Computer Science ›› 2020, Vol. 47 ›› Issue (4): 74-84.doi: 10.11896/jsjkx.190600152

• Database & Big Data & Data Science • Previous Articles     Next Articles

Contextual Preference Collaborative Measure Framework Based on Belief System

YU Hang, WEI Wei, TAN Zheng, LIU Jing-lei   

  1. School of Computer and Control Engineering,Yantai University,Yantai,Shandong 264005,China
  • Received:2019-06-26 Online:2020-04-15 Published:2020-04-15
  • Contact: TAN Zheng,born in 1968,master,associate professor.His main research interests include data mining,nature language process.
  • About author:YU Hang,born in 1998.His main research interests include data mining,collaborative filtering,human robot interaction.
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (61572419,61773331,61703360),Shandong Province University Science and technology project (J17K091).

Abstract: To reduce the human intervention in the preference measure process,this article proposes a preference collaborative measure framework based on an updated belief system,which is also capable of improving the accuracy and efficiency of preferen-ce measure algorithms.Firstly,the distance of rules and the average internal distance of rulesets are proposed for specifying the relationship between the rules.For discovering the most representative preferences that are common in all users,namely common preference,a algorithm based on average internal distance of ruleset,PRA algorithm,is proposed,which aims to finish the discoveryprocess with minimum information loss rate.Furthermore,the concept of Common belief is proposed to update the belief system,and the common preferences are the evidences of updated belief system.Then,under the belief system,the proposed belief degree and deviation degree are used to determine whether a rule confirms the belief system or not and classify the preference rules into two kinds(generalized or personalized),and eventually filters out Top-K interesting rules relying on belief degree and deviation degree.Based on above,a scalable interestingness calculation framework that can apply various formulas is proposed for accurately calculating interestingness in different conditions.At last,IMCos algorithm and IMCov algorithm are proposed as exemplars to verify the accuracy and efficiency of the framework by using weighted cosine similarity and correlation coefficients as belief degree.In experiments,the proposed algorithms are compared to two state-of-the-art algorithms and the results show that IMCos and IMCov outperform than the other two in most aspects.

Key words: Belief system, Common preference, Contextual preference, Data mining, Interestingness measure, Ruleset aggregation

CLC Number: 

  • TP311
