A new Informative Generic Base of Association Rules

作者: Engelbert Mephu Nguifo , Yahya Slimani , Sadok Ben Yahia , Ghada Gasmi

DOI:

关键词: Galois connectionData miningArtificial intelligenceComputer scienceSemantics (computer science)Relevance (information retrieval)Natural language processingAxiomatic systemContext (language use)Association rule learningBase (topology)

摘要: The problem of the relevance and usefulness extracted association rules is becoming primary importance, since an overwhelm- ing number may be derived from even reasonably sized real-life databases. In this paper, we introduce a novel generic base rules, based on Galois connection semantics. sound informative. We also present axiomatic system, allowing to derive all that can drawn extraction context.

参考文章(9)
S. Ben Yahia, E. Mephu Nguifo, Revisiting Generic Bases of Association Rules data warehousing and knowledge discovery. pp. 58- 67 ,(2004) , 10.1007/978-3-540-30076-2_6
William Ward Armstrong, Dependency Structures of Data Base Relationships. ifip congress. pp. 580- 583 ,(1974)
V. Duquenne, J. L. Guigues, Familles minimales d'implications informatives résultant d'un tableau de données binaires Mathématiques et Sciences Humaines. ,vol. 95, pp. 5- 18 ,(1986)
A. Jaoua, G. Mineau, S. Ben Yahia, Ch. L. Cherif, Découverte des règles associatives non redondantes : Application aux corpus textuels Journées sur l'Extraction et la Gestion des Connaissances. ,vol. 17, pp. 131- 143 ,(2003)
Yves Bastide, Nicolas Pasquier, Rafik Taouil, Gerd Stumme, Lotfi Lakhal, Mining Minimal Non-redundant Association Rules Using Frequent Closed Itemsets Lecture Notes in Computer Science. ,vol. 1861, pp. 972- 986 ,(2000) , 10.1007/3-540-44957-4_65
Marzena Kryszkiewicz, Concise Representations of Association Rules Lecture Notes in Computer Science. pp. 92- 109 ,(2002) , 10.1007/3-540-45728-3_8
Gerd Stumme, Rafik Taouil, Yves Bastide, Nicolas Pasquier, Lotfi Lakhal, Intelligent Structuring and Reducing of Association Rules with Formal Concept Analysis Lecture Notes in Computer Science. pp. 335- 350 ,(2001) , 10.1007/3-540-45422-5_24
Mohammed J. Zaki, Generating non-redundant association rules knowledge discovery and data mining. pp. 34- 43 ,(2000) , 10.1145/347090.347101
B Ganter, R Wille, Formal Concept Analysis Electronic Notes in Discrete Mathematics. ,vol. 2, pp. 199- 200 ,(1999) , 10.1016/S1571-0653(04)00049-6