Analogies Between Binary Images: Application to Chinese Characters

研究成果: Article査読

8 被引用数 (Scopus)

抄録

The purpose of this chapter is to show how it is possible to efficiently extract the structure of a set of objects by use of the notion of proportional analogy.As a proportional analogy involves four objects, the very naïve approach to the problem, has basically a complexity of O(n4) for a given set of n objects. We show, under some conditions on proportional analogy, how to reduce this complexity to O(n2) by considering an equivalent problem, that of enumerating analogical clusters that are informative and not redundant. We further show how some improvements make the task tractable. We illustrate our technique with a task related with natural language processing, that of clustering Chinese characters. In this way, we re-discover the graphical structure of these characters.

本文言語English
ページ(範囲)25-57
ページ数33
ジャーナルStudies in Computational Intelligence
548
DOI
出版ステータスPublished - 2014

ASJC Scopus subject areas

  • 人工知能

フィンガープリント

「Analogies Between Binary Images: Application to Chinese Characters」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル