权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

メタ・ヒューリスティックスを用いたグラフ構造データからのパターン抽出に関する研究

使用元启发式从图结构化数据中提取模式的研究

基本信息

批准号：
07J06928
负责人：
中原孝信
金额：
$ 1.15万
依托单位：
Osaka Prefecture University
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2007
资助国家：
日本
起止时间：
2007 至 2008
项目状态：
已结题

项目摘要

本研究は,大規模なビジネスデータをグラフ構造で表現し,そこからパターンやルールなど意味のある情報を抽出することを目的としている.本研究は大きく2つの特徴を有している.1つ目は,ビジネスデータをグラフ構造データへと変換し,それを分析に活用している点である.2つ目は,大規模なビジネスデータからパターンを抽出し,それをビジネスに応用できるように利用している点である.本年度は,新たにCDのID付き購買履歴データと,自動車オークションデータに対して,それぞれ上述の枠組みを適用し有効性を検証した.グラフ構造データを利用した枠組みとしては,CDのID付き購買履歴データを用いた推薦システムを提案した.データに含まれる各アーティストをノート,アーティスト同士の併売関係をエッジで表現しグラフ構造データへと変換した.そして,そのグラフからアーティスト間の関連性の強さを利用して,推薦対象となるユーザが好むと考えられるアーティストを推薦する方法である.結果としては,伝統的に利用されている協調フィルタリングと比較して提案手法の有効性を示すことができた.一方でパターンの抽出については,中古車自動車のオークションデータに対して,LCMと呼ばれるパターン抽出法を適用し,車の傷,損傷箇所,そして落札金額との関係から,落札金額を大きく下げる損傷パターンを抽出し,それらの傷を原状回復させた場合にどの程度落札金額が向上するかを予測した.そして落札金額の改善が大きい少数のパターンだけを,原状回復の対象とすることで,全体的な利益率の向上が可能であることを示した.

This study aims to extract information from large-scale biotech structures. This study focuses on the characteristics of large-scale bio-engineering. 1. The structure of bio-engineering is changed and used in analysis. 2. The characteristics of large-scale bio-engineering are extracted and used in bio-engineering. This year, the new CD ID payment process, automatic vehicle selection process, all of the above groups are applicable to the performance test. The structure of the CD is based on the ID of the CD. All kinds of stuff. In this paper, we recommend the method of making use of the strong correlation between the two factors. The results show that the effectiveness of the proposed method is better than that of the traditional method. When it comes to the extraction of the coin, the LCM and the call-ready coin extraction method are applicable to the on-board equipment of used cars and automatic vehicles. The car is injured, the damage is located, and the amount of the penalty is related to the relationship between the amount of the penalty and the amount of the penalty. The amount of the penalty can be extracted from the damaged coin, and the degree of the penalty can be increased in situations where the injury is restored to its original state. The improvement of the amount of income is large, the improvement of the amount of income is small, and the improvement of the amount of income is small.