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

Classification of large scale qualitative data and visualization of their structure.

Research Project

Project/Area Number 23500340
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Statistical science
Research InstitutionHokkaido University

Principal Investigator

IMAI Hideyuki  北海道大学, 情報科学研究科, 教授 (10213216)

Co-Investigator(Kenkyū-buntansha) KUDO Mineichi  北海道大学, 大学院・情報科学研究科, 教授 (60205101)
TANAKA Akira  北海道大学, 大学院・情報科学研究科, 准教授 (20332471)
Project Period (FY) 2011 – 2013
Project Status Completed (Fiscal Year 2013)
Budget Amount *help
¥5,200,000 (Direct Cost: ¥4,000,000、Indirect Cost: ¥1,200,000)
Fiscal Year 2013: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2012: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2011: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Keywordsクラスタリング / ネットワーク / 正則化 / 変数選択 / 標本化定理 / グラフ構造 / 大規模データ
Research Abstract

To perform knowledge discovery from large data sets as signals from various sensors or texts accumulated in the web, it is required to classify into groups which have some common attribute as a pretreatment for detailed analysis even for such large and irregular data sets. Though such data sets contain a large number of items, it is often sufficient to use a small number of items for reasonable classification. We have studied mainly variable selection and regularization method for classification of qualitative data both from theoretical analysis and numerical experiments. These results have applied to the system for estimating human behavior using the data from the infrared sensors placed in the ceiling of the room.

Report

(4 results)
  • 2013 Annual Research Report   Final Research Report ( PDF )
  • 2012 Research-status Report
  • 2011 Research-status Report
  • Research Products

    (33 results)

All 2014 2013 2012 2011

