摘要
提出了基于等距加密(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.
出处
《计算机工程与应用》
CSCD
北大核心
2010年第11期223-225,239,共4页
Computer Engineering and Applications
基金
珠海市科技计划项目(No.PC20061008)
关键词
旋转变化
等距
案例推理
敏感信息
旅游线路
聚类
rotation transformation
isometric
case reasoning
sensitive information
tour circuit
clustering
