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 142
- Downloads 0
The impact of service quality on Customer satisfaction of Jordan Insurance Companies
The study aimed to investigate the impact of service quality on Customer satisfaction of Jordan Insurance Companies. The sample for this study consists customers of Jordan insurance companies . These were randomly select...
Mergers and Acquisitions: Does it really Enhance Managerial Commitment? Evidence from Commercial Banks in South East Nigeria
Corporate mergers and acquisition has become a highly popular strategy in recent years. Thus, much attention has been focused on its outcomes. It has served as a substitute for innovation, a greater means of diversificat...
Impact of Currency devaluation on Pakistans Economy
This Paper investigates the impact of currency devaluation on Pakistans Economy. The Devaluation occurs in terms of all other currencies, but it is best illustrated in the case of only one other currency. Any rising of t...
Understanding mobile banking from a theoretical lens: Case studies of selected Kenyan m-banking products
Characteristic of every developing nation, Kenya has found itself at crossroads; defining the banking industry with the urgeto provide banking services to majority of the unbanked populations. Mobile banking is a banking...
A STUDY ON THE EFFECT OF MOTIVATIONAL STRATEGIES ON ORGANIZATION PERFOMANCE: A CASE STUDY OF PUBLIC UNIVERSITIES IN NAKURU COUNTY, KENYA
Motivated employees can help make an organization competitively more value added and profitable. The aim of the study was to determine the effect of motivational strategies on organizational performance in public univers...