康斯坦丁·马卡里切夫;尤里·马卡里切夫;伊利亚·拉赞斯特恩 Johnson-Lindenstraus变换在(k)均值和(k)中值聚类中的性能。 (英语) Zbl 1483.68311号 SIAM J.计算。 51,2号,STOC19-269-STOC19-297(2022).MSC公司:68T05型 62H30型 68兰特 PDF格式BibTeX公司 XML格式引用 \textit{K.Makarychev}等人,SIAM J.Compute。51,2号,STOC19--269-STOC19-297(2022;Zbl 1483.68311) 全文: 内政部
李毅;王若松;伍德拉夫(David P.Woodruff)。 应用程序子空间草图问题的紧边界。 (英语) Zbl 1522.68174号 SIAM J.计算。 50,第4期,1287-1335(2021).MSC公司:68第05页 46B85号 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{Y.Li}等人,SIAM J.Compute。50,第4号,1287--1335(2021;Zbl 1522.68174) 全文: 内政部 arXiv公司
萨拉·艾哈迈迪安;阿什坎·诺鲁齐·费尔德;奥拉·斯文森;贾斯汀·沃德 通过原对偶算法更好地保证了(k)均值和欧氏(k)中值。 (英语) 兹比尔1450.90005 SIAM J.计算。 49,第4号,FOCS17-97-FOCS17-156(2020).MSC公司:90C05(二氧化碳) 90 C59 49平方米25 68周25 05C69号 PDF格式BibTeX公司 XML格式引用 \textit{S.Ahmadian}等人,SIAM J.Compute。49,第4号,FOCS17--97-FOCS17--156(2020;Zbl 1450.90005) 全文: 内政部 arXiv公司
丹·费尔德曼;梅兰妮·施密特;克里斯蒂安·索勒 将大数据转化为小数据:(k)-均值、主成分分析和投影聚类的恒定大小核心集。 (英语) Zbl 1451.68244号 SIAM J.计算。 49,第3号,601-657(2020).MSC公司:68T09号 62H25个 62H30型 62兰特 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{D.Feldman}等人,SIAM J.Compute。49,第3号,601--657(2020;Zbl 1451.68244) 全文: 内政部 arXiv公司
Danny Z.陈。;黄紫云;刘扬伟;徐金辉 关于聚类诱导的Voronoi图。 (英语) Zbl 1380.68390号 SIAM J.计算。 46,第6期,1679-1711(2017).MSC公司:68单位05 PDF格式BibTeX公司 XML格式引用 \textit{D.Z.Chen}等人,SIAM J.计算。46,第6号,1679--1711(2017;Zbl 1380.68390) 全文: 内政部
彭理查;孙,何;卢卡·萨内蒂 划分聚类良好的图:谱聚类有效! (英语) Zbl 1370.05204号 SIAM J.计算。 46,第2期,710-743(2017).MSC公司:05C85号 05元50分 05C70号 68兰特 68瓦20 68周25 PDF格式BibTeX公司 XML格式引用 \textit{R.Peng}等人,SIAM J.Compute。46,第2号,710--743(2017;Zbl 1370.05204) 全文: 内政部 arXiv公司
玛丽亚·弗洛里娜·巴尔坎;梁英玉 扰动弹性下的聚类。 (英语) Zbl 1357.68159号 SIAM J.计算。 45,第1期,102-155(2016).MSC公司:68T05型 65年第68季度 68周25 PDF格式BibTeX公司 XML格式引用 \textit{M.F.Balcan}和\textit{Y.Liang},SIAM J.Compute。45,第1号,第102--155条(2016;Zbl 1357.68159) 全文: 内政部 arXiv公司
里什·古普塔;蒂姆·拉夫加登;Seshadhri,C。 三元语义图的分解。 (英语) Zbl 1332.05114号 SIAM J.计算。 45,第2期,197-215(2016).MSC公司:05C70号 05C42号 05C85号 91天30分 PDF格式BibTeX公司 XML格式引用 \textit{R.Gupta}等人,SIAM J.Compute。45,第2号,197--215(2016;Zbl 1332.05114) 全文: 内政部 arXiv公司
丹尼尔·斯皮尔曼(Daniel A.Spielman)。;滕尚华 大规模图的局部聚类算法及其在近线性时间图划分中的应用。 (英语) Zbl 1286.68244号 SIAM J.计算。 第42期,第1期,第1-26期(2013年).MSC公司:65年第68季度 05C85号 05C81号 PDF格式BibTeX公司 XML格式引用 \textit{D.A.Spielman}和\textit{S.-H.Teng},SIAM J.Compute。42,第1号,1--26(2013;Zbl 1286.68244) 全文: 内政部 arXiv公司
尼尔·艾隆;诺亚州阿维格多·埃尔格拉布利;自由,江户;安克·范·祖伦 改进的二部相关聚类近似算法。 (英语) Zbl 1257.68076号 SIAM J.计算。 41,第5期,1110-1121(2012).MSC公司:65年第68季度 68周25 68兰特 68瓦20 PDF格式BibTeX公司 XML格式引用 \textit{N.Ailon}等人,SIAM J.Compute。41,第5号,1110--1121(2012;Zbl 1257.68076) 全文: 内政部
马特·吉布森;高拉夫·卡纳德;埃里克·克罗恩;伊姆兰·皮尔瓦尼。;卡斯图里瓦拉达拉詹 关于聚类以最小化半径之和。 (英语) 兹比尔1286.68497 SIAM J.计算。 41,第1号,47-60(2012).MSC公司:68周25 68单位05 68瓦40 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{M.Gibson}等人,SIAM J.Compute。41、第1号、第47--60号(2012年;Zbl 1286.68497) 全文: 内政部
尼尔·艾隆;摩西·查里卡尔 拟合树度量:层次聚类和系统发育。 (英语) Zbl 1233.68143号 SIAM J.计算。 40,第5期,1275-1291(2011).MSC公司:65年第68季度 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{N.Ailon}和\textit{M.Charikar},SIAM J.Compute。40,第5号,1275--1291(2011;Zbl 1233.68143) 全文: 内政部 链接
林国龙;Chandrashekhar Nagarajan;拉贾拉曼·拉杰莫汉;大卫·P·威廉姆森。 增量近似和层次聚类的通用方法。 (英语) Zbl 1209.68648号 SIAM J.计算。 39,第8期,3633-3669(2010).MSC公司:68周25 99年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{G.Lin}等人,SIAM J.Comput。39,第8号,3633--3669(2010;Zbl 1209.68648) 全文: 内政部
陈,柯 度量空间和欧氏空间中的中位数和均值聚类的核集及其应用。 (英语) Zbl 1192.68880号 SIAM J.计算。 39,第3期,923-947(2009).MSC公司:68周25 65年第68季度 62D05型 PDF格式BibTeX公司 XML格式引用 \textit{K.Chen},SIAM J.计算机。39,第3号,923--947(2009;Zbl 1192.68880) 全文: 内政部
凯斯,约翰;桑杰·贾恩;埃里克·马丁;阿伦·沙尔马;弗兰克·斯蒂芬 从正面数据中识别聚类。 (英语) Zbl 1106.68050号 SIAM J.计算。 36,第1期,28-55(2006).MSC公司:68问题32 03D20日 03D25号 68T05型 PDF格式BibTeX公司 XML格式引用 \textit{J.Case}等人,SIAM J.Compute。36,第1号,第28--55条(2006;Zbl 1106.68050) 全文: 内政部 链接
阿图尔·祖马;克里斯蒂安·索勒 抽象组合程序和高效的属性测试程序。 (英语) 兹比尔1075.68099 SIAM J.计算。 34,第3期,580-615(2005).MSC公司:68瓦20 68周25 68瓦40 65年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{A.Czumaj}和\textit{C.Sohler},SIAM J.计算机。34,第3号,580--615(2005;Zbl 1075.68099) 全文: 内政部
摩西·查里卡尔;钱德拉·切库里;托马斯·费德;拉杰夫·莫特瓦尼 增量聚类和动态信息检索。 (英语) Zbl 1101.68605号 SIAM J.计算。 33,第6号,1417-1440(2004年).MSC公司:65年第68季度 68瓦40 PDF格式BibTeX公司 XML格式引用 \textit{M.Charikar}等人,SIAM J.Compute。33,第6号,1417--1440(2004;Zbl 1101.68605) 全文: 内政部
拉姆戈帕尔·梅图。;C.格雷格·普拉克斯顿 在线中值问题。 (英语) Zbl 1128.90550号 SIAM J.计算。 32,第3期,816-832(2003).MSC公司:90B80型 68周25 68瓦40 65年第68季度 2017年第68季度 PDF格式BibTeX公司 XML格式引用 \textit{R.R.Mettu}和\textit{C.G.Plaxton},SIAM J.Compute。32,第3号,816--832(2003;Zbl 1128.90550) 全文: 内政部
科内尔·D·G·。;佩尔,Y。;斯图尔特,L.K。 一种齿状图的线性识别算法。 (英语) Zbl 0575.68065号 SIAM J.计算。 14, 926-934 (1985).MSC公司:68兰特 PDF格式BibTeX公司 XML格式引用 \textit{D.G.Corneil}等人,SIAM J.Comput。14、926--934(1985年;Zbl 0575.68065) 全文: 内政部