NDLI: Application of an improved K-means algorithm in gene expression data analysis

Content Provider	IEEE Xplore Digital Library
Author	Qian Ren Xinjian Zhuo
Copyright Year	2011
Description	Author affiliation: School of Science, Beijing University of Posts and Communications, China (Qian Ren; Xinjian Zhuo)
Abstract	K-means algorithm is one of the most classic partition algorithms in clustering algorithms. The result obtained by K-means algorithm varies with the choice of the initial clustering centers. Motivated by this, an improved K-means algorithm is proposed based on the Kruskal algorithm, which is famous in graph theory. The procedure of this algorithm is shown as follows: Firstly, the minimum spanning tree (MST) of the clustered objects is obtained by using Kruskal algorithm. Then K-1 edges are deleted based on weights in a descending order. At last, the average values of the objects contained by the k-connected graphs resulting from last two steps are regarded as the initial clustering centers to cluster. Make the improved K-means algorithm used in gene expression data analysis, simulation experiment shows that the improved K-means algorithm has a better clustering effect and higher efficiency than the traditional one.
Starting Page	87
Ending Page	91
File Size	418976
Page Count	5
File Format	PDF
ISBN	9781457716614
e-ISBN	9781457716669
e-ISBN	9781457716652
DOI	10.1109/ISB.2011.6033126
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-09-02
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Algorithm design and analysis Kruskal Algorithm Data analysis Systems biology Clustering algorithms K-means Algorithm Educational institutions Partitioning algorithms Gene expression data Gene expression Clustering MST
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Research on k-means Clustering Algorithm: An Improved k-means Clustering Algorithm

An improved parallel K-means clustering algorithm with MapReduce

Improved Text Clustering Algorithm and Application in Microblogging Public Opinion Analysis

An efficient minimum spanning tree based clustering algorithm

Determining an optimal value of K in K-means clustering

A k-Means-Based Projected Clustering Algorithm

An improved clustering technique based on statistical model preprocessing for gene expression dataset

Unsupervised gene expression data using enhanced clustering method

K-means clustering algorithm application in university libraries

Application of an improved K-means algorithm in gene expression data analysis

Similar Documents

Research on k-means Clustering Algorithm: An Improved k-means Clustering Algorithm

An improved parallel K-means clustering algorithm with MapReduce

Improved Text Clustering Algorithm and Application in Microblogging Public Opinion Analysis

An efficient minimum spanning tree based clustering algorithm

Determining an optimal value of K in K-means clustering

A k-Means-Based Projected Clustering Algorithm

An improved clustering technique based on statistical model preprocessing for gene expression dataset

Unsupervised gene expression data using enhanced clustering method

K-means clustering algorithm application in university libraries

Application of an improved K-means algorithm in gene expression data analysis