BIRCH

✍ dations ◷ 2025-07-01 06:06:18 #数据挖掘,聚类分析,机器学习

BIRCH(英文全称:balanced iterative reducing and clustering using hierarchies,中文:利用层次方法的平衡迭代规约和聚类)是一个非监督式分层聚类算法,于1996年由 Tian Zhang 提出。算法的优势在于能够利用有限的内存资源完成对大数据集的高质量的聚类。该算法通过构建聚类特征树(Clustering Feature Tree,简称CF Tree),在接下来的聚类过程中,直接对聚类特征进行聚类,而无需对原始数据集进行聚类。因此在多数情况下只需要扫描一次数据库即可进行聚类,IO成本与数据集尺寸呈线性关系。

算法利用构建聚类特征树进行计算,树上的节点称作聚类特征(CF)。聚类特征为一个三维向量(n,LS,SS),n表示子类中节点的数目,LS表示n个点的线性和,SS表示n个点的平方和。

相关

  • 发声态发声态(英语:phonation)指发声时声门活动的状态。最常见的两种发声态,是清声(喉开态)和浊声(常态浊声),其差异在于声带是否振动,清声不振动,而浊声振动。带清声的音,叫清音;带浊声的音,叫
  • 红灯区红灯区(英语:Red-light district),又称风月区、风化(花)区,是指以性产业为主的街区。在日本,红灯区称为风俗街(日语:風俗街/ふうぞくがい Fūzokugai)。中国古代至近代称为花柳巷、烟花
  • 叠层岩叠层石(英语:Stromatolite,或称层叠石,源自希腊文strōma与lithos)可定义为“从某一点或有限的表面开始增生,并聚集石化,形成逐渐增大的沉淀物生成构造”。自然界中有许多不同型态
  • 得宗得宗(とくそう)是镰仓幕府北条氏惣领之家系。也写作德崇、德宗(读音相同)。幕府的初代执权北条时政是初代得宗,2代义时和之后的泰时、时氏、经时、时赖、时宗、贞时、高时共9代。
  • 皇家企鹅皇家企鹅,又称皇室企鹅,是生活在次南极(英语:sub-Antarctic)地带麦夸里岛及其邻近地区的企鹅,国际自然保护联盟以保护状况,将皇家企鹅分类为近危物种。其学名是为了纪念德国动物学
  • 晶选集《晶选集》为陶晶莹于2001年10月16日发行的个人第二张精选专辑,收录三首新歌,包含一首重唱。CD 1 爱创作CD 2 爱唱歌
  • 三王教堂 (法兰克福)坐标:50°6′26″N 8°41′7″E / 50.10722°N 8.68528°E / 50.10722; 8.68528三王教堂(德语:Dreikönigskirche)得名于东方三博士,是德国法兰克福的一座路德宗教堂,新哥特式风格
  • 蝇蝠属蝇蝠属(道氏蝇蝠),哺乳纲、翼手目、犬吻蝠科的一属,而与蝇蝠属(道氏蝇蝠)同科的动物尚有美洲犬吻蝠属(兜犬吻蝠)、游尾蝠属(爪哇游尾蝠)、马来犬吻蝠属(白腹犬吻蝠)、獒蝠属(獒蝠)等之数种
  • 哈特维希·豪斯多夫哈特维希·豪斯多夫(德语:Hartwig Hausdorf,1955年12月11日-)是德国飞碟学作家、学者,以对中国金字塔的研究闻名。在1990年代,他前往中国探寻金字塔,1994年出版《白色金字塔》。2010
  • 我的A级秘密 (电影)《我的A级秘密》(英语:)是一部于2019年上映的美国独立浪漫喜剧电影,改编自苏菲·金索拉创作的同名小说。由艾莉丝·杜兰(Elise Duran)执导,亚历珊卓·达迪莉奥及泰勒·霍奇林主演。