一种优化的基于LPI的文档索引算法FLPI

作     者：陶剑文 赵杰煜 TAO Jian-wen;Zhao Jie-yu

作者机构：浙江工商职业技术学院信息工程学院浙江宁波315012 宁波大学信息与工程学院浙江宁波315101 

基　　金：国家自然科学基金资助项目(NSFC60273094) 宁波市自然科学基金资助项目(2006A610012) 

出 版 物：《计算机应用》 (journal of Computer Applications)

年 卷 期：2008年第28卷第6期

页      码：1566-1569,1574页

摘      要：LPI对于局部流形结构是优化的,但在时空上运行效率较低,使其很难应用于大型数据集。基于LPI算法,提出了一种优化的LPI算法FLPI,它将LPI问题分解为一个图嵌入问题和一个正则最小二乘问题,避免了稠密矩阵的特征值分解,显著减少了计算复杂度。此外,在监督环境下,利用一个特别设计的图,使FLPI只需要解决正则最小二乘问题,进一步减少了时空开销。实时数据集实验结果显示,FLPI获得了相似或优于LPI的结果,且运行速度明显提升。

主 题 词：局部保留索引 潜在语意索引 文档索引 维度归约 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203202533...