Warning: Undefined array key "mm" in /www/wwwroot/www.ai-bt.com/si.php on line 10 Deprecated: trim(): Passing null to parameter #1 ($string) of type string is deprecated in /www/wwwroot/www.ai-bt.com/si.php on line 10 Ckmeans.1d.dp: Optimal k-means Clustering in One Dimension by Dynamic Programming.

Literature DB >> 27942416

Ckmeans.1d.dp: Optimal k-means Clustering in One Dimension by Dynamic Programming.

Abstract

The heuristic k-means algorithm, widely used for cluster analysis, does not guarantee optimality. We developed a dynamic programming algorithm for optimal one-dimensional clustering. The algorithm is implemented as an R package called Ckmeans.1d.dp. We demonstrate its advantage in optimality and runtime over the standard iterative k-means algorithm.

Entities: Chemical Disease Gene Species

Year: 2011 PMID： 27942416 PMCID： PMC5148156

Source DB: PubMed Journal: R J ISSN： 2073-4859 Impact factor: 3.984

4 in total

1. Efficient and exact maximum likelihood quantisation of genomic features using dynamic programming.

Authors: Mingzhou Song; Robert M Haralick; Stéphane Boissinot
Journal: Int J Data Min Bioinform Date: 2010 Impact factor: 0.667

2. Metabolic stability and epigenesis in randomly constructed genetic nets.

Authors: S A Kauffman
Journal: J Theor Biol Date: 1969-03 Impact factor: 2.691

3. Towards a rigorous assessment of systems biology models: the DREAM3 challenges.

Authors: Robert J Prill; Daniel Marbach; Julio Saez-Rodriguez; Peter K Sorger; Leonidas G Alexopoulos; Xiaowei Xue; Neil D Clarke; Gregoire Altan-Bonnet; Gustavo Stolovitzky
Journal: PLoS One Date: 2010-02-23 Impact factor: 3.240

4. Reconstructing generalized logical networks of transcriptional regulation in mouse brain from temporal gene expression data.

Authors: Mingzhou Joe Song; Chris K Lewis; Eric R Lance; Elissa J Chesler; Roumyana Kirova Yordanova; Michael A Langston; Kerrie H Lodowski; Susan E Bergeson
Journal: EURASIP J Bioinform Syst Biol Date: 2009-03-17

4 in total

42 in total

1. On the association analysis of genome-sequencing data: A spatial clustering approach for partitioning the entire genome into nonoverlapping windows.

Authors: Heide Loehlein Fier; Dmitry Prokopenko; Julian Hecker; Michael H Cho; Edwin K Silverman; Scott T Weiss; Rudolph E Tanzi; Christoph Lange
Journal: Genet Epidemiol Date: 2017-03-20 Impact factor: 2.135

2. Effect of rainfall-induced soil geochemistry dynamics on grassland soil microbial communities.

Authors: Karelyn Cruz-Martínez; Anna Rosling; Yang Zhang; Mingzhou Song; Gary L Andersen; Jillian F Banfield
Journal: Appl Environ Microbiol Date: 2012-08-17 Impact factor: 4.792

3. Functional and topological diversity of LOV domain photoreceptors.

Authors: Spencer T Glantz; Eric J Carpenter; Michael Melkonian; Kevin H Gardner; Edward S Boyden; Gane Ka-Shu Wong; Brian Y Chow
Journal: Proc Natl Acad Sci U S A Date: 2016-02-29 Impact factor: 11.205

4. A new model for ancient DNA decay based on paleogenomic meta-analysis.

Authors: Logan Kistler; Roselyn Ware; Oliver Smith; Matthew Collins; Robin G Allaby
Journal: Nucleic Acids Res Date: 2017-06-20 Impact factor: 16.971

5. Somatic mutations in DCC are associated with genomic instability and favourable outcomes in melanoma patients treated with immune checkpoint inhibitors.

