Title :
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
fDate :
Aug. 31 2014-Sept. 4 2014
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;
Conference_Titel :
Advanced Applied Informatics (IIAIAAI), 2014 IIAI 3rd International Conference on
Conference_Location :
Kitakyushu
Print_ISBN :
978-1-4799-4174-2
DOI :
10.1109/IIAI-AAI.2014.33
