Rule generation in Rough set Non-deterministic Information Analysis (RNIA) and some applications of the obtained rules

We submitted this paper to the special issue, “Four Decades of Rough Set Theory: Achievements and Future.” We have researched a theory and an execution tool for rule generation from a Deterministic Information System (DIS) and a Non-deterministic Information System (NIS). We developed the NIS-Aprior...

Full description

Saved in:
Bibliographic Details
Published inApplied soft computing Vol. 172; p. 112842
Main Authors Sakai, Hiroshi, Nakata, Michinori, Ślęzak, Dominik, Watada, Junzo
Format Journal Article
LanguageEnglish
Published Elsevier B.V 01.03.2025
Subjects
Online AccessGet full text

Cover

Loading…
Abstract We submitted this paper to the special issue, “Four Decades of Rough Set Theory: Achievements and Future.” We have researched a theory and an execution tool for rule generation from a Deterministic Information System (DIS) and a Non-deterministic Information System (NIS). We developed the NIS-Apriori algorithm, which combines the rough sets-based concept and the Apriori algorithm, for rule generation from NIS. We term this research series as a Rough set Non-deterministic Information Analysis (RNIA). In the first half of this paper, we describe the framework of RNIA and its execution environment, as well as the results we achieved. Then, later in this paper, we enumerate various applications of RNIA, such as detection of data dependencies, decision support, estimation and completion of missing values, the problem of learning DIS from NIS, and generation of rules from non-tabular and multiple heterogeneous data sets. They are our current and prospective subjects. RNIA’s capabilities can lead to several developments. •Our past research on RNIA is reviewed with its execution videos.•Attribute dependency (or feature selection) analysis using the obtained rules is studied.•Solutions to Missing value imputation and Machine Learning by Rule Generation (MLRG) are presented with their execution videos.•A Descriptor-based Information System (DbIS) for rule generation from non-tabular data sets is studied.
AbstractList We submitted this paper to the special issue, “Four Decades of Rough Set Theory: Achievements and Future.” We have researched a theory and an execution tool for rule generation from a Deterministic Information System (DIS) and a Non-deterministic Information System (NIS). We developed the NIS-Apriori algorithm, which combines the rough sets-based concept and the Apriori algorithm, for rule generation from NIS. We term this research series as a Rough set Non-deterministic Information Analysis (RNIA). In the first half of this paper, we describe the framework of RNIA and its execution environment, as well as the results we achieved. Then, later in this paper, we enumerate various applications of RNIA, such as detection of data dependencies, decision support, estimation and completion of missing values, the problem of learning DIS from NIS, and generation of rules from non-tabular and multiple heterogeneous data sets. They are our current and prospective subjects. RNIA’s capabilities can lead to several developments. •Our past research on RNIA is reviewed with its execution videos.•Attribute dependency (or feature selection) analysis using the obtained rules is studied.•Solutions to Missing value imputation and Machine Learning by Rule Generation (MLRG) are presented with their execution videos.•A Descriptor-based Information System (DbIS) for rule generation from non-tabular data sets is studied.
ArticleNumber 112842
Author Watada, Junzo
Sakai, Hiroshi
Nakata, Michinori
Ślęzak, Dominik
Author_xml – sequence: 1
  givenname: Hiroshi
  orcidid: 0000-0001-7847-030X
  surname: Sakai
  fullname: Sakai, Hiroshi
  email: sakai-hi@shimonoseki-cu.ac.jp
  organization: Department of Data Science, Shimonoseki City University, 2-1-1 Daigakucho, Shimonoseki, Yamaguchi, 751-8510, Japan
– sequence: 2
  givenname: Michinori
  orcidid: 0000-0001-5488-3150
  surname: Nakata
  fullname: Nakata, Michinori
  email: nakatam@ieee.org
  organization: Tokyo University of Information Sciences, 4-1 Onaridai, Wakaba-ku, Chiba, 265-8501, Japan
– sequence: 3
  givenname: Dominik
  orcidid: 0000-0003-2453-4974
  surname: Ślęzak
  fullname: Ślęzak, Dominik
  email: slezak@mimuw.edu.pl
  organization: Institute of Informatics, University of Warsaw, Banacha 2, Warszawa, 02-097, Poland
– sequence: 4
  givenname: Junzo
  orcidid: 0000-0002-3322-2086
  surname: Watada
  fullname: Watada, Junzo
  email: watada-ju@shimonoseki-cu.ac.jp
  organization: Department of Data Science, Shimonoseki City University, 2-1-1 Daigakucho, Shimonoseki, Yamaguchi, 751-8510, Japan
BookMark eNp9kD1vwjAQQD1QqUD7Bzp5bIekthMHR-qCUD-QEJVQO1uOfQGjxEa2QeLfN5TOnW557-70JmjkvAOEHijJKaHV8z5X0eucEcZzSpko2QiNKa9EVtZldYsmMe7JANZMjNFpc-wAb8FBUMl6h63DG3_c7nCEhNfeZQYShN46G5PVeOlaH_orOneqO0cb8eNmvZw_YeUMjr4HrA6HzupfKGLf4rQD7JukrAODw3Aw3qGbVnUR7v_mFH2_vX4tPrLV5_tyMV9lmjGeMt6asqa1qElR6qYpVUkKMMSAMM2sZayeGUPKhgvViIrTwijQBRdm1mimGsWLKWLXvTr4GAO08hBsr8JZUiIvteReXmrJSy15rTVIL1cJhs9OFoKM2oLTYGwAnaTx9j_9BzhweUk
Cites_doi 10.1016/j.ins.2009.09.021
10.1016/S0377-2217(98)00127-1
10.1145/322234.322239
10.1016/j.ijar.2007.05.001
10.1016/0022-0000(93)90048-2
10.1016/j.ins.2018.09.008
10.1016/j.ijar.2009.02.003
10.1016/0304-3975(76)90077-3
10.1016/0304-3975(84)90010-0
10.1016/j.ins.2006.06.009
10.1016/j.ins.2009.11.023
10.1016/S0020-0255(98)10065-8
10.1145/1559845.1559933
10.1007/BF01001956
10.1111/1468-0394.00252
10.1080/17451000.2013.798898
10.14778/3204028.3204032
10.1145/320083.320088
10.1016/S0020-0255(98)10019-1
10.1016/S0020-0255(99)00065-1
10.1145/362384.362685
10.1016/j.ins.2014.07.029
10.1007/978-1-0716-2628-3_256
10.1016/j.ijar.2007.10.006
10.1109/BigData47090.2019.9006420
ContentType Journal Article
Copyright 2025 The Authors
Copyright_xml – notice: 2025 The Authors
DBID 6I.
AAFTH
AAYXX
CITATION
DOI 10.1016/j.asoc.2025.112842
DatabaseName ScienceDirect Open Access Titles
Elsevier:ScienceDirect:Open Access
CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
ExternalDocumentID 10_1016_j_asoc_2025_112842
S156849462500153X
GrantInformation_xml – fundername: JSPS (Japan Society for the Promotion of Science)
  grantid: 26330277; JP20K11954
  funderid: http://dx.doi.org/10.13039/501100001691
GroupedDBID --K
--M
.DC
.~1
0R~
1B1
1~.
1~5
23M
4.4
457
4G.
53G
5GY
5VS
6I.
6J9
7-5
71M
8P~
AABNK
AACTN
AAEDT
AAEDW
AAFTH
AAIKJ
AAKOC
AALRI
AAOAW
AAQFI
AAQXK
AATTM
AAXKI
AAXUO
AAYFN
ABBOA
ABFNM
ABFRF
ABJNI
ABMAC
ABWVN
ABXDB
ACDAQ
ACGFO
ACGFS
ACNNM
ACRLP
ACRPL
ACZNC
ADBBV
ADEZE
ADJOM
ADMUD
ADNMO
ADTZH
AEBSH
AECPX
AEFWE
AEIPS
AEKER
AENEX
AFJKZ
AFTJW
AFXIZ
AGCQF
AGHFR
AGQPQ
AGUBO
AGYEJ
AHJVU
AHZHX
AIALX
AIEXJ
AIKHN
AITUG
AKRWK
ALMA_UNASSIGNED_HOLDINGS
AMRAJ
ANKPU
AOUOD
APXCP
ASPBG
AVWKF
AXJTR
AZFZN
BJAXD
BKOJK
BLXMC
BNPGV
CS3
EBS
EFJIC
EJD
EO8
EO9
EP2
EP3
F5P
FDB
FEDTE
FGOYB
FIRID
FNPLU
FYGXN
G-Q
GBLVA
GBOLZ
HVGLF
HZ~
IHE
J1W
JJJVA
KOM
M41
MO0
N9A
O-L
O9-
OAUVE
OZT
P-8
P-9
P2P
PC.
Q38
R2-
RIG
ROL
RPZ
SDF
SDG
SES
SEW
SPC
SPCBC
SSH
SST
SSV
SSZ
T5K
UHS
UNMZH
~G-
AAYWO
AAYXX
ACVFH
ADCNI
AEUPX
AFPUW
AGRNS
AIGII
AIIUN
AKBMS
AKYEP
CITATION
ID FETCH-LOGICAL-c225t-5fd491989034cbb4a403ed0de8db7f2297dd04b58ab86513daec358d7bc2aba53
IEDL.DBID .~1
ISSN 1568-4946
IngestDate Tue Jul 01 04:47:24 EDT 2025
Sat May 03 15:56:48 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Keywords Missing value imputation
Rule generation
Rough sets
Descriptor-based information systems
Applications of the obtained rules
Language English
License This is an open access article under the CC BY license.
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c225t-5fd491989034cbb4a403ed0de8db7f2297dd04b58ab86513daec358d7bc2aba53
ORCID 0000-0001-5488-3150
0000-0003-2453-4974
0000-0001-7847-030X
0000-0002-3322-2086
OpenAccessLink https://www.sciencedirect.com/science/article/pii/S156849462500153X
ParticipantIDs crossref_primary_10_1016_j_asoc_2025_112842
elsevier_sciencedirect_doi_10_1016_j_asoc_2025_112842
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate March 2025
2025-03-00
PublicationDateYYYYMMDD 2025-03-01
PublicationDate_xml – month: 03
  year: 2025
  text: March 2025
