Next Article in Journal
Algorithms for Computerized Fetal Heart Rate Diagnosis with Direct Reporting
Next Article in Special Issue
Network Community Detection on Metric Space
Previous Article in Journal
Identification of Dual-Rate Sampled Hammerstein Systems with a Piecewise-Linear Nonlinearity Using the Key Variable Separation Technique
Previous Article in Special Issue
An Optimization Clustering Algorithm Based on Texture Feature Fusion for Color Image Segmentation
Article Menu

Export Article

Open AccessArticle
Algorithms 2015, 8(3), 380-394; doi:10.3390/a8030380

Improving CLOPE’s Profit Value and Stability with an Optimized Agglomerative Approach

1,2,* , 2
and
2
1
School of Information Science and Technology, Donghua University, Shanghai 201620, China
2
School of Computer Science and Technology, Donghua University, Shanghai 201620, China
*
Author to whom correspondence should be addressed.
Academic Editor: Javier Del Ser Lorente
Received: 4 May 2015 / Revised: 12 June 2015 / Accepted: 12 June 2015 / Published: 26 June 2015
(This article belongs to the Special Issue Clustering Algorithms)
View Full-Text   |   Download PDF [898 KB, uploaded 24 September 2015]   |  

Abstract

CLOPE (Clustering with sLOPE) is a simple and fast histogram-based clustering algorithm for categorical data. However, given the same data set with the same input parameter, the clustering results by this algorithm would possibly be different if the transactions are input in a different sequence. In this paper, a hierarchical clustering framework is proposed as an extension of CLOPE to generate stable and satisfactory clustering results based on an optimized agglomerative merge process. The new clustering profit is defined as the merge criteria and the cluster graph structure is proposed to optimize the merge iteration process. The experiments conducted on two datasets both demonstrate that the agglomerative approach achieves stable clustering results with a better profit value, but costs much more time due to the worse complexity. View Full-Text
Keywords: CLOPE; categorical data; optimized agglomerative approach; cluster graph CLOPE; categorical data; optimized agglomerative approach; cluster graph
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Li, Y.; Le, J.; Wang, M. Improving CLOPE’s Profit Value and Stability with an Optimized Agglomerative Approach. Algorithms 2015, 8, 380-394.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top