Subgraph error-correcting isomorphism for syntactic pattern recognition

ASIA unversity > 資訊學院 > 資訊傳播學系 > 期刊論文 > Item 310904400/4299

jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://asiair.asia.edu.tw/ir/handle/310904400/4299

题名:	Subgraph error-correcting isomorphism for syntactic pattern recognition
作者:	W. H. Tsai;K. S. Fu
贡献者:	Department of Information Communication
日期:	1983
上传时间:	2009-11-25 02:30:45 (UTC+0)
出版者:	Asia University
摘要:	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.
關聯:	IEEE TRANS. SYS. MAN AND CYBER SMC-13 (1): 48-62
显示于类别:	[資訊傳播學系] 期刊論文

文件中的档案:

档案	描述	大小	格式	浏览次数
		0Kb	Unknown	510	检视/开启
310904400-4299.doc		31Kb	Microsoft Word	385	检视/开启

在ASIAIR中所有的数据项都受到原著作权保护.