PublicationDecade 2020
PublicationTitle Applied soft computing
PublicationYear 2025
Publisher Elsevier B.V
Publisher_xml – name: Elsevier B.V
References Aldrich (b53) 1997; 12
Grzymala-Busse, Rzasa (b28) 2010; 100
D. Ślęzak, V. Eastwood, Data warehouse technology by infobright, in: Proc. ACM SIGMOD, 2009, pp. 841–846.
Sakai, Okuma, Nakata, Ślęzak (b45) 2010; 8
Zhu (b33) 2007; 177
Kripke (b25) 1963; 16
Sakai, Nakata, Watada (b52) 2017; vol. 10313
Orłowska, Pawlak (b14) 1984; 29
Lin (b32) 2009
Marek, Pawlak (b21) 1976; 1
Murai, Resconi, Nakata, Sato (b37) 2002
(b31) 2008
Chawla (b50) 2010
Kryszkiewicz (b29) 1998; 112
Grzymała-Busse (b9) 2004; 1
Ciucci, Flaminio (b10) 2008; 48
(b15) 1998; vol. 13
Skowron, Rauszer (b4) 1992
Pawlak (b1) 1982; 11
Sakai, Jian (b54) 2021; vol. 623
Greco, Matarazzo, Słowiński (b11) 1999; 117
Nakata, Sakai (b35) 2013; 42
Sakai, Wu, Nakata (b16) 2014; 130
Sakai, Nakata, Ślęzak, Watada (b20) 2024
Lipski (b24) 1981; 28
Pawlak (b3) 1991
A. Frank, A. Asuncion, UCI Machine Learning Repository, University of California, School of Information and Computer Science, Irvine, CA
Sakai, Okuma (b44) 2004; 1
L. Berti-Equille, H. Harmouch, F. Naumann, N. Novelli, S. Thirumuruganathan, Discovery of genuine functional dependencies from relational data with missing values, in: Proc. VLDB 2018, 2018, pp. 880–892.
Lipski (b23) 1979; 4
Inuiguchi, Yoshioka, Kusunoki (b12) 2009; 50
Agrawal, Mannila, Srikant, Toivonen, Verkamo (b19) 1996
Kryszkiewicz (b30) 1999; 113
Nakata, Saito, Sakai, Fujiwara (b36) 2022; 39
Qian, Liang, Yao, Dang (b39) 2010; 180
Codd (b22) 1970; 13
Jian, Sakai, Ohwa, Shen, Nakata (b47) 2020; vol. 12179
Wu, Zhang, Li (b34) 2003; 20
Bazan, Szczuka (b41) 2005; 3
Yao (b13) 2010; 180
Agrawal, Srikant (b18) 1994
Leung, Fischer, Wu, Mi (b38) 2008; 47
(b6) 1998; vol. 18
Sakai, Nakata, Watada (b17) 2020; 507
Z. Jian, H. Sakai, J. Watada, A. Roy, M. Hassan, An Apriori-based data analysis on suspicious network event recognition, in: Proc. IEEE Big Data, 2019, pp. 5888–5896.
Ziarko (b5) 1993; 46
Demri, Orlowska (b26) 2002
Riza (b42) 2014; 287
Komorowski, Pawlak, Polkowski, Skowron (b7) 1999
Grzymała-Busse, Werbrouck (b27) 1998; 13
(Accessed 7 January 2022).
Pawlak (b2) 1983
Tsumoto (b8) 2000; 124
Sakai (b48) 2023
Ślęzak, Sakai (b51) 2009; vol. 64
Qian (10.1016/j.asoc.2025.112842_b39) 2010; 180
Pawlak (10.1016/j.asoc.2025.112842_b1) 1982; 11
Orłowska (10.1016/j.asoc.2025.112842_b14) 1984; 29
Skowron (10.1016/j.asoc.2025.112842_b4) 1992
Sakai (10.1016/j.asoc.2025.112842_b54) 2021; vol. 623
Lipski (10.1016/j.asoc.2025.112842_b23) 1979; 4
Wu (10.1016/j.asoc.2025.112842_b34) 2003; 20
Sakai (10.1016/j.asoc.2025.112842_b44) 2004; 1
(10.1016/j.asoc.2025.112842_b15) 1998; vol. 13
Lipski (10.1016/j.asoc.2025.112842_b24) 1981; 28
Sakai (10.1016/j.asoc.2025.112842_b45) 2010; 8
Pawlak (10.1016/j.asoc.2025.112842_b2) 1983
Pawlak (10.1016/j.asoc.2025.112842_b3) 1991
Yao (10.1016/j.asoc.2025.112842_b13) 2010; 180
Sakai (10.1016/j.asoc.2025.112842_b20) 2024
Murai (10.1016/j.asoc.2025.112842_b37) 2002
Inuiguchi (10.1016/j.asoc.2025.112842_b12) 2009; 50
Demri (10.1016/j.asoc.2025.112842_b26) 2002
Ślęzak (10.1016/j.asoc.2025.112842_b51) 2009; vol. 64
Tsumoto (10.1016/j.asoc.2025.112842_b8) 2000; 124
10.1016/j.asoc.2025.112842_b49
Greco (10.1016/j.asoc.2025.112842_b11) 1999; 117
10.1016/j.asoc.2025.112842_b40
Zhu (10.1016/j.asoc.2025.112842_b33) 2007; 177
10.1016/j.asoc.2025.112842_b43
10.1016/j.asoc.2025.112842_b46
Nakata (10.1016/j.asoc.2025.112842_b36) 2022; 39
Grzymała-Busse (10.1016/j.asoc.2025.112842_b9) 2004; 1
Ziarko (10.1016/j.asoc.2025.112842_b5) 1993; 46
Lin (10.1016/j.asoc.2025.112842_b32) 2009
Leung (10.1016/j.asoc.2025.112842_b38) 2008; 47
Sakai (10.1016/j.asoc.2025.112842_b52) 2017; vol. 10313
Marek (10.1016/j.asoc.2025.112842_b21) 1976; 1
Grzymała-Busse (10.1016/j.asoc.2025.112842_b27) 1998; 13
Agrawal (10.1016/j.asoc.2025.112842_b19) 1996
Grzymala-Busse (10.1016/j.asoc.2025.112842_b28) 2010; 100
Komorowski (10.1016/j.asoc.2025.112842_b7) 1999
Ciucci (10.1016/j.asoc.2025.112842_b10) 2008; 48
Aldrich (10.1016/j.asoc.2025.112842_b53) 1997; 12
Kryszkiewicz (10.1016/j.asoc.2025.112842_b30) 1999; 113
Sakai (10.1016/j.asoc.2025.112842_b17) 2020; 507
Sakai (10.1016/j.asoc.2025.112842_b48) 2023
Jian (10.1016/j.asoc.2025.112842_b47) 2020; vol. 12179
Agrawal (10.1016/j.asoc.2025.112842_b18) 1994
Kryszkiewicz (10.1016/j.asoc.2025.112842_b29) 1998; 112
Chawla (10.1016/j.asoc.2025.112842_b50) 2010
Nakata (10.1016/j.asoc.2025.112842_b35) 2013; 42
(10.1016/j.asoc.2025.112842_b31) 2008
Bazan (10.1016/j.asoc.2025.112842_b41) 2005; 3
Kripke (10.1016/j.asoc.2025.112842_b25) 1963; 16
(10.1016/j.asoc.2025.112842_b6) 1998; vol. 18
Codd (10.1016/j.asoc.2025.112842_b22) 1970; 13
Riza (10.1016/j.asoc.2025.112842_b42) 2014; 287
Sakai (10.1016/j.asoc.2025.112842_b16) 2014; 130
References_xml – volume: 42
  start-page: 546
  year: 2013
  end-page: 571
  ident: b35
  article-title: Twofold rough approximations under incomplete information
  publication-title: Int. J. Gen. Syst.
