文章の類似性の近似計算

スポンサーリンク

概要

• 論文の詳細を見る

• This paper proposes an on-line matching algorithm for spoken sentences which runs in real time. Our new algorithm is divided into two stages. At first, we transform a time-signal into a tree of the sentence by detcting local minima of short-time Fourier spectrum along the time axis. We introduce a real time parallel algorithm based on randamized Hough transform for this transformation. Secondly, we transform trees to regular trees by adding dummy nodes to express trees as lists. Thus, editing distance of trees is computed recursively by using a lists matching technique.

• 一般社団法人情報処理学会の論文
• 1994-10-21

著者

• 市川 薫

  千葉大学 工学部 情報工学科

• 井宮 淳

  千葉大学工学部

• 関矢 哲也

  千葉大学工学部情報工学科

• 西田 文彦

  千葉大学工学部情報工学科

• 市川 薫

  千葉大学工学部情報工学科

• 関矢 哲也

  スズキ株式会社

• 西田 文彦

  千葉大学大学院 自然科学研究科 情報システム科学専攻

関連論文

• 第13回パターン認識国際会議 (13th ICPR) 報告
• 地図課題コーパス(中間報告)
• 対話音声の抑揚の記述
• 日本手話の後続うなずきの機能に関する検討(福祉情報工学一般)
• 空間自己相似形の記述と認識
• 自己相似形状の記述と位相
• 特集「画像の認識・理解シンポジウムMIRU '94」の編集にあたって
• Bezier補間法を用いた空間曲線のステレオマッチング
• 組合せ論的手法による概念構成
• 多角形整合による確率的運動解析
• 文章の類似性の近似計算
• イントネーションからの構文構造の決定
• 物体の次元性と方向性
• D-12-137 動的計画法によるポリゴンメッシュのベジェ曲面領域分割
• ユーザ発話の予測に基づく音声対話システム(対話(2))(第6回音声言語シンポジウム)
• ユーザ発話の予測に基づく音声対話システム(対話(2))(第6回音声言語シンポジウム)
• 二人の人間による演奏の収録と分析
• 3次元格子空間における離散平面の組合せ位相幾何学的定義とその性質
• 拡散する画像の投影からの再構成
• 集合演算による濃淡画像の解析とその記述
• 文語の類似性の近似計算
• 投票による運動解析の数値安定性
• 確率計算による平面剛体運動の解析
• 単体による物体の多面体表現
• 離散物体の単体ラベリングとその応用
• 離散物体の境界の抽出
• 離散物体の単体共有とその応用
• 副画素超解像と画像ピラミッドの逆問題
• 空間離散曲線の自由群による表現とその応用

もっと見る 閉じる

スポンサーリンク