期刊文献+
共找到54篇文章
< 1 2 3 >
每页显示 20 50 100
BIRCH数据聚类算法优化研究及仿真分析
1
作者 杨茜 吕杨 +1 位作者 周俊山 张芮 《舰船电子工程》 2024年第4期115-118,共4页
近年来在数据分析中最广泛研究的问题之一就是在多维数据集中识别聚类或密集区域。为了解决大型数据集和最小化I/O成本的问题。由此提出一种基于层次结构的数据聚类方法——平衡迭代和聚类方法 BIRCH。论文中对BIRCH聚类算法性能从时间... 近年来在数据分析中最广泛研究的问题之一就是在多维数据集中识别聚类或密集区域。为了解决大型数据集和最小化I/O成本的问题。由此提出一种基于层次结构的数据聚类方法——平衡迭代和聚类方法 BIRCH。论文中对BIRCH聚类算法性能从时间/空间效率、对算法参数改变下的Calinski-Harabasz指数和聚类质量等方面进行了评估,并和经典的CLARANS算法进行了性能比较。 展开更多
关键词 聚类算法 birch 层次聚类 CLARANS
下载PDF
基于BIRCH的分布式光伏系统短期发电功率预测方法
2
作者 王珏 马龙 《信息与电脑》 2023年第20期79-81,共3页
当前分布式光伏系统短期发电功率预测结构多设定为目标式,预测范围在实际发电环境下受限,导致平均绝对预测误差增加。为此设计基于利用层次方法的平衡迭代规约和聚类(Balanced Iterative Reducing and Clustering Using Hierarchies,BIR... 当前分布式光伏系统短期发电功率预测结构多设定为目标式,预测范围在实际发电环境下受限,导致平均绝对预测误差增加。为此设计基于利用层次方法的平衡迭代规约和聚类(Balanced Iterative Reducing and Clustering Using Hierarchies,BIRCH)的分布式光伏系统短期发电功率预测方法。首先,明确预测指标,采用多层级的方式设计预测结构;其次,结合BIRCH原理,设计发电功率预测模型;最后,采用梯度回归处理的方式来实现最终预测。测试结果表明,对比传统变分模态分解-麻雀搜索算法-反向传播(Variational Mode Decomposition-Sparrow Search Algorithm-Back Propagation,VMD-SSA-BP)光伏系统短期发电功率预测小组、传统时序动态回归光伏系统短期发电功率预测小组,此次所设计的方法得出的平均绝对预测误差被较好地控制在2.1以下,预测效果更佳,针对性更强,误差可控,具有实际的应用价值。 展开更多
关键词 利用层次方法的平衡迭代规约和聚类(birch) 分布式光伏系统 短期发电 发电功率 发电预测
下载PDF
Study on the Development and Implementation of Different Big Data Clustering Methods
3
作者 Jean Pierre Ntayagabiri Jérémie Ndikumagenge +1 位作者 Longin Ndayisaba Boribo Kikunda Philippe 《Open Journal of Applied Sciences》 2023年第7期1163-1177,共15页
Clustering is an unsupervised learning method used to organize raw data in such a way that those with the same (similar) characteristics are found in the same class and those that are dissimilar are found in different... Clustering is an unsupervised learning method used to organize raw data in such a way that those with the same (similar) characteristics are found in the same class and those that are dissimilar are found in different classes. In this day and age, the very rapid increase in the amount of data being produced brings new challenges in the analysis and storage of this data. Recently, there is a growing interest in key areas such as real-time data mining, which reveal an urgent need to process very large data under strict performance constraints. The objective of this paper is to survey four algorithms including K-Means algorithm, FCM algorithm, EM algorithm and BIRCH, used for data clustering and then show their strengths and weaknesses. Another task is to compare the results obtained by applying each of these algorithms to the same data and to give a conclusion based on these results. 展开更多
关键词 clusterING K-MEANS Fuzzy c-Means Expectation Maximization birch
下载PDF
一种改进的BIRCH聚类算法 被引量:24
4
作者 蒋盛益 李霞 《计算机应用》 CSCD 北大核心 2009年第1期293-296,共4页
BIRCH算法是一种适应于大规模数据集的聚类算法,通过对所有叶节点设定统一阈值T来构建聚类特征(CF)树,并在各阶段采取不同的阈值来重建树,但没有给出一个合理设定阈值初值T及如何在各阶段提升阈值大小的具体方法。另外BIRCH算法只能处... BIRCH算法是一种适应于大规模数据集的聚类算法,通过对所有叶节点设定统一阈值T来构建聚类特征(CF)树,并在各阶段采取不同的阈值来重建树,但没有给出一个合理设定阈值初值T及如何在各阶段提升阈值大小的具体方法。另外BIRCH算法只能处理数值型数据,这使其应用受到限制。针对以上不足,对BIRCH算法做了以下改进:1)改进原BIRCH算法的CF结构,使其可以处理混合型属性数据集;2)启发式为BIRCH算法选择初始阈值T并给出了第二阶段提升阈值的具体操作方法;3)对BIRCH算法的参数B和L做了探讨,指出当参数B=L时算法性能相近,并提出为获得较好聚类效果时B值的取值范围。实验结果表明,改进后的BIRCH算法具有较好的性能。 展开更多
关键词 birch算法 聚类 阈值 混合属性数据 数据挖掘
下载PDF
一种改进的BIRCH分层聚类算法 被引量:15
5
作者 赵玉艳 郭景峰 +1 位作者 郑丽珍 李晶 《计算机科学》 CSCD 北大核心 2008年第3期180-182,208,共4页
由于传统的BIRCH算法是用直径来控制聚类的边界,因此如果簇不是球形,它就不能很好地工作,而且传统的BIRCH算法只适用于单表。针对BIRCH的这些缺点,本文提出了一种改进的BIRCH——IBIRCH算法,该算法首先通过ID传播把多个表联系起来,使得B... 由于传统的BIRCH算法是用直径来控制聚类的边界,因此如果簇不是球形,它就不能很好地工作,而且传统的BIRCH算法只适用于单表。针对BIRCH的这些缺点,本文提出了一种改进的BIRCH——IBIRCH算法,该算法首先通过ID传播把多个表联系起来,使得BIRCH算法可以适用于多表的情况,再通过计算共享最近邻密度,可以发现任意形状的簇。实验表明,该算法不仅具有较强的可伸缩性,还可以得到较高精确的聚类结果。 展开更多
关键词 birch算法 层次聚类 ID传播 SNN密度
下载PDF
基于BIRCH聚类加速的彩色图像增强算法 被引量:5
6
作者 齐兴斌 赵丽 李雪梅 《计算机测量与控制》 2016年第4期137-140,145,共5页
针对现存的大多图像增强算法增强的图像可见性丢失问题,提出了一种基于BIRCH聚类加速的彩色图像增强算法;首先,通过BIRCH聚类加速确定数据库中与输入图像直方图相似度最高的图像来提取图像特征;然后,选择最小欧氏距离的特征值进行图像... 针对现存的大多图像增强算法增强的图像可见性丢失问题,提出了一种基于BIRCH聚类加速的彩色图像增强算法;首先,通过BIRCH聚类加速确定数据库中与输入图像直方图相似度最高的图像来提取图像特征;然后,选择最小欧氏距离的特征值进行图像融合以获取目标图像;最后,增强图像通过目标图像直方图规范化和后期处理获得;大量图像融合实验结果验证了算法的有效性,该算法扩展了图像增强的类别,解决了增强过程中可能出现的可见性丢失问题,使图像增强的适应性更强;另外,EM、CII和SSIM评估指标的结果表明该算法明显改善了增强效果。 展开更多
关键词 彩色图像增强 birch聚类 融合 直方图规范化 目标图像
下载PDF
基于连通距离和连通强度的BIRCH改进算法 被引量:7
7
作者 樊仲欣 王兴 苗春生 《计算机应用》 CSCD 北大核心 2019年第4期1027-1031,共5页
为解决利用层次方法的平衡迭代规约和聚类(BIRCH)算法聚类结果依赖于数据对象的添加顺序,且对非球状的簇聚类效果不好以及受簇直径阈值的限制每个簇只能包含数量相近的数据对象的问题,提出一种改进的BIRCH算法。该算法用描述数据对象个... 为解决利用层次方法的平衡迭代规约和聚类(BIRCH)算法聚类结果依赖于数据对象的添加顺序,且对非球状的簇聚类效果不好以及受簇直径阈值的限制每个簇只能包含数量相近的数据对象的问题,提出一种改进的BIRCH算法。该算法用描述数据对象个体间连通性的连通距离和连通强度阈值替代簇直径阈值,还将簇合并的步骤加入到聚类特征树的生成过程中。在自定义及iris、wine、 pendigits数据集上的实验结果表明,该算法比多阈值BIRCH、密度改进BIRCH等现有改进算法的聚类准确率更高,尤其在大数据集上比密度改进BIRCH准确率提高6个百分点,耗时降低61%。说明该算法能够适用于在线实时增量数据,可以识别非球形簇和体积不均匀簇,具有去噪功能,且时间和空间复杂度明显降低。 展开更多
关键词 层次聚类 在线算法 birch 聚类特征 聚类特征树
下载PDF
多阈值BIRCH聚类在相控孔隙度预测中的应用 被引量:2
8
作者 孙歧峰 段友祥 +1 位作者 柳璠 李洪强 《石油地球物理勘探》 EI CSCD 北大核心 2020年第2期379-388,I0005,I0006,共12页
岩相及孔隙度预测在油气勘探中非常重要,为此,提出一种基于多阈值BIRCH(Balanced Iterative Reducing and Clustering Using Hierarchies)聚类的岩相预测方法,并以此为基础利用岭回归算法预测孔隙度。首先,根据地震波阻抗数据分布规律... 岩相及孔隙度预测在油气勘探中非常重要,为此,提出一种基于多阈值BIRCH(Balanced Iterative Reducing and Clustering Using Hierarchies)聚类的岩相预测方法,并以此为基础利用岭回归算法预测孔隙度。首先,根据地震波阻抗数据分布规律启发式设定初始阈值,根据簇之间体积的不一致性,动态增加阈值,使用Agglomerative算法进行全局聚类以划分岩相;然后,以井点处孔隙度和地震波阻抗数据为输入,在同一岩相内采用改进的岭回归方法预测孔隙度。模型实验表明,多阈值BIRCH聚类方法具有良好的稳定性和较高的计算效率,岩相划分准确。实际数据结果表明,该方法能够准确预测孔隙度。 展开更多
关键词 岩相 多阈值 birch聚类 岭回归 孔隙度
下载PDF
基于数据流的BIRCH改进聚类算法 被引量:6
9
作者 忻凌 倪志伟 黄玲 《计算机工程与应用》 CSCD 北大核心 2007年第5期166-168,共3页
数据流管理作为一种新兴课题正在逐渐受到国内外广大研究学者的重视,数据流聚类是其中的一个重要研究领域。论文基于BIRCH聚类算法,提出了一种M-BIRCH聚类算法,克服了BIRCH算法对非球形的聚类效果不佳等缺点。实验结果证明,M-BIRCH聚类... 数据流管理作为一种新兴课题正在逐渐受到国内外广大研究学者的重视,数据流聚类是其中的一个重要研究领域。论文基于BIRCH聚类算法,提出了一种M-BIRCH聚类算法,克服了BIRCH算法对非球形的聚类效果不佳等缺点。实验结果证明,M-BIRCH聚类算法在聚类质量上比BIRCH有较大提高。 展开更多
关键词 数据流 聚类 数据挖掘 birch算法
下载PDF
基于BIRCH-LKD的在站车辆中时异常检测算法 被引量:1
10
作者 张晓栋 董宝田 陈光伟 《北京理工大学学报》 EI CAS CSCD 北大核心 2017年第11期1122-1128,共7页
针对铁路车辆在站中转作业异常较多的情况,提出基于BIRCH-LKD的在站车辆中时异常检测算法.该算法以车辆中时序列为研究对象,不考虑异常值的具体形式,对序列分组,引入中时序列特征向量,做类球形簇转化;采用基于划分的显性异常检测方法得... 针对铁路车辆在站中转作业异常较多的情况,提出基于BIRCH-LKD的在站车辆中时异常检测算法.该算法以车辆中时序列为研究对象,不考虑异常值的具体形式,对序列分组,引入中时序列特征向量,做类球形簇转化;采用基于划分的显性异常检测方法得到中时序列特征向量的聚类特征树,查找序列显性异常,缩小异常检测范围;利用隐性异常检测算法计算剩余数据对象的K距离,根据距离差值变化规律,筛选序列隐性异常;最后,利用中时序列中位数异常判定条件,排除下界异常,实现中时序列的异常检测.实验结果表明,该算法检出率高,能够快速识别中时序列异常值,有效率达85%以上,去除异常值后的中时序列符合实际情况的趋势且更加平稳. 展开更多
关键词 车辆中时 异常检测 birch聚类算法 K距离 时间序列
下载PDF
启发式多阈值BIRCH研究 被引量:1
11
作者 冯兴杰 丁怡心 《中国民航大学学报》 CAS 2007年第5期30-32,共3页
M-BIRCH算法通过设置多个阈值来弥补BIRCH算法在聚类效率和精度方面存在的不足。针对M-BIRCH算法在阈值设置方面存在的不足,提出将启发式阈值估计方法应用于M-BIRCH,并对算法在树的重建次数的减少和处理时间的缩短方面进行了验证。
关键词 聚类 阈值 birch
下载PDF
一种改进的BIRCH聚类分析算法及其应用研究 被引量:5
12
作者 周迎春 骆嘉伟 《湛江师范学院学报》 2009年第3期83-87,共5页
文中详细分析讨论了BIRCH算法中存在的不足,并针对其不足进行一定的改进,提出了一种基于离差平方和的改进多阈值BIRCH算法,充分利用离差平方和来建立簇与簇的相关性,相对于单纯以簇之间的中心距离来建立相关性有一定的改进,同时在分裂... 文中详细分析讨论了BIRCH算法中存在的不足,并针对其不足进行一定的改进,提出了一种基于离差平方和的改进多阈值BIRCH算法,充分利用离差平方和来建立簇与簇的相关性,相对于单纯以簇之间的中心距离来建立相关性有一定的改进,同时在分裂因子的确定上采用了簇中直径的最大值,克服因采用经验值确定分裂因子的缺陷.最后,引入到基因序列图形表达数据聚类分析应用中. 展开更多
关键词 birch算法 聚类特征 基因图形表达数据
下载PDF
改进BIRCH算法的MRI脑图像分割 被引量:2
13
作者 郑伟 王洁 +1 位作者 郝钰蓉 马泽鹏 《激光杂志》 CAS 北大核心 2022年第1期184-191,共8页
针对现有磁共振常规扫描序列对于颅脑白质、灰质信号相近分辨不清,解剖病变欠佳,难以达到临床高精准诊断的需求,选用改进的BIRCH算法,首先将3维MRI体数据经过预处理,由灰度与梯度组成特征向量,然后利用Cophenet相关系数,确定最优参数—... 针对现有磁共振常规扫描序列对于颅脑白质、灰质信号相近分辨不清,解剖病变欠佳,难以达到临床高精准诊断的需求,选用改进的BIRCH算法,首先将3维MRI体数据经过预处理,由灰度与梯度组成特征向量,然后利用Cophenet相关系数,确定最优参数——分支因子B、阈值T,最后通过定义可调节线段L,改进原BIRCH算法仅将数据样本点到质心的平均距离作为半径R的局限性。仿真实验表明,提出的改进BIRCH算法,与已有BIRCH算法相比,聚类指标FMI值与RI值指数分别达到0.754 5与0.542 1,分别提升了2.79%与1.42%,并于其他聚类算法比较,所提算法性能表现仍为最优,脑WM、GM、CSF的组织分割精度Dice指数分别为0.939 4、0.834 2、0.853 1,Hausdorff距离分别为14.988 1、12.964 2、13.601 5,所提算法可为临床医学提供一定帮助。 展开更多
关键词 MRI图像分割 层次聚类 birch算法 Cophenet相关系数
下载PDF
基于改进K-means算法的排水管网监测点位优化
14
作者 赵文涓 程雨涵 李梅 《环境监测管理与技术》 CSCD 北大核心 2024年第1期79-83,共5页
为切实提高工程监测成效,合理利用资源,提出基于改进K-means算法的排水管网监测点布置优化方法。以华东区域H市排水管网为案例,以23个原始监测点的监测数据为基础,通过原始数据处理,BIRCH预聚类确定优化监测点个数和初步优化监测点,再用... 为切实提高工程监测成效,合理利用资源,提出基于改进K-means算法的排水管网监测点布置优化方法。以华东区域H市排水管网为案例,以23个原始监测点的监测数据为基础,通过原始数据处理,BIRCH预聚类确定优化监测点个数和初步优化监测点,再用K-means聚类确定最终优化监测点后,输出16个保留监测点位。经验证,监测点优化后对H市排水管网的数据输出无影响。 展开更多
关键词 监测点位优化 birch聚类分析 K-means聚类分析 排水管网
下载PDF
基于BIRCH聚类的物流配送设施选址算法 被引量:11
15
作者 李捷承 陶耀东 +1 位作者 孙咏 高岑 《计算机系统应用》 2018年第9期215-219,共5页
物流配送设施的选址对于物流成本、在途时间影响巨大.其特点包括:配送设施选址和配送路线交互影响、多层级选址、配送设施存件数量均衡性等.本文通过分析物流配送设施选址的特点设计了一个基于BIRCH聚类的物流配送设施选址算法,融合了BI... 物流配送设施的选址对于物流成本、在途时间影响巨大.其特点包括:配送设施选址和配送路线交互影响、多层级选址、配送设施存件数量均衡性等.本文通过分析物流配送设施选址的特点设计了一个基于BIRCH聚类的物流配送设施选址算法,融合了BIRCH聚类算法和基于Dijkstra距离的重心法,为物流配送设施选址提供了更好的方案,大幅节约长期运营成本. 展开更多
关键词 选址问题 容量限制 多层级聚类 birch聚类
下载PDF
食品HACCP分类的BIRCH算法 被引量:3
16
作者 陈绍彬 叶飞跃 +1 位作者 刘佰强 金涛 《计算机工程》 CAS CSCD 北大核心 2008年第23期59-61,共3页
食品卫生的HACCP自动分类要处理的数据集形状呈现多样性,对分类结果的准确性和专业性要求很高,已有的算法难以满足。该文基于经典BIRCH算法,结合多阈值思想和多代表点特征树思想,提出多阈值多代表点的BIRCH算法,增加了专业分类知识的指... 食品卫生的HACCP自动分类要处理的数据集形状呈现多样性,对分类结果的准确性和专业性要求很高,已有的算法难以满足。该文基于经典BIRCH算法,结合多阈值思想和多代表点特征树思想,提出多阈值多代表点的BIRCH算法,增加了专业分类知识的指导,并对每一个代表点设立单独的阈值,使得该算法能适应各种形状的数据集,减少了聚类特征树重建次数,提高了算法的效率。 展开更多
关键词 birch算法 聚类特征树 多代表点 多阈值
下载PDF
基于改进BIRCH的双簇首WSN能耗优化研究 被引量:2
17
作者 罗擎忆 张江 +1 位作者 张晶 王健敏 《计算机工程与科学》 CSCD 北大核心 2020年第6期973-983,共11页
传统无线传感器网络动态路由算法在进行簇的划分及簇首的选举时,仅分别进行二维和三维因素的考量。针对这些问题,首先,通过引入改进的BIRCH聚类算法,将簇划分依据优化至三维;同时,通过不均匀的簇划分,解决均匀分簇可能引发的“热点”问... 传统无线传感器网络动态路由算法在进行簇的划分及簇首的选举时,仅分别进行二维和三维因素的考量。针对这些问题,首先,通过引入改进的BIRCH聚类算法,将簇划分依据优化至三维;同时,通过不均匀的簇划分,解决均匀分簇可能引发的“热点”问题。其次,引入多维双簇首策略,将现存的内外通信双簇首节点的选取机制由三维向四维优化,并针对内外簇首工作特性的不同采用相应的选取策略。经仿真实验验证,所提算法相较于对比算法在网络生命周期和节点能耗均衡性上,均实现了一定的提高。 展开更多
关键词 无线传感器网络 能耗优化 birch聚类 双簇首
下载PDF
BIRCH混合属性数据聚类方法 被引量:2
18
作者 李贤 罗可 《计算机工程与应用》 CSCD 北大核心 2009年第30期123-125,共3页
数据聚类是数据挖掘中的重要研究内容。现实世界中的数据往往同时具有连续属性和离散属性,但现有大多数算法局限于仅处理其中一种属性,而对另一种采取简单舍弃的办法丢失聚类信息和降低聚类质量。一些能处理混合属性的算法又往往处理的... 数据聚类是数据挖掘中的重要研究内容。现实世界中的数据往往同时具有连续属性和离散属性,但现有大多数算法局限于仅处理其中一种属性,而对另一种采取简单舍弃的办法丢失聚类信息和降低聚类质量。一些能处理混合属性的算法又往往处理的属性过多,导致计算量的大增。提出了一种基于BIRCH算法的混合属性数据的聚类算法;在UCI数据集上的实验表明,文中提出的算法具有较好的性能。 展开更多
关键词 数据挖掘 聚类 birch算法 混合属性
下载PDF
基于改进BIRCH聚类算法的评价对象挖掘 被引量:2
19
作者 王梦遥 王晓晔 +1 位作者 洪睿琪 柴晓瑞 《软件》 2019年第11期9-12,61,共5页
本文对于意见挖掘领域中的评价对象的修剪和聚类问题,提出使用K-means聚类算法和BIRCH聚类算法相结合的方式来进行评价对象的修剪和聚类。利用BIRCH算法类别聚类的功能对评价对象进行聚类,并删除包含较少数据的簇来实现修剪评价对象;再... 本文对于意见挖掘领域中的评价对象的修剪和聚类问题,提出使用K-means聚类算法和BIRCH聚类算法相结合的方式来进行评价对象的修剪和聚类。利用BIRCH算法类别聚类的功能对评价对象进行聚类,并删除包含较少数据的簇来实现修剪评价对象;再通过对于剩下的簇使用K-means聚类算法来获得最优评价对象。这种修剪聚类方法与以往的基于PMI算法修剪然后基于K-means聚类算法相比,减少了评价对象修剪时对语料库的依赖,最终聚类的结果更加精准,而且BIRCH算法采用一次扫描数据库的策略,可以有效提高速度。 展开更多
关键词 名词词组模式 birch聚类算法 K-MEANS聚类算法 PMI算法
下载PDF
基于CNN和BIRCH聚类算法的类别增量学习 被引量:1
20
作者 赵璐 何子况 朱秋煜 《电子测量技术》 2020年第11期79-84,共6页
对于传统的图像批量处理和分类算法,一旦出现新的数据类别,原始的分类算法和模型将不再起作用。对于基于CNN的分类器,虽然可以大幅提高分类识别率,但面对新的数据类别,同样无能为力。因此,迫切需要探索具有增量学习能力的CNN图像分类算... 对于传统的图像批量处理和分类算法,一旦出现新的数据类别,原始的分类算法和模型将不再起作用。对于基于CNN的分类器,虽然可以大幅提高分类识别率,但面对新的数据类别,同样无能为力。因此,迫切需要探索具有增量学习能力的CNN图像分类算法。增量分类器可以快速更新模型,并且模型可以从新数据中学习新知识,同时保留所学知识。研究具有增量学习能力的多类别图像分类器,提出了一种基于聚类的增量分类器算法。算法使用卷积神经网络(convolutional neural network,CNN)对图像进行特征学习和提取,然后利用层次结构的平衡迭代规约和聚类(balanced iterative reducing and clustering using hierarchies,BIRCH)算法对新旧类别图像特征向量构建多个聚类特征树(CF tree,Cluster Feature Tree),优化类别边界,基于子簇形心集进行分类。实验结果表明,提出的基于聚类的增量学习算法能够有效地应用在类别增量学习的场合。在深度学习特征提取的基础上,实现模型的增量式迭代分类。 展开更多
关键词 birch 聚类 CNN 增量学习 分类器
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部