– volume: vol. 13
  year: 1998
  ident: b15
  publication-title: Incomplete Information: Rough Set Analysis
– volume: 117
  start-page: 63
  year: 1999
  end-page: 83
  ident: b11
  article-title: Rough approximation of a preference relation by dominance relations
  publication-title: European J. Oper. Res.
– start-page: 3
  year: 1999
  end-page: 98
  ident: b7
  article-title: Rough sets: a tutorial
  publication-title: Rough Fuzzy Hybridization: A New Method for Decision Making
– volume: 8
  start-page: 41
  year: 2010
  end-page: 57
  ident: b45
  article-title: Stable rule extraction and decision making in rough non-deterministic information analysis
  publication-title: Int. J. Hybrid Intell. Syst.
– start-page: 307
  year: 1996
  end-page: 328
  ident: b19
  article-title: Fast discovery of association rules
  publication-title: Advances in Knowledge Discovery and Data Mining
– volume: 4
  start-page: 262
  year: 1979
  end-page: 296
  ident: b23
  article-title: On semantic issues connected with incomplete information databases
  publication-title: ACM Trans. Database Syst.
– volume: 177
  start-page: 1499
  year: 2007
  end-page: 1508
  ident: b33
  article-title: Topological approaches to covering rough sets
  publication-title: Inform. Sci.
– volume: 1
  start-page: 78
  year: 2004
  end-page: 95
  ident: b9
  article-title: Data with missing attribute values: Generalization of indiscernibility relation and rule induction
  publication-title: Trans. Rough Sets
– volume: 13
  start-page: 75
  year: 1998
  end-page: 91
  ident: b27
  article-title: On the best search method in the LEM1 and LEM2 algorithms
  publication-title: Incomplete Inf.: Rough Set Anal. Stud. Fuzziness Soft Comput.
– start-page: 875
  year: 2010
  end-page: 886
  ident: b50
  article-title: Data mining for imbalanced datasets: An overview
  publication-title: Data Mining and Knowledge Discovery Handbook
– start-page: 405
  year: 2002
  ident: b26
  article-title: Incomplete information: Structure, inference, complexity
  publication-title: Monographs in Theoretical Computer Science, An EATCS Series
– reference: . (Accessed 7 January 2022).
– volume: 180
  start-page: 314
  year: 2010
  end-page: 353
  ident: b13
  article-title: Three-way decisions with probabilistic rough sets
  publication-title: Inform. Sci.
– volume: 13
  start-page: 377
  year: 1970
  end-page: 387
  ident: b22
  article-title: A relational model of data for large shared data banks
  publication-title: Commun. ACM
– volume: 28
  start-page: 41
  year: 1981
  end-page: 70
  ident: b24
  article-title: On databases with incomplete information
  publication-title: J. ACM
– volume: 11
  start-page: 341
  year: 1982
  end-page: 356
  ident: b1
  article-title: Rough sets
  publication-title: Int. J. Comput. Inf. Sci.
– start-page: 120
  year: 2024
  end-page: 133
  ident: b20
  article-title: Consideration of detecting data and functional dependency in tabular data with missing values by the obtained rules
  publication-title: Proc. Rough Sets 2024
– volume: 180
  start-page: 949
  year: 2010
  end-page: 970
  ident: b39
  article-title: MGRS: A multi-granulation rough set
  publication-title: Inform. Sci.
– start-page: 1116
  year: 2008
  ident: b31
  publication-title: Handbook of Granular Computing
– volume: 48
  start-page: 544
  year: 2008
  end-page: 558
  ident: b10
  article-title: Generalized rough approximations in PI 1/2
  publication-title: Internat. J. Approx. Reason.
