Nearest Neighbor Tour Circuit Encryption Algorithm Based Random LLE Transformation
Luwei, Ni YuHua, Ning Ma, Zheng‐an Yao · Journal of Guangxi Normal University · 2009
A nearest neighbor tour circuit encryption algorithm based random LLE transformation is proposed.First alter the selection of the two parameters of the nearest neighbor numbers K and dimension d,then embed the tourists' sensitive attribution into higher dimension space using random LLE,so the sensitive attributes are encrypted and protected.Because LLE method can keep topology structure of dataset,the nearest points are kept with 100% precision on transformed dataset.The experiment shows that the present method can provide enough protect for tourists' sensitive information,and it also gives the tourists appropriate tour circuit.