遅延評価導入による局所改善クラスタリング法の高速化
スポンサーリンク
概要
- 論文の詳細を見る
有限ピボット集合に基づくオブジェクトのクラスタリング問題における代表的な解法として,分割改善法,貪欲改善法,および,局所改善法があげられる.局所改善法を用いれば,他の2手法と比較して,一般に望ましい品質の解を安定して求められるが,その計算量は大幅に増大する傾向がある.本論文では,このクラスタリング問題がサブモジュラ性と呼ばれる数理構造を持つことを示すとともに,この構造を利用した遅延評価と呼ばれる手法の導入により,局所改善クラスタリングを高速化する新たなアルゴリズムを提案する.3種の実データを用いた評価実験では,反復改善法や貪欲改善法に匹敵する処理時間で,提案法により安定して優れた解が求まることを示す.
- 一般社団法人情報処理学会の論文
- 2010-01-26
著者
-
伊藤 かの子
静岡県立大学経営情報学部
-
斉藤 和巳
静岡県立大学経営情報学部
-
池田 哲夫
静岡県立大学経営情報学部
-
武藤 伸明
静岡県立大学経営情報学部
-
斉藤 和巳
静岡県立大学
-
永田 大
静岡県立大学
-
池田 哲夫
静岡県立大学
-
武藤 伸明
静岡県立大学
-
入月 卓也
静岡県立大学経営情報学部
-
伊藤 かの子
静岡県立大学
-
入月 卓也
静岡県立大学
関連論文
- 顧客生涯価値を高めるためのリコメンデーション法(一般セッション,データ工学とメディア理解との融合)
- 顧客生涯価値を高めるためのリコメンデーション法(一般セッション,データ工学とメディア理解との融合)
- リモート・インストラクションによるフィジカル・アセスメントの実習訓練の試み,II(若手の会,PBL(Project-Based Learning))
- トラックバックネットワークに基づくSEOコミュニティの分析(事例分析,ネットワーク生態学〜生命現象から社会文化現象の新しいパースペクティブ〜)
- グラフ索引構造を用いた高速類似探索(人工知能,認知科学)
- コンビニエンス・ストアにおける新商品発売時のデータマイニングを用いた売れ行き予測(データマイニング)
- 品詞の組合せの拡張による看護学分野での専門用語抽出再現率の改善(情報抽出,夏のデータベースワークショップDBWS 2006)
- 品詞の組合せの拡張による看護学分野での専門用語抽出再現率の改善(情報抽出)
- 経営情報学部教育プログラムにおける情報・コンピュータ教育の役割
- Web文書のページタイプを用いた適応約分類と試作システムの評価(Webインテリジェンスとインタラクション)
- におい検索のための柔軟性のあるインタフェースの開発(DE-2検索とXML文書処理,インターネット環境でのデータ工学とディペンダビリティ,及び一般)
- 契約期間を延ばすためのレコメンド法
- 契約期間を延ばすためのレコメンド法(セッション1)
- コンビニにおける新商品発売時の売上データマイニング : 目的変数と説明変数の導出(データマイニング)(夏のデータベースワークショップDBWS2004)
- コンビニにおける新商品発売時の売上データマイニング : 目的変数と説明変数の導出(セッション8B : データマイニング)(夏のデータベースワークショップ : DBWS2004)
- 複数の構成要素データを扱う多クラス分類器の半教師あり学習法
- 複数の構成要素データを扱う多クラス分類器の半教師あり学習法(Session 1)
- テキスト自動分類のための半教師あり学習技術 (特集 コミュニケーション環境の未来に向けた研究最前線)
- 半教師あり学習に基づく異種情報データの分類(テーマセッション(4),パターン認識・メディア理解のための学習理論とその応用)
- 半教師あり学習のための生成・識別ハイブリッド分類器の設計法
- 最大エントロピー原理に基づく付加情報の効果的な利用によるテキスト分類(情報検索)
- LI-009 生成・識別ハイブリッドモデルに基づく半教師あり学習(I分野:画像認識・メディア理解)
- ラベルあり・なしデータの最適な結合に基づくパターン分類(学習理論とパターン認識メディア理解, 学習理論とパターン認識メディア理解, 機械学習による自然言語処理・言語処理を利用したメディア理解, 一般)
- におい検索のための柔軟性のあるインタフェースの開発(DE-2検索とXML文書処理,インターネット環境でのデータ工学とディペンダビリティ,及び一般)
- 非線形施設配置問題における貪欲法の遅延評価による高速化--複数施設が確率的に貢献する場合
- ラベルあり・なしデータの最適な結合に基づくパターン分類(学習理論とパターン認識メディア理解, 学習理論とパターン認識メディア理解, 機械学習による自然言語処理・言語処理を利用したメディア理解, 一般)
- 効率的な類似検索のためのピボット学習法
- 地盤応答震度推定法を組み込んだ地震災害時初動活動支援システムの提案(社会・人間系の情報システム,情報社会の基礎を築く情報システム)
- 中小企業の財務情報開示とエージェント情報システム
- LA-002 固体酸化物燃料電池における破壊ダイナミクスの可視化法(モデル・アルゴリズム・プログラミング)
- ベクトル表現可能な機械抽出トピックの定量的評価法
- ベクトル表現可能な機械抽出トピックの定量的評価法(セッション3)
- 自己組織化マップによる教師情報を用いた可視化アーキテクチャの提案 : 時系列医療データの可視化を例に(「ネットワークデータマイニング」「センサデータマイニング」)
- 自己組織化マップによる教師情報を用いた可視化アーキテクチャの提案 : 時系列医療データの可視化を例に(「ネットワークデータマイニング」「センサデータマイニング」)
- 複雑ネットワーク情報空間の没入型インタラクティブ可視化システム
- 複雑ネットワーク情報空間の没入型インタラクティブ可視化システム
- 第2回マシンインテリジェンスに関する国際ワークショップ(International Workshop on Machine Intelligence 1993)の報告
- アダマール行列の一般化とその応用
- Multiple Dudeney Sets
- Another Construction of Dudeney Sets of K_
- 5〜9次のDudeney集合および方向付きDudeney集合の個数の数え上げおよび推定
- 黒色1因子とDudeney集合(大坪檀教授退任記念号)
- Skew Starterの構成と数え上げ
- 素性構造文法を用いた自然言語理解システムにおける意味処理および語用論処理(中村義作教授退任記念号)
- 4層パーセプトロンを用いた質的条件付き重回帰(バイオサイバネティックス,ニューロコンピューティング)
- 社会ネットワーク上の情報伝搬における強影響力ノード抽出の効率化(データマイニング)
- 重み双方向クラスタリング学習法 : 最適な共有重み構造をもつニューラルネットを求めて(バイオサイバネティックス, ニューロコンピューティング)
- 28 常時微動H/Vスペクトル比を用いた細密度計測震度分布推定法の提案
- 常時微動データベースを用いた地震の細密度震度予測方法(A.被害予測と緊急対応)
- 専門外の患者を抱えた医師のための, 診断や治療方針の遠方の医師への相談システム(医療データ, 夏のデータベースワークショップDBWS2005)
- 専門外の患者を抱えた医師のための, 診断や治療方針の遠方の医師への相談システム(医療データ, 夏のデータベースワークショップ2005)
- プローブパーソンによる集合知を用いた路面凍結情報提供方式の提案と評価
- 看護学分野の専門用語抽出方法の研究
- 2S-6 道路台帳図用電子地図内の建物の擬似的更新方式と評価(科学データベースとメディア,学生セッション,データベースとメディア)
- 5A-6 情報伝播モデルに基づく複雑ネットワーク可視化システム(数理モデルとデータマイニング,一般セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- 並立助詞「と,や,に」の意味の形式的分析
- 「に」の構文的曖昧性とその解消
- 文接続助詞「に」に関する考察
- 文接続助詞「に」に関する形式意味論的考察
- 等位接続詞「と,や,に」の形式意味論に関する考察
- 日本語の名詞句と等位接続詞「と、や、に」の形式意味論に関する考察
- D-8-7 LTモデルに基づいた情報拡散における強影響ノード群のコミュニティ分析(D-8. 人工知能と知識処理,一般セッション)
- RF-008 単一拡散系列からの期待影響度曲線の推定(F分野:人工知能・ゲーム,査読付き論文)
- RF-006 一様採用付きVoter Modelの提案(F分野:人工知能・ゲーム,査読付き論文)
- 6N-7 拡散データからのモデル推定による期待影響度の予測(群知能と複雑ネットワーク,学生セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- 4N-3 時間遅れパラメータ付きSISモデルの期待影響度分析(数理モデルとシミュレーション,学生セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- 文書ストリームからのホットトピック抽出を目的としたSR法の拡張
- 成長ネットワークにおける情報伝搬モデルを用いたリンク予測
- 文書ストリームからのホットトピック抽出を目的としたSR法の拡張
- 成長ネットワークにおける情報伝搬モデルを用いたリンク予測
- F-056 ネットワーク構造による類似探索性能の分析法の提案(F分野:人工知能・ゲーム,一般論文)
- RF-007 オブジェクト集合に依存したRNGの特性分析(F分野:人工知能・ゲーム,査読付き論文)
- 固定数の感性語対の値の組合せによる音楽データベース検索のためのインタフェース'2D-RIB'
- 商品購入の前後関係を考慮したレコメンド方式と評価(インターネット環境のコンテンツ技術及び一般)
- 非線形施設配置問題における貪欲法の遅延評価による高速化 : 複数施設が確率的に貢献する場合
- 非線形施設配置問題における貪欲法の遅延評価による高速化-複数施設が確率的に貢献する場合-
- 6N-9 ネットワーク構造の違いによるK-メディアン探索方法の特性評価(群知能と複雑ネットワーク,学生セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- 6N-8 次数不変のネットワーク張り替えでの中心性の頑健性評価(群知能と複雑ネットワーク,学生セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- 遅延評価導入による局所改善クラスタリング法の高速化
- 遅延評価導入による局所改善クラスタリング法の高速化
- F-026 可視化による大学ウェブサイトのユーザビリティ分析(人工知能・ゲーム,一般論文)
- PMM型主成分分析を用いた文書ストリームの主要潜在トピック抽出(実用)
- F-051 SR法を利用した文書ストリームのホットトピック抽出(人工知能・ゲーム,一般論文)
- F-049 ブログ空間における情報伝搬パターンの分析(人工知能・ゲーム,一般論文)
- F-024 情報拡散モデルに基づいた社会ネットワークのリンク予測(人工知能・ゲーム,一般論文)
- 時間情報に基づいた政治ブログ群のトピック分析 (「Web情報処理」および一般発表)
- 社会ネットワーク上の情報拡散における強影響ノード群のコミュニティ分析 (「Web情報処理」および一般発表)
- ニューラルネットを用いたテキストの特徴語抽出
- F-014 社会ネットワーク上での情報拡散データの分析(人工知能・ゲーム,一般論文)
- F-013 SISモデルの影響度とコミュニティ構造の関係分析(人工知能・ゲーム,一般論文)
- F-012 社会ネットワークの構造と情報拡散モデルの関係分析(人工知能・ゲーム,一般論文)
- 文書トピックに関する認知科学的実験 (特集:「アクティブマイニング」および一般) -- (セッション3 Webマイニング)
- D-032 最大エントロピー法に基づく推薦システムでのユーザ行動のモデル化(D分野:データベース)
- D-040 ネットワーク索引構造を用いた類似探索と可視化(データベース,一般論文)
- パラメトリック埋め込み法によるクラス構造の可視化(データマイニング・データウェアハウス)
- パラメトリック埋め込み法によるWeb検索結果のトピック可視化 (特集:「アクティブマイニング」および一般) -- (セッション3 Webマイニング)
- ネットワーク科学最前線--世界の"つながり"を知る科学と思考(17)ネットワークの可視化技術--大規模情報からの意味情報の抽出
- 情報拡散モデルに基づくソーシャルネットワーク上でのノードの期待影響度曲線推定法(人工知能,データマイニング)
- 社会ネットワークの構造的特徴量と情報拡散モデルにおける期待影響度の関係について (Web情報処理)
- 株価変動の類似性に関する分析(一般セッション 金融)