2001 Fiscal Year Annual Research Report
| Project/Area Number |
12875072
|
|---|
| Research Institution | Waseda University |
|---|
Principal Investigator |
平澤 茂一 早稲田大学, 理工学部, 教授 (30147946)
|
|---|
| Keywords | データマイニング / テキストマイニング / 相関抽出 / 誤り訂正符号 / 多値属性値 / テキスト分類 / ブロックターボ符号 / リスト複号法 |
|---|
| Research Abstract |
今年度目標とした項目に対し,下記の結果を得た.
1.データマイニングとテキストマイニング
新聞記事などのテキストデータについて,その自動分類法と,特に複合語に着目し分類精度を向上させる方式を提案した。また,大規模データベースにおいて属性値が連続値をとる場合に属性間の相関を考慮した離散化の方法を提案し,いずれも信学会・ソサエティ大会で発表した.定型項目と記述項目が混在するアンケートデータからの相関ルールを抽出する新しい方法を提案した.エントロピーを用いて多値属性値の出現頻度から複雑さを評価し,これを最小支持度の修正に反映する.これはテキスト中の単語の出現頻度に対しても合理的に取り扱うことが出来る方法になっており、実データに適用しその有効性を明らかにした.情報理論とその応用シンポジウムで発表した.
2.符号化技術
ブロックターボ符号におけるインタリーバの有効な設計方法を提案した.置換行列に制約条件を加えることにより,構成されたターボ符号の最小距離を増加させることができる.そのときの条件・置換行列の求め方・要素符号を与えたときの最小距離の導出などを具体的に与え評価した.また,リスト復号法を用いた連接符号の復号アルゴリズムの提案・評価,および周期的畳み込み符号の新しい構成法とその性能の導出を行った.いずれも情報理論とその応用シンポジウムで発表した.
|
Research Products
(3 results)
-
[Publications] 石田崇, 後藤正幸, 平澤茂一: "ブロック単位で系列を出力する情報源に対するベイズ符号をZiv Lempel符号のユニバーサル性について"信学論. J84A, 9. 1167-1178 (2001)
-
[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)
-
[Publications] 平澤茂一: "情報理論入門"春風館. 224 (2000)
