• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

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

Research Project

Project/Area Number 04F04291
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeSingle-year Grants
Section外国
Research Field Statistical science
Research InstitutionThe Institute of Statistical Mathematics

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) XIA Yu  統計数理研究所, 数理・推論研究系, 日本学術振興会外国人特別研究員
Project Period (FY) 2004 – 2006
Project Status Completed (Fiscal Year 2006)
Budget Amount *help
¥2,400,000 (Direct Cost: ¥2,400,000)
Fiscal Year 2006: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 2005: ¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 2004: ¥500,000 (Direct Cost: ¥500,000)
Keywords対称錐計画問題 / 統計科学 / 対数行列式関数最大化問題 / 半正定値計画問題 / 知識発見 / 内点法 / 密度推定 / グラフィカルモデル / 対称錐計画法 / 判別問題
Research Abstract

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

Report

(3 results)
  • 2006 Annual Research Report
  • 2005 Annual Research Report
  • 2004 Annual Research Report
  • Research Products

    (5 results)

All 2005 2004

All Journal Article (5 results)

  • [Journal Article] A cutting algorithm for the minimum sum-of-squared error clustering.2005

    • Author(s)
      Yu Xia, J.Peng
    • Journal Title

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

      Pages: 150-160

    • Related Report
      2005 Annual Research Report
  • [Journal Article] A continuation method for the linear second-order cone complementarity problem.2005

    • Author(s)
      Yu Xia, J.Peng
    • Journal Title

      Lecture Notes in Computer Science (Springer) 3483

      Pages: 290-300

    • Related Report
      2005 Annual Research Report
  • [Journal Article] A new theoretical framework for K-means-type clustering. Foundation and Recent Advances in Data Mining2005

    • Author(s)
      Yu Xia, J.Peng
    • Journal Title

      Studies in Fuzziness and Soft Computing (Springer) 180

      Pages: 79-96

    • Related Report
      2005 Annual Research Report
  • [Journal Article] A new iteration-complexity bound for the MTY predictor-corrector algorithm2004

    • Author(s)
      R.D.C.Monteiro, T.Tsuchiya
    • Journal Title

      SIAM Journal on Optimization 15

      Pages: 319-347

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Uniform Boundedness of a Preconditioned Normal Matrix Used in Interior Point Methods2004

    • Author(s)
      R.D.C.Monteiro, Jerome W.O'Neal, T.Tsuchiya
    • Journal Title

      SIAM Journal on Optimization 15

      Pages: 96-100

    • Related Report
      2004 Annual Research Report

URL: 

Published: 2004-04-01   Modified: 2024-03-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi