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

A study of the problems associated with Rough Set Non-deterministic Information Analysis

Research Project

Project/Area Number 26330277
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Soft computing
Research InstitutionKyushu Institute of Technology

Principal Investigator

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

Research Collaborator NAKATA Michinori  城西国際大学, 経営情報学科, 教授
Shen Kao-Yi  Chinese Culture University, Department of Banking and Finance, Associate Professor
Project Period (FY) 2014-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2017: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2016: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2015: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2014: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Keywordsラフ集合 / 非決定情報 / アプリオリアルゴリズム / NIS-アプリオリ / データマイニング / 相関ルール / 欠損値 / SQL / 不完全情報 / 可能世界意味論 / 欠損値推定 / ラフ集合非決定情報解析 / NIS-アプリオリアルゴリズム / ルール生成による機械学習 / プライバシー保護 / 情報の希薄化 / NIS-Apriori / 粒状計算 / 少数派ルールマイニング / ラフ集合欠損値推定 / ラフ集合機械学習 / 並列化NIS-Aprioriアルゴリズム / NIS-Aprioriアルゴリズムの完全性
Outline of Final Research Achievements

Rough set theory is a mathematical framework for mining table data sets. This theory is utilized for generating the characteristic implications (rules), and is applied to the recognition of the properties and decision support in table data sets. Principal investigator introduced the modal logic (possible worlds semantics) in rough set theory, and proposed Rough set Non-deterministic Information Analysis (RNIA) that can be taken into account to non-deterministic information. Because, the computational complexity problem was solved, RNIA became a quite unique framework. The proposed NIS-Apriori algorithm is employed as the core algorithm, and related problems like minor rule mining, the improvement of the analytic software tool, the improvement toward big data analysis, the analysis of the actual data sets, privacy-preserving data mining, the estimation of missing values, were solved by the NIS-Apriori algorithm.

Report

(5 results)
  • 2017 Annual Research Report   Final Research Report ( PDF )
  • 2016 Research-status Report
  • 2015 Research-status Report
  • 2014 Research-status Report
  • Research Products

    (44 results)

All 2018 2017 2016 2015 2014 Other

