基于约束动态更新的半监督层次聚类算法 被引量：20

1

作者 周晨曦 梁循 齐金山 《自动化学报》 EI CSCD 北大核心 2015年第7期1253-1263,共11页

提出了一种基于约束动态更新的半监督层次聚类算法.与现存的半监督层次聚类算法类似,该算法也使用了必连和不连约束.但不同的是,该算法并不是在对满足必连约束的数据样本点进行预先划分的基础上依据不连约束进行聚合操作,而是首先将约... 提出了一种基于约束动态更新的半监督层次聚类算法.与现存的半监督层次聚类算法类似,该算法也使用了必连和不连约束.但不同的是,该算法并不是在对满足必连约束的数据样本点进行预先划分的基础上依据不连约束进行聚合操作,而是首先将约束扩展为一个闭包,然后在这此基础上直接依据不连约束进行聚合操作,并在聚合的过程中依据聚类结果动态地更新必连和不连约束,以保证最终的聚类结果同时满足必连和不连约束.该算法的优势在于省略了对必连约束的数据样本点进行预先划分的步骤,这一改进能够保证数据样本点获得更为合理的聚合顺序,从而得到更为准确的聚类结果.本文具体给出了该算法基于Ward层次聚类算法的实现,提出了C-Ward算法.实验表明,与其他同类算法相比,无论是在人工模拟数据集还是在现实数据集上,本文提出的算法都表现出了更高的准确性和更强的稳定性. 展开更多

关键词 半监督聚类 层次聚类 约束 动态更新 ward算法

下载PDF 职称材料

近红外光谱技术在纺织布料聚类分析中的应用 被引量：16

2

作者 柴金朝 金尚忠 《红外》 CAS 2009年第1期31-35,共5页

以棉涤、棉氨、粘涤、棉锦、羊腈、锦涤六种纺织布料为研究对象,采集近红外光谱数据,进行一阶求导和矢量归一化预处理后,采用标准算法计算样品间的光谱距离,并利用Ward氏算法对样品进行聚类分析.试验对三种、四种、五种布料分别进行了聚... 以棉涤、棉氨、粘涤、棉锦、羊腈、锦涤六种纺织布料为研究对象,采集近红外光谱数据,进行一阶求导和矢量归一化预处理后,采用标准算法计算样品间的光谱距离,并利用Ward氏算法对样品进行聚类分析.试验对三种、四种、五种布料分别进行了聚类,所有不同种类的样品都得到了正确的分类,验证了近红外光谱检测法应用于纺织品聚类分析中的可行性。通过对聚类算法的分析,提出了局部回归算法在纺织品聚类分析中的应用,为进一步研究近红外光谱技术在纺织布料聚类分析中的应用提供了建议。 展开更多

关键词 纺织品 聚类分析 近红外光谱 ward氏算法

下载PDF 职称材料

系统聚类分析中的遗传算法 被引量：8

3

作者 李琼 《武汉交通科技大学学报》 2000年第3期301-304,共4页

简要介绍了系统聚类法的各种常用方法 ,对 Ward方法进行了分析 ,说明爬山法一般得不到全局最优分类 ,因此提出结合 Ward方法 ,用遗传算法进行聚类 ,特别是对交叉操作进行了设计 ,从而将遗传算法用于聚类分析 .最后的实例表明 ,遗传算法... 简要介绍了系统聚类法的各种常用方法 ,对 Ward方法进行了分析 ,说明爬山法一般得不到全局最优分类 ,因此提出结合 Ward方法 ,用遗传算法进行聚类 ,特别是对交叉操作进行了设计 ,从而将遗传算法用于聚类分析 .最后的实例表明 ,遗传算法在处理多样本、多属性、多类别的问题时 。 展开更多

关键词 系统聚类 ward法 爬山法 遗传算法

下载PDF 职称材料

基于先进标杆理念的二氧化碳减排潜力研究 被引量：7

4

作者 周曙东 宛睿 《中国人口·资源与环境》 CSSCI CSCD 北大核心 2021年第4期23-31,共9页

基于中国政府国家自主减排承诺到2030年的碳强度降低目标,从先进标杆理念出发,综合运用Ward层次聚类法、遴选法等方法构建了测算二氧化碳减排潜力的模型方法,即:先进标杆理念法。运用2005—2016年30个省份38个工业分行业数据,测算了各... 基于中国政府国家自主减排承诺到2030年的碳强度降低目标,从先进标杆理念出发,综合运用Ward层次聚类法、遴选法等方法构建了测算二氧化碳减排潜力的模型方法,即:先进标杆理念法。运用2005—2016年30个省份38个工业分行业数据,测算了各省份工业行业二氧化碳的减排潜力,并从工业总体、行业总体和区域聚类分组这三个方面分析减排潜力的差异和来源。研究认为:首先,从中国工业行业总体减排潜力来看,碳排放量的降低幅度可以达到18.62%,而工业碳排放强度的减排幅度将达到24.03%,比2005年累计下降70.03%,可以实现到2030年单位国内生产总值二氧化碳排放量比2005年下降60%~65%的目标;其次,从工业行业二氧化碳减排潜力可以看出,煤炭开采和洗选业、石油加工、炼焦和核燃料加工业、化学原料和化学制品制造业、非金属矿物制品业、黑色金属冶炼和压延加工业、电力、热力生产和供应业这6个行业为二氧化碳减排潜力大的行业,石油和天然气开采、农副食品加工业、纺织业、造纸和制品业、有色金属冶炼及压延业、金属制品业等9个行业属于中等减排潜力行业;再次,从聚类分析的角度来看,山东、江苏、河南、陕西、辽宁、广东等11个省份具有较大的减排潜力;最后,测算发现,本研究方法能够较好地估测出各省工业行业碳减排潜力,为各省份科学测算工业行业二氧化碳减排潜力和减排指标的制定提供参考依据。 展开更多

关键词 碳排放强度 ward聚类法 遴选法 减排潜力

下载PDF 职称材料

基于Ward法的负荷特性分类研究 被引量：3

5

作者 唐光泽 王进 +1 位作者 李彩玲 孔帅 《电力学报》 2008年第6期470-473,共4页

负荷建模的最大困难在于负荷的随机性和分散性,而基于聚类方法的负荷特性分类是解决这一问题的有效途径。将系统聚类法中的Ward法引入到负荷特性分类研究中,并给出了该方法在一个区域电网中的应用实例。结果验证了该方法应用于负荷特性... 负荷建模的最大困难在于负荷的随机性和分散性,而基于聚类方法的负荷特性分类是解决这一问题的有效途径。将系统聚类法中的Ward法引入到负荷特性分类研究中,并给出了该方法在一个区域电网中的应用实例。结果验证了该方法应用于负荷特性分类研究的可行性和有效性,聚类结果合理、准确、客观,表明该方法具有较好的工程应用前景。 展开更多

关键词 系统聚类 ward法 负荷特性 负荷建模

下载PDF 职称材料

辉河自然保护区草地群落类型聚类分析 被引量：1

6

作者 徐相友 鞠晓峰 +5 位作者 张悦 杜广明 胡俊 韩乾坤 何艳荣 贾希洋 《黑龙江畜牧兽医》 CAS 北大核心 2016年第5期53-57,共5页

为了研究辉河自然保护区草地群落的类型及其分布,试验采用组间连接法、最近邻元素法、质心聚类法和Ward法,以盖度、高度、密度、地上生物量、物种数为指标,对保护区内的27个草地样地进行系统聚类分析。结果表明:4种聚类方法中以组间连... 为了研究辉河自然保护区草地群落的类型及其分布,试验采用组间连接法、最近邻元素法、质心聚类法和Ward法,以盖度、高度、密度、地上生物量、物种数为指标,对保护区内的27个草地样地进行系统聚类分析。结果表明:4种聚类方法中以组间连接法聚类结果最符合实际情况,草地植物种类以羊草、硬质早熟禾、麻花头、糙隐子草、茵陈蒿和星毛委陵菜等为主,盖度、地上生物量等指标变化幅度较大。说明组间连接法可以用于辉河自然保护区草地类型分类,采用欧式距离,通过聚类分析可将草地群落类型分为四类,即类Ⅰ{NT-01,NT-02,NT-04,SD-Ⅱ-06,SDL-01,SDL-03,SDL-04,SDL-06},类Ⅱ{NT-03,SD-Ⅰ-05,SD-Ⅰ-06,SD-Ⅰ-07,SD-Ⅰ-08,SD-II-07,SD-II-08,SD-Ⅲ-06,SD-Ⅲ-07,SD-Ⅲ-08},类Ⅲ{NT-05,NT-07,NT-08,SDL-02,SDL-05,永久样地Ⅰ,永久样地Ⅱ,永久样地Ⅲ},类Ⅳ{NT06}。 展开更多

