计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2011年
z2期
510-517
,共8页
汤春蕾%董家麒%戴东波%朱扬勇
湯春蕾%董傢麒%戴東波%硃颺勇
탕춘뢰%동가기%대동파%주양용
序列模式%相似性查询%相似性度量
序列模式%相似性查詢%相似性度量
서렬모식%상사성사순%상사성도량
数值型序列在很多应用中存在,如超市的POS销售记录和证券交易所的股票买卖数据等.在此类数据中查询与给定序列模式相似的子模式具有重要的现实意义.提出一种趋势融合的序列相似性查询算法NSS_QA,首先对所有序列进行单调区间的“融合”处理,然后根据各区间的长度比例和幅度比例产生序列模式的候选集,最后定义了一种新的相似性度量来计算并返回查询结果.该查询算法能找到与给定序列模式“放大”或“缩小”的模式结果.实验结果表明,提出的算法能找到在总体形状上与给定序列模式相似的所有模式,且在时间上具有较好的伸缩性能.
數值型序列在很多應用中存在,如超市的POS銷售記錄和證券交易所的股票買賣數據等.在此類數據中查詢與給定序列模式相似的子模式具有重要的現實意義.提齣一種趨勢融閤的序列相似性查詢算法NSS_QA,首先對所有序列進行單調區間的“融閤”處理,然後根據各區間的長度比例和幅度比例產生序列模式的候選集,最後定義瞭一種新的相似性度量來計算併返迴查詢結果.該查詢算法能找到與給定序列模式“放大”或“縮小”的模式結果.實驗結果錶明,提齣的算法能找到在總體形狀上與給定序列模式相似的所有模式,且在時間上具有較好的伸縮性能.
수치형서렬재흔다응용중존재,여초시적POS소수기록화증권교역소적고표매매수거등.재차류수거중사순여급정서렬모식상사적자모식구유중요적현실의의.제출일충추세융합적서렬상사성사순산법NSS_QA,수선대소유서렬진행단조구간적“융합”처리,연후근거각구간적장도비례화폭도비례산생서렬모식적후선집,최후정의료일충신적상사성도량래계산병반회사순결과.해사순산법능조도여급정서렬모식“방대”혹“축소”적모식결과.실험결과표명,제출적산법능조도재총체형상상여급정서렬모식상사적소유모식,차재시간상구유교호적신축성능.