计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2010年
4期
671-678
,共8页
于亚新%王国仁%林利增%李淼%朱歆华
于亞新%王國仁%林利增%李淼%硃歆華
우아신%왕국인%림리증%리묘%주흠화
多特征索引%医学病例检索%诊断报告%医学影像%度量空间%向量空间%关键向量
多特徵索引%醫學病例檢索%診斷報告%醫學影像%度量空間%嚮量空間%關鍵嚮量
다특정색인%의학병례검색%진단보고%의학영상%도량공간%향량공간%관건향량
由于从病例库中进行病例的相似性检索关系到能否提供给医生充分且正确的候选病例,因此如何高效、准确地实现影像病例的相似性检索是学术界和医学界的研究热点之一.迄今为止,很多文献提出了用于提高查询精度的检索策略,但涉及检索效率的文章还为之甚少.基于此,提出了一种融多种度量空间相似性计算于一体的M2+-树高维索引技术.该索引将病例中的文本和影像合成一个高维多特征向量,该向量在度量空间上将数据空间划分成若干子空间,并借助关键向量对划分后的数据子空间再进行向量空间上的二次划分.关键向量的无重叠划分和三角不等式过滤原理可以加快病例的检索速度.总之,在度量和向量空间上的两次数据划分使得M2+-索引树大大减少了待查询病例与数据库病例间的不必要相似性计算的次数,从而加快了相似性病例的检索速度.实验结果表明,M2+-树的性能优于典型的度量空间多特征索引代表M2-树的性能.
由于從病例庫中進行病例的相似性檢索關繫到能否提供給醫生充分且正確的候選病例,因此如何高效、準確地實現影像病例的相似性檢索是學術界和醫學界的研究熱點之一.迄今為止,很多文獻提齣瞭用于提高查詢精度的檢索策略,但涉及檢索效率的文章還為之甚少.基于此,提齣瞭一種融多種度量空間相似性計算于一體的M2+-樹高維索引技術.該索引將病例中的文本和影像閤成一箇高維多特徵嚮量,該嚮量在度量空間上將數據空間劃分成若榦子空間,併藉助關鍵嚮量對劃分後的數據子空間再進行嚮量空間上的二次劃分.關鍵嚮量的無重疊劃分和三角不等式過濾原理可以加快病例的檢索速度.總之,在度量和嚮量空間上的兩次數據劃分使得M2+-索引樹大大減少瞭待查詢病例與數據庫病例間的不必要相似性計算的次數,從而加快瞭相似性病例的檢索速度.實驗結果錶明,M2+-樹的性能優于典型的度量空間多特徵索引代錶M2-樹的性能.
유우종병례고중진행병례적상사성검색관계도능부제공급의생충분차정학적후선병례,인차여하고효、준학지실현영상병례적상사성검색시학술계화의학계적연구열점지일.흘금위지,흔다문헌제출료용우제고사순정도적검색책략,단섭급검색효솔적문장환위지심소.기우차,제출료일충융다충도량공간상사성계산우일체적M2+-수고유색인기술.해색인장병례중적문본화영상합성일개고유다특정향량,해향량재도량공간상장수거공간화분성약간자공간,병차조관건향량대화분후적수거자공간재진행향량공간상적이차화분.관건향량적무중첩화분화삼각불등식과려원리가이가쾌병례적검색속도.총지,재도량화향량공간상적량차수거화분사득M2+-색인수대대감소료대사순병례여수거고병례간적불필요상사성계산적차수,종이가쾌료상사성병례적검색속도.실험결과표명,M2+-수적성능우우전형적도량공간다특정색인대표M2-수적성능.