Microarray Gene Expression Data Clustering Using Red Black Tree Based K-Means Algorithm
Journal Title: INTERNATIONAL JOURNAL OF MANAGEMENT & INFORMATION TECHNOLOGY - Year 2012, Vol 1, Issue 3
Abstract
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.
Authors and Affiliations
E K Jasila, K A Abdul Nazeer
Keywords
Related Articles
- EP ID EP654174
- DOI 10.24297/ijmit.v1i3.1428
- Views 183
- Downloads 0
A Comprehensive Study of Online Internet Buyers Trust, Trustworthiness and Purchasing behavior in Indian Perspective
Electronic commerce does not only give the consumer a broader selection of business and items but it also gives information concerned companies, various products and also competitors. These consumers can then compare the...
Perspectives of New Decision Making Models of Processes Synchronization in Distributed Systems
In the groups of processes in distributed systems is necessary to make decisions based on agreements; these processes may operate in distributed teams; processes may require the use of shared resources in the form of mut...
Training Algorithms for Supervised Machine Learning: Comparative Study
Supervised machine learning is an important task for learning artificial neural networks; therefore a demand for selected supervised learning algorithms such as back propagation algorithm, decision tree learning algorith...
INFLUENCE OF COUNSELLING SERVICES ON NON TEACHING STAFF PERFORMANCE IN PUBLIC UNIVERSITIES OF NAKURU COUNTY, KENYA
Employees are the most important human resource an organization cannot do without. They make a significant contribution to the success of an organization. Currently there is increased pressure for employees to be product...
A Study on Determination and Implementation of Operation Theatre Management System in a Private Hospital, Trichy: A Six Sigma Approach
The study aims in increasing the number of surgeries with the available resources in the operation theatre which ultimately improves the efficiency and effectiveness of operation theatre. Efficiency rate is calculated mu...