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 154
- Downloads 0
An Empirical Study on Problems Faced By Women Employees in Information Technology Industry with Special Reference to Coimbatore City
This paper outlines the various problems faced by women employees in Information Technology industry with special reference to Coimbatore city. The introduction of computer-based technology into clerical work can build o...
Queuing Model For Effective Customer Service Delivery In The Banking Industry: A Study Of Union Bank PLC In Enugu Metropolis
The study highlights the imperativeness of maintaining an effective customer service delivery by attacking the notorious problem of long queue in service industry especially in Union Bank Plc. The following were the obje...
Combating insider fraud in Financial Institutions/impact
The fear of fraud is constant. Unfortunately, now more than ever before, fraud is being committed by employees on the inside, the very people who are supposed to be supporting and protecting an organization. Even though...
Identifying Trends In Job Hopping In Private Institutions Of Higher Learning
Since early 20th century, there is greater mobility among academicians in the private institutions of higher learning in Malaysia. The high turnover is the result of economical and social changes in the country. With glo...
The Effect of Corporate Life Cycle on Financial Reporting Quality Companies Listed in Tehran Stock Exchange
The major purpose of the current study was to investigate the effect of corporate life cycle on financial reporting quality of companies listed in Tehran Stock Exchange. Therefore, accruals quality and volume of abnormal...