Chameleon: Hierarchical Clustering Using Dynamic Modeling

Slides:



Advertisements
Similar presentations
§6-3 常用校正装置及其特性 控制系统中常用的校正装置可以分成两大类:有源网络及无源网络 无源串联校正装置通常由 RC 网络构成,但它使信号在变换过程中产生幅值 衰减,且其输入阻抗较低,输出阻抗又较高,因此常常需要附加放大器,以补偿 其幅值衰减,并进行阻抗匹配。为了避免功率损耗,无源串联校正装置通常安置.
Advertisements

因果图. 因果图 因果图的适用范围 如果在测试时必须考虑输入条件的各种 组合,可使用一种适合于描述对于多种 条件的组合,相应产生多个动作的形式 来设计测试用例,这就需要利用因果图。 因果图方法最终生成的就是判定表。它 适合于检查程序输入条件的各种组合情 况。 因果图的适用范围 如果在测试时必须考虑输入条件的各种.
Hu Junfeng 向量空间模型及 k-means 聚类算法 胡俊峰 2016/04/19. Hu Junfeng 在 Trie 树上合并同词干的词集 — 问题分析 词干 + 后缀 词干 - 词尾变形 + 后缀 后缀表生成 结果评价? 2.
第一章 廣告概論 授課老師:. 廣告學的定義 一個企業與它的產品或服務,透過大量的傳 播媒體,例如:電視、報紙、廣播、雜誌、 網路、郵寄 DM 、戶外展示、交通運輸工具、 手機簡訊、互動電視、手機電視、店頭展示、 跑馬字幕 …… 等,以傳送相關廣告訊息給目 標觀眾、聽眾或讀者等,以達成企業或政府 單位在行銷上或公益上的目標。
新课标资源网 wx.jtyjy.com 老师都说好 ! 光的全反射 教学目标: 1 、理解光的全反射现象 2 、掌握临界角的概念和发生全反射的条件 3 、了解全反射现象的应用 说明: 有关临界角目前高考中的要求是理解其 概念,知道计算式,而不要求会利用临 界角的公式进行有关计算,请同学们酌 情处理.
興趣量表測驗解釋與應用.
优化备课和讲课 的思考 黄恕伯
实验十十一 聚类算法.
第十五章 控制方法.
第三節 各式電子戰武器簡介 將電子技術導入武器的現代高科技戰爭中,不論是海、陸、空的任何作戰,只要能獲得制電磁權(即在電子戰中取得優勢),就能讓敵方耳聾目盲無法展開有效的防守及反擊。 中國通過紮實有效地野戰化訓練,一大批新戰法、訓法得到全面檢驗,部分困難點課目取得突破,部隊資訊化條件下通信保障能力得到整體躍升。圖為中國解放軍新型電子戰車。
苏教版四年级数学下册 确定位置.
7.4 用矩阵初等行变换 解线性方程组 主要内容: 一.矩阵的行初等变换 二.用行初等变换求逆矩阵 三.用矩阵法求线性方程组.
營建工程空氣污染防制設施管理辦法 (條文重點與記點說明)
接待耶穌的人 路加福音2:6-14.
主讲教师和课件制作: 安徽师大文学院 杨树森
项目六 典型零件图的识读 任务6 识读法兰零件图.
假如我是一颗星星,我将用自己的亮光去照亮深蓝的夜空; 假如我是一朵云彩,我将用洁白的身躯去装拌无边无际的蓝天。
高雄市小港區海汕國民小學 第一期校舍新建工程 工程現況簡報
大学生 网络安全与网络文明 计算机网络中心 温志勇 讲座.
机密 辽源社内部诊断报告 北大纵横管理咨询公司 2001年1月.
兩岸兵力投射能力 兵力投射能力 快速反應部隊 載具.
【学习目标】 出入境玩具的报检的范围、程序;出口玩具注册登记;出口玩具的监督管理。 【技能目标】能够办理出入境玩具的报检业务工作。
信阳师范学院 物理电子工程学院 实验室 马建忠
姓名:江日宇 座號:26 班級:二年仁班 大崗國中 指導老師:陳金燦.
研發大樓伍層增建工程 驗收報告 報告人 龔美鳳.
第五章 策划用文体写作.
走過光陰 ── 眷村 三平 2號 何苡瑄.
第九章 列联表 (定类变量-定类变量).
高架水塔扶搖直上 南區水塔定案設計說明-眾志成城 廣告塔樓:夜間以LED燈光輔助效果 太陽能板: 提供抽水機電力及夜間照明用電使用
上海第二医科大学附属瑞金医院临床微生物科
解放軍論壇 中共信息戰發展 對我國軍事戰略之影響.
第4章 聚类分析 4.1 概述 4.2 基于划分的聚类算法 4.3 层次聚类算法 4.4 基于密度的聚类算法 4.5 基于图的聚类算法
电子支付与安全 主讲教师:梁娟娟.
专题五 高瞻远瞩 把握未来 ——信息化战争 主讲教师:.
第十章 现代秘书协调工作.
學習、快樂、分享、創新-南興國小 南興國民小學 教學者:陳愛玲主任.
目 錄 壹、緣由 貳、問題解析 參、問題歸納 肆、因應對策 伍、評鑑獎勵 陸、追蹤考核 1.
财税法(上).
第一章 总 则 第一条 宗旨 为提高****集团人力资源管理的科学化水平,强化内部的人才竞争机制,促进人力资源的合理开发与利用,在集团组织内部构建科学、合理的人力资源管理框架,理顺职位上等级秩序,提供员工发展的跑道,为集团其他人力资源管理制度建立规范的运作平台,特制定本制度。 第二条 性质.
近期组织结构、部门职责、定岗定编和职位说明书工作
北辰绿色家园 ——拂林园2000年推广方案 北京天合杉广告艺术公司 北辰绿色家园专案小组 天合衫广告 整合行销好伙伴 2000年3月6日.
电磁干扰 在电子产品的外部和内部存在着各种电磁干扰,干扰会影响或破坏产品的正常工作。
  第七章 压电式传感器.
