NIS-Apriori-based rule generation with three-way decisions and its application system in SQL

• Published in: Information sciences Vol. 507; pp. 755 - 771
• Main Authors: Sakai, Hiroshi, Nakata, Michinori, Watada, Junzo
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 01.01.2020
• Subjects: Implementation in SQL; Imputation of missing values; NIS-Apriori algorithm; Possible world semantics; Rule generation; Soundness and completeness; Three-way decisions; NIS-Apriori algorithm; Three-way decisions; Soundness and completeness; Implementation in SQL; Possible world semantics; Rule generation; Imputation of missing values
• ISSN: 0020-0255; 1872-6291
• DOI: 10.1016/j.ins.2018.09.008

In the study, non-deterministic information systems-Apriori-based (NIS-Apriori-based) rule generation from table data sets with incomplete information, SQL implementation, and the unique characteristics of the new framework are presented. Additionally, a few unsolved new research topics are proposed based on the framework. We follow the framework of NISs and propose certain rules and possible rules based on possible world semantics. Although each rule τ depends on a large number of possible tables, we prove that each rule τ is determined by examining only two τ-dependent possible tables. The NIS-Apriori algorithm is an adjusted Apriori algorithm that can handle such tables. Furthermore, it is logically sound and complete with regard to the rules. Subsequently, the implementation of the NIS-Apriori algorithm in SQL is described and a few new topics induced by effects of NIS-Apriori-based rule generation are confirmed. One of the topics that are considered is the possibility of estimating missing values via the obtained certain rules. The proposed methodology and the environment yielded by NIS-Apriori-based rule generation in SQL are useful for table data analysis with three-way decisions.