Efficient median based clustering and classification techniques for protein sequences

Pattern Analysis and Applications

Volumn 9, Issue 2-3, 2006, Pages 243-255

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

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

Classification accuracy; Clustering; Feature selection; Median strings sequences; Protein sequences; Prototypes; Set median

Indexed keywords

EID: 33749322349     PISSN: 14337541     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10044-006-0040-z     Document Type: Article

References (51)

1. Bandyopadhyay S (2005) An efficient technique for super-family classification of amino acid sequences: feature extraction, fuzzy clustering and prototype selection. Fuzzy Sets Syst 152(1):5-16
2. Bolten E, Schliep A, Schneckener S, Schomburg D, Schrader R (2001) Clustering protein sequences-structure prediction by transitive homology. Bioinformatics 17(10):935-941
3. Conte LL, Ailey B, Hubbard TJP, Brenner SE, Murzin AG, Chotia C (2000) SCOP: a structural classification of protein database. Nucleic Acids Res 28(1):257-259
4. Cover T, Hart P (1967) Nearest neighbour pattern classification. IEEE Trans Inform Theory 13(1):21-27
5. Duda RO, Hart PE, Stork DG (2000) Pattern classification, 2nd edn. Wiley, New York
6. Durbin R, Eddy S, Krogh A, Mitchison G (1998) Biological sequence analysis. Cambridge University Press, Cambridge
7. Guha S, Meyerson A, Mishra N, Motwani R, O'Callaghan L (2003) Clustering data streams: theory and practice. IEEE Trans Knowl Data Eng 153:515-528
8. Guralnik V, Karypis G (2001) A scalable algorithm for clustering sequential data. In: Proceedings of I IEEE conference on data mining, pp 179-186
9. Hamamoto Y, Uchimura S, Tomita S (1996) On the behavior of artificial neural network classifiers in high-dimensional spaces. IEEE Trans Pattern Anal Mach Intell 18(5):571-574
10. Han E, Karypis G, Kumar V, Mobasher B (1997) Clustering in a high dimensional space using hypergraph models. In: Proceedings of data mining and knowledge discovery
11. Henikoff S, Henikoff JG (1994) Protein family classification based on searching a database of blocks. Genomics 19:97-107
12. Huang X, Webb M (1991) A time-efficient, linear-space local similarity algorithm. Adv Appl Math 12:337-357
13. Jain AK, Dubes RC (1988) Algorithms for clustering data. Prentice-Hall, Upper Saddle River
14. Jain AK, Murty MN, Flynn PJ (1999) Data clustering: a review. ACM Comput Surv 31(3):264-323
15. Kaufman L, Rousseeuw P (1990) Finding groups in data: an introduction to cluster analysis. Wiley, New York
16. Knuth DE (1998) Art of computer programming, 2nd edn, vol 3. Addison- Wesley, Reading
17. Kohonen T (1985) Median strings. Pattern Recogn Lett (3):309-313
18. Krause A (2002) Large scale clustering of protein sequences. Ph.D. Thesis, Berlin
19. Kriventseva EV, Fleischmann W, Zdobnov EM, Apweiler G (2001) CluSTr: a database of dusters of SWISS-PROT+TrEMBL proteins. Nucleic Acids Res 29(1):33-36
20. Martinez CD, Juan A, Casacuberta F (2003) Median strings for k-nearest neighbour classification. Pattern Recogn Lett 24:173-181
21. MicA L, Oncina J, Vidal E (1994) A new version of the nearest-neighbor approximating and eliminating search algorithm (AESA) with linear preprocessing time and memory requirements. Pattern Recogn Lett 15:9-17
22. MicA L, Oncina J, Carrasco R (1996) A fast branch and bound nearest neighbor classifier in metric spaces. Pattern Recogn Lett 17:731-739
23. Mitra S, Acharya T (2003) Data mining: multimedia, soft computing and bioinformatics. Wiley, New York
24. Moreno F, MicA L, Oncina J (2003) A modification of the LAESA algorithm for approximated k-NN classification. Pattern Recogn Lett 22:1145-1151
25. Mount DW (2002) Bioinformatics-sequence and genome analysis. Cold Spring Harbor Lab Press, New York
26. Needleman SB, Wunsch CD (1970) A general method applicable to the search for similarities in the amino acid sequence of the proteins. J Mol Biol 48:443-453
27. Ng RT, Han J (2002) CLARANS: a method for clustering objects for spatial data mining. IEEE Trans Knowl Data Eng 14(5):1003-1016
28. Pal SK, Mitra P (2004) Pattern recognition algorithms for data mining: scalability, knowledge discovery and soft granular computing. CHAPMAN & HALL/CRC
29. Pearson W (1999) The FASTA program package http://ftp.virginia.edu/pub/ fasta
30. Peter C, Rolf B (2000) Computational molecular biology - an introduction. Wiley, New York
31. Pujari AK (2000) Data mining techniques. Universities Press (India) Private Limited
32. Ramasubramanian V, Paliwal KK (2000) Fast nearest neighbor search algorithms based on approximation-elimination search. Pattern Recogn 33:1497-1510
33. Sahni S (1998) Data Structures, Algorithms and applications in C++. WCB McGraw Hill
34. Salzberg S, Cost S (1992) Predicting protein secondary structure with a nearest neighbour algorithm. J Mol Biol 227:371-374
35. Schutze H (2004) Single-link, complete-link and average-link clustering. "http://www.csli.stanford.edu/~schuetze/completelink.html
36. Sharan R, Shamir R (2000) CLICK: a clustering algorithm with applications to gene expression analysis. In: Proceedings of 8th ISMB, pp 307-316
37. Smith TF, Waterman MS (1981) Identification of common molecular subsequences. J Mol Biol 147:195-197
38. Spath H (1980) Cluster analysis algorithms for data reduction and classification. Ellis Horwood, Chichester
39. Somervuo P, Kohonen T (2000) Clustering and visualization of large protein sequence databases by means of an extension of the self-organizing map. In: Proceedings of 3rd international conference on discovery science, pp 76-85
40. Vidai E (1986) An algorithm for finding nearest neighbors in (approximately) constant average time. Pattern Recogn Lett 4:145-157
41. Vijaya PA, Murty MN, Subramanian DK (2003) An efficient incremental protein sequence clustering algorithm. In: Proceedings of IEEE TENCON, Asia Pacific, pp 409-413
42. Vijaya PA, Murty MN, Subramanian DK (2004) An efficient hierarchical clustering algorithm for protein sequences. Int J Comput Sci Appl 1(2):61-75
43. Vijaya PA, Murty MN, Subramanian DK (2003) Supervised K-medians algorithm for protein sequence classification. In; Proceedings of 5th international conference on advanced pattern recognition, pp 129-132
44. Vijaya PA, Murty MN, Subramanian DK (2004) An efficient technique for protein sequence clustering and classification. In: Proceedings of 17th international conference on pattern recognition, Cambridge, UK, Vol 11, pp 447-450
45. Wang JTL, Thomas GM, Dennis S, Bruce S (1994) Chern, discovering active motifs in sets of related protein sequences and using them for classification. Nucleic Acids Res 6(4):559-571
46. Yi TM, Eric S (1993) Protein secondary structure prediction using nearest neighbour methods. J Mol Biol 232:1117-1129
47. Yona G, Linial N, Linial M (2000) ProtoMap: automatic classification of protein sequences and hierarchy of protein families. Nucleic Acids Res 28(1):49-55
48. http://www.pfam.cgb.ki.se/
49. http://www.systers.molgen.mpg.de/
50. http://www.protonet.cs.huji.ac.il/
51. http://www.pir.georgetown.edu/pirsf/