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

グラフ構造を用いた大規模な分類手法の構築とその実システムへの応用

利用图结构构建大规模分类方法及其在实际系统中的应用

基本信息

批准号：
19510141
负责人：
矢島安敏
金额：
$ 3万
依托单位：
Tokyo Institute of Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2007
资助国家：
日本
起止时间：
2007 至 2008
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-19510141/
关键词：
パターン認識カーネル法 SVM

项目摘要

本研究は,「グラフカーネル」と呼ばれるカーネルを用い,分類性能が高く,しかも大規模なデータに対しても高速に判別や分類が可能となる新たな高速アルゴリズムの開発を目的とする.また,そのアルゴリズムを実用に耐えうるソフトウエアとして実装し,従来そのデータ量の膨大さゆえ適用が不可能と考えられていたマーケティングの分野への応用について研究を行う.具体的には,グラフ構造を用いたカーネル法に関する研究,その高速アルゴリズム構築と計算機への実装に関する研究,および大規模マーケティングデータへの適用に関する研究を行った.本年度の研究では,ます,現在までに提案されているカーネル相互の関係を体系的にまとめた.その上で,この研究で提案する手法で扱うことが可能なカーネルのクラスを特徴付け,また,より広い範囲のカーネルを扱うことのできるよう定式化の工夫を行った.1SVM,vSVM,SV回帰,あるいはカーネルクラスタリングやカーネル主成分分析など,2クラス判別問題以外のカーネル法への拡張を行った.まずvSVMと呼ばれる問題で,グラフカーネルを効率よく扱うための新たな定式化を検討した.さらに1SVMやSV回帰へと同様のアイディアを発展させた.グラフカーネルでは,データとデータの関連性を,データをノードに対応させたグラフを構成することで表現しなくてはならない.本研究では,クラスタリング手法と組み合わせることで,あらかじめ近接性の高いデータを限定する,などを行い,近似的なk-nearest neighborグラフではあるが,スケーラビリティのある手法を構築した.クラスタ間の距離を求め,互いに近接した数個のクラスタに属するデータ間に限定して,k-nearest neighborを探索した.

The purpose of this study is to improve the performance of high-speed traffic. In this study, it is necessary to improve the performance of high-speed traffic. Please tell me that it is impossible to use the equipment to measure the expansion of the equipment. For specific equipment, the equipment is studied by using the method of computer simulation, the high-speed computer is installed by the computer, and the large-scale computer is used to study the performance of the computer. In this year's study, we are now proposing a proposal on how to improve the system of mutual communication. To study the proposal, to study the modus operandi, to use the modus operandi, to study the proposal, to study the proposal, to study the modus operandi, to study the proposal, to study the modus operandi, to study the proposal, to study the modus operandi, to study the proposal, to study the modus operandi, to study the proposal, to study the proposal, to study the modus operandi, to study the proposal, to study the proposal, to study the modus operandi, to study the proposal, to study the proposal, to study the modus operandi, to study the proposal, to study the modus operandi, to study the proposal, to study the modus operandi, to study the proposal, to study the modus operandi, to study the proposal, to study the proposal, to study the modus operandi, to study the proposal In addition to the determination of the problem, the method of solving the problem is related to the decision. The vSVM calls for a problem, and the rate of change is higher than that of the standard. Please 1SVM the SV back to the exhibition. I don't know. I don't know. I don't know what's going on. The purpose of this study is to determine the accuracy of the techniques used in this study, which is similar to that of the k-nearest neighbor, which is similar to that of the control group. Please contact each other for distances, proximity to each other, and to contact each other for a limited number of subscribers, and for k-nearest neighbor exploration.