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

eXtFS:Feature Selection and Exploration in extremly large multi-label classification problems

Research Project

Project/Area Number 15H02719
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Perceptual information processing
Research InstitutionHokkaido University

Principal Investigator

Kudo Mineichi  北海道大学, 情報科学研究科, 教授 (60205101)

Co-Investigator(Kenkyū-buntansha) 今井 英幸  北海道大学, 情報科学研究科, 教授 (10213216)
中村 篤祥  北海道大学, 情報科学研究科, 准教授 (50344487)
Project Period (FY) 2015-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥13,650,000 (Direct Cost: ¥10,500,000、Indirect Cost: ¥3,150,000)
Fiscal Year 2017: ¥2,860,000 (Direct Cost: ¥2,200,000、Indirect Cost: ¥660,000)
Fiscal Year 2016: ¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2015: ¥6,110,000 (Direct Cost: ¥4,700,000、Indirect Cost: ¥1,410,000)
Keywordsマルチラベル識別 / スケーラビリティ / 確率構造 / 同時可視化 / 埋め込み / マルチラベル識別問題 / 特徴選択 / 問題分割 / バンディット / 相関 / 可視化 / 行列分解 / スペクトラルクラスタリング / 次元圧縮 / Poly-tree
Outline of Final Research Achievements

We have dealt with "multi-label classification" problems where an object is assigned multiple labels. This study aimed at raising the classification performance and speeding up without degradation of performance. Our achievement is three of the following. First, we have pointed out the importance of the correlation between labels and showed several ways using it. Second, to keep a realistic processing time, we showed that the problem division of samples on the basis of their features or labels in some experimental results. Last, we pointed out the necessity of a special treatment on labels that appear rarely or have been forgotten to assign.

Report

(4 results)
  • 2017 Annual Research Report   Final Research Report ( PDF )
  • 2016 Annual Research Report
  • 2015 Annual Research Report
  • Research Products

    (23 results)

All 2018 2017 2016 2015 Other

All Int'l Joint Research (1 results) Journal Article (14 results) (of which Int'l Joint Research: 3 results,  Peer Reviewed: 13 results,  Acknowledgement Compliant: 4 results) Presentation (7 results) (of which Int'l Joint Research: 7 results) Book (1 results)

  • [Int'l Joint Research] チェコ科学アカデミィ(チェコ)

    • Related Report
      2015 Annual Research Report
  • [Journal Article] Optimization of classifier chains via conditional likelihood maximization2018

    • Author(s)
      Sun Lu、Kudo Mineichi
    • Journal Title

      Pattern Recognition

      Volume: 74 Pages: 503-517

    • DOI

      10.1016/j.patcog.2017.09.034

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] READER: Robust Semi-Supervised Multi-Label Dimension Reduction2017

    • Author(s)
      SUN Lu、KUDO Mineichi、KIMURA Keigo
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E100.D Issue: 10 Pages: 2597-2604

    • DOI

      10.1587/transinf.2017EDP7184

    • NAID

      130006110313

    • ISSN
      0916-8532, 1745-1361
    • Related Report
      2017 Annual Research Report
  • [Journal Article] Whisper to normal speech conversion using pitch estimated from spectrum2016

    • Author(s)
      Konno Hideaki、Kudo Mineichi、Imai Hideyuki、Sugimoto Masanori
    • Journal Title

      Speech Communication

      Volume: 83 Pages: 10-20

    • DOI

      10.1016/j.specom.2016.07.001

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Mining approximate patterns with frequent locally optimal occurrences2016

    • Author(s)
      Nakamura A, Takigawa I, Tosaka H, Kudo M, Mamitsuka H
    • Journal Title

      Discrete Applied Mathematics

      Volume: 200 Pages: 123-152

    • DOI

      10.1016/j.dam.2015.07.002

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Dense core model for cohesive subgraph discovery2016

    • Author(s)
      Kojaku S, Takigawa I, Kudo M, Imai H
    • Journal Title

      Social Networks

      Volume: 44 Pages: 143-152

    • DOI

      10.1016/j.socnet.2015.06.003

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Column-wise Update Algorithm for Nonnegative Matrix Factorization in Bregman Divergence with Orthogonal Constraint2016

    • Author(s)
      Keigo Kimura, Mineichi Kudo and Yuzuru Tanaka
    • Journal Title

      Machine Learning

      Volume: - Issue: 2 Pages: 1-22

    • DOI

      10.1007/s10994-016-5553-0

    • NAID

      120006220037

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Multi-person locating and their soft tracking in a binary infrared sensor network2015

    • Author(s)
      Tao Shuai, Kudo Mineichi, Pei Bingnan, Nonaka Hidetoshi and Toyama Jun
    • Journal Title

      IEEE Trans. Human-Machine Systems

      Volume: 45-5 Issue: 5 Pages: 550-561

    • DOI

      10.1109/thms.2014.2365466

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Unsupervised Surface Reflectance Field Multi Segmenter2015

    • Author(s)
      Michal Haindl, Stanislav Mike and Mineichi Kudo
    • Journal Title

      Proc. of CAIP2015

      Volume: LNCS,9256 Pages: 261-273

    • DOI

      10.1007/978-3-319-23192-1_22

    • ISBN
      9783319231914, 9783319231921
    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Diversity Measures and Margin Criteria in Multi-class Majority Vote Ensemble2015

    • Author(s)
      Ayako Mikami, Mineichi Kudo and Atsuyoshi Nakamura
    • Journal Title

      Proceedings of the 12th International Workshop on Multiple Classifier Systems

      Volume: - Pages: 27-37

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Dimension Reduction Using Nonnegative Matrix Tri-Factorization in Multi-label Classification2015

    • Author(s)
      Keigo Kimura and Mineichi Kudo
    • Journal Title

      Proceedings of The 2015 International Conference on Parallel & Distributed Processing Techniques & Applications: Workshop on Mathematical Modeling and Problem Solving

      Volume: - Pages: 250-255

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Variable Selection for Efficient Nonnegative Tensor Factorization2015

    • Author(s)
      Keigo Kimura and Mineichi Kudo
    • Journal Title

      Proceedings of the 2015 IEEE International Conference on Data Mining

      Volume: - Pages: 805-810

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Polytree-Augmented Classifier Chains for Multi-Label Classification2015

    • Author(s)
      Lu Sun and Mineichi Kudo
    • Journal Title

      Proceedings of the 24th International Joint Conference on Artificial Intelligence (IJCAI)

      Volume: - Pages: 3834-3840

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Ensemble and Multiple Kernel Regressors: Which Is Better?2015

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

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: 98-A Pages: 2315-2324

    • NAID

      120005677752

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Efficient action recognition via local position offset of 3D skeletal body joints2015

    • Author(s)
      Guoliang Lu, Yiqi Zhou, Xueyong Li, Mineichi Kudo
    • Journal Title

      Multimedia Tools and Applications

      Volume: 75-6 Issue: 6 Pages: 3479-3494

    • DOI

      10.1007/s11042-015-2448-1

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Presentation] Multi-Label Classification with Meta-Label-Specific Features.2016

    • Author(s)
      Lu Sun, Mineichi Kudo and Keigo Kimura
    • Organizer
      Proceedings of the 23rd International Conference on Pattern Recognition (ICPR 2016)
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Fast Random k-labelsets for Large-Scale Multi-Label Classification.2016

    • Author(s)
      Keigo Kimura, Mineichi Kudo, Lu Sun and Sadamori Koujaku
    • Organizer
      Proceedings of the 23rd International Conference on Pattern Recognition (ICPR 2016)
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Location-Associated Indoor Behavior Analysis of Multiple Persons.2016

    • Author(s)
      Syota Suzuuchi and Mineichi Kudo
    • Organizer
      Proceedings of the 23rd International Conference on Pattern Recognition (ICPR 2016)
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Locality in Multi-Label Classification Problems.2016

    • Author(s)
      Batzaya Norov-Erdene, Mineichi Kudo, Lu Sun and Keigo Kimura
    • Organizer
      Proceedings of the 23rd International Conference on Pattern Recognition (ICPR 2016)
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Simultaneous Visualization of Samples, Features and Multi-Labels.2016

    • Author(s)
      Mineichi Kudo, Keigo Kimura, Michael Haindl, Hiroshi Tenmoto
    • Organizer
      Proceedings of the 23rd International Conference on Pattern Recognition (ICPR 2016)
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A Scalable Clustering-Based Local Multi-Label Classification Method.2016

    • Author(s)
      Lu Sun, Mineichi Kudo and Keigo Kimura
    • Organizer
      Proceedings of the 22nd European Conference on Artificial Intelligence (ECAI 2016)
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Simultaneous Nonlinear Label-Instance Embedding for Multi-label Classification.2016

    • Author(s)
      Keigo Kimura, Mineichi Kudo, Lu Sun
    • Organizer
      Proceedings of the joint IAPR International Workshops on Structural and Syntactic Pattern Recognition and Statistical Techniques in Pattern Recognition (S+SSPR 2016)
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Book] 事例で学ぶ数学活用法2015

    • Author(s)
      大熊 ほか編
    • Total Pages
      304
    • Publisher
      朝倉書店
    • Related Report
      2015 Annual Research Report

URL: 

Published: 2015-04-16   Modified: 2022-02-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi