Title :
Decision logics for knowledge representation in data mining
Author :
Fan, Tuan-Fang ; Hu, Wu-Chih ; Liau, Churn-Jung
Author_Institution :
Dept. of Inf. Eng., Nat. Penghu Inst. of Technol., Taiwan
fDate :
6/23/1905 12:00:00 AM
Abstract :
In this paper the qualitative and quantitative semantics for rules in data tables are investigated from a logical viewpoint. In modern data analysis, knowledge can be discovered from data tables and is usually represented by some rules. However the knowledge is useful for a human user only when he can understand the meaning of the rules. This is called the interpretability problem of intelligent data analysis. The solution of the problem depends on the selection of the rule representation language. A good representation language should have clear semantics so that a rule can be effectively validated with respect to the given data tables. In this regard, logic is one of the best choices. Starting from reviewing the decision logic for data tables, we subsequently generalize it to fuzzy and possibilistic decision logics. The rules are then viewed as the implications between well-formed formulas of these logics and their semantics with respect to precise or uncertain data tables are presented. The validity, support, and confidence of a rule are also rigorously defined in the framework
Keywords :
data mining; decision theory; formal logic; knowledge representation; data analysis; data mining; data table semantics; decision logic; fuzzy logics; intelligent data analysis; knowledge representation; possibilistic logics; rule representation; Artificial intelligence; Data analysis; Data engineering; Data mining; Fuzzy logic; Humans; Information retrieval; Information science; Knowledge representation; Modems;
Conference_Titel :
Computer Software and Applications Conference, 2001. COMPSAC 2001. 25th Annual International
Conference_Location :
Chicago, IL
Print_ISBN :
0-7695-1372-7
DOI :
10.1109/CMPSAC.2001.960678