劣モジュラ性を用いた特徴集合列挙(離散系と機械学習,テキスト・Webマイニング,一般)
スポンサーリンク
概要
- 論文の詳細を見る
特徴選択は,所与の特徴(パラメータや属性,関数などの集合)の中から問題解決に有効なその一部を取り出すタスクであり,機械学習や統計科学,データマイニングなどにおける最も重要な課題の一つである.この問題は近年,解釈性や計算効率の有用性から,疎な解を誘導しやすいノルムを用いた正則化損失関数最小化の枠組みで議論される場合が多い.損失関数の多くは集合関数として見た場合,劣モジュラ性を有するため,本稿では,特徴選択を劣モジュラ関数最適化として定式化する.これは,最も疎な解を誘導しやすいl_0ノルムを用いた正則化損失関数最小化を直接扱っている事に相当する.著者らは,2分決定図(Binary Decision Diagram; BDD)を用いた解空間の表現,及び,特徴を選択する評価関数の劣モジュラ性を用いた効率的な探索により,厳密解を含む最適性の高い解を列挙する方法を提案する.さらに,提案手法の有用性に関する検証例を示す.
- 2011-03-21
著者
-
津田 宏治
産業技術総合研究所生命情報工学研究センター
-
鷲尾 隆
大阪大学産業科学研究所知能システム科学研究部門
-
湊 真一
北海道大学大学院情報科学研究科
-
湊 真一
函館五稜郭病院
-
湊 真一
Ntt光ネットワークシステム研究所
-
鷲尾 隆
大阪大学産業科学研究所
-
津田 宏治
産業総合研究所
-
河原 吉伸
大阪大学産業科学研究所
-
湊 真一
Ntt 未来ねっと研
-
鷲尾 隆
大阪大学産業科学研究所第1研究部門(情報・量子科学系)知能推論研究分野
-
武田 朗子
慶應義塾大学
-
武田 朗子
慶應義塾大学理工学部
-
湊 真一
北海道大学大学院情報科学研究科:科学技術振興機構erato湊離散構造処理系プロジェクト
-
湊 真一
北海道大学大学院情報科学研究科・科学技術振興機構erato湊離散構造処理系プロジェクト・ /科学技術振興機構erato湊離散構造処理系プロジェクト・北海道大学大学院情報科学研究科
-
武田 朗子
慶応義塾大学理工学部
-
Minato Shin-ichi
Graduate School Of Information Science And Technology Hokkaido University
-
鷲尾 隆
大阪大学産業科学研究所第1研究部門
-
鷲尾 隆
大阪大学産業科学研究所:科学技術振興機構
-
湊 真一
北海道大学大学院情報科学研究科:科学技術振興機構
-
河原 吉伸
大阪大学産業科学研究所:科学技術振興機構
-
鷲尾 隆
大阪大学産業科学研究所:科学技術振興機構jst Erato湊離散構造処理系プロジェクト
-
湊 真一
Ntt光ネットワーク研究所
-
津田 宏治
産業技術総合研究所
-
津田 宏治
産業技術総合研究所:科学技術振興機構erato:北海道大学
-
湊 真一
北海道大学 大学院情報科学研究科
-
湊 真一
北海道大学 大学院 情報科学研究科
関連論文
- 機械学習研究の楽しみ(平成21年度長尾真記念特別賞紹介)
- BDD上の命題化計算に基づくEMアルゴリズム
- 効率良い正規表現照合のための並列ビット分配にもとづいたハードウェア指向アルゴリズム (コンピュータシステム)
- 効率良い正規表現照合のための並列ビット分配にもとづいたハードウェア指向アルゴリズム (VLSI設計技術)
- データマイニング手法を用いた臨床情報の新しい解析の試み : 入退院データベースの解析より(第95回日本循環器学会近畿地方会)
- Flexcastによる段階的導入に優れたマルチキャストシステムの設計と実装(ネットワーク・並列分散システムソフトウェア, システム開発論文)
- Flexcastに基づくマルチキャストシステムの開発とその方式設計について(映像通信,コンテンツ配信ネットワーク,マルチキャスト,一般)
- Flexcastによるインターマルチキャスティング方式の提案と日米映像配信実験(映像通信, コンテンツ配信ネットワーク, マルチキャスト, 一般)
- JGNを介した大規模映像配信プラットフォーム(新しいトラヒックモデルと性能評価及び一般)
- B-7-66 リアルタイムストリーム配信における FEC 適用時の課題に関する一考察
- B-7-47 自己組織化多地点配信技術 (Flexcast) を用いた自律広域マルチキャスト法 : (3) 日米間超長距離ネットワークにおける実証実験
- B-7-46 自己組織化多地点配信技術 (Flexcast) を用いた自律広域マルチキャスト法 : (2) 動的アドレスマッピングによるオンデマンド IP マルチキャストトンネリング
- B-7-45 自己組織化多地点配信技術 (Flexcast) を用いた自律広域マルチキャスト法 : (1) Flexcast と IP マルチキャストの連携方式
- BS-5-5 漏洩者の特定と配信停止が可能なマルチキャスト配信方式(BS-5. ネットワークサービスのセキュリティ技術の展開,シンポジウムセッション)
- B-7-4 ネットワークによるフロー切り替えを行うマルチキャスト電子透かし方式の検討(B-7.情報ネットワーク,一般講演)
- B-7-31 トラヒックの平滑化とFECによる講義ノート映像品質の改善(B-7.情報ネットワーク, 通信2)
- Flexcastを用いた講義ノート多地点同報配信システムの検討(ブロードバンドサービス, CDN/P2P/Gridなどのオーバレイネットワーキング技術及び一般)
- FlexcastとJavaAppletに基づくプログラマブルな多地点同報配信アプリケーションの実装法(ブロードバンドサービス, CDN/P2P/Gridなどのオーバレイネットワーキング技術及び一般)
- B-7-73 MulticastVNCを用いた講義ノート配信システムのトラヒック特性評価(B-7. 情報ネットワーク, 通信2)
- ベイジアンネットワークと離散構造処理系 (特集 ベイジアンネットワークの最先端)
- 時系列データ解析からの帰納的熱力学(第9回『非平衡系の統計物理』シンポジウム,研究会報告)
- 時系列データ解析からの帰納的熱力学(基研研究会「非平衡系の新局面-運動・機能・構造-」,研究会報告)
- 文章密度に基づくマスメールの高速検出手法と評価(JGN II,インターネット及び一般)
- ベイジアンネットワークと離散構造処理系(ベイジアンネットワークの最先端)
- 5.メディア系異分野共同研究プロジェクト(北の国から明日のICTに架ける橋,知の創出を支える次世代IT基盤技術-北海道大学グローバルCOEプログラムと北海道内情報通信系研究グループの活動-)
- D-4-18 高速ストリーム処理のための文字列パターン照合手法とそのFPGA設計(D-4. データ工学,一般セッション)
- D-1-7 並列ビット分配にもとづいた効率的な正規表現照合アルゴリズム(D-1.コンピュテーション,一般セッション)
- 複数生物種ネットワークの同時予測:半教師つき学習によるアプローチ
- BDD/ZDDを用いたペントミノパズルの解の列挙
- ネットワーク型雑音除去によるマイクロアレイデータからの薬剤耐性予測(機械学習によるバイオデータマイニング)
- ネットワーク型雑音除去によるマイクロアレイデータから由薬剤耐性予測(機械学習によるバイオデータマインニング)
- 非巡回正規表現に対する効率的なパターン照合
- 構造データからのアクティブマイニング(アクティブマイニング)
- 記述長に基づく適応的 Ripple Down Rules 法
- AGMアルゴリズムの高速化と立体構造解析への適用
- Decision Tree Graph-Based Inductionによる肝炎データからの診断知識の抽出(9月14日)(「アクティブマイニング」及び一般)
- Decision Tree Graph-Based Inductionによる肝炎データからの診断知識の抽出(「アクティブマイニング」及び一般)
- AGMによる3次元構造と生理活性の相関解析
- Decision Tree - Graph-Based Inductionの機能拡張
- AGMによる3次元構造と生理活性の相関解析(「アクティブマイニング」及び一般 : 文部科学省科学研究費特定領域研究「情報洪水時代におけるアクティブマイニングの実現」公開シンポジウム)
- Decision Tree-Graph-Based Inductionの機能拡張(「アクティブマイニング」及び一般 : 文部科学省科学研究費特定領域研究「情報洪水時代におけるアクティブマイニングの実現」公開シンポジウム)
- グラフ構造に着目した肝炎データからの知識発見
- Apriori-based Graph Miningアルゴリズムの高速化
- eラーニングと遠隔FPGAの連携による異分野共同研究環境の開発(ネットワーク,FPGA応用及び一般)
- eラーニングと遠隔FPGAの連携による異分野共同研究環境の開発(ネットワーク,FPGA応用及び一般)
- eラーニングと遠隔FPGAの連携による異分野共同研究環境の開発(ネットワーク,FPGA応用及び一般)
- パネル討論「21世紀のAIのための数理モデル」 : 議論集(「21世紀のAIのための数理モデル」)
- 命題論理に基づく確率モデルのための二部決定グラフと順序符号化を用いた効率的なEMアルゴリズム(一般講演(構造学習・ベイジアンネット・確率推論),機械学習とその応用)
- 複合ソート法による高速な全ペア類似度検索(特別セッション,機械学習とその応用)
- 一流国際会議発表のための研究戦略とは?(国際会議に通すための英語論文執筆)
- 6ZK-10 二分決定グラフを用いた数独パズルの解探索と列挙(情報爆発時代におけるストリームデータと実世界情報処理,学生セッション,「情報爆発」時代に向けた新しいIT基盤技術)
- 顧客動線研究の枠組み--マーケティングにおける新しい研究フロンティア (知識ベースシステム研究会(第91回)学習およびその応用)
- 変数間因果関係に関するリレーショナルデータマイニングへの取り組み(特別セッション,機械学習とその応用)
- 3ZP-7 高次元状態空間に対する粒子フィルタIEPFの提案(情報爆発時代におけるデータマイニング・アルゴリズム,学生セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
- カーネル行列補完による生物学的ネットワークの推定(学習理論とパターン認識メディア理解, 学習理論とパターン認識メディア理解, 機械学習による自然言語処理・言語処理を利用したメディア理解, 一般)
- カーネル行列補完による生物学的ネットワークの推定(学習理論とパターン認識メディア理解, 学習理論とパターン認識メディア理解, 機械学習による自然言語処理・言語処理を利用したメディア理解, 一般)
- HMMによる系列の向き及び位置の変分推定法と蛋白質の構造比較への応用(バイオインフォマティクスとパターン認識)
- 6ZK-3 大規模次元観測時系列のダイナミクスモデルに関する研究(情報爆発時代におけるストリームデータと実世界情報処理,学生セッション,「情報爆発」時代に向けた新しいIT基盤技術)
- 4J-1 情報爆発時代の広告研究(情報爆発時代におけるデータマイニング,一般セッション,「情報爆発」時代に向けた新しいIT基盤技術)
- 論文特集:「データマイニングと統計数理」
- データインテンシブコンピューティング : その1 離散構造マイニング(知能コンピューティングとその周辺(第1回))
- 知識発見から知識体系発見へ(編集委員2007年の抱負)
- カーネルマシンによる複数情報源からのイースト菌遺伝子機能予測
- 統計的大規模因果推論の課題と非ガウス性に基づく挑戦 (特集 「ベイジアン・ネットワークと応用」および一般)
- ユークリッド距離の高速高精度推定と範囲問合せへの応用
- ユークリッド距離の高速高精度推定と範囲問い合わせへの適用 (「機械学習とその応用」および一般発表)
- 全ての2残基間の相関を考慮したSplice Siteのモデリング
- 顧客動線データを用いた売場の顧客存在確率に関する研究--カーネル密度推定のRFIDへの応用 (学習およびその応用)
- 産業連関表の情報幾何(ネットワーク,テキスト・Webマイニング,一般)
- 4.情報爆発時代の高次元データマイニング(情報爆発が創り出すサイバーフィジカルな情報処理)
- 劣モジュラ性を用いた特徴集合列挙(離散系と機械学習,テキスト・Webマイニング,一般)
- 複数グラフィカル・ガウシアン・モデルの共通部分構造の学習(ネットワーク,テキスト・Webマイニング,一般)
- International Conference on Machine Learning (ICML)-2005
- 複数のネットワークを用いたタンパク質の高速分類(バイオインフォマティックス(1))
- カーネル設計の方法
- Fisher Kernelとその周辺
- Fisher Kernelとその周辺
- サポートベクターマシン : 最適化からのアプローチ (サポートベクターマシン : その仕組みと応用 : 分類手法の新展開)
- ウェーブレット木によるバイナリコードの高速検索(機械学習とその応用)
- 関数モデル上の統計的因果推論研究の現状 (特集 「ベイジアンネットワークとその応用」および一般)
- 大規模データの類似度検索技術(離散構造処理系-知能情報処理を支えるアルゴリズムの技法)
- DK-2-3 フロンティア法の電力網構成制御への応用(DK-2.第3回ERATO湊離散構造処理系シンポジウム-グラフ列挙索引化アルゴリズムの新展開-,ソサイエティ特別企画,ソサイエティ企画)
- DK-2-3 フロンティア法の電力網構成制御への応用(DK-2.第3回ERATO湊離散構造処理系シンポジウム-グラフ列挙索引化アルゴリズムの新展開-,ソサイエティ特別企画,ソサイエティ企画)
- 劣モジュラ性に基づく知能情報処理への新展開(離散構造処理系-知能情報処理を支えるアルゴリズムの技法)
- クラスタ構造を有するグラフィカル・ガウシアン・モデルの構造推定(ポスターセッション,第14回情報論的学習理論ワークショップ)
- 分割表の独立性に基づく二値データ生成過程の推定法(ポスターセッション,第14回情報論的学習理論ワークショップ)
- isAI 2011報告
- 太陽光発電出力変動分析のための日射強度推定技術 (特別小特集 関西の伝統文化と先端産業技術) -- (関西の先端産業技術)
- 離散データの因果の同定 : 2値から、多値への一般化について(ポスターセッション,第14回情報論的学習理論ワークショップ)
- 離散DC計画問題のためのプリズム法とその応用(ポスターセッション,第14回情報論的学習理論ワークショップ)
- 大規模データの類似度検索技術
- 2-4 太陽光発電出力変動分析のための日射強度推定技術(2.関西の先端産業技術,関西の伝統文化と先端産業技術)
- 劣モジュラ性に基づく知能情報処理への新展開
- 離散DC計画問題のためのプリズム法とその応用
- クラスタ構造を有するグラフィカル・ガウシアン・モデルの構造推定
- 分割表の独立性に基づく二値データ生成過程の推定法
- フロンティア法を用いた電力網解析手法(新世代・次世代ネットワーク,ネットワークとシステムの仮想化,仮想化環境の管理・監視,オーバーレイ,IPv6ネットワーク,フォトニックネットワーク及び一般)
- 異常箇所同定のためのグラフィカルモデルの学習(第15回情報論的学習理論ワークショップ)
- 重み付き最尤推定に基づく方策探索法(第15回情報論的学習理論ワークショップ)
- ビッグデータからのモデリング(ビッグデータ活用で変わる私たちの未来)