期刊
NEUROCOMPUTING
卷 36, 期 -, 页码 171-204出版社
ELSEVIER
DOI: 10.1016/S0925-2312(00)00341-6
关键词
inductive learning; knowledge discovery; generalization distribution table (GDT); rough sets; soft computing; uncertainty and incompleteness; background knowledge; hybrid system
The paper describes two soft induction techniques, GDT-NR and GDT-RS, for discovering classification rules from databases with uncertainty and incompleteness. The techniques are based on a generalization distribution table (GDT), in which the probabilistic relationships between concepts and instances over discrete domains are represented. By using the GDT as a probabilistic search space, (1) unseen instances can be considered in the rule discovery process and the uncertainty of a rule, including its ability to predict unseen instances, can be explicitly represented in the strength of the rule; (2) biases can be flexibly selected for search control and background knowledge can be used as a bias to control the creation of a GDT and the rule discovery process. We describe that a GDT can be represented by a variant of connectionist networks (GDT-NR for short), and rules can be discovered by learning on the GDT-NR. Furthermore, we combine the GDT with the rough set methodology (GDT-RS for short). By using GDT-RS, a minimal set of rules with larger strengths can be acquired from databases with noisy, incomplete data. We compare GDT-NR with GDT-RS, and describe GDT-RS is a better way than GDT-NR for large, complex databases. (C) 2001 Elsevier Science B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据