中文摘要：

开放移动平台的涌现，加速了服务组合技术在移动应用开发过程中的应用和发展．当前的移动应用开发大多采用静态的服务分类聚集的组合方式，很容易引起功能过载和服务访问链过长的问题，严重影响了移动应用的易用性．针对这一问题，结合移动应用领域的特点，提出一种探索式服务组合方法．该方法通过感知上下文变化为用户构造当前环境下可用的服务集合，并通过交互将用户选择的服务即时地组合到应用中．基于上下文构造可组合的候选服务集合是其中一个核心技术，采用历史挖掘的算法，利用用户在不同上下文环境下选择服务的历史记录，挖掘出上下文与服务间的关联关系，以此作为匹配候选服务的依据．在关联规则挖掘方面。对传统的FP-tree算法进行了扩展，使其支持移动应用领域中二维数据项的挖掘．实验结果表明，扩展后的算法比传统算法在服务匹配方面具有更高的准确率和命中率．

英文摘要：

The emergence of open mobile platform accelerates the development of service composition in mobile application. However, most current mobile applications fulfill service through static and clustering-based composition. It is prone to ＂software function overloading＂ and overlong service accessing path, hindering the efficient use for the users. In this paper, an exploratory service composition method for mobile application. With this method, candidate composable services are provided to the user when the context changes and the selected service（s） is（are） composed into the application just in time. To acquire the candidate services, association rules between the contexts and services are mined based on the history of service selection by different users in different contexts, and used as the matching basis. Further, the traditional FP-tree algorithm is extended to enable the mining of two-dimensional items in mobile application. Experiments show that the extended algorithm has higher precision and recall rate than the traditional method in matching for candidate services.