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

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

Research Project

Project/Area Number 12875072
Research Category

Grant-in-Aid for Exploratory Research

Allocation TypeSingle-year Grants
Research Field 情報通信工学
Research InstitutionWaseda University

Principal Investigator

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

Project Period (FY) 2000 – 2001
Project Status Completed (Fiscal Year 2001)
Budget Amount *help
¥2,200,000 (Direct Cost: ¥2,200,000)
Fiscal Year 2001: ¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 2000: ¥1,100,000 (Direct Cost: ¥1,100,000)
Keywordsデータマイニング / テキストマイニング / 相関抽出 / 誤り訂正符号 / 多値属性値 / テキスト分類 / ブロックターボ符号 / リスト複号法 / クラスタリング / 相関ルール / 直積ファイル / ディスク配置 / 最尤復号法
Research Abstract

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

Report

(2 results)
  • 2001 Annual Research Report
  • 2000 Annual Research Report
  • Research Products

    (3 results)

All Other

All Publications (3 results)

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

    • Related Report
      2001 Annual Research Report
  • [Publications] 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)

    • Related Report
      2001 Annual Research Report
  • [Publications] 平澤茂一: "情報理論入門"春風館. 224 (2000)

    • Related Report
      2001 Annual Research Report

URL: 

Published: 2000-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi