2003 Fiscal Year Annual Research Report

時制データベースからの知識獲得に関する研究

Research Project

Project/Area Number	14580392
Research Institution	Hosei University
Principal Investigator	三浦孝夫法政大学, 工学部, 教授 (00219586)
Co-Investigator(Kenkyū-buntansha)	塩谷勇産能大学, 経営情報学部, 教授 (70170850)
Keywords	時制データベース / データ発見 / 知識獲得 / 決定木 / 自己組織化マップ / ストリームクラスタリング / カラーペトリネット / OLAP
Research Abstract	第2年度に当たる2003年度では,第1年度の結果を踏まえ,特にデータストリームに対して適用した.時制データからの知識発見では,データに時間への依存性があるため,得られる知識は時制を伴う点で特徴的である.時制情報は一般属性とは別に扱われる.実際,順序を持ち,時制情報は記号列,離散的である場合と時系列として連続,実数値で表される場合がある.ここでは,時制に特化したデータの表現方式,類似性の検出基準,分類・関連性の発見が問題となる.時制データ列の類似性については,時制データの傾向が局所的に変化するというデータストリームの特性ゆえに検出が容易ではなく,ストリームに対応した多変量解析技術の利用,データ分類・クラスタリングなどはほとんど研究が無い. このため,本研究では,簡潔で高信頼決定木や拡張自己組織化マップTaxSOM(k)など従来の分類技術の高度化に加え,ストリームデータのクラスタ化手法の提案,ニューステキストに対する高精度な分類技術の確立などを提案した.加えて長期にわたる情報システムの仕様の変換を提案した. はじめに,時制データベースのスキーマ,とくに時制クラスの獲得技法を発展させ,ストリームデータのクラスタリング手法を示した.これによりクラスとクラスタの自動抽出が可能になった.これと同時に,データの自動分類手法として代表的な決定木を拡張し,クラス階層と選言クラスを用いた生成に加え、Kullback Leibler Divergenceに基づく決定木の枝刈り手法を示し,両者の手法を組み合わせることで,簡潔で信頼性の高い決定木が生成できることを示した.クラスタ化との関連では、教師なしクラスタリング手法として代表的な自己組織化マップ(SOM)を拡張し、クラス分類とクラスタリングの対応を行うTaxSOMを提案し、その有効性を示した. 本研究の発展的な応用として2つを論じた。まず,配信ニュースデータの自動分類が,類義語を扱うベイズ学習手法に基づいて行えることを示し,ニュースストリームへの応用を探った.もう一つは、時制データを広義に捕らえ,過去に開発された情報システムの仕様記述を,新たな時間からできるだけ自動的に解釈しなおし変換する可能性を論じ、発見的ではありながら,ツール化をしているため,現実への効果が強く期待されるものである. これはメタデータの操作と知識獲得技術の応用という観点から情報システム開発技術に新たな視点を与えるものである.データベースの自動設計や自動保守を行うという観点に立つため,過去の他の研究とは大きく異なったものとなる.

Research Products

(25 results)

All Other

All Publications (25 results)

