Discovering Frequent Gradual Itemsets with Imprecise Data.

作者: Michaël Chirmeni Boujike , Jerry Lonlac , Norbert Tsopzé , Engelbert Mephu Nguifo

DOI:

关键词:

摘要: The gradual patterns that model the complex co-variations of attributes form "The more/less X, Y" play a crucial role in many real world applications where amount numerical data to manage is important, this biological data. Recently, these types have caught attention mining community, several methods been defined automatically extract and from different models. However, are often faced problem managing quantity mined patterns, practical applications, calculation all can prove be intractable for user-defined frequency threshold lack focus leads generating huge collections patterns. Moreover another with traditional approaches concept gradualness just as an increase or decrease. Indeed, considered soon values attribute on both objects different. As result, numerous quantities extracted by algorithms presented user although their only noise effect To address issue, paper suggests introduce thresholds which consider In contrast literature approaches, proposed approach takes into account distribution values, well user's preferences makes it possible certain databases fail due too large search space. Moreover, results experimental evaluation show algorithm scalable, efficient, eliminate do not verify specific requirements small set user.

参考文章(29)
Bernhard Ganter, Rudolf Wille, C. Franzke, Formal Concept Analysis: Mathematical Foundations ,(1998)
Eyke Hüllermeier, Association Rules for Expressing Gradual Dependencies european conference on principles of data mining and knowledge discovery. pp. 200- 211 ,(2002) , 10.1007/3-540-45681-3_17
Lisa Di-Jorio, Anne Laurent, Maguelonne Teisseire, Mining Frequent Gradual Itemsets from Large Databases intelligent data analysis. ,vol. 5772, pp. 297- 308 ,(2009) , 10.1007/978-3-642-03915-7_26
Nicolas Pasquier, Yves Bastide, Rafik Taouil, Lotfi Lakhal, Discovering Frequent Closed Itemsets for Association Rules international conference on database theory. ,vol. 1540, pp. 398- 416 ,(1999) , 10.1007/3-540-49257-7_25
Lotfi Asker Zadeh, George J Klir, Bo Yuan, None, Fuzzy sets, fuzzy logic, and fuzzy systems : selected papers World Scientific. ,(1996)
Engelbert Mephu Nguifo, Patrick Njiwoua, Using Lattice-Based Framework as a Tool for Feature Extraction european conference on machine learning. pp. 304- 309 ,(1998) , 10.1007/BFB0026700
Sadok Ben Yahia, Ghada Gasmi, Engelbert Mephu Nguifo, A new generic basis of factual and implicative association rules intelligent data analysis. ,vol. 13, pp. 633- 656 ,(2009) , 10.3233/IDA-2009-0384
Anne Laurent, Marie-Jeanne Lesot, Maria Rifqi, GRAANK: Exploiting Rank Correlations for Extracting Gradual Itemsets flexible query answering systems. ,vol. 5822, pp. 382- 393 ,(2009) , 10.1007/978-3-642-04957-6_33
Anne Laurent, Benjamin Negrevergne, Nicolas Sicard, Alexandre Termier, PGP-mc: towards a multicore parallel approach for mining gradual patterns database systems for advanced applications. pp. 78- 84 ,(2010) , 10.1007/978-3-642-12026-8_8
Jordi Nin, Anne Laurent, Pascal Poncelet, Speed up gradual rule mining from stream data! A B-Tree and OWA-based approach intelligent information systems. ,vol. 35, pp. 447- 463 ,(2010) , 10.1007/S10844-009-0112-9