Relational Contexts and Relational Concepts

Formal concept analysis (FCA) is a mathematical description and theory of concepts implied in formal contexts. And the current formal contexts of FCA aim to model the binary relations between individuals (objects) and attributes in the real world. In the real world we usually describe each individual by some attributes, which induces the relations between individuals and attributes. But there also exist many relations between individuals, for instance, the parent-children relation in a family. In this paper, to model the relations between individuals in the real world, we propose a new context - relational context for FCA, which contains a set U of objects and a binary relation r on U. Corresponding to the formal concepts in formal contexts, we present different kinds of relational concepts in relational contexts, which are the pairs of sets of objects. First we define the standard relational concepts in relational contexts. Moreover, we discuss the indirect relational concepts and negative relational concepts in relational contexts, which aim to concern the indirection and negativity of the relations in relational contexts, respectively. Finally, we define the hybrid relational concepts in relational contexts, which are the combinations of any two different kinds of relational concepts. In addition, we also discuss the application of relational contexts and relational concepts in the supply chain management field.

[1]  Robert E. Kent,et al.  Rough Concept Analysis: A Synthesis of Rough Sets and Formal Concept Analysis , 1996, Fundam. Informaticae.

[2]  Marianne Huchard,et al.  Extracting Formal Concepts out of Relational Data , 2003 .

[3]  P. Pagliani,et al.  Modalizing relations by means of relations : A general framework for two basic approaches to knowledge discovery in databases , 1998 .

[4]  J. Deogun,et al.  Concept approximations based on rough sets and similarity measures , 2001 .

[5]  Piero Pagliani.  Information quanta and approximation spaces. I. Non-classical approximation operators , 2005, 2005 IEEE International Conference on Granular Computing.

[6]  Bernhard Ganter,et al.  Formal Concept Analysis: Mathematical Foundations , 1998 .

[7]  Piero Pagliani,et al.  Transforming Information Systems , 2005, RSFDGrC.

[8]  Rudolf Wille,et al.  Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts , 2009, ICFCA.

[9]  Xiao-ping Chen,et al.  Achieving Cooperation in Multiparty Alliances: a Social Dilemma Approach to Partnership Management , 2003 .

[10]  Pietro Romano,et al.  Managing business processes across supply networks: the role of coordination mechanisms , 2004 .

[11]  Paolo Tonella,et al.  Concept Analysis for Module Restructuring , 2001, IEEE Trans. Software Eng..

[12]  Piero Pagliani.  Information quanta and approximation spaces II: generalised approximation spaces , 2005, 2005 IEEE International Conference on Granular Computing.

[13]  Fred S. Roberts,et al.  Applications of combinatorics and graph theory to the biological and social sciences , 1989 .

[14]  Cungen Cao,et al.  Rough Contexts and Rough-Valued Contexts , 2006, RSKT.

[15]  Feng Jiang,et al.  Formal concept analysis in relational contexts , 2008, 2008 IEEE International Conference on Granular Computing.

[16]  Andrzej Skowron,et al.  Approximation of Relations , 1993, RSKD.

[17]  Ju Wang,et al.  Concept Approximation in Concept Lattice , 2001, PAKDD.

[18]  Peter W. Eklund,et al.  Indexation and Document Navigation using Conceptual Structures , 1998 .

[19]  Z. Pawlak.  Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[20]  Yiyu Yao,et al.  A Comparative Study of Formal Concept Analysis and Rough Set Theory in Data Analysis , 2004, Rough Sets and Current Trends in Computing.

[21]  Guoyin Wang,et al.  Rough Sets, Fuzzy Sets, Data Mining and Granular Computing , 2011, Lecture Notes in Computer Science.

[22]  Yiyu Yao,et al.  Concept lattices in rough set theory , 2004, IEEE Annual Meeting of the Fuzzy Information, 2004. Processing NAFIPS '04..

[23]  Atsuo Murata,et al.  Rough Set Approximations in Formal Concept Analysis , 2010, Trans. Rough Sets.

[24]  Kevin B. Hendricks,et al.  Association Between Supply Chain Glitches and Operating Performance , 2005, Manag. Sci..

[25]  Ramón Fuentes-González,et al.  The study of the L-fuzzy concept lattice , 1994 .

[26]  Cungen Cao,et al.  Formal Concept Analysis in Relational Database and Rough Relational Database , 2007, Fundam. Informaticae.

[27]  Robert E. Kent,et al.  Rough Concept Analysis , 1993, RSKD.

[28]  Nicolas Pasquier,et al.  Efficient Mining of Association Rules Using Closed Itemset Lattices , 1999, Inf. Syst..

[29]  I. Chen,et al.  Towards a theory of supply chain management: the constructs and measurements , 2004 .

[30]  Rudolf Wille,et al.  Conceptual Structures of Multicontexts , 1996, ICCS.

[31]  Piero Pagliani,et al.  From Concept Lattices to Approximation Spaces: Algebraic Structures of Some Spaces of Partial Objects , 1993, Fundam. Informaticae.

[32]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .