摘要
粗糙集理论是机器学习和数据挖掘领域的重要课题之一,其中属性约简算法是该理论实现应用的主要算法。提出了一种基于长度约束区分矩阵的约简算法(RABDMLC算法),通过抽样数据集计算平均区分矩阵项长,构造区分矩阵时不构造长于平均区分矩阵项长的项,在一定程度上提高了约简的效率。与基于属性频度函数的约简算法进行对比试验分析后,验证了该算法是有效和可行的。
Rough set theory is one of the main subjects in the field of machine learning and data mining.The application of this theory is mainly realized through attribute reduction algorithms.This paper presents a reduction algorithm based on discernibility matrix of length constraint( RABDMLC ).By counting the average length of discernibility matrix item in the sampling dataset and deleting the lenght in the process of constructing discernibility matrix,the efficiency of reduction is thus improved.It is demon- strated that RABDMLC is effective and feasible through the contrastive experiment between RABDMLC and attribute reduction algorithm based on attributes frequency(ARABAF).
出处
《计算机工程与应用》
CSCD
北大核心
2008年第9期150-151,155,共3页
Computer Engineering and Applications
基金
安徽省自然科学基金(the Natural Science Foundation of Anhui Province of China under Grant No.050420207)
关键词
粗糙集
抽样
长度约束
区分矩阵
属性约简
rough set
sampling
length constraint
discernibility matrix
attributes reduction