The Lower System, the Upper System and Rules with Stability Factor in Non-deterministic Information Systems

Authors:
Hiroshi Sakai;Kohei Hayashi;Michinori Nakata;Dominik Ślęzak
Affiliations:
Mathematical Sciences Section, Department of Basic Sciences, Faculty of Engineering, Kyushu Institute of Technology, Kitakyushu, Japan 804;Mathematical Sciences Section, Department of Basic Sciences, Faculty of Engineering, Kyushu Institute of Technology, Kitakyushu, Japan 804;Faculty of Management and Information Science, Josai International University, Chiba, Japan 283;Institute of Mathematics, University of Warsaw, Warsaw, Poland 02-097 and Infobright Inc., Poland, Warsaw, Poland 02-078
Venue:
RSFDGrC '09 Proceedings of the 12th International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing
Year:
2009

Citing 6
Cited 4

Rules in incomplete information systems

Information Sciences: an International Journal
On semantic issues connected with incomplete information databases

ACM Transactions on Database Systems (TODS)
Fast Algorithms for Mining Association Rules in Large Databases

VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Association mining

ACM Computing Surveys (CSUR)
Lower and Upper Approximations of Rules in Non-deterministic Information Systems

RSCTC '08 Proceedings of the 6th International Conference on Rough Sets and Current Trends in Computing
Rules and Apriori Algorithm in Non-deterministic Information Systems

Transactions on Rough Sets IX

Rule generation in Lipski's incomplete information databases

RSCTC'10 Proceedings of the 7th international conference on Rough sets and current trends in computing
Stable rule extraction and decision making in rough non-deterministic information analysis

International Journal of Hybrid Intelligent Systems - Rough and Fuzzy Methods for Data Mining
An Axiomatic Approach to the Roughness Measure of Rough Sets

Fundamenta Informaticae
Relational Operations and Uncertainty Measure in Rough Relational Database

Fundamenta Informaticae

Quantified Score

Hi-index	0.00

Visualization

Abstract

A rule in a Deterministic Information System (DIS) is often defined by an implication 驴 such that both support(驴) 驴驴 and accuracy(驴) 驴 β hold for the threshold values 驴 and β. In a Non-deterministic Information System (NIS), there are derived DISs due to the information incompleteness. A rule in a DIS was extended to either a rule in the lower system or a rule in the upper system in a NIS. This paper newly introduces a criterion, i.e., stability factor, into rules in a NIS. Rules in the upper system are classified according to the stability factor.