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

フィルタ型特徴選択法の統一理論と高性能アルゴリズム

研究課題

研究課題/領域番号 26280090
研究種目

基盤研究(B)

配分区分一部基金
応募区分一般
研究分野 知能情報学
研究機関学習院大学

研究代表者

久保山 哲二  学習院大学, 計算機センター, 教授 (80302660)

研究分担者 申 吉浩  兵庫県立大学, 応用情報科学研究科, 教授 (60523587)
チャクラボルティ バサビ  岩手県立大学, ソフトウェア情報学部, 教授 (90305293)
橋本 隆子  千葉商科大学, 商経学部, 教授 (80551697)
川前 徳章  東京電機大学, 公私立大学の部局等, 研究員 (30447031)
研究期間 (年度) 2014-04-01 – 2018-03-31
研究課題ステータス 完了 (2017年度)
配分額 *注記
15,860千円 (直接経費: 12,200千円、間接経費: 3,660千円)
2016年度: 6,110千円 (直接経費: 4,700千円、間接経費: 1,410千円)
2015年度: 6,240千円 (直接経費: 4,800千円、間接経費: 1,440千円)
2014年度: 3,510千円 (直接経費: 2,700千円、間接経費: 810千円)
キーワード特徴選択 / カテゴリカルデータ / 一貫性指標 / 変数間相互作用 / 変数選択 / フィルター型 / トピック抽出 / アルゴリズム / 疎データ / 機械学習
研究成果の概要

本研究ではクラスラベルの付与された多次元の特徴空間を持つカテゴリカルデータからクラスラベルに関連する極小の特徴集合を抽出する特徴選択アルゴリズムに着目した。本研究の対象とするフィルター型の特徴選択アルゴリズムを構成する2つの要素、特徴集合とクラスラベル間の関連性を表す尺度(一貫性尺度)、および極小特徴集合の探索戦略について理論的および実験的な解析を行った。これらの解析に基づき、既存アルゴリズムを改良し、同種の既存手法の中では最速かつ規模耐性のある高精度なアルゴリズムを開発・実装した。また、開発した特徴選択アルゴリズムをTwitterからのトピック抽出と、グラフ構造からのパターン抽出に応用した。

報告書

(5件)
  • 2017 実績報告書   研究成果報告書 ( PDF )
  • 2016 実績報告書
  • 2015 実績報告書
  • 2014 実績報告書
  • 研究成果

    (44件)

すべて 2018 2017 2016 2015 2014 その他

すべて 国際共同研究 (4件) 雑誌論文 (22件) (うち国際共著 4件、 査読あり 22件、 オープンアクセス 4件、 謝辞記載あり 7件) 学会発表 (13件) (うち国際学会 1件、 招待講演 2件) 備考 (2件) 学会・シンポジウム開催 (3件)

  • [国際共同研究] Digital Humanities, UCLA/simMachines社(米国)

    • 関連する報告書
      2017 実績報告書
  • [国際共同研究] ヴロツワフ工科大学(ポーランド)

    • 関連する報告書
      2017 実績報告書
  • [国際共同研究] Wroclaw Univ. of Science and Technology(Poland)

    • 関連する報告書
      2016 実績報告書
  • [国際共同研究] Digital Humanities, UCLA(米国)

    • 関連する報告書
      2016 実績報告書
  • [雑誌論文] Nearest Neighbor Search using Sketches as Quantized Images of Dimension Reduction2018

    • 著者名/発表者名
      Higuchi Naoya、Imamura Yasunobu、Kuboyama Tetsuji、Hirata Kouichi、Shinohara Takeshi
    • 雑誌名

      7th International Conference on Pattern Recognition Applications and Methods (ICPRAM)

      巻: LNCS 10857 ページ: 356-363

    • DOI

      10.5220/0006585003560363

    • 関連する報告書
      2017 実績報告書
    • 査読あり
  • [雑誌論文] sCwc/sLcc: Highly Scalable Feature Selection Algorithms.2017

    • 著者名/発表者名
      Kilho Shin, Tetsuji Kuboyama, Takako Hashimoto and Dave Shepard
    • 雑誌名

      Information

      巻: 8 号: 4 ページ: 159-159

    • DOI

      10.3390/info8040159

    • 関連する報告書
      2017 実績報告書
    • 査読あり / オープンアクセス / 国際共著
  • [雑誌論文] 機械学習を用いたソーシャルネットワークと履歴書の照合方式の提案2017

    • 著者名/発表者名
      橋本英奈、宮崎夏美、市野将嗣、久保山哲二、 越前功、吉浦裕
    • 雑誌名

      情報処理学会論文誌

      巻: 58(12)

    • NAID

      120006763739

    • 関連する報告書
      2017 実績報告書
    • 査読あり
  • [雑誌論文] Acquisition of Multiple Block Preserving Outerplanar Graph Patterns by an Evolutionary Method for Graph Pattern Sets2017

    • 著者名/発表者名
      Fumiya Tokuhara, Tetsuhiro Miyahara, Tetsuji Kuboyama, Yusuke Suzuki, Tomoyuki Uchida
    • 雑誌名

      Proceedings of 2017 IEEE 10th International Workshop on Computational Intelligence and Applications (IWCIA)

      巻: - ページ: 191-197

    • DOI

      10.1109/iwcia.2017.8203583

    • 関連する報告書
      2017 実績報告書
    • 査読あり
  • [雑誌論文] A Context-Aware Fitness Function Based on Feature Selection for Evolutionary Learning of Characteristic Graph Patterns2017

    • 著者名/発表者名
      Tokuhara Fumiya、Miyahara Tetsuhiro、Kuboyama Tetsuji、Suzuki Yusuke、Uchida Tomoyuki
    • 雑誌名

      Proc of 9th Asian Conference on Intelligent Information and Database Systems (ACIIDS)

      巻: LNCS 10191 ページ: 748-757

    • DOI

      10.1007/978-3-319-54472-4_70

    • ISBN
      9783319544717, 9783319544724
    • 関連する報告書
      2017 実績報告書
    • 査読あり
  • [雑誌論文] Topic life cycle extraction from big Twitter data based on community detection in bipartite networks2017

    • 著者名/発表者名
      Hashimoto Takako、Okamoto Hiroshi、Kuboyama Tetsuji、Shin Kilho
    • 雑誌名

      Proc. of IEEE International Conference on Big Data

      ページ: 2740-2745

    • DOI

      10.1109/bigdata.2017.8258238

    • 関連する報告書
      2017 実績報告書
    • 査読あり
  • [雑誌論文] Topic Extraction on Twitter Considering Author’s Role Based on Bipartite Networks2017

    • 著者名/発表者名
      Hashimoto Takako、Kuboyama Tetsuji、Okamoto Hiroshi、Shin Kilho
    • 雑誌名

      Proc. of 20th International Conference on Discovery Science (DS)

      巻: LNCS 10558 ページ: 239-247

    • DOI

      10.1007/978-3-319-67786-6_17

    • ISBN
      9783319677859, 9783319677866
    • 関連する報告書
      2017 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Topic Extraction from Millions of Tweets Based on Community Detection in Bipartite Networks2017

    • 著者名/発表者名
      Takako Hashimoto, Tetsuji Kuboyama, Hiroshi Okamoto, Kilho Shin
    • 雑誌名

      Proc. in Information Modelling and Knowledge Bases XXIX, 27th International Conference on Information Modelling and Knowledge Bases (EJC})

      巻: LNCS 10558

    • 関連する報告書
      2017 実績報告書
    • 査読あり
  • [雑誌論文] Multiple Alignments of Data Objects and Generalized Center Star Algorithm2017

    • 著者名/発表者名
      Kilho Shin, Tetsuji Kuboyama, Tetsuhiro Miyahara, Kenji Tanaka
    • 雑誌名

      Proc. in Fuzzy Systems and Data Mining III (FSDM)

    • 関連する報告書
      2017 実績報告書
    • 査読あり
  • [雑誌論文] Improving Classification Accuracy by Means of the Sliding Window Method in Consistency-Based Feature Selection2017

    • 著者名/発表者名
      Adrian Pino Angulo, Kilho Shin
    • 雑誌名

      Proc. of 20th International Conference on Discovery Science (DS)

      巻: LNCS 10558 ページ: 155-170

    • DOI

      10.1007/978-3-319-67786-6_12

    • ISBN
      9783319677859, 9783319677866
    • 関連する報告書
      2017 実績報告書
    • 査読あり
  • [雑誌論文] Topic Extraction Method from Millions of Tweets Based on Fast Feature Selection Technique CWC2016

    • 著者名/発表者名
      Takako Hashimoto, Dave Shepard, Tetsuji Kuboyama, Kilho Shin
    • 雑誌名

      IEEE International Conference on Data Mining Workshops

      巻: - ページ: 724-731

    • DOI

      10.1109/icdmw.2016.0107

    • 関連する報告書
      2016 実績報告書
    • 査読あり / 国際共著
  • [雑誌論文] Fast Hilbert Sort Algorithm Without Using Hilbert Indices2016

    • 著者名/発表者名
      Yasunobu Imamura, Takeshi Shinohara, Kouichi Hirata, Tetsuji Kuboyama
    • 雑誌名

      Lecture Notes in Computer Science

      巻: Vol.9939 ページ: 259-267

    • DOI

      10.1007/978-3-319-46759-7_20

    • ISBN
      9783319467580, 9783319467597
    • 関連する報告書
      2016 実績報告書
    • 査読あり
  • [雑誌論文] Using canonical representations of block tree patterns in acquisition of characteristic block preserving outerplanar graph patterns2016

    • 著者名/発表者名
      Fumiya Tokuhara, Tetsuhiro Miyahara, Yusuke Suzuki, Tomoyuki Uchida, Tetsuji Kuboyama
    • 雑誌名

      9th IEEE International Workshop on Computational Intelligence and Applications

      巻: - ページ: 93-99

    • DOI

      10.1109/iwcia.2016.7805755

    • 関連する報告書
      2016 実績報告書
    • 査読あり
  • [雑誌論文] A Fast and Accurate Feature Selection Algorithm Based on Binary Consistency Measure2016

    • 著者名/発表者名
      Kilho Shin, Seiya Miyaza
    • 雑誌名

      Computational Intelligence

      巻: 32(4) 号: 4 ページ: 646-667

    • DOI

      10.1111/coin.12072

    • 関連する報告書
      2016 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Breaking Anonymity of Social Network Accounts by Using Coordinated and Extensible Classifiers Based on Machine Learning2016

    • 著者名/発表者名
      Eina Hashimoto, Masatsugu Ichino, Tetsuji Kuboyama, Isao Echizen, Hiroshi Yoshiura
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 9844 ページ: 455-470

    • DOI

      10.1007/978-3-319-45234-0_41

    • ISBN
      9783319452333, 9783319452340
    • 関連する報告書
      2016 実績報告書
    • 査読あり
  • [雑誌論文] Topic extraction from millions of tweets using singular value decomposition and feature selection2015

    • 著者名/発表者名
      Takako Hashimoto, Tetsuji Kuboyama, Basabi Chakraborty
    • 雑誌名

      Proc. of Asia-Pacific Signal and Information Processing Association Annual Summit and Conference

      巻: IEEE Catalog No. 36228 ページ: 1145-1150

    • DOI

      10.1109/apsipa.2015.7415451

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Super-CWC and super-LCC: Super fast feature selection algorithms2015

    • 著者名/発表者名
      Kilho Shin, Tetsuji Kuboyama, Takako Hashimoto, Dave Shepard
    • 雑誌名

      Proc. of IEEE International Conference on Big Data

      巻: IEEE Cat.No. CFP15BGD-USB ページ: 1-7

    • DOI

      10.1109/bigdata.2015.7363742

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] Tree PCA for Extracting Dominant Substructures from Labeled Rooted Trees2015

    • 著者名/発表者名
      Tomoya Yamazaki, Akihiro Yamamoto, Tetsuji Kuboyama
    • 雑誌名

      Lecture Notes in Artificial Intelligence

      巻: 9356 ページ: 316-323

    • DOI

      10.1007/978-3-319-24282-8_27

    • ISBN
      9783319242811, 9783319242828
    • 関連する報告書
      2015 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Event Detection from Millions of Tweets Related to the Great East Japan Earthquake Using Feature Selection Technique.2015

    • 著者名/発表者名
      Takako Hashimoto, Dave Shepard, Tetsuji Kuboyama, Kilho Shin
    • 雑誌名

      Proc. of IEEE International Conference on Data Mining Workshop

      巻: IEEE Comp. Soc. Ord. No. E5653 ページ: 7-12

    • DOI

      10.1109/icdmw.2015.248

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] A Geometric Theory of Feature Selection and Distance-Based Measures2015

    • 著者名/発表者名
      Kilho Shin, Adrian Pino Angulo
    • 雑誌名

      Proc. of IJCAI

      巻: IJCAI2015

    • 関連する報告書
      2015 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Fast and Accurate Steepest-Descent Consistency-Constrained Algorithms for Feature Selection2015

    • 著者名/発表者名
      Adrian Pino Angulo, Kilho Shin
    • 雑誌名

      Machine Learning, Optimization, and Big Data, Lecture Notes in Computer Science

      巻: 9432 ページ: 293-305

    • DOI

      10.1007/978-3-319-27926-8_26

    • ISBN
      9783319279251, 9783319279268
    • 関連する報告書
      2015 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Real Time Recommendations from Connoisseurs2015

    • 著者名/発表者名
      Noriaki Kawamae
    • 雑誌名

      Proc. of the ACM SIGKDD

      巻: KDD'15 ページ: 537-546

    • DOI

      10.1145/2783258.2783260

    • 関連する報告書
      2015 実績報告書
    • 査読あり / オープンアクセス / 謝辞記載あり
  • [学会発表] クラスタ構造を仮定した場合の双クラスタリングアルゴリズムの解析2017

    • 著者名/発表者名
      山浦智佳子 (共著者: 小林靖明, 山本章博, 久保山哲二)
    • 学会等名
      第103回人工知能基本問題研究会(SIG-FPAI)
    • 発表場所
      湯布院公民館
    • 年月日
      2017-03-13
    • 関連する報告書
      2016 実績報告書
  • [学会発表] モジュラリティを基準とした関係データに対する特徴選択2017

    • 著者名/発表者名
      紫藤佑介 (共著者: 山本章博,小林靖明,久保山哲二)
    • 学会等名
      第103回人工知能基本問題研究会(SIG-FPAI)
    • 発表場所
      湯布院公民館
    • 年月日
      2017-03-13
    • 関連する報告書
      2016 実績報告書
  • [学会発表] Polishing Big Data for Interpretable Results and Simple Algorithm Design (Panel Discussion on New Research Challenges)2017

    • 著者名/発表者名
      Tetsuji Kuboyama
    • 学会等名
      10th Asian Conference on Intelligent Information and Database Systems (ACIIDS)
    • 関連する報告書
      2017 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] A Novel Hybrid Feature Selection Algorithm for Intrusion Detection2016

    • 著者名/発表者名
      Adrian Pino Angulo, 申吉浩
    • 学会等名
      人工知能学会 第100回人工知能基本問題研究会(SIG-FPAI)
    • 発表場所
      熊本市民会館
    • 年月日
      2016-03-27
    • 関連する報告書
      2015 実績報告書
  • [学会発表] Feature selection based identification of crucial factors for successful advertising on mobile devices2016

    • 著者名/発表者名
      Chun-Cheng Liu, Goutam Chakraborty
    • 学会等名
      人工知能学会 第99回人工知能基本問題研究会(SIG-FPAI)
    • 発表場所
      仙台市湯の原ホテル
    • 年月日
      2016-01-21
    • 関連する報告書
      2015 実績報告書
  • [学会発表] Tree PCAによる任意形状の木構造を抽出するアルゴリズム2016

    • 著者名/発表者名
      山崎朋哉, 山本章博, 久保山哲二
    • 学会等名
      人工知能学会 第99回人工知能基本問題研究会(SIG-FPAI)
    • 発表場所
      仙台市湯の原ホテル
    • 年月日
      2016-01-21
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 距離ベースの特徴選択指標2015

    • 著者名/発表者名
      申吉浩 (共著: Angulo Adrian Pino, 久保山 哲二)
    • 学会等名
      第97回 人工知能基本問題研究会(SIG-FPAI)
    • 発表場所
      別府市
    • 年月日
      2015-03-22
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Evolutionary Algorithms and various Evaluation Measures for Feature Subset Selection2015

    • 著者名/発表者名
      Basabi Chakraborty
    • 学会等名
      Proceedings of International Conference on Electronic Design, Computer Networks & Automated Verification EDCAV 2015
    • 発表場所
      Shillong, India
    • 年月日
      2015-01-29 – 2015-01-30
    • 関連する報告書
      2014 実績報告書
    • 招待講演
  • [学会発表] De Morgan Property of Bayes Risk as A Feature Selection Measure2014

    • 著者名/発表者名
      Tetsuji Kuboyama (共著: kilho Shin)
    • 学会等名
      Workshop on Graph-Based Algorithms for Big Data and Its Application (GABA2014) 査読あり
    • 発表場所
      慶応大学(日吉キャンパス)
    • 年月日
      2014-11-23
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Mapping Kernels for Cyclically Ordered Trees2014

    • 著者名/発表者名
      Tetsuji Kuboyama (共著: Kouichi Hirata)
    • 学会等名
      Workshop on Graph-Based Algorithms for Big Data and Its Application (GABA2014) 査読あり
    • 発表場所
      慶応大学(日吉キャンパス)
    • 年月日
      2014-11-23
    • 関連する報告書
      2014 実績報告書
  • [学会発表] On Bundled Query Processing for High Dimensional Similarity Search2014

    • 著者名/発表者名
      Yohei Nasu (共著: Naoki Kishikawa, Kei Tashima, Shin Kodama, Yasunobu Imamura, Takeshi Shinohara, Kouichi Hirata, Tetsuji Kuboyama)
    • 学会等名
      Workshop on Graph-Based Algorithms for Big Data and Its Application (GABA2014) 査読あり
    • 発表場所
      慶応大学(日吉キャンパス)
    • 年月日
      2014-11-23
    • 関連する報告書
      2014 実績報告書
  • [学会発表] Central Point Selection for Dimension Reduction Projection Simple-Map Using Binary Quantization2014

    • 著者名/発表者名
      Quming Jin (共著: Masaya Nakashima, Takeshi Shinohara, Kouichi Hirata, Tetsuji Kuboyama)
    • 学会等名
      Workshop on Graph-Based Algorithms for Big Data and Its Application (GABA2014) 査読あり
    • 発表場所
      慶応大学(日吉キャンパス)
    • 年月日
      2014-11-23
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 特徴選択指標について2014

    • 著者名/発表者名
      久保山哲二 (共著: 申吉浩)
    • 学会等名
      第94回 人工知能基本問題研究会(SIG-FPAI)
    • 発表場所
      根室市
    • 年月日
      2014-07-24
    • 関連する報告書
      2014 実績報告書
  • [備考] sCWCの実装

    • URL

      https://github.com/tkub/scwc

    • 関連する報告書
      2017 実績報告書
  • [備考] sCWC: very fast feature selection for nominal data

    • URL

      https://github.com/tkub/scwc

    • 関連する報告書
      2016 実績報告書
  • [学会・シンポジウム開催] CU-EE MSP/IEEE Signal Processing Society Thailand Section/ IEICE Bangkok Section Seminar - Big Data analytics2016

    • 発表場所
      Faculty of Engineering, Chulalongkorn University
    • 年月日
      2016-03-08
    • 関連する報告書
      2015 実績報告書
  • [学会・シンポジウム開催] High Dimensional Data Summarization for Discrete Structures (Special Session in SISA2016)2016

    • 発表場所
      Classic Kameo Hotel & Serviced Apartments, Ayutthaya
    • 関連する報告書
      2016 実績報告書
  • [学会・シンポジウム開催] Social Data Analysis Seminar2015

    • 発表場所
      Digital Humanities, UCLA
    • 年月日
      2015-06-26
    • 関連する報告書
      2015 実績報告書

URL: 

公開日: 2014-04-04   更新日: 2022-02-21  

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

Powered by NII kakenhi