Ckmeans.1d.dp: Optimal k-means clustering in one dimension by dynamic programming

R Journal

Volumn 3, Issue 2, 2011, Pages 29-33

  Wang, Haizhou ^a   Song, Mingzhou ^a  

^a NEW MEXICO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84873638356     PISSN: None     EISSN: 20734859     Source Type: Journal    
DOI: 10.32614/rj-2011-015     Document Type: Article

References (13)

1. D. Aloise, A. Deshpande, P. Hansen, and P. Popat. NPhardness of Euclidean sum-of-squares clustering. Mach. Learn., 75(2):245-248, 2009.
2. S. Dasgupta and Y. Freund. Random projection trees for vector quantization. IEEE T. Inform. Theory, 55 (7):3229-3242, 2009.
3. J. A. Hartigan, and M. A. Wong. Algorithm AS 136: A k-means clustering algorithm. J. Roy. Stat. Soc. C-App., 28(1):100-108, 1979.
4. S. A. Kauffman. Metabolic stability, and epigenesis in randomly constructed genetic nets. J. Theoretical Biology, 22(3):437-467, 1969.
5. S. A. Kauffman. The Origins of Order: Self-Organization, and Selection in Evolution. Oxford University Press, USA, June 1993.
6. J. Kleinberg, and E. Tardos. Algorithm Design. Addison-Wesley, USA, 2006.
7. S. P. Lloyd. Least squares quantization in PCM. IEEE T. Inform. Theory, 28:129 -137, 1982.
8. M. Mahajan, P. Nimbhorkar,, and K. Varadarajan. The planar k-means problem is NP-hard. In WALCOM '09: Proceedings of the 3rd International Workshop on Algorithms, and Computation, pages 274-285, Berlin, Heidelberg, 2009. Springer-Verlag.
9. C. D. Manning, P. Raghavan,, and H. Schtze. Introduction to Information Retrieval. Cambridge University Press, New York, NY, USA, 2008. ISBN 0521865719, 9780521865715.
10. R. J. Prill, D. Marbach, J. Saez-Rodriguez, P. K. Sorger, L. G. Alexopoulos, X. Xue, N. D. Clarke, G. Altan-Bonnet,, and G. Stolovitzky. Towards a rigorous assessment of systems biology models: The DREAM3 challenges. PLoS ONE, 5(2):e9202, 02 2010.
11. M. Song, and H. Wang. Ckmeans.1d.dp: Optimal distance-based clustering for one-dimensional data, 2011. URL http://CRAN.R-project.org/package=Ckmeans.1d.dp. R package version 2.2.
12. M. Song, C. K. Lewis, E. R. Lance, E. J. Chesler, R. K. Yordanova, M. A. Langston, K. H. Lodowski,, and S. E. Bergeson. Reconstructing generalized logical networks of transcriptional regulation in mouse brain from temporal gene expression data. EURASIP J. Bioinform. Syst. Biol., 2009:1-13, 2009.
13. M. Song, R. M. Haralick,, and S. Boissinot. Efficient, and exact maximum likelihood quantisation of genomic features using dynamic programming. Int. J. Data Min. Bioinform., 4(2):123-141, 2010.