基于层次聚类的差异化属性约简算法
汤周文 叶东毅
福建省福州大学数计学院 福建省福州大学数计学院
Dissimilar attribute reductions based on hierarchical clustering method
TANG ZhouWen YE DongYi
摘要 属性约简是粗糙集用于数据分析的一个重要概念,提出了一个计算差异化属性约简的算法。利用自底向上的聚合层次聚类方法对决策表的条件属性集进行聚类,得到条件属性集的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 bottomup agglomerative hierarchical clustering was used to get k partitions of conditional attributes set, and then these k attribute sets were dealt with by postprocessing and get k dissimilar attribute reductions. Result of experiments show that our method is effective.
Key words :
attribute reduction
dissimilar
hierarchical clustering
收稿日期: 2008-09-02
通讯作者:
汤周文
E-mail: tangzhouwen@gmail.com;tzw@fzu.edu.cn
[1]
卢前前, 陈黎, 田菁, 黄小童. 视频闪烁干扰无参考辨识方法 [J]. 计算机应用, 2015, 35(2): 519-522,527.
[2]
吴涛 陈黎飞 郭躬德. 优化子空间的高维聚类算法 [J]. 计算机应用, 2014, 34(8): 2279-2284.
[3]
林克正 程卫月. 全局加权稀疏局部保留投影 [J]. 计算机应用, 2014, 34(3): 760-762.
[4]
胡江华 王文中 罗斌 汤进. 结合形状约束的Graph Cut行人分割 [J]. 计算机应用, 2014, 34(3): 837-840.
[5]
江禹生 陈跹 李萍. 可信邻居距离估计的DV-Hop校准算法 [J]. 计算机应用, 2013, 33(11): 3016-3018.
[6]
于重重 刘宇 谭励 商利利 马萌. 组合标记的多视图半监督协同分类算法 [J]. 计算机应用, 2013, 33(11): 3090-3093.
[7]
谢华博 尚学群 王淼. 相对行常量差异共表达双聚类挖掘算法 [J]. 计算机应用, 2013, 33(08): 2188-2193.
[8]
刘军 谭德庆. 供应链促销-定价决策与内生时机 [J]. 计算机应用, 2013, 33(04): 971-975.
[9]
胡燕 王慧琴 秦薇薇 邹婷 梁俊山. 基于粗糙集的火灾图像特征选择与识别 [J]. 计算机应用, 2013, 33(03): 704-707.
[10]
白雪 任晓玲 刘希玉. 基于粘贴和2-臂DNA模型的层次聚类算法 [J]. 计算机应用, 2013, 33(02): 308-315.
[11]
陈骍 檀结庆. 基于空间分布差异度的分块彩色图像检索方法 [J]. 计算机应用, 2012, 32(06): 1539-1543.
[12]
高灿 苗夺谦 张志飞 张红云. 粗糙集信度一致属性约简 [J]. 计算机应用, 2012, 32(04): 1067-1069.
[13]
何骞 卓碧华. 一种远程文件同步方法 [J]. 计算机应用, 2012, 32(02): 566-568.
[14]
王超 罗可. 不完备信息系统中基于限制容差关系的属性约简方法 [J]. 计算机应用, 2011, 31(12): 3236-3239.
[15]
胡云 施珺 王崇骏 李慧. 基于全局最近邻的离群点检测算法 [J]. 计算机应用, 2011, 31(10): 2778-2781.