关键词 辉河自然保护区 草地群落 组间连接法 聚类分析 最近邻元素法 质心聚类法 ward法

原文传递

基于层次聚类的我国沿海VTS分类问题研究 被引量：2

7

作者 曹德胜 吕靖 姜晓琳 《武汉理工大学学报（交通科学与工程版）》 2014年第3期576-579,584,共5页

为了更好地对我国迅速增长的VTS(vessel traffic service)中心进行管理,同时为未来VTS中心的建设与管理提供指导,应用层次聚类分析方法,综合考虑VTS需求程度、规模大小、信息服务强度、助航服务强度、交通组织服务强度与辖区航行环境安... 为了更好地对我国迅速增长的VTS(vessel traffic service)中心进行管理,同时为未来VTS中心的建设与管理提供指导,应用层次聚类分析方法,综合考虑VTS需求程度、规模大小、信息服务强度、助航服务强度、交通组织服务强度与辖区航行环境安全性等因素对我国21个沿海VTS中心进行分类,并对每类VTS中心的特点进行了总结.通过对不同聚类方法的比较,最终选择了ward法,通过对不同聚类数对应的聚类结果的方差分析,最终将聚类数确定为4类. 展开更多

关键词 沿海VTS 分类 管理 层次聚类分析 ward聚类法

下载PDF 职称材料

聚类回归分析在降雨量统计数据中的应用 被引量：2

8

作者 昌霞 刘赛娥 《计算机与数字工程》 2019年第8期2002-2005,共4页

为充分挖掘降雨量信息,通过分类模型,可以数据库中的数据项映射到摸个给定的类别中,进行初步趋势预测。回归分析可根据研究对象和目的,通过建立回归模型确定变量之间的依存关系和控制自变量来进行估计和预测。以昆明市西山区28个监控点... 为充分挖掘降雨量信息,通过分类模型,可以数据库中的数据项映射到摸个给定的类别中,进行初步趋势预测。回归分析可根据研究对象和目的,通过建立回归模型确定变量之间的依存关系和控制自变量来进行估计和预测。以昆明市西山区28个监控点降雨量数据来应用回归分析和聚类分析,比较系统聚类方法——Ward法聚类和K-mean方法的不同,结果显示在处理该批数据的这两种聚类方法中,以Ward法更为理想。得到的聚类结果有明显的地理位置聚拢性,基本符合实际情况。 展开更多

关键词 聚类 回归 ward法

下载PDF 职称材料

聚类分析在股票研究中的应用 被引量：1

9

作者 刘景芬 《天津纺织工学院学报》 北大核心 1995年第4期82-86,共5页

利用系统聚类方法，对股票的涨落和成交量等数据进行分析，得出比较理想的分类和预测效果。

关键词 聚类分析 最短距离法 ward法 股票交易 上海

下载PDF 职称材料

基于分子指纹的中药化合物数据库的层次聚类分析(英文)

10

作者 彭涛 孙连英 周家驹 《计算机与应用化学》 CAS CSCD 北大核心 2013年第6期575-581,共7页