[1]ZHU H S,YU K F,CAO H H,et al.Mining personal contextaware preferences for mobile users[C]//Proceedings of the IEEE 12th International Conference on Data Mining.IEEE Computer Society,2012:1212-1217.
[2]DE AMO S,DIALLO M S,DIOP C T,et al.Contextual preference mining for user profile construction[J].Information Systems,2015,49:182-199.
[3]WANG L C,MENG X W,ZHANG Y J.Context-Aware Recommender Systems[J].Journal of Software,2012,23(1):1-20.
[4]TAN Z,LIU J L,YU H.Conditional preference mining based on Max Clique[J].Journal of Computer Applications,2017,37(11):3107-3114.
[5]GENG L,HAMILTON H J.Interestingness measures for data mining:A survey[J].ACM Computing Surveys (CSUR),2006,38(3):9.
[6]SHIMONY S E.On Graphical Modeling of Preference and Importance[J].Journal of Artificial Intelligence Research,2006,25(1):389-424.
[7]PHILIPPE F V,VINCENT S T.Mining Top-K Non-redundant Association Rules[M]//Foundations of Intelligent Systems.Springer Berlin Heidelberg,2012:31-40.
[8]LAN P P,PHAN N Q,NGUYEN K M,et al.Interestingnesslab:A Framework for Developing and Using Objective Interes-tingness Measures[C]//International Conference on Advances in Information & Communication Technology.2016.
[9]SZPEKTOR I.Contextual preferences[C]//Meeting of the Association for Computational Linguistics.2008:683-691.
[10]STEFANIDIS K,PITOURA E,VASSILIADIS P.Managing contextual preferences[J].Information Systems,2011,36(8):1158-1180.
[11]LIU J,SUI C,DENG D,et al.Representing conditional preference by boosted regression trees for recommendation[M].Elsevier Science Inc.,2016.
[12]ZHENG L,ZHU F X,YAO X,et al.Recommendation Rating Prediction Based on Attribute Boosting with Partial Sampling[J].Chinese Journal of Computers,2016,39(8):1501-1514.
[13]EITER T,FINK M,WEINZIERL A.Preference-based inconsistency assessment in multi-context systems[C]//European Conference on Logics in Artificial Intelligence.Springer-Verlag,2010.
[14]ZHANG X,WANG Y Q.Correlation-based interesting association rules mining[D].Wuhan:Wuhan University of Science and Technology,2002.
[15]TAN X Q.The Comparative Study on Interestingness Measures for Mining Association Rules[J].Journal of the China Society for Scientific and Technical Information,2007,26(2):266-270.
[16]YU C H,LIU X J,LI B.Implicit Feedback Personalized Recommendation Model Fusing Context-aware and Social Network Process[J].Computer Science,2016,43(6):248-253.
[17]LIU N N,ZHAO M,YANG Q.Probabilistic latent preference analysis for collaborative filtering[C]//Proceedings of the 18th ACM Conference on Information and Knowledge Management.Hong Kong,China:ACM,2009.
[18]PAN W,CHEN L.GBPR:group preference based Bayesian personalized ranking for one-class collaborative filtering[C]//Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence.2013.
[19]KYUNGYONG J,JUNGHYUN L.User preference mining through hybrid collaborative filtering and content-based filtering in recommendation system[J].Ieice Transactions on Information & Systems,2004,87(12):2781-2790.
[20]SHAHJALAL M A,AHMAD Z,AREFIN M S,et al.A user rating based collaborative filtering approach to predict movie preferences[C]//2017 3rd International Conference on Electrical Information and Communication Technology (EICT).IEEE,2017.
[21]GAO S ,GUO G B,LIN Y S,et al.Pairwise Preference Over Mixed-Type Item-Sets Based Bayesian Personalized Ranking for Collaborative Filtering[C]//2017 IEEE 15th Intl Conf on Dependable,Autonomic and Secure Computing,15th Intl Conf on Pervasive Intelligence and Computing,3rd Intl Conf on Big Data Intelligence and Computing and Cyber Science and Technology Congress(DASC/PiCom/DataCom/CyberSciTech).IEEE,2017.
[22]HA V,HADDAWY P.Similarity of personal preferences:theoretical foundations and empirical analysis[J].Artificial Intelligence,2003,146(2):149-173.
[23]GONG Z W,Forrest J,YANG Y J.The optimal group consensus models for 2-tuple linguistic preference relations[J].Know-ledge-Based Systems,2013,37:427-437.
[24]SNEDECOR G W,COCHRAN W G.Statistical Methods(Sixth-Edition)[M].The Iowa State University Press,1967.
[25]BOUTILIER C,BRAFMAN R I,HOOS H H,et al.Reasoning with conditional ceteris paribus preference statements[C]//Proceedings of the Fifteenth Conference on Uncertainty in Artificial Intelligence.Morgan Kaufmann Publishers Inc.,1999:71-80.
[26]SILBERSCHATZ A,TUZHILIN A.What makes patterns interesting in knowledge discovery systems[J].IEEE Transactions on Knowledge and data engineering,1996,8(6):970-974.
[27]GRAHAM I.Non-standard logics for automated reasoning[J].Fuzzy Sets & Systems,1990,36(3):405-406.
[28]LENAT D B,GUHA R V.Building large knowledge-based systems[M].Addison-Wesley Pub.Co,1990.
[29]TSENG V S,WU C W,FOURNIER-VIGER P,et al.Efficient algorithms for mining top-k high utility itemsets[J].IEEE Transactions on Knowledge and data engineering,2015,28(1):54-67.
[1] LI Rong-fan, ZHONG Ting, WU Jin, ZHOU Fan, KUANG Ping. Spatio-Temporal Attention-based Kriging for Land Deformation Data Interpolation [J]. Computer Science, 2022, 49(8): 33-39.
[2] YAO Xiao-ming, DING Shi-chang, ZHAO Tao, HUANG Hong, LUO Jar-der, FU Xiao-ming. Big Data-driven Based Socioeconomic Status Analysis:A Survey [J]. Computer Science, 2022, 49(4): 80-87.
[3] KONG Yu-ting, TAN Fu-xiang, ZHAO Xin, ZHANG Zheng-hang, BAI Lu, QIAN Yu-rong. Review of K-means Algorithm Optimization Based on Differential Privacy [J]. Computer Science, 2022, 49(2): 162-173.
[4] ZHANG Ya-di, SUN Yue, LIU Feng, ZHU Er-zhou. Study on Density Parameter and Center-Replacement Combined K-means and New Clustering Validity Index [J]. Computer Science, 2022, 49(1): 121-132.
[5] MA Dong, LI Xin-yuan, CHEN Hong-mei, XIAO Qing. Mining Spatial co-location Patterns with Star High Influence [J]. Computer Science, 2022, 49(1): 166-174.
[6] XU Hui-hui, YAN Hua. Relative Risk Degree Based Risk Factor Analysis Algorithm for Congenital Heart Disease in Children [J]. Computer Science, 2021, 48(6): 210-214.
[7] ZHANG Yan-jin, BAI Liang. Fast Symbolic Data Clustering Algorithm Based on Symbolic Relation Graph [J]. Computer Science, 2021, 48(4): 111-116.
[8] ZHANG Han-shuo, YANG Dong-ju. Technology Data Analysis Algorithm Based on Relational Graph [J]. Computer Science, 2021, 48(3): 174-179.
[9] ZOU Cheng-ming, CHEN De. Unsupervised Anomaly Detection Method for High-dimensional Big Data Analysis [J]. Computer Science, 2021, 48(2): 121-127.
[10] LIU Xin-bin, WANG Li-zhen, ZHOU Li-hua. MLCPM-UC:A Multi-level Co-location Pattern Mining Algorithm Based on Uniform Coefficient of Pattern Instance Distribution [J]. Computer Science, 2021, 48(11): 208-218.
[11] LIU Xiao-nan, SONG Hui-chao, WANG Hong, JIANG Duo, AN Jia-le. Survey on Improvement and Application of Grover Algorithm [J]. Computer Science, 2021, 48(10): 315-323.
[12] ZHANG Yu, LU Yi-hong, HUANG De-cai. Weighted Hesitant Fuzzy Clustering Based on Density Peaks [J]. Computer Science, 2021, 48(1): 145-151.
[13] YOU Lan, HAN Xue-wei, HE Zheng-wei, XIAO Si-yu, HE Du, PAN Xiao-meng. Improved Sequence-to-Sequence Model for Short-term Vessel Trajectory Prediction Using AIS Data Streams [J]. Computer Science, 2020, 47(9): 169-174.
[14] YUAN De-yu, ZHANG Yi-fan, GAO Jian and SUN Hai-chun. Abnormal User Detection Method in Sina Weibo Based on User Feature Extraction [J]. Computer Science, 2020, 47(6A): 364-368.
[15] ZHANG Su-mei and ZHANG Bo-tao. Evaluation Model Construction Method Based on Quantum Dissipative Particle Swarm Optimization [J]. Computer Science, 2020, 47(6A): 84-88.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!