SSDM: A Semantically Similar Data Mining Algorithm

Most of association rule mining approaches aim to mine association rules considering exact matches between items in transactions. In this paper we present a new algorithm called SSDM (Semantically Similar Data Miner), which considers not only exact matches between items, but also the semantic similarity between them. SSDM uses fuzzy logic concepts to represent the similarity degree between items, and proposes a new way of obtaining support and confidence for the association rules containing these items.

[1]  Guoqing Chen,et al.  Fuzzy association rules and the extended mining algorithms , 2002, Inf. Sci..

[2]  Nie Yong.  Mining quantitative association rules , 2000 .

[3]  Lotfi A. Zadeh,et al.  Similarity relations and fuzzy orderings , 1971, Inf. Sci..

[4]  Keith C. C. Chan,et al.  An effective algorithm for discovering fuzzy rules in relational databases , 1998, 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36228).

[5]  Ramakrishnan Srikant,et al.  Mining generalized association rules , 1995, Future Gener. Comput. Syst..

[6]  Tzung-Pei Hong,et al.  Mining association rules from quantitative data , 1999, Intell. Data Anal..

[7]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.

[8]  Jian Pei,et al.  Data Mining: Concepts and Techniques, 3rd edition , 2006 .

[9]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[10]  Man Hon Wong,et al.  Mining fuzzy association rules in databases , 1998, SGMD.

[11]  Etienne Kerre,et al.  Fuzzy Data Mining: Discovery of Fuzzy Generalized Association Rules+ , 2000 .

[12]  Wai-Ho Au,et al.  FARM: a data mining system for discovering fuzzy association rules , 1999, FUZZ-IEEE'99. 1999 IEEE International Fuzzy Systems. Conference Proceedings (Cat. No.99CH36315).

[13]  Ramakrishnan Srikant,et al.  Mining quantitative association rules in large relational tables , 1996, SIGMOD '96.