Journal
INFORMATION SCIENCES
Volume 507, Issue -, Pages 755-771Publisher
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2018.09.008
Keywords
Rule generation; Three-way decisions; Possible world semantics; NIS-Apriori algorithm; Soundness and completeness; Implementation in SQL; Imputation of missing values
Categories
Funding
- JSPS (Japan Society for the Promotion of Science) KAKENHI [26330277]
Ask authors/readers for more resources
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 tau depends on a large number of possible tables, we prove that each rule tau is determined by examining only two tau-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. (C) 2018 Elsevier Inc. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available