摘要
给出了一种基于信息系统中连续型属性的模糊相似关系的定义以及相对应的关系矩阵,为了降低计算量对Warshall算法进行了改进。从信息论的角度提出了基于条件信息熵的属性新的近似相对约简集的概念和对应的约简算法,分析了算法的复杂度。实例和算法比较说明该算法是有效的。
This paper produces a definition of fuzzy similarity relation and corresponding similarity matrix based on continuous-valued attribute in the information system.In order to reduce the amount of calculation,it improves Warshall algorithm.It also gives a new definition of relative approximate reduction and corresponding approximate algorithm from the angle of conditional information entropy,and meanwhile,analyzes the complexity of algorithm.At last,it proves the validity of above-mentioned algorithm through an example.
出处
《计算机工程与应用》
CSCD
北大核心
2004年第21期182-184,212,共4页
Computer Engineering and Applications