著者

藤岡 孝子 苫米地 英人 古瀬 蔵 飯田 仁

雑誌

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

巻号頁・発行日

vol.1990, no.93(1990-NL-080), pp.1-8, 1990-11-22

---

単一化に基づく自然言語処理において、単一化手続きは最も処理時間の割合が大きく、これを高速化することが重要な課題となっている。これに対し、並列処理をすることによる高速化の手法を考える。まず、効率の良い並列化が可能なTomabechiの時間差準破壊型単一化アルゴリズムについて考察し、これを並列に処理する手法を提案する。また、日本語文解析における単一化手続きにおいてこの並列アルゴリズムを用いて実験を行ない、並列化の効果と課題について述べる。