Analogies Between Binary Images: Application to Chinese Characters

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)25-57
Number of pages33
JournalStudies in Computational Intelligence
Volume548
DOIs
Publication statusPublished - 2014

ASJC Scopus subject areas

  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Analogies Between Binary Images: Application to Chinese Characters'. Together they form a unique fingerprint.

  • Cite this