– start-page: 1083
  year: 2002
  end-page: 1087
  ident: b37
  article-title: Operations of zooming in and out on possible worlds for semantic fields
  publication-title: Frontiers in Artificial Intelligence and Applications
– reference: Z. Jian, H. Sakai, J. Watada, A. Roy, M. Hassan, An Apriori-based data analysis on suspicious network event recognition, in: Proc. IEEE Big Data, 2019, pp. 5888–5896.
– volume: 50
  start-page: 1199
  year: 2009
  end-page: 1214
  ident: b12
  article-title: Variable-precision dominance-based rough set approach and attribute reduction
  publication-title: Internat. J. Approx. Reason.
– year: 2023
  ident: b48
  article-title: Execution logs by RNIA software tools
– volume: 12
  start-page: 162
  year: 1997
  end-page: 176
  ident: b53
  article-title: Aaa
  publication-title: Statist. Sci.
– start-page: 487
  year: 1994
  end-page: 499
  ident: b18
  article-title: Fast algorithms for mining association rules in large databases
  publication-title: Proc. VLDB’94
– volume: vol. 18
  start-page: 576
  year: 1998
  ident: b6
  publication-title: Rough Sets in Knowledge Discovery 1: Methodology and Applications
– volume: 130
  start-page: 343
  year: 2014
  end-page: 376
  ident: b16
  article-title: Apriori-based rule generation in incomplete information databases and non-deterministic information systems
  publication-title: Fund. Inform.
– volume: 113
  start-page: 271
  year: 1999
  end-page: 292
  ident: b30
  article-title: Rules in incomplete information systems
  publication-title: Inform. Sci.
– volume: 287
  start-page: 68
  year: 2014
  end-page: 89
  ident: b42
  article-title: Implementing algorithms of rough set theory and fuzzy rough set theory in the R package Rough Sets
  publication-title: Inform. Sci.
– reference: D. Ślęzak, V. Eastwood, Data warehouse technology by infobright, in: Proc. ACM SIGMOD, 2009, pp. 841–846.
– volume: 1
  start-page: 209
  year: 2004
  end-page: 231
  ident: b44
  article-title: Basic algorithms and tools for rough non-deterministic information analysis
  publication-title: Trans. Rough Sets
– year: 1983
  ident: b2
  article-title: Systemy Informacyjne: Podstawy Teoretyczne (in Polish)
– volume: 16
  start-page: 83
  year: 1963
  end-page: 94
  ident: b25
  article-title: Semantical considerations on modal logic
  publication-title: Acta Philos. Fenn.
– volume: 46
  start-page: 39
  year: 1993
  end-page: 59
  ident: b5
  article-title: Variable precision rough set model
  publication-title: J. Comput. System Sci.
– volume: 3
  start-page: 37
  year: 2005
  end-page: 56
  ident: b41
  article-title: The rough set exploration system
  publication-title: Trans. Rough Sets
– volume: vol. 623
  start-page: 137
  year: 2021
  end-page: 146
  ident: b54
  article-title: Granulated tables with frequency by discretization and their application
  publication-title: Proc. IFIP Advances in Information and Communication Technology
– volume: 124
  start-page: 125
  year: 2000
  end-page: 137
  ident: b8
  article-title: Knowledge discovery in clinical databases and evaluation of discovered knowledge in outpatient clinic
  publication-title: Inform. Sci.
– volume: 20
  start-page: 280
  year: 2003
  end-page: 286
  ident: b34
  article-title: Knowledge acquisition in incomplete fuzzy information systems via the rough set approach
  publication-title: Expert Syst.
– start-page: 331
  year: 1992
  end-page: 362
  ident: b4
  article-title: The discernibility matrices and functions in information systems
  publication-title: Intelligent Decision Support -, Handbook of Advances and Applications of the Rough Set Theory
– volume: 39
  start-page: 463
  year: 2022
  end-page: 484
  ident: b36
  article-title: Rough sets and rule induction by an approach based on coverings in information tables
  publication-title: J. Mult.-Valued Logic Soft Comput.
– volume: vol. 10313
  start-page: 535
  year: 2017
  end-page: 551
  ident: b52
  article-title: A proposal of machine learning by rule generation from tables with non-deterministic information and its prototype system
  publication-title: Proc. IJCRS2017
– reference: A. Frank, A. Asuncion, UCI Machine Learning Repository, University of California, School of Information and Computer Science, Irvine, CA,
– volume: 100
  start-page: 99
  year: 2010
  end-page: 116
  ident: b28
  article-title: A local version of the MLEM2 algorithm for rule induction
  publication-title: Fund. Inform.
– volume: 1
  start-page: 331
  year: 1976
  end-page: 354
  ident: b21
  article-title: Information storage and retrieval systems: Mathematical foundations
  publication-title: Theoret. Comput. Sci.
– volume: 29
  start-page: 27
  year: 1984
  end-page: 39
  ident: b14
  article-title: Representation of nondeterministic information
  publication-title: Theoret. Comput. Sci.
– year: 1991
  ident: b3
  article-title: Rough Sets
– volume: vol. 12179
  start-page: 95
  year: 2020
  end-page: 110
  ident: b47
  article-title: An adjusted Apriori algorithm to itemsets defined by tables and an improved rule generator with three-way decisions
  publication-title: Proc. IJCRS 2020
– volume: 507
  start-page: 755
  year: 2020
  end-page: 771
  ident: b17
  article-title: NIS-Apriori-based rule generation with three-way decisions and its application system in SQL
  publication-title: Inform. Sci.
