arrow
Return

Initializing Partition-Optimization Algorithms

delete2009-01-01
delete98
PRE
AI
R
Ranjan Maitra *
DOI:10.1109/TCBB.2007.70244delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Clustering data sets is a challenging problem needed in a wide array of applications. Partition-optimization approaches, such as k-means or expectation-maximization ( EM) algorithms, are suboptimal and find solutions in the vicinity of their initialization. This paper proposes a staged approach to specifying initial values by finding a large number of local modes and then obtaining representatives from the most separated ones. Results on test experiments are excellent. We also provide a detailed comparative assessment of the suggested algorithm with many commonly used initialization approaches in the literature. Finally, the methodology is applied to two data sets on diurnal microarray gene expressions and industrial releases of mercury.
Keywords:
Toxic Release Inventory
methylmercury
multi-Gaussian mixtures
protein localization
singular value decomposition

Journal

I
IEEE-ACM Transactions on Computational Biology and Bioinformatics
IF:
3.4
Papers:
3.3K
Citations:
6.4K

Organization

No organization information available
Cited Papers

Cited Papers

Tensor Modes from a Primordial Hagedorn Phase of String Cosmology
err2007-06-07
err0
errOAAI
errRobert H. Brandenberger; Ali Nayeri; Subodh P. Patil; Cumrun Vafa
errShare
errSave
Effect of Ultrasound and High Hydrostatic Pressure Processing on Quality and Bioactive Compounds during the Shelf Life of a Broccoli and Carrot By-Products Beverage
err2023-10-17
err0
errOAAI
errPablo Pérez; Seyedehzeinab Hashemi; Marina Cano-Lamadrid; Lorena Martínez-Zamora; Perla A. Gómez; Francisco Artés-Hernández
errShare
errSave
errShare
errSave
researcher View more