Incremental clustering algorithm based on cluster feature

YAO Lin-yan; QIAN Xue-zhong; FAN Lu

doi:10.13873/J.1000-9787(2019)01-0152-03

Chinese

您当前的位置：

首页 >

文章列表页 >

Incremental clustering algorithm based on cluster feature

更新时间：2025-09-11

- Incremental clustering algorithm based on cluster feature
- Vol. 38, Issue 1, Pages: 152-154(2019)
- 作者机构：
  
  江南大学物联网技术应用教育部工程研究中心
- 作者简介：
- 基金信息：
- DOI：10.13873/J.1000-9787(2019)01-0152-03
  CLC： TP311.13
- Published：2019
- 稿件说明：
移动端阅览
[1]姚琳燕,钱雪忠,樊路.基于簇特征的增量聚类算法[J].传感器与微系统,2019,38(01):152-154.

YAO Lin-yan, QIAN Xue-zhong, FAN Lu. Incremental clustering algorithm based on cluster feature[J]. 2019, 38(1): 152-154.
[1]姚琳燕,钱雪忠,樊路.基于簇特征的增量聚类算法[J].传感器与微系统,2019,38(01):152-154. DOI： 10.13873/J.1000-9787(2019)01-0152-03.

YAO Lin-yan, QIAN Xue-zhong, FAN Lu. Incremental clustering algorithm based on cluster feature[J]. 2019, 38(1): 152-154. DOI： 10.13873/J.1000-9787(2019)01-0152-03.

摘要

针对传统聚类算法无法处理大规模数据的特点

结合增量算法和簇特征的思想

在初始聚类阶段

采用基于距离的K-means聚类算法获取相应簇的特征。根据簇特征

并结合K最近邻（KNN）的思想处理增量

提出了基于簇特征的增量聚类算法。提出的方法已经在加州大学尔湾分校（UCI）机器学习库中提供的真实数据集的帮助下得到验证。实验结果表明:提出的增量聚类方法的聚类精度较普通K-means算法和原始增量K-means算法有明显提高。

Abstract

Aiming at the feature that traditional clustering algorithm can not deal with large-scale data

an incremental clustering algorithm based on cluster feature（ ICABCF） is presented combined with incremental algorithm and cluster feature idea

in the stage of initial clustering

with the help of K-means clustering algorithm based on distance

cluster feature is obtained. According to cluster feature and K-nearest neighbor（ KNN）algorithm is used to process increment. The proposed approach is validated with the help of real datasets presented in the UCI machine learning repository. The experimental results demonstrate that clustering precision of the proposed incremental clustering approach is improved significantly

compared with ordinary K-means and original incremental K-means algorithms.

关键词

Keywords

references

基于K-means聚类点密度的WSNs加权质心定位算法 [J]. 张乙竹,周礼争,唐瑞,余敏. 传感器与微系统 . 2015(07)

无线传感器网络动态最近邻协作目标跟踪算法 [J]. 龙慧,樊晓平,刘少强,唐文妍. 传感器与微系统 . 2012(07)

Incremental clustering for dynamic information processing [J] . Fazli Can. ACM Transactions on Information Systems （TOIS） . 1993 (2)

Knowledge acquisition via incremental conceptual clustering [J] . Douglas H. Fisher. Machine Learning . 1987 (2)

Views

128

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Incremental clustering algorithm based on K-nearest neighbor

Indoor adaptive KNN-PIT positioning algorithm based on RSSI

Related Author

FAN Lu

QIAN Xue-zhong

YAO Lin-yan

TANG Rui

SUN Bing-jie

ZHOU Li-zheng

YU Min

Related Institution

Institute of Intelligent Systems and Network Computing,School of Internet of Things Engineering,Jiangnan University

Engineering Research Center of Internet of Things Technology Applications,Ministry of Education

School of Internet of Things Engineering,Jiangnan University

School of Software,Jiangxi Normal University

School of Computer Information and Engineering,Jiangxi Normal University

⁰