arrow
Return

An automatic clustering for interval data using the genetic algorithm

delete2020-04-18
delete14
PRE
AI
T
Tai Vovan
D
Dinh Phamtoan
L
Le Hoang Tuan
T
Thao Nguyen‐Trang *
DOI:10.1007/s10479-020-03606-8delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper proposes an Automatic Clustering algorithm for Interval data using the Genetic algorithm (ACIG). In this algorithm, the overlapped distance between intervals is applied to determining the suitable number of clusters. Moreover, to optimize in clustering, we modify the Davies & Bouldin index, and to improve the crossover, mutation, and selection operators of the original genetic algorithm. The convergence of ACIG is theoretically proved and illustrated by the numerical examples. ACIG can be implemented effectively by the established Matlab procedure. Through the experiments on data sets with different characteristics, the proposed algorithm has shown the outstanding advantages in comparison to the existing ones. Recognizing the images by the proposed algorithm gives the potential in real applications of this research.
Keywords:
Cluster analysis
DB index
Genetic algorithm
Interval data
Overlap distance
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Annals of Operations Research cover
Annals of Operations Research
IF:
4.5
Papers:
8.1K
Citations:
2.1W

Organization

C
Can Tho University
Scholars:
1.7K
Papers: 1.1K
Citations: 1.1K
V
vnu-hcm university of science (vnuhcm-us)
Scholars:
497
Papers: 367
Citations: 0
researcher View more organizations
Cited Papers

Cited Papers

err
IF0
err
err0
PREAI
err
errShare
errSave
Novosphingobium and Its Potential Role in Chronic Obstructive Pulmonary Diseases: Insights from Microbiome Studies
err2014-10-23
err0
errOAAI
errAlleluiah Rutebemberwa; Mark J. Stevens; Mario J. Perez; Lynelle P. Smith; Linda Sanders; Gregory Cosgrove; Charles E. Robertson; Rubin M. Tuder; J. Kirk Harris
errShare
errSave
Long Lasting Chronic Resistive Training Effects on Circulating S-Klotho and IGF-1
err2017-01-01
err0
errOAAI
errMoran Saghiv; Chris Sherve; Ehud Goldhammer; David Ben-Sira; Michael Sagiv
errShare
errSave
Characteristics of Phonatory Function in Singers and Nonsingers With Vocal Fold Nodules
err2011-11-01
err0
errOAAI
errCara E. Stepp; James T. Heaton; Tara K. Stadelman-Cohen; Maia N. Braden; Marie E. Jetté; Robert E. Hillman
errShare
errSave
researcher View more