2.3. Preliminary In this section, w

2.3. Preliminary In this section, we will define some terms: GPS trajectory (Traj), stay point(s), location history (LocH), and hierarchical graph (HG). Definition 1(GPS Trajectory). A GPS trajectory (Traj) is a sequence of GPS points, each of which contains a latitude (pi.Lat), longitude (pi.Lngt) and timestamp (pi.T ). Thus, Traj = p1 → p2 → ... → pn, where pi.T < pi+1.T. Definition 2(Stay Point). Generally speaking, a stay point(s) stands for a geographic region where a user stayed over a certain time interval. The extraction of a stay point depends on two scale parameters, a time threshold (θt) and a distance threshold (θd). Formally, a single stay point(s) can be regarded as a virtual location characterized by a group of consecutive GPS points P = {pm, pm+1,..., pn}, where ∀m< i ≤n, Distance(pm, pi)≤ θd and|pn.T − pm.T|≥θt. Conditioned by P, θd and θt,a stay point s=(Lat, Lngt, arvT, levT), where
s.Lat =
n  i=m
pi.Lat/|P|, (1)
s.Lngt=
n  i=m
pi.Lngt/|P|, (2) respectively, stands for the average latitude and longitude of the collection P, and s.arvT= pm.T and s.levT=pn.T represents a user’s arrival and leaving times on s. As demonstrated in Figure 5, p1 → p2 →···→p8 formulates a GPS trajectory and a stay point can be constructed by points{p3, p4, p5, p6}. Typically, these stay points occur in the following two situations. One is when people enter a building and lose a satellite signal over a time interval, until coming back outdoors. Figure 6(a) shows an example using an individual’s GPS trajectory while visiting a shopping mall. The other situation is when a user exceeds a time limit at a certain geospatial area. For instance, people strolling along a nice beach (refer to

Kết quả (Việt) 2:

2.3. Sơ bộ Trong phần này, chúng tôi sẽ de fi ne một số thuật ngữ: GPS quỹ đạo (Traj), ở điểm (s), vị trí lịch sử (Hồ), và đồ thị phân cấp (HG). De fi Định nghĩa 1 (GPS Trajectory). Một quỹ đạo GPS (Traj) là một chuỗi các điểm GPS, mỗi trong số đó có chứa một vĩ độ (pi.Lat), kinh độ (pi.Lngt) và dấu thời gian (pi.T). Như vậy, Traj = p1 p2 → → ... → pn, nơi pi.T <pi + 1.T. De fi Định nghĩa 2 (Stay Point). Nói chung, một điểm nghỉ (s) là viết tắt cho một khu vực địa lý mà người dùng ở lại trên một khoảng thời gian nhất định. Việc khai thác một điểm nghỉ phụ thuộc vào hai thông số quy mô, một ngưỡng thời gian (θt) và một ngưỡng khoảng cách (θd). Chính thức, một điểm duy nhất ở (s) có thể được coi là một địa điểm ảo đặc trưng bởi một nhóm các điểm GPS liên tiếp P = {pm, pm + 1, ..., pn}, nơi ∀m <i ≤n, Distance ( pm, pi) ≤ θd và | pn.T - pm.T | ≥θt. Do duyên P, θd và θt, một điểm nghỉ s = (Lạt, Lngt, arvT, levT), nơi
s.Lat =
n? i = m
pi.Lat/ | P |, (1)
s.Lngt =
n? i = m
pi.Lngt / | P |, (2) tương ứng, viết tắt của các vĩ độ và kinh độ trung bình của các bộ sưu tập P, và s.arvT = pm.T và s.levT = pn.T đại diện đến một người sử dụng và để lại lần trên s. Như thể hiện trong hình 5, p1 p2 → → → ··· p8 formulates một quỹ đạo GPS và một điểm nghỉ có thể được xây dựng bởi các điểm {p3, p4, p5, p6}. Thông thường, những điểm nghỉ xảy ra trong hai tình huống sau đây. Một là khi mọi người vào một tòa nhà và mất tín hiệu vệ tinh trên một khoảng thời gian, cho đến khi trở lại ở ngoài trời. Hình 6 (a) cho thấy một ví dụ bằng cách sử dụng GPS quỹ đạo của một cá nhân khi đến thăm một trung tâm mua sắm. Tình hình khác là khi một người dùng vượt quá một giới hạn thời gian tại một khu vực địa lý nhất định. Ví dụ, người tản bộ dọc theo bãi biển đẹp (tham khảo