• Home
  • Search
  • An improved incomplete AP clustering algorithm based on K nearest neighbours
  • Cite Icon3
  • https://doi.org/10.1504/ijes.2019.099413Copy DOI Icon

An improved incomplete AP clustering algorithm based on K nearest neighbours

Show More
  • Abstract
  • Literature Map
  • Citations
  • Similar Papers
Abstract

With the fast development of internet of things (IoT), a large amount of missing data is produced in the process of data collection and transmission. We call these data incomplete data. Many traditional methods use imputation or discarding strategy to cluster incomplete data. In this paper, we propose an improved incomplete affinity propagation (AP) clustering algorithm based on K nearest neighbours (IAPKNN). IAPKNN firstly partitions the dataset into complete and incomplete dataset, and then clusters the complete data set by AP clustering directly. Secondly, according to the similarity, IAPKNN extends the responsibility and availability matrices to the incomplete dataset. Finally, clustering algorithm is restarted based on the extended matrices. In addition, to address the clustering efficiency of large scale dataset, we give a distributed clustering algorithm scheme. Experiment results demonstrate that IAPKNN is effective in clustering incomplete data directly.

Similar Papers
  • Conference Article
  • Citations1

Coordination Planning of Power Grid Considering Wind Power Consumption and Line Load Balancing

  • Dec 01, 2019
  • Zhang Yifan +5
  • Research Article
  • Citations11

Structuring Chemical Space: Similarity-Based Characterization of the PubChem Database.

  • Jan 12, 2010
  • Molecular informatics
  • Giovanni Cincilla +2
  • Research Article

Features Linear Fusion Based on AP Clustering and AASC Algorithm

  • Dec 01, 2013
  • Applied Mechanics and Materials
  • Li Min Li +1
  • Book Chapter

Improved Affinity Propagation Clustering Based on K-Nearest Neighbors and Canopy Algorithm

  • Jan 01, 2022
  • Zhihe Wang +3
  • Research Article
  • Citations55

An integrated multi-criteria decision-making and multi-objective optimization model for socially responsible portfolio selection

  • Sep 01, 2022
  • Technological Forecasting and Social Change
  • Qun Wu +5
  • Research Article
  • Citations5

An extended affinity propagation clustering method based on different data density types.

  • Jan 01, 2015
  • Computational intelligence and neuroscience
  • Xiuli Zhao +1
  • Research Article
  • Citations1

Superior Performance of Extreme Gradient Boosting Model Combined with Affinity Propagation Clustering for Reliable Prediction of Permissible Exposure Limits of Hydrocarbons and Their Oxygen-Containing Derivatives

  • Oct 31, 2025
  • Applied Sciences
  • Jingjie Shi +4
  • PDF
  • Research Article
  • Citations21

Improved Indoor Fingerprinting Localization Method Using Clustering Algorithm and Dynamic Compensation

  • Sep 15, 2021
  • ISPRS International Journal of Geo-Information
  • Jingxue Bi +6
  • Research Article

Intelligent Siagnosis Algorithm for Bearing Faults Based on Vibration Potential Features and Affinity Propagation Clustering

  • Mar 01, 2021
  • Journal of Physics: Conference Series
  • Meng Li +1
  • Conference Article

Human Gait Patterns Classification based on MEMS Data using Unsupervised and Supervised Learning Algorithms

  • Oct 01, 2019
  • My N Nguyen +2
  • Research Article
  • Citations123

Multi-Exemplar Affinity Propagation

  • Sep 01, 2013
  • IEEE Transactions on Pattern Analysis and Machine Intelligence
  • Chang-Dong Wang +3
  • Research Article
  • Citations7

Affinity propagation‐based interference‐free clustering for wireless sensor networks

  • Dec 08, 2019
  • International Journal of Communication Systems
  • Hai Lin +2
  • Research Article
  • Citations27

Intelligent Fault Diagnosis Approach Based on Composite Multi-Scale Dimensionless Indicators and Affinity Propagation Clustering

  • Oct 01, 2020
  • IEEE Sensors Journal
  • Qin Hu +4
  • Research Article

Investigation of Discretionary Lane-Changing Decisions: Insights From the Third Generation Simulation (TGSIM) Dataset

  • Apr 12, 2025
  • Transportation Research Record: Journal of the Transportation Research Board
  • Yanlin Zhang +3
  • Research Article
  • Citations5

Automatic mode tracing of dispersion relations for guided waves in elastic waveguides via physics-driven affinity propagation (AP) clustering

  • Jul 29, 2024
  • Mechanical Systems and Signal Processing
  • Xudong Yu +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.