Title :
A personalized association rule ranking method based on semantic similarity and evolutionary computation
Author :
Yang, Guangfei ; Shimada, Kaoru ; Mabu, Shingo ; Hirasawa, Kotaro
Author_Institution :
Grad. Sch. of Inf., Waseda Univ., Kitakyushu
Abstract :
Many methods have been studied for mining association rules efficiently. However, because these methods usually generate a large number of rules, it is still a heavy burden for the users to find the most interesting ones. In this paper, we propose a novel method for finding what the user is interested in by assigning several keywords, like searching documents on the WWW by search engines. We build an ontology to describe the concepts and relationships in the research domain and mine association rules by genetic network programming from the database where the attributes are concepts in ontology. By considering both the semantic similarity between the rules and the keywords, and the statistical information like support, confidence, chi-squared value, we could rank the rules by a new method named RuleRank, where genetic algorithm is applied to adjust the parameters and the optimal ranking model is built for the user. Experiments show that our approach is effective for the users to find what they want.
Keywords :
data mining; genetic algorithms; ontologies (artificial intelligence); statistical analysis; RuleRank; data mining; evolutionary computation; genetic algorithm; genetic network programming; ontology; optimal ranking; personalized association rule ranking; semantic similarity; statistical information; Association rules; Data mining; Diseases; Evolutionary computation; Genetics; Ontologies; Paints; Search engines; Volatile organic compounds; World Wide Web;
Conference_Titel :
Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-1822-0
Electronic_ISBN :
978-1-4244-1823-7
DOI :
10.1109/CEC.2008.4630842