基于等距加密和案例推理的旅游线路聚类算法  

Tour route clustering algorithm based on isometric encryption and case reasoning

作　　者：吕威[1,2] 倪玉华[1] 

机构地区：[1]北京师范大学(珠海分校)信息技术学院,广东珠海519085 [2]中山大学软件研究所,广州510275

出　　处：《计算机工程与应用》2010年第11期223-225,239,共4页Computer Engineering and Applications

基　　金：珠海市科技计划项目(No.PC20061008)

摘　　要：提出了基于等距加密(IE)和案例推理(CR)的旅游线路聚类算法,首先对旅游者的敏感属性进行随机等距旋转变换,再对变化后的数据集使用案例推理方法进行旅游线路的聚类分析。该方法可以保持点集中两点间的距离不变,从而对变换前和变换后的数据集进行案例推理,寻求最近邻点得到的结果是一致的;并且提出的旋转变换是随机的,可以经受攻击而不容易被攻破,很好地保护旅游者的敏感信息。实验结果表明,该算法既能保护用户的敏感信息,又能给旅游者推荐合适的旅游线路。This paper presents tour route clustering algorithm based on Isometric Encryption（IE） and Case Reasoning（CR）.It firstly processes the tourists＇sensitive attribution using random isometric rotation transformation,then uses case reasoning to analyze the tour route on transformed dataset.The presented rotation transformation can keep the distance between two points invariable.So the nearest points that are found using case reasoning on two different datasets are same.And the rotation transformation is random,which is not easily be breached.The experiment shows that this method can protect tourists＇sensitive information,and give the appropriate tour route.

关 键 词：旋转变化 等距 案例推理 敏感信息 旅游线路 聚类 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]