Subgraph error-correcting isomorphism for syntactic pattern recognition

ASIAIR > College of Computer Science > Department of Information Communication > Journal Article > Item 310904400/4299

Please use this identifier to cite or link to this item: http://asiair.asia.edu.tw/ir/handle/310904400/4299

Title:	Subgraph error-correcting isomorphism for syntactic pattern recognition
Authors:	W. H. Tsai;K. S. Fu
Contributors:	Department of Information Communication
Date:	1983
Issue Date:	2009-11-25 02:30:45 (UTC+0)
Publisher:	Asia University
Abstract:	The structure-preserved error-correcting graph isomorphism proposed by Tsai and Fu for matching patterns represented by attributed relational graphs is extended to the case of subgraphs. The resulting subgraph error-correcting isomorphism, which includes the structure-preserved error-correcting graph isomorphism as a special case, is useful for recognizing partially viewed or structurally distorted patterns. After formulating a subgraph error-correcting isomorphism as a state-space tree-search problem, heuristic information useful for speeding up the search is suggested and an ordered-search algorithm is proposed for finding an optimal subgraph error-correcting isomorphism.
Relation:	IEEE TRANS. SYS. MAN AND CYBER SMC-13 (1): 48-62
Appears in Collections:	[Department of Information Communication] Journal Article

Files in This Item:

File	Description	Size	Format
		0Kb	Unknown	511	View/Open
310904400-4299.doc		31Kb	Microsoft Word	385	View/Open