Abstract:Pseudo-centroid clustering replaces the traditional concept of a centroid expressed as a center of gravity with the notion of a pseudo-centroid (or a coordinate free centroid) which has the advantage of applying to clustering problems where points do not have numerical coordinates (or categorical coordinates that are translated into numerical form). Such problems, for which classical centroids do not exist, are particularly important in social sciences, marketing, psychology and economics, where distances are not computed from vector coordinates but rather are expressed in terms of characteristics such as affinity relationships, psychological preferences, advertising responses, polling data and market interactions, where distances, broadly conceived, measure the similarity (or dissimilarity) of characteristics, functions or structures. We formulate a K-PC algorithm analogous to a K-Means algorithm and focus on two key types of pseudo-centroids, MinMax-centroids and (weighted) MinSum-centroids, and describe how they, respectively, give rise to a K-MinMax algorithm and a K-MinSum algorithm which are analogous to a K-Means algorithm. The K-PC algorithms are able to take advantage of problem structure to identify special diversity-based and intensity-based starting methods to generate initial pseudo-centroids and associated clusters, accompanied by theorems for the intensity-based methods that establish their ability to obtain best clusters of a selected size from the points available at each stage of construction. We also introduce a regret-threshold PC algorithm that modifies the K-PC algorithm together with an associated diversification method and a new criterion for evaluating the quality of a collection of clusters.

Center of Gravity PSO for Partitioning Clustering

Cooperative Bare-Bone Particle Swarm Optimization for Data Clustering

A Novel Hybrid PSO-K-Means Clustering Algorithm Using Gaussian Estimation of Distribution Method and Lévy Flight

Data Center Network Flow Scheduling Based on D PSO Algorithm

Clustering Multidimensional Data with PSO based Algorithm

Improved PSO Algorithm Integrated With Opposition-Based Learning and Tentative Perception in Networked Data Centres

A Particle Swarm Optimization Method Applied to Global Optimization of Inverse Problem

A Modified Particle Swarm Optimization Algorithm for Global Optimizations of Inverse Problems

Improving the Diversity of PSO for an Engineering Inverse Problem Using Adaptive Inertia Weight

A Nested Neighborhood Pso Algorithm For Multi-Modal Function Optimization

Exploratory Study of Sorting Particle Swarm Optimizer for Multiobjective Design Optimization

Canonical PSO Based k-Means Clustering Approach for Real Datasets

Allocation of Local and Global Search Capabilities of Particle in Canonical PSO

Pseudo-centroid clustering

Clubs-based Particle Swarm Optimization

The Comparative Study of Different Number of Particles in Clustering Based on Two-Layer Particle Swarm Optimization.

Weighted Center Particle Swarm Optimization

Gaussian model-based partitioning using iterated local search

A Quantum Particle Swarm Optimization Clustering Algorithm Using Variable Dimensions Searching

Comparison study of the combination of the SPSA algorithm and the PSO algorithm

SA-PSO-GK++: A New Hybrid Clustering Approach for Analyzing Medical Data