Minimum Hausdorff distance under rigid motions and comparison of protein structures
文献类型：期刊论文
| 作者 | Li, Banghe1,2 ; Li, Bo1,2,3; Shen, Yuefeng1,2,3
|
| 刊名 | JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY
 |
| 出版日期 | 2009-12-01 |
| 卷号 | 22期号:4页码:560-586 |
| 关键词 | Hausdorff distance pattern matching pattern recognition protein structure alignment |
| ISSN号 | 1009-6124 |
| DOI | 10.1007/s11424-009-9188-0 |
| 英文摘要 | 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. |
| 资助项目 | National Natural Science Foundation of China[10771206] ; 973 Project of China[2004CB318000] |
| WOS研究方向 | Mathematics |
| 语种 | 英语 |
| WOS记录号 | WOS:000272037900004 |
| 出版者 | SPRINGER |
| 源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/7955]  |
| 专题 | 系统科学研究所 |
| 通讯作者 | 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. |
入库方式： OAI收割
来源：数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。