Minimum Hausdorff distance under rigid motions and comparison of protein structures

doi:10.1007/s11424-009-9188-0

CSpace > 系统科学研究所

	Minimum Hausdorff distance under rigid motions and comparison of protein structures
	Li, Banghe1,2 ; Li, Bo1,2,3 ; Shen, Yuefeng 1,2,3
	2009-12-01
发表期刊	JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY
ISSN	1009-6124
卷号	22 期号:4 页码:560-586
摘要	Hausdorff distance between two compact sets, defined as the maximum distance from a point of one set to another set, has many application in computer science. It is a good measure for the similarity of two sets. This paper proves that the shape distance between two compact sets in R (n) defined by minimum Hausdorff distance under rigid motions is a distance. The authors introduce similarity comparison problems in protein science, and propose that this measure may have good application to comparison of protein structure as well. For calculation of this distance, the authors give one dimensional formulas for problems (2, n), (3, 3), and (3, 4). These formulas can reduce time needed for solving these problems. The authors did some numerical experiments for (2, n). On these sets of data, this formula can reduce time needed to one fifteenth of the best algorithms known on average. As n increases, it would save more time.
关键词	Hausdorff distance pattern matching pattern recognition protein structure alignment
DOI	10.1007/s11424-009-9188-0
语种	英语
资助项目	National Natural Science Foundation of China[10771206] ; 973 Project of China[2004CB318000]
WOS研究方向	Mathematics
WOS类目	Mathematics, Interdisciplinary Applications
WOS记录号	WOS:000272037900004
出版者	SPRINGER
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/7956
专题	系统科学研究所
通讯作者	Li, Banghe
作者单位	1.Chinese Acad Sci, Acad Math & Syst Sci, Key Lab Math Mechanizat, Beijing 100190, Peoples R China 2.Chinese Acad Sci, Acad Math & Syst Sci, Ctr Bioinformat, Beijing 100190, Peoples R China 3.Chinese Acad Sci, Grad Univ, Beijing 100049, Peoples R China
推荐引用方式 GB/T 7714	Li, Banghe,Li, Bo,Shen, Yuefeng. Minimum Hausdorff distance under rigid motions and comparison of protein structures[J]. JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY,2009,22(4):560-586.
APA	Li, Banghe,Li, Bo,&Shen, Yuefeng.(2009).Minimum Hausdorff distance under rigid motions and comparison of protein structures.JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY,22(4),560-586.
MLA	Li, Banghe,et al."Minimum Hausdorff distance under rigid motions and comparison of protein structures".JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY 22.4(2009):560-586.