文章基本信息

标题：A Method for Extracting Knowledge from Decision Tables in Terms of Functional Dependencies
本地全文：下载
作者：Vu Duc Thi ; Nguyen Long Giang
期刊名称：Cybernetics and Information Technologies
印刷版ISSN：1311-9702
电子版ISSN：1314-4081
出版年度：2013
卷号：13
期号：1
页码：73
DOI：10.2478/cait-2013-0007
出版社：Bulgarian Academy of Science
摘要：The problem of extracting knowledge from decision tables in terms of functional dependencies is one of the important problems in knowledge discovery and data mining. Based on some results in relational database, in this paper we propose two algorithms. The first one is to find all reducts of a consistent decision table. The second is to infer functional dependencies from a consistent decision table. The second algorithm is based on the result of the first. We show that the time complexity of the two algorithms proposed is exponential in the number of attributes in the worst case.
关键词：Relational database; functional dependency; rough set theory; decision;table; reduct.