– start-page: 4339
  year: 2009
  end-page: 4355
  ident: b32
  article-title: Granular computing: practices, theories, and future directions
  publication-title: Encyclopedia of Complexity and Systems Science
– volume: 112
  start-page: 39
  year: 1998
  end-page: 49
  ident: b29
  article-title: Rough set approach to incomplete information systems
  publication-title: Inform. Sci.
– reference: L. Berti-Equille, H. Harmouch, F. Naumann, N. Novelli, S. Thirumuruganathan, Discovery of genuine functional dependencies from relational data with missing values, in: Proc. VLDB 2018, 2018, pp. 880–892.
– volume: 47
  start-page: 233
  year: 2008
  end-page: 246
  ident: b38
  article-title: A rough set approach for the discovery of classification rules in interval-valued information systems
  publication-title: Internat. J. Approx. Reason.
– volume: vol. 64
  start-page: 151
  year: 2009
  end-page: 162
  ident: b51
  article-title: Automatic extraction of decision rules from non-deterministic data systems: Theoretical foundations and SQL-based implementation
  publication-title: Database Theory and Application
– volume: 180
  start-page: 314
  year: 2010
  ident: 10.1016/j.asoc.2025.112842_b13
  article-title: Three-way decisions with probabilistic rough sets
  publication-title: Inform. Sci.
  doi: 10.1016/j.ins.2009.09.021
– volume: 117
  start-page: 63
  issue: 1
  year: 1999
  ident: 10.1016/j.asoc.2025.112842_b11
  article-title: Rough approximation of a preference relation by dominance relations
  publication-title: European J. Oper. Res.
  doi: 10.1016/S0377-2217(98)00127-1
– volume: 28
  start-page: 41
  year: 1981
  ident: 10.1016/j.asoc.2025.112842_b24
  article-title: On databases with incomplete information
  publication-title: J. ACM
  doi: 10.1145/322234.322239
– start-page: 1116
  year: 2008
  ident: 10.1016/j.asoc.2025.112842_b31
– volume: 47
  start-page: 233
  year: 2008
  ident: 10.1016/j.asoc.2025.112842_b38
  article-title: A rough set approach for the discovery of classification rules in interval-valued information systems
  publication-title: Internat. J. Approx. Reason.
  doi: 10.1016/j.ijar.2007.05.001
– volume: 46
  start-page: 39
  year: 1993
  ident: 10.1016/j.asoc.2025.112842_b5
  article-title: Variable precision rough set model
  publication-title: J. Comput. System Sci.
  doi: 10.1016/0022-0000(93)90048-2
– ident: 10.1016/j.asoc.2025.112842_b46
– volume: 1
  start-page: 78
  year: 2004
  ident: 10.1016/j.asoc.2025.112842_b9
  article-title: Data with missing attribute values: Generalization of indiscernibility relation and rule induction
  publication-title: Trans. Rough Sets
– start-page: 487
  year: 1994
  ident: 10.1016/j.asoc.2025.112842_b18
  article-title: Fast algorithms for mining association rules in large databases
– volume: vol. 12179
  start-page: 95
  year: 2020
  ident: 10.1016/j.asoc.2025.112842_b47
  article-title: An adjusted Apriori algorithm to itemsets defined by tables and an improved rule generator with three-way decisions
– volume: 130
  start-page: 343
  year: 2014
  ident: 10.1016/j.asoc.2025.112842_b16
  article-title: Apriori-based rule generation in incomplete information databases and non-deterministic information systems
  publication-title: Fund. Inform.
– start-page: 307
  year: 1996
  ident: 10.1016/j.asoc.2025.112842_b19
  article-title: Fast discovery of association rules
– volume: vol. 10313
  start-page: 535
  year: 2017
  ident: 10.1016/j.asoc.2025.112842_b52
  article-title: A proposal of machine learning by rule generation from tables with non-deterministic information and its prototype system
– year: 1991
  ident: 10.1016/j.asoc.2025.112842_b3
– volume: 507
  start-page: 755
  year: 2020
  ident: 10.1016/j.asoc.2025.112842_b17
  article-title: NIS-Apriori-based rule generation with three-way decisions and its application system in SQL
  publication-title: Inform. Sci.
  doi: 10.1016/j.ins.2018.09.008
– volume: 50
  start-page: 1199
  year: 2009
  ident: 10.1016/j.asoc.2025.112842_b12
  article-title: Variable-precision dominance-based rough set approach and attribute reduction
  publication-title: Internat. J. Approx. Reason.
  doi: 10.1016/j.ijar.2009.02.003
– volume: vol. 623
  start-page: 137
  year: 2021
  ident: 10.1016/j.asoc.2025.112842_b54
  article-title: Granulated tables with frequency by discretization and their application
– start-page: 3
  year: 1999
  ident: 10.1016/j.asoc.2025.112842_b7
  article-title: Rough sets: a tutorial
– volume: 39
  start-page: 463
  year: 2022
  ident: 10.1016/j.asoc.2025.112842_b36
  article-title: Rough sets and rule induction by an approach based on coverings in information tables
  publication-title: J. Mult.-Valued Logic Soft Comput.
– volume: 1
  start-page: 331
  year: 1976
  ident: 10.1016/j.asoc.2025.112842_b21
  article-title: Information storage and retrieval systems: Mathematical foundations
  publication-title: Theoret. Comput. Sci.
  doi: 10.1016/0304-3975(76)90077-3
– start-page: 875
  year: 2010
  ident: 10.1016/j.asoc.2025.112842_b50
  article-title: Data mining for imbalanced datasets: An overview
