M_2_树_一种支持医学病例多度量空间检索高效索引_于亚新.pdfVIP

计算机研究与发展 ISSN N 111777TP J ournal of Comp ut er Research and Develop ment 47 (4) : 67 1678 , 20 10 M2 + 树 :一种支持医学病例多度量空间检索的高效索引 　 　 　 　 于亚新 王国仁 林利增 李 　淼 朱歆华 (东北大学信息科学与工程学院　沈阳　110004) (yuyx @mail . neu . edu . cn) M2 + Tree : Processing Multiple Metric Space Queries of Medical Cases Eff iciently with Just One Index Yu Yaxin , Wan g Guoren , Lin Lizeng , Li Miao , and Zhu Xinhua ( Col leg e of I nf orm ation S cience an d Eng i nee ri ng , N ort heas tern Uni vers i ty , S heny ang 110004) Abstract 　How to p roce ss similarit y ret rieval of medical ca se s efficient ly and eff ectively , w hich aff ect s w het her it can p rovide exact and p lentif ul can didat e ca se s for doctor s , ha s beco me one of t he hot re search topics in bot h academic co mmunit y and medicine science . So f ar , alt hou gh many ret rieval st rat egie s u sed for imp roving query p reci sion have been p ropo sed , yet few of t hem di scu ss t he i ssue of ret rieval efficiency . Motivat ed by t hi s , an index , i . e . , M2 + t ree , i s p ropo sed in t hi s p ap er . M2 + t ree co mbine s , wit hin one single index st r uct ure , infor mation f ro m multip le met ric sp ace s , such a s t ext f eat ure s f ro m diagno stic report s , p hy sical f eat ure s f ro m medical image s and so on . M2 + t ree divide s t he dat a sp ace made of medical ca se s into multip le subsp ace s ba sed on met ric sp ace , an d each sub sp ace i s f urt her divided into left and right t win p art s ba sed on key vector . Furt her more , it t ake s advant age of divi sion s wit hout overlap over key vector an d filt ering p rincip le of t riangle inequalit y to sp eedup similarit y