当前位置:首页 >> 信息与通信 >>

基于粒计算的粗糙集聚类算法


第3 0卷 第 l 0期  2 0 1 3年 1 0月   计 算 机 应 用 研 究  Ap p l i c a t i o n   Re s e a r c h   o f   Co mp u t e r s   Vo 1 . 3 0   No . 1 0   0e t . 2 01 3   基 于 粒 计 算 的粗 糙 集 聚 类 算 法 术   李 莲 ,罗 可,

周博翔  ( 长 沙R - Y - 大 学 计算机 与通 信 工程 学院 ,长 沙 4 1 0 1 1 4 )   摘 要 :针对 传统 K — me a n s聚类 算法初 始聚 类 中心 随机 选取 、 不 能 处理 边界 对 象、 效率低 、 聚 类精 度 低 等 问题 ,   提 出了一种新 的 K . m e a n s 聚类 算法 。算法 引入粒 计算 理论 , 并依 据 密度 和 最 大最 小距 离法 选择 初 始聚 类 中心 ,   避 免初 始聚 类 中心在 同一 个类 中 , 结 合粗糙 集 , 通过 动 态调 整 上近似 集和 边界 集的权 重 因子 , 以解 决 边界 数据 的  聚类 问题 ; 最后 采 用类 间距和 类 内距 均衡 化准 则 函数 作 为算 法 终止 判 断 条件 , 来得 到 更好 的聚 类效 果 。 实验 结  果表 明 : 该 算法具 有较 高的 准确 率 , 迭 代 次数 较 少 , 并 降低 了对噪 声的敏 感程度 。   关键 词 :聚类 ;粗糙 集 ;粒 计算 ; K . 均值 ;准则优 化 ;最 大最 小距 离法  中图分类 号 :T P 3 0 1 . 6   文献 标 志码 :A   文 章编 号 :1 0 0 1 — 3 6 9 5 ( 2 0 1 3 ) 1 0 — 2 9 1 6 — 0 4   d o i : 1 0 . 3 9 6 9 / j . i s s n . 1 0 0 1 — 3 6 9 5 . 2 0 1 3 . 1 0 . 0 0 8   Ro u g h   c l u s t e r i n g   a l g o r i t h m  b a s e d   o n   g r a n u l a r   c o mp u t i n g   LI   Li a n,LUO  Ke,ZHOU  Bo — x i a n g   ( S c h o o l   o fC o m p u t e r &C o m mu n i c a t i o n   E n g i n e e r i n g,C h a n g s h a   U n i v e r s i t y   o fS c i e n c e& T e c h n o l o g y ,C h a n g s h a   4 1 0 1 1 4 ,C h i n a )   Abs t r ac t: Ai mi ng   t o   r e s o l v e   t h e   pr o b l e ms   o f   t he   t r a di t i o n a l   K— me a n s   c l us t e r i n g   a l g o r i t hm  s u c h   a s   r a nd o m  s e l e c t i n g   o f   i n i t i a l   c l u s t e r i n g   c e n t e r s ,l a

相关文章:
粗糙集算法
粗糙集理论已经成为研究粒计算的重要工具。 基于粗糙集模型的粒计算,它的粒是一...第九章_模糊聚类分析_18... 22页 1下载券 一种基于贝叶斯网络和专... 暂无...
基于粗糙集理论半监督聚类的数据分类
基于粗糙集理论半监督聚类的分类数据 曹付元 梁吉业 李德育 百良 摘要: 集群一...变得越来越大, 传统的聚类算法面临许多挑战, 如更高的计算和更低的成 本聚类...
基于遗传算法的粗糙集知识约简
基于遗传算法的粗糙集知识约简_数学_自然科学_专业资料。基于遗传算法的粗糙集知识约简 摘要:知识约简是粗糙集理论的核心内容之一。本文通过知识表达系统中条 件属...
基于粗糙集信息系统约简的算法matlab实现
基于粗糙集信息系统约简的算法matlab实现_IT/计算机_专业资料。data2.txt 的内容...粗糙集的近似约简及其算... 4页 免费 基于粗糙集的分层约简算... 7页 免...
RSKT2006 Program - 重庆邮电大学计算机科学与技术学院
中国粒计算 联合会议组织机构名单会议主办单位中国人工智能学会粗糙集与软计算专业...基于粗集和数学形态学的图像边缘检测算法 基于结构相似性和压缩变换的聚类新方法...
粒计算图像分割
粒子群算法(优化算法)毕业... 82页 免费 基于光流...粒度计算,粗糙熵和对象提取摘要: 在粗糙集和粒度计算...然而, 在相关领域, 如模式分析/聚类提及由 Wojcik ...
2007年粗糙集与软计算
基于粗糙集的软计算方法及... 3页 免费 中国人工...蚂蚁算法matlab代码及说明 10页 免费如要投诉违规内容...(异质)聚类 粒逻辑与推理 聚类分析 多层次数据挖掘...
基于粗糙集的个股指标两步择优分析
基于傅里叶分析法的股票市... 5页 1财富值 基于粗糙集和遗传算法的数... ...所代表的 那个区间;然后重新计算各区间的重心,并利用新的重心重新聚类所有样本。...
模式识别期末试题
影响层次聚类算法结果的主要因素有( 计算模式距离的测度、 (聚类准则、类间距离...答: 基于参数方法:是由已知类别的样本集对总体分布的某些参数进行统计推断 非...
《粗糙集理论与方法》读书笔记
粗糙集理论与方法》读书笔记_互联网_IT/计算机_专业...规则获取、 基于粗 糙集计算 智能 算法 研究等...经典粗糙集理论的基本思想是基于等价关系的粒化与...
更多相关标签:
粒子群聚类算法 | 粗糙集聚类 | 粗糙集算法 | 粗糙集属性约简算法 | 粗糙集的属性约简算法 | 粗糙集理论算法与应用 | 领域粗糙集算法实现 | 模糊粗糙集算法matlab |