Tour route clustering algorithm based on isometric encryption and case reasoning

doi:10.3778/j.issn.1002-8331.2010.11.068

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (11): 223-225.DOI: 10.3778/j.issn.1002-8331.2010.11.068

• 工程与应用 • Previous Articles Next Articles

Tour route clustering algorithm based on isometric encryption and case reasoning

LV Wei^1，2，NI Yu-hua¹

1.School of Information Technology，Beijing Normal University（Zhuhai Campus），Zhuhai，Guangdong 519085，China
2.Software Research Institute，Zhongshan University，Guangzhou 510275，China

Received:2008-10-15 Revised:2008-12-25 Online:2010-04-11 Published:2010-04-11
Contact: LV Wei

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

吕威^1，2，倪玉华¹

1.北京师范大学（珠海分校）信息技术学院，广东珠海 519085
2.中山大学软件研究所，广州 510275

通讯作者: 吕威

Abstract

Abstract: 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.

Key words: rotation transformation, isometric, case reasoning, sensitive information, tour circuit, clustering

摘要： 提出了基于等距加密（IE）和案例推理（CR）的旅游线路聚类算法，首先对旅游者的敏感属性进行随机等距旋转变换，再对变化后的数据集使用案例推理方法进行旅游线路的聚类分析。该方法可以保持点集中两点间的距离不变，从而对变换前和变换后的数据集进行案例推理，寻求最近邻点得到的结果是一致的；并且提出的旋转变换是随机的，可以经受攻击而不容易被攻破，很好地保护旅游者的敏感信息。实验结果表明，该算法既能保护用户的敏感信息，又能给旅游者推荐合适的旅游线路。

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

CLC Number:

TP309

LV Wei^1，2，NI Yu-hua¹. Tour route clustering algorithm based on isometric encryption and case reasoning[J]. Computer Engineering and Applications, 2010, 46(11): 223-225.

吕威^1，2，倪玉华¹. 基于等距加密和案例推理的旅游线路聚类算法[J]. 计算机工程与应用, 2010, 46(11): 223-225.

[1]	LAN Hong, HUANG Min. Fusion of KNN Optimized Density Peaks and FCM Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(9): 81-88.
[2]	GUO Xiaojing, SUI Haoda. Application of Improved YOLOv3 in Foreign Object Debris Target Detection on Airfield Pavement [J]. Computer Engineering and Applications, 2021, 57(8): 249-255.
[3]	LI Li, JI Xinyuan, SONG Song. Prediction Model for Number of Software Defects in Loop [J]. Computer Engineering and Applications, 2021, 57(7): 158-163.
[4]	HUO Guangyu, ZHANG Yong, SUN Yanfeng, YIN Baocai. Research on Archive Data Intelligent Classification Based on Semantic [J]. Computer Engineering and Applications, 2021, 57(6): 247-253.
[5]	YANG Fang, YIN Xi, SI Jianhui, LIU Hongyuan, WANG Xue. Mathematical Expression Similarity Calculation Method Based on Focus Clustering [J]. Computer Engineering and Applications, 2021, 57(6): 88-93.
[6]	ZHAO Fan, ZHANG Lin, WEN Zhiquan, YANG Linlin, LIN Guangfeng. Direct and Efficient Natural Scene Chinese Character Approaching Spotting Method [J]. Computer Engineering and Applications, 2021, 57(6): 159-167.
[7]	PENG Qihui, XUAN Shibin, GAO Qing. Distribution Automatic Threshold Density Peak Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(5): 71-78.
[8]	LI Yongzhen, LIAO Husheng. Multi-view Clustering via Graph Convolutional Neural Network [J]. Computer Engineering and Applications, 2021, 57(5): 115-122.
[9]	WANG Changlong, ZHANG Yuandong, MIAO Hong, YANG Yuheng. Application of Double Channel Convolutional Neural Network in Pumpkin Diseases Identification [J]. Computer Engineering and Applications, 2021, 57(5): 183-189.
[10]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.
[11]	WANG Junling, LU Xinming. Video Key Frame Extraction Algorithm Based on Semantic Correlation [J]. Computer Engineering and Applications, 2021, 57(4): 192-198.
[12]	WANG Fuyin, ZHANG Desheng, ZHANG Xiao. Adaptive Density Peaks Clustering Algorithm Combining with Whale Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(3): 94-102.
[13]	CHEN Junfeng, ZHENG Zhongtuan. Over-Sampling Method on Imbalanced Data Based on WKMeans and SMOTE [J]. Computer Engineering and Applications, 2021, 57(23): 106-112.
[14]	ZHANG Zhonglin, ZHAO Yu, YAN Guanghui. Natural Neighbor Density Extremum Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(23): 200-210.
[15]	MEI Jie, WEI Yuanyuan, XU Taosheng. Fusion Clustering Algorithm Based on Multi-Prototypes Using Density Peaks [J]. Computer Engineering and Applications, 2021, 57(22): 78-85.

Tour route clustering algorithm based on isometric encryption and case reasoning

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics