位置:成果数据库 > 期刊 > 期刊详情页
Chameleon算法的改进
  • ISSN号:1000-1220
  • 期刊名称:小型微型计算机系统
  • 时间:0
  • 页码:2164-2166
  • 语言:中文
  • 分类:TP309[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]广东外语外贸大学信息学院,广东广州510420
  • 相关基金:国家自然科学基金项目(60673191)资助; 广东省自然科学基金项目(9151026005000002)资助; 广东省高等学校自然科学研究重点项目(06Z012)资助
  • 相关项目:面向数据流的异常挖掘算法研究
作者: 蒋盛益|
中文摘要:

结合Chameleon算法可以发现高质量的任意形状、大小和密度的自然簇及一趟聚类算法快速高效的特点,研究可以处理混合属性的高效聚类算法.首先简单改进Chameleon算法,使之可以处理含分类属性的数据;进而提出一种两阶段聚类算法.第一阶段使用一趟聚类算法对数据集进行初始划分,第二阶段利用改进的Chameleon算法归并初始划分而得到最终聚类.在真实数据集和人造数据集上的实验结果表明,提出的两阶段聚类算法是有效可行的.

英文摘要:

In view of the fact that Chameleon clustering algorithm can identify the data with arbitrary shape,size and density,and one-pass clustering algorithm has the efficient feature,an efficient clustering algorithm is presented,the clustering algorithm can process the data with categorical attributes.First,Chameleon is improved to process the data with categorical attributes.Second,by combining one-pass clustering algorithm with improved Chameleon clustering algorithm,a two-stage enhanced Chameleon clustering algorithm is presented.In the first stage,one-pass clustering algorithm is used for grouping the data(we call it original partition).In the second stage,we merge that partition with improved Chameleon clustering algorithm so that the final clusters are obtained.The experimental results on real datasets and synthetic datasets show that the presented clustering algorithm is effective and practicable.

同期刊论文项目
期刊论文 53 会议论文 21 著作 1
同项目期刊论文
期刊信息
  • 《小型微型计算机系统》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院沈阳计算技术研究所
  • 主编:林浒
  • 地址:沈阳市浑南新区南屏东路16号
  • 邮编:110168
  • 邮箱:xwjxt@sict.ac.cn
  • 电话:024-24696120 024-24696190-8870
  • 国际标准刊号:ISSN:1000-1220
  • 国内统一刊号:ISSN:21-1106/TP
  • 邮发代号:8-108
  • 获奖情况:
  • 中国自然科学核心期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:23212