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

符号化技術とその情報システムへの応用

研究課題

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

萌芽的研究

配分区分補助金
研究分野 情報通信工学
研究機関早稲田大学

研究代表者

平澤 茂一  早稲田大学, 理工学部, 教授 (30147946)

研究期間 (年度) 2000 – 2001
研究課題ステータス 完了 (2001年度)
配分額 *注記
2,200千円 (直接経費: 2,200千円)
2001年度: 1,100千円 (直接経費: 1,100千円)
2000年度: 1,100千円 (直接経費: 1,100千円)
キーワードデータマイニング / テキストマイニング / 相関抽出 / 誤り訂正符号 / 多値属性値 / テキスト分類 / ブロックターボ符号 / リスト複号法 / クラスタリング / 相関ルール / 直積ファイル / ディスク配置 / 最尤復号法
研究概要

今年度目標とした項目に対し,下記の結果を得た.
1.データマイニングとテキストマイニング
新聞記事などのテキストデータについて,その自動分類法と,特に複合語に着目し分類精度を向上させる方式を提案した。また,大規模データベースにおいて属性値が連続値をとる場合に属性間の相関を考慮した離散化の方法を提案し,いずれも信学会・ソサエティ大会で発表した.定型項目と記述項目が混在するアンケートデータからの相関ルールを抽出する新しい方法を提案した.エントロピーを用いて多値属性値の出現頻度から複雑さを評価し,これを最小支持度の修正に反映する.これはテキスト中の単語の出現頻度に対しても合理的に取り扱うことが出来る方法になっており、実データに適用しその有効性を明らかにした.情報理論とその応用シンポジウムで発表した.
2.符号化技術
ブロックターボ符号におけるインタリーバの有効な設計方法を提案した.置換行列に制約条件を加えることにより,構成されたターボ符号の最小距離を増加させることができる.そのときの条件・置換行列の求め方・要素符号を与えたときの最小距離の導出などを具体的に与え評価した.また,リスト復号法を用いた連接符号の復号アルゴリズムの提案・評価,および周期的畳み込み符号の新しい構成法とその性能の導出を行った.いずれも情報理論とその応用シンポジウムで発表した.

報告書

(2件)
  • 2001 実績報告書
  • 2000 実績報告書
  • 研究成果

    (3件)

すべて その他

すべて 文献書誌 (3件)

  • [文献書誌] 石田崇, 後藤正幸, 平澤茂一: "ブロック単位で系列を出力する情報源に対するベイズ符号をZiv Lempel符号のユニバーサル性について"信学論. J84A, 9. 1167-1178 (2001)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] T.Okada, M.Kobayashi, S.Hirasawa: "An Efficient Heuristic Search Method for Maximum Likelihood Decoding of Linear Block Codes using Dual Codes"IEICE Trans. Fundamentals. E85A, 2. 485-489 (2002)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] 平澤茂一: "情報理論入門"春風館. 224 (2000)

    • 関連する報告書
      2001 実績報告書

URL: 

公開日: 2000-04-01   更新日: 2016-04-21  

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

Powered by NII kakenhi