Minimization of structural information: A set-theoretical approach

作者:

Highlights:

摘要

According to the coding theory of pattern perception, a pattern may be encoded economically in the form of a hierarchy of operations. In essence, the shortest codes reflect the way(s) a pattern is perceived. Theoretical predictions so far prove consistently correct. The present study proposes a set-theoretical approach in such a way that structural information, defined as classes of patterns having the same structural relationships, induces a redundancy order of codes. In this order, codes may be reduced automatically from an initial sequential encoding. Closure under set-intersection accounts for ambiguity.

论文关键词:Structural pattern recognition,Coding theory of pattern perception,Descriptional complexity,Minimization,Structural information,Redundancy order,Automatic code reduction,Multiple coding

论文评审过程:Received 5 May 1982, Available online 19 May 2003.

论文官网地址:https://doi.org/10.1016/0031-3203(83)90027-4