作为高通量筛选的一种有效方法,虚拟筛选得到了越来越广泛的应用。当靶分子结构未知时,往往使用基于配体的虚拟筛选方法。在基于配体的虚拟筛选方法中,相似性方法起着非常重要的作用。基于中药有效成分化合物数据库,进行了层次凝聚聚类... 作为高通量筛选的一种有效方法,虚拟筛选得到了越来越广泛的应用。当靶分子结构未知时,往往使用基于配体的虚拟筛选方法。在基于配体的虚拟筛选方法中,相似性方法起着非常重要的作用。基于中药有效成分化合物数据库,进行了层次凝聚聚类分析。在化学信息系统中,有许多的距离/相似性度量方法和相似性系数。在化学结构的表示和特征选择方面,使用了广泛使用的Daylight分子指纹。采用CDK项目来计算基于Daylight分子指纹的Tanimoto系数作为分子相似性度量方法。对TCM数据库进行了层次凝聚聚类分析,并在聚类之前应用了化学结构领域知识来进行待聚类数据的预处理。在层次聚类时,设定了0.75作为聚类的相似度阈值。计算了层次聚类过程中Kelly方法中的惩罚值来获取最合适的簇数量,通过该方法得到的簇数量与采用0.75作为相似度阈值聚类得到的簇数量非常接近。针对每一个包含多个化合物的簇,选取了多个化合物作为该簇的代表性化合物。同时根据聚类结果分析了Tanimoto系数的缺点。在后续工作中,可对TCM数据库进行分子骨架分析和多样性分析,并基于分子骨架进行聚类。 展开更多

关键词 层次聚类 TCM 分子指纹 虚拟筛选 ward方法 Tanimoto系数

原文传递

Ward系统聚类法在农村居民收入情况分析中的应用研究 被引量：9

11

作者 陈江丽 《大理学院学报（综合版）》 CAS 2015年第6期28-32,共5页

Ward系统聚类法是一种利用离差平方和法计算距离的聚类方法。利用Ward系统聚类法对全国各地区农村居民的人均纯收入进行聚类,使用Matlab进行仿真,建立系统聚类树,将各地区聚为不同的区类,分析结论为下一步的研究工作提供必要的决策支持。

关键词 ward系统聚类法 系统聚类树 不一致系数 农村居民人均纯收入

下载PDF 职称材料

评价股票聚类的Ward权熵指标 被引量：1

12

作者 王宁 荣喜民 何丽 《统计与信息论坛》 CSSCI 北大核心 2015年第1期29-34,共6页

目前关于股票聚类方法的研究比较多,但针对聚类结果优劣的评价尚无统一标准。针对股票财务聚类要求准确性和面向投资者的实用性等特点,将Ward聚类法的核心思想和信息熵理论相结合,基于偏差和损失最小与信息量损失最小两个角度,提出评价... 目前关于股票聚类方法的研究比较多,但针对聚类结果优劣的评价尚无统一标准。针对股票财务聚类要求准确性和面向投资者的实用性等特点,将Ward聚类法的核心思想和信息熵理论相结合,基于偏差和损失最小与信息量损失最小两个角度,提出评价股票聚类结果优劣的Ward权熵指标,以验证在聚合聚类的条件下该指标关于聚类数K单调不降。 展开更多

关键词 股票聚类评价 ward聚类法 信息熵 ward权熵指标

下载PDF 职称材料

多变量分层抽样技术的改进与应用 被引量：1

13

作者 魏航 陈沁群 《科学技术与工程》 2010年第12期2980-2983,共4页

多目标抽样调查对于提高样本利用效率、节约调查费用、全方位反映总体都有极为重要的意义。通过引进Ward系统聚类法改进多目标分层抽样方法;选择合适的调查指标作为辅助变量构造分层比率估计推断差异较大的指标,改进多目标分层估计量。... 多目标抽样调查对于提高样本利用效率、节约调查费用、全方位反映总体都有极为重要的意义。通过引进Ward系统聚类法改进多目标分层抽样方法;选择合适的调查指标作为辅助变量构造分层比率估计推断差异较大的指标,改进多目标分层估计量。最后进行实际应用与比较。总体上该改进的分层设计方案不仅在精度上、成本上有较大的优良性,而且在可操作性方面更显优势。 展开更多

关键词 ward系统聚类法 多变量分层抽样 辅助变量 比估计

下载PDF 职称材料