基于随机LLE变换的旅游线路最近邻保密算法

摘要：

改进了局部线性嵌入LLE变换中的两个参数最近邻点数目K和高维空间维数d的选择方式,然后将数据集的敏感属性用随机LLE方法嵌入到高维空间中,从而使敏感属性得到加密保护,由于LLE方法可以保持数据集的内部拓扑结构,可使加密变换后的数据集以同样的精度找到正确的最近邻点.通过在一个具体旅游数据集上的实验结果表明,该算法能使安全性和精确度都达到要求.

关键词：随机LLE变换、拓扑结构、最近邻、敏感属性、加密

所属期刊栏目：27

分类号：TP181(自动化基础理论)

资助基金：国家自然科学基金资助项目10471156,10531040

在线出版日期：2009-11-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：97-100