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

Heuristic representation and effective reduction for large scaled and high dimensional information and its computational environments

Research Project

Project/Area Number 22500265
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Statistical science
Research InstitutionOkayama University of Science

Principal Investigator

MORI Yuichi  岡山理科大学, 総合情報学部, 教授 (80230085)

Co-Investigator(Kenkyū-buntansha) IIZUKA Masaya  岡山大学, 環境学研究科, 講師 (60322236)
KURODA Masahiro  岡山理科大学, 総合情報学部, 准教授 (90279042)
Co-Investigator(Renkei-kenkyūsha) ADACHI Kohei  大阪大学, 人間科学研究科, 教授 (60299055)
NAKANO Junji  統計数理研究所, 統計計算開発センター, 教授 (60136281)
Project Period (FY) 2010 – 2012
Project Status Completed (Fiscal Year 2012)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2012: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2011: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2010: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Keywords多変量解析大規模データ / 可視化 / 次元縮約 / 加速化計算 / インタラクティブ / インタフェース / 変数選択 / 非計量主成分分析 / 大規模データ / インタラクティブ・インタフェース / 主成分分析 / シンボリックデータ解析
Research Abstract

We discussed heuristic representation methods and effective computational algorithms for large scaled and high dimensional data in information visu- alization, data reduction, and variable selection problems. We developed a web-based graphics application which has an interactive interface using finger gestures on the touch-screen, a colored face graph which can represent a part of multiple variables by color, and an interactive tool to find useful rules in association analysis. We also studied accel- eration techniques in non-linear principal component analysis by applying an acceleration algorithm to qualitative variable selection problem which needs high computation cost and proposed a two-stage acceleration algorithm to get estimations more speedy. We confirmed that all tools work well for heuristic and intuitive observations and that our proposed ac- celeration algorithms provide good performances in numerical experiments.

Report

(4 results)
  • 2012 Annual Research Report   Final Research Report ( PDF )
  • 2011 Annual Research Report
  • 2010 Annual Research Report
  • Research Products

    (26 results)

All 2013 2012 2011 2010 Other

