2013-08-14 3 views
1

차량의 주행 패턴으로 서명을 만들고 싶습니다. 나는 X 축에서 "시간"좌표를 고려하고 다른 두 축에서는 "위도"와 "경도"를 고려하여 판독 값을 수집하고 3D로 데이터를 표시했습니다. 해시처럼 시간 축을 따라 다른 두 숫자를 가져 와서 압축해야합니다. 어떤 제안이나 아이디어, 어디에서 시작할 수 있습니까?차량의 주행 패턴에 서명 생성.

+0

내게 평신도라고 생각하면 더 많은 정보를 주실 수 있습니까? 실제로이 게시물 [http://stackoverflow.com/questions/18210355/how-to-create-a-signature-in-3dimension?rq=1]과 같은 참조를 좀 더 이해할 수 있습니다. – n9exorcist

답변

1

차량의 주행 패턴은 차량의 궤적에 지나지 않습니다. 삼중 (lat, long, time)이라고 가정 해 봅시다.

  1. 당신은 (M, N, t_max)에 큰 입방 (0, 0, 0)로 전체 공간을 고려 할 수 있습니다 : 당신이 그것을 밖으로 서명을 만들려면 때문에 나는 두 가지 방법을 제안 할 수 있습니다. M과 N은 최대 위도와 경도이며, t_max는 고려하는 최대 시간입니다. 이제 약간의 세밀도를 취하고 눈금을 작고 관리하기 쉬운 작은 입방체로 나눌 수 있습니다. 그런 다음 Z 순서 곡선 (http://en.wikipedia.org/wiki/Z-order_curve) 또는 힐버트 곡선 (http://en.wikipedia.org/wiki/Hilbert_curve)과 같은 표준 공간 채우기 곡선을 사용하여 3 차원 데이터를 선형 순서 또는 "서명"인 단일 차원에 매핑 할 수 있습니다.

  2. 먼저 2 차원 데이터의 순서 (선형, 긴)를 선형화 할 수 있습니다. 이 작업을 완료하면 여기에 언급 된 Piecewise Aggregate Approximation (PAA) 기술을 사용할 수 있습니다. 시계열의 상징적 표현 스트리밍 알고리즘에 대한 시사점 (dl.acm.org/citation.cfm?id=882086).