特征加权距离与软子空间学习相结合的文本聚类新方法 - 计算机学报.pdf

第卷第期 计 算 机 学 报 ３５ ８ 　 　　　　　　　　 Ｖｏｌ．３５Ｎｏ．８ 年月 ２０１２８ Ａｕ．２０１２ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｇ 　 特征加权距离与软子空间学习相结合的文本聚类新方法 王骏王士同邓赵红 　　 　 （江南大学数字媒体学院江苏无锡 ） ２１４１２２ 　 　 摘要文本数据维数高、数据分布稀疏、不同类别的特征相互重叠，这为聚类分析提出了挑战针对文本数据的 ． 　　 这一特点将特征加权技术与软子空间相结合基于模糊聚类的算法框架提出了一种适用于高维文本数据的软子 ， ， ， ， ， ， 空间模糊聚类新方法首先基于加权范数理论提出了新的特征加权距离计算方法接着将其与软子空间学习的 ． ． 理论框架相结合，提出了面向模糊聚类的新的目标学习准则通过向约束条件中引入熵指数，从而扩展了模糊指 ． 狉 数的取值范围，并给出了物理解释基于 收敛定理对算法的全局收敛性给出理论证明实验表明，文中 犿 ． Ｚａｎｗｉｌｌ ． ｇ ， 算法可以使软子空间学习和聚类分析同时进行其性能比现有的相关算法有了较大的提高． 关键词 ； ； ； ； 模糊聚类文本聚类软子空间特征加权距离全局收敛性 　 中图法分类号 号： ／ ＴＰ３１１ 犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２０１２．０１６５５ 　　　 犃犖狅狏犲犾犜犲狓狋犆犾狌狊狋犲狉犻狀犃犾狅狉犻狋犺犿犅犪狊犲犱狅狀犉犲犪狋狌狉犲犠犲犻犺狋犻狀犇犻狊狋犪狀犮犲犪狀犱 犵犵 犵犵 犛狅犳狋犛狌犫狊犪犮犲犔犲犪狉狀犻狀 狆 犵 ＷＡＮＧＪｕｎＷＡＮＧＳｈｉＴｏｎＤＥＮＧＺｈａｏＨｏｎ 　 　 ｇ ｇ （ ， ， ， ）