All Int'l Joint Research (3 results) Journal Article (20 results) (of which Int'l Joint Research: 6 results,  Peer Reviewed: 20 results,  Open Access: 3 results,  Acknowledgement Compliant: 14 results) Presentation (18 results) (of which Int'l Joint Research: 11 results,  Invited: 1 results) Remarks (3 results)

  • [Int'l Joint Research] Department of Banking and Finance/Chinese Culture University (SCE)(台湾)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] the Graduate Institute of Urban Planning/College of Public Affairs/National Tai-pei University(台湾)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] Department of Computer & IS/Universiti Teknologi PETRONAS(マレーシア)

    • Related Report
      2017 Annual Research Report
  • [Journal Article] On Two Apriori-Based Rule Generators: Apriori in Prolog and Apriori in SQL2018

    • Author(s)
      Hiroshi Sakai, Kao-Yi Shen, Michinori Nakata
    • Journal Title

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      Volume: 22 Issue: 3 Pages: 394-403

    • DOI

      10.20965/jaciii.2018.p0394

    • NAID

      130007387500

    • ISSN
      1343-0130, 1883-8014
    • Year and Date
      2018-05-20
    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Open Access / Int'l Joint Research
  • [Journal Article] Association Rule-Based Modal Analysis for Various Data Sets with Uncertainty2018

    • Author(s)
      Hiroshi Sakai, Chenxi Liu
    • Journal Title

      Advances in Intelligent Systems and Computing, Springer

      Volume: 730 Pages: 277-286

    • DOI

      10.1007/978-3-319-75792-6_21

    • ISBN
      9783319757919, 9783319757926
    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Rule Based Decision Support in Table Data Sets with Uncertainty and Its Execution Environment2018

    • Author(s)
      Hiroshi Sakai, Kao-Yi Shen, Gwo-Hshiung Tzeng, Michinori Nakata
    • Journal Title

      Mathematica Japonica, JAMS

      Volume: 印刷中

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] A Proposal of Machine Learning by Rule Generation from Tables with Non-deterministic Information and Its Prototype System2017

    • Author(s)
      Hiroshi Sakai, Michinori Nakata, Junzo Watada
    • Journal Title

      Lecture Notes in Computer Science, Springer

      Volume: 10313 Pages: 535-551

    • DOI

      10.1007/978-3-319-60837-2_43

    • NAID

      120006665056

    • ISBN
      9783319608365, 9783319608372
    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Rough Sets in Incomplete Information Systems with Order Relations Under Lipski's Approach2017

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

      Lecture Notes in Computer Science, Springer

      Volume: 10313 Pages: 487-506

    • DOI

      10.1007/978-3-319-60837-2_40

    • ISBN
      9783319608365, 9783319608372
    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Pawlak's many valued information system, non-deterministic information system, and a proposal of new topics on information incompleteness toward the actual application2017

    • Author(s)
      Sakai, H., Nakata, M., Yao, Y.
    • Journal Title

      Thriving Rough Sets, Studies in Computational Intelligence, Springer

      Volume: 708 Pages: 187-204

    • DOI

      10.1007/978-3-319-54966-8_9

    • ISBN
      9783319549651, 9783319549668
    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] A proposal of machine learning by rule generation from tables with non-deterministic information and its prototype system2017

    • Author(s)
      Sakai, H., Nakata, M., Watada, J.
    • Journal Title

      LNAI, Springer (Proc. IJCRS2017)

      Volume: 印刷中

    • NAID

      120006665056

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] On NIS-apriori based data mining in SQL2016

    • Author(s)
      Sakai, H., Liu, C., Zhu, X., Nakata, M.
    • Journal Title

      LNAI, Springer (Proc. IJCRS2016)

      Volume: 9920 Pages: 514-524

    • DOI

      10.1007/978-3-319-47160-0_47

    • NAID

      120006665019

    • ISBN
      9783319471594, 9783319471600
    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] A proposal of a privacy-preserving questionnaire by non-deterministic information and its analysis2016

    • Author(s)
      Sakai, H., Liu, C., Nakata, M., Tsumoto, S.
    • Journal Title

      Proceedings 2016 IEEE International Conference on Big Data, Big Data 2016

      Volume: - Pages: 1956-1965

    • DOI

      10.1109/bigdata.2016.7840817

    • NAID

      120006664992

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] On Apriori-based rule generation in SQL - A case of the deterministic information system -2016

    • Author(s)
      Liu, C., Sakai, H., Zhu, X., Nakata, M.
    • Journal Title

      Proceedings SCIS-ISIS 2016, IEEE

      Volume: - Pages: 178-182

    • DOI

      10.1109/scis-isis.2016.0047

    • Related Report
      2016 Research-status Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Describing rough approximations by indiscernibility relations in information tables with incomplete information2016

    • Author(s)
      Nakata, M, Sakai, H.
    • Journal Title

      CCIS, Springer (Proc. IPMU2016)

      Volume: 611 Pages: 355-366

    • DOI

      10.1007/978-3-319-40581-0_29

    • ISBN
      9783319405803, 9783319405810
    • Related Report
      2016 Research-status Report
    • Peer Reviewed
  • [Journal Article] Granules for association rules and decision support in the getRNIA system2015

    • Author(s)
      H. Sakai, M. Wu, N. Yamaguchi, M. Nakata
    • Journal Title

      Intelligent Decision Technologies, IOS press

      Volume: 9(4) Issue: 4 Pages: 309-320

    • DOI

      10.3233/idt-140226

    • NAID

      120006028108

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Families of the granules for association rules and their properties2015

    • Author(s)
      H. Sakai, C. Liu, M. Nakata
    • Journal Title

      Lecture Notes in Computer Science, Springer

      Volume: 9436 Pages: 175-187

    • DOI

      10.1007/978-3-319-25754-9_16

    • NAID

      120006664993

    • ISBN
      9783319257532, 9783319257549
    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] A consideration on learning by rule generation from tables with missing values2015

    • Author(s)
      H. Sakai, C. Liu
    • Journal Title

      Advanced Applied Informatics (IIAI-AAI), 2015 IIAI 4th International Congress, IEEE

      Volume: Proceedings Pages: 183-188

    • DOI

      10.1109/iiai-aai.2015.175

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] On parallelization of the NIS-apriori algorithm for data mining2015

    • Author(s)
      M. Wu, H. Sakai
    • Journal Title

      Procedia Computer Science, Elsevier

      Volume: 60 Pages: 623-631

    • DOI

      10.1016/j.procs.2015.08.198

    • NAID

      120006028143

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Application of rough set-based information analysis to questionnaire data2014

    • Author(s)
      Naoto Yamaguchi, Mao Wu, Michinori Nakata, Hiroshi Sakai
    • Journal Title

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      Volume: 18 Pages: 953-961

    • NAID

      130005480337

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] The completeness of NIS-apriori algorithm and a software tool getRNIA2014

    • Author(s)
      Hiroshi Sakai, Mao Wu
    • Journal Title

      IIAI International Conference on Advanced Applied Informatics (IIAI AAI 2014)

      Volume: - Pages: 115-121

    • DOI

      10.1109/iiai-aai.2014.33

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] On the definability of a set and rough set-based rule generation2014

    • Author(s)
      Hiroshi Sakai, Mao Wu, Naoto Yamaguchi
    • Journal Title

      IIAI International Conference on Advanced Applied Informatics (IIAI AAI 2014)

      Volume: - Pages: 122-125

    • DOI

      10.1109/iiai-aai.2014.34

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Reconsideration of rules in tables with non-deterministic data2014

    • Author(s)
      Hiroshi Sakai, Mao Wu, Naoto Yamaguchi, Chenxi Liu, Michinori Nakata
    • Journal Title

      The 2014 IEEE International Conference on Granular Computing

      Volume: - Pages: 235-240

    • DOI

      10.1109/grc.2014.6982841

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Toward the enhancement of the getRNIA system for rough-set based data analysis2014

    • Author(s)
      Mao Wu, Naoto Yamaguchi, Chenxi Liu, Hiroshi Sakai
    • Journal Title

      Soft Computing and Intelligent Systems (SCIS), 2014 Joint 7th International Conference on and Advanced Intelligent Systems (ISIS), 15th International Symposium on

      Volume: - Pages: 1002-1006

    • DOI

      10.1109/scis-isis.2014.7044887

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] NIS-Apriori Based Data Mining with Uncertainty: A Survey of the SQL Software Tool2017

    • Author(s)
      Hiroshi Sakai
    • Organizer
      Twenty-Sixth International Conference Forum of Interdisciplinary Mathematics
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Rule Based Decision Support from the Table Data Sets with Uncertainty and Its Software Tool2017

    • Author(s)
      Hiroshi Sakai
    • Organizer
      Twenty-Sixth International Conference Forum of Interdisciplinary Mathematics
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Rough Approximations by Indescernibility Relations in Incomplete Information Tables with Continuous Domains2017

    • Author(s)
      Michinori Nakata
    • Organizer
      Twenty-Sixth International Conference Forum of Interdisciplinary Mathematics
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Conceptual framework for a bipolar weighting model with non-deterministic attributes for group decision-making: Multiple approaches2017

    • Author(s)
      Kao-Yi Shen
    • Organizer
      Twenty-Sixth International Conference Forum of Interdisciplinary Mathematics
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] MySQLによるNIS-アプリオリ処理環境の実現2017

    • Author(s)
      中村赳
    • Organizer
      ファジイシステムシンポジウム2017
    • Related Report
      2017 Annual Research Report
  • [Presentation] Association rule-based modal analysis for various data sets with uncertainty2016

    • Author(s)
      Sakai, H.
    • Organizer
      International Symposium on Management Engineering 2016
    • Place of Presentation
      島根、松江、くにびきメッセ
    • Year and Date
      2016-10-29
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] A survey on rough set-based non-deterministic information analysis2016

    • Author(s)
      Sakai, H.
    • Organizer
      International Symposium on Management Engineering 2016
    • Place of Presentation
      島根、松江、くにびきメッセ
    • Year and Date
      2016-10-29
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] ルール生成による欠損値の推定について2016

    • Author(s)
      酒井浩
    • Organizer
      第32回ファジィシステムシンポジウム2016
    • Place of Presentation
      佐賀大学
    • Year and Date
      2016-08-31
    • Related Report
      2016 Research-status Report
  • [Presentation] プライバシー保護を考慮したアンケートの提案2016

    • Author(s)
      酒井浩
    • Organizer
      2016年度 人工知能学会全国大会
    • Place of Presentation
      北九州国際会議場
    • Year and Date
      2016-06-06
    • Related Report
      2016 Research-status Report
  • [Presentation] Information dilution: Granule-based information hiding in table data - A case of lenses data set in UCI machine learning repository -2016

    • Author(s)
      Sakai, H.
    • Organizer
      The Third International Conference on Computing Measurement Control and Sensor Network - 2016
    • Place of Presentation
      島根、松江、くにびきメッセ
    • Year and Date
      2016-05-20
    • Related Report
      2016 Research-status Report
    • Int'l Joint Research
  • [Presentation] A survey on rough non-deterministic information analysis: Table data analysis with other fuzziness2015

    • Author(s)
      H. Sakai
    • Organizer
      FUZZY51: The 51st Anniversary of Fuzzy Sets proposed by Lotfi A. Zadeh in 1965
    • Place of Presentation
      北九州市ひびきの、日本
    • Year and Date
      2015-12-17
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research / Invited
  • [Presentation] Association rule-based modal analysis for various data sets with uncertainty2015

    • Author(s)
      H. Sakai
    • Organizer
      The 24th International Conference of the Forum for Interdisciplinary Mathematics
    • Place of Presentation
      バルセロナ、スペイン
    • Year and Date
      2015-11-18
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] A survey on rough set-based non-deterministic information analysis and the next topics2015

    • Author(s)
      H. Sakai
    • Organizer
      The 24th International Conference of the Forum for Interdisciplinary Mathematics
    • Place of Presentation
      バルセロナ、スペイン
    • Year and Date
      2015-11-18
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] アプリオリ法による多様な不完全データからの ルール生成について2015

    • Author(s)
      劉 臣籍
    • Organizer
      第31回ファジィシステムシンポジウム
    • Place of Presentation
      東京、日本
    • Year and Date
      2015-09-02
    • Related Report
      2015 Research-status Report
  • [Presentation] Formulating rough approximations in information tables with possibilistic information2015

    • Author(s)
      M. Nakata
    • Organizer
      17th International Conference on Granular Computing, Rough Sets and Intelligent Systems
    • Place of Presentation
      コペンハーゲン、デンマーク
    • Year and Date
      2015-06-11
    • Related Report
      2015 Research-status Report
    • Int'l Joint Research
  • [Presentation] 相関ルール生成における1つの問題点について2015

    • Author(s)
      山口直人
    • Organizer
      第25回ソフトサイエンスワークショップ
    • Place of Presentation
      下関市立大学
    • Year and Date
      2015-03-10 – 2015-03-11
    • Related Report
      2014 Research-status Report
  • [Presentation] Rough non-deterministic information analysis and decision support: A survey2014

    • Author(s)
      Hiroshi Sakai
    • Organizer
      17th Czech-Japan Seminar on Data Analysis & Decsion Making
    • Place of Presentation
      Kitakyushu International Conference Center
    • Year and Date
      2014-09-16 – 2014-09-19
    • Related Report
      2014 Research-status Report
  • [Presentation] 並列化機能によるNISアプリオリの高速化2014

    • Author(s)
      Mao Wu
    • Organizer
      ファジイシステムシンポジウム2014
    • Place of Presentation
      高知城ホール、高知
    • Year and Date
      2014-09-01 – 2014-09-03
    • Related Report
      2014 Research-status Report
  • [Remarks] Software Tools for RNIA

    • URL

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

    • Related Report
      2017 Annual Research Report 2016 Research-status Report
  • [Remarks] Examples of Execution by NIS-Apriori

    • URL

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

    • Related Report
      2014 Research-status Report
  • [Remarks] Rough Non-deterministic Information Analysis

    • URL

      http://getrnia.org/

    • Related Report
      2014 Research-status Report

URL: 

Published: 2014-04-04   Modified: 2022-08-18  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi