A Generation of a Rough Sets Based Data Mining Tool for a Wide Variety of Data and Its Application

• Project/Area Number: 18500214
• Research Category: Grant-in-Aid for Scientific Research (C)
• Allocation Type: Single-year Grants
• Section: 一般
• Research Field: Statistical science
• Research Institution: Kyushu Institute of Technology
• Principal Investigator: SAKAI Hiroshi Kyushu Institute of Technology, 工学研究院, 教授 (60201513)
• Research Collaborator: NAKATA Michinori 城西国際大学, 経営情報学部, 教授 (10201667)
• Project Period (FY): 2006 – 2008
• Project Status: Completed (Fiscal Year 2008)
• Budget Amount: ¥4,060,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥660,000); Fiscal Year 2008: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000); Fiscal Year 2007: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000); Fiscal Year 2006: ¥1,200,000 (Direct Cost: ¥1,200,000)
• Keywords: ラフ集合 / データマイニング / 相関ルール / 回帰直線 / 非決定情報 / アプリオリアルゴリズム / 粒状計算 / 数値パターン / データ解析 / 不完全情報 / 多変量解析 / ルール抽出 / 非決定情報システム / ツールプログラム

Research Abstract

本研究では、ラフ集合の特長を生かしてデータマイニングツールを構築し、ツールを多様な表データ(広くはデータベース)に適用し、価値ある情報(具体的には相関ルールと呼ばれる含意式「ある条件が成立する場合に、特定の状況が恒常的に起きる」)の獲得支援を行った。特に、大規模な場合分けが生じる非決定情報表に対して従来のアプリオリアルゴリズムを拡張し、場合分けの数が10の100乗を超えるような情報の不完全性を有する非決定情報表からも相関ルールの取り出しが瞬時にできることを確認した。本手法は不完全情報に基づくデータマイニングの新たな枠組みになると考えられる。

Research Products

• [Journal Article] Rules and Apriori Algorithm in Non-determin-istic Information Systems (2008)
  • Author(s): H.Sakai, R.Ishibashi, M.Nakata
  • Journal Title: Transactions on Rough Sets Vol.9 Pages: 328-350
  • Peer Reviewed
• [Journal Article] Rough Sets Based Rule Generation from Data with Categorical and Numerical Values (2008)
  • Author(s): H.Sakai, K.Koba, M.Nakata
  • Journal Title: Journal of Advanced Computational Intelligence and Intelligent Informatics Vol.12 Pages: 426-434
  • Peer Reviewed
• [Journal Article] Lower and Upper Approximations of Rules in Non-deterministic Information Systems (2008)
  • Author(s): H.Sakai, R.Ishibashi, M.Nakata
  • Journal Title: Lec-ture Notes in Artificial Intelligence, Springer-Verlag Vol.5306 Pages: 299-309
  • Peer Reviewed
• [Journal Article] Applying Rough Sets to Information Tables Containing Possi-bilistic Values (2008)
  • Author(s): M.Nakata, H.Sakai
  • Journal Title: Transactions on Compu-tational Science Vol.2 Pages: 180-204
  • Peer Reviewed
• [Journal Article] Rough Sets Approxi-mations in Data Tables Containing Missing Values, Proc (2008)
  • Author(s): M.Nakata, H.Sakai
  • Journal Title: IEEE World Congress on Computational Intelligence FS0165
  • Peer Reviewed
• [Journal Article] Rules and Apriori Algorithm in Non-deterministic Information Systems (2008)
  • Author(s): Hiroshi Sakai
  • Journal Title: Transaction on Rough Sets, Springer-Verlag 9 Pages: 328-350
  • NAID: 120006028113
  • Peer Reviewed
• [Journal Article] Rough Sets Based Rule Generation from Data with Categorical and Numerical Values (2008)
  • Author(s): Hiroshi Sakai
  • Journal Title: Journal of Advanced Computational Intelligence and Intelligent Informatics 12 Pages: 426-434
  • Peer Reviewed
• [Journal Article] Lower and Upper Approximations of Rules in Non-deterministic Information Systems (2008)
  • Author(s): Hiroshi Sakai
  • Journal Title: Lecture Notes in Artificial Intelligence, Springer-Verlag 5306 Pages: 299-309
  • Peer Reviewed
• [Journal Article] Applying Rough Sets to Information Tables Containing Possibilistic Values (2008)
  • Author(s): Michinori Nakata
  • Journal Title: Transactions on Computational Science, Springer-Verlag 2 Pages: 180-204
  • Peer Reviewed
• [Journal Article] Rough Sets Approximations in Data Tables Containing Missing Values (2008)
  • Author(s): Michinori Nakata
  • Journal Title: Proc. IEEE World Congress on Computational Intelligence なし Pages: 673-680
  • Peer Reviewed
