基于范数的多维数据模糊聚类方法

摘要：

根据多维数据间相似度的定义,阐述了数据相似度与向量范数之间的关系,提出了一种基于范数的多维数据模糊聚类方法.该方法把每一个多维数据看做一个多维向量,利用与向量有关的范数对其中的数据进行排序,得到一个近似聚类族解.同理,对每一个近似聚类使用另一个范数做进一步分解,求解多维数据模糊聚类的近似解.最后,对得到的每一个近似聚类使用传统方法求出准确聚类.使用该方法不需建立模糊相似关系即可进行多维数据的近似聚类,总共所需访问数据库的次数也较小,因此具有较好的性能,特别适合于针对大型数据库的聚类.

关键词：模糊聚类、相似度、范数、多维向量、数据库

所属期刊栏目：24

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

资助基金：国家自然科学基金6017305;教育部跨世纪优秀人才培养计划;高等学校优秀青年教师教学科研奖励计划

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

页数：共4页

页码：449-452