All Journal Article (7 results) (of which Peer Reviewed: 7 results) Presentation (16 results) Remarks (3 results)

  • [Journal Article] Acceleration of convergence of the alternating least squares algorithm for nonlinear principal components analysis,Sanguansat,P.(Ed.)2012

    • Author(s)
      Kuroda, M., Mori, Y., Iizuka, M. and Sakakihara,M.
    • Journal Title

      Principal Component Analysis

      Pages: 129-144

    • URL

      http://www.intechopen.com/books/principal-component-analysis/acceleration-of-convergence-ofthe-alternating-least-squares-algorithm-for-nonlinear-principal-compo,InTechublications.

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Acceleration of convergence of the alternating least squares algorithm for nonlinear principal components analysis2012

    • Author(s)
      Kuroda, M., Mori, Y., Iizuka, M. and Sakakihara, M.
    • Journal Title

      Principal Component Analysis

      Volume: 特集雑誌 Pages: 129-144

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Two-stage acceleration for non-linear PCA2012

    • Author(s)
      Kuroda, M., Sakakihara, M.. Mori, Y. and Izuka, M.
    • Journal Title

      Proceedings of COMPSTAT 2012

      Volume: Proceedings Pages: 461-471

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Principal Components Based on a Subset of Qualitative Variables and Its Ac- celerated Computational Algorithm2011

    • Author(s)
      Kuroda, M., Izuka, M., Mori, Y. and Sa- kakihara, M.
    • Journal Title

      Pro- ceedings of the 58th World Statistics Con- gress

      Pages: 9-9

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Acceleration of the alternating least squares algorithm for principal compo- nents analysis2011

    • Author(s)
      Kuroda, M., Mori, Y., Izuka, M. and Sa- kakihara, M.
    • Journal Title

      Computational Statistics and Data Analysis

      Volume: 55(1) Issue: 1 Pages: 143-153

    • DOI

      10.1016/j.csda.2010.06.001

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Principal Components Based on a Subset of Qualitative Variables and Its Accelerated Computational Algorithm2011

    • Author(s)
      Kuroda, M., Izuka, M., Mori, Y., Sakakihara, M.
    • Journal Title

      Proceedings of the 58th World Statistics Congress (ISI2011)

      Pages: 9-9

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Acceleration of the alternating least squares algorithm for principal components analysis2011

    • Author(s)
      Kuroda, M., Mori, Y., Izuka, M., Sakakihara, M.
    • Journal Title

      Computational Statistics and Data Analysis

      Volume: 55(1) Pages: 143-153

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Presentation] アソシエーションルールの可視化について2013

    • Author(s)
      松居俊宏(飯塚誠也)
    • Organizer
      北海道大学情報基盤センター共同利用研究集会「大規模・高次元データの発見的情報表現と効率的計算」
    • Place of Presentation
      北海道大学(北海道)
    • Year and Date
      2013-02-09
    • Related Report
      2012 Final Research Report
  • [Presentation] re-startを組み込んだ交互最小二乗法の加速法の非計量主成分分析への適用2013

    • Author(s)
      黒田正博(森裕一,飯塚誠也,榊原道夫)
    • Organizer
      日本計算機統計学会第27回大会
    • Place of Presentation
      弘前大学(青森県)
    • Related Report
      2012 Annual Research Report
  • [Presentation] 非計量主成分析の加速化-実データへの適用2012

    • Author(s)
      森 裕一(黒田正博・榊原道夫・飯塚誠也)
    • Organizer
      日本行動計量学会第40回大会
    • Place of Presentation
      新潟県立大学(新潟県)
    • Related Report
      2012 Final Research Report
  • [Presentation] Two-stage acceleration for non-linear PCA2012

    • Author(s)
      Mori, Y. (Kuroda, M., Iizuka, M. and Sakakiha- ra, M.)
    • Organizer
      COMPSTAT 2012
    • Place of Presentation
      Amathus Beach Hotel(キプロス)
    • Related Report
      2012 Final Research Report
  • [Presentation] Graves-Morris による交互最小二乗法の加速化2012

    • Author(s)
      森 裕一(榊原道夫・黒田正博・飯塚誠也)
    • Organizer
      日本計算機統計学会第26回大会
    • Place of Presentation
      香川県社会福祉総合センター(香川県)
    • Related Report
      2012 Final Research Report
  • [Presentation] Graves-Morrisによる交互最小二乗法の加速化2012

    • Author(s)
      森 裕一(飯塚誠也,黒田正博,榊原道夫)
    • Organizer
      日本計算機統計学会第26回大会
    • Place of Presentation
      香川県社会福祉総合センター(香川県)
    • Related Report
      2012 Annual Research Report
  • [Presentation] Two-stage acceleration for non-linear PCA2012

    • Author(s)
      Mori, Y. (Kuroda, M., Sakakihara, M., Izuka, M.)
    • Organizer
      COMPSTAT 2012
    • Place of Presentation
      Amathus Beach Hotel(キプロス)
    • Related Report
      2012 Annual Research Report
  • [Presentation] 非計量主成分析の加速化- 実データへの適用2012

    • Author(s)
      森 裕一(黒田正博,榊原道夫,飯塚誠也)
    • Organizer
      日本行動計量学会第40回大会
    • Place of Presentation
      新潟県立大学(新潟県)
    • Related Report
      2012 Annual Research Report
  • [Presentation] Variable Selection in Principal Components Analysis of Qualitative Data Using the Acceler- ated ALS Algorithm2011

    • Author(s)
      Kuroda, M.(Mori, Y., Izuka, M. and Sakakihara, M.)
    • Organizer
      The 7th IASC-ARS Con- ference
    • Place of Presentation
      Academia Sinica(台北市,台湾)
    • Year and Date
      2011-12-16
    • Related Report
      2012 Final Research Report
  • [Presentation] Variable Selection in Principal Components Analysis of Qualitative Data Using the Accelerated ALS Algorithm2011

    • Author(s)
      Kuroda, M., Mori, Y., Izuka, M., Sakakihara, M.
    • Organizer
      The 7th IASC-ARS Conference
    • Place of Presentation
      Academia Sinica(台北市,台湾)
    • Year and Date
      2011-12-16
    • Related Report
      2011 Annual Research Report
  • [Presentation] 非計量データの主成分分析の交互最小二乗法の加速法の改良2011

    • Author(s)
      黒田正博, 森裕一, 飯塚誠也, 榊原道夫
    • Organizer
      北海道大学情報基盤センター共同研究「大規模・高次元データの発見的情報表現と効率的情報縮約」
    • Place of Presentation
      北海道大学情報基盤センター(北海道)
    • Year and Date
      2011-11-30
    • Related Report
      2011 Annual Research Report
  • [Presentation] Principal components based on a subset of qualitative variables and its accelerated compu- tational algorithm2011

    • Author(s)
      Kuroda, M. (Mori, Y., Izuka, M. and Sakakihara, M.)
    • Organizer
      The 58th World Statistics Congress of the International Statistical Institute
    • Place of Presentation
      Conven- tion Centre Dublin(ダブリン,アイルランド)
    • Year and Date
      2011-08-22
    • Related Report
      2012 Final Research Report
  • [Presentation] Principal components based on a subset of qualitative variables and its accelerated computational algorithm2011

    • Author(s)
      Kuroda, M., Mori, Y., Izuka, M., Sakakihara, M.
    • Organizer
      The 58th World Statistics Congress of the International Statistical Institute (ISI2011)
    • Place of Presentation
      Convention Centre Dublin(ダブリン,アイルランド)(招待講演)
    • Year and Date
      2011-08-22
    • Related Report
      2011 Annual Research Report
  • [Presentation] Improvement of acceleration of the ALS algorithm using the vector ε algorithm2010

    • Author(s)
      Mori, Y. (Kuroda, M., Iizuka, M. and Sakakiha- ra, M.)
    • Organizer
      The 19th International Conference on Computational Sta- tistics
    • Place of Presentation
      フランス国立工芸院(パリ,フランス)
    • Year and Date
      2010-08-26
    • Related Report
      2012 Final Research Report
  • [Presentation] Improvement of acceleration of the ALS algorithm using the vector ε algorithm2010

    • Author(s)
      Kuroda, M., Mori, Y., Iizuka, M., Sakakihara, M.
    • Organizer
      The 19th International Conference on Computational Statistics
    • Place of Presentation
      フランス国立工芸院(パリ,フランス)
    • Year and Date
      2010-08-26
    • Related Report
      2010 Annual Research Report
  • [Presentation] アソシエーションルールの可視化について

    • Author(s)
      松居俊宏(飯塚誠也)
    • Organizer
      北海道大学情報基盤センター共同利用研究集会「大規模・高次元データの発見的情報表現と効率的計算」
    • Place of Presentation
      北海道大学(北海道)
    • Related Report
      2012 Annual Research Report
  • [Remarks]

    • URL

      http://mo161.soci.ous.ac.jp/vasmm/

    • Related Report
      2012 Final Research Report
  • [Remarks]

    • URL

      http://mo161.soci.ous.ac.jp/vasmm/

    • Related Report
      2011 Annual Research Report
  • [Remarks]

    • URL

      http://mo161.soci.ous.ac.jp/vasmm/

    • Related Report
      2010 Annual Research Report

URL: 

Published: 2010-08-23   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi