改进的判别嵌入式聚类算法

摘要：

针对判别嵌入式聚类算法对高维数据集聚类运行速度慢的问题,提出一种改进的判别嵌入式聚类算法.利用矩阵的QR分解对类间散度矩阵做特征分解,求得数据的变换预处理;再利用最大间距准则对变换预处理数据再次降维,通过降低判别嵌入式聚类算法时间复杂度来提高效率.对比实验结果表明,改进算法受平衡参数λ的影响较小,平均准确度高于判别嵌入式聚类算法和K均值聚类算法,运行效率也优于判别嵌入式聚类算法.

关键词：判别嵌入式聚类、数据降维、最大间距准则、QR分解

所属期刊栏目：22

分类号：TP391(计算技术、计算机技术)

资助基金：陕西省自然科学基金资助项目2014JM8307;陕西省教育厅科学研究计划资助项目14JK1661

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

页数：共5页

页码：34-37,43