Authors: Yuting Li; Qinghua Wang; Yang Chen; Lujun Zhao
Journal: Br J Cancer Date: 2022-07-23 Impact factor: 9.075

6. Massively parallel variant characterization identifies NUDT15 alleles associated with thiopurine toxicity.

Authors: Chase C Suiter; Takaya Moriyama; Kenneth A Matreyek; Wentao Yang; Emma Rose Scaletti; Rina Nishii; Wenjian Yang; Keito Hoshitsuki; Minu Singh; Amita Trehan; Chris Parish; Colton Smith; Lie Li; Deepa Bhojwani; Liz Y P Yuen; Chi-Kong Li; Chak-Ho Li; Yung-Li Yang; Gareth J Walker; James R Goodhand; Nicholas A Kennedy; Federico Antillon Klussmann; Smita Bhatia; Mary V Relling; Motohiro Kato; Hiroki Hori; Prateek Bhatia; Tariq Ahmad; Allen E J Yeoh; Pål Stenmark; Douglas M Fowler; Jun J Yang
Journal: Proc Natl Acad Sci U S A Date: 2020-02-24 Impact factor: 11.205

7. Modulating Antibody Structure and Function through Directed Mutations and Chemical Rescue.

Authors: Christine E Kaiser; Juan Pablo Rincon Pabon; Jittasak Khowsathit; M Paola Castaldi; Steven L Kazmirski; David D Weis; Andrew X Zhang; John Karanicolas
Journal: ACS Synth Biol Date: 2018-04-09 Impact factor: 5.110

8. Characterizing genomic differences of human cancer stratified by the TP53 mutation status.

Authors: Mengyao Wang; Chao Yang; Xiuqing Zhang; Xiangchun Li
Journal: Mol Genet Genomics Date: 2018-01-12 Impact factor: 3.291

9. Proteogenomic insights into the biology and treatment of HPV-negative head and neck squamous cell carcinoma.

Authors: Chen Huang; Lijun Chen; Sara R Savage; Rodrigo Vargas Eguez; Yongchao Dou; Yize Li; Felipe da Veiga Leprevost; Eric J Jaehnig; Jonathan T Lei; Bo Wen; Michael Schnaubelt; Karsten Krug; Xiaoyu Song; Marcin Cieślik; Hui-Yin Chang; Matthew A Wyczalkowski; Kai Li; Antonio Colaprico; Qing Kay Li; David J Clark; Yingwei Hu; Liwei Cao; Jianbo Pan; Yuefan Wang; Kyung-Cho Cho; Zhiao Shi; Yuxing Liao; Wen Jiang; Meenakshi Anurag; Jiayi Ji; Seungyeul Yoo; Daniel Cui Zhou; Wen-Wei Liang; Michael Wendl; Pankaj Vats; Steven A Carr; D R Mani; Zhen Zhang; Jiang Qian; Xi S Chen; Alexander R Pico; Pei Wang; Arul M Chinnaiyan; Karen A Ketchum; Christopher R Kinsinger; Ana I Robles; Eunkyung An; Tara Hiltke; Mehdi Mesri; Mathangi Thiagarajan; Alissa M Weaver; Andrew G Sikora; Jan Lubiński; Małgorzata Wierzbicka; Maciej Wiznerowicz; Shankha Satpathy; Michael A Gillette; George Miles; Matthew J Ellis; Gilbert S Omenn; Henry Rodriguez; Emily S Boja; Saravana M Dhanasekaran; Li Ding; Alexey I Nesvizhskii; Adel K El-Naggar; Daniel W Chan; Hui Zhang; Bing Zhang
Journal: Cancer Cell Date: 2021-01-07 Impact factor: 31.743

10. Towards the automated large-scale reconstruction of past road networks from historical maps.

Authors: Johannes H Uhl; Stefan Leyk; Yao-Yi Chiang; Craig A Knoblock
Journal: Comput Environ Urban Syst Date: 2022-03-18