[Publications] 柏川伸吾, 小倉匠吾, 塩谷勇, 三浦孝夫: "Aggregate Functions as Meta Objects"Proc.International Symposium on Methodologies for Intelligent Systems (ISMIS). 203-212 (2002)
[Publications] 高光知哉, 三浦孝夫, 塩谷勇: "Testing Structure of Decision Trees"Proc.Intn'l Sympo.on Information Systems and Engineering (ISE). 223-227 (2002)
[Publications] 本吉正博, 三浦孝夫, 渡辺浩平, 塩谷勇: "Temporal Class Mining for Time Series Data (ext.abs.)"Proc.Intn'l Sympo.on Information Systems and Engineering (ISE). 114-119 (2002)
[Publications] 白岩政太郎, 徳田英修, 三浦孝夫: "Documentation Maintenance DFD by Means of UML"Proc.Intn'l Sympo.on Information Systems and Engineering (ISE). 197-202 (2002)
[Publications] 徳田英修, 白岩政太郎, 三浦孝夫: "On Pattern Acquisition of Domain Knowledge"Proc.OOIS 2002 Workshop on ReUse in Object Oriented Information Systems Design. (2002)
[Publications] 柳田卓郎, 三浦孝夫, 塩谷勇: "K-propagated SOM"Proc.Artificial and Computational Intelligence (ACI). 215-220 (2002)
[Publications] 高光知哉, 三浦孝夫, 塩谷勇: "決定木の構造検定"第3回データマイニングワークショップ論文集. (2002)
[Publications] 本吉正博, 三浦孝夫, 渡辺浩平, 塩谷勇: "Temporal Class Mining for Time Series Data"Proc.ACM Intn'l Conf.on Information and Knowledge Management (CIKM). 493-498 (2002)
[Publications] 松本篤, 三浦孝夫, 塩谷勇: "Database Performance Model Based on Colored Petri Net"Proc.Intn'l Conf.on Applied Modelling and Simulation (AMS). (2002)
[Publications] 松本篤, 三浦孝夫, 塩谷勇: "カラーペトリネットによるデータベースモデルの性能解析"日本データベース学会DBSJ Letters. 1-2. 4-7 (2003)
[Publications] 柳田卓郎, 三浦孝夫, 塩谷勇: "Classifying Databases by k-propagated Self-Organizing Map"Proc.International Conference On Enterprise Information Systems (ICEIS). 499-502 (2003)
[Publications] 白岩政太郎, 三浦孝夫, 塩谷勇: "Defining DFD Meta Model Using UML"Proc.International Conference on Information Systems and Engineering (ISE'2003). 69-74 (2003)
[Publications] 柳田卓郎, 三浦孝夫, 塩谷勇: "Classifying News Corpus by Self-Organizing Maps"Proc/IEEE Pacific Rim Conference on Communications, Computers and Signal processing (PACRIM'03). 800-803 (2003)
[Publications] 大内浩仁, 三浦孝夫, 塩谷勇: "Document Retrieval by Word Meanings"Proc.IEEE Pacific Rim Conference on Communications, Computers and Signal processing (PACRIM'03). 804-807 (2003)
[Publications] 上島宏, 三浦孝夫, 塩谷: "Improving Text Categorization By Resolving Semantic Ambiguity"Proc.IEEE Pacific Rim Conference on Communications, Computers and Signal processing (PACRIM'03). 796-799 (2003)
[Publications] 盛屋邦彦, 塩谷勇, 三浦孝夫, 宮内ミナミ: "Hierarchical Clustering of Free Form Questionnaires using Domain Knowledge"Proc.IEEE Pacific Rim Conference on Communications, Computers and Signal processing (PACRIM'03). 812-815 (2003)
[Publications] 本吉正博, 三浦孝夫, 塩谷勇: "Clustering by Regression Analysis"Proc.International Conference on Data Warehousing and Knowledge Discovery (DaWak 2003). 201-211 (2003)
[Publications] 白岩政太郎, 三浦孝夫, 塩谷勇: "Meta Model Approach for Mediation"Proc.IEEE Computer Software and Application Conference (COMPSAC 2003). 480-485 (2003)
[Publications] 三浦孝夫, 塩谷勇: "Similarity among Melodies For Music Information Retrieval"Proc.ACM Conference on Information and Knowledge Management (CIKM03). 61-68 (2003)
[Publications] 本吉正博, 三浦孝夫, 塩谷勇: "時系列データからの時制クラスの発見"情報処理学会論文誌:データベース. Vol.44, SIG12(TOD19). 43-50 (2003)
[Publications] 高光智哉, 三浦孝夫, 塩谷勇: "Decision Trees Using Class Hierarchy"Proc.3rd International Conference on Hybrid Intelligent Systems (HIS'03). (2003)
[Publications] 本吉正博, 三浦孝夫, 塩谷勇: "回帰分析によるストリームデータのクラスタリング"日本データベース学会DBSJ Letters. Vol.2, No.3. 45-48 (2003)
[Publications] 本吉正博, 三浦孝夫, 塩谷勇: "Clustering Stream Data by Regression Analysis"Proc.The Australian Workshop on Data Mining and Web Intelligence (DMWI 2004). 115-120 (2004)
[Publications] 上島宏, 三浦孝夫, 塩谷勇: "同義語,多義語の考慮による文書分類の精度向上"電子情報通信学会論文誌D1. J87-D1, No.2. 137-144 (2004)
[Publications] 中西啓之, 三浦孝夫, 塩谷勇: "Reasoning in Collaboration Diagrams by Description Logics"Proc.Intn'l Conf.on Computer and Their Applications (CATA-2004). (2004)

2003 Fiscal Year Annual Research Report

時制データベースからの知識獲得に関する研究

Principal Investigator

三浦 孝夫 法政大学, 工学部, 教授 (00219586)

Research Products

[Publications] 柏川伸吾, 小倉匠吾, 塩谷勇, 三浦孝夫: "Aggregate Functions as Meta Objects"Proc.International Symposium on Methodologies for Intelligent Systems (ISMIS). 203-212 (2002)

[Publications] 高光知哉, 三浦孝夫, 塩谷勇: "Testing Structure of Decision Trees"Proc.Intn'l Sympo.on Information Systems and Engineering (ISE). 223-227 (2002)

[Publications] 本吉正博, 三浦孝夫, 渡辺浩平, 塩谷勇: "Temporal Class Mining for Time Series Data (ext.abs.)"Proc.Intn'l Sympo.on Information Systems and Engineering (ISE). 114-119 (2002)

[Publications] 白岩政太郎, 徳田英修, 三浦孝夫: "Documentation Maintenance DFD by Means of UML"Proc.Intn'l Sympo.on Information Systems and Engineering (ISE). 197-202 (2002)

[Publications] 徳田英修, 白岩政太郎, 三浦孝夫: "On Pattern Acquisition of Domain Knowledge"Proc.OOIS 2002 Workshop on ReUse in Object Oriented Information Systems Design. (2002)

[Publications] 柳田卓郎, 三浦孝夫, 塩谷勇: "K-propagated SOM"Proc.Artificial and Computational Intelligence (ACI). 215-220 (2002)

[Publications] 高光知哉, 三浦孝夫, 塩谷勇: "決定木の構造検定"第3回データマイニングワークショップ論文集. (2002)

[Publications] 本吉正博, 三浦孝夫, 渡辺浩平, 塩谷勇: "Temporal Class Mining for Time Series Data"Proc.ACM Intn'l Conf.on Information and Knowledge Management (CIKM). 493-498 (2002)

[Publications] 松本篤, 三浦孝夫, 塩谷勇: "Database Performance Model Based on Colored Petri Net"Proc.Intn'l Conf.on Applied Modelling and Simulation (AMS). (2002)

[Publications] 松本篤, 三浦孝夫, 塩谷勇: "カラーペトリネットによるデータベースモデルの性能解析"日本データベース学会DBSJ Letters. 1-2. 4-7 (2003)

[Publications] 柳田卓郎, 三浦孝夫, 塩谷勇: "Classifying Databases by k-propagated Self-Organizing Map"Proc.International Conference On Enterprise Information Systems (ICEIS). 499-502 (2003)

[Publications] 白岩政太郎, 三浦孝夫, 塩谷勇: "Defining DFD Meta Model Using UML"Proc.International Conference on Information Systems and Engineering (ISE'2003). 69-74 (2003)

[Publications] 柳田卓郎, 三浦孝夫, 塩谷勇: "Classifying News Corpus by Self-Organizing Maps"Proc/IEEE Pacific Rim Conference on Communications, Computers and Signal processing (PACRIM'03). 800-803 (2003)

[Publications] 大内浩仁, 三浦孝夫, 塩谷勇: "Document Retrieval by Word Meanings"Proc.IEEE Pacific Rim Conference on Communications, Computers and Signal processing (PACRIM'03). 804-807 (2003)

[Publications] 上島宏, 三浦孝夫, 塩谷: "Improving Text Categorization By Resolving Semantic Ambiguity"Proc.IEEE Pacific Rim Conference on Communications, Computers and Signal processing (PACRIM'03). 796-799 (2003)

[Publications] 盛屋邦彦, 塩谷勇, 三浦孝夫, 宮内ミナミ: "Hierarchical Clustering of Free Form Questionnaires using Domain Knowledge"Proc.IEEE Pacific Rim Conference on Communications, Computers and Signal processing (PACRIM'03). 812-815 (2003)

[Publications] 本吉正博, 三浦孝夫, 塩谷勇: "Clustering by Regression Analysis"Proc.International Conference on Data Warehousing and Knowledge Discovery (DaWak 2003). 201-211 (2003)

[Publications] 白岩政太郎, 三浦孝夫, 塩谷勇: "Meta Model Approach for Mediation"Proc.IEEE Computer Software and Application Conference (COMPSAC 2003). 480-485 (2003)

[Publications] 三浦孝夫, 塩谷勇: "Similarity among Melodies For Music Information Retrieval"Proc.ACM Conference on Information and Knowledge Management (CIKM03). 61-68 (2003)

[Publications] 本吉正博, 三浦孝夫, 塩谷勇: "時系列データからの時制クラスの発見"情報処理学会論文誌:データベース. Vol.44, SIG12(TOD19). 43-50 (2003)

[Publications] 高光智哉, 三浦孝夫, 塩谷勇: "Decision Trees Using Class Hierarchy"Proc.3rd International Conference on Hybrid Intelligent Systems (HIS'03). (2003)

[Publications] 本吉正博, 三浦孝夫, 塩谷勇: "回帰分析によるストリームデータのクラスタリング"日本データベース学会DBSJ Letters. Vol.2, No.3. 45-48 (2003)

[Publications] 本吉正博, 三浦孝夫, 塩谷勇: "Clustering Stream Data by Regression Analysis"Proc.The Australian Workshop on Data Mining and Web Intelligence (DMWI 2004). 115-120 (2004)

[Publications] 上島宏, 三浦孝夫, 塩谷勇: "同義語,多義語の考慮による文書分類の精度向上"電子情報通信学会論文誌D1. J87-D1, No.2. 137-144 (2004)

[Publications] 中西啓之, 三浦孝夫, 塩谷勇: "Reasoning in Collaboration Diagrams by Description Logics"Proc.Intn'l Conf.on Computer and Their Applications (CATA-2004). (2004)

三浦孝夫法政大学, 工学部, 教授 (00219586)