计算机科学 ›› 2018, Vol. 45 ›› Issue (10): 202-206.doi: 10.11896/j.issn.1002-137X.2018.10.037

• 人工智能 • 上一篇    下一篇

基于冲突度和协同过滤的移动用户界面模式推荐

贾伟1,2, 华庆一1, 张敏军1, 陈锐1, 姬翔1, 王博1,3   

  1. 西北大学信息科学与技术学院 西安710127 1
    宁夏大学新华学院 银川750021 2
    西安邮电大学计算机学院 西安710121 3
  • 收稿日期:2017-09-05 出版日期:2018-11-05 发布日期:2018-11-05
  • 作者简介:贾 伟(1980-),男,博士生,副教授,CCF会员,主要研究方向为人机交互、用户界面工程;华庆一(1956-),男,博士,教授,CCF会员,主要研究方向为人机交互、用户界面工程,E-mail:huaqy@nwu.edu.cn(通信作者);张敏军(1979-),男,博士生,讲师,主要研究方向为人机交互、用户界面工程;陈 锐(1979-),男,博士生,CCF会员,主要研究方向为人机交互、用户界面工程;姬 翔(1979-),女,博士生,讲师,CCF会员,主要研究方向为人机交互、用户界面工程;王 博(1976-),男,博士生,讲师,主要研究方向为人机交互、用户界面工程。
  • 基金资助:
    国家自然科学基金资助项目(61272286),高等学校博士学科点专项科研基金资助项目(20126101110006),陕西省工业科技攻关项目(2016GY-123),西北大学科学研究基金资助项目(15NW31)资助

Mobile User Interface Pattern Recommendation Based on Conflict Degree and Collaborative Filtering

JIA Wei1,2, HUA Qing-yi1, ZHANG Min-jun1, CHEN Rui1, JI Xiang1, WANG Bo1,3   

  1. School of Information Science and Technology,Northwest University,Xi’an 710127,China 1
    Xinhua College of Ningxia University,Yinchuan 750021,China 2
    School of Computer Science and Technology,Xi’an University of Posts and Telecommunications,Xi’an 710121,China 3
  • Received:2017-09-05 Online:2018-11-05 Published:2018-11-05

摘要: 移动用户界面模式能够有效地提高移动界面开发的效率和质量。针对现有界面模式检索方法的检索结果不能满足界面开发需求的问题,提出一种基于冲突度和协同过滤的移动用户界面模式推荐方法。首先,根据移动界面的开发需求,使用模糊C均值聚类算法缩小界面模式的查找范围;然后,利用界面模式的历史评分和冲突度,构建了两个张量模型,并利用基于Hamiltonian蒙特卡洛的张量分解方法实现张量模型的重构;最后,通过线性方法得到推荐的界面模式。实验结果表明,与现有的检索方法相比,该推荐方法能够更好地帮助开发人员查找界面模式。

关键词: Hamiltonian蒙特卡洛, 冲突度, 协同过滤, 移动用户界面模式, 张量分解

Abstract: Mobile user interface pattern is an effective method to improve efficiency and quality of mobile interface development.Focused on the issue that retrieval results of existing interface pattern retrieval methods cannot meet the requirements of the interface development,a mobile user interface pattern recommendation method based on conflict degree and collaborative filtering was proposed.Firstly,fuzzy c-means clustering algorithm is used to narrow the search range of interface pattern according to the requirement of mobile interface development.Secondly,two tensor models are constructed by using the historical rating and the conflict degree of interface pattern.Tensor factorization method based on Hamiltonian Monte Carlo algorithm is employed to reconstruct these two tensor models.Finally,the recommended interface patterns are obtained by using a linear method.Experimental results show that the performance of the proposed method is superior to existing methods in terms of helping developers to find interface patterns.

Key words: Collaborative filtering, Conflict degree, Hamiltonian Monte Carlo, Mobile user interface pattern, Tensor factorization

中图分类号: 

  • TP391