– volume: 29
  start-page: 27
  year: 1984
  ident: 10.1016/j.asoc.2025.112842_b14
  article-title: Representation of nondeterministic information
  publication-title: Theoret. Comput. Sci.
  doi: 10.1016/0304-3975(84)90010-0
– volume: vol. 13
  year: 1998
  ident: 10.1016/j.asoc.2025.112842_b15
– volume: 12
  start-page: 162
  year: 1997
  ident: 10.1016/j.asoc.2025.112842_b53
  article-title: Aaa
  publication-title: Statist. Sci.
– volume: 177
  start-page: 1499
  year: 2007
  ident: 10.1016/j.asoc.2025.112842_b33
  article-title: Topological approaches to covering rough sets
  publication-title: Inform. Sci.
  doi: 10.1016/j.ins.2006.06.009
– volume: 180
  start-page: 949
  year: 2010
  ident: 10.1016/j.asoc.2025.112842_b39
  article-title: MGRS: A multi-granulation rough set
  publication-title: Inform. Sci.
  doi: 10.1016/j.ins.2009.11.023
– start-page: 331
  year: 1992
  ident: 10.1016/j.asoc.2025.112842_b4
  article-title: The discernibility matrices and functions in information systems
– volume: 113
  start-page: 271
  year: 1999
  ident: 10.1016/j.asoc.2025.112842_b30
  article-title: Rules in incomplete information systems
  publication-title: Inform. Sci.
  doi: 10.1016/S0020-0255(98)10065-8
– ident: 10.1016/j.asoc.2025.112842_b40
  doi: 10.1145/1559845.1559933
– volume: 3
  start-page: 37
  year: 2005
  ident: 10.1016/j.asoc.2025.112842_b41
  article-title: The rough set exploration system
  publication-title: Trans. Rough Sets
– volume: vol. 64
  start-page: 151
  year: 2009
  ident: 10.1016/j.asoc.2025.112842_b51
  article-title: Automatic extraction of decision rules from non-deterministic data systems: Theoretical foundations and SQL-based implementation
– volume: 11
  start-page: 341
  year: 1982
  ident: 10.1016/j.asoc.2025.112842_b1
  article-title: Rough sets
  publication-title: Int. J. Comput. Inf. Sci.
  doi: 10.1007/BF01001956
– volume: 8
  start-page: 41
  year: 2010
  ident: 10.1016/j.asoc.2025.112842_b45
  article-title: Stable rule extraction and decision making in rough non-deterministic information analysis
  publication-title: Int. J. Hybrid Intell. Syst.
– volume: 20
  start-page: 280
  year: 2003
  ident: 10.1016/j.asoc.2025.112842_b34
  article-title: Knowledge acquisition in incomplete fuzzy information systems via the rough set approach
  publication-title: Expert Syst.
  doi: 10.1111/1468-0394.00252
– volume: 42
  start-page: 546
  year: 2013
  ident: 10.1016/j.asoc.2025.112842_b35
  article-title: Twofold rough approximations under incomplete information
  publication-title: Int. J. Gen. Syst.
  doi: 10.1080/17451000.2013.798898
– volume: 16
  start-page: 83
  year: 1963
  ident: 10.1016/j.asoc.2025.112842_b25
  article-title: Semantical considerations on modal logic
  publication-title: Acta Philos. Fenn.
– ident: 10.1016/j.asoc.2025.112842_b49
  doi: 10.14778/3204028.3204032
– volume: 4
  start-page: 262
  year: 1979
  ident: 10.1016/j.asoc.2025.112842_b23
  article-title: On semantic issues connected with incomplete information databases
  publication-title: ACM Trans. Database Syst.
  doi: 10.1145/320083.320088
– start-page: 120
  year: 2024
  ident: 10.1016/j.asoc.2025.112842_b20
  article-title: Consideration of detecting data and functional dependency in tabular data with missing values by the obtained rules
– start-page: 1083
  year: 2002
  ident: 10.1016/j.asoc.2025.112842_b37
  article-title: Operations of zooming in and out on possible worlds for semantic fields
– volume: 112
  start-page: 39
  year: 1998
  ident: 10.1016/j.asoc.2025.112842_b29
  article-title: Rough set approach to incomplete information systems
  publication-title: Inform. Sci.
  doi: 10.1016/S0020-0255(98)10019-1
– volume: 100
  start-page: 99
  year: 2010
  ident: 10.1016/j.asoc.2025.112842_b28
  article-title: A local version of the MLEM2 algorithm for rule induction
  publication-title: Fund. Inform.
– volume: 124
  start-page: 125
  year: 2000
  ident: 10.1016/j.asoc.2025.112842_b8
  article-title: Knowledge discovery in clinical databases and evaluation of discovered knowledge in outpatient clinic
  publication-title: Inform. Sci.
  doi: 10.1016/S0020-0255(99)00065-1
– volume: 13
  start-page: 377
  year: 1970
  ident: 10.1016/j.asoc.2025.112842_b22
  article-title: A relational model of data for large shared data banks
  publication-title: Commun. ACM
  doi: 10.1145/362384.362685
– volume: 13
  start-page: 75
  year: 1998
  ident: 10.1016/j.asoc.2025.112842_b27
  article-title: On the best search method in the LEM1 and LEM2 algorithms
  publication-title: Incomplete Inf.: Rough Set Anal. Stud. Fuzziness Soft Comput.
