计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2011年
z2期
502-509
,共8页
崔江涛%李凤华%肖斌%詹海生
崔江濤%李鳳華%肖斌%詹海生
최강도%리봉화%초빈%첨해생
高维数据集合%相似性匹配%主分量分析%非对称超矩形
高維數據集閤%相似性匹配%主分量分析%非對稱超矩形
고유수거집합%상사성필배%주분량분석%비대칭초구형
高维数据集合的整体性匹配是一种重要的查询方式.基于点对点的元素匹配方式具有极高的运算复杂度,难以在大规模数据集中应用.针对相关性较强的高维数据集合,提出一种基于空间区域的整体性描述方法.在数据集的少数主分量上,以主分量正负半轴上的投影中心点作为参数,构造低维的非对称超矩形来整体描述数据集合,并动态计算平移和旋转尺度距离来进行相似性匹配.非对称超矩形构造方法能够适应不同的数据分布情况.以大规模视频片段检测作为验证平台,实验结果表明:与现有的高维数据集合快速匹配方法相比,新的空间区域描述方法能够提供很高的检索精度和很快的检测效率.
高維數據集閤的整體性匹配是一種重要的查詢方式.基于點對點的元素匹配方式具有極高的運算複雜度,難以在大規模數據集中應用.針對相關性較彊的高維數據集閤,提齣一種基于空間區域的整體性描述方法.在數據集的少數主分量上,以主分量正負半軸上的投影中心點作為參數,構造低維的非對稱超矩形來整體描述數據集閤,併動態計算平移和鏇轉呎度距離來進行相似性匹配.非對稱超矩形構造方法能夠適應不同的數據分佈情況.以大規模視頻片段檢測作為驗證平檯,實驗結果錶明:與現有的高維數據集閤快速匹配方法相比,新的空間區域描述方法能夠提供很高的檢索精度和很快的檢測效率.
고유수거집합적정체성필배시일충중요적사순방식.기우점대점적원소필배방식구유겁고적운산복잡도,난이재대규모수거집중응용.침대상관성교강적고유수거집합,제출일충기우공간구역적정체성묘술방법.재수거집적소수주분량상,이주분량정부반축상적투영중심점작위삼수,구조저유적비대칭초구형래정체묘술수거집합,병동태계산평이화선전척도거리래진행상사성필배.비대칭초구형구조방법능구괄응불동적수거분포정황.이대규모시빈편단검측작위험증평태,실험결과표명:여현유적고유수거집합쾌속필배방법상비,신적공간구역묘술방법능구제공흔고적검색정도화흔쾌적검측효솔.