Clustering pair-wise dissimilarity data into partially ordered sets

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn 2006, Issue , 2006, Pages 637-642

  Liu, Jinze ^a   Zhang, Qi ^a   Wang, Wei ^a   McMillan, Leonard ^a   Prins, Jan ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

Clustering; Dissimilarity; PoCluster; Poset

Indexed keywords

ALGORITHMS; HIERARCHICAL SYSTEMS; INFORMATION RETRIEVAL; INFORMATION THEORY; NUMERICAL METHODS; SET THEORY;

CLUSTERING ALGORITHMS; DISSIMILAR DATA; PARTIALLY ORDERED SET (POSET); POCLUSTER;

DATA PROCESSING;

EID: 33749556696     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1150402.1150480     Document Type: Conference Paper

References (15)

1. M. Ashburner, CA. Ball, JA. Blake, D. Botstein, H. Butler, JM. Cherry, AP. Davis, K. Dolinski, SS. Dwight, JT. Eppig, MA. Harris, DP. Hill, L. Issel-Tarver, A. Kasarskis, S. Lewis, JC. Matese, JE. Richardson, M. Ringwald, GM. Rubin, G. Sherlock: Gene Ontology: tool for the unification of biology. Nat Genet 2000, 25:25-29.
2. Applications of the pyramidal clustering method to biological objects. Comput Chem, 23(3-4):303-15, Jun 15, 1999.
3. P. Berkhin. Survey of clustering data mining techniques https://umdrive.memphis.edu/vphan/public/berkhin-survey.pdf, Accrue Software, 2002.
4. P. Bertrand and M. F. Janowitz. Pyramids and weak hierarchies in the ordinal model for clustering. Discrete Applied Mathematics, Volume 122, Issues 1-3,Pages 55-81, 15 October 2002
5. C. Bron and J. Kerbosch, Algorithm 457: Finding all cliques of an undirected graph, Commun. ACM, vol. 16, no. 9, pp. 575-577, 1973.
6. Budanitsky, A., and G. Hirst, "Semantic Distance in WordNet: An Experimental, Application-oriented Evaluation of Five Measures", Workshop on WordNet and Other Lexical Resources, in the North American Chapter of the Association for Computational Linguistics (NAACL-2001), Pittsburgh, PA, June 2001.
7. E. Diday, Orders and overlapping clusters in pyramids. In: J. De Leeuw et al. Multidimensional Data Analysis, DSWO Press, Leiden (1986), pp. 201-234.
8. R. O. Duda, P. E. Hart, and D. G. Stork, Pattern Classification, John Wiley and Sons, Inc., 2001.
9. L. K. Hua, Introduction to Number Theory. Springer-Verlag, New York, 1982.
10. A. JAIN and R. Dubes. Algorithms for clustering data. Prentice-Hall, 1988.
11. J. L. Sevilla, V.Segura, A. Podhorski, E. Guruceaga, J. Mato, L.A. Martinez-Cruz, F. J. Corrales, and A. Rubio. Correlation between gene expression and GO semantic Similarity. IEEE/ACM transactions on computational biology and bioinformatics, vol2, No4, 2005.
12. R.M. Karp Reducibility among combinatorial problems. Complexity of computer computations, Plenum Press, New YOrk, pp.85-103, 1972.
13. P.W. Lord, R. Stevens, A. Brass, and C.A.Goble. Investigating semantic similarity measures across the Gene Ontology: the relationship between sequence and annotation. Bioinformatics, 19(10):1275-83, 2003.
14. P.T. Spellman, G.Sherlock, M.Q.Zhang, V.R.Lyer, K.Anders, M.B.Eisen, P.O.Brown, D.Botstein, and Futcher. Comprehensive identification of cell cycle-regulated genes of the yeast sacccharomyces cerevisiae by microaray hybidization. Molecular Biology of the Cell, 9:3273-2297, 1998.
15. H. Wang, F. Azuaje, O. Bodenreider. An ontology-driven clustering method for supporting gene expressio analysis. Proceedings of the 18th IEEE International Symposium on Computerh-Based Medical Systems, pp. 389-394. 2005.