Shared farthest neighbor approach to clustering of high dimensionality, low cardinality data

Pattern Recognition

Volumn 39, Issue 12, 2006, Pages 2415-2425

  Rovetta, Stefano ^a   Masulli, Francesco ^a  

^a UNIVERSITY OF GENOA   (Italy)

Author keywords

Data clustering; DNA microarray data analysis; High dimensional data analysis; Similarity based clustering

Indexed keywords

ALGORITHMS; DATA REDUCTION; DNA SEQUENCES; GENETIC ENGINEERING; PATTERN RECOGNITION;

BIOINFORMATICS; DATA CLUSTERING; DNA MICROARRAY DATA ANALYSIS; HIGH DIMENSIONAL DATA ANALYSIS; SIMILARITY BASED CLUSTERING;

BIOMEDICAL ENGINEERING;

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

References (58)

1. Azuaje F. Clustering-based approaches to discovering and visualising microarray data patterns. Brief. Bioinform. 4 1 (2003) 31-42
2. Golub T., Slonim D., Tamayo P., Huard C., Gaasenbeek M., Mesirov J., Coller H., Loh M., Downing J., Caligiuri M., Bloomfield C., and Lander E. Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 286 5439 (1999) 531-537
3. Tamayo P., Slonim D., Mesirov J., Zhu Q., Kitarewan S., Dmitrovsky E., Lander E.S., and Golub T.R. Interpreting patterns of gene expression with self-organizing maps: methods and application to hematopoietic differentiation. Proc. Nat. Acad. Sci. USA 96 (1999) 2907-2912
4. Homayouni R., Heinrich K., Wei L., and Berry M.W. Gene clustering by latent semantic indexing of MEDLINE abstracts. Bioinformatics 21 1 (2005) 104-115
5. Eisen M.B., Spellman P.T., Brown P.O., and Botstein D. Cluster analysis and display of genome-wide expression patterns. Proc. Nat. Acad. Sci. 95 25 (1998) 14863-14868
6. Jain A., Murty M., and Flynn P. Data clustering: a review. ACM Comput. Sur. 31 3 (1999) 264-323
7. Kohonen T. Self-Organizing Maps (2001), Springer, Berlin
8. Sokal R.R., and Sneath P.H. Principles of Numerical Taxonomy (1963), Freeman, San Francisco, USA
9. Kannan R., Vempala S., and Vetta A. On clusterings: Good, bad and spectral. J. ACM 51 3 (2004) 497-515
10. Paccanaro A., Casbon J.A., and Saqi M.A.S. Spectral clustering of protein sequences. Nucl. Acids Res. 34 5 (2006) 1571-1580
11. Arshadi N., and Jurisica I. Data mining for case-based reasoning in high-dimensional biological domains. IEEE Trans. Knowl. Data Eng. 17 8 (2005) 1127-1137
12. Qin J., Lewis D.P., and Stafford Noble W. Kernel hierarchical gene clustering from microarray expression data. Bioinformatics 19 16 (2003) 2097-2104
13. Jarvis R.A., and Patrick E.A. Clustering using a similarity measure based on shared near neighbors. IEEE Trans. Comput. C22 (1973) 1025-1034
14. Cover T. Geometrical and statistical properties of inequalities with application in pattern recognition. IEEE Trans. Electron. Comput. 14 (1965) 326-334
15. Valiant L.G. A theory of the learnable. Commun. ACM 27 (1984) 1134-1142
16. Vapnik V.N. Statistical Learning Theory (1998), Wiley, New York
17. Jain A.K., and Dubes R.C. Algorithms for Clustering Data (1988), Prentice-Hall, Englewood Cliffs, NJ, USA
18. Kaufman L., and Rousseeuw P.J. Finding Groups in Data (1990), Wiley, New York, USA
19. Duda R.O., and Hart P.E. Pattern Classification and Scene Analysis (1973), Wiley, New York, USA
20. Banfield J.D., and Raftery A.E. Model-based Gaussian and non-Gaussian clustering. Biometrics 49 (1993) 803-821
21. Bezdek J.C. Pattern Recognition with Fuzzy Objective Function Algorithms (1981), Plenum, New York
22. Gustafson E.E., and Kessel W.C. Fuzzy clustering with a covariance matrix. Proceedings of IEEE Conference on Decision Control. San Diego, USA (1979) 761-766
23. Bezdek J.C. Detection and characterization of cluster substructure II: fuzzy c-varieties and convex combinations thereof. SIAM J. Appl. Math. 40 2 (1981) 358-372
24. Krishnapuram R., Frigui H., and Nasraoui O. Fuzzy and possibilistic shell clustering algorithms and their application to boundary detection and surface approximation-part ii. IEEE Trans. Fuzzy Syst. 3 1 (1995) 44-60
25. Rose K., Gurewitz E., and Fox G. A deterministic annealing approach to clustering. Pattern Recognition Lett. 11 (1990) 589-594
26. MacQueen J. Some methods for classification and analysis of multivariate observations. In: Cam L.L., and Neyman J. (Eds). Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability vol. I (1967), University of California 281-297
27. Martinetz T., Berkovich S., and Schulten K. 'Neural gas' network for vector quantization and its application to time-series prediction. IEEE Trans. Neural Networks 4 4 (1993) 558-569
28. Bellman R. Adaptive Control Processes: A Guided Tour (1961), Princeton University Press, Princeton, NJ
29. Aggarwal C.C., and Yu P.S. Redefining clustering for high-dimensional applications. IEEE Trans. Knowl. Data Eng. 14 2 (2002) 210-225
30. Sokal R.R., and Michener C.D. A statistical method for evaluating systematic relationships. Univ. Kan. Sci. Bull. 38 (1958) 1409-1438
31. Johnson S.C. Hierarchical clustering schemes. Psychometrika 2 (1967) 241-254
32. Ward J.H. Hierarchical grouping to optimize an objective function. J. Amer. Statist. Assoc. 58 301 (1963) 236-244
33. Felsenstein J. Confidence limits on phylogenies: an approach using the bootstrap. Evolution 39 (1985) 783-791
34. Monti S., Tamayo P., Mesirov J., and Golub T. Consensus clustering: a resampling-based method for class discovery andvisualization of gene expression microarray data. Mach. Learn. 52 1-2 (2003) 91-118
35. Kuchinskaya E., Heyman M., Grander D., Linderholm M., Soderhall S., Zaritskey A., Nordgren A., Porwit-MacDonald A., Zueva E., Pawitan Y., Corcoran M., Nordenskjold M., and Blennow E. Children and adults with acute lymphoblastic leukaemia have similar gene expression profiles. Eur. J. Haematol. 6 74 (2005) 466-480
36. Beyer K., Goldstein J., Ramakrishnan R., and Shaft U. When is nearest neighbor meaningful?. Seventh International Conference on Database Theory Proceedings (ICDT'99) (1999), Springer, Berlin 217-235
37. Jirina M., and Jirina M.j. Boundary phenomenon in multivariate data. Proceedings of the IEEE Applied Electronics 2004 (2004) 97-100
38. Fred A.L.N., and Leitao J.M.N. A new cluster isolation criterion based on dissimilarity increments. IEEE Trans. Pattern Anal. Mach. Intell. 25 8 (2003) 944-958
39. Getz G., Levine E., and Domany E. Coupled two-way clustering analysis of gene microarray data. Proc. Nat. Acad. Sci. USA 97 22 (2000) 12079-12084
40. Shawe-Taylor J., and Cristianini N. Kernel Methods for Pattern Analysis (2004), Cambridge University Press, Cambridge, MA
41. Pe{ogonek}kalska E., Paclík P., and Duin R.P.W. A generalized kernel approach to dissimilarity-based classification. J. Mach. Learn. Res. 2 (2001) 175-211
42. Korn F., Pagel B.-U., and Faloutsos C. On the "dimensionality curse" and the "self-similarity blessing". IEEE Trans. Knowl. Data Eng. 13 1 (2001) 96-111
43. E. Pe{ogonek}kalska, Dissimilarity representations in pattern recognition. Concepts, theory and applications, Ph.D. Thesis, Delft University of Technology, 2005.
44. Spearman C. 'General intelligence,' objectively determined and measured. Amer. J. Psychol. 15 (1904) 201-293
45. Kendall M., and Gibbons J.D. Rank Correlation Methods. fifth ed. (1990), Oxford University Press, Oxford, UK
46. Goodman L.A., and Kruskal W.H. Measures of association for cross-classifications. J. Amer. Statist. Assoc. 49 (1954) 732-764
47. Hubert L.J., and Schultz J. Quadratic assignment as a general data-analysis strategy. British J. Math. Statist. Psychol. 29 (1976) 190-241
48. Baumgartner R., Somorjai R., Summers R., and Richter W. Assessment of cluster homogeneity in fMRI data using Kendall's coefficient of concordance. Magn. Reson. Imaging 17 10 (1999) 1525-1532
49. Perrey S., Brinck H., and Zielesny A. Iterative rank based methods for clustering. In: Kasturi R., Laurendeau D., and Suen C. (Eds). Proceedings of the IEEE Computer Society Bioinformatics Conference (CSB'03) (2003), IEEE Computer Society Press, Los Alamitos, USA 478-479
50. Devauchelle C., Dress A.W.M., Grossmann A., Grünewald S., and Henaut A. Constructing hierarchical set systems. Ann. Combin. 8 (2004) 441-456
51. Smith J.W., Everhart J.E., Dickson W.C., Knowler W.C., and Johannes R.S. Using the ADAP learning algorithm to forecast the onset of diabetes mellitus. Proceedings of the Symposium on Computer Applications and Medical Care (1988), Computer Society Press 261-265
52. C. Blake, C. Merz, UCI repository of machine learning databases, URL: 〈http://www.ics.uci.edu/∼mlearn/MLRepository.html〉, 1998.
53. W.N. Street, W.H. Wolberg, O.L. Mangasarian, Nuclear feature extraction for breast tumor diagnosis, in: IS&T/SPIE 1993 International Symposium on Electronic Imaging: Science and Technology, vol. 1905, 1993, pp. 861-870.
54. Moneta C., Parodi G., Rovetta S., and Zunino R. Automated diagnosis and disease characterization using neural network analysis. Proceedings of the 1992 IEEE International Conference on Systems, Man and Cybernetics. Chicago, IL, USA (1992) 123-128
55. Bianchi G., Buffrini L., Monteforte P., Rovetta G., Rovetta S., and Zunino R. Neural approaches to the diagnosis and characterization of lyme disease. Proceedings of the Seventh IEEE Symposium on Computer-Based Medical Systems. Winston-Salem, NC (1994) 194-199
56. Noordewier M.O., Towell G.G., and Shavlik J.W. Training knowledge-based neural networks to recognize genes in DNA sequences. Advances in Neural Information Processing Systems III vol. 3 (1991), Morgan Kaufmann, Los Altos, CA 530-536
57. Allison D.B., Cui X., Page G.P., and Sabripour M. Microarray data analysis: from disarray to consolidation and consensus. Nat. Rev. Genet. 7 1 (2006) 55-65
58. Dougherty E.R. The fundamental role of pattern recognition for gene-expression/microarray data in bioinformatics. Pattern Recognition 38 12 (2005) 2226-2228