• [Journal Article] On Possible Rules and Apriori Algorithm in Non-determin-istic Information Systems 2 (2007)
  • Author(s): H.Sakai, M.Nakata
  • Journal Title: Lecture Notes in Artificial Intelligence, Springer-Verlag Vol.4482 Pages: 280-288
  • Peer Reviewed
• [Journal Article] On a Rough Sets Based Tool for Generating Rules from Data with Categorical and Numerical Values (2007)
  • Author(s): H.Sakai, K.Koba, R.Ishibashi, M.Nakata
  • Journal Title: Lecture Notes in Artificial Intelligence, Springer-Verlag Vol.4617 Pages: 269-281
  • Peer Reviewed
• [Journal Article] Applying Rough Sets to Information Tables Containing Probabil-istic Values (2007)
  • Author(s): M.Nakata, H.Sakai
  • Journal Title: Lecture Notes in Artificial Intelligence, Springer-Verlag Vol.4617 Pages: 282-294
  • Peer Reviewed
• [Journal Article] Lower and Upper Approximations in Data Tables Containing Possibilistic Information (2007)
  • Author(s): M.Nakata, H.Sakai
  • Journal Title: Transaction on Rough Sets, Springer-Verlag Vol.7 Pages: 170-189
  • Peer Reviewed
• [Journal Article] Applying Rough Sets to Data Tables Containing Missing Values (2007)
  • Author(s): M.Nakata, H.Sakai
  • Journal Title: Lecture Notes in Artificial Intelligence, Springer-Verlag Vol.4585 Pages: 181-191
  • Peer Reviewed
• [Journal Article] Rough Sets Dealing with Data Tables Containing Missing Values (2007)
  • Author(s): M.Nakata, H.Sakai
  • Journal Title: The International Conference on Soft Computing, Intelligent Systems and Infor-mation Technology Pages: 147-153
  • Peer Reviewed
• [Journal Article] On Possible Rules and Apriori Algorithm in Non-deterministic Information Systems 2 (2007)
  • Author(s): Hiroshi Sakai
  • Journal Title: Lecture Notes in Artificial Intelligence, Springer-Verlag 4482 Pages: 280-288
  • Peer Reviewed
• [Journal Article] On a Rough Sets Based Tool for Generating Rules from Data with Categorical and Numerical Values (2007)
  • Author(s): Hiroshi Sakai
  • Journal Title: Lecture Notes in Artificial Intelligence, Springer-Verlag 4617 Pages: 269-281
  • Peer Reviewed
• [Journal Article] Lower and Upper Approximations in Data Tables Containing Possibilistic Information (2007)
  • Author(s): Michinori Nakata
  • Journal Title: Transaction on Rough Sets, Springer-Verlag 7 Pages: 170-189
  • Peer Reviewed
• [Journal Article] Applying Rough Sets to Data Tables Containing Missing Values (2007)
  • Author(s): Michinori Nakata
  • Journal Title: Lecture Notes in Artificial Intelligence, Springer-Verlag 4585 Pages: 181-191
  • Peer Reviewed
• [Journal Article] Applying Rough Sets to Information Tables Containing Probabilistic Values (2007)
  • Author(s): Michinori Nakata
  • Journal Title: Lecture Notes in Artificial Intelligence, Springer-Verlag 4617 Pages: 282-294
  • Peer Reviewed
• [Journal Article] Rough Sets Dealing with Data Tables Containing Missing Values (2007)
  • Author(s): Michinori Nakata
  • Journal Title: Proc.Int' 1.Conf.on Soft Computing, Intelligent Systems and Information Technology Pages: 147-153
  • Peer Reviewed
• [Journal Article] On a Rough Sets based Data Mining Tool in Prolog : An Overview, Lecture Notes in Artificial Intelligence (Selected Papers) (2006)
  • Author(s): H.Sakai
  • Journal Title: Springer-Verlag Vol.4369 Pages: 48-65
  • Peer Reviewed
• [Journal Article] An Application of Discernibility Functions to Generating Minimal Rules in Non-deterministic Infor-mation Systems (2006)
  • Author(s): H.Sakai, M.Nakata
  • Journal Title: Journal of Advanced Compu-tational Intelligence and Intelligent In-formatics Vol.10 Pages: 695-702
  • Peer Reviewed
• [Journal Article] On Possible Rules and Apriori Algorithm in Non-deterministic Information Systems (2006)
  • Author(s): H.Sakai, M.Nakata
  • Journal Title: Lecture Notes in Artificial Intelligence, Springer-Verlag Vol.4259 Pages: 264-273
  • Peer Reviewed
• [Journal Article] Applying Rough Sets to Data Tables Containing Imprecise Information under Probabilistic Interpre-tation (2006)
  • Author(s): M.Nakata, H.Sakai
  • Journal Title: Lecture Notes in Artificial Intel-ligence, Springer-Verlag Vol.4259 Pages: 213-223
  • Peer Reviewed
• [Journal Article] An Applica-tion of Rough Non-deterministic Infor-mation Analysis to Class Evaluation Data by Students (2006)
  • Author(s): H.Sakai, K.Koba, M.Nakata
  • Journal Title: Kansei Engineering Inter-national Vol.6 Pages: 25-32
  • Peer Reviewed
• [Journal Article] Applying Rough Sets to Data Tables Containing Possibilistic Information (2006)
  • Author(s): M.Nakata, H.Sakai
  • Journal Title: Lecture Notes in Artificial Intelligence, Springer-Verlag Vol.4062 Pages: 147-155
  • Peer Reviewed
• [Journal Article] Rough Sets Approxi-mations to Possibilistic Information, Proc (2006)
  • Author(s): M.Nakata, H.Sakai
  • Journal Title: IEEE World Congress on Computational Intelligence No.4381 Pages: 1-8
  • Peer Reviewed
• [Journal Article] On a Rough Sets based Data Mining Tool in Prolog : An Overview (2006)
  • Author(s): Hiroshi Sakai
  • Journal Title: Lecture Notes in Artificial Intelligence, (Revised Selected Pagers) (Springer-Verlag) 4369 Pages: 48-65
  • NAID: 120006665017
• [Journal Article] An Application of Discernibility Functions to Generating Minimal Rules in Non-deterministic Information Systems (2006)
  • Author(s): Hiroshi Sakai
  • Journal Title: Journal of Advanced Computational Intelligence and Intelligent Informatics 10・5 Pages: 695-702
  • NAID: 120007177818
• [Journal Article] On Possible Rules and Apriori Algorithm in Non-deterministic Information Systems (2006)
  • Author(s): Hiroshi Sakai
  • Journal Title: Lecture Notes in Artificial Intelligence (Springer-Verlag) 4259 Pages: 264-273
• [Journal Article] An Application of Rough Non-deterministic Information Analysis to Class Evaluation Data by Students (2006)
  • Author(s): Hiroshi Sakai
  • Journal Title: Kansei Engineering, Japan Society of Kansei Engineering 6・3 Pages: 25-32
  • NAID: 130004301727
• [Journal Article] On Issues in Rough Non-deterministic Information Analysis (RNIA) (2006)
  • Author(s): Hiroshi Sakai
  • Journal Title: Proc. 9^<th> Czech-Japan Seminar, Czech Republic-Japan Research Project Pages: 65-70
• [Journal Article] On Rough Sets Based Rule Generation from Tables with Numerical Values (2006)
  • Author(s): Hiroshi Sakai
  • Journal Title: Proc. SCIS ＆ ISIS2006, Japan Society for Fuzzy Theory and Intelligent Informatics Pages: 1-6
  • NAID: 130004672514
• [Journal Article] Rough Sets Approximations to Possibilistic Information (2006)
  • Author(s): Michinori Nakata
  • Journal Title: Proc. IEEE World Congress on Computational Intelligence Pages: 1-8
• [Journal Article] Applying Rough Sets to Data Tables Containing Possibilistic Information (2006)
  • Author(s): Michinori Nakata
  • Journal Title: Lecture Notes in Artificial Intelligence (Springer-Verlag) 4062 Pages: 147-155
• [Journal Article] Rough Approximations under Two Interpretations of Missing Values (2006)
  • Author(s): Michinori Nakata
  • Journal Title: Proc. SCIS ＆ ISIS2006, Japan Society for Fuzzy Theory and Intelligent Informatics Pages: 1-6
  • NAID: 130004672516
• [Journal Article] Applying Rough Sets to Data Tables Containing Imprecise Information under Probabilistic Interpretation (2006)
  • Author(s): Michinori Nakata
  • Journal Title: Lecture Notes in Artificial Intelligence (Springer-Verlag) 4259 Pages: 213-223
• [Journal Article] Rough Non-deterministic Information Analysis and Related Issues
  • Author(s): Hiroshi Sakai
  • Journal Title: Handbook on Reasoning-based Intelligent Systems (受理済み、出版予定) Pages: 35-35
  • Peer Reviewed
• [Presentation] 表データにおける制約充足問題について、TE2-2 (2008)
  • Author(s): 林康平、中田典規、酒井浩
  • Organizer: 第24回ファジィシステムシンポジウム
  • Place of Presentation: 大阪、阪南大学
  • Year and Date: 2008-09-04
