2 0 0 0 人間の感性を考慮し,風景描写文から風景画像を作り出す試み
近年の情報機器の高性能化や低価格化,WWW(World Wide Web)の普及により,一般ユーザでも簡単にマルチメディア情報を創作できる制作環境の実現が期待されている.一方,現在のマルチメディア情報制作は,複雑で時間のかかる退屈な作業であると報告されている.この問題を解決し,一般ユーザでも,簡単にマルチメディア情報を制作できる環境として,1)扱いやすい検索キー,2)ユーザの感性を考慮した検索,という特徴をもつ必要がある.以上の要求を満たす制作環境を実現するため,画像や音声を部品ごとに管理し,ユーザのイメージを入力することにより,イメージにあった部品を検索し合成する技術を提案する.本論文では,とくに風景描写文から風景画像と音風景を作り出すシステムについての実装と実行結果について述べる.これにより,一般ユーザでも,すぐに,簡単に,マルチメディア情報を創り出すことができる.
2 0 0 0 デフォルメ地図作成システムの開発
スペースの限られたパンフレットや広告では,デフォルメ(変形)された道案内地図がよく使われる。しかし,これらのデフォルメ地図は,単に物理的制約を満たすためというより,むしろ表現の簡潔さや美しさにその価値を求めて作成されることが多い。また,デフォルメ地図はスケッチを利用したマンマシンインターフェースの観点からも大変興味深い。しかし,位置関係に矛盾が生じない範囲で道路などを変形させる一般的手法がないこと,地図の見やすさや美しさの基準は人間の主観によるところが大きいことなどのため,実際のデフォルメ地図はすべて手作業で作成されているのが現状である。そこで我々は,デフォルメ地図を自動生成するシステムの開発に着手した。今回我々が対象とするのは,道路地図のデフォルメである。ベクトルデータで構成された道路地図の線構造に注目し,交差点間の位相関係に矛盾が生じない程度に変形を加えることで,デフォルメ道路地図を作成するシステムの開発が今回の目標である。本稿では,実際のデフォルメ地図に対する調査と分析の結果と道路のデフォルメのための手法(水平垂直化,平坦化)について説明し,最後に実際のデータを用いた予備的な実験の結果を報告する。
1980年代後半より、医療データベースからの知識獲得のため、種々な機械学習のシステムが開発されてきた。しかしながら、これらのシステムは与えられたデータベースから一括して、ルールを静的に導出するものであり、動的な学習のためには、再度データベースを与えて、プログラムを再起動しなおす方法しか適用できなかった。今回、我々はラフ集合理論に基づいて、時系列的に症例が与えられた場合に、漸増学習を進め、ルールを改訂していくシステムを開発した。本論文では、このシステムにおける手法、また前システムPRIMEROSEとの動作の比較、及びこの手法の問題点について論ずる。
2 0 0 0 鋼鉄道橋における塗装管理システム
2 0 0 0 対話構造の定量的評価
機械翻訳システムあるいは対話システムにおいてある発話を処理する場合、より適切な翻訳/処理結果などを得るためには、その発話が先行するどの発話と関係しているかを考慮することが必要となる。たとえば、ある応答発話「はいそうです」を英語に翻訳する場合、これに対応する先行発話であるyes-no疑問文を発見し、その発話に応じてその呼応関係を考慮して「Yes, I am.」、「Yes, it is.」あるいは「No, you can't.」といった結果を生成する必要がある。従来から対話構造(談話構造あるいは談話セグメント等とよばれている)に関する研究が行なわれている(たとえば[1])。また、このような構造に関して、対話コーパス中の対話について被験者によりセグメントを行ない、この結果を用いた定量的な研究が行なわれている。例えば、Litman & Passonneau[2]は、対話中の談話セグメント境界を発見するための性質とアルゴリズムについて研究している。また、Hirschberg, Nakatani & Grosz[3]は、談話セグメントと韻律情報の関係について研究している。我々は、対話中の発話間の関係(対話構造)を認識する方法を提案している。Litman & Passonneau[2]のアルゴリズムは、セグメント間の境界を発見するのに対して、我々の提案する方法では、対話構造を3階層からなる構造で認識するため構造間の関係を含めて捉えること可能となる。現在、この方法の正当性、有効性あるいは問題点を調査するために、対話コーパスを用いた定量的な評価を行なっている。本稿では、この対話構造に関する定量的評価のための予備調査の結果と照応・省略と対話構造の定量的な関係について報告する。
2 0 0 0 範疇文法へ単一化文法形式を導入する新たな試み
範疇文法(Categorial Grammar)[1]と単一化文法(Unification Grammar)[2]は,いずれも計算的な文法記述として極めて興味深い枠組みである.計算的側面から眺めた場合,互いに相補的な役割を果たしていながら,共通して項書き換え(term rewriting)に基づく計算モデルを持っており並列化の可能性も高いといった特徴を有している.そこでそうした関係を踏まえ,両文法記述を融合する試みが従来よりなされている.本報告では,そのためのアプローチとして,CUG[3]で与えられているような複合範疇に対応する素性構造を(高階)関数の定義とみなして,それを直接計算する素朴なモデルを提案する.範疇文法は,構文的な構造規則を範疇と呼ばれる単語単位の要素(ほぼ,いわゆる品詞に対応)に分解し,辞書中の各語彙記述に埋め込むものである.このとき,範疇として,原子的な基本範疇だけでなく,(型付き)関数定義に似た表記をつかって基本範疇から組み合わせてつくる複合範疇の表記法を与えることにより,構造的な表現を部分的に与えることを可能にしている.それにより,範疇文法では,ボトムアップに範疇の列の項書換えを行っていくことで文の構文的な解析ができる.一方,単一化文法形式は,構文規則を論理式として表現する論理文法の枠組みに,単一化操作を定義したレコード表現(「属性名ラベル+属性値」対のリスト)である素性構造を取り入れたものである.その素性構造をつかって各単語のもつ性質を,同じ構文規則に現れる他の語の性質と制約として結び付けることにより,構文解析と同時に制約に基づく意味解析を行うことができる.ここでも,構文解析は,構文規則の項書換えとして行うことができる.この両者を融合する研究アプローチの一つにCUG(Categorial Unification Grammar)[3]がある.CUGにおける両者の融合は,単一化文法の枠組みの中に範疇文法をコーディングして埋め込むことで行われている.例えば,関数子を用いて基本範疇から作られる複合範疇は,その関数に対応する素性構造に変換されて,単一化文法の枠組に取り入れられる.しかし,この対応づけだけでは,単一化操作によって,意味制約を伴った構文構造を作り上げることはできても,範疇文法の特徴的な関数的な項書換えの動作を規定してはいない.本報告では,範疇文法と単一化文法を融合するという共通の目的のもとで,むしろ逆に範疇文法の枠組の中に素性構造とその単一化操作を埋め込むことを試みる.そこで原子的な基本範疇に素性構造を割り当てておき,それに加えて素性構造を対象とした単一化に基づく関数結合演算を与えることで,複合範疇のための素性構造を組み立てていく方法を与える.同演算には複合範疇に固有の素性を追加的に与えることができる.これによって,従来よりもより範疇文法の考え方に適した形で,単一化文法形式(意味情報の制約記述)を取り入れることができる.以下では,2章で範疇文法を概説し,3章で単一化文法の紹介とCUGにおける両文法記述の融合方法について解説した後,4章で本報告のアプローチを簡潔に紹介する.
2 0 0 0 高校生のインターネット利用状況報告 II
2 0 0 0 アクションセマンティクスによるSchemeの意味記述
公理的意味論や表示的意味論が様々な言語に対して与えちれているが、言語処理系の作成者にとって分り易く実用的な形式的意味論が求められている. そこで言語の操作的概念を直接表現し、英語で表記することで分り易さを実現したアクションセマンティクスがP.Mossesによって提案されている. 本稿ではアクションセマンティクスを用いてSchemeの形式的意味を与え、伝統的な表示的意味論と比較する. また、アクションセマンティクスによる記述が正しく動作することを確認するためにASI(Action Semantics Interpreter)を試作した.
2 0 0 0 日本語複合語構造解析に基づく複合語アクセント句の自動抽出法
2 0 0 0 共同文書作成支援システムについての考察と実装
グループウェアはグループによる協調活動を支援する為のコンピュータシステムである。われわれが日常的に行なっている共同作業の一つに、文書の共同執筆があるが、現在この種の作業は依然として紙ベースで行なわれている場合が多く、共同執筆全体の一貫した電子的サポートには至っていない。エディタによる初稿の作成、手書きによる文書へのコメント、電話による詳細の打合せ等、共同執筆作業は様々なツール(エディタ、プリンタ、FAX、電話など)を用いて行われる。共同執筆作業においてはこれら多様なツールと作業形態が不連続につながっており、この不連続性が共同執筆作業の効率を下げる要因となっている。本研究では、このような作業の不連続性を解消し、文書作成/レビューの作業全体を一貫してサポートするシステムについて考察し、その実装を行った。
2 0 0 0 Skype A2Aを利用した分散処理システムの提案
2 0 0 0 コンビネータマシンの開発
2 0 0 0 利用者による調節が可能な高速日本語形態素解析
さまざまな自然言語処理の応用を考える上で、日本語の形態素解析の技術は最も基本的なものである。しかし、従来の形態素解析システムでは、特定のアプリケーションに依存し過ぎていることや、処理速度が遅いことが問題になり、形態素解析の応用を広げる障害になっていた。そこで、筆者らはこれらの障害を乗り越えるために以下の特徴を持つ形態素解析システムを開発した。・辞書や文法の定義、評価関数のパラメータ、出力形式などを利用者が調節したりカスタマイズできる。・トライを用いた辞書アクセスルーチンを使って、非常に高速に処理を行なう。本稿では、この形態素解析システムの概要と解析速度の実験結果について述べる。
2 0 0 0 ハードウェア障害情報の分析方式
本研究では, 比較的長い論説文を対象とした, 文章解析の重要な要素であるセグメンテーションの手法について論じる。計算機ネットワークの発達に伴い, 電子化された大量の文書が入手可能となっている今, それらを効率よく利用するために, 文書理解, 自動抄録などの文書処理技術が求められている。文章の構造化はそれらの処理の前提となる過程であるが, 非常に知的な処理である。しかし, 大量の文書を高速に処理するためには, なるべく深い意味解析に立ち入らずに表層的な処理を行なうことが求められる。また, 対象となる文章が長ければ長いほど, 構造化を行なうことは困難であると同時に正確性に欠ける。そこで, 本研究では構造化の困難な長い文章に対して, 構造化の重要な要素であるセグメンテーションの手法について検討する。セグメンテーションを行なう手法としては, 語彙的結束性や手がかり語の情報など複数の知識を用いた手法などが提案されている。この手法は統計的にトップダウン的処理で, セグメンテーションを行なっている。しかし, そのような手法では, 局所的な連接関係, つまり接続表現や文末表現からセグメントの境界としてふさわしくない位置に対しても, 評価閲数の値のみからセグメンテーションを行なってしまう可能性がある。本研究では, 田村らが提案したトップダウン的, ボトムアップ的アルゴリズムを再帰的に行なうことで, トップダウン的アプローチの欠点をボトムアップ的アプローチで補いながらセグメンテーションを行なうものである。
1 0 0 0 OA PSI上の数式処理システムSAM
1 0 0 0 OA ボリュームレンダリング専用並列計算機ReVolver/C40の試作
- 著者
- 中山 明則 對馬 雄次 荻野 友隆 金 喜都 森 眞一郎 中島 浩 富田 眞治
- 雑誌
- 全国大会講演論文集
- 巻号頁・発行日
- vol.第50回, no.ハードウェア, pp.51-52, 1995-03-15
3次元のボリューム空間を直接2次元ピクセルに射影するボリュームレンダリングは、様々な科学技術分野における計測やシミュレーションの結果を理解するために有効な手段である。しかし、計算量が非常に多いため画像生成に長い時間を要する。そこで我々は、(1)半透明ボリュームの取り扱い、(2)遠近法を用いた描画、が可能な高速ボリュームレンダリング専用並列計算機ReVolver/C40を試作している。本稿ではReVolver/C40のプロトタイプの構成について述べる。
1 0 0 0 OA 知識指向型碁プログラムG0.1における探索モジュール
碁はその巨大な問題空間の為、従来チェッカやオセロ等の中規模のゲームでは成功した平板な探索指向型のアプローチは通用しない。探索型に代わるものとして、人間の思考形態或は知覚形態を直接模倣する立場をとるプログラムが現れた。現在開発中の碁プログラムGO.1もこの立場をとっている。ここでは探索指向型に対比して知識指向型という用語を用いる。碁プログラムが知識指向型となることは必然とは言え、探索部分を完全に除いてしまうことは出来ない。なぜなら碁に関する知識は完全には組織化されてはいないし、また微細なレベルまで知識を網羅することも殆ど不可能だからである。むしろ、状況に応じて、組合せ的爆発が生じない範囲で局所的に探索を行い、知識の代用とした方が効率が上がる。以下、探索を局所的に限定し、モジュール化する上での問題点について述べる。