Extracting Hierarchies of Closed Partially-Ordered Patterns Using Relational Concept Analysis
نویسندگان
چکیده
This paper presents a theoretical framework for exploring temporal data, using Relational Concept Analysis (RCA), in order to extract frequent sequential patterns that can be interpreted by domain experts. Our proposal is to transpose sequences within relational contexts, on which RCA can be applied. To help result analysis, we build closed partially-ordered patterns (cpo-patterns), that are synthetic and easy to read for experts. Each cpo-pattern is associated to a concept extent which is a set of temporal objects. Moreover, RCA allows to build hierarchies of cpo-patterns with two generalisation levels, regarding the structure of cpo-patterns and the items. The benefits of our approach are discussed with respect to pattern structures.
منابع مشابه
Exploring Temporal Data Using Relational Concept Analysis: An Application to Hydroecological Data
This paper presents an approach for mining temporal data, based on Relational Concept Analysis (RCA), that has been developed for a real world application. Our data are sequential samples of biological and physico-chemical parameters taken from watercourses. Our aim is to reveal meaningful relations between the two types of parameters. To this end, we propose a comprehensive temporal data minin...
متن کاملCoupled fixed point results for weakly related mappings in partially ordered metric spaces
In the present paper, we show the existence of a coupled fixed point for a non-decreasing mapping in partially ordered complete metric space using a partial order induced by an appropriate function $phi$. We also define the concept of weakly related mappings on an ordered space. Moreover common coupled fixed points for two and three weakly related mappings are also proved in the same space.
متن کاملGeneralized Weakly Contractions in Partially Ordered Fuzzy Metric Spaces
In this paper, a concept of generalized weakly contraction mappings in partially ordered fuzzy metric spaces is introduced and coincidence point theorems on partially ordered fuzzy metric spaces are proved. Also, as the corollary of these theorems, some common fixed point theorems on partially ordered fuzzy metric spaces are presented.
متن کاملSome results on coupled fixed point and fixed point theory in partially ordered probabilistic like (quasi) Menger spaces
In this paper, we define the concept of probabilistic like Menger (probabilistic like quasi Menger) space (briefly, PLM-space (PLqM-space)). We present some coupled fixed point and fixed point results for certain contraction type maps in partially order PLM-spaces (PLqM- spaces).
متن کاملPoset Ontologies and Concept Lattices as Semantic Hierarchies
We describe some aspects of our research in relational knowledge discovery and combinatorial scientific computing [11], with special emphasis on the relation to the research portfolio of the conceptual structures community. We have recently been developing [10, 12] a combinatorial approach to the management and analysis of large ontologies such as the Gene Ontology (GO) [6]. Our approach depend...
متن کامل