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

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


第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

相关文章:
重庆邮电大学硕士研究生学位论文
基于粒计算的知识获取算法研究 3. 基于粗糙集理论的自主式朴素贝叶斯学习算法研究...基于小波分析的音频分割与聚类研究生姓名:翟琮琮, 李云燕, 陈薇, 陈建林, ...
粒计算的旋转机械信号特征提取技术
应用基于邻域粗糙集的属性约简粒化算法对特 征集进行了约简粒化,确定了三层邻域值来对特征集进行粒化分 层。该方法体现了粒计算多分辨、多层次解决复杂问题的...
基于粒计算的基因挖掘
基于粒计算的基因挖掘 【摘要】有关基因挖掘及其功能分析的研究已有很多。近年来...将粗糙集与商空间理论相结合构建系统化的粒计算理论和方法;将粗糙集 和形式概念...
基于粗糙集理论半监督聚类的数据分类
基于粗糙集理论半监督聚类的分类数据 曹付元 梁吉业 李德育 百良 摘要: 集群一...技术聚类是随机选择一 个小的数据集由原始数据集,和聚类算法执行对小样本集。...
RSKT2006 Program - 重庆邮电大学计算机科学与技术学院
第四届中国粒计算 联合会议组织机构名单会议主办单位中国人工智能学会粗糙集与软...基于粗集和数学形态学的图像边缘检测算法 基于结构相似性和压缩变换的聚类方法...
南明区职称论文发表-计算机信息技术应用论文选题题目
结合粗糙集与分层思想的彩色图像分割算法 2/6 云...基于粒计算的格贴近度及其在图像检索中的应用 51…...新的模糊聚类有效性指标 74……基于 SaaS 的通用...
第八届中国粗糙集与软计算学术会议
基于粒计算的模式分析与处理 商空间理论及应用 区间分析 双(异质)聚类 基于粒...基于粗糙集理论的数据库... 3页 免费 第7章 粗糙集方法与应... 39页 免费...
永靖县代理发表职称论文发表-计算机入侵检测系统网络安...
基于聚类学习算法的网络入侵检测研究 57……基于人工示例训练的神经网络集成入侵...基于粒计算的入侵检测系统研究 90……基于粗糙集理论和 BP 神经网络入侵检测模型...
基于粗糙集理论的规则提取算法
基于粗糙集理论的规则提取算法摘 要粗糙集理论的主要思想是在保持分类能力不变的前提下,通过属性约简 和值约简,提取决策规则。本文主要是提出了利用隶属度函数进行...
2007年粗糙集与软计算
粗糙集与其他软计算理论结... 7页 2财富值 基于粗糙集的软计算方法及... ...聚类 粒逻辑与推理 聚类分析 多层次数据挖掘 Web Farming 与 Web 挖掘 基于 ...
更多相关标签: