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 条
  • [41] A New Concept of Non-deterministic Hypersubstitutions for Algebraic Systems
    Leeratanavalee, Sorasak
    Phuapong, Sarawut
    [J]. THAI JOURNAL OF MATHEMATICS, 2022, : 25 - 37
  • [42] An Overview of a Software Tool in Rough Non-deterministic Information Analysis
    Sakai, Hiroshi
    Kimura, Hiroshi
    Nakata, Michinori
    [J]. ISMVL: 2009 39TH IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC, 2009, : 208 - +
  • [43] Learning a Table from a Table with Non-deterministic Information: A Perspective
    Wu, Mao
    Yamaguchi, Naoto
    Nakata, Michinori
    Sakai, Hiroshi
    [J]. ADVANCED MACHINE LEARNING TECHNOLOGIES AND APPLICATIONS, 2012, 322 : 24 - +
  • [44] An Aspect of Decision Making in Rough Non-deterministic Information Analysis
    Sakai, Hiroshi
    Hayashi, Kohei
    Kimura, Hiroshi
    Nakata, Michinori
    [J]. NEW ADVANCES IN INTELLIGENT DECISION TECHNOLOGIES, 2009, 199 : 527 - +
  • [45] Basic algorithms and tools for rough non-deterministic information analysis
    Sakai, H
    Okuma, A
    [J]. TRANSACTIONS ON ROUGH SETS I, 2004, 3100 : 209 - 231
  • [46] Business rules as part of information systems life cycle: Possible scenarios
    Kapocius, Kestutis
    Garsva, Gintautas
    [J]. 20TH INTERNATIONAL CONFERENCE, EURO MINI CONFERENCE CONTINUOUS OPTIMIZATION AND KNOWLEDGE-BASED TECHNOLOGIES, EUROPT'2008, 2008, : 399 - 404
  • [47] Robust task scheduling in non-deterministic heterogeneous computing systems
    Shi, Zhiao
    Jeannot, Emmanuel
    Dongarra, Jack J.
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING, VOLS 1 AND 2, 2006, : 297 - +
  • [48] On model checking for non-deterministic infinite-state systems
    Emerson, EA
    Namjoshi, KS
    [J]. THIRTEENTH ANNUAL IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, PROCEEDINGS, 1998, : 70 - 80
  • [49] Non-deterministic Matrices for Semi-canonical Deduction Systems
    Lahav, Ori
    [J]. 2012 42ND IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC (ISMVL), 2012, : 79 - 84
  • [50] Can a Model Checker Generate Tests for Non-Deterministic Systems?
    Boroday, Sergiy
    Petrenko, Alexandre
    Groz, Roland
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2007, 190 (02) : 3 - 19