Macrostate data clustering

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 67, Issue 5 2, 2003, Pages

  Korenblum, Daniel ^a   Shalloway, David ^a  

^a Department of Obstetrics Gynecology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; DIFFUSION; EIGENVALUES AND EIGENFUNCTIONS; FUZZY SETS; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; POLYNOMIALS; RANDOM PROCESSES; VECTORS;

EIGENSPECTRUM GAP; INTERITEM TRANSITION MATRIX; LINEAR TRANSFORMATIONS; MACROSTATE DATA CLUSTERING;

DATA PROCESSING;

EID: 37649030967     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (33)

1. B. Mirkin, Mathematical Classification and Clustering (Kluwer Academic, Boston, 1996).
2. B. Everitt, S. Landau, and M. Leese, Cluster Analysis, 4th ed. (Arnold, London, 2001), pp. 1-10.
3. Z. Szallasi, in Proceeding of the Second International Conference on Systems Biology (California Institute of Technology, Pasadena, CA, 2001), URL http://www.icsb2001.org/SzallasiTutorial.pdf
4. A. Jain and R. Dubes, Algorithms for Clustering Data (Prentice-Hall, Englewood Cliffs, NJ, 1981)
5. R.B. Altman and S. Raychaudhuri, Curr. Opin. Struct. Biol. 11, 340 (2001).
6. P. Drineas, R. Kannan, A. Frieze, S. Vempala, and V. Vinay, in Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms (ACM Press, New York, 1999), URL http://doi.acm.org/10.1145/314500.314576
7. O. Alter, P.O. Brown, and D. Botstein, Proc. Natl. Acad. Sci. U.S.A. 97, 10101 (2000).
8. R. Kannan, S. Vempala, and A. Vetta, in Proceedings of the 41st Annual Symposium on Foundations of Computer Science (IEEE Computer Society, Los Alamitos, CA, 2001), pp. 367-377, URL http://citeseer.ni.nec.com/495691.html
9. G. Milligan and M. Cooper, Psychometrika 50, 159 (1985).
10. A.D. Gordon, in Data Science, Classification and Related Methods, edited by C. Hayashi, N. Ohsumi, K. Yajima, Y. Tanaka, H.-H. Bock, and Y. Baba (Springer-Verlag, Tokyo, 1998), pp. 22-39.
11. K. Rose, E. Gurewitz, and G.C. Fox, Phys. Rev. Lett. 65, 945 (1990).
12. M. Blatt, S. Wiseman, and E. Domany, Phys. Rev. Lett. 76, 3251 (1996).
13. S. Wiseman, M. Blatt, and E. Domany, Phys. Rev. E 57, 3767 (1998).
14. L. Kullmann, J. Kertesz, and R.N. Mantegna, Physica A 287, 412 (2000).
15. L. Giada and M. Marsili, Phys. Rev. E 63, 061101 (2001).
16. L. Angelini, F. DeCarlo, C. Marangi, M. Pellicoro, and S. Stramaglia, Phys. Rev. Lett. 85, 554 (2000).
17. D. Horn and A. Gottlieb, Phys. Rev. Lett. 88, 18702 (2002).
18. A.J. Seary and W.D. Richards, in Proceedings of the International Conference on Social Networks, edited by M.G. Everett and K. Rennel (European Network Conference, London, 1996), Vol. 1, pp. 47-58, URL http://www.sfu.ca/richards/Pdf-ZipFiles/london98.pdf
19. Y. Weiss, in Proceedings of the Seventh IEEE International Conference on Computer Vision, edited by B. Werner (IEEE Computer Society, Los Alamitos, CA, 1998), Vol. II, pp. 975-982, URL http://citeseer.nj.nec.com/weiss99segmentation.html
20. F.R.K. Chung, Spectral Graph Theory, CBMS Regional Conference Series in Mathematics Vol. 92 (American Mathematical Society, Providence, RI, 1997).
21. D.A. Spielman and S.-H. Teng, in Proceedings of the 37th Annual Symposium on Foundations of Computer Science (IEEE Computer Society, Los Alamitos, CA, 1996), pp. 96-105, URL httpl://citeseer.nj.nec.com/spielman96spectral.html
22. S. T. Barnard and H.D. Simon, Concurrency: pract. ex. 6, 101 (1994).
23. C.J. Alpert, A.B. Kahng, and S.-Z. Yao, Discrete Appl. Math. 90, 3 (1999).
24. D. Shalloway, J. Chem. Phys. 105, 9986 (1996).
25. R. Kubo, M. Toda, and N. Hashitsume, Statistical Physics II: Nonequilibrium Statistical Mechanics (Springer-Verlag, New York, 1985).
26. A. Ulitsky and D. Shalloway, J. Chem. Phys. 109, 1670 (1998).
27. G.H. Golub and C.F. VanLoan, Matrix Computations, 2nd ed. (Hopkins University Press, Baltimore, MD, 1989).
28. M. Wong and T. Lane, J. R. Stat. Soc. Ser. B. Methodol. 45, 362 (1983).
29. B. Hendrickson and R. Leland, in Proceedings of the Sixth SIAM Conference on Parallel Processing for Scientific Computing (SIAM, Philadelphia, PA, 1993), pp. 953-961 URL http://citeseer.nj.nec.com/hendrickson93multilevel.html
30. A. Pothen, H.D. Simon, and K.P. Liou, SIAM J. Matrix Anal. Appl. 11, 430 (1990).
31. M. Meila and J. Shi, in Advances in Neural Information Processing Systems 13, edited by T. Leen, T.G. Dietterich, and V. Tresp (MIT Press, Cambridge, MA, 2001), pp. 873-879, URL http://citeseer.nj.nec.com/meil01learning.html
32. A. Ng, M. Jordan, and Y. Weiss, in Advances in Neural Information Processing Systems 14, editd by T.G. Dietterich, S. Becker, and Z. Ghahramani (MIT Press, Cambridge, MA, 2001), URL http://citeseer.nj.nec.com/ng01spectral.html
33. Y. Azar, A. Fiat, A.R. Karlin, F. McSherry, and J. Saia, in Proceedings of the ACM Symposium on Theory of Computing (ACM Press, New York, 2001), pp. 619-626 URL http://citeseer.nj.com/azar00spectral.html