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...
Saved in:
Published in | Applied soft computing Vol. 172; p. 112842 |
---|---|
Main Authors | , , , |
Format | Journal Article |
Language | English |
Published |
Elsevier B.V
01.03.2025
|
Subjects | |
Online Access | Get 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 |