期刊文献+
共找到15篇文章
< 1 >
每页显示 20 50 100
基于模拟退火与贪心策略的平衡聚类算法 被引量:2
1
作者 唐海波 林煜明 +1 位作者 李优 蔡国永 《计算机应用》 CSCD 北大核心 2018年第11期3132-3138,共7页
针对现实应用通常要求聚类的结果相对平衡的问题,提出了一种基于模拟退火与贪心策略的平衡聚类算法(BCSG),该算法包括基于模拟退火的初始点选择算法(SACI)与基于贪心策略的平衡聚类算法(BCGS)2个步骤,以提高平衡聚类算法的聚类效果与时... 针对现实应用通常要求聚类的结果相对平衡的问题,提出了一种基于模拟退火与贪心策略的平衡聚类算法(BCSG),该算法包括基于模拟退火的初始点选择算法(SACI)与基于贪心策略的平衡聚类算法(BCGS)2个步骤,以提高平衡聚类算法的聚类效果与时间性能。首先基于模拟退火在数据集中快速定位出K个合适的数据点作为平衡聚类初始点,然后每个中心点分阶段贪婪地将距离其最近的数据点加入簇中直至达到簇规模上限。在6个UCI真实数据集与2个公开图像数据集上进行的聚类对比实验结果表明:在簇数目较大时相比Fuzzy C-Means聚类结果平衡度最高提升了50%以上;聚类结果的准确率相比Balanced K-Means、BCLS两个表现较好的算法平均提高了8个百分点;算法时间复杂度也更低,在较大规模的数据集上运行时间比Balanced K-Means最高减少了近40%。实验结果表明BCSG具有更佳的聚类效果和时间性能。 展开更多
关键词 平衡聚类 贪心算法 模拟退火 近似算法 数据挖掘
下载PDF
基于聚类平衡算法的预测模型在消费信贷违约预测中的应用
2
作者 陆慧 《佳木斯大学学报(自然科学版)》 CAS 2024年第9期149-152,共4页
为了提高目前消费信贷违约预测模型的预测准确率,研究将以聚类平衡算法为基础构建一种新型的消费信贷违约预测模型。在聚类平衡算法的性能对比实验中发现,该算法的平均绝对误差为0.00095,显著低于另外两种算法的收敛时的平均绝对误差。... 为了提高目前消费信贷违约预测模型的预测准确率,研究将以聚类平衡算法为基础构建一种新型的消费信贷违约预测模型。在聚类平衡算法的性能对比实验中发现,该算法的平均绝对误差为0.00095,显著低于另外两种算法的收敛时的平均绝对误差。随后对信贷违约预测模型进行性能分析,结果显示,研究提出的消费信贷违约预测模型的预测准确率为92.4%,远优于同类型预测模型。以上结果表明,研究提出的消费信贷违约预测模型的预测准确度优于传统预测模型,具有实用价值。 展开更多
关键词 平衡算法 预测模型 消费信贷 节约成本
下载PDF
考虑负载平衡的科学工作流容错聚类算法研究
3
作者 高玮军 张春霞 +1 位作者 杨杰 师阳 《计算机工程与应用》 CSCD 北大核心 2020年第23期53-60,共8页
科学工作流执行过程中,多个任务组成的聚类作业相对单任务故障风险更高。容错聚类算法在进行故障恢复的同时面临着负载不平衡问题,为此提出了一种平衡重聚类算法(Balanced Re-clustering,BR)。该算法结合水平运行时间平衡聚类算法(Horiz... 科学工作流执行过程中,多个任务组成的聚类作业相对单任务故障风险更高。容错聚类算法在进行故障恢复的同时面临着负载不平衡问题,为此提出了一种平衡重聚类算法(Balanced Re-clustering,BR)。该算法结合水平运行时间平衡聚类算法(Horizontal Runtime Balancing,HRB)对选择重聚类方法(Selective Re-clustering,SR)进行改进,将运行时间最长的任务分配给运行时间最短的类,在故障发生后重新运行失败的任务。实验结果表明,与现有的两种任务重聚类方法相比,BR算法的性能增益最高分别可达84%和18.75%,显著降低了工作流执行成本,提高了系统的运行效率。 展开更多
关键词 任务 科学工作流 系统开销 容错算法 平衡聚类
下载PDF
一种基于Hartigan-Wong和Lloyd的定性平衡聚类算法 被引量:4
4
作者 周旺 张晨麟 吴建鑫 《山东大学学报(工学版)》 CAS 北大核心 2016年第5期37-44,共8页
基于传统的Hartigan-Wong聚类算法会产生不平衡聚类结果的缺点,提出一种新的聚类算法Charl,这种算法会改进聚类结果的平衡性但不要求绝对平衡。结合Lloyd算法和Hartigan-Wong算法的思想,Charl算法采用一种自适应性的动态调整策略来调整... 基于传统的Hartigan-Wong聚类算法会产生不平衡聚类结果的缺点,提出一种新的聚类算法Charl,这种算法会改进聚类结果的平衡性但不要求绝对平衡。结合Lloyd算法和Hartigan-Wong算法的思想,Charl算法采用一种自适应性的动态调整策略来调整平衡程度。跟Lloyd算法一样,Charl算法以批处理的方式更新中心,所以具有计算高效的性质。在13个数据集上进行的试验表明,Charl方法不仅产生了平衡的聚类结果,并且同时得到了比Lloyd算法更低的代价函数值和更好的聚类性能(聚类准确率、归一化互信息、聚类时间等)。这种定性平衡聚类算法也明显优于严格平衡的聚类算法。 展开更多
关键词 平衡聚类 定性平衡 Hartigan-Wong Lloyd 机器学习
原文传递
标签分布熵正则的模糊C均值平衡聚类方法 被引量:2
5
作者 王哲昀 胡文军 +1 位作者 徐剑豪 胡天杰 《控制与决策》 EI CSCD 北大核心 2022年第9期2274-2280,共7页
许多应用场景要求每个类别的数量相对平衡,而传统模糊C均值(FCM)聚类算法无法实现此功能.为此,利用标签信息构造标签分布熵评价聚类的平衡度,然后将标签分布熵、模糊隶属度矩阵与标签矩阵之间的平方损失同时引入到传统FCM中,进而提出一... 许多应用场景要求每个类别的数量相对平衡,而传统模糊C均值(FCM)聚类算法无法实现此功能.为此,利用标签信息构造标签分布熵评价聚类的平衡度,然后将标签分布熵、模糊隶属度矩阵与标签矩阵之间的平方损失同时引入到传统FCM中,进而提出一种标签分布熵正则的模糊C均值平衡聚类方法(FCMLDE).同时,利用迭代方法和增广拉格朗日乘数法设计该模型的优化算法.最后,利用6个真实数据集进行聚类实验,结果表明,所提方法在聚类性能和平衡性能上均具有很好的优势. 展开更多
关键词 平衡聚类 模糊C均值 标签分布熵 平方损失 迭代法 增广拉格朗日乘数法
原文传递
基于层次聚类和BILSTM的光伏短期功率预测模型
6
作者 张晓珂 张辉 +3 位作者 戴小然 贾梦麒 邓其军 雷忠诚 《智慧电力》 北大核心 2024年第9期41-48,共8页
为解决现有光伏功率预测方法存在效率低和非线性预测精度不高的问题,提出一种混合光伏功率预测模型。首先通过支持向量机(SVM)提取模块降低输入数据维度;然后利用平衡迭代规约和聚类(BIRCH)模块挖掘数据中的信息,划分特征库;最后根据光... 为解决现有光伏功率预测方法存在效率低和非线性预测精度不高的问题,提出一种混合光伏功率预测模型。首先通过支持向量机(SVM)提取模块降低输入数据维度;然后利用平衡迭代规约和聚类(BIRCH)模块挖掘数据中的信息,划分特征库;最后根据光伏功率的波动特性,建立其对应的双向长短期记忆网络(BILSTM)预测模型。将提出的混合模型应用于欧洲中期天气预报中心(ECMWF)提供的真实数据集上进行预测,通过与8种主流的机器学习算法相比,该模型在测试数据集上的平均绝对误差(MAE)和均方误差(MSE)分别降低了4.3%~59.75%和35.65%~78.29%。此外,混合模型还具有良好的可解释性,使其在电力行业有广泛的应用前景。 展开更多
关键词 光伏发电 支持向量机 平衡迭代规约和 双向长短期记忆网络 功率预测
下载PDF
基于平衡迭代规约层次聚类的无线传感器网络流量异常检测方案 被引量:18
7
作者 郁滨 熊俊 《电子与信息学报》 EI CSCD 北大核心 2022年第1期305-313,共9页
针对现有网络流量异常检测方法不适用于实时无线传感器网络(WSN)检测环境、缺乏合理异常判决机制的问题,该文提出一种基于平衡迭代规约层次聚类(BIRCH)的WSN流量异常检测方案。该方案在扩充流量特征维度的基础上,利用BIRCH算法对流量特... 针对现有网络流量异常检测方法不适用于实时无线传感器网络(WSN)检测环境、缺乏合理异常判决机制的问题,该文提出一种基于平衡迭代规约层次聚类(BIRCH)的WSN流量异常检测方案。该方案在扩充流量特征维度的基础上,利用BIRCH算法对流量特征进行聚类,通过设计动态簇阈值和邻居簇序号优化BIRCH聚类过程,以提高算法的聚类质量和性能鲁棒性。进一步,设计基于拐点的综合判决机制,结合预测、聚类结果对流量进行异常检测,保证方案的检测准确性。实验结果表明,所提方案在检测效果和检测性能稳定性上具有较为明显的优势。 展开更多
关键词 无线传感器网络 流量异常检测 特征维度扩充 基于平衡迭代规约层次 拐点
下载PDF
数据挖掘中聚类算法比较研究 被引量:35
8
作者 张红云 刘向东 +2 位作者 段晓东 苗夺谦 马垣 《计算机应用与软件》 CSCD 北大核心 2003年第2期5-6,77,共3页
聚类算法是数据挖掘的核心技术,本文综合提出了评价聚类算法好坏的5个标准,基于这5个标准,对数据挖掘中常用聚类算法作了比较分析,以便于人们更容易、更快捷地找到一种适用于特定问题的聚类算法。
关键词 数据挖掘 算法 平衡迭代削减算法 代表点算法 数据库
下载PDF
基于熵的平衡子空间K-means算法
9
作者 康泰榕 何振峰 《计算机系统应用》 2022年第12期266-272,共7页
在许多数据挖掘的实际应用中要求每一个类别的实例数量相对平衡.而独立子空间聚类的熵加权K-means算法(EWKM)会产生不均衡的划分,聚类质量很差.本文定义了一种兼顾平衡划分与特征分布的多目标熵,然后应用该熵改进了EWKM算法的目标函数,... 在许多数据挖掘的实际应用中要求每一个类别的实例数量相对平衡.而独立子空间聚类的熵加权K-means算法(EWKM)会产生不均衡的划分,聚类质量很差.本文定义了一种兼顾平衡划分与特征分布的多目标熵,然后应用该熵改进了EWKM算法的目标函数,同利用迭代方法和交替方向乘子法设计其求解流程,并提出基于熵的平衡子空间K-means算法(EBSKM).最后,在UCI、UCR等公开数据集进行聚类实验,结果表明所提算法在准确率和平衡性方面都优于同类算法. 展开更多
关键词 子空间 平衡聚类 特征加权 K-MEANS
下载PDF
DMFUCP:大规模轨迹数据通用伴随模式分布式挖掘框架 被引量:3
10
作者 张敬伟 刘绍建 +1 位作者 杨青 周娅 《计算机研究与发展》 EI CSCD 北大核心 2022年第3期647-660,共14页
广泛应用的移动定位设备方便了用户位置数据的获取,轨迹数据量高速增长.通用伴随模式挖掘聚焦时空维度上的用户高相似度行为路径发现问题,基于大规模轨迹数据设计高效准确地伴随模式挖掘方法对发现用户偏好、构建新商业模式等具有重要意... 广泛应用的移动定位设备方便了用户位置数据的获取,轨迹数据量高速增长.通用伴随模式挖掘聚焦时空维度上的用户高相似度行为路径发现问题,基于大规模轨迹数据设计高效准确地伴随模式挖掘方法对发现用户偏好、构建新商业模式等具有重要意义,同时也极具挑战.一方面,海量且不断增长的轨迹数据要求伴随模式挖掘应具有良好的可扩展性,集中性挖掘策略并不适用.另一方面,现有的分布式挖掘框架在为高效模式挖掘提供高质量数据输入、轨迹数据中大量松散连接的有效处理等方面考虑不足,使得通用伴随模式发现存在改进空间.提出了一个分布式的2阶段通用伴随模式挖掘框架——DMFUCP,其通过嵌入数据预处理优化、松散连接分析优化等,让伴随模式挖掘方法呈现了更好的性能.其中,该框架为数据预处理阶段设了融合运动方向的密度聚类算法DBSCANCD和聚类平衡算法TCB,确保后续挖掘任务获得提供少噪音、高质量的轨迹数据输入;在模式挖掘阶段,该框架设计了G剪枝重划分算法GSPR和分段枚举算法SAE,GSPR使用参数G对长轨迹进行分割,并将分割后的所有分段重划分以改善松散连接的处理效果,SAE负责引入多线程和前向闭包保证挖掘算法的性能.实验证明,相比现有的通用伴随模式挖掘框架,DMFUCP具有更好的通用伴随模式发现能力的同时,将挖掘每组通用伴随模式的时间消耗降低了20%~40%. 展开更多
关键词 分布式挖掘框架 松散连接 平衡 G剪枝重划分 分段枚举
下载PDF
基于阈值的BIRCH算法改进与分析 被引量:7
11
作者 尚家泽 安葳鹏 郭耀丹 《重庆邮电大学学报(自然科学版)》 CSCD 北大核心 2020年第3期487-494,共8页
平衡迭代规约层次聚类(balanced iterative reducing and clustering using hierarchies, BIRCH)算法是一个综合的层次聚类算法。但BIRCH算法为叶子节点中的簇设置统一的空间阈值,根据数据对象与簇之间的距离来决定数据对象的插入位置,... 平衡迭代规约层次聚类(balanced iterative reducing and clustering using hierarchies, BIRCH)算法是一个综合的层次聚类算法。但BIRCH算法为叶子节点中的簇设置统一的空间阈值,根据数据对象与簇之间的距离来决定数据对象的插入位置,从而忽略了簇与簇之间的关系;此外,算法在分裂节点时,选取距离最远的2个聚类特征作为子簇,其他聚类特征会根据与这2个聚类特征之间的距离关系分裂为另外的子簇,造成处于簇与簇之间的样本数据错误分类,这样会忽略聚类特征之间的关系。针对BIRCH算法的这2个问题,提出了基于阈值的自适应算法,用于解决原算法统一空间阈值的问题;并在针对聚类特征关系的问题上,结合朴素贝叶斯算法对原算法进行改进。对改进后BIRCH算法与传统的算法进行仿真实验。结果表明,改进算法在损失效率的情况下,聚类效果得到了明显的改善,并且与其他算法相比,所提算法具有不错的表现性,而且具有跨数据集的鲁棒性。 展开更多
关键词 平衡迭代规约层次(BIRCH)算法 自适应 阈值 贝叶斯算法
下载PDF
Optimal arrangement for pressure measurement points in working chamber of earth pressure balance shield 被引量:4
12
作者 刘畅 屈福政 +1 位作者 李守巨 孟庆琳 《Journal of Central South University》 SCIE EI CAS 2012年第7期1883-1891,共9页
In order to exactly provide scientific basis for pressure dynamic balance control of working chamber of earth pressure balance shield (EPBS),study on optimal arrangement of pressure measurement points in working chamb... In order to exactly provide scientific basis for pressure dynamic balance control of working chamber of earth pressure balance shield (EPBS),study on optimal arrangement of pressure measurement points in working chamber was conducted. Based on mathematical description of optimal arrangement for pressure measurement points,fuzzy clustering analysis and discriminant analysis were used to divide pressure regions of nodes on bulkhead. Finally,the selection method of optimal measurement points was proposed,and by selecting d6.28 m EPBS as study object,the case study was conducted. By contrast,based on optimal arrangement scheme of pressure measurement points,through adopting weighted algorithm,the absolute error mean of equivalent pressure of working chamber is the smallest. In addition,pressure curve of optimal arrangement points presents parabola,and it can show the state of pressure distribution on bulkhead truly. It is concluded that the optimal arrangement method of pressure measurement points in working chamber is effective and feasible,and the method can provide basis for realizing high precision pressure control of EPBS. 展开更多
关键词 TUNNELING earth pressure balance shield working chamber optimal arrangement discrete element method
下载PDF
基于BIRCH的分布式光伏系统短期发电功率预测方法
13
作者 王珏 马龙 《信息与电脑》 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
基于BIRCH的木材缺陷识别 被引量:3
14
作者 吴东洋 业宁 《山东大学学报(工学版)》 CAS 北大核心 2010年第5期137-140,共4页
提出了一种新的基于分层的平衡迭代归约及聚类(balance iterative reducing and clustering using hierarchies,BIRCH)算法的木材缺陷识别方法,讨论了关于分支因子(B,L)、阈值T的选取及非缺陷类判别问题。该方法通过在一定阈值内构建CF... 提出了一种新的基于分层的平衡迭代归约及聚类(balance iterative reducing and clustering using hierarchies,BIRCH)算法的木材缺陷识别方法,讨论了关于分支因子(B,L)、阈值T的选取及非缺陷类判别问题。该方法通过在一定阈值内构建CF树,产生初始聚类,对初始聚类进行非缺陷类判别,自动识别木材缺陷类及位置并标记。实验结果表明,该算法能有效地进行木材缺陷识别,平均识别查准率约为86.3%,平均识别查全率约为90.1%。 展开更多
关键词 分层的平衡迭代归约及 分析 木材缺陷
原文传递
一种基于数据的核优化新方法
15
作者 张静 王莉丽 +1 位作者 林雪原 杨智勇 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2010年第1期110-113,117,共5页
针对核优化问题进行了研究,给出了一种基于数据的智能核优化新方法。算法利用UCI数据和美国实测合成孔径雷达图像数据进行仿真实验,结果验证了该方法的有效性和可行性。
关键词 核优化 平衡K-均值 遗传算法 SAR 自动目标识别
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部