– volume: 287
  start-page: 68
  year: 2014
  ident: 10.1016/j.asoc.2025.112842_b42
  article-title: Implementing algorithms of rough set theory and fuzzy rough set theory in the R package Rough Sets
  publication-title: Inform. Sci.
  doi: 10.1016/j.ins.2014.07.029
– volume: 1
  start-page: 209
  year: 2004
  ident: 10.1016/j.asoc.2025.112842_b44
  article-title: Basic algorithms and tools for rough non-deterministic information analysis
  publication-title: Trans. Rough Sets
– start-page: 4339
  year: 2009
  ident: 10.1016/j.asoc.2025.112842_b32
  article-title: Granular computing: practices, theories, and future directions
  doi: 10.1007/978-1-0716-2628-3_256
– year: 1983
  ident: 10.1016/j.asoc.2025.112842_b2
– volume: vol. 18
  start-page: 576
  year: 1998
  ident: 10.1016/j.asoc.2025.112842_b6
– year: 2023
  ident: 10.1016/j.asoc.2025.112842_b48
– start-page: 405
  year: 2002
  ident: 10.1016/j.asoc.2025.112842_b26
  article-title: Incomplete information: Structure, inference, complexity
– volume: 48
  start-page: 544
  year: 2008
  ident: 10.1016/j.asoc.2025.112842_b10
  article-title: Generalized rough approximations in PI 1/2
  publication-title: Internat. J. Approx. Reason.
  doi: 10.1016/j.ijar.2007.10.006
– ident: 10.1016/j.asoc.2025.112842_b43
  doi: 10.1109/BigData47090.2019.9006420
SSID ssj0016928
Score 2.4306788
Snippet We submitted this paper to the special issue, “Four Decades of Rough Set Theory: Achievements and Future.” We have researched a theory and an execution tool...
SourceID crossref
elsevier
SourceType Index Database
Publisher
StartPage 112842
SubjectTerms Applications of the obtained rules
Descriptor-based information systems
Missing value imputation
Rough sets
Rule generation
Title Rule generation in Rough set Non-deterministic Information Analysis (RNIA) and some applications of the obtained rules
URI https://dx.doi.org/10.1016/j.asoc.2025.112842
Volume 172
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV07T8MwELaqsrDwRpRHdQMDCIU2idM4Y1VRtTwiFKjULbJjBxVBUrUpI78dX-KgIiEGpijRObE-2-c757s7Qs6p8FM7SJSlJOcWlXZgBYmL9YiZQxNtcFOORwMPYW80obdTb9oggzoWBmmVRvdXOr3U1uZJx6DZmc9mnSfteTAaUP0-3PjdKUawUx9n-fXnN83D7gVlfVUUtlDaBM5UHC-uEdA-ouNhJA2jzu-b09qGM9whW8ZShH7VmV3SUNke2a6rMIBZlPvkI1q9KXgp00cjyjDLIMLaO7BUBYR5ZklDeSlzMoMJQCpF65QkcBGF4_4l8EzCMn9XsP5fG_IUtJkIucBjBCVhoT-4PCCT4c3zYGSZagpWotdsYXmppAEypLouTYSgnHZdJbtSManHy3ECX8ouFR7jgvU825VcJa7HpC8ShwvuuYekmeWZOiKQCF9qtGwuaEq1fSW0ZvC1H6e4YkGapi1yVcMYz6ukGXHNJnuNEfQYQY8r0FvEq5GOfwx9rLX6H-2O_9nuhGziXUUkOyXNYrFSZ9qyKES7nDptstEfRPePeB3fjcIvjRLQpg
linkProvider Elsevier
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3NT8IwFH9BOOjFbyN-voMHjVmArWXbkRAJCOyAkHBb2rUzGN0IDP9-260zmBgPXre-bfl1fR_t770HcEe4G7f8SFpSMGYR0fItP3J0P2LPJpFyuAnTWwPjoN2fkec5nVegW-bCaFql0f2FTs-1tbnSMGg2lotF40VFHh7xiXqeNvzOfAdqujoVrUKtMxj2g-_DhLaft1jV4y0tYHJnCpoXUyCoMNGmOpnGI_bv9mnL5vQOYd84i9gpvucIKjI5hoOyEQOadXkCn5PNu8TXvIK0BhoXCU50-x1cywyDNLGEYb3kZZnR5CDlQ8uqJHg_CQadB2SJwHX6IXH7aBvTGJWniCnXOwlS4Eq9cH0Ks97TtNu3TEMFK1LLNrNoLIivSVJNh0ScE0aajhRNIT2hpsy2fVeIJuHUY9xr05YjmIwc6gmXRzbjjDpnUE3SRJ4DRtwVCq0W4yQmysXiSjm4KpSTTHp-HMd1eCxhDJdF3YywJJS9hRr0UIMeFqDXgZZIhz9mP1SK_Q-5i3_K3cJufzoehaNBMLyEPX2n4JVdQTVbbeS1cjQyfmN-pC81jtHC
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Rule+generation+in+Rough+set+Non-deterministic+Information+Analysis+%28RNIA%29+and+some+applications+of+the+obtained+rules&rft.jtitle=Applied+soft+computing&rft.au=Sakai%2C+Hiroshi&rft.au=Nakata%2C+Michinori&rft.au=%C5%9Al%C4%99zak%2C+Dominik&rft.au=Watada%2C+Junzo&rft.date=2025-03-01&rft.issn=1568-4946&rft.volume=172&rft.spage=112842&rft_id=info:doi/10.1016%2Fj.asoc.2025.112842&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_asoc_2025_112842
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1568-4946&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1568-4946&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1568-4946&client=summon