Error-Correcting Isomorphisms of Attributed Relational Graphs for Pattern Analysis

Wen-Hsiang Tsai , King Sun Fu

研究成果: Article同行評審

244 引文 斯高帕斯(Scopus)

摘要

The pattern deformational model proposed by Tsai and Fu [11] is extended so that numerical attributes and probability or density distributions can be introduced into primitives and relations in a nonhierarchical relational graph Conventional graph isomorphisms are then generalized to include error-correcting capability for matching deformed patterns represented by such attributed relational graphs. An ordered-search algorithm is proposed for determining error-correcting isomorphisms. Finally, a pattern classification approach using graph isomorphisms is described, which can be considered as a combination of structural and statistical techniques.

原文English
頁(從 - 到)757-768
頁數12
期刊IEEE Transactions on Systems, Man and Cybernetics
9
發行號12
DOIs
出版狀態Published - 1 1月 1979

指紋

深入研究「Error-Correcting Isomorphisms of Attributed Relational Graphs for Pattern Analysis」主題。共同形成了獨特的指紋。

引用此