计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2011年
7期
2447-2450
,共4页
张文涛%夏战国%张磊%夏士雄
張文濤%夏戰國%張磊%夏士雄
장문도%하전국%장뢰%하사웅
轨迹数据%公共子模式%局部匹配%Hausdorff距离%轨迹点属性
軌跡數據%公共子模式%跼部匹配%Hausdorff距離%軌跡點屬性
궤적수거%공공자모식%국부필배%Hausdorff거리%궤적점속성
分析了传统公共子模式发现方式中存在的问题,提出了一种距离和轨迹属性相结合的公共子模式发现算法.该算法基于平移的最小Hausdorff距离的思想,通过计算时序点集合和参考点的属性阈值找出其中的公共子模式,从而在一定程度上减少了公共子模式的发现个数,提高了实验结果的准确度,使发现到的公共子模式更具有实际意义.并对其进行了仿真实验,实验结果表明了算法的有效性.
分析瞭傳統公共子模式髮現方式中存在的問題,提齣瞭一種距離和軌跡屬性相結閤的公共子模式髮現算法.該算法基于平移的最小Hausdorff距離的思想,通過計算時序點集閤和參攷點的屬性閾值找齣其中的公共子模式,從而在一定程度上減少瞭公共子模式的髮現箇數,提高瞭實驗結果的準確度,使髮現到的公共子模式更具有實際意義.併對其進行瞭倣真實驗,實驗結果錶明瞭算法的有效性.
분석료전통공공자모식발현방식중존재적문제,제출료일충거리화궤적속성상결합적공공자모식발현산법.해산법기우평이적최소Hausdorff거리적사상,통과계산시서점집합화삼고점적속성역치조출기중적공공자모식,종이재일정정도상감소료공공자모식적발현개수,제고료실험결과적준학도,사발현도적공공자모식경구유실제의의.병대기진행료방진실험,실험결과표명료산법적유효성.