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

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


第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

相关文章:
RSKT2006 Program - 重庆邮电大学计算机科学与技术学院
中国粒计算 联合会议组织机构名单会议主办单位中国人工智能学会粗糙集与软计算专业...基于粗集和数学形态学的图像边缘检测算法 基于结构相似性和压缩变换的聚类方法...
粒计算的旋转机械信号特征提取技术
应用基于邻域粗糙集的属性约简粒化算法对特 征集进行了约简粒化,确定了三层邻域值来对特征集进行粒化分 层。该方法体现了粒计算多分辨、多层次解决复杂问题的...
基于粗糙集理论半监督聚类的数据分类
基于粗糙集理论半监督聚类的分类数据 曹付元 梁吉业 李德育 百良 摘要: 集群一...变得越来越大, 传统的聚类算法面临许多挑战, 如更高的计算和更低的成 本聚类...
基于粒计算的基因挖掘
基于粒计算的基因挖掘 【摘要】有关基因挖掘及其功能分析的研究已有很多。近年来...将粗糙集与商空间理论相结合构建系统化的粒计算理论和方法;将粗糙集 和形式概念...
粗糙集综述
主要研究领域包括粗糙集粒计算、神经网络、机器学习...简、规则获取、基于粗糙集的计算智能算法研究等方 ...[41]、利用 模糊聚类处理不完备信息系统[150]、两...
永靖县代理发表职称论文发表-计算机入侵检测系统网络安...
基于聚类学习算法的网络入侵检测研究 57……基于人工示例训练的神经网络集成入侵...基于粒计算的入侵检测系统研究 90……基于粗糙集理论和 BP 神经网络入侵检测模型...
基于粗糙集理论的服务发现与推荐
基于粗糙集理论的服务发现与推荐 Abstract—服务发现...面向需求的方法是一种常规的需求分析方法, 这种方法...为了解决这 种不确定性,粗糙集理论被应用于粒计算...
一种改进的基于粒子群的粗糙k-medoids算法
计算过程计算量大的不足, 提出了一种改进的基于粒子群的粗糙 K-medoids 算法...粗糙 K-medoids+PSO 算法、本文算 法等 4 种算法对 Iris 数据集聚类准确率...
第八届中国粗糙集与软计算学术会议
基于粒计算的模式分析与处理 商空间理论及应用 区间分析 双(异质)聚类 基于粒...基于粗糙集理论的数据库... 3页 免费 第7章 粗糙集方法与应... 39页 免费...
南明区职称论文发表-计算机信息技术应用论文选题题目
结合粗糙集与分层思想的彩色图像分割算法 2/6 云...基于粒计算的格贴近度及其在图像检索中的应用 51…...新的模糊聚类有效性指标 74……基于 SaaS 的通用...
更多相关标签: