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

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


第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

相关文章:
冠县职称论文发表网-计算机通信网络安全论文选题题目
一种基于混合核函数 PSO_SVR 的网络安全态势预测方法 80……可充电无线传感器网络动态拓扑问题研究 81……基于粒计算粗糙集的人工鱼群聚类算法 82……IP 网络中...
计算机-粒计算下的粗糙集模型对比
计算机-粒计算的粗糙集模型对比_计算机硬件及网络_IT/计算机_专业资料。粒计算...P(X)=|PX|/|X| 2 几种基于粒运算的粗糙集模型 定义 6 给定信息系统(U,...
一种改进的基于粒子群的粗糙k-medoids算法
计算过程计算量大的不足, 提出了一种改进的基于粒子群的粗糙 K-medoids 算法...粗糙 K-medoids+PSO 算法、本文算 法等 4 种算法对 Iris 数据集聚类准确率...
粒计算的旋转机械信号特征提取技术
应用基于邻域粗糙集的属性约简粒化算法对特 征集进行了约简粒化,确定了三层邻域值来对特征集进行粒化分 层。该方法体现了粒计算多分辨、多层次解决复杂问题的...
粗糙集综述
主要研究领域包括粗糙集粒计算、神经网络、机器学习...简、规则获取、基于粗糙集的计算智能算法研究等方 ...[41]、利用 模糊聚类处理不完备信息系统[150]、两...
基于粒计算的旋转机械信号特征提取技术
基于粒计算的旋转机械信号特征提取技术 【摘要】针对现有数据挖掘技术未能有效提取旋转机械信号中的敏感特 征,本文提出了基于粒计算的特征提取技术。即在邻域粗糙集中...
基于粒计算的基因挖掘
基于粒计算的基因挖掘 【摘要】有关基因挖掘及其功能分析的研究已有很多。近年来,研究者已进 行了基因表达数据分析中的特征基因提取、基于粗糙集的基因表达数据分类...
复杂数据的粒化机理与数据建模
算法不仅可用于单一数据类型的聚类分析,而且也可用...极大地丰富了基于粗糙集的建模理论与方法,可以广泛...【关键词】 :复杂数据数据建模粒计算信 息粒化粒...
基于云模型的粒计算方法研究
模糊集、 粗糙集等;或者预先假设图像的统计特性符合...过渡区的存在常常会是导致分割结果不准确或者算法失效...基于云模型的粒计算方法应用 利用聚类形成的两个从...
重庆邮电大学硕士研究生学位论文
基于粒计算的知识获取算法研究 3. 基于粗糙集理论的自主式朴素贝叶斯学习算法研究...基于小波分析的音频分割与聚类研究生姓名:翟琮琮, 李云燕, 陈薇, 陈建林, ...
更多相关标签:
粗糙集与粒计算 | 粒子群聚类算法 | 谱聚类算法计算步骤 | 粗糙集 聚类 | 粗糙集算法 | 粗糙集属性约简算法 | 粗糙集理论算法与应用 | 胡清华粗糙集算法代码 |