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

A New Stage of Rough Sets Incomplete Information Analysis and Its application t Data Mining

Research Project

Project/Area Number 22500204
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Sensitivity informatics/Soft computing
Research InstitutionKyushu Institute of Technology

Principal Investigator

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

Project Period (FY) 2010 – 2012
Project Status Completed (Fiscal Year 2012)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2012: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2011: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2010: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Keywordsラフ集合 / 不完全情報 / データマイニング / アプリオリアルゴリズム / 粒状計算 / 相関ルール / 非決定情報 / ソフトコンピューティング
Research Abstract

We coped with rough set theory and rough sets-based data mining. We have theoretically extended rough sets-based concepts in a standard table to concepts in a table with non-deterministic information. Especially in rule generation from a table, we have proposed NIS-Apriori algorithm, which can handle tables with non-deterministic information and the computational complexity is almost the same as the original Apriori algorithm. Furthermore, NIS-Apriori is sound and complete for rules defined in a table with non-deterministic information. We have practically implemented software in C and Prolog, and opened the execution logs in the web page. Currently, we are touching a prototype of a web version with NIS-Apriori.

Report

(4 results)
  • 2012 Annual Research Report   Final Research Report ( PDF )
  • 2011 Annual Research Report
  • 2010 Annual Research Report
  • Research Products

    (51 results)

All 2013 2012 2011 2010 Other

