著者

陳亮 徳田 尚之

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告コンピュータビジョンとイメージメディア(CVIM) (ISSN:09196072)

巻号頁・発行日

vol.2000, no.33, pp.9-16, 2000-03-23

---

この論文では,多CPU協調による大域的最小値を見つける吉田等の9),11)協調的分散処理方式を使って,固定多センサー網による多標的追跡解法に最大充推定法(ML)による計算効率のよい緩和解決を開発した.局所的な緩和解の最小平均二乗誤差計算法に,これまで広く使われていたハンガリ型の割り当てアルゴリズム10),12)の替わりにO(NlogN)という簡単な分類アルゴリズムを持ち込むことにより,計算効率だけでなく,解の安定性も大幅に改良されることを示した.本論文では,標的の最適割り当て行列が,全標的の並び替えた方位ベクトルにより与えられることを証明した.方向・速度とも任意の運動する標的数が8個,12個の場合,それぞれ4個,6個のCPUを使って400MhzのPCで1分以内に計算することが出来た.この解は,全体の最適化問題のなかの一部に最適解が組み込まれているという意味で,Tingiltis of 3),12)の準最適解にあたる.Exploiting a new cooperative decentralized processing scheme of 9), 11) where multiple processors cooperate in finding a global minimum, we have developed a new computationally efficient maximum likelihood (ML)-based relaxation method for mulititarget motion analysis under a fixed networked multisensor environment. The marked improvement in computational efficiency and also in stability is achieved by replacing the well known Hungarian type assignment algorithm of 10), 12) with a much simpler sorting algorithm of O(NlogN) and fusing the result with locally minimized average square errors of the relaxation. We have proved a theorem which asserts that an optimal data assignment matrix can best be given in terms of sorted bearing measuring vectors of targets. Embedding locally an optimal data association algorithm of O(NlogN) into each of Gauss-Newton's downhill iteration loops, our numerical experiments were able to track as many as 8 targets and 12 targets separately within one minute by 400MHZ Dell computer with improved accuracy and efficiency, where all targets are allowed to move in variable directions at varying speeds if 4 and 6 processors are used respectively. The solution we have developed constitutes a suboptimal solution in the sense of 3), 12) because an optimal solution is embedded within part of the entire optimization problem.

著者

陳亮 徳田 尚之 侯 平魁 永井 明 陳若愚 鄭然

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告自然言語処理(NL) (ISSN:09196072)

巻号頁・発行日

vol.2005, no.50, pp.69-79, 2005-05-27

---

WORDNETのような開発に膨大な時間の掛かる同義語辞書に頼らずに、素人でも使える大型FAQシステム向け自然言語の質疑応答システムを構築した。FAQシステムを自然言語クエリにより検索する仕組みとして、本システムは差分LSI(DLSI)法によるコンテンツ検索と、テンプレート・オートマトン・マッチングによる統語検索を組み合わせというユニークな構想を持ち、次の3段階処理がその基礎となる。第一段階では、 FAQアイテムとクエリのターム展開の有効性に不可欠なtf-idf展開を保証するために、質問部と回答部間に存在する語彙ギャップを埋める処理をしたこと、第二段階では、類似意味のコンテンツ検索により、差分LSI法を意味的な一次フィルターとして用い、意味的に等価な質問部・回答部ペアのみに絞り込んだこと、第3段階目では、柔軟性に富む自然言語の統語検索機能を持つテンプレートマッチングにより最終的な意味的に等価な表現をもつ、最適なFAQの質問部・回答部ペアに絞り込みユーザに提示する。BURKE達の編集するのに膨大な労力を必要とする同義語辞書WORDNETに頼るFAQ Finder.に較べると、我々が開発したこのスキームは簡単に実現可能であり、大幅に労力が削減される。この方法の有効性はLucene FAQ System のFAQシステムで実験的に実証した。To facilitate and enhance the usability of a large FAQ system, we have developed a new user-friendly, combined content and syntactic search-based QA system that accepts free format natural language queries from users, and guide them to an answer item by locating and pinpointing the appropriate Q&A items within the FAQ dataset. To maximize the combined effects of both content and syntactic searches, we have introduced a three step core procedure comprising the term expansion of FAQ items and queries to ensure the validity of the tf-idf expansion, the DLSI (differential latent semantic indexing)-based semantic filtering step to capture semantically similar expressions in content; and the final flexible and powerful lexical template matching step to accommodate a rich variety of natural language queries of semantically similar expressions. Unlike the FAQ Finder of (Burke et al., 1997) which depends on a thesaurus-type dictionary such as Word-Net to match question and answer, the new scheme is simple to implement. An experimental investigation using the Lucene FAQ collection confirms the effectiveness of the method.