Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2011.18D.6.423

XOnto-Apriori: An eXtended Ontology Reasoning-based Association Rule Mining Algorithm  

Lee, Chong-Hyeon (고려대학교 컴퓨터.전파통신공학과)
Kim, Jang-Won (고려대학교 컴퓨터.전파통신공학과)
Jeong, Dong-Won (군산대학교 정보통계학과)
Lee, Suk-Hoon (고려대학교 컴퓨터.전파통신공학과)
Baik, Doo-Kwon (고려대학교 컴퓨터.전파통신공학과)
Publication Information
The KIPS Transactions:PartD / v.18D, no.6, 2011 , pp. 423-432 More about this Journal
Abstract
In this paper, we introduce XOnto-Apriori algorithm which is an extension of the Onto-Apriori algorithm. The extended algorithm is designed to improve the conventional algorithm's problem of comparing only identifiers of transaction items by reasoning transaction properties of the items which belong in the same category. We show how the mining algorithm works with a smartphone application recommender system based on our extended algorithm to clearly describe the procedures providing personalized recommendations. Further, our simulation results validate our analysis on the algorithm overhead, precision, and recall.
Keywords
Association Rule Mining; Personalized Recommender System; Ontology Reasoning; Apriori Algorithm;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 J. Herlocker, J. Konstan, A. Borchers, and J. Riedl, "An Algorithm Framework for Performing Collaborative Filtering", In Proc. of ACM SIGIR'99, 1999.
2 J. S. Breese, D. Heckerman, and C. Kadie, "Empirical Analysis of Predictive Algorithms for Collaborative Filtering", In Proc. of the 14th Conference on Uncertainty in Artificial Intelligence, 1998.   DOI   ScienceOn
3 R. Missaoui, P. Valtchev, C. Djeraba, and M. Adda, "Toward Recommendation Based on Ontology-Powered Web-Usage Mining", IEEE Internet Computing, Vol.11, No.4, pp.45-52, 2007.   DOI   ScienceOn
4 J. Davis and M. Goadrich, "The relationship between precision-recall and roc curves", In ICML S06: Proceedings of the 23rd international conference on Machine learning, pp.233-240, 2006.
5 T. Y. Chen, F. Kuo, and R. Merkel, "On the Statistical Properties of the F-Measure", Quality Software Fourth International Conference on (QSIC'04), pp.146-153, 2004.   DOI
6 Y. Wu, Y. Chen, and A.L.P. Chen, "Enabling personalized recommendation on the Web based on user interests and behaviors", Research Issues in Data Engineering Proceedings. Eleventh International Workshop on, pp.17-24, 2001.   DOI
7 S.Y. Ho and S.H. Kwok, "The Attraction of Personalized Service for Users in Mobile Commerce: An Empirical Study", ACM SIGecom Exchanges, Vol.3, No.4, pp.10-18, 2003.
8 G. Linden, B. Smith, and J. York, "Amazon.com recommendations: item-to-item collaborative filtering", Internet Computing, IEEE Computer Society, pp.76-80, 2003.   DOI   ScienceOn
9 V. Tamma, "Semantic Web Support for Intelligent Search and Retrieval of Business Knowledge", IEEE Intelligent Systems, Vol.25, No.1, pp.84-88, 2010.   DOI   ScienceOn
10 J. Choi, H. Lee, and Y. Kim, "The Influence of Social Presence on Evaluating Personalized Recommender Systems", Pacific Asia Conference on Information Systems(PACIS), AIS Electronic Library (AISeL), 2009.
11 C. Lee, S. Lee, J. Kim, D. Baik, "A Personalized Clothing Recommender System Based on the Algorithm for Mining Association Rules", Journal of Korea Society for Simulation, Vol.19, No.4, pp.59-66, 2010   과학기술학회마을
12 X. Y. Su and Taghi M. Khoshgoftaar, "A survey of collaborative lerting techniques. Advances in Articial Intelligence", Vol.2009, No.4, 2009.
13 M. J. Pazzani, "A Framework for Collaborative, Content-Based and Demographic Filtering", Artificial Intelligence Review, Vol.13, No.5-6, pp.393-408, 1999.   DOI
14 P. Resnick, N. Iacovou, M. Suchak, P. Bergstrom, and J. Riedl, "GroupLens: An Open Architecture for Collaborative Filtering of Netnews", In Proc. of ACM CSCW'94 Conference on Computer Supported Cooperative Work, pp.175-186, 1994.
15 A. Felferning, M. Mandl, J. Tihonen, M. Schubert, and G. Leitner, "Personalized user interfaces for product configuration", ACM Proceeding of the 14th international conference on Intelligent user interfaces, pp.317-320, 2010.   DOI