All Journal Article (30 results) (of which Peer Reviewed: 28 results) Presentation (14 results) (of which Invited: 1 results) Book (3 results) Remarks (4 results)

  • [Journal Article] Chapter 9: Rough non-deterministic information analysis: Foundations and its perspective in machine learning2013

    • Author(s)
      Hiroshi Sakai
    • Journal Title

      Smart Innovation, Systems and Technologies, Springer

      Volume: 13 Pages: 215-247

    • DOI

      10.1007/978-3-642-28699-5_9

    • ISBN
      9783642286988, 9783642286995
    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Rough non-deterministic information analysis and its software tool: An overview2013

    • Author(s)
      Mao Wu
    • Journal Title

      Bulletin of the Kyushu Institute of Technology, Pure and Applied Mathematics

      Volume: 60 Pages: 1-29

    • Related Report
      2012 Annual Research Report
  • [Journal Article] Rough sets-based machine learning over non-deterministic data: A brief survey, Communications in Computer and Information Science2012

    • Author(s)
      Hiroshi Sakai,MaoWu,Michinori Nakata, Dominik Slezak
    • Journal Title

      Springer

      Volume: Vol.322 Pages: 3-12

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Learning a table from a table with non-deterministic information: A perspective, Communications in Computer and Information Science2012

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

      Springer

      Volume: Vol.322 Pages: 25-34

    • DOI

      10.1007/978-3-642-35326-0_3

    • ISBN
      9783642353253, 9783642353260
    • Related Report
      2012 Annual Research Report 2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Association rule-based decision making in table data, International Journal of Reasoning-based Intelligent Systems2012

    • Author(s)
      HiroshiSakai, Mao Wu, Michinori Nakata
    • Journal Title

      Inderscience

      Volume: Vol. 4No. 3 Issue: 3 Pages: 162-170

    • DOI

      10.1504/ijris.2012.050374

    • Related Report
      2012 Annual Research Report 2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Division charts and their merging algorithm in rough non-deterministic information analysis2012

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

      Proc. IEEE. Granular Computing

      Pages: 1-6

    • DOI

      10.1109/grc.2012.6468685

    • Related Report
      2012 Annual Research Report 2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Management of infor-mation incompleteness in rough non-deterministic information analysis, Communications in Computer and Information Science2012

    • Author(s)
      Hiroshi Sakai, Michinori Nakata, Dominik Slezak
    • Journal Title

      Springer

      Volume: Vol.297 Pages: 280-289

    • DOI

      10.1007/978-3-642-31709-5_29

    • ISBN
      9783642317088, 9783642317095
    • Related Report
      2012 Annual Research Report 2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] A descriptor-based division chart table in rough non-deterministic information analysis, Smart Innovation, Systems and Technologies2012

    • Author(s)
      Hiroshi Sakai, Hitomi Okuma, Mao Wu, Michinori Nakata
    • Journal Title

      Springer

      Volume: Vol.15 Pages: 25-34

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] A descriptor-based division chart table in rough non-deterministic information analysis2012

    • Author(s)
      Hiroshi Sakai
    • Journal Title

      Proc. KES/IDT2012, Smart Innovation, Systems and Technologies, Springer

      Volume: 15 Pages: 25-34

    • DOI

      10.1007/978-3-642-29977-3_3

    • ISBN
      9783642299766, 9783642299773
    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Rough sets-based machine learning over non-deterministic data: A brief survey2012

    • Author(s)
      Hiroshi Sakai
    • Journal Title

      Proc. AMLTA2012, Communications in Computer and Information Science, Springer

      Volume: 322 Pages: 3-12

    • DOI

      10.1007/978-3-642-35326-0_1

    • ISBN
      9783642353253, 9783642353260
    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Toward association rules based decision making in Lipski' s Incomplete Information Databases2011

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

      Proc. IEEE. Glanular Computing

      Pages: 570-575

    • DOI

      10.1109/grc.2011.6122659

    • Related Report
      2012 Final Research Report 2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A mathematical extension of rough set based issues toward uncertain information analysis, New Mathematics and Natural Computation2011

    • Author(s)
      Hiroshi Sakai, Kohei Hayashi, Michinori Nakata, Dominik Slezak
    • Journal Title

      World Scientific

      Volume: Vol. 7, No. 3 Issue: 03 Pages: 543-543

    • DOI

      10.1142/s1793005711002062

    • Related Report
      2012 Final Research Report 2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A NIS-apriori based rule generator in Prolog and its functionality for table data2011

    • Author(s)
      Hiroshi Sakai, Michinori Nakata, Dominik Slezak
    • Journal Title

      Proc. RSKT, Springer LNCS

      Volume: Vol. 6954 Pages: 226-231

    • DOI

      10.1007/978-3-642-24425-4_31

    • ISBN
      9783642244247, 9783642244254
    • Related Report
      2012 Final Research Report 2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A prototype system for rule generation in Lipski' s incomplete information databases2011

    • Author(s)
      Hiroshi Sakai, Michinori Nakata, Dominik Slezak
    • Journal Title

      Proc. RSFDGrC, Springer LNAI

      Volume: Vol. 6743 Pages: 175-182

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Special issue: Rough and fuzzy methods for data mining2011

    • Author(s)
      Aboul Ella Hassanien, Hiroshi Sakai, Dominik Slezak, Michir K. Chakraborty, William Zhu
    • Journal Title

      International Journal of Hybrid Intelligent Systems

      Volume: Vol.8, No. 1(IOS Press) Issue: 1 Pages: 1-2

    • DOI

      10.3233/his-2011-0125

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Stable rule extraction and decision making in rough non-deterministic information analysis2011

    • Author(s)
      Hiroshi Sakai, Hitomi Okuma, Michinori Nakata, Dominik Slezak
    • Journal Title

      International Journal of Hy-brid Intelligent Systems

      Volume: Vol. 8, No. 1(IOS Press) Issue: 1 Pages: 41-57

    • DOI

      10.3233/his-2011-0130

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Preface of Special Issue, Transaction on Rough Sets2011

    • Author(s)
      J. Peters, A. Skowron, H. Sakai, M. Chakraborty, D. Slezak, A. E. Hassanien, W. Zhu
    • Journal Title

      Springer-Verlag

      Volume: Vol. 14, No. 1-2 Pages: 1-2

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Preface of Special Issue2011

    • Author(s)
      J.Peters
    • Journal Title

      Transactions on Rough Sets, Springer

      Volume: 14巻 Pages: 1-1

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Prototype System for Rule Generation in Lipski's Incomplete Information Databases2011

    • Author(s)
      Hiroshi Sakai
    • Journal Title

      Proc.RSFDGrC 2011, Springer LNAI

      Volume: 6743巻 Pages: 175-182

    • DOI

      10.1007/978-3-642-21881-1_29

    • ISBN
      9783642218804, 9783642218811
    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Stable Rule Extraction and Decision Making in Rough Non-deterministic Information Analysis2011

    • Author(s)
      Hiroshi Sakai
    • Journal Title

      International Journal of Hybrid Intelligent Systems

      Volume: 8(IOS Press) Pages: 41-57

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Special issue : Rough and Fuzzy Methods for Data Mining2011

    • Author(s)
      Aboul Ella Hassanien
    • Journal Title

      International Journal of Hybrid Intelligent Systems

      Volume: 8(IOS Press) Pages: 1-2

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Toward rough sets based rule generation from tables with uncertain numerical values, Advances in Intelligent and Soft Computing2010

    • Author(s)
      Hiroshi Sakai, Michinori Nakata, Dominik Slezak
    • Journal Title

      Springer

      Volume: Vol. 68 Pages: 395-406

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Rule generation in Lipski' s incomplete information data-bases2010

    • Author(s)
      Hiroshi Sakai, Michinori Nakata, Dominik Slezak
    • Journal Title

      Proc.RSCTC, Springer LNCS

      Volume: Vol. 6086 Pages: 376-385

    • DOI

      10.1007/978-3-642-13529-3_40

    • ISBN
      9783642135286, 9783642135293
    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] The lower and the upper systems of rules in tables with missing values2010

    • Author(s)
      Hiroshi Sakai, Michinori Nakata, Dominik Slezak
    • Journal Title

      Springer, CCIS

      Volume: Vol. 118 Pages: 132-141

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Two rough approximations for information tables containing missing values2010

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

      Proc. IEEE Granular Computing

      Pages: 363-368

    • DOI

      10.1109/grc.2010.139

    • NAID

      40019531235

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Toward Rough Sets Based Rule Generation from Tables with Uncertain Numerical Values2010

    • Author(s)
      Hiroshi Sakai
    • Journal Title

      Advances in Intelligent and Soft Computing

      Volume: 68(Springer) Pages: 395-406

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Rule Generation in Lipski's Incomplete Information Databases2010

    • Author(s)
      Hiroshi Sakai
    • Journal Title

      Proc.RSCTC2010, Lecture Notes in Computer Science

      Volume: 6086(Springer) Pages: 376-385

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] The Lower and the Upper Systems of Rules in Tables with Missing Values2010

    • Author(s)
      Hiroshi Sakai
    • Journal Title

      Proc.DTA2010, CCIS Series

      Volume: 118(Springer) Pages: 132-141

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Rough Set Theory and Rough Non-deterministic Information Analysis : A Brief Survey2010

    • Author(s)
      Hiroshi Sakai
    • Journal Title

      実解析学シンポジウム2010北九州予稿集

      Pages: 133-136

    • Related Report
      2010 Annual Research Report
  • [Journal Article] Two Rough Approximations for Information Tables Containing Missing Values2010

    • Author(s)
      Michinori Nakata
    • Journal Title

      Proc.IEEE International Conference on Granular Computing

      Pages: 363-368

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Presentation] Rough non-determonistic information analysis and itssoftware tool2012

    • Author(s)
      Hiroshi Sakai, Mao Wu, Naoto Yamaguchi, Michinori Nakata
    • Organizer
      FIM学会(招待講演)
    • Place of Presentation
      パンジャブ大学(インド)
    • Year and Date
      2012-12-16
    • Related Report
      2012 Final Research Report
  • [Presentation] 可能性分布で表された情報を扱うラフ集合2012

    • Author(s)
      中田典規、酒井浩
    • Organizer
      ファジイシステムシンポジウム
    • Place of Presentation
      名古屋工業大学(名古屋)
    • Year and Date
      2012-09-14
    • Related Report
      2012 Final Research Report
  • [Presentation] Rough non-deterministic information analysis and its software tool: A brief survey2012

    • Author(s)
      Hiroshi Sakai
    • Organizer
      Twenty-first International Conference on Interdisciplinary Mathematics, Statistics and Computational Techniques
    • Place of Presentation
      パンジャブ大学、チャンディガル、インド
    • Related Report
      2012 Annual Research Report
    • Invited
  • [Presentation] 分割図とNISアプリオリアルゴリズムに関する考察2012

    • Author(s)
      酒井浩
    • Organizer
      第28回ファジィシステムシンポジウム
    • Place of Presentation
      名古屋工大、名古屋
    • Related Report
      2012 Annual Research Report
  • [Presentation] 可能性分布で表された情報を扱うラフ集合2012

    • Author(s)
      中田典規
    • Organizer
      第28回ファジィシステムシンポジウム
    • Place of Presentation
      名古屋工大、名古屋
    • Related Report
      2012 Annual Research Report
  • [Presentation] 分割図とNISアプリオリアルゴリズムに関する考察2011

    • Author(s)
      卯伍、山口直人、中田典規、酒井浩
    • Organizer
      ファジイシステムシンポジウム
    • Place of Presentation
      名古屋工業大学(名古屋)
    • Year and Date
      2011-09-13
    • Related Report
      2012 Final Research Report
  • [Presentation] 非決定情報システムにおける粒状集合infとsupによる依存度計算の考察2011

    • Author(s)
      酒井浩、大隈ひとみ、中田典規
    • Organizer
      ファジイシステムシンポジウム
    • Place of Presentation
      名古屋工業大学(名古屋)
    • Year and Date
      2011-09-13
    • Related Report
      2012 Final Research Report
  • [Presentation] 不完全な情報テーブルにおける二つのラフ近似2011

    • Author(s)
      中田典規、酒井浩
    • Organizer
      ファジイシステムシンポジウム
    • Place of Presentation
      福井大学(福井)
    • Year and Date
      2011-09-13
    • Related Report
      2012 Final Research Report
  • [Presentation] 非決定情報システムにおける粒状集合infとsupによる依存度計算の考察2011

    • Author(s)
      酒井浩
    • Organizer
      ファジイシステムシンポジウム2011
    • Place of Presentation
      福井大学
    • Year and Date
      2011-09-13
    • Related Report
      2011 Annual Research Report
  • [Presentation] 不完全な情報テーブルにおける二つのラフ近似2011

    • Author(s)
      中田典規
    • Organizer
      ファジイシステムシンポジウム2011
    • Place of Presentation
      福井大学
    • Year and Date
      2011-09-13
    • Related Report
      2011 Annual Research Report
  • [Presentation] Roughset theory and rough non-deterministicinformation analysis:Abrief survey2010

    • Author(s)
      Hiroshi Sakai, Dominik Slezak
    • Organizer
      実解析学シンポジウム
    • Place of Presentation
      九州工業大学(北九州)
    • Year and Date
      2010-11-14
    • Related Report
      2012 Final Research Report
  • [Presentation] 欠損値を含む情報テーブルにおける二つのラフ近似2010

    • Author(s)
      中田典規、酒井浩
    • Organizer
      ファジイシステムシンポジウム
    • Place of Presentation
      広島大学(広島)
    • Year and Date
      2010-09-14
    • Related Report
      2012 Final Research Report
  • [Presentation] 非決定情報システムにおける可能ルールの信頼度数について2010

    • Author(s)
      大隈ひとみ、中田典規、酒井浩
    • Organizer
      ファジイシステムシンポジウム
    • Place of Presentation
      広島大学(広島)
    • Year and Date
      2010-09-14
    • Related Report
      2012 Final Research Report
  • [Presentation] 欠損値を含む情報テーブルにおける2つのラフ近似2010

    • Author(s)
      中田典規
    • Organizer
      ファジイシステムシンポジウム
    • Place of Presentation
      広島大学
    • Year and Date
      2010-09-13
    • Related Report
      2010 Annual Research Report
  • [Book] Rough Non-determin-istic Information Analysis for Un-certain Information, The Handbook on Reasoning-Based Intelligent Systems, Chapter 42013

    • Author(s)
      Hiroshi Sakai, Hitomi Okuma, Mao Wu, Michinori Nakata
    • Publisher
      World Scientific
    • Related Report
      2012 Final Research Report
  • [Book] Rough Non-deterministic Infor-mation Analysis: Foundations and Its Perspective in Machine Learning, Smart Innovation, Systems and Technologies2013

    • Author(s)
      Hiroshi Sakai, Hitomi Okuma, Michinori Nakata
    • Publisher
      Springer
    • Related Report
      2012 Final Research Report
  • [Book] Chapter 4: Rough non-deterministic information analysis for uncertain information, in The Handbook on Reasoning-Based Intelligent Systems2013

    • Author(s)
      Hiroshi Sakai
    • Total Pages
      680
    • Publisher
      World Scientific
    • Related Report
      2012 Annual Research Report
  • [Remarks]

    • URL

      http://www.mns.kyutech.ac.jprsakai/RNIA/

    • Related Report
      2012 Final Research Report
  • [Remarks]

    • URL

      http://getrnia.appspot.com/

    • Related Report
      2012 Final Research Report
  • [Remarks] Examples of Execution by NIS-Apriori

    • URL

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

    • Related Report
      2012 Annual Research Report
  • [Remarks]

    • URL

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

    • Related Report
      2011 Annual Research Report

URL: 

Published: 2010-08-23   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi