期刊文献+

情境化推荐中基于超图模式的用户偏好漂移识别研究 被引量:7

Contextul Recommendation-oriented User Preference Drift Recognition Based on Hypergraph Model
下载PDF
导出
摘要 识别用户偏好漂移是维护用户偏好模式、确保偏好描述准确的关键之一,随着移动商务的迅猛发展,近年来越来越受到重视。一个研究方向是基于聚类实现偏好漂移的识别,但目前研究对于资源对象间多元的弱关联处理存在不足,为此本文结合情境化推荐的特征,构建了情境化资源的超图模型,在对资源相似度、资源簇相似度、用户偏好漂移度等相关概念定义的基础上,提出了一种识别用户偏好漂移的方法。该方法在两阶段层次聚类架构中引人多级超图分割算法,通过两组实验验证了方法的有效性。本文对方法复杂性和应用机制也进行了探讨。 User preference drift recognition is one of the keys to update user profile and keep the description precision of users' preference.With the quick development of mobile commerce,such recognition was paid great attention recently. However,most of researches based on clustering are insufficient for the treatment of item objects where weak N-ary associations exist.In this paper,through the analysis of contextual recommendation,a hypergraph model of contextual items is proposed,and the similarity between a pair of items,a pair of item clusters and user preference drift degree are defined.Based on above related definitions,a method to measure preference drift is constructed which is based on two stages hierarchical clustering framework and in combination with Multilevel k-way Hypergraph Partitioning arithmetic.Finally the time complexity and application mechanism of the method are discussed,the usefulness of the method is also verified by two groups of experiments.
出处 《情报学报》 CSSCI 北大核心 2011年第8期802-811,共10页 Journal of the China Society for Scientific and Technical Information
基金 国家自然科学基金项目“微内容生产加工模式及其支持平台的研究”(71071066) 国家自然科学基金重点项目“移动商务的基础理论与技术方法研究”(70731001)
关键词 超图模式 情境化推荐 偏好漂移 hypergraph contextual recommendation preference drift
  • 相关文献

参考文献19

  • 1Dey A K,Abowd G D. Towards a better understanding of context and context-awareness [ J ]. Lecture Notes In Computer Science, 1999,1707:304-307. 被引量:1
  • 2Lam W, Mostafa J. Modeling user interest shift using a Bayesian approach [ J ]. Journal of the American society for Information Science and Technology, 2001 , 52 ( 5 ) : 416-429. 被引量:1
  • 3Chen J J, Gao J, Liao B S, et al. Dynamic semantic clustering approach for Web user interest [ J ]. Lecture Notes In Computer Science,2004,3252:59-66. 被引量:1
  • 4Kim H R, Chan P K. Learning implicit user interest hierarchy for context in personalization [ J ]. Applied Intelligence ,2008,13 ( 1 ) : 153-166. 被引量:1
  • 5Knrtz A J, Mostafa J. Topic detection and interest tracking in a dynamic online news source[ C ]//Proceedings of the 3rd ACM/IEEE-CS Joint Conference on Digital Libraries. Washington DC ,2003 : 122-124. 被引量:1
  • 6Min S H, Hart I. Detection of the customer time-variant pattern for improving recommender systems [ J ]. Expert Systems with Applications ,2005,28 : 189-199. 被引量:1
  • 7Jackson J E. A User' s Guide to Principal Components [M]. New York: John Wiley & Sons Inc,1991. 被引量:1
  • 8Kohonen T. Self-Organization and Associated Memory [ M ]. New York : Springer-Verlag, 1988. 被引量:1
  • 9Han E H, Karypis G,Kumar V,et al. Clustering in a High- dimensional Space Using Hypergraph Models, TR-97-063 [ R ]. Minneapolis: Department of Computer Science, University of Minnesota, 1997. 被引量:1
  • 10蒿杰,彭思龙.基于超图模型的大规模门级网表层次化聚类算法[J].计算机辅助设计与图形学学报,2009,21(1):44-52. 被引量:2

二级参考文献13

  • 1李长青,汪雪林,彭思龙.辐射路匹配:从门级到功能模块级的子电路提取算法[J].计算机辅助设计与图形学学报,2006,18(9):1377-1382. 被引量:9
  • 2Karypis G, Aggarwal R, Kumar V, et al. Multilevel Hypergraph partitioning: applications in VLSI domain [J]. IEEE Transactions on Computer Aided Design of Integrated Circuits and Systems, 1999, 7(1): 1088-1096 被引量:1
  • 3Karypis G, Kumar V. Analysis of multilevel graph partitioning [D]. Minneapolis: University of Minnesota, 1998 被引量:1
  • 4Cheon Y, Wong D F. Design hierarchy guided multilevel circuit partitioning [J]. IEEE Transactions Computer Aided Design of Integrated Circuits and Systems, 2003, 22(4) : 420-427 被引量:1
  • 5Odawara G, Hiraide T, Nishina O. Partitioning and placement technique for CMOS gate arrays[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1987, 6(3): 355-363 被引量:1
  • 6Nam G J, Reda S, Alpert C J, et al. A fast hierarchical quadratic placement algorithm [J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2006, 25(4): 678-691 被引量:1
  • 7Kim W, Shin H. Hierarchical LVS based on hierarchy rebuilding [C]//Proceedings of the Asia and South Pacific Design Automation Conference, Yokohama, 1998:379-384 被引量:1
  • 8Hansen M C, Yalcin H, Hayes J P. Unveiling the ISCAS 85 benchmarks: a case study in reverse engineering [J]. IEEE Design & Test of Computers, 1999, 16(3): 72-80 被引量:1
  • 9Chowdhary A, Kale S, Saripella P K, et al. Extraction of functional regularity in datapath circuits [J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1999, 18(9): 1279-1296 被引量:1
  • 10Cong J. Timing closure based on physical hierarchy [C]// Proceedings of ACM International Symposium Physical Design, San Diego, 2002:170-174 被引量:1

共引文献1

同被引文献118

引证文献7

二级引证文献75

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部