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

2017 年度 実績報告書

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

研究課題

研究課題/領域番号 26280090
研究機関学習院大学

研究代表者

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

研究分担者 申 吉浩  兵庫県立大学, 応用情報科学研究科, 教授 (60523587)
チャクラボルティ バサビ  岩手県立大学, ソフトウェア情報学部, 教授 (90305293)
橋本 隆子  千葉商科大学, 商経学部, 教授 (80551697)
研究期間 (年度) 2014-04-01 – 2018-03-31
キーワード特徴選択 / カテゴリカルデータ / 変数間相互作用 / 変数選択
研究実績の概要

当初、3年の研究計画であったが、海外での研究集会で予定していた本研究費からの旅費支出が不要になったため、1年期間を延長して、前年度までに得られたフィルタ型の特徴選択アルゴリズムCWCおよびその高速化アルゴリズムsCWCの実装に関する研究成果の普及・領域拡大のための期間とした。最終年度の研究成果は以下の通りである。
(1) 昨年度 github に公開した sCWC の scalaで実装をより洗練させた。たとえば、CWCでは入力データが一貫性、特徴集合によって一意にクラスラベルを特定できる「一貫性」を持たない場合には、一貫性をもつように入力データを加工する。従来実装では、特徴集合を新たに加えることによって、一貫性を持つようにデータを拡張していたが、より見通しがよくなるように、一貫性の妨げとなるインスタンスを削除する方法を採用した。また、CWCはカテゴリカルデータを対象としているが、ダミー変数を用いることにより、順序変数を扱うことができるため、そのための指針をドキュメントに追加した。
(2) sCWCおよび、sCWC の一貫性制約を緩和させた sLCC の成果を総括する内容を論文にまとめた。具体的には、開発した特徴選択アルゴリズムの理論計算量、および様々な実データによる検証、過去の特徴選択アルゴリズムとの比較、トピック抽出への応用などについてまとめた内容となっている。
(3) 本研究課題で開発した特徴選択アルゴリズムの適用領域の拡大をめざし、以下の2つの研究を行なった。(2-1) 遺伝的プログラミンッグによる化学化合物からのパターン抽出法において、次世代に残すべきパターンの適切な抽出のために、sCWC を用い、従来手法の性能を改善した。 (2-2) CWC の今後のさらなる改善のため、sCWCにより抽出される特徴集合が、極小一貫性特徴集合の中でどのような性質を持つのかを調査した。

現在までの達成度 (段落)

29年度が最終年度であるため、記入しない。

今後の研究の推進方策

29年度が最終年度であるため、記入しない。

  • 研究成果

    (14件)

すべて 2018 2017 その他

すべて 国際共同研究 (2件) 雑誌論文 (10件) (うち国際共著 1件、 査読あり 10件、 オープンアクセス 1件) 学会発表 (1件) (うち国際学会 1件、 招待講演 1件) 備考 (1件)

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

    • 国名
      米国
    • 外国機関名
      Digital Humanities, UCLA/simMachines社
  • [国際共同研究] ヴロツワフ工科大学(ポーランド)

    • 国名
      ポーランド
    • 外国機関名
      ヴロツワフ工科大学
  • [雑誌論文] 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

    • 査読あり
  • [雑誌論文] sCwc/sLcc: Highly Scalable Feature Selection Algorithms2017

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

      Information

      巻: 8(4)-159 ページ: 1--26

    • DOI

      10.3390/info8040159

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

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

      情報処理学会論文誌

      巻: 58(12) ページ: 1863--1874

    • 査読あり
  • [雑誌論文] Acquisition of multiple block preserving outerplanar graph patterns by an evolutionary method for graph pattern sets2017

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

      Proc. of 10th IEEE International Workshop on Computational Intelligence and Applications (IWCIA)

      ページ: 191--197

    • DOI

      10.1109/IWCIA.2017.8203583

    • 査読あり
  • [雑誌論文] 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

    • 査読あり
  • [雑誌論文] 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

    • 査読あり
  • [雑誌論文] 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

    • 査読あり
  • [雑誌論文] 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 ページ: 395--408

    • DOI

      10.3233/978-1-61499-834-1-395

    • 査読あり
  • [雑誌論文] 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)

      ページ: 35--45

    • DOI

      10.3233/978-1-61499-828-0-35

    • 査読あり
  • [雑誌論文] 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

    • 査読あり
  • [学会発表] 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)
    • 国際学会 / 招待講演
  • [備考] sCWCの実装

    • URL

      https://github.com/tkub/scwc

URL: 

公開日: 2018-12-17   更新日: 2022-02-21  

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

Powered by NII kakenhi