Art

J-GLOBAL ID：201002220570432063   Reference number：10A0307069

Linear-Time Approximation Schemes for Clustering Problems in Any Dimensions

任意次元のクラスタリング問題のための線形時間近似スキーム

Author (3)： KUMAR Amit (Indian Inst. Technol., New Delhi, IND) ,  SABHARWAL Yogish (IBM Res.-India, New Delhi, IND) ,  SEN Sandeep (Indian Inst. Technol., New Delhi, IND)
Material： Journal of the ACM (Association for Computing Machinery)  (J ACM (Assoc Comput Mach))
Volume： 57  Issue： 2  Page： 5:1-5:32  Publication year： Jan. 2010 
JST Material Number： C0267A  ISSN： 0004-5411  Document type： Article
Article type： 原著論文  Country of issue： United States (USA)  Language： ENGLISH (EN)

Thesaurus term： algorithm ,  *clustering ,  approximation method ,  computational complexity ,  *computer algorithm ,  random sampling ,  median value ,  mean value ,  NP hard ,  Probability ,  distance ,  clustering algorithm ,  approximate algorithm ,  Euclid distance ,  *modification
Semi thesaurus term： clustering ,  random sampling ,  median ,  average

JST classification (1)： Theory of computation  (JB02000A)

Terms in the title (6)： 次元 ,  クラスタリング ,  問題 ,  線形 ,  近似 ,  スキーム