The Completeness of NIS-Apriori Algorithm and a Software Tool GetRNIA

Author

Sakai, Hiroki ; Mao Wu

Author_Institution

Dept. of Basic Sci., Kyushu Inst. of Technol., Kitakyushu, Japan

fYear

2014

fDate

Aug. 31 2014-Sept. 4 2014

Firstpage

115

Lastpage

121

Abstract

Rough set-based rule generation in tables with uncertainties, especially non-deterministic information and missing values, is investigated. The possible world semantics is employed, and both certain rules and possible rules are defined. Even though these definitions cause the computational problem, it is solved by using rough set-based concepts, and NIS-Apriori algorithm is proposed as the core algorithm of rule generation. In this paper, the soundness and the completeness of NIS-Apriori algorithm is newly proved. Furthermore, a data mining web software getRNIA powered by NIS-Apriori is presented. We can easily access getRNIA software tool by searching with the keyword ´getrnia´.

Keywords

Internet; data mining; knowledge acquisition; rough set theory; software tools; NIS-Apriori algorithm; certain rules; computational problem; data mining Web software; getRNIA; getrnia; keyword searching; missing values; nondeterministic information; possible rules; rough set-based rule generation; rule generation; software tool; Data mining; Electronic mail; Rough sets; Semantics; Software algorithms; Software tools;

fLanguage

English

Publisher

ieee

Conference_Titel

Advanced Applied Informatics (IIAIAAI), 2014 IIAI 3rd International Conference on

Conference_Location

Kitakyushu

Print_ISBN

978-1-4799-4174-2

Type

conf

DOI

10.1109/IIAI-AAI.2014.33

Filename

6913277