基于层次聚类的差异化属性约简算法
汤周文 叶东毅
福建省福州大学数计学院 福建省福州大学数计学院
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]
卢前前, 陈黎, 田菁, 黄小童. 视频闪烁干扰无参考辨识方法
[2]
吴涛 陈黎飞 郭躬德. 优化子空间的高维聚类算法
[3]
林克正 程卫月. 全局加权稀疏局部保留投影
[4]
胡江华 王文中 罗斌 汤进. 结合形状约束的Graph Cut行人分割
[5]
江禹生 陈跹 李萍. 可信邻居距离估计的DV-Hop校准算法
[6]
于重重 刘宇 谭励 商利利 马萌. 组合标记的多视图半监督协同分类算法
[7]
谢华博 尚学群 王淼. 相对行常量差异共表达双聚类挖掘算法
[8]
刘军 谭德庆. 供应链促销-定价决策与内生时机
[9]
胡燕 王慧琴 秦薇薇 邹婷 梁俊山. 基于粗糙集的火灾图像特征选择与识别
[10]
白雪 任晓玲 刘希玉. 基于粘贴和2-臂DNA模型的层次聚类算法
[11]
陈骍 檀结庆. 基于空间分布差异度的分块彩色图像检索方法
[12]
高灿 苗夺谦 张志飞 张红云. 粗糙集信度一致属性约简
[13]
何骞 卓碧华. 一种远程文件同步方法
[14]
王超 罗可. 不完备信息系统中基于限制容差关系的属性约简方法
[15]
胡云 施珺 王崇骏 李慧. 基于全局最近邻的离群点检测算法
