データ分析を支援するデータベース機能の研究

2003 年度 実績報告書

• 研究課題/領域番号: 15500072
• 研究機関: 九州大学
• 研究代表者: 古川 哲也 九州大学, 経済学研究院, 助教授 (00209165)
• 研究分担者: 宮野 英次 九州工業大学, 情報工学部, 助教授 (10284548)
• キーワード: データベース / データ分類 / 分類階層 / 情報検索

研究概要

収集したデータを分析するためにデータを分類することに対して、階層的に分類するためのデータ構造について研究を行った。データの分類は、それに用いる性質ごとに階層的に木構造で行われそことを仮定し、分類によって生成されたデータのクラスをグループとする。
一般に1つのデータは1つのグループのみに属し(排他性)、すべてのデータはいずれかのグループに属する(充足性)ことが仮定される。しかし、データが多様であれば、複数のグループに属するものやデータの扱う概念の大きさ、すなわち粒度が異なるために、下位のグループに属さず充足性を満たさないものが存在する。また、階層における複数のグループの意味を持つデータに対しては、データが複数のグループに属することを許した排他性を満たさない分類階層となる。このように、多様なデータに対しては、排他性や充足性を満たさない分類階層が必要であることを明らかにし、そのような分類階層の構成法を提案するとともに、グループ間における集合演算による利用法を明らかにした。
粒度の違いは、分類階層ではグループが表す意味の違いとなって現れる。充足性は、グループがその概念の下位概念に分類されるデータ集合を表していることを意味している。粒度が異なるデータに対しては、グループと同じ概念のデータ集合を表すものとしての利用も可能とする必要がある。すなわち、グループは分類の範囲を表しているとする利用と分類の概念を表しているとする利用である。これら両方の意味で利用できる分類階層の構成法を提案した。このような分類階層の構成により、多様なデータを整理し、様々な利用に供することができる。
また、分類はあらかじめ決められた分類階層に対して行うものでなく、データの蓄積や分類作業の進捗に伴って、グループの分割などにより新たなグループを生成し、分類階層を成長させる。そのような分類作業を支援するためのデータ構造として、作業中を表すグループを導入した。作業途中でもデータの利用が可能となるように、作業グループが存在する階層での集合演算によってデータを求める方法を提案した。

研究成果

• [文献書誌] 葛西正裕, 古川哲也: "クラスの意味に基づく分類階層の構成"データ工学ワークショップ,電子情報通信学会. (印刷中). (2004)
• [文献書誌] T.Furukawa, M.Kuzunishi: "Classification and Utilization of Data Belonging to Multiple Classes"Proc.World Multiconference on Systemics, Cybernetics and Informatics (SCI 2004). (印刷中). (2004)
• [文献書誌] 徐海燕, 古川哲也: "ワークフロートランザクションの隔離性"情報処理学会論文誌:データベース. 44,8(TOD18). 55-64 (2003)
• [文献書誌] 徐海燕, 古川哲也: "並行実行を可能とするワークフローの記述と制御"データベースとWeb情報システムに関するシンポジウム 情報処理学会. 235-242 (2003)
• [文献書誌] 下入佐真一, 宮野英次 他: "容量を制限した場合の移動物体巡回問題"数理解析研究所講究録,京都大学. 1325. 15-20 (2003)