[1]WETCHAKORN T,PROMPOON N.Method for mobile user interface design patterns creation for iOS platform[C]∥Proceedings of the 12th International Joint Conference on Computer Science and Software Engineering.New York:IEEE Press,2015:150-155.
[2]NGUYEN T D,VANDERDONCKT J.User interface master detail pattern on Android[C]∥Proceedings of the 4th ACM SIGCHI Symposium on Engineering Interactive Computing Systems.New York:ACM Press,2012:299-304.
[3]THONGMOOL G,PHANKOKKRUAD M.Analysis of interaction user interface patterns and usability study in computer assisted instruction for Tablet PC[C]∥Proceedings of the 4th IEEE International Conference on Control System,Computing and Engineering.New York:IEEE Press,2014:472-477.
[4]AHMED S,ASHRAF G.Model-based user interface enginee- ring with design patterns[J].Journal of Systems and Software,2007,80(8):1408-1422.
[5]JANEIRO J,BARBOSA S,SPRINGER T,et al.Improving the search for user interface design patterns through typed relationships[C]∥Proceedings of the Second IFIP TC 13 Human-Computer Interaction Symposium.Heidelberg:Springer,2010:3-14.
[6]JIA W,HUA Q Y,ZHANG M J,et al.User interface pattern language based on category theory[J].Journal of Computer-Aided Design & Computer Graphics,2017,29(1):79-89.(in Chinese)
贾伟,华庆一,张敏军,等.基于范畴论的用户界面模式语言[J].计算机辅助设计与图形学学报,2017,29(1):79-89.
[7]LI D,CHEN C,LV Q,et al.An algorithm for efficient privacy-preserving item-based collaborative filtering[J].Future Generation Computer Systems,2016,55:311-320.
[8]ZHANG J,PENG Q,SUN S,et al.Collaborative filtering re- commendation algorithm based on user preference derived from item domain features[J].Physica A:Statistical Mechanics and Its Applications,2014,396:66-76.
[9]LAN Y,CAO F F.Research of time weighted collaborative filtering algorithm in movie recommendation[J].Computer Science,2017,44(4):295-301.(in Chinese)
兰艳,曹芳芳.面向电影推荐的时间加权协同过滤算法的研究[J].计算机科学,2017,44(4):295-301.[10]POLATIDIS N,GEORGIADIS C K.A multi-level collaborative filtering method that improves recommendations[J].Expert Systems with Applications,2016,48:100-110.
[11]GOMES P,PEREIRA F C,PAIVA P,et al.Using CBR for automation of software design patterns[C]∥Proceedings of the 6th European Conference on Advances in Case-Based Reaso-ning.Heidelberg:Springer,2002:534-548.
[12]PAVLICˇL,PODGORELEC V,HERICˇKO M.A question-based design pattern advisement approach[J].Computer Science and Information Systems,2014,11(2):645-664.
[13]HASHEMINEJAD S M H,JALILI S.Design patterns selec- tion:an automatic two-phase method[J].Journal of Systems and Software,2012,85(2):408-424.
[14]NAKATSUJI M,TODA H,SAWADA H,et al.Semantic sensitive tensor factorization[J].Artificial Intelligence,2016,230:224-245.
[15]ZHAO Q,ZHOU G,ZHANG L,et al.Bayesian robust tensor factorization for incomplete multiway data[J].IEEE Transactions on Neural Networks and Learning Systems,2015,27(4):736-748.
[16]DUANE S,KENNEDY A D,PENDLETON B J,et al.Hybrid Monte Carlo [J].Physics Letters B,1987,195(2):216-222.
[17]HUANG W,LEIMKUHLER B.The adaptive verlet method [J].SIAM Journal on Scientific Computing,1997,18(1):239-256.
[18]CARROLL J D,CHANG J J.Analysis of individual differences in multidimensional scaling via an n-way generalization of “Eckart-Young” decomposition[J].Psychometrika,1970,35(3):283-319.
[19]NOCK R,NIELSEN F.On weighting clustering[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2006,28(8):1223-1235.
[20]NEIL T.Mobile Design pattern gallery:UI patterns for mobile applications[M].Sebastopol:O’Reilly Media,2012.
[1] 程章桃, 钟婷, 张晟铭, 周帆.
基于图学习的推荐系统研究综述
Survey of Recommender Systems Based on Graph Learning
计算机科学, 2022, 49(9): 1-13. https://doi.org/10.11896/jsjkx.210900072
[2] 王冠宇, 钟婷, 冯宇, 周帆.
基于矢量量化编码的协同过滤推荐方法
Collaborative Filtering Recommendation Method Based on Vector Quantization Coding
计算机科学, 2022, 49(9): 48-54. https://doi.org/10.11896/jsjkx.210700109
[3] 孙晓寒, 张莉.
基于评分区域子空间的协同过滤推荐算法
Collaborative Filtering Recommendation Algorithm Based on Rating Region Subspace
计算机科学, 2022, 49(7): 50-56. https://doi.org/10.11896/jsjkx.210600062
[4] 蔡晓娟, 谭文安.
一种改进的融合相似度和信任度的协同过滤算法
Improved Collaborative Filtering Algorithm Combining Similarity and Trust
计算机科学, 2022, 49(6A): 238-241. https://doi.org/10.11896/jsjkx.210400088
[5] 何亦琛, 毛宜军, 谢贤芬, 古万荣.
基于点割集图分割的矩阵变换与分解的推荐算法
Matrix Transformation and Factorization Based on Graph Partitioning by Vertex Separator for Recommendation
计算机科学, 2022, 49(6A): 272-279. https://doi.org/10.11896/jsjkx.210600159
[6] 郭亮, 杨兴耀, 于炯, 韩晨, 黄仲浩.
基于注意力机制和门控网络相结合的混合推荐系统
Hybrid Recommender System Based on Attention Mechanisms and Gating Network
计算机科学, 2022, 49(6): 158-164. https://doi.org/10.11896/jsjkx.210500013
[7] 董晓梅, 王蕊, 邹欣开.
面向推荐应用的差分隐私方案综述
Survey on Privacy Protection Solutions for Recommended Applications
计算机科学, 2021, 48(9): 21-35. https://doi.org/10.11896/jsjkx.201100083
[8] 王营丽, 姜聪聪, 冯小年, 钱铁云.
时间感知的兴趣点推荐方法
Time Aware Point-of-interest Recommendation
计算机科学, 2021, 48(9): 43-49. https://doi.org/10.11896/jsjkx.210400130
[9] 杨宏鑫, 宋宝燕, 刘婷婷, 杜岳峰, 李晓光.
基于耦合随机投影的张量填充方法
Tensor Completion Method Based on Coupled Random Projection
计算机科学, 2021, 48(8): 66-71. https://doi.org/10.11896/jsjkx.200900055
[10] 詹皖江, 洪植林, 方路平, 吴哲夫, 吕跃华.
基于对抗性学习的协同过滤推荐算法
Collaborative Filtering Recommendation Algorithm Based on Adversarial Learning
计算机科学, 2021, 48(7): 172-177. https://doi.org/10.11896/jsjkx.200600077
[11] 邵超, 宋淑米.
基于信任关系下用户兴趣偏好的协同过滤推荐算法
Collaborative Filtering Recommendation Algorithm Based on User Preference Under Trust Relationship
计算机科学, 2021, 48(6A): 240-245. https://doi.org/10.11896/jsjkx.200700113
[12] 武建新, 张志鸿.
融合用户评分与显隐兴趣相似度的协同过滤推荐算法
Collaborative Filtering Recommendation Algorithm Based on User Rating and Similarity of Explicit and Implicit Interest
计算机科学, 2021, 48(5): 147-154. https://doi.org/10.11896/jsjkx.200300072
[13] 肖诗涛, 邵蓥侠, 宋卫平, 崔斌.
面向协同过滤推荐的新型混合评分函数
Hybrid Score Function for Collaborative Filtering Recommendation
计算机科学, 2021, 48(3): 113-118. https://doi.org/10.11896/jsjkx.200900067
[14] 郝志峰, 廖祥财, 温雯, 蔡瑞初.
基于多上下文信息的协同过滤推荐算法
Collaborative Filtering Recommendation Algorithm Based on Multi-context Information
计算机科学, 2021, 48(3): 168-173. https://doi.org/10.11896/jsjkx.200700101
[15] 韩立锋, 陈莉.
融合用户属性与项目流行度的用户冷启动推荐模型
User Cold Start Recommendation Model Integrating User Attributes and Item Popularity
计算机科学, 2021, 48(2): 114-120. https://doi.org/10.11896/jsjkx.200900152
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!