Views: 150 , Downloads: 124 | CTR: 83 % | Weekly Popularity: ⮙6
Research Paper | Computer Science & Engineering | India | Volume 3 Issue 2, February 2014
Algorithm for Clustering Gene Expression Data with Outliers Using Minimum Spanning Tree
S. John Peter
Microarrays enable biologists to study genome-wide patterns of gene expression in any given cell type at any given time and under any given set of conditions. Identifying group of genes that manifest similar expression pattern is important in the analysis of gene expression in time series data. In this paper multidimensional gene expression data is represented using Minimum Spanning Tree (MST). A key property of this representation is that each cluster of the expression data corresponds to one sub tree of the Minimum Spanning Tree, which converts a multidimensional clustering problem to a tree partitioning problem. Each node represents one gene, and every edge is associated with a certain level of pheromone intensity, densities and the co-expression level between two genes. MST-based clustering method is presented for finding cluster in gene expression time series data using new dissimilarity measure namely DMk. It is effective in classifying DNA sequences with similar biological characteristics and discovering the relationship among the sequences.
Keywords: Minimum Spanning Tree, Clustering, core edge, sub tree, outliers, Gene expression data
Edition: Volume 3 Issue 2, February 2014
Pages: 258 - 265
How to Cite this Article?
S. John Peter, "Algorithm for Clustering Gene Expression Data with Outliers Using Minimum Spanning Tree ", International Journal of Science and Research (IJSR), https://www.ijsr.net/search_index_results_paperid.php?id=2013921, Volume 3 Issue 2, February 2014, 258 - 265
150 PDF Views | 124 PDF Downloads
Similar Articles with Keyword 'Minimum Spanning Tree'
Views: 127 , Downloads: 104 | CTR: 82 % | Weekly Popularity: ⮙5
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014
Pages: 691 - 694A Survey on Fast Clustering Based Feature Selection Algorithm for High Dimensional Data
Swapnil A. Sutar, Prof. Devendra P. Gadekar
Views: 129 , Downloads: 106 | CTR: 82 % | Weekly Popularity: ⮙4
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014
Pages: 1503 - 1509Automatic Clustering Subspace for High Dimensional Categorical Data Using Neuro-Fuzzy Classification
R. Mahalingam, S. Omprakash
Views: 157 , Downloads: 116 | CTR: 74 % | Weekly Popularity: ⮙5
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 2, February 2014
Pages: 136 - 140Discriminative Clustering based Feature Selection and Nonparametric Bayes Error Minimization and Support Vector Machines (SVMs)
K. Saranya, T. Deepa
Views: 133 , Downloads: 121 | CTR: 91 % | Weekly Popularity: ⮙2
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 2, February 2015
Pages: 633 - 638Efficient Way of Determining the Number of Clusters Using Hadoop Architecture
Siri H. P., Shashikala.B
Views: 171 , Downloads: 123 | CTR: 72 % | Weekly Popularity: ⮙5
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 5, May 2014
Pages: 236 - 239Relative Merits of Minimum Cost Spanning Trees and Steiner Trees
G. Anandhi, S. K. Srivatsa
Similar Articles with Keyword 'Clustering'
Views: 127 , Downloads: 71 | CTR: 56 % | Weekly Popularity: ⮙2
Review Papers, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014
Pages: 1936 - 1938A Mining Method to Predict Patients DOSH
Ruchi Rathor, Pankaj Agarkar
Views: 144 , Downloads: 95 | CTR: 66 % | Weekly Popularity: ⮙2
Review Papers, Computer Science & Engineering, India, Volume 3 Issue 10, October 2014
Pages: 2253 - 2256Survey on Hubness - Based Clustering Algorithms
Nikita Dhamal, Antara Bhatttacharya
Views: 154 , Downloads: 97 | CTR: 63 % | Weekly Popularity: ⮙4
Review Papers, Computer Science & Engineering, India, Volume 4 Issue 2, February 2015
Pages: 2461 - 2466A Review of Text Mining Techniques Associated with Various Application Areas
Dr. Shilpa Dang, Peerzada Hamid Ahmad
Views: 127 , Downloads: 98 | CTR: 77 % | Weekly Popularity: ⮙4
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 7, July 2014
Pages: 872 - 877Ranking and Clustering of Software Cost Estimation Models
Vijaya Wable, S. M. Shinde
Views: 143 , Downloads: 99 | CTR: 69 % | Weekly Popularity: ⮙6
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 5, May 2014
Pages: 1742 - 1745Enhancement of Leach Protocol in Wireless Sensor Network
Bipin Patel, Hardik Kadiya
Similar Articles with Keyword 'sub tree'
Views: 126 , Downloads: 115 | CTR: 91 % | Weekly Popularity: ⮙6
Research Paper, Computer Science & Engineering, India, Volume 5 Issue 4, April 2016
Pages: 1675 - 1683Design of a More Efficient and Effective Flip Flop use of K-Map Based Boolean Function
M. Valli, Dr. R. Periyasamy
Views: 150 , Downloads: 124 | CTR: 83 % | Weekly Popularity: ⮙6
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 2, February 2014
Pages: 258 - 265Algorithm for Clustering Gene Expression Data with Outliers Using Minimum Spanning Tree
S. John Peter
Similar Articles with Keyword 'outliers'
Views: 144 , Downloads: 68 | CTR: 47 % | Weekly Popularity: ⮙4
Research Paper, Computer Science & Engineering, Sweden, Volume 9 Issue 12, December 2020
Pages: 1137 - 1139Predicting Diabetes using Gradient Boosting is a Machine Learning Technique
Ali Adam Mohammad
Views: 138 , Downloads: 100 | CTR: 72 %
Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 8, August 2015
Pages: 2016 - 2019A Survey on Outlier Detection Methods
Rajani S Kadam, Prakash R Devale
Views: 141 , Downloads: 103 | CTR: 73 % | Weekly Popularity: ⮙3
Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014
Pages: 1850 - 1856A Review on Detection of Outliers Over High Dimensional Streaming Data Using Cluster Based Hybrid Approach
Abhishek B. Mankar, Namrata Ghuse
Views: 134 , Downloads: 107 | CTR: 80 %
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 5 Issue 6, June 2016
Pages: 1207 - 1210Out Lier Detection and Clustering Analysis in Data Stream Classification
Neethu S, Sajni Nirmal
Views: 139 , Downloads: 108 | CTR: 78 % | Weekly Popularity: ⮙1
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014
Pages: 1629 - 1633Graph Presentation in GMine System using Efficient Algorithm
Shafali Gupta, Ulka Panchal
Similar Articles with Keyword 'Gene expression data'
Views: 153 , Downloads: 110 | CTR: 72 % | Weekly Popularity: ⮙5
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 4 Issue 2, February 2015
Pages: 1164 - 1168Predicting Cancer by Analyzing Gene Using Data Mining Techniques
Shahida M
Views: 146 , Downloads: 113 | CTR: 77 %
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 10, October 2014
Pages: 764 - 767Fuzzy and Rough Set Theory Based Gene Selection Method
C. Kalaiselvi, Dr. G. M. Nasira
Views: 148 , Downloads: 113 | CTR: 76 % | Weekly Popularity: ⮙1
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 5, May 2015
Pages: 188 - 193Performance Enhancement of Dimension Reduction for Microarray Data
Shubhangi N. Katole, Swapnili P. Karmore
Views: 149 , Downloads: 117 | CTR: 79 %
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 5, May 2014
Pages: 1155 - 1159A Novel Method for Cancer Gene Prediction Using Back Propagation Algorithm
Annakkodi P. S, Manjula Devi B
Views: 139 , Downloads: 118 | CTR: 85 % | Weekly Popularity: ⮙2
Research Paper, Computer Science & Engineering, India, Volume 2 Issue 3, March 2013
Pages: 194 - 196An Efficient Approach for High Dimensional Data Clustering of Gene Expression using Dynamic Error Threshold Estimation Model
K. Arun Prabha, A. Amutha