• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Machine learning from incomplete information table by rule generation and its application

Research Project

Project/Area Number 20K11954
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Review Section Basic Section 61030:Intelligent informatics-related
Research InstitutionKyushu Institute of Technology

Principal Investigator

Sakai Hiroshi  九州工業大学, 大学院工学研究院, 教授 (60201513)

Project Period (FY) 2020-04-01 – 2024-03-31
Project Status Completed (Fiscal Year 2023)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2023: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2022: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2021: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2020: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Keywords表データ解析 / ルール生成 / 不完全情報 / NIS-アプリオリアルゴリズム / 欠損値補完 / データマイニング / ルール生成による機械学習 / ラフ集合と粒状計算 / アプリオリアルゴリズム / NIS-アプリオリ法 / ラフ集合 / 欠損値推定 / NIS-アプリオリ / 可能世界意味論 / ルール生成の完全性 / 機械学習 / ビッグデータ
Outline of Research at the Start

研究代表者は情報表におけるルール生成の手法、DIS-アプリオリ法(通常の情報表DISからルールを生成)とNIS-アプリオリ法(不完全な情報表NISから確実ルールと可能性ルールを生成)を提案・実現している。
本研究ではNIS-アプリオリ法に機械学習の機能を追加し、真の情報表と真のルールを逐次的に推定する手法、説明可能なAI機能の実現(ルールに基づく理由付けによるAIのブラックボックス化解消)、ビッグデータ・異種データを統合したルール生成とその利用によるAI機能の構築等を進める。

Outline of Final Research Achievements

Using the implemented NIS-Apriori method (generating certain rules from an incomplete information table NIS), we studied a method for missing value imputation in tabular data. If attribute A of instance x is missing, certain rules with attribute A as the decision attribute are generated, and the missing value is filled in with the conclusion part of the strongest certain rule that hits x. This framework is considered an unprecedented method, and we have created a new execution environment. In cross-validation experiments, we did not obtain uniformly favorable imputation. Still, when an attribute had a strong dependency on attribute A, we could impute the true value with high accuracy. The Congressional Voting data in the UCI repository has strong certainty rules, and our method imputed the true value with an accuracy of 93%.

Academic Significance and Societal Importance of the Research Achievements

表データにおける欠損値の問題は古くから取り上げられており,主に統計的な手法が用いられる.しかし,表データがカテゴリカルな値を持つ場合,例えば血液型データのように平均や分散などの統計量が明確にならないことも考えられる.今回提案している欠損値補完法はカテゴリカルな値を研究対象にしており,統計的手法にはなじまない場合の新たな欠損値補完法に繋がると考えられる.

Report

(5 results)
  • 2023 Annual Research Report   Final Research Report ( PDF )
  • 2022 Research-status Report
  • 2021 Research-status Report
  • 2020 Research-status Report
  • Research Products

    (27 results)

All 2023 2022 2021 2020 Other

