Record Details

Microarray Gene Expression Data Clustering Using Red Black Tree Based K-Means Algorithm

International Journal of Management and Information Technology

View Archive Info
 
 
Field Value
 
Title Microarray Gene Expression Data Clustering Using Red Black Tree Based K-Means Algorithm
 
Creator Jasila, E K
Nazeer, K A Abdul
 
Subject K-means clustering; Red Black Tree; Cosine similarity; Heuristic approach
 
Description The need of high quality clustering is very important in the modern era of information processing. Clustering is one of the most important data analysis methods and the k-means clustering is commonly used for diverse applications. Despite its simplicity and ease of implementation, the k-means algorithm is computationally expensive and the quality of clusters is determined by the random choice of initial centroids. Different methods were proposed for improving the accuracy and efficiency of the k-means algorithm. In this paper, we propose a new approach that improves the accuracy of clustering microarray based gene expression data sets. In the proposed method, the initial centroids are determined by using the Red Black Tree and an improved heuristic approach is used to assign the data items to the nearest centroids. Experimental results show that the proposed algorithm performs better than other existing algorithms.
 
Publisher CIRWORLD
 
Date 2006-12-30
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Peer-reviewed Article
 
Format application/pdf
 
Identifier https://cirworld.com/index.php/ijmit/article/view/1428
 
Source INTERNATIONAL JOURNAL OF MANAGEMENT & INFORMATION TECHNOLOGY; Vol 1 No 3; 54-58
2278-5612
 
Language eng
 
Relation https://cirworld.com/index.php/ijmit/article/view/1428/1392
 
Rights Copyright (c) 2012 INTERNATIONAL JOURNAL OF MANAGEMENT & INFORMATION TECHNOLOGY
http://creativecommons.org/licenses/by/4.0