Efficient bottom-up hybrid hierarchical clustering techniques for protein sequence classification

Pattern Recognition

Volumn 39, Issue 12, 2006, Pages 2344-2355

  Vijaya, P A ^a   Narasimha Murty, M ^a   Subramanian, D K ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

Classification accuracy; Feature selection; Hierarchical structure; Hybrid clustering; Median strings sequences; Protein sequences; Prototypes

Indexed keywords

ALGORITHMS; DATA STRUCTURES; FEATURE EXTRACTION; INFORMATION RETRIEVAL;

CLASSIFICATION ACCURACY; HIERARCHICAL STRUCTURE; HYBRID CLUSTERING; PROTEIN SEQUENCES; PROTOTYPES;

PROTEINS;

EID: 33748412862     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2005.12.001     Document Type: Article

References (41)

1. Mount D.W. Bioinformatics-Sequence and Genome Analysis (2002), Cold Spring Harbor Lab Press, New York
2. Peter C., and Rolf B. Computational Molecular Biology-An Introduction (2000), Wiley, New York
3. Mitra S., and Acharya T. Data Mining: Multimedia, Soft Computing and Bioinformatics (2003), Wiley, New York
4. P. Berkhin, Survey of clustering data mining techniques, Technical Report, http://citeseer.nj.nec.com/berkhin02survey.htrnl, 2002.
5. Jain A.K., and Dubes R.C. Algorithms for Clustering Data (1988), Prentice-Hall, Upper Saddle River, NJ
6. Jain A.K., Murty M.N., and Flynn P.J. Data clustering: a review. ACM Comput. Surv. 31 3 (1999) 264-323
7. Pujari A.K. Data Mining Techniques (2000), Universities Press, Private Limited, India
8. Cios K., Pedrycz W., and Swiniarski R. Data Mining Techniques (1998), Kluwer Academic Publishers, Dordrecht, MA
9. Kaufman L., and Rousseeuw P. Finding Groups in Data: An Introduction to Cluster Analysis (1990), Wiley, New York
10. H. Schutze, Single-link, complete-link and average-link clustering http://www-csli.stanford.edu/schuetze/completelink.html
11. Vijaya P.A., Murty M.N., and Subramanian D.K. Leaders-subleaders: an efficient hierarchical clustering algorithm for large data sets. Pattern Recognition Lett. 25 (2004) 503-511
12. Guha S., Meyerson A., Mishra N., Motwani R., and O'Callaghan L. Clustering data streams: theory and practice. IEEE Trans. KDE 15 3 (2003) 515-528
13. Ng R.T., and Han J. CLARANS: a method for clustering objects for spatial data mining. IEEE Trans. Knowledge Data Eng. 14 5 (2002) 1003-1016
14. P.A. Vijaya, M.N. Murty, D.K. Subramanian, An efficient technique for protein sequence clustering and classification, in: Proceedings of the 17th ICPR, vol. II, Cambridge, UK, 2004, pp. 447-450.
15. Martinez H.C.D., Juan A., and Casacuberta F. Median strings for k-nearest neighbour classification. Pattern Recognition Lett. 24 (2003) 173-181
16. Yona G., Linial N., and Linial M. ProtoMap: automatic classification of protein sequences and hierarchy of protein families. Nucleic Acids Res. 28 1 (2000) 49-55
17. Bolten E., Schliep A., Schneckener S., Schneckener S., and Schomburg D. Clustering protein sequences-structure prediction by transitive homology. Bioinformatics 17 10 (2001) 935-941
18. R. Sharan, R. Shamir, CLICK: a clustering algorithm with applications to gene expression analysis, in: Proceedings of the Eighth ISMB, 2000, pp. 307-316.
19. Conte L.L., Ailey B., Hubbard T.J.P., Brenner S.E., Murzin A.G., and Chotia C. SCOP: a structural classification of protein database. Nucleic Acids Res. 28 1 (2000) 257-259
20. Kriventseva E.V., Fleischmann W., Zdobnov E.M., and Apweiler G. CluSTr: a database of clusters of SWISS-PROT+TrEMBL proteins. Nucleic Acids Res. 29 1 (2001) 33-36
21. A. Krause, Large scale clustering of protein sequences, Ph.D. Thesis, Berlin, 2002
22. P. Somervuo, T. Kohonen, Clustering and visualization of large protein sequence databases by means of an extension of the self-organizing map, in: Proceedings of the Third International Conference of Discovery Science, 1999, pp. 76-85.
23. E. Han, G. Karypis, V. Kumar, B. Mobasher, Clustering in a high dimensional space using hypergraph models, in: Proceedings of the Research Issues in Data Mining and Knowledge Discovery, 1997.
24. V. Guralnik, G. Karypis, A scalable algorithm for clustering sequential data, Proceedings of the First IEEE Conference on Data Mining, 2001, pp. 179-186.
25. Ghosh J. Scalable clustering. In: Ye N. (Ed). The Handbook of Data Mining (2003), Lawrence Erlbaum Association, London 247-278 (Chapter 10)
26. Pal S.K., and Mitra P. Pattern Recognition Algorithms for Data Mining: Scalability, Knowledge Discovery and Soft Granular Computing (2004), Chapmall & Hall, CRC, London
27. Guha S., Rastogi R., and Shim K. CURE: an efficient algorithm for clustering large databases. Proceedings of the ACM SIGMOD International Conference on Management of Data. Seattle, Washington (1998) 73-84
28. Guha S., Rastogi R., and Shim K. ROCK: a robust clustering algorithm for categorical attributes. Inf. Syst. 25 5 (2000) 345-366
29. Murty M.N., and Krishna G. A computationally efficient technique for data clustering. Pattern Recognition 12 (1980) 153-158
30. Hartigan J. Cluster Algorithms (1975), Wiley, New York
31. Spath H. Cluster Analysis Algorithms for Data Reduction and Classification (1980), Ellis Horwood, Chichester, UK
32. P.A. Vijaya, M.N. Murty, D.K. Subramanian, Analysis of leader based clustering algorithms for pattern classification, in: Proceedings of the IICAI, Pune, December 2005, pp. 2072-2091.
33. Vijaya P.A., Murty M.N., and Subramanian D.K. An efficient hierarchical clustering algorithm for protein sequences. Int. J. Comput. Sci. Appl. 1 2 (2004) 61-75
34. Harlow T.J., Gogarten J.P., and Ragan M.A. A hybrid clustering approach to recognition of protein families in 114 microbial genomes. BMC Bioinformatics 5 45 (2004) 1-14
35. Mark J.V., and Katherine S.P. A new algorithm for hybrid hierarchical clustering with visualization and the bootstrap. J. Stat. Plann. Inference 117 2 (2003) 275-303
36. Arnaud D., Patrice B., and Gerard V.L. A fuzzy hybrid hierarchical clustering method with a new criterionable to find the optimal partition. Fuzzy Sets and Syst. 128 3 (2002) 323-338
37. T. Zhang, R. Ramakrishnan, M. Livny, BIRCH: an efficient clustering method for very large databases, in: Proceedings of the ACM SIGMOD Workshop on Data Mining and Knowledge Discovery, Montreal, Canada, 1996, pp. 103-114.
38. Karypis G., Han E.H., and Kumar V. Chameleon: hierarchical clustering using dynamic modeling. IEEE Computer 32 8 (1999) 68-75
39. P.A. Vijaya, M.N. Murty, D.K. Subramanian, Supervised K-medians algorithm for protein sequence classification, in: Proceedings of the Fifth ICAPR, Kolkata, India, 2003, pp. 129-132.
40. Huang X., and Webb M. A time-efficient, linear-space local similarity algorithm. Adv. Appl. Math. 12 (1991) 337-357
41. Duda R.O., Hart P.E., and Stork D.G. Pattern Classification. second ed. (2000), Wiley, New York