首页 | 官方网站   微博 | 高级检索  
     

基于逻辑回归函数的加权K-means聚类算法
引用本文:林丽,薛芳. 基于逻辑回归函数的加权K-means聚类算法[J]. 集美大学学报(自然科学版), 2021, 26(2): 139-145. DOI: 10.19715/j.jmuzr.2021.02.08
作者姓名:林丽  薛芳
作者单位:(1.集美大学计算机学院,福建 厦门 361021;2.集美大学信息化中心,福建 厦门 361021)
基金项目:福建省自然科学基金项目;国家自然科学基金项目
摘    要:传统K-means聚类算法通过欧式距离计算样本的相似度,将数据所有的属性特征均平等对待,忽略每个属性特征的不同贡献,导致样本相似度计算的准确率不高.针对这个不足,提出一种特征加权的K-means算法进行优化.首先,运用Softmax和Sigmoid逻辑回归函数计算特征权重,使得加权的欧式距离更能准确地表示样本相似度;其...

关 键 词:欧式距离  特征加权的K-means算法  逻辑回归函数  初始聚类中心

A Weighted K-means Clustering Algorithm Based on Logistic Regression Functions
LIN Li,XUE Fang. A Weighted K-means Clustering Algorithm Based on Logistic Regression Functions[J]. the Editorial Board of Jimei University(Natural Science), 2021, 26(2): 139-145. DOI: 10.19715/j.jmuzr.2021.02.08
Authors:LIN Li  XUE Fang
Affiliation:(1.College of Computer Engineering,Jimei University,Xiamen 361021,China;2.Informatization Center,Jimei University,Xiamen 361021,China)
Abstract:Traditional K-means clustering algorithms calculate the similarity of samples according to their Euclidean distance.All attributes of the data are treated equally and the potentially different contribution of each attribute is ignored.This can lead to a lack of accuracy in sample similarity calculations.To rectify this deficiency,a feature-weighted K-means algorithm is proposed.First of all,Softmax and Sigmoid logistic regression functions are used to calculate feature weights.The Euclidean distance after feature-weighting is able to represent the similarities and differences between samples more accurately.After this,the K samples with the largest distances between them are selected as clustering centers to optimize the strategy for selecting initial clustering centers.This can effectively avoid incorrect or empty sample clustering.Experimental results for application of the weighted K means clustering algorithm to UCI standard datasets show that it is able to reduce the number of iterations and has better clustering accuracy,precision and recall rates than traditional K means clustering approaches
Keywords:Euclidean distance  feature-weighted K-means algorithm  logistic regression function  initial clustering center
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《集美大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《集美大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号