Possible rules and apriori algorithm in non-deterministic information systems: Part 2

被引:0
|
作者
Sakai, Hiroshi [1 ]
Ishibashi, Ryuji [1 ]
Koba, Kazuhiro [1 ]
Nakata, Michinori [2 ]
机构
[1] Kyushu Inst Technol, Fac Engn, Dept Math & Comp Aided Sci, Kitakyushu, Fukuoka 804, Japan
[2] Josai Internal Univ, Fac Management & Informat Sci, Chiba 283, Japan
基金
日本学术振兴会;
关键词
rough sets; non-deterministic information; apriori algorithm; association rules;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A framework of Non-deterministic Information Systems (NISs) is known well for handling information incompleteness in Deterministic Information Systems (DISs). Apriori algorithm for the standard tables or DISs is also known as an algorithm to generate rules, which are characterized by criteria, support and accuracy. This paper extends Apriori algorithm in DISs to Apriori algorithm in NISs. This extended Apriori algorithm employs criteria, minimum support and minimum accuracy in NISs, and generates rules under the worst condition. A software tool is also implemented.
引用
收藏
页码:280 / +
页数:2
相关论文
共 50 条