Rapid pattern discovery from huge semi-structured data based on local structure in graph
Project/Area Number |
20700143
|
Research Category |
Grant-in-Aid for Young Scientists (B)
|
Allocation Type | Single-year Grants |
Research Field |
Intelligent informatics
|
Research Institution | Kyushu Institute of Technology |
Principal Investigator |
SAKAMOTO Hiroshi Kyushu Institute of Technology, 大学院・情報工学研究院, 准教授 (50315123)
|
Project Period (FY) |
2009 – 2010
|
Project Status |
Completed (Fiscal Year 2010)
|
Budget Amount *help |
¥3,640,000 (Direct Cost: ¥2,800,000、Indirect Cost: ¥840,000)
Fiscal Year 2010: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2009: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2008: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
|
Keywords | ウェブマイニング / 知識発見 / 半構造データ / 機械学習 / 情報抽出 / カーネル法 / パターン発見 / 距離計算 / 圧縮文字列照合 / アルゴリズム |
Research Abstract |
For the difficult mining problem from huge semi-structured data, we developed a scalable method to find characteristic patterns immediately. By this method, we can obtain interesting patterns with high accuracy avoiding the subgraph isomorphism problem, which is a bottleneck of such problem.
|
Report
(4 results)
Research Products
(32 results)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
[Presentation] 圧縮データからの高速検索2010
Author(s)
多比良嘉成, 大津祐樹, 中村優士, 坂本比呂志
Organizer
第76回SIG-FPAI研究会
Place of Presentation
崇城大学(熊本県)
Year and Date
2010-01-27
Related Report
-
-
-
-
-
-
-
-
-