一种基于移动服务器端的树图建模方法  

Modeling Method of Tree Graph Based on Mobile Server-Side

作　　者：刘炜[1] 李舟军[1] 

机构地区：[1]北京航空航天大学计算机学院,北京100191

出　　处：《计算机科学》2011年第4期55-60,共6页Computer Science

基　　金：国家自然科学基金项目(90718017)资助

摘　　要：移动业务多媒体化和互联网化是移动服务发展的重要方向,但是高数据传输率的多媒体服务成本极高,在不增加硬件投入的前提下,为了降低成本,同时又不降低为用户提供服务的质量,可以将个性化服务应用于移动业务中。提出一种工作在服务器端的树图模型,它将移动终端用户的个性化需求与待推荐的互联网信息资源有机地联系在一起,以组织多播推送。引入区间值模糊集理论,给出建立树图模型的一系列相关定义及公式,在对该方法进行理论分析的基础上,设计了树图节点的建立与更新算法。理论分析证明,该算法具有确定性、能行性并且复杂性低的特点。Mobile multimedia and mobile Internet are the the important directions of mobile service development.However,it is the high cost with high data transmission rate of wireless multimedia communication service.Under the premise of no increasing the investment in hardware,the personalized service could be applied to mobile service not only reducing wireless multimedia communication cost but also without reducing quality of mobile service for users.It advanced a kind of model on tree graph which works on server-side.It integrated individual requirements of users in mobile terminal with recommended information resources on the Internet together in order to organize multicast push.The paper drew into the theory of interval valued fuzzy sets and explained the method of model on tree graph in theory,brought forward a series of correlative definitions and formulae on founding the model and designed an algorithm on founding and updating the node of the tree graph.Finally,it useed an implement of well-ordered to strictly prove the determinacy of the algorithm,and then,analyzed time complexity of the algorithm.On the theory,the algorithm is proved of the traits of determinacy,validity and low time complexity.It should be considered that the works is a useful attempt in the research fields.

关 键 词：移动业务 个性化服务 区间值模糊集 树图模型 算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]