层次分析法 西北大学数学系 Analytic Hierarchy Process AHP T.L.saaty.
第2章 电容器 2.1概 述 电容器的概念 电容器是各类电子线路中必不可少的一种重要 元件,简单讲就是存贮电荷的容器,两个彼此 绝缘的金属极板就构成一个最简单的电容器。 q为极板上的电荷量,单位为库仑 u为两极板间的电位差,单位伏特 c为电容量,单位法拉。
實驗6: RC 和 RLC 電路(課本實驗21) 目的: 利用示波器觀察 RC 和 RLC 電路中電荷對時間之變化 A: RC電路
任务四 交流接触器 接触器是一种自动的电磁式开关。触头的通断不是由手来控制,而是电动操作。 CJ10系列
晶体管及其小信号放大 -共集(电压跟随器) 和共基放大电路 -共源(电压跟随器).
容斥原理 若干应用 王瑶 张梦微 张雯露 2019/1/11.
第九章 责任会计 第一节 责任会计概述 第二节 不同类型的责任中心的责任会计 第三节 内部转移价格 第四节 责任预算、责任报告与业绩考核.
Chapter   5 我國勞資關係之 法律環境. Chapter   5 我國勞資關係之 法律環境.
电路原理教程 (远程教学课件) 浙江大学电气工程学院.
(Dynamic programming)
§1-5 动力学链长与平均聚合度方程 一、动力学链长与平均聚合度 在无链转移,且稳态情况下的定义式 进而,动力学链长的一般式为
公 共 关 系 主编:谢苏.
第三章 方案设计 第一节 控制方案确定 第二节 管道仪表流程图的绘制.
学习目标 遇到大自然灾难时,要冷静自救,不要惊慌; 了解龙卷风的形成和危害及它的常发地段;
学习目标 了解龙卷风的危害; 知道龙卷风来时如何躲避。. 学习目标 了解龙卷风的危害; 知道龙卷风来时如何躲避。
第一章 低压电器 作用与分类 接触器 继电器 开关 熔断器.
師大附中歡迎您.
一种基于后缀树的中文网页层次聚类方法 指导教师:赵政 学生:史庆伟.
第五課 詞選 浪淘沙  李煜 水調歌頭 蘇軾 一翦梅  李清照 .
第三章 线性规划问题的计算机求解.
第四節 戰艦未來的發展趨勢 C4I系統性能的強化 動力核子化 攻擊武器的精準化 提高裝備妥善率 艦體匿蹤、匿音化
農產配銷商業務電子化 指導老師:林則孟、陳飛龍 教授 梁予怡 林于婷 李文駒 蘇芳裕.
面對衰老的情況 <香港女性對衰老及皺紋的態度調查報告>
主讲:小西.
第九章 基本交流電路 9-1 基本元件組成之交流電路 9-2 RC串聯電路 9-3 RL串聯電路 9-4 RLC串聯電路
電子商務 蔡秀月.
Presentation transcript:

