Error-correcting isomorphisms of attributed relational graphs for pattern analysis

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

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

题名:	Error-correcting isomorphisms of attributed relational graphs for pattern analysis
作者:	TSAI,W.H.;FU,K.S.
贡献者:	Department of Information Communication
关键词:	ERROR CORRECTING DEVICES;GRAPH THEORY;ISOMORPHISM;PATTERN RECOGNITION;AIRCRAFT CONFIGURATIONS;ALGORITHMS;CLASSIFICATIONS;PROBABILITY THEORY
日期:	1979-12
上传时间:	2009-11-17 11:12:47 (UTC+0)
出版者:	Asia University
摘要:	The pattern deformational model proposed by Tsai and Fu (1978) 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.
關聯:	IEEE Transactions on Systems, Man, and Cybernetics SMC-9:757-768
显示于类别:	[資訊傳播學系] 期刊論文

文件中的档案:

档案	描述	大小	格式	浏览次数
		0Kb	Unknown	576	检视/开启
310904400-3353.doc		32Kb	Microsoft Word	349	检视/开启

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