International Journal of Scientific & Technology Research

Home About Us Scope Editorial Board Blog/Latest News Contact Us
10th percentile
Powered by  Scopus
Scopus coverage:
Nov 2018 to May 2020


IJSTR >> Volume 8 - Issue 10, October 2019 Edition

International Journal of Scientific & Technology Research  
International Journal of Scientific & Technology Research

Website: http://www.ijstr.org

ISSN 2277-8616

Greedy Two Way K-Means Clustering For Optimal Coherent Triclsuter

[Full Text]



N. Narmadha, R. Rathipriya



Triclustering, Greedy Approach, Yeast Cell Cycle data, Gene expression data, Optimal Tricluster, 3D data,Correaltion



Generally, a grouping of the data can be classified as three ways i) Grouping of data in one dimension is called as clustering ii) Grouping of data in two-dimension is called as biclustering iii) Grouping of data in three-dimensional is called triclustering. Now- a -days, triclustering is the frequently used data mining technique for analysis of 3D gene expression data. A tricluster of a gene expression dataset is a subset of a gene which exhibits similar expression patterns with a subset of condition along with the time point. In this paper Greedy two way K- Means clustering algorithm for optimal coherent tricluster is performed over every time point. This algorithm is taken as seed to generate the tricluster to identify a coherent pattern based tricluster with high MCV and larger volume. The performance study is carried out to test the proposed algorithm. The results show that proposed algorithm identifies larger volume tricluster with high correlation among genes of 3D dataset.



[1] Arnold, S. (2016). A Greedy Algoirhtm to cluster specialists. arxiv.org,cornell University, 13 Sep .
[2] Baiyi Xie, S. C. (2007). Biclustering of Gene Expression Data Using PSO-GA Hybrid. 1st International Conference on Bioinformatics and Biomedical EngineeringIEEE Xplore.
[3] David Gutiérrez-Avilés and Cristina Rubio-Escudero, Mining 3D Patterns from Gene Expression Temporal Data: A New Tricluster Evaluation Measure, The Scientific World Journal, Volume 2014, Article ID 624371, 16 pages
[4] Deepthi P S, S. M. (2015). PSO Based Feature Selection for Clustering Gene Expression Data. IEEE.
[5] Fei Han, C.-Q. W.-S.-H.-Q.-S. (2015). A Gene Selection Method for Microarray Data Based on Binary PSO Encoding Gene-to-class Sensitivity Information. IEEE Transactions On Computational Biology And Bioinformatics.
[6] Feng Liu, H. Z. (2006). Biclustering of Gene Expression Data Using EDA-GA Hybrid. IEEE Congress on Evolutionary Computation Sheraton Vancouver Wall Centre Hotel
[7] Gnatyshak, D. V. (2014). GreedY Modifications of OAC-triclustering Algoirthm. Procedia Computer Science , 31, 1116-1123.
[8] K.Thangavel, J., (2011). Novel Hybrid PSO-SA Model for Biclustering of Expression Data. International Conference on Communication Technology and System Design by Elsevier.
[9] Kavitha M, D. (2016). A Hybrid Nelder-Mead Method For Biclustering Of Gene Expression Data. International Journal Of Technology Enhancements And Emerging Engineering Research.
[10] Li-Yeh Chuang, H.-W. C.-J.-H. (2007). Improved binary PSO for feature selection using gene expression data. Computational Biology and Chemistry Elsevier Ltd. All rights reserved.
[11] Lopamudra Dey, A. M. (2014). Microarray Gene Expression Data Clustering using PSO based K-means Algorithm. International Journal of Computer Science and its Applications.
[12] Mohsen lashkargir, S. A. (2009). A Hybrid Multi-Objective Particle Swarm OptimizationMethod to Discover Biclusters in Microarray Data. (IJCSIS) International Journal of Computer Science and Information Security.
[13] Narmadha.N, Rathipriya.R, “Triclustering Algorithm for 3D Gene Expression Data using Correlation Measure”, International Journal of Engineering Research in Computer Science and Engineering (IJERCSE) Vol 5, Issue 2, February 2018
[14] R.Rathipriya, K. J. (2011). Binary Particle Swarm Optimization based Biclustering of Web usage Data. International Journal of Computer Applications.
[15] R.Rathipriya, K. J. (2011).Evolutionary Biclustering of Clickstream Data, IJCSI International Journal of Computer Science Issues, Vol. 8, Issue 3, No. 1, May 2011
[16] Shyama Das, S. M. (2010). Greedy Search-Binary PSO Hybrid for Biclustering GeneExpression Data. International Journal of Computer Applications.
[17] Wei Shen, G. L. (2012). A Novel Biclustering Algorithm and Its Application inGene Expression Profiles. Journal of Information & Computational Science.
[18] Yangyang Li, M. I. (2014 ). Biclustering of Gene Expression Data Using Particle Swarm Optimization Integrated with Pattern-Driven Local Search. IEEE Congress on Evolutionary Computation(CEC).