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

编码技术及其在信息系统中的应用

基本信息

批准号：
12875072
负责人：
平澤茂一
金额：
$ 1.41万
依托单位：
Waseda University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Exploratory Research
财政年份：
2000
资助国家：
日本
起止时间：
2000 至 2001
项目状态：
已结题

项目摘要

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

对于今年针对的项目，获得了以下结果：1。用于文本数据（例如报纸文章）的数据挖掘和文本挖掘，以及一种提高分类准确性的方法是通过关注自动分类方法（特别是复合词）提出的。此外，提出了属性值在大型数据库中连续的属性之间的相关性，并在伊辛科学与社会社会会议上提出了一种离散化的方法。提出了一种新方法，以从包含混合标准和书面项目的问卷数据中提取相关规则。熵用于评估来自多值属性值的发生频率的复杂性，这反映在对最小支持水平的校正中。该方法还以文本中的单词出现的频率进行了理性处理，并将其应用于实际数据以阐明其有效性。信息理论及其回答。信息理论及其响应2。编码技术：我们提出了一种有效的设计方法，用于在块涡轮代码中进行交叉。通过在置换矩阵中添加约束，可以增加构造的涡轮代码的最小距离。我们当时特别给出并评估了条件，如何计算置换矩阵以及给出元素代码时的最小距离。我们还提出并评估了使用列表解码方法串联代码的解码算法，并得出了周期性卷积代码的性能。所有这些均在信息理论及其应用研讨会上介绍。