All Journal Article (16 results) (of which Int'l Joint Research: 3 results,  Peer Reviewed: 16 results,  Open Access: 6 results) Presentation (10 results) (of which Int'l Joint Research: 6 results,  Invited: 4 results) Remarks (1 results)

  • [Journal Article] Missing Value Imputation and an Attempt Toward Machine Learning by Rule Generation in Rough Set Non-Deterministic Information Analysis2023

    • Author(s)
      Sakai Hiroshi、Nakata Michinori
    • Journal Title

      Journal of Japan Society for Fuzzy Theory and Intelligent Informatics

      Volume: 35 Issue: 4 Pages: 746-758

    • DOI

      10.3156/jsoft.35.4_746

    • ISSN
      1347-7986, 1881-7203
    • Year and Date
      2023-11-15
    • Related Report
      2023 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Descriptor-Based Information Systems and Rule Learning from Different Types of Data Sets with Uncertainty2023

    • Author(s)
      Sakai Hiroshi、Nakata Michinori
    • Journal Title

      Proc. IUKM2023, Springer LNAI

      Volume: 14376 Pages: 255-266

    • DOI

      10.1007/978-3-031-46781-3_22

    • ISBN
      9783031467806, 9783031467813
    • Related Report
      2023 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Kryszkiewicz’s Relation for Indiscernibility of Objects in Data Tables Containing Missing Values2023

    • Author(s)
      Nakata Michinori、Saito Norio、Sakai Hiroshi、Fujiwara Takeshi
    • Journal Title

      Proc. Rough Sets. IJCRS 2023. LNCS, Springer

      Volume: 14481 Pages: 170-184

    • DOI

      10.1007/978-3-031-50959-9_12

    • ISBN
      9783031509582, 9783031509599
    • Related Report
      2023 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Extending Kryszkiewicz’s Formula of Missing Values in Terms of Lipski’s Approach2023

    • Author(s)
      Nakata Michinori、Saito Norio、Sakai Hiroshi、Fujiwara Takeshi
    • Journal Title

      Proc. IUKM2023, Springer LNAI

      Volume: 14376 Pages: 294-305

    • DOI

      10.1007/978-3-031-46781-3_25

    • ISBN
      9783031467806, 9783031467813
    • Related Report
      2023 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Rule Generation from Several Types of Table Data Sets and Its Application: Decision-Making with Transparency and an Improved Execution Environment2023

    • Author(s)
      Hiroshi Sakai, Zhiwen Jian
    • Journal Title

      International Journal of Service and Knowledge Management ( International Institute of Applied Informatics )

      Volume: 7 (1)

    • Related Report
      2022 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Apriori-based Rule Generation with Three-way Decisions for Heterogeneous and Uncertain Data2022

    • Author(s)
      Sakai Hiroshi、Nakata Michinori
    • Journal Title

      Proceedings - SCIS-ISIS 2022

      Volume: no Pages: 1-6

    • DOI

      10.1109/scisisis55246.2022.10001979

    • Related Report
      2022 Research-status Report
    • Peer Reviewed
  • [Journal Article] The Lattice Structure of Coverings in an Incomplete Information Table with Value Similarity2022

    • Author(s)
      Nakata Michinori、Saito Norio、Sakai Hiroshi、Fujiwara Takeshi
    • Journal Title

      Proc. IUKM2022, LNAI ( Springer )

      Volume: 13199 Pages: 16-28

    • DOI

      10.1007/978-3-030-98018-4_2

    • ISBN
      9783030980177, 9783030980184
    • Related Report
      2021 Research-status Report
    • Peer Reviewed
  • [Journal Article] On Apriori-Based Rule Generation and the Explainable Reasoning Functionality for Decision2021

    • Author(s)
      JIAN Zhiwen、SAKAI Hiroshi
    • Journal Title

      Journal of Japan Society for Fuzzy Theory and Intelligent Informatics

      Volume: 33 Issue: 1 Pages: 506-510

    • DOI

      10.3156/jsoft.33.1_506

    • NAID

      130007986517

    • ISSN
      1347-7986, 1881-7203
    • Year and Date
      2021-02-15
    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Granulated Tables with Frequency by Discretization and Their Application2021

    • Author(s)
      Sakai Hiroshi, Jian Zhiwen
    • Journal Title

      IFIP Advances in Information and Communication Technology, Springer

      Volume: 623 Pages: 137-146

    • DOI

      10.1007/978-3-030-74826-5_12

    • ISBN
      9783030748258, 9783030748265
    • Related Report
      2021 Research-status Report
    • Peer Reviewed
  • [Journal Article] Rules from Table Data Sets and Their Application to Decision Support2021

    • Author(s)
      Sakai Hiroshi, Jian Zhiwen
    • Journal Title

      Proceedings IIAI-AAI 2021 ( IEEE )

      Volume: no Pages: 16-22

    • DOI

      10.1109/iiai-aai53430.2021.00003

    • Related Report
      2021 Research-status Report
    • Peer Reviewed
  • [Journal Article] Possible Coverings in Incomplete Information Tables with Similarity of Values2021

    • Author(s)
      Nakata Michinori、Saito Norio、Sakai Hiroshi、Fujiwara Takeshi
    • Journal Title

      Proc. IJCRS2021, LNAI ( Springer )

      Volume: 12872 Pages: 83-89

    • DOI

      10.1007/978-3-030-87334-9_7

    • ISBN
      9783030873332, 9783030873349
    • Related Report
      2021 Research-status Report
    • Peer Reviewed
  • [Journal Article] Lithology Prediction Using Well Logs: A Granular Computing Approach2021

    • Author(s)
      Touhid Mohammad Hossain、Junzo Watada、Izzatdin Abdul Aziz、Maman Hermana、Sheikh Tanzim Meraj and Hiroshi Sakai
    • Journal Title

      International Journal of Innovative Computing, Information and Control

      Volume: 17 Issue: 01 Pages: 225

    • DOI

      10.24507/ijicic.17.01.225

    • ISSN
      1349-4198
    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Missing Well Log Data Handling in Complex Lithology Prediction: An NIS Apriori Algorithm Approach2020

    • Author(s)
      Touhid Mohammad Hossain、 Junzo Watada、 Zhiwen Jian、 Hiroshi Sakai、 Shokor Rahman and Izzatdin Abdul Aziz
    • Journal Title

      International Journal of Innovative Computing, Information and Control

      Volume: 16 Issue: 03 Pages: 1077

    • DOI

      10.24507/ijicic.16.03.1077

    • ISSN
      1349-4198
    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] An Adjusted Apriori Algorithm to Itemsets Defined by Tables and an Improved Rule Generator with Three-Way Decisions2020

    • Author(s)
      Jian Zhiwen、Sakai Hiroshi、Ohwa Takuya、Shen Kao-Yi、Nakata Michinori
    • Journal Title

      IJCRS 2020、 Lecture Notes in Computer Science、Springer, Cham.

      Volume: 12179 Pages: 95-110

    • DOI

      10.1007/978-3-030-52705-1_7

    • NAID

      120007117048

    • ISBN
      9783030527044, 9783030527051
    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Rough Sets Non-Deterministic Information Analysis and a NIS-Apriori System - A Rule Generation System Based on Possible World Semantics -2020

    • Author(s)
      SAKAI Hiroshi、NAKATA Michinori、WATADA Junzo
    • Journal Title

      Journal of Japan Society for Fuzzy Theory and Intelligent Informatics

      Volume: 32 Issue: 4 Pages: 747-758

    • DOI

      10.3156/jsoft.32.4_747

    • NAID

      130007887741

    • Related Report
      2020 Research-status Report
    • Peer Reviewed / Open Access
  • [Journal Article] Rough Sets and Rule Induction from Indiscernibility Relations Based on Possible World Semantics in Incomplete Information Systems with Continuous Domains2020

    • Author(s)
      Nakata Michinori、Sakai Hiroshi、Hara Keitarou
    • Journal Title

      Studies in Big Data、Springer, Cham.

      Volume: 77 Pages: 3-23

    • DOI

      10.1007/978-3-030-59338-4_1

    • ISBN
      9783030593377, 9783030593384
    • Related Report
      2020 Research-status Report
    • Peer Reviewed
  • [Presentation] Challenges in Descriptor-Based Information Systems and Machine Learning by Rule Generation2023

    • Author(s)
      Hiroshi Sakai
    • Organizer
      Int'l. Conf. Rough Sets. IJCRS 2023
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Association Rule-based Table Data Analysis and Its Applications - Toward New Interdisciplinary Mathematics for Data Sciences -2023

    • Author(s)
      Hiroshi Sakai
    • Organizer
      International Conference on Statistics, Data Science and Reliability: Exploring Trends, Methods & Applications (IC-SDSRETMA-2023)
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] 連続値表データにおける記述子とルール生成について - Iris データセットの場合 -2023

    • Author(s)
      酒井 浩
    • Organizer
      第39回ファジイシステムシンポジウム
    • Related Report
      2023 Annual Research Report
  • [Presentation] 自己取得したルールを用いる欠損値推定について2022

    • Author(s)
      酒井浩
    • Organizer
      第38回日本知能情報ファジィ学会 ファジィ システム シンポジウム
    • Related Report
      2022 Research-status Report
  • [Presentation] Rule Generation from Table Data Sets and Its Application2021

    • Author(s)
      Sakai Hiroshi
    • Organizer
      Second Virtual International Conference on Robotics, Intelligent Automation and Control Technologies (RIACT 2021)
    • Related Report
      2021 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] ラフ集合非決定情報解析と機械学習について2021

    • Author(s)
      酒井浩
    • Organizer
      第37回日本知能情報ファジィ学会 ファジィ システム シンポジウム
    • Related Report
      2021 Research-status Report
  • [Presentation] Granulated Tables with Frequency by Discretization and Their Application2021

    • Author(s)
      Hiroshi Sakai
    • Organizer
      The Fourth International Conference on Intelligence Science (ICIS2020)
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] ラフ集合、アプリオリ法、アンサンブル学習と 説明可能なAIに関する考察2020

    • Author(s)
      酒井浩
    • Organizer
      第36回ファジイシステムシンポジウム
    • Related Report
      2020 Research-status Report
  • [Presentation] A Consideration about Rough Sets, the Apriori Algorithm, Ensemble Learning, and the Rule-based Functionality for Explainable AI2020

    • Author(s)
      Hiroshi Sakai
    • Organizer
      FIM2020 - SYNERGIES IN COMPUTATIONAL, MATHEMATICAL, STATISTICAL AND PHYSICAL SCIENCES ( Stella Maris College Campus, Stella Maris College Campus, Chennai, India (Virtual conference)
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] A Rule-Base Granular Computing Approach for Stock Portfolio Optimization2020

    • Author(s)
      Kao-Yi Shen
    • Organizer
      2020 International Conference on System Science and Engineering
    • Related Report
      2020 Research-status Report
    • Int'l Joint Research
  • [Remarks] Software Tools for RNIA

    • URL

      https://www.mns.kyutech.ac.jp/~sakai/RNIA/

    • Related Report
      2023 Annual Research Report

URL: 

Published: 2020-04-28   Modified: 2025-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi