基于层次聚类的差异化属性约简算法

计算机应用

基于层次聚类的差异化属性约简算法

汤周文叶东毅

福建省福州大学数计学院福建省福州大学数计学院

收稿日期:2008-09-02 修回日期:2008-10-14 出版日期:2009-02-01 发布日期:2009-04-22
通讯作者: 汤周文

Dissimilar attribute reductions based on hierarchical clustering method

TANG ZhouWen YE DongYi

Received:2008-09-02 Revised:2008-10-14 Online:2009-02-01 Published:2009-04-22
Contact: TANG ZhouWen

摘要/Abstract

摘要： 属性约简是粗糙集用于数据分析的一个重要概念，提出了一个计算差异化属性约简的算法。利用自底向上的聚合层次聚类方法对决策表的条件属性集进行聚类,得到条件属性集的k个划分，然后对这k个属性子集进行后处理操作而得到k个有较大差异的约简属性集。实验结果表明了算法的有效性。

关键词: 属性约简, 差异, 层次聚类

Abstract: Attribute reduction is an important concept in rough set data analysis. An algorithm for dissimilar reductions finding was presented. Method of bottomup agglomerative hierarchical clustering was used to get k partitions of conditional attributes set, and then these k attribute sets were dealt with by postprocessing and get k dissimilar attribute reductions. Result of experiments show that our method is effective.

Key words: attribute reduction, dissimilar, hierarchical clustering

汤周文叶东毅. 基于层次聚类的差异化属性约简算法[J]. 计算机应用.

TANG ZhouWen YE DongYi. Dissimilar attribute reductions based on hierarchical clustering method[J]. Journal of Computer Applications.

[1]	王曙燕, 侯则昱, 孙家泽. 面向深度学习的对抗样本差异性检测方法[J]. 计算机应用, 2021, 41(7): 1849-1856.
[2]	佘玉龙, 张晓龙, 程若勤, 邓春华. 基于边缘关注模型的语义分割方法[J]. 计算机应用, 2021, 41(2): 343-349.
[3]	王磊. 改进粗糙集属性约简结合K-means聚类的网络入侵检测方法[J]. 计算机应用, 2020, 40(7): 1996-2002.
[4]	章夏杰, 朱敬华, 陈杨. Spark下的分布式粗糙集属性约简算法[J]. 计算机应用, 2020, 40(2): 518-523.
[5]	欧彬利, 钟夏汝, 代建华, 杨田. 基于变精度覆盖粗糙集的入侵检测方法[J]. 计算机应用, 2020, 40(12): 3465-3470.
[6]	王一婷, 张柯, 李捷, 郝宗波, 段昶, 朱策. 同一场景下超大尺度差异物体的识别和定位方法[J]. 计算机应用, 2020, 40(12): 3520-3525.
[7]	郑宗生, 胡晨雨, 姜晓轶. 基于改进的最大均值差异算法的深度迁移适配网络[J]. 计算机应用, 2020, 40(11): 3107-3112.
[8]	李孜颖, 石振国. 面向大数据任务的调度方法[J]. 计算机应用, 2020, 40(10): 2923-2928.
[9]	李博, 张晓, 颜靖艺, 李可威, 李恒, 凌玉龙, 张勇. 基于值差度量和聚类优化的K最近邻算法在银行客户行为预测中的应用[J]. 计算机应用, 2019, 39(9): 2784-2788.
[10]	鲍迪, 张楠, 童向荣, 岳晓冬. 区间值决策表的正域增量式属性约简算法[J]. 计算机应用, 2019, 39(8): 2288-2296.
[11]	樊仲欣, 王兴, 苗春生. 基于连通距离和连通强度的BIRCH改进算法[J]. 计算机应用, 2019, 39(4): 1027-1031.
[12]	王军, 周凯, 程勇. 混合的密度峰值聚类算法[J]. 计算机应用, 2019, 39(2): 403-408.
[13]	陈婉杰, 盛益强. 基于网络表示学习的非单一维度的社区发现算法[J]. 计算机应用, 2019, 39(12): 3467-3475.
[14]	陈曼如, 张楠, 童向荣, 东野升龙, 杨文静. 基于多尺度属性粒策略的快速正域约简算法[J]. 计算机应用, 2019, 39(12): 3426-3433.
[15]	谭永奇, 樊建聪, 任延德, 周晓明. 改进的属性约简算法及其在肝癌微血管侵犯预测中的应用[J]. 计算机应用, 2019, 39(11): 3221-3226.