Chameleon: Hierarchical Clustering Using Dynamic Modeling ——变色龙:一个利用动态模型的层次聚类算法 梁敏 2003.5.26

内容简介 与以往算法的比较 变色龙算法 聚类步骤 稀疏图 相对互连性 相对近似性 聚类 对比试验 总结 2003.5.26

与以往算法的比较 以往算法的不足 变色龙算法同时考虑了互连性和近似性 只处理符合某静态模型的簇 忽略了不同簇间的信息 忽略互连性 互连性:簇间距离 较近数据对的多少。 忽略近似性 近似性:簇间数据对 的相似度(最近距离)。 变色龙算法同时考虑了互连性和近似性 2003.5.26

变色龙算法的聚类步骤 步骤 2003.5.26

稀疏图 节点表示数据项 边表示数据项的相似度 图的表示基于k-最近邻居图的方法 边表示边的一个节点v在另一个节点u的k个最相似点中。 好处: 距离很远的数据项完全不相连 边的权重代表了潜在的空间密度信息 在密集和稀疏区域的数据项都同样能建模 表示的稀疏便于使用有效的算法 2003.5.26

相对互连性(RI) 相对互连性函数: EC( Ci, Cj):连接簇Ci和Cj的所有边的权重和。 EC( Ci):把簇Ci划分为两个大致相等部分的最小等分线切断的所有边的权重和。 相对互连性能处理簇间形状不同和互连程度不同的问题。 2003.5.26

相对近似性(RC) 相对近似性函数: :连接簇Ci和Cj的边的平均权重。 k-最近邻居图中,边的权重很好的表示了簇间接口层中数据项的相似度。 对孤立点和噪声不敏感。 优先合并簇间近似度与簇内近似度相近的簇。 2003.5.26

聚类 第一阶段:得到子簇 原因:准确计算簇内的互连性和近似性要求簇足够数据项 用hMetis算法 hMetis算法根据最小化截断的边的权重和来分割k-最近邻居图 2003.5.26

聚类(续) 第二阶段:合并子簇 用户指定阈值(TRI和TRC) 函数定义 访问每个簇,计算它与临近簇的RI和RC。 合并RI和RC分别超过TRI和TRC的簇对。若满足条件的临近簇多于一个,合并具有最高绝对互连性的簇。 重复上两步,直到没有可合并的簇。 函数定义 度量函数:RI( Ci, Cj)× RC( Ci, Cj)α α>1,更重视相对近似性 α<1,更重视相对互连性 选择使该函数值最大的簇对合并。 2003.5.26

对比试验 变色龙算法与CURE和DBScan算法比较 2003.5.26

对比试验(续) 变色龙算法的聚类结果( k=10,α=2) 2003.5.26

对比试验(续) CURE算法的聚类结果 25个簇 11个簇 25个簇 8个簇 2003.5.26

对比试验(续) DBScan算法的聚类结果 2003.5.26

总结 变色龙算法将互连性和近似性都大的簇合并。 可以发现高质量的任意形状的簇 问题 k-最近邻居图中k值的选取。 最小二等分的选取。 用户指定方式中阈值的选取。 在最坏情况下,高维数据的处理代价可能需要O(n2)的时间。 2003.5.26

谢谢! 2003.5.26