• [Presentation] 非決定情報表におけるルールの上近似と下近似について、TE2-3 (2008)
  • Author(s): 酒井浩,林康平、中田典規
  • Organizer: 第24回ファジィシステムシンポジウム
  • Place of Presentation: 大阪、阪南大学
  • Year and Date: 2008-09-04
• [Presentation] 非決定情報表におけるルールの上近似と下近似について (2008)
  • Author(s): 酒井 浩
  • Organizer: ファジイシステムシンポジウム2008
  • Place of Presentation: 阪南大学
  • Year and Date: 2008-09-04
• [Presentation] 粒状計算と表データにおける制約充足問題について (2008)
  • Author(s): 林 康平
  • Organizer: ファジイシステムシンポジウム2008
  • Place of Presentation: 阪南大学
  • Year and Date: 2008-09-04
• [Presentation] 欠損値を含む情報テーブルにおけるラフ近似、WE3-1 (2008)
  • Author(s): 中田典規、酒井浩
  • Organizer: 第24回ファジィシステムシンポジウム
  • Place of Presentation: 大阪、阪南大学
  • Year and Date: 2008-09-03
• [Presentation] 欠損値を含む情報テーブルにおけるラフ近似 (2008)
  • Author(s): 中田 典規
  • Organizer: ファジイシステムシンポジウム2008
  • Place of Presentation: 阪南大学
  • Year and Date: 2008-09-03
• [Presentation] 連続値連続値データも処理するラフデータ解析ツールについて (2008)
  • Author(s): 酒井浩、木場和博、中田典規
  • Organizer: 第4回日本感性工学会
  • Place of Presentation: 仙台、宮城大学
  • Year and Date: 2008-03-07
• [Presentation] 連続値連続値データも処理するラフデータ解析ツールについて (2008)
  • Author(s): 酒井 浩
  • Organizer: 第4回日本感性工学会、ラフ集合と感性ワークショップ
  • Place of Presentation: 仙台、宮城大学
  • Year and Date: 2008-03-07
• [Presentation] 連続値データにおける数値パターンの導入とラフ集合に基づくルール生成について (2007)
  • Author(s): 木場和博、中田典規、酒井浩
  • Organizer: 第23回ファジィシステムシンポジウム
  • Place of Presentation: 名古屋、名城大学
  • Year and Date: 2007-08-30
• [Presentation] 連続値データにおける数値パターンの導入とラフ集合に基づくルール生成について (2007)
  • Author(s): 木場 和博
  • Organizer: ファジイシステムシンポジウム2008
  • Place of Presentation: 名古屋、名城大学
  • Year and Date: 2007-08-30
• [Presentation] ラフ集合とアプリオリ,多変量解析,決定木などの手法によるデータ解析の考察 (2007)
  • Author(s): 高原 祐起
  • Organizer: 第5回ラフ集合と感性工学ワークショップ
  • Place of Presentation: 東京、東海大学
  • Year and Date: 2007-06-04
• [Presentation] ラフ集合とアプリオリ, 多変量解析, 決定木などの手法によるデータ解析の考察(35-38) (2007)
  • Author(s): 高原祐起、中田典規、酒井浩
  • Organizer: 第5回ラフ集合と感性工学ワークショップ
  • Place of Presentation: 東京、東海大学
  • Year and Date: 2007-06-03
• [Presentation] On Rough Sets Based Rule Generation from Tables with Numerical Values, Proc (2006)
  • Author(s): H.Sakai, K.Koba, M.Nakata
  • Organizer: SCIS & ISIS2006(pp.SU-D2-2, 1-6,)
  • Place of Presentation: 東京、東工大
  • Year and Date: 2006-09-21
• [Presentation] Rough Approxima-tions under Two Interpretations of Missing Values, Proc (2006)
  • Author(s): M.Nakata, H.Sakai
  • Organizer: SCIS & ISIS2006(pp.SU-D2-4, 1-6)
  • Place of Presentation: 東京、東工大
  • Year and Date: 2006-09-21
• [Presentation] 可能性分布で表された情報を含むデータへのラフ集合の適用 (2006)
  • Author(s): M.Nakata, H.Sakai
  • Organizer: 第22回ファジィシステムシンポジウム
  • Place of Presentation: 北海道、北海学園大学(681-684)
  • Year and Date: 2006-09-15
• [Presentation] On Issues in Rough Non-deterministic Information Ana- lysis (RNIA), Proc (2006)
  • Author(s): H.Sakai, K.Koba, M.Nakata
  • Organizer: 9^<th> Czech-Japan Seminar
  • Place of Presentation: 北九州、早稲田大学(65-70)
  • Year and Date: 2006-08-19
• [Book] Handbook on Reasoning-based Intelligent Systems(Accepted), World Scientific (2008)
  • Author(s): H.Sakai
  • Publisher: Rough Non-deterministic In-formation Analysis and Related Issues