All Journal Article (16 results) (of which Peer Reviewed: 13 results) Presentation (17 results)

  • [Journal Article] Parametric Wiener filter with linear constraints for unknown target signals2014

    • Author(s)
      A. Tanaka and H. Imai
    • Journal Title

      IEICE Transactions on Fundamentals

      Volume: E97-A Pages: 322-330

    • NAID

      130003385362

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Parametric Wiener filter with linear constraints for unknown target signals.2014

    • Author(s)
      A. Tanaka and H. Imai
    • Journal Title

      IEICE Transactions on Fundamentals.

      Volume: E97-A Pages: 322-330

    • NAID

      130003385362

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Average-case linear-time similar substring searching by the q-gram distance.2014

    • Author(s)
      H. Hanada, M. Kudo and A. Nakamura
    • Journal Title

      Theoretical Computer Science

      Volume: 530 Pages: 23-41

    • DOI

      10.1016/j.tcs.2014.02.022

    • NAID

      120005593436

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Learning action patterns in difference images for efficient action recognition.2014

    • Author(s)
      G. Lu and M. Kudo
    • Journal Title

      Neurocomputing

      Volume: 123 Pages: 328-336

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Self-similarities in difference images : a new cue for single-person oriented action recognition2013

    • Author(s)
      G. Lu and M. Kudo
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: Vol.E96-D Pages: 1238-1242

    • NAID

      10031193982

    • Related Report
      2013 Final Research Report
  • [Journal Article] Multi-frame image denoising based on minimum noise variance convex combination with difference-based noise variance estimation.2013

    • Author(s)
      A. Tanaka and K. Kohno
    • Journal Title

      IEICE Transactions on Fundamentals.

      Volume: E96-A Pages: 2066-2070

    • NAID

      130004519169

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Self-similarities in difference images: a new cue for single-person oriented action recognition.2013

    • Author(s)
      G. Lu and M. Kudo
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E96-D Pages: 1238-1242

    • NAID

      10031193982

    • Related Report
      2013 Annual Research Report
  • [Journal Article] Fast algorithms for finding a minimum repetition representation of strings and trees.2013

    • Author(s)
      A. Nakamura, T. Saito, I. Takigawa, M. Kudo and H. Mamitsuka
    • Journal Title

      Discrete Applied Mathematics

      Volume: 161 Pages: 1556-1575

    • Related Report
      2013 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Selection of characteristic frames in video for efficient action recognition2012

    • Author(s)
      G. Lu, M. Kudo and J. Toyama
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: Vol.E96-A Pages: 2066-2070

    • NAID

      10031142870

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Privacy-preserved behavior analysis and fall detection by an infrared ceiling sensor network2012

    • Author(s)
      S. Tao, M. Kudo and H. Nonaka
    • Journal Title

      Sensors

      Volume: Vol.12 Pages: 16920-16936

    • NAID

      120005158958

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] Extended analyses for an optimal kernel in a class of kernels with an invariant metric.2012

    • Author(s)
      A. Tanaka, I. Takigawa, H. Imai, and M. Kudo
    • Journal Title

      Lecture Notes in Computer Science, Structural, Syntactical and Statistical Pattern Recognition.

      Volume: LNCS 7626 Pages: 345-353

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Privacy-preserved behavior analysis and fall detection by an infrared ceiling sensor network.2012

    • Author(s)
      S. Tao, M. Kudo and H. Nonaka
    • Journal Title

      Sensors

      Volume: 12 Issue: 12 Pages: 16920-16936

    • DOI

      10.3390/s121216920

    • NAID

      120005158958

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Selection of characteristic frames in video for efficient action recognition.2012

    • Author(s)
      G. Lu, M. Kudo and J. Toyama.
    • Journal Title

      IEICE Transactions on Information and Systems.

      Volume: E95-D Pages: 2514-2521

    • NAID

      10031142870

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Temporal segmentation and assignment of successive actions in a long-term video.2012

    • Author(s)
      G. Lu, M. Kudo and J. Toyama.
    • Journal Title

      Pattern Recognition Letters.

      Volume: 未定 Issue: 15 Pages: 1936-1944

    • DOI

      10.1016/j.patrec.2012.10.023

    • Related Report
      2012 Research-status Report
  • [Journal Article] A fuzzy weights representation for inner dependence AHP2011

    • Author(s)
      S. Ohnishi, T. Yamanoi and H. Imai
    • Journal Title

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      Volume: vol.15 Pages: 329-335

    • Related Report
      2013 Final Research Report
    • Peer Reviewed
  • [Journal Article] A fuzzy weights representation for inner dependence AHP2011

    • Author(s)
      Ohnishi, S. and Yamanoi, T. and Imai, H.
    • Journal Title

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      Volume: 15 Pages: 329-335

    • Related Report
      2011 Research-status Report
    • Peer Reviewed
  • [Presentation] 斜射影を用いたMUSIC法によるDOA推定2014

    • Author(s)
      田中章, 今井英幸
    • Organizer
      日本音響学会2014年春季研究発表会
    • Place of Presentation
      日本大学(東京都千代田区)
    • Related Report
      2013 Annual Research Report
  • [Presentation] Block-based image interpolation by linearly constrained least mean squares estimation2013

    • Author(s)
      A. Tanaka and H. Imai
    • Organizer
      The 2nd Hokkaido University Korea University Joint Workshop in Statistics
    • Place of Presentation
      Korea University, Seoul
    • Related Report
      2013 Final Research Report
  • [Presentation] A sufficient condition for reproducing kernel Hilbert spaces being separable.2013

    • Author(s)
      田中章, 今井英幸, 工藤峰一
    • Organizer
      第28回信号処理シンポジウム
    • Place of Presentation
      海峡メッセ下関(山口県下関市)
    • Related Report
      2013 Annual Research Report
  • [Presentation] カーネル回帰を用いたJPEG再適用法によるJPEG画像の画質改善2013

    • Author(s)
      河野克也, 田中章
    • Organizer
      第28回信号処理シンポジウム
    • Place of Presentation
      海峡メッセ下関(山口県下関市)
    • Related Report
      2013 Annual Research Report
  • [Presentation] 同時対角化解析解を用いたCVFFDIAGの収束性能改善2013

    • Author(s)
      室田美帆, 田中章
    • Organizer
      第28回信号処理シンポジウム
    • Place of Presentation
      海峡メッセ下関(山口県下関市)
    • Related Report
      2013 Annual Research Report
  • [Presentation] 頑健な検出アルゴリズムを用いた楕円の検出精度について.2013

    • Author(s)
      原田 裕基, 瀧川 一学, 今井 英幸
    • Organizer
      日本計算機統計学会第27回シンポジウム
    • Place of Presentation
      崇城大学ホール(熊本県熊本市)
    • Related Report
      2013 Annual Research Report
  • [Presentation] Kernel-induced sampling theorem for bandpass signals with uniform sampling.2013

    • Author(s)
      A. Tanaka
    • Organizer
      2013 IEEE International Conference on Acoustics, Speech, and Signal Processing
    • Place of Presentation
      Vancouver Convention & Exhibition Center (Canada)
    • Related Report
      2013 Annual Research Report
  • [Presentation] Block-based image interpolation by linearly constrained least mean squares estimation.2013

    • Author(s)
      A. Tanaka and H. Imai
    • Organizer
      The 2nd Hokkaido University-Korea University Joint Workshop in Statistics
    • Place of Presentation
      Korea University (Korea)
    • Related Report
      2013 Annual Research Report
  • [Presentation] Performance improvement of the FFDiag algorithm based on pre-diagonalization by closed-form joint diagonalizers.2013

    • Author(s)
      M. Murota and A. Tanaka
    • Organizer
      The 15th IASTED International Conference on Signal and Image Processing (SIP 2013)
    • Place of Presentation
      Banff Center (Canada)
    • Related Report
      2013 Annual Research Report
  • [Presentation] Image inpainting based on block-based linear regression and minimum variance convex combinations.2013

    • Author(s)
      K. Kohno and A. Tanaka
    • Organizer
      The 15th IASTED International Conference on Signal and Image Processing (SIP 2013)
    • Place of Presentation
      Banff Center (Canada)
    • Related Report
      2013 Annual Research Report
  • [Presentation] Regularization of discriminant analysis for a small number of samples with a large number of variables2012

    • Author(s)
      H. Imai
    • Organizer
      The 1t Korea University Hokkaido University Joint Workshop in Statistics
    • Place of Presentation
      北海道大学, 札幌市
    • Related Report
      2013 Final Research Report
  • [Presentation] A novel criterion for quality improvement of JPEG images based on image database and re-application of JPEG2012

    • Author(s)
      K. Kohno, A. Tanaka, and H. Imai
    • Organizer
      Proceedings of APSIPA Annual Summit & Conference 2012
    • Place of Presentation
      Loews Hollywood Hotel (USA)
    • Related Report
      2012 Research-status Report
  • [Presentation] Regularization of discriminant analysis for a small number of samples with a large number of variables2012

    • Author(s)
      H. Imai
    • Organizer
      The 1st Korea University-Hokkaido University joint workshop on statistics.
    • Place of Presentation
      北海道大学(札幌市)
    • Related Report
      2012 Research-status Report
  • [Presentation] A fuzzy representation for nonadditive weights of AHP2011

    • Author(s)
      S. Ohnishi, T. Yamanoi, and H. Imai
    • Organizer
      2011 IEEE International Conference on Fuzzy Systems
    • Place of Presentation
      Taipei, Taiwan
    • Related Report
      2013 Final Research Report
  • [Presentation] A fuzzy representation for non-additive weights of AHP2011

    • Author(s)
      S. Ohnishi and T. Yamanoi and H. Imai
    • Organizer
      2011 IEEE International Conference on Fuzzy Systems
    • Place of Presentation
      Taipei International Convention Center (Taiwan)
    • Related Report
      2011 Research-status Report
  • [Presentation] Sitting posturography for fatigue measurements2011

    • Author(s)
      M. Kudo,, H. Namane and J. Toyama
    • Organizer
      Joint Meeting of the 2011 Taipei International Statistical Symosium and 7th Conference of the Asian Regional Section of the IASC
    • Place of Presentation
      Academia Sinica (Taiwan)
    • Related Report
      2011 Research-status Report
  • [Presentation] A kind of overall weights representation for absolute measurement AHP2011

    • Author(s)
      S. Ohnishi, T. Saito, T. Yamanoi and H. Imai
    • Organizer
      Joint Meeting of the 2011 Taipei International Statistical Symosium and 7th Conference of the Asian Regional Section of the IASC
    • Place of Presentation
      Academia Sinica (Taiwan)
    • Related Report
      2011 Research-status Report

URL: 

Published: 2011-08-05   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi