基于偏序集的变权K-means聚类算法研究

Release time:2024-03-13 Hits:

Journal:统计与决策

Key Words:偏序集；K-means聚类；变权

Abstract:文章针对K-means聚类算法中属性权重不确定且易变的特性对聚类结果产生影响的问题，提出一种结合偏序集思想、利用属性优先程度代替精确权值的变权K-means聚类算法。首先，将属性按优先程度大小排序，构建含有权重次序的加权欧氏距离公式；其次，进行线性关系转换，并用矩阵形式表示，在列的累加基础上比较大小、迭代归类；最后，援引iris数据集进行检验。结果表明，该方法在实践中能较好地避免权重不确定带来的影响，验证了改进后算法的有效性和准确性。

Indexed by:Journal paper

Discipline:Management Science and Engineering

First-Level Discipline:Business Administration

Document Type:J

Volume:39

Issue:8

Page Number:35-39

ISSN No.:1002-6487

Translation or Not:no

CN No.:42-1009/C

Date of Publication:2023-04-01

DOI number:10.13546/j.cnki.tjyjc.2023.08.006

Impact Factor:3.912