2009 Fiscal Year Annual Research Report
ロングテールアイテム集合に対する時相論理を適用したデータマイニング
| Project/Area Number |
21650054
|
|---|
| Research Institution | Tokyo Institute of Technology |
|---|
Principal Investigator |
包 捷 Tokyo Institute of Technology, 大学院・社会理工学研究科, 教授 (00345381)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
田名部 元成 横浜国立大学, 国際社会科学研究科, 准教授 (10313462)
飯島 淳一 東京工業大学, 大学院・社会理工学研究科, 教授 (80151223)
|
|---|
| Keywords | 時相論理 / ロングテール / マイニング / temporal logic / Long Tail |
|---|
| Research Abstract |
時相論理をベースに,商品購買履歴(トランザクション)データベース上のアイテム集合に対して、ロングテール性と組み合わせ販売性を仮定したイベントの時間的性質を取り扱うために、Allen (1983)が提案した二つの時区間の相対的位置関係に基づく、データマイニング手法の数学的考察を行った。結果、Pawlak (1981),Lin (2002),Yao (2002)らが提唱した情報表の概念を用いることによって、時間データベースに記録されているイベントの時区間の相対的位置関係に関するデータマイニングは、Agrawal (1995)が提案したシーケンシャルパターンマイニングの数学的構造と同形であることが判明した。このことは、時間区間に関するマイニングが、通常のデータマイニング技術を使ったマイニングの結果の解釈として実現可能であることを保証するものであり、理論的実用的意義は大きいと言える。
一方、本研究では、具体的なロングテールアイテム集合として、数万品種ある切花に着目し、花卉卸売市場の品種データと切花の取引データに対し,マイニング実験のためのデータベースを整備し、研究協力者の助言を得ながら、時間的関係や組合せ販売性に関するマイニングを実施した。これらの分析結果は、市場の動向分析として実務的ニーズに耐えうるとの示唆を得ることができた。しかしながら、現時点ではトランザクションデータベースに対して、ロングテールアイテムを出力する一連のシステムの実装までには至っておらず、今後の継続的研究が必要であるが、時区間マイニングに基づくロングテール性と組合せ販売性の分析が、データマイニング手法の新しい応用として実用となることが示されたことは意義がある。
|
Research Products
(1 results)
