近年来,移动计算飞速发展。为了方便用户使用智能移动设备和访问移动网络中的信息服务,移动应用的数量急剧增长,以致于催生了新的巨大挑战:在持续增长的海量移动应用中,用户越来越难以依靠自身的力量,发现满足自己兴趣或需求的应用。为了面对这个挑战,学术界和工业界都将目光聚焦到了一个新的研究方向:移动应用推荐(RMA,Recommendation of Mobile Apps)。RMA将推荐的理论、技术和方法应用到了新的移动计算环境中,来帮助数十亿的移动用户发现他们感兴趣或需要的移动应用。据此,移动计算新的发展催生的这一新的研究方向具有重大的学术意义和重要的应用价值。然而,RMA是新生方向,初步发展,成果欠缺。因此,本文对RMA展开了系统的研究、设计和实现。本文的主要研究内容和创新成果有:***关键技术提出和分析:RMA处于初步发展阶段,研究缺乏系统性。为此,本文为RMA提出了新的研究框架。该框架依次覆盖了移动应用推荐从生成到使用的生命周期的各个环节,分析了其中的关键研究对象,即推荐算法、推荐系统、推荐链接和推荐服务,并基于它们提出了RMA研究中的关键技术:移动应用推荐算法设计和研究、移动应用推荐系统研究和实现、移动应用推荐发布研究和设计,以及移动应用推荐服务设计和研究。本文还分析和归纳了推荐研究中各要素在移动应用推荐背景下的特殊属性。这些特殊属性决定了RMA研究区别于传统推荐研究的特性,也决定了关键技术研究中新的机遇和挑战。根据RMA研究框架,基于RMA研究特性,本文确立了对RMA关键技术开展研究的具体内容。2.移动应用推荐算法设计和研究:现有移动应用推荐算法主要依赖于用户对移动应用的访问经验,受到了用户经验有限的限制,无法提供全局最优的推荐。同时,现有推荐算法主要生成单目标的应用推荐,只能满足单一有限的应用需求。针对以上问题,本文首先基于元数据潜在语义分析的方法设计了新的推荐算法RA-LSA(Recommending Algorithm based on Latent Semantic Analysis),通过挖掘移动应用元数据中的潜在语义来获取移动应用的相似性度量,从而计算出全局最优的应用推荐。接下来,本文采用多样性测量的方法将RA-LSA算法和现有算法进行比较,揭示了不同算法的不同优势和不足,指出了混合式算法设计的潜力。据此,本文进一步采用多目标的思想和排列聚合的方法,设计了新的混合式推荐算法RA-MRA(Recommending Algorithm based on Multi-objective Rank Aggregation)。该算法通过融合不同算法的优势,生成了面向多目标的应用推荐,从而满足了多种应用需求。基于自主采集的包含103348个应用的实际数据集,本文通过评估实验表明,融合了RA-LSA算法和现有算法的RA-MRA算法以67.2%到494.1%的增幅,有效地提高了应用推荐的质量。3.移动应用推荐系统研究和实现:由于缺乏有效的敏捷开发框架,第三方开发者在缺乏大规模数据的情况下难以开发有效的移动应用推荐系统。这导致了移动应用推荐系统发展缓慢,落后于移动应用的高速增长。针对该问题,本文基于多系统协作的思想,设计了新的移动应用推荐系统开发框架DF-MSC(Development Framework based on Multi-System Collaboration)。该框架不仅集成了不同系统的算法特性,还拓展了开发者所持有的支撑数据,从而降低了系统设计和开发的门槛。在此基础上,为了有效地实现DF-MSC框架,本文采用基于集合的粒子群优化方法,设计了DF-MSC框架下的多系统协作算法CF-SPSO(Cylinder Filling Set based Particle Swarm Optimization)。该算法基于多个源系统的推荐,计算出更优的应用推荐。本文基于三个流行的推荐系统,自主采集大规模的实际数据(108329个移动应用),实现多个验证系统,开展了评估实验。评估结果表明,本文的DF-MSC框架和CF-SPSO算法能以可靠的问题解决率(平均问题解决率>80%)和系统性能(平均迭代次数<30)生成比源系统更优的应用推荐(平均增幅>35.6%)。4.移动应用推荐发布研究和设计:移动应用推荐在生成之后,被以推荐链接的形式发布给用户。这些链接直接引导用户发现移动应用。因此,移动应用推荐的发布(D-MAR,Distribution of Mobile App Recommendation)对于用户发现应用的效率十分重要。然而,现有工作对此缺乏相关的研究。为此,本文提出了移动应用推荐网络(MARNet,Mobile App Recommendation Network)的概念,建模了D-MAR,并基于自主采集的实际数
暂无评论