A Proposition for Combining Pattern Structures and Relational Concept Analysis

In this paper we propose an adaptation of the RCA process enabling the relational scaling of pattern structures. In a nutshell, this adaptation allows the scenario where RCA needs to be applied in a relational context family composed by pattern structures instead of formal contexts. To achieve this we define the heterogeneous pattern structures as a model to describe objects in a combination of spaces, namely the original object description space and the set of relational attributes derived from the RCA scaling process. We frame our approach in the problem of characterizing latent variables (LV) in a latent variable model of documents and terms. LVs are used as compact and improved dataset representations. We approach the problem of LV characterization missing from the original LV-model, through the application of the adapted RCA process using pattern structures. Finally, we discuss the implications of our proposition.

[1]  Amedeo Napoli,et al.  Relational concept analysis: mining concept lattices from multi-relational data , 2013, Annals of Mathematics and Artificial Intelligence.

[2]  Bernhard Ganter,et al.  Formal Concept Analysis , 2013 .

[3]  採編典藏組 Society for Industrial and Applied Mathematics(SIAM) , 2008 .

[4]  Zainab Assaghir,et al.  Embedding tolerance relations in formal concept analysis: an application in information fusion , 2010, CIKM '10.

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

[6]  Amedeo Napoli,et al.  A Proposal for Combining Formal Concept Analysis and Description Logics for Mining Relational Data , 2007, ICFCA.

[7]  Derrick G. Kourie,et al.  AddIntent: A New Incremental Algorithm for Constructing Concept Lattices , 2004, ICFCA.

[8]  T. Landauer,et al.  Indexing by Latent Semantic Analysis , 1990 .

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

[10]  Hinrich Schütze,et al.  Introduction to information retrieval , 2008 .

[11]  L. Trefethen,et al.  Numerical linear algebra , 1997 .

[12]  Gerd Stumme,et al.  Conceptual Structures: Broadening the Base , 2001, Lecture Notes in Computer Science.

[13]  Mehran Sahami,et al.  Text Mining: Classification, Clustering, and Applications , 2009 .

[14]  Amedeo Napoli,et al.  Revisiting Numerical Pattern Mining with Formal Concept Analysis , 2011, IJCAI.

[15]  Bernhard Ganter,et al.  Pattern Structures and Their Projections , 2001, ICCS.

[16]  Sergei O. Kuznetsov,et al.  Pattern Structures for Analyzing Complex Data , 2009, RSFDGrC.

[17]  Diego Calvanese,et al.  The Description Logic Handbook: Theory, Implementation, and Applications , 2003, Description Logic Handbook.