• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

統計科学と知識発見に対する対称錐計画法の応用とアルゴリズムの研究

研究課題

研究課題/領域番号 04F04291
研究種目

特別研究員奨励費

配分区分補助金
応募区分外国
研究分野 統計科学
研究機関統計数理研究所

研究代表者

土谷 隆  統計数理研究所, 数理・推論研究系, 教授

研究分担者 XIA Yu  統計数理研究所, 数理・推論研究系, 日本学術振興会外国人特別研究員
研究期間 (年度) 2004 – 2006
研究課題ステータス 完了 (2006年度)
配分額 *注記
2,400千円 (直接経費: 2,400千円)
2006年度: 900千円 (直接経費: 900千円)
2005年度: 1,000千円 (直接経費: 1,000千円)
2004年度: 500千円 (直接経費: 500千円)
キーワード対称錐計画問題 / 統計科学 / 対数行列式関数最大化問題 / 半正定値計画問題 / 知識発見 / 内点法 / 密度推定 / グラフィカルモデル / 対称錐計画法 / 判別問題
研究概要

本研究は,統計科学,知識発見,機械学習,パターン認識の分野における対称錐計画の応用およびそのためのアルゴリズムについて研究するものである.より具体的には,a)大規模グラフィカルガウシアンモデル(GGM)による時空間モデリングおよび因果解析;b)非負多項式やスプライン関数による密度関数モデルによるパラメトリック独立成分解析;c)2次錐制約や半正定値制約を活用した判別手法の開発;を目標として研究を進めた.その基礎となる「半正定値制約条件下での重み付きlog det関数和最大化問題」について研究し,半正定値計画問題に対する標準的多項式時間主双対パス追跡法を拡張することに成功した.これは,区分的に滑らかな「拡張中心曲線」を離散的に辿って「拡張双対ギャップ」を0に向けて減少させて最適解を求めるものである.また,予備的なプログラムを用いて現実の問題から派生する大規模グラフィカルガウシアンモデルの例題(約2000次元,5000自由度)を解き,提案したアルゴリズムのヒストグラムデータからの密度推定への応用,開発したプログラムの高速化の方策について検討した.特に,実問題への応用として,マウスの行動の社会性と遺伝子の関係について,定量的に理解するために,ケージに入れた2匹のマウスのtoトラッキングデータによる距離分布を提案手法で推定するための検討なども行った.
半正定値制約条件下での重みつきlog det関数和最大化問題は情報科学,数理科学の種々の分野に多数の応用を有するが,開発したアルゴリズムの個別分野への適用は今後の課題である.このテーマ以外にも,Lpノルム基準に基づくクラスタリングや施設位置決定問題のためのアルゴリズムなどについて研究を行った.

報告書

(3件)
  • 2006 実績報告書
  • 2005 実績報告書
  • 2004 実績報告書
  • 研究成果

    (5件)

すべて 2005 2004

すべて 雑誌論文 (5件)

  • [雑誌論文] A cutting algorithm for the minimum sum-of-squared error clustering.2005

    • 著者名/発表者名
      Yu Xia, J.Peng
    • 雑誌名

      Proceedings of the 5th SIAM International Conference on Data Mining (SIAM)

      ページ: 150-160

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] A continuation method for the linear second-order cone complementarity problem.2005

    • 著者名/発表者名
      Yu Xia, J.Peng
    • 雑誌名

      Lecture Notes in Computer Science (Springer) 3483

      ページ: 290-300

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] A new theoretical framework for K-means-type clustering. Foundation and Recent Advances in Data Mining2005

    • 著者名/発表者名
      Yu Xia, J.Peng
    • 雑誌名

      Studies in Fuzziness and Soft Computing (Springer) 180

      ページ: 79-96

    • 関連する報告書
      2005 実績報告書
  • [雑誌論文] A new iteration-complexity bound for the MTY predictor-corrector algorithm2004

    • 著者名/発表者名
      R.D.C.Monteiro, T.Tsuchiya
    • 雑誌名

      SIAM Journal on Optimization 15

      ページ: 319-347

    • 関連する報告書
      2004 実績報告書
  • [雑誌論文] Uniform Boundedness of a Preconditioned Normal Matrix Used in Interior Point Methods2004

    • 著者名/発表者名
      R.D.C.Monteiro, Jerome W.O'Neal, T.Tsuchiya
    • 雑誌名

      SIAM Journal on Optimization 15

      ページ: 96-100

    • 関連する報告書
      2004 実績報告書

URL: 

公開日: 2004-04-01   更新日: 2024-03-26  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi