位置:成果数据库 > 期刊 > 期刊详情页
高维分类属性的子空间聚类算法
  • 期刊名称:小型微型计算机系统
  • 时间:0
  • 页码:2016-2021
  • 语言:中文
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]大连理工大学软件学院,辽宁大连116621
  • 相关基金:国家自然科学基金项目(70671016;60673066)资助.
  • 相关项目:Web社区高质量识别算法研究
中文摘要:

高维分类数据的处理一直是数据挖掘研究所面临的巨大挑战.传统聚类算法主要针对低维连续性数据的聚类。难以处理高维分类属性数据集.本文提出一种处理高维分类数据集的子空间聚类算法(FP—Tree—based SUBspaee clustering algorithm,FPSUB),利用频繁模式树将聚类问题转化为寻找属性值的频繁模式发现问题,得到的频繁模式即候选子空间。然后基于这些子空间进行聚类.针对真实数据集的实验结果表明,FPSUB算法比其他算法具有更高的准确度.

英文摘要:

High-dimensional categorical datasets play an important role, so it's significant to cluster these datasets. However, traditional clustering algorithms mainly aim at lower-dimensional continuous datasets, whereas they are difficult to deal with categorical datasets. A new subspace clustering algorithm -FPSUB is proposed. R stores the information of datasets with a FP-Tree framework, which transforms clustering clusters into finding the frequent patterns, and then utilizes them to cluster the objects. The experiment results demonstrate the feasibility and robusmess of this algorithm.

同期刊论文项目
期刊论文 13 会议论文 12
同项目期刊论文