Luận án đã tiến hành tìm hiểu, thu thập, khảo sát tính chất của dữ liệu cảm
biến, các kỹ thuật phân tích dữ liệu áp dụng cho loại dữ liệu đặc thù này. Sau đó,
luận án nghiên cứu xây dựng tập thuộc tính đặc trưng nhằm nâng cao hiệu quả của
hệ thống nhận dạng phương tiện và hành động giao thông. Phương pháp đề xuất đã
được thử nghiệm và đánh giá kết quả dựa trên dữ liệu do chúng tôi tự thu thập và
một số bộ dữ liệu đã được công bố.
Dựa vào kết quả nhận dạng của các hành động giao thông, chúng tôi đề xuất
kỹ thuật phát hiện hành vi bất thường bằng cách phân đoạn cửa sổ dữ liệu của một
hành động giao thông thành các đoạn với kích thước cửa sổ đủ nhỏ và áp dụng
phương pháp nhận dạng hành động với các cửa sổ dữ liệu này. Sự sai khác của kết
quả nhận dạng có được với nhãn lớp của hành động giao thông cơ bản là cơ sở để
phân loại hành vi giao thông dựa trên kỹ thuật so khớp chuỗi.
Phương pháp đề xuất được so sánh, đánh giá trên dữ liệu thu thập và phân
tích với một số kỹ thuật phát hiện thường dùng trong bài toán nhận dạng hành vi
giao thông khác.
Luận án đã thu được một số kết quả như sau:
- Xây dựng được tập thuộc tính đặc trưng phù hợp gồm 59 thuộc tính trên các
miền thời gian, tần số cũng như thuộc tính Hjorth.
- Đề xuất giải pháp nhận dạng hành động giao thông cơ bản.
- Đề xuất giải pháp nhận dạng hành vi bất thường dựa trên các hành động cơ
bản đã được xây dựng ở chương 2.
Bên cạnh một số kết quả đã thu được, vẫn còn một số nội dung mà Luận án
chưa thực hiện được, bao gồm:
- Xây dựng hệ thống hiển thị và giám sát giao thông. Từ đó, có thể nghiên cứu
phân tích các tình huống giao thông khác nhau.
- Đối với hành vi bất thường, Luận án mới chỉ dừng ở việc xây dựng mô hình
nhận dạng hành vi bất thường, thực hiện khảo sát với loại hành vi lạng lách của104
phương tiện xe máy mà chưa có điều kiện thu thập, phân tích nhiều dạng hành vi
bất thường khác nhau, đối với các loại phương tiện khác nhau trong hệ thống giao
thông.
- Số lượng các mẫu hành vi cũng chưa được thu thập đa dạng, đủ lớn từ nhiều
đối tượng thực nghiệm, phủ hết các cảnh huống, điều kiện và trên các loại phương
tiện khác nhau.
Trong thời gian tới, chúng tôi sẽ tiếp tục hoàn thiện nghiên cứu của mình
theo một số cách tiếp cận khác nhau như:
- Áp dụng các phương pháp lọc, đánh giá tập thuộc tính đặc trưng với mong
muốn nâng cao hiệu quả của mô hình phát hiện, nhận dạng, phát hiện hành động và
hành vi bất thường.
- Tiến hành thực nghiệm, đánh giá trên các loại phương tiện khác như ô tô, xe
buýt, xe đạp cũng như một số phương tiện phổ thông khác ở đô thị của Việt nam
- Mở rộng tập các hành động cơ bản khác liên quan đến thay đổi tốc độ, thay
đổi hướng khi điều khiển phương tiện. Dựa trên những hành động này mở rộng tập
các hành vi bất thường cho bài toán nhận dạng, ví dụ như: thay đổi vận tốc đột ngột
hoặc một số hành vi bất thường khác.
- Xây dựng ứng dụng với dữ liệu theo thời gian thực.
- Mở rộng nghiên cứu xây dựng hệ thống mô phỏng, giám sát giao thông trực
tuyến. Đây cũng là cơ sở để xây dựng các giải pháp quản trị giao thông thông minh
cũng như hỗ trợ người dân đô thị khi tham gia giao thông.
121 trang |
Chia sẻ: yenxoi77 | Lượt xem: 652 | Lượt tải: 0
Bạn đang xem trước 20 trang tài liệu Luận án Nhận dạng hành vi của người tham gia giao thông dựa trên cảm biến điện thoại, để xem tài liệu hoàn chỉnh bạn click vào nút DOWNLOAD ở trên
khoảng cách từng cặp điểm 1-1
(điểm thứ i của đường thứ I so với điểm thứ i của đường thứ II) là không phù hợp
trong trường hợp hai đường này không hoàn toàn giống nhau nhưng hình dạng biến
đổi lại rất giống nhau.
Hai đường biểu diễn rất giống nhau về hình dạng nhưng lệch nhau về thời
gian như trong Hình 3-2. Trong trường hợp này, nếu tính khoảng cách bằng cách
ánh xạ 1-1 giữa 2 đường thì kết quả rất khác nhau từ đó cho kết quả cuối cùng
không mong muốn. Để khắc phục nhược điểm này, thì một điểm có thể ánh xạ với
nhiều điểm và ánh xạ này không thẳng hàng. Phương pháp này gọi là xoắn thời gian
dộng (Dynamic Time Warpping - DTW) được đề xuất bởi Bernt và Clifford [68].
82
Cảm biến gia
tốc
(Mẫu dữ liệu
bất thường)
DTW dst > εDTW ?
(Mẫu bất
thường) Hành vi bất
thường
Dữ liệu phát
hiện hành vi
Độ
tương
tự dst
Đúng
Chuyển đổi dữ liệu
Chuyển đổi dữ liệu
Hành vi bình
thường
Sai
Hình 3-2. Độ đo DTW
Gần đây, kỹ thuật DTW cũng thường được sử dụng cho các bài toán liên
quan đến so khớp các chuỗi dữ liệu cảm biến nhằm tìm ra các hành vi giao
thông[62][69]. Kỹ thuật này có ưu điểm tính toán nhanh dựa trên so khớp độ đo
khoảng cách của hai chuỗi, từ đó tính độ tương tự của một chuỗi với tập dữ liệu
mẫu nhằm đánh giá, nhận dạng một chuỗi dữ liệu bất kỳ. Tập các mẫu tín hiệu
chuỗi thời gian chuẩn tương ứng với các hành vi của người lái xe được thu thập làm
cơ sở so khớp, tìm ra các hành vi tương tự. Phương pháp này yêu cầu tập mẫu so
khớp thu thập phải chính xác, hoặc các thiết bị thu cảm biến được cố định vào
phương tiện nhằm xác định chính xác hệ trục tọa độ với hướng di chuyển.
Với bài toán hệ trục tọa độ của thiết bị thay đổi trong quá trình di chuyển,
việc xác định thu thập mẫu dữ liệu tín hiệu cảm biến tương ứng với các trục gặp
nhiều khó khăn. Hơn nữa, các hành vi bất thường xảy ra trong một thời gian ngắn
và phức hợp so với các hành động khác sẽ tác động đến kết quả so khớp. Chúng tôi
sử dụng phương pháp này để phát hiện hành vi bất thường dựa trên độ hiệu dụng
của cảm biến gia tốc được mô tả như Hình 3-3 dưới đây:
83
Hình 3-3. Sử dụng DTW để phát hiện hành vi bất thường
Dữ liệu sử dụng cho phương pháp này là cảm biến gia tốc thô để phân tích,
so sánh với từng điểm trị trong các chuỗi dữ liệu nhằm tìm ra độ tương tự để dự
đoán các hành vi bất thường của người tham gia giao thông sử dụng điện thoại khi
tham gia giao thông.
Dữ liệu sau khi được biến đổi, sử dụng DTW tính độ tương tự giữa hai chuỗi
thu được giá trị dst. Việc nhận dạng hành vi phụ thuộc vào sự so sánh giữa dst với
một giá trị ngưỡng DTW lựa chọn trước. Đối với việc nhận dạng mẫu bất thường,
nếu DTWdst thì xác định đây là hành vi bất thường và ngược lại. Cách xác định
này cũng tương tự với mẫu bình thường.
Phân lớp dữ liệu với RF và kỹ thuật học sâu 3.4.1.2
Ngày nay, cùng với sự tăng nhanh về dung lượng và chủng loại dữ liệu. Các
kỹ thuật, mô hình cũng được nghiên cứu cải tiến để đáp ứng được những yêu cầu
trong bối cảnh mới đặt ra. Mô hình phân lớp là một trong những mô hình phổ biến,
được áp dụng trong nhiều bài toán khác nhau. Với yêu cầu nhận dạng hành vi giao
thông. Chúng tôi sử dụng thuật toán RF và kỹ thuật học sâu để nhận dạng ra hai loại
hành vi bình thường và bất thường.
Kỹ thuật học sâu được phát triển từ mạng nơ - ron nhân tạo (ANN) đã và
đang được sử dụng hiệu quả nhằm khai phá những thông tin hữu ích từ dữ liệu thu
được trong nhiều lĩnh vực đặc biệt là lĩnh vực nhận dạng các hành động, hành vi
của con người thông qua dữ liệu cảm biến mang theo[15][24][63][64][70].
Đối với bài toán nhận dạng hành vi dựa trên cảm biến, sử dụng kỹ thuật học
sâu được phát triển từ ANN để nhận dạng là một xu hướng đang nhận được sự quan
tâm của các nhà nghiên cứu và ứng dụng để giải quyết các yêu cầu bài toán đặt ra.
Trong đó có bài toán nhận dạng hành vi từ dữ liệu cảm biến gia tốc của điện thoại
[70][71][CT3].
Bởi vậy, Luận án đã sử dụng kỹ thuật học sâu để nhận dạng hành vi bằng
phương pháp phân lớp bởi bộ phân lớp Dl4jMlpClassifier được tích hợp trong gói
84
Pha huấn luyện
Pha nhận dạng
Mô hình
Nhận dạng
Dữ liệu cảm biến
(Được gán nhãn
hành vi)
TIỀN XỬ LÝ DỮ LIỆU
- Cửa sổ dữ liệu
- Biến đổi dữ liệu
Dữ liệu đặc
trưng
(Huấn luyện)
Loại hành vi
PHÁT HIỆN HÀNH VI
Dữ liệu cảm biến
(Phát hiện hành
vi)
TIỀN XỬ LÝ DỮ LIỆU
- Cửa sổ dữ liệu
- Biến đổi dữ liệu
Dữ liệu đặc trưng
Tham số mô hình
học sâu WekaDeeplearning4J. Tập dữ liệu huấn luyện được thu thập và xây dựng
bởi các mẫu dữ liệu cảm biến được gán nhãn hành vi giao thông bình thường/ bất
thường. Với tập dữ liệu đặc trưng đã được trích xuất, chúng tôi sử dụng kỹ thuật
học sâu này để đoán nhận hành vi được mô tả ở hình dưới đây:
Hình 3-4. Nhận dạng hành vi bất thường dựa trên hành động cơ bản
- Pha huấn luyện: Dữ liệu cảm biến gán nhãn hành vi bình thường, bất thường
được thu thập với cửa sổ tương ứng với một kích thước của một hành động giao
thông cơ bản là W. Các kỹ thuật tiền xử lý dữ liệu sẽ thực hiện lọc và chuyển trục
dữ liệu gia tốc. Để biến đổi dữ liệu gia tốc thành tập dữ liệu đặc trưng mới, hệ thống
sử dụng tập thuộc tính đặc trưng TFH2 để thu được bộ giá trị đặc trưng, dữ liệu sử
dụng làm dữ liệu huấn luyện cho mô hình phân lớp sử dụng kỹ thuật học sâu
- Pha nhận dạng: Dữ liệu cảm biến gia tốc sử dụng cho phát hiện hành vi được
thu thập, biến đổi theo hệ trục tọa độ trái đất. Các cửa sổ jW có độ lớn W và chồng
dữ liệu được cắt liên tục theo chuỗi thời gian. Với mỗi cửa sổ dữ liệu jW , áp dụng
các kỹ thuật tiền xử lý, biến đổi thành véc tơ giá trị đặc trưng tương ứng với cửa sổ
dữ liệu jW . Sau đó, sử dụng bộ phân lớp để gán nhãn cho véc tơ này. Kết quả nhãn
lớp là hành vi bất thường/ bình thường mà hệ thống nhận dạng được.
85
3.4.2 Giải pháp đề xuất nhận dạng hành vi bất thường dựa trên hệ
thống nhận dạng hành động
Hai phương pháp sử dụng DTW và phân lớp dữ liệu với RF, kỹ thuật học sâu
để phát hiện hành vi bất thường có các ưu/ nhược điểm khác nhau. Tuy nhiên, khó
khăn chung gặp phải, đó là sự phụ thuộc vào cách xác định và thu thập mẫu dữ liệu
hành vi bất thường. Đối với hầu hết các phương tiện giao thông trong đô thị, hành
vi giao thông gây nguy hiểm như “lạng lách”, “phóng nhanh, phanh gấp”, “điều
khiển phương tiện khi sau rượu”, “rê trượt” và “quay đầu đột ngột” cũng như các
hành vi nguy hiểm khác thường xảy ra nhanh, trong khoảng thời gian
ngắn[14][15][24][60]. Do đó, trong một khoảng thời gian ngắn, người điều khiển có
nhiều hành động thay đổi hướng liên tục cũng là biểu hiện của một dạng hành vi bất
thường, chúng tôi thực hiện phát hiện hành vi giao thông bất thường như sau:
- Giả sử một chuỗi dữ liệu cảm biến gia tốc có chứa hành vi bất thường cần
nhận dạng, phân đoạn chuỗi dữ liệu này bằng cửa sổ có kích thước W thu được n
cửa sổ Wi với i = 1,..., n. Kết quả nhận dạng cửa sổ Wi thu được tập n nhãn lớp
tương ứng với các hành động cơ bản { ; 1,..., }iA A i n tương ứng, trong đó
{ , , , }iA S G L R với tập{ , , , }S G L R có các phần tử là nhãn của 4 hành động dừng (S),
đi thẳng (G), rẽ trái (L), rẽ phải (R).
- Với mỗi cửa sổ dữ liệu Wi (tương ứng với iA ), thực hiện phân đoạn dữ liệu
của cửa sổ này thành k cửa sổ 'jW , j = 1,... ,k có kích thước W’. Sử dụng hệ thống
nhận dạng để nhận dạng hành động tương ứng với k cửa sổ có kích thước 'jW này
thu được tập nhãn hành động
' '{ ; 1,..., }jA A j k , trong đó
' { , , , }jA S G L R sao cho
thỏa mãn công thức (3.1) sau:
'| |A k (3.1)
- Gọi tập
'{x: x , x }iB A A là tập các phần tử có nhãn lớp thuộc tập
'A
nhưng khác với nhãn lớp iA .
86
`
NHẬN DẠNG
HÀNH ĐỘNG
Dữ liệu
huấn luyện
(Hành vi
giao thông)
W
NHẬN DẠNG
HÀNH ĐỘNG
r > ε
Đánh giá,
lựa chọn
bộ tham số với
hàm
y = f(W, W’, ε )
W’
Đúng
Sai
NHẬN DẠNG
HÀNH ĐỘNG
Dữ liệu
phát hiện
Hành vi
bất thường
W
NHẬN DẠNG
HÀNH ĐỘNG
r > ε W’
Đúng
Sai Hành vi
bình thường
Hành vi
được phát hiện
PHA HUẤN LUYỆN
PHA PHÁT HIỆN Tham số tối ưu: (Wb,Wb’, εb )
Tập tham số
{W, W’, ε}
r
r
- Gọi ir là tỉ lệ sai khác giữa số các nhãn lớp không giống iA trong k nhãn lớp
nhận được tính bởi công thức (3.2) sau :
'
| |
| |
i
B
r
A
(3.2)
- Với một giá trị ngưỡng cho trước, nếu ir thì ta nói rằng iA là một hành
vi bất thường và ngược lại, nếu ir thì iA là một hành vi bình thường.
- Với giải pháp xác định hành vi bất thường này, có thể biểu diễn hệ thống
phân tích và phát hiện hành vi đề xuất bởi Hình 3-5 dưới đây:
Hình 3-5.Sơ đồ hệ thống phát hiện hành vi bất thường
Trong hệ thống nhận dạng hành vi này gồm hai pha: pha thứ nhất là pha
huấn luyện, pha thứ hai là pha nhận dạng hành vi bất thường. Trong pha huấn luyện,
87
Dữ liệu
cảm biến
gia tốc
Phát hiện
TIỀN XỬ LÝDỮ LIỆU
TRÍCH XUẤT ĐẶC TRƯNG
- W1,W2,W3,...,Wi,...Wn
- F1,F2,F3,...,Fi,...,Fn
W’i
Đúng
PHÁT HIỆN
HÀNH ĐỘNG
TIỀN XỬ LÝDỮ LIỆU
TRÍCH XUẤT ĐẶC TRƯNG PHÁT HIỆN
ri > ε
Hành vi
bất thường
Wi
Pha 1
Pha 2
k - W’i
Hành vi
Sai
Tính rd
dữ liệu huấn luyện được xử lý, biến đổi dựa trên thuộc tính đặc trưng để có được tập
dữ đặc trưng cho hệ thống nhận dạng.
- Từ tập dữ liệu huấn luyện có được sẽ xây dựng bộ phân lớp, nhận dạng các
hành động cơ bản từ cửa sổ dữ liệu có kích thước là W.
- Với mỗi cửa sổ dữ liệu có kích thước W, cắt thành k cửa sổ dữ liệu
', 1,...,jW j k có kích thước
'W W .
- Trong bước thực hiện tiếp theo đó là sử dụng bộ phân lớp đã xây dựng để
nhận dạng cửa sổ Wi thu được nhãn lớp của hành động iA ; k cửa sổ
'
jW thu được k
nhãn lớp hành động
'
jA tương ứng. Sau khi đánh giá tỉ lệ sai khác với ngưỡng đã có
thu được nhãn của hành vi là bình thường hay bất thường.
- Dựa vào nhãn hành vi của các mẫu dữ liệu huấn luyện, độ chính xác được
đánh giá bởi hàm:
( )i iy f t (3.3)
của mô đun đánh giá với các tham số:
'( , , )
i i ii t t t
t W W (3.4)
- Tham số tối ưu:
'( , , )b b b bt W W (3.5)
được lựa chọn khi:
max( )
ib t
y y (3.6)
với 1, ...,i n ; n là số các bộ giá trị
'( , , )W W tham gia trong pha huấn luyện.
- Trong Pha nhận dạng, sử dụng các tham số
'( , , )b b bW W đã được tối ưu từ Pha
huấn luyện, hệ thống nhận dạng hành vi giao thông từ dữ liệu cảm biến gia tốc của
điện thoại thông minh thu được để nhận dạng; các bước thực hiện nhận dạng hành
vi được mô tả như trong Hình 3-6 sau đây:
88
Hình 3-6. Phát hiện hành vi bất thường dựa trên hành động giao thông cơ bản
Giải pháp phát hiện hành vi bất thường được thực hiện đồng thời bởi hai pha
như trong Hình 3-6 nhằm thực hiện nhận dạng hành vi bất thường:
Pha 1: pha này sẽ thực hiện nhận dạng một hành động giao thông cơ bản
tương ứng với cửa sổ dữ liệu iW . Kết quả nhận dạng thu được ký hiệu là iA ;
Pha 2: Với mỗi cửa sổ iW phân đoạn thành k cửa sổ có kích thước
'
jW . Thực
hiện nhận dạng k cửa sổ hành động này thu được k nhãn lớp ký hiệu là tập 'A với
các phần tử ' '; 1,...,jA A j k .
- Sau khi nhận dạng các nhãn lớp hành động, hệ thống tiến hành thực hiện
đánh giá, nhận dạng hành vi dựa vào giá trị tính tỉ lệ sự khác biệt ir được tính theo
công thức (3.2) rồi so sánh với giá trị ngưỡng ε nhằm phát hiện hành vi bất thường
và hành vi bình thường. Giải pháp xác định hành vi bất thường được mô tả bằng
thuật toán mã giả như sau:
Thuật toán: Nhận dạng hành vi bất thường ARAL(Wi,)
Đầu vào: Cửa sổ dữ liệu Wi, giá trị ngưỡng
Đầu ra: Nhãn hành vi (bình thường/ bất thường) KQ tương ứng với cửa sổ
dữ liệu Wi
Chương trình:
1. iA ← nhận dạng hành động cửa với sổ iW
2.
'
jW ← k cửa sổ dữ liệu cắt từ Wi ;j = 1,... ,k
3.
' '
jA A ← nhận dạng hành động với các cửa sổ
'
jW ; j = 1,... ,k
89
4.
'
| |
| |
i
B
r
A
với
'{x: x , x }iB A A
5. Nếu ir thì KQ ← hành vi bất thường
Ngược lại KQ ← hành vi bình thường
7. Trả về nhãn KQ
8. Kết thúc
Thuật toán 3-1. Nhận dạng hành vi bất thường
Các mẫu hành vi bình thường, bất thường được phân tích, nhận dạng dựa
trên kết quả của nhận dạng hành động. Do vậy, thực nghiệm cần phải khảo sát, đánh
giá cụ thể để lựa chọn được kích thước cửa sổ dữ liệu W, W’ và giá trị ngưỡng ε
phù hợp với từng dạng hành vi giao thông bất thường khác nhau.
3.5 Thực nghiệm và đánh giá
3.5.1 Môi trường thực nghiệm
Chương trình thu dữ liệu cảm biến được xây dựng và thực hiện trên hệ điều
hành Android phiên bản 4.5 đến 6.0. Ngôn ngữ Java được sử dụng để xây dựng hệ
thống, thực hiện quy trình tiền xử lý dữ liệu, các mô hình phân lớp trong Bộ công
cụ WEKA được sử dụng để phát hiện, nhận dạng phương tiện, hành động hành vi.
Hệ thống nhận dạng hành vi tiến hành các bước tiền xử lý dữ liệu, sử dụng
tập thuộc tính TFH2 để biến đổi dữ liệu cảm biến thành dữ liệu đặc trưng sau khi đã
biến đổi hệ tọa độ theo hệ tọa độ của trái đất. Tham số của thuật toán RF áp dụng
cho nhận dạng hành động được lựa chọn như trong Bảng 2-6 của Chương 2.
3.5.2 Dữ liệu thực nghiệm
Do tính đặc thù của các đô thị Việt Nam, chúng tôi tập trung nghiên cứu
hành vi bất thường trên phương tiện xe máy. Hành vi bất thường được xác định
nhận dạng trong thực nghiệm đó là “hành vi lạng lách”. Hành vi này liên quan đến
thay đổi hướng điều khiển phương tiện trong một khoảng thời gian ngắn. Do đó,
hành động phương tiện di chuyển thẳng được chọn là nhãn hành vi bình thường
90
trong các thực nghiệm sử dụng dữ liệu huấn luyện để xây dựng mô hình nhận dạng
hành bi bất thường sử dụng phương pháp phân lớp.
Thực nghiệm được tiến hành trên 8 đối tượng là các cán bộ, nhân viên văn
phòng và sinh viên. Dữ liệu mẫu về hành vi bất thường thực hiện ở các cung đường
vắng, theo cảnh huống giả định của hành vi bất thường đặt ra cùng với các hành vi
bình thường. Vị trí của điện thoại khi thu dữ liệu thể hiện ở Bảng 3-1 sau:
91
L R R L L R
Hành động Số lượng Thời gian Vị trí của điện thoại
Bình thường 15 phút Cầm tay khi lái xe, cầm tay ngồi sau
Bất thường 10 phút Cầm tay khi lái xe, cầm tay ngồi sau, bỏ túi
Bảng 3-1. Thực nghiệm thu dữ liệu nhận dạng hành vi bất thường
Hành vi lạng lách xảy ra khi người điều khiển phương tiện rẽ trái và rẽ phải
liên tục theo dạng mẫu biểu diễn ở Hình 3-7 sau:
Hình 3-7. Mẫu dữ liệu cảm biến gia tốc của hành vi bất thường – “lạng lách”
Đối tượng tham gia thực nghiệm có thể đặt điện thoại ở các vị trí tùy ý và có
thể thay đổi vị trí trong hành trình của họ. Tần số lấy mẫu dữ liệu cảm biến với tần
số 50Hz.
Trong mẫu dữ liệu cảm biến gia tốc về “hành vi lạng lách”, người điều khiển
phương tiện thực hiện đồng thời chuỗi sáu hành động rẽ trái ký hiệu là “L” và hành
động rẽ phải “R” lần lượt là: “L, R, R, L, L, R” như Hình 3-7. Đây là một dạng mẫu
được chúng tôi thu thập và sử dụng. Đối với các dạng mẫu hành vi bất thường khác
cũng có thể bổ sung và thực hiện nhận dạng theo phương pháp, cách thức này.
Bên cạnh đó, chúng tôi giả định một “hành vi bình thường” gồm 6 hành động
di chuyển thẳng. Dữ liệu mẫu cảm biến gia tốc của hành vi này có dạng như Hình
3-8. Trong đó, các ký hiệu “G” mô tả một hành động phương tiện di chuyển thẳng
theo hướng chuyển động.
92
G G G G G G
Hình 3-8. Mẫu dữ liệu cảm biến gia tốc của hành vi bình thường (đi thẳng)
Dữ liệu cảm biến gia tốc của các hành vi thu thập được sử dụng với các kỹ
thuật nhận dạng (DTW, kỹ thuật học sâu, Kỹ thuật đề xuất) nhằm khảo sát, đánh giá
tìm ra phương pháp nhận dạng hành vi giao thông phù hợp.
Với mục đích nhận dạng trên cùng một kích thước dữ liệu cho các kỹ thuật
khác nhau. Chúng tôi khảo sát các kích thước cửa sổ dữ liệu nhằm đánh giá một
hành vi trong khoảng 4 giây đến 6 giây (do kế thừa kết quả khảo sát ở chương 2,
một hành động cơ bản được nhận dạng tốt nhất trong khoảng kích thước cửa sổ 4
giây, 5 giây và 6 giây).
Dữ liệu cảm biến gia tốc về các hành vi thu thập được chia thành hai tập
khác nhau. Tập mẫu dữ liệu huấn luyện sử dụng để khảo sát, lựa chọn ra bộ tham số
'( , , )b b b bt W W nhằm nhận dạng tốt hành vi bất thường.
Tập dữ liệu kiểm tra sử dụng nhận dạng hành vi bất thường với tham số
'( , , )b b b bt W W đã được lựa chọn và một lần nữa đánh giá lại ý nghĩa của bộ tham
số này.
Tập mẫu dữ liệu cảm biến gia tốc về hai loại hành vi bình thường và bất
thường thu được sử dụng cho thực nghiệm theo từng kích thước cửa sổ dữ liệu được
biểu diễn như ở trong Bảng 3-2 dưới đây:
Mẫu DL bất thường Mẫu DL bình thường Tổng số mẫu
4 giây 433 830 1263
5 giây 326 660 986
6 giây 260 546 806
Bảng 3-2. Số lượng các mẫu dữ liệu thực nghiệm
93
Với dữ liệu cảm biến gia tốc thô này, tùy vào các kỹ thuật nhận dạng hành vi
khác nhau, thực nghiệm sẽ sử dụng các định dạng dữ liệu cảm biến gia tốc thô hoặc
đã biến đổi để phù hợp với đặc điểm và yêu cầu đặt ra.
3.5.3 Kết quả thực nghiệm với DTW
Dữ liệu thực nghiệm 3.5.3.1
Kỹ thuật so khớp DTW dựa trên độ đo khoảng cách để đánh giá sự tương tự
giữa hai chuỗi dữ liệu. Do vậy, dữ liệu cảm biến gia tốc thô thường được sử dụng
để nhận dạng các hành động, hành vi. Trong thực nghiệm này, chúng tôi cũng sử
dụng gia tốc thô để nhận dạng các hành vi bất thường dựa vào tập mẫu dữ liệu hành
vi đã thu thập được.
Một trong những cách yếu tố quan trọng để đánh giá đâu là hành vi bình
thường hay bất thường đó là dựa trên một giá trị ngưỡng DTW để phân biện được sự
tương tự hoặc giống nhau hay khác nhau. Do vậy, cần khảo sát để chọn được DTW
phù hợp sao cho phân loại được các hành vi bình thường và bất thường một cách tốt
nhất. Các bước thực nghiệm để lựa chọn giá trị ngưỡng DTW cho nhận dạng hành vi
giao thông bất thường được thực hiện với các bước như sau:
B1: Xây dựng tập dữ liệu mẫu hành vi giao thông để huấn luyện và tập dữ
liệu kiểm tra là tập các chuỗi dữ liệu cảm biến gia tốc thô từ các mẫu hành vi, bình
thường và bất thường thu thập được. Dữ liệu huấn luyện là 70% tập dữ liệu thu
được. Phần còn lại dược dùng làm dữ liệu sử dụng để kiểm tra.
B2: Sử dụng kỹ thuật DTW để so khớp, đánh giá khoảng cách giữa cửa sổ
thứ i của tập huấn luyện với cửa sổ thứ j của tập kiểm tra bằng hàm đo độ tương tự
theo từng trục tọa độ X, Y và Z:
2 1 T ,Ti i jdst SIM (3.7)
Giá trị khoảng cách so sánh của cửa sổ thứ i được tính dựa trên giá trị trung
bình khoảng cách được so khớp bởi các trục X,Y,Z:
94
0.0
0.2
0.4
0.6
0.8
1.0
S4
-1
S4
-
2
S4
-3
S4
-4
S4
-5
S4
-6
S4
-7
S4
-8
S4
-9
S4
-1
0
S5
-1
S5
-2
S5
-3
S5
-4
S5
-5
S5
-6
S5
-7
S5
-8
S5
-9
S5
-1
0
S6
-1
S6
-2
S6
-3
S6
-4
S6
-5
S6
-6
S6
-7
S6
-8
S6
-9
S6
-1
0
G
iá
t
rị
c
á
c
tỉ
l
ệ
(%
)
Ngưỡng giá trị so khớp với từng kích thước cửa sổ
Phát hiện hành vi bất thường Phát hiện hành vi bình thường Tỉ lệ trung bình
( , , )i i i iX Y Zdst Avg dst dst dst (3.8)
B3: Dựa vào các nhãn của dữ liệu ở tập kiểm tra để khảo sát, đánh giá
ngưỡng giá trị d nào là phù hợp nhất cho việc phát hiện các hành vi bất thường.
Hành vi bất thường i được đoán đúng khi độ tương tự idst nhỏ hơn ngưỡng (
DT
i
Wdst ). Hành vi bình thường j được đoán đúng khi độ đo tương tự idst lớn
hơn giá trị ngưỡng ( DT
j
Wdst ).
Kết quả thực nghiệm 3.5.3.2
Kết quả thực nghiệm với tập dữ liệu huấn luyện sử dụng kích thước của sổ
lần lượt là 5 giây, 6 giây và 7 giây. Bên cạnh đó, qua khảo sát tính chất dữ liệu đã
thu thập. Các giá trị ngưỡng được khảo sát và lựa chọn từ việc đánh giá kết quả
tương ứng với các giá trị ngưỡng {j| j=1,...,10}DTW
Kết quả thực nghiệm được thể hiện trong Hình 3-9. Các ký hiệu Si-j tương
ứng với kích thước cửa sổ i giây, giá trị ngưỡng DTW j (ví dụ ký hiệu S4-7 có ý
nghĩa là tỉ lệ nhận dạng đúng với cửa sổ 4 giây và giá trị ngưỡng 7DTW ):
Hình 3-9. Kết quả so khớp với các giá trị ngưỡng khác nhau
Từ kết quả trong Hình 3-9 cho thấy, để lựa chọn ngưỡng phân biện hai dạng
mẫu hành vi bình thường và bất thường gặp nhiều khó khăn, phụ thuộc vào tính
95
chất của dữ liệu cũng như cách thức thực nghiệm. Khi thay đổi các giá trị ngưỡng
DTW , tỉ lệ nhận dạng đúng các hành vi thay đổi khác nhau. Đường biểu diễn sự
thay đổi tỉ lệ nhận dạng đúng hành vi bình thường và hành vi bất thường dần hội tụ
về hai giá trị là S6-1 và S6-5. Tuy nhiên, kết quả tỉ lệ nhận dạng đúng hành vi bất
thường của giá trị S6-5 lớn hơn của S6-1 nên giá trị tham số S6-5 tương ứng với
kích thước cửa sổ 6 giây, giá trị ngưỡng 5DTW được lựa chọn là tham số để phát
hiện hành vi giao thông bất thường. Sử dụng giá trị này để phát hiện hành vi bất
thường trên tập dữ liệu kiểm tra thu được kết quả tỉ lệ phát hiện chính xác là 59,6%.
Từ kết quả nhận dạng hành vi hành vi giao thông bất thường sử dụng cảm
biến gia tốc sử dụng DTW thu được cho thấy: tỉ lệ nhận dạng đúng phụ thuộc vào
dữ liệu mẫu về các hành vi. Tỉ lệ nhận dạng đúng cao hơn khi thu thập được một tập
đầy đủ các mẫu dữ liệu về hành vi ở nhiều cảnh huống trên nhiều đối tượng khác
nhau. Dây cũng là một trong những khó khăn khi sử dụng phương pháp này bởi đối
với hành vi bất thường, việc xác định dữ liệu mẫu rất khó khăn và đa dạng, dẫn đến
lựa chọn tham số phù hợp cho hệ thống nhận dạng hành vi.
3.5.4 Kết quả thực nghiệm với RF và Dl4jMlpClassifier
Dữ liệu thực nghiệm 3.5.4.1
Dữ liệu huấn luyện sử dụng xây dựng mô hình phân lớp được thu thập là dữ
liệu cảm biến gia tốc với hai nhãn lớp bất thường “lạng lách” và bình thường “đi
thẳng” trên tần số 50Hz. Sau khi tiền xử lý, biến đổi thu được dữ liệu đặc trưng dựa
trên tập thuộc tính đặc trưng TFH2 được lựa chọn để nhận dạng hành động như
trong Chương 2. Dữ liệu cảm biến gia tốc sử dụng cho thực nghiệm với kích thước
cửa sổ 4 giây, 5 giây và 6 giây để thu được các tập dữ liệu dữ liệu đặc trưng. Dữ
liệu đặc trưng này sử dụng cho việc huấn luyện, xây dựng mô hình và kiểm tra,
đánh giá nhận dạng hành vi sử dụng phương pháp phân lớp bằng thuật toán RF và
kỹ thuật học sâu.
96
Kết quả thực nghiệm 3.5.4.2
- Thực nghiệm phân lớp dữ liệu với thuật toán RF trên tập dữ liệu kiểm tra đã
thu được với tham số mặc định của thuật toán RF bằng công cụ Weka phiên bản 3.8
như sau:
Tham số mặc định của RF
P I num-slots K M V S
100 100 1 0 1 0.001 1
Bảng 3-3. Tham số mặc định của thuật toán RF
Với các tham số này, kết quả độ chính xác phân lớp của các tập dữ liệu huấn
luyện tương ứng với các kích thước cửa sổ 4 giây, 5 giây và 6 giây sử dụng phương
pháp kiểm chứng chéo CV10 nhận được kết quả như trong Bảng 3-5.
- Thực nghiệm phân lớp với kỹ thuật học sâu sử dụng gói
WekaDeeplearning4J trên bộ phân lớp Dl4jMlpClassifier. Các tham số mặc định
cho bộ phân lớp này được trình bày trong Bảng 3-5 dưới đây:
Stt Tham số
1 number of epochs = 10
2 optimization algorithm = STOCHASTIC_GRADIENT_DESCENT
3 batch size = 100
4 number decimal = 2
5 seed = 1
Bảng 3-4. Tham số của Dl4jMlpClassifier
Bộ phân lớp này được tích hợp vào WEKA phiên bản 3.8; phương pháp
kiểm chứng chéo CV10 được áp dụng cho thực nghiệm đối với tập dữ liệu huấn
luyện thu được kết quả phân lớp với độ đo Accuracy như Bảng 3-5 dưới đây:
Kích thước cửa sổ RF Dl4jMlpClassifier
4 giây 81,19% 89,33%
5 giây 81,12% 86,57%
6 giây 80,97% 89,13%
Bảng 3-5. Kết quả nhận dạng sử dụng CV10
97
Từ kết quả thu nhận dạng hành vi của các thực nghiệm sử dụng phương pháp
phân lớp khác nhau trên tập dữ liệu kiểm tra cho thấy: Kết quả phân lớp tốt nhất ở
kích thước cửa sổ 4 giây và với tập dữ liệu hành vi có nhãn bình thường/ bất
thường, kỹ thuật học sâu cho kết quả cao hơn so với RF là 8,14%.
3.5.5 Kết quả thực nghiệm với giải pháp đề xuất
Dữ liệu thực nghiệm 3.5.5.1
Phương pháp nhận dạng hành vi bất thường đề xuất với hướng tiếp cận đánh
giá hành vi bất thường dựa trên hệ thống nhận dạng hành động cơ bản được trình
bày ở Chương 2. Tập dữ liệu cảm biến gia tốc thu được chia thành hai phần với
70% là dữ liệu huấn luyện, phần còn lại sử dụng làm dữ liệu để kiểm tra.
Để nhận dạng các cửa sổ dữ liệu đã được chia nhỏ nhằm để đánh giá tính bất
thường, cần xây dựng tập dữ liệu huấn luyện phù hợp cho hệ thống nhận dạng các
hành động xảy ra trong thời gian ngắn với kích thước cửa sổ W’ nhỏ hơn. Các bước
xây dựng tập dữ liệu huấn luyện này được thực hiện theo các bước sau:
- Thu dữ liệu cảm biến gia tốc của hành vi bất thường (lạng lách) và hành vi
bình thường (đi thẳng và dừng). Mẫu hành vi bất thường (“Lạng lách”) được thu khi
phương tiện liên tục đổi hướng như Hình 3-7. Mẫu hành vi bình thường (“Đi
thẳng”) được thu khi phương tiện liên tục đổi hướng như Hình 3-8.
- Với mục đích nhận dạng ra một hành vi bất thường trong khoảng thời gian
của một hành động cơ bản xảy ra. Do đó, chuỗi dữ liệu hành vi bình thường được
cắt theo kích thước cửa sổ W. Mỗi mẫu dữ liệu có kích thước W này được cắt thành
6 cửa sổ có kích thước W’ với tỉ lệ chồng dữ liệu và gán nhãn theo chuỗi 6 hành
động thay đổi hướng tương ứng có mẫu dạng là: “L, R, R, L, L, R” được mô tả ở
Hình 3-7. Từ đó nhận được các nhãn hành động “L”, “R” xảy ra trong hành vi bất
thường.
- Với phương pháp tương tự như trên, nhãn hành động “G” được gán từ mẫu
hành vi bình thường.
98
Do các hành vi “lạng lách” ảnh hưởng từ người điều khiển phương tiện,
chủng loại phương tiện và cả hiện trạng giao thông nên vận tốc, tính chất khác nhau.
Vì vậy, cần phải khảo sát để lựa chọn được kích thước cửa sổ W và W’ phù hợp
nhằm xây dựng được dữ liệu huấn luyện đủ tốt cho hệ thống nhận dạng các hành
động.
Với tập dữ liệu huấn luyện thu được, đồng thời sử dụng để đánh giá các giá
trị ngưỡng dựa vào tỉ lệ phát hiện đúng các hành vi đã được gán nhãn bởi hàm (3.9)
sau:
'(W,W, )y f (3.9)
Với mỗi giá trị ngưỡng được lựa chọn khác nhau sẽ cho tỉ lệ phát hiện
đúng hành vi khác nhau trên cùng cửa sổ W và 'W là giá trị nhận được y thông qua
công thức (3.9). Do đó, cần khảo sát và lựa chọn được bột giá trị
'( , , )b b b bt W W
phù hợp để có tỉ lệ nhận dạng hành vi bất thường tốt nhất.
Kết quả thực nghiệm 3.5.5.2
Thực nghiệm tiến hành khảo sát, đánh giá để tìm ra kích thước cửa sổ 'W dựa
trên tập dữ liệu đặc trưng sử dụng cho huấn luyện thu được. Các hành động xảy ra
trong một hành vi bất thường diễn ra nhanh nên kích thước cửa sổ 'W được lựa chọn
khảo sát là 1 giây và 2 giây. Kết quả phân lớp bằng RF tương ứng với tập dữ liệu
cắt bởi kích thước cửa sổ khác nhau, đánh giá bằng phương pháp kiểm chứng chéo
10 – fold thu được kết quả như Bảng 3-6 dưới đây:
1 giây 2 giây
Chồng DL 75% 50% 25% 75% 50% 25%
Accuracy 67,58% 59,79% 64,40% 84,40% 84,93% 83,42%
AUC 0,883858 0,831517 0,857771 0,91217 0,91909 0,90945
Bảng 3-6. Kích thước cửa sổ dữ liệu phát hiện hành vi
Qua kết quả thu được từ Bảng 3-6, kích thước cửa sổ W’ = 2 giây và chồng
dữ liệu 50% được chọn nhằm phát hiện hành vi bất thường. Ngoài ra, để khảo sát
99
khoảng thời gian một hành vi bất thường diễn ra, chúng tôi lựa chọn các tham số
W’ là 4 giây, 5 giây và 6 giây.
Các giá trị ngưỡng được lựa chọn là {0,5; 0,6; 0,7; 0,8; 0,9} nhằm đánh giá
tỉ lệ nhận dạng đúng các hành vi dựa trên tập dữ liệu huấn luyện thu được. Kết quả
của thực nghiệm được biểu diễn trong Bảng 3-7 như sau:
W 4 giây 5 giây 6 giây
ε 0,5 0,6 0,7 0,8 0,9 0,5 0,6 0,7 0,8 0,9 0,5 0,6 0,7 0,8 0,9
Hành vi
phát hiện
đúng
347 218 122 95 48 258 190 116 75 27 666 666 623 487 256
Tổng hành
vi
884 884 884 884 884 666 666 666 666 666 666 666 666 666 666
Tỉ lệ đúng
(%)
0,393 0,247 0,138 0,107 0,054 0,387 0,285 0,174 0,113 0,041 1 1 0,935 0,731 0,384
Bảng 3-7. Lựa chọn ngưỡng sai khác nhằm phát hiện hành vi bất thường
Kết quả thu được thể hiện trong Bảng 3-7 cho thấy việc lựa chọn các giá trị
ngưỡng tác động lớn đến kết quả nhận dạng. Để có được giá trị phù hợp, chúng tôi
lựa chọn tham số kích thước cửa sổ W = 6 giây, W’ = 2 giây và ngưỡng giá trị
{0, 5; 0, 6 ; 0, 7} tương ứng với tỉ lệ nhận dạng đúng là {100%; 100%; 93,5%} để
khảo sát, đánh giá trên tập dữ liệu kiểm tra. Kết quả thực nghiệm trên tập kiểm tra
có kết quả thu được tệ lệ nhận dạng hành vi bất thường như trong Bảng 3-8 dưới
đây:
S(W, ε)
Hành vi
bất thường
Hành vi
bình thường
Trung bình
S(6, 5) 90,86% 90,00% 90.43%
S(6, 6) 80,00% 90,81% 85.41%
S(6, 7) 66,28% 95,90% 81.09%
Bảng 3-8. Kết quả phát hiện hành vi của giải pháp đề xuất trên tập dữ liệu kiểm tra
Kết quả tỉ lệ phát hiện hành vi cũng được biểu diễn bởi Hình 3-10 dưới đây:
100
0%
20%
40%
60%
80%
100%
S(6-5) S(6-6) S(6-7)
Tỉ
lệ
n
h
ận
d
ạn
g
đ
ú
n
g
(%
)
Các ngưỡng giá trị xác định hành vi
Kết quả nhận dạng hành vi
Hành vi bất thường Hành vi bình thường
Hình 3-10. Kết quả nhận dạng hành vi bình thường và bất thường
Từ kết quả trong Bảng 3-8 và Hình 3-10 ta thấy, với kích thước 6 giây và giá
trị ngưỡng 0,5 cho kết quả là 90,43%; kết quả này cũng cao hơn phương pháp sử
dụng DTW và phương pháp phân lớp sử dụng Dl4jMlpClassifier được trình bày
trong Bảng 3-9 dưới đây:
Phương pháp DTW Dl4jMlpClassifier RF Phương pháp đề xuất
Tỉ lệ phát hiện 59,6% 89,33% 81.19% 90,43%
Bảng 3-9. Kết quả phát hiện hành vi của các phương pháp khác nhau
Từ kết quả thực nghiệm thu được cho thấy, phương pháp sử dụng kỹ thuật so
khớp với DTW dựa trên dữ liệu cảm biến gia tốc bởi sự so khớp khoảng cách giữa
hai chuỗi dữ liệu được thực hiện đơn giản hơn nhưng đồng thời nhạy cảm với dữ
liệu mẫu hành vi thu thập được. Nếu thu mẫu thiếu chính xác, hoặc nhiễu từ thiết bị
cảm biến sẽ ảnh hưởng tới lựa chọn ngưỡng để đánh giá hành vi dẫn đến sai lệch
làm giảm kết quả của hệ thống.
Do vậy, phương pháp này thường được áp dụng với thực nghiệm mà vị trí
điện thoại được cố định theo hướng di chuyển của phương tiện. Khi phương tiện di
chuyển sẽ làm thay đổi giá trị trên trục tọa độ cố định, biết trước nên việc so sánh có
101
kết quả khả quan hơn trường hợp điện thoại thay đổi vị trí trong khi tham gia giao
thông.
Khi sử dụng phương pháp phân lớp để nhận dạng hành vi bằng các bộ phân
lớp RF và Dl4jMlpClassifier, việc xác định hành vi bất thường và bình thường
cũng như thu dữ liệu mẫu đối với các hành vi này cũng gặp khó khăn, các hành vi
bất thường khó xác định, đa dạng với các đối tượng khác nhau, phương tiện khác
nhau và cảnh huống thu dữ liệu khác nhau sẽ ảnh hưởng tới kết quả nhận dạng.
Thuật toán RF nhận dạng tốt đối với các hành động cơ bản, xong đối với dữ liệu
hành vi thì có kết quả nhận dạng thấp hơn so với cả bộ phân lớp Dl4jMlpClassifier.
Khác với một số nghiên cứu trước đây, việc đánh giá hành vi bất thường dựa
trên hành động, các phương pháp này phụ thuộc rất nhiều vào sự chính xác khi thu
mẫu dữ liệu hành vi. Giải pháp đề xuất nhận dạng hành vi bất thường dựa vào đánh
giá một số hành động thay đổi bất thường trong khoảng thời gian ngắn bởi hệ thống
nhận dạng hành động sẽ ít lệ thuộc vào việc xác định mẫu hành vi bất thường khi
nhận dạng.
3.6 Kết luận
Trong chương này, luận án tập trung nghiên cứu, khảo sát các kỹ thuật,
phương pháp xác định tính bình thường và bất thường của hành vi giao thông. Từ
đó đề xuất giải pháp nhận dạng hành vi giao thông bất thường dựa trên hệ thống
nhận dạng. Đồng thời, một số kỹ thuật thường được sử dụng trong bài toán phát
hiện, nhận dạng hành vi bất thường như sử dụng kỹ thuật DTW, phương pháp phân
lớp với RF và Dl4jMlpClassifier. Thông qua các thực nghiệm bằng các kỹ thuật này
để kiểm chứng, làm rõ thêm ý nghĩa của giải pháp đề xuất. Thực nghiệm phát hiện
hành vi bất thường với giải phát đề xuất cho thấy kết quả thu được cao hơn phương
pháp sử dụng Dl4jMlpClassifier là 1.1% và so với DTW là 30,83%.Với một số
102
hành vi bất thường khác, việc xây dựng thực nghiệm phát hiện hành vi thực hiện
tương tự như giải pháp đối với hành vi đã được hệ thống thực hiện[CT3]; [CT4].
103
KẾT LUẬN
Luận án đã tiến hành tìm hiểu, thu thập, khảo sát tính chất của dữ liệu cảm
biến, các kỹ thuật phân tích dữ liệu áp dụng cho loại dữ liệu đặc thù này. Sau đó,
luận án nghiên cứu xây dựng tập thuộc tính đặc trưng nhằm nâng cao hiệu quả của
hệ thống nhận dạng phương tiện và hành động giao thông. Phương pháp đề xuất đã
được thử nghiệm và đánh giá kết quả dựa trên dữ liệu do chúng tôi tự thu thập và
một số bộ dữ liệu đã được công bố.
Dựa vào kết quả nhận dạng của các hành động giao thông, chúng tôi đề xuất
kỹ thuật phát hiện hành vi bất thường bằng cách phân đoạn cửa sổ dữ liệu của một
hành động giao thông thành các đoạn với kích thước cửa sổ đủ nhỏ và áp dụng
phương pháp nhận dạng hành động với các cửa sổ dữ liệu này. Sự sai khác của kết
quả nhận dạng có được với nhãn lớp của hành động giao thông cơ bản là cơ sở để
phân loại hành vi giao thông dựa trên kỹ thuật so khớp chuỗi.
Phương pháp đề xuất được so sánh, đánh giá trên dữ liệu thu thập và phân
tích với một số kỹ thuật phát hiện thường dùng trong bài toán nhận dạng hành vi
giao thông khác.
Luận án đã thu được một số kết quả như sau:
- Xây dựng được tập thuộc tính đặc trưng phù hợp gồm 59 thuộc tính trên các
miền thời gian, tần số cũng như thuộc tính Hjorth.
- Đề xuất giải pháp nhận dạng hành động giao thông cơ bản.
- Đề xuất giải pháp nhận dạng hành vi bất thường dựa trên các hành động cơ
bản đã được xây dựng ở chương 2.
Bên cạnh một số kết quả đã thu được, vẫn còn một số nội dung mà Luận án
chưa thực hiện được, bao gồm:
- Xây dựng hệ thống hiển thị và giám sát giao thông. Từ đó, có thể nghiên cứu
phân tích các tình huống giao thông khác nhau.
- Đối với hành vi bất thường, Luận án mới chỉ dừng ở việc xây dựng mô hình
nhận dạng hành vi bất thường, thực hiện khảo sát với loại hành vi lạng lách của
104
phương tiện xe máy mà chưa có điều kiện thu thập, phân tích nhiều dạng hành vi
bất thường khác nhau, đối với các loại phương tiện khác nhau trong hệ thống giao
thông.
- Số lượng các mẫu hành vi cũng chưa được thu thập đa dạng, đủ lớn từ nhiều
đối tượng thực nghiệm, phủ hết các cảnh huống, điều kiện và trên các loại phương
tiện khác nhau.
Trong thời gian tới, chúng tôi sẽ tiếp tục hoàn thiện nghiên cứu của mình
theo một số cách tiếp cận khác nhau như:
- Áp dụng các phương pháp lọc, đánh giá tập thuộc tính đặc trưng với mong
muốn nâng cao hiệu quả của mô hình phát hiện, nhận dạng, phát hiện hành động và
hành vi bất thường.
- Tiến hành thực nghiệm, đánh giá trên các loại phương tiện khác như ô tô, xe
buýt, xe đạp cũng như một số phương tiện phổ thông khác ở đô thị của Việt nam
- Mở rộng tập các hành động cơ bản khác liên quan đến thay đổi tốc độ, thay
đổi hướng khi điều khiển phương tiện. Dựa trên những hành động này mở rộng tập
các hành vi bất thường cho bài toán nhận dạng, ví dụ như: thay đổi vận tốc đột ngột
hoặc một số hành vi bất thường khác.
- Xây dựng ứng dụng với dữ liệu theo thời gian thực.
- Mở rộng nghiên cứu xây dựng hệ thống mô phỏng, giám sát giao thông trực
tuyến. Đây cũng là cơ sở để xây dựng các giải pháp quản trị giao thông thông minh
cũng như hỗ trợ người dân đô thị khi tham gia giao thông.
105
DANH MỤC CÔNG TRÌNH KHOA HỌC CỦA TÁC GIẢ LIÊN QUAN
ĐẾN LUẬN ÁN
[CT1]. Lu DN., Nguyen TT., Ngo TTT., Nguyen TH., Nguyen HN. (2016) Mobile
Online Activity Recognition System Based on Smartphone Sensors. In:
Advances in Information and Communication Technology. ICTA 2016.
Advances in Intelligent Systems and Computing, vol 538. Springer, Cham.
(SCOPUS)
[CT2]. Lu DN., Ngo TTT., Nguyen DN., Nguyen TH., Nguyen HN. (2017) A Novel
Mobile Online Vehicle Status Awareness Method Using Smartphone
Sensors. In: Information Science and Applications 2017. ICISA 2017.
Lecture Notes in Electrical Engineering, vol 424. Springer, Singapore.
(SCOPUS)
[CT3]. Lu DN., Tran TB., Nguyen DN., Nguyen TH., Nguyen HN. (2018)
Abnormal Behavior Detection Based on Smartphone Sensors. In: Context-
Aware Systems and Applications, and Nature of Computation and
Communication. ICCASA 2017, ICTCC 2017. Lecture Notes of the Institute
for Computer Sciences, Social Informatics and Telecommunications
Engineering, vol 217. Springer, Cham.(SCOPUS).
[CT4].Lu, D.-N.; Nguyen, D.-N.; Nguyen, T.-H.; Nguyen, H.-N. Vehicle Mode and
Driving Activity Detection Based on Analyzing Sensor Data of
Smartphones. Sensors 2018, 18, 1036. (SCIE).
106
TÀI LIỆU THAM KHẢO
[1] T. Toroyan, “Global status report on road safety,” World Heal. Orgainisation, p.
318, 2015.
[2] L. Bedogni, M. Di Felice, and L. Bononi, “By train or by car? Detecting the user’s
motion type through smartphone sensors data,” IFIP Wirel. Days, 2012.
[3] A. C. Prelipcean, G. Gidófalvi, and Y. O. Susilo, “Transportation mode detection–
an in-depth review of applicability and reliability,” Transp. Rev., vol. 37, no. 4, pp.
442–464, 2017.
[4] M. Van Ly, S. Martin, and M. M. Trivedi, “Driver classification and driving style
recognition using inertial sensors,” IEEE Intell. Veh. Symp. Proc., no. Iv, pp. 1040–
1045, 2013.
[5] D. A. Johnson and M. M. Trivedi, “Driving style recognition using a smartphone as
a sensor platform,” IEEE Conf. Intell. Transp. Syst. Proceedings, ITSC, pp. 1609–
1615, 2011.
[6] M. Fazeen, B. Gozick, R. Dantu, M. Bhukhiya, and M. C. González, “Short Papers
Safe Driving Using Mobile Phones,” pp. 1–7, 2012.
[7] C. Lee, F. Saccomanno, and B. Hellinga, “Analysis of Crash Precursors on
Instrumented Freeways,” Transp. Res. Rec., vol. 1784, no. 1, pp. 1–8, 2002.
[8] J. Zaldivar, C. T. Calafate, J. C. Cano, and P. Manzoni, “Providing accident
detection in vehicular networks through OBD-II devices and android-based
smartphones,” Proc. - Conf. Local Comput. Networks, LCN, pp. 813–819, 2011.
[9] B. Anbaroğlu, T. Cheng, and B. Heydecker, “Non-recurrent traffic congestion
detection on heterogeneous urban road networks,” Transp. A Transp. Sci., vol. 11,
no. 9, pp. 754–771, 2015.
[10] Hoàng Phê (Chủ biên), Từ điển Tiếng Việt - GS. Hoàng Phê. Nhà xuất bản Hồng
Đức, 2016.
[11] E. Carvalho, B. V Ferreira, C. De Souza, Y. Suhara, A. Pentland, and G. Pessin,
“Driver behavior profiling : An investigation with different smartphone sensors and
machine learning,” pp. 1–16, 2017.
[12] G. Singh, D. Bansal, and S. Sofat, “A Smartphone Based Technique to Monitor
Driving Behavior using DTW and Crowdsensing,” Pervasive Mob. Comput., 2017.
[13] Z. Liu, M. Wu, K. Zhu, and L. Zhang, “SenSafe : A Smartphone-Based Traffic
Safety Framework by Sensing Vehicle and Pedestrian Behaviors,” vol. 2016, 2016.
[14] C. Ma, X. Dai, J. Zhu, N. Liu, H. Sun, and M. Liu, “DrivingSense: Dangerous
Driving Behavior Identification Based on Smartphone Autocalibration,” Mob. Inf.
Syst., vol. 2017, 2017.
[15] J. Yu, Z. Chen, Y. Zhu, Y. Chen, L. Kong, and M. Li, “Fine-grained Abnormal
Driving Behaviors Detection and Identification with Smartphones,” vol. 1, no. c, pp.
1–14, 2016.
[16] R. Goregaonkar and S. Bhosale, “Driving Assistance and Accident Monitoring
Using Three Axis Accelerometer and GPS System,” Int. J. Sci. Res., vol. 3, no. 6,
pp. 393–398, 2014.
[17] D. A. Johnson and M. M. Trivedi, “Driving Style Recognition Using a Smartphone
as a Sensor Platform,” pp. 1609–1615, 2011.
[18] A. H. Ali, A. Atia, and M.-S. M. Mostafa, “Recognizing Driving Behavior and Road
107
Anomaly Using Smartphone Sensors,” Int. J. Ambient Comput. Intell., vol. 8, no. 3,
pp. 22–37, Jul. 2017.
[19] L. Liu, Y. Peng, S. Wang, M. Liu, and Z. Huang, “Complex activity recognition
using time series pattern dictionary learned from ubiquitous sensors,” Inf. Sci. (Ny).,
vol. 340–341, pp. 41–57, 2016.
[20] P. Vavouranakis, S. Panagiotakis, G. Mastorakis, C. X. Mavromoustakis, and J. M.
Batalla, “Recognizing Driving Behaviour Using Smartphones,” in Beyond the
Internet of Things, Springer, 2017, pp. 269–299.
[21] F. Li, H. Zhang, H. Che, and X. Qiu, “Dangerous Driving Behavior Detection Using
Smartphone Sensors,” pp. 1902–1907, 2016.
[22] C. Pham and N. T. T. Thuy, “Real-Time Traffic Activity Detection Using Mobile
Devices,” Proc. 10th Int. Conf. Ubiquitous Inf. Manag. Commun. - IMCOM ’16, pp.
1–7, 2016.
[23] C. A. Ronao and S. Cho, “PT US CR,” Expert Syst. Appl., 2016.
[24] “Analyzing Driver Behavior using Smartphone Sensors : A Survey Analyzing
Driver Behavior using Smartphone Sensors : A,” no. January 2014, 2015.
[25] A. Campilho and M. Kamel, “Image Analysis and Recognition: 11th International
Conference, ICIAR 2014 Vilamoura, Portugal, October 22-24, 2014 Proceedings,
Part I,” Lect. Notes Comput. Sci. (including Subser. Lect. Notes Artif. Intell. Lect.
Notes Bioinformatics), vol. 8814, pp. 256–265, 2014.
[26] H. J. Walnum and M. Simonsen, “Does driving behavior matter ? An analysis of
fuel consumption data from heavy-duty trucks,” Transp. Res. Part D, vol. 36, pp.
107–120, 2015.
[27] Y. Lee and S. Cho, “Neurocomputing Activity recognition with android phone using
mixture-of-experts co-trained with labeled and unlabeled data,” Neurocomputing,
vol. 126, pp. 106–115, 2014.
[28] Y. Mirsky, A. Shabtai, and B. Shapira, “Anomaly detection for smartphone data
streams Anomaly Detection for Smartphone Data Streams,” Pervasive Mob.
Comput., 2016.
[29] P. Handel et al., “Insurance telematics: Opportunities and challenges with the
smartphone solution,” IEEE Intell. Transp. Syst. Mag., vol. 6, no. 4, pp. 57–70,
2014.
[30] E. I. Vlahogianni and E. N. Barmpounakis, “Driving analytics using smartphones :
Algorithms , comparisons and challenges,” Transp. Res. Part C, vol. 79, pp. 196–
206, 2017.
[31] S. H. Fang et al., “Transportation modes classification using sensors on
smartphones,” Sensors (Switzerland), vol. 16, no. 8, pp. 1–15, 2016.
[32] M. Guvensan, B. Dusun, B. Can, and H. Turkmen, “A Novel Segment-Based
Approach for Improving Classification Performance of Transport Mode Detection,”
Sensors, vol. 18, no. 2, p. 87, 2017.
[33] P. I. of T. Widhalm, P. I. of T. Nitsche, and N. I. of T. Brändle, “Transport Mode
Detection with Realistic Smartphone Sensor Data,” Icpr, no. Icpr, pp. 573–576,
2012.
[34] M. A. Shafique and E. Hato, “Travel mode detection with varying smartphone data
collection frequencies,” Sensors (Switzerland), vol. 16, no. 5, 2016.
[35] G. Castignani, T. Derrmann, R. Frank, and T. Engel, “Driver behavior profiling
using smartphones: A low-cost platform for driver monitoring,” IEEE Intell. Transp.
108
Syst. Mag., vol. 7, no. 1, pp. 91–102, 2015.
[36] D. Pyle, S. Editor, and D. D. Cerra, Data Preparation for Data Mining, vol. 17.
1999.
[37] S. García, Intelligent Systems Reference Library 72 Data Preprocessing in Data
Mining. 2015.
[38] C. Torres-huitzil and A. Alvarez-landero, “Recognition in Smartphones for
Healthcare Services.”
[39] A. S. B, B. J. Woodford, and H. Lin, “Trends and Applications in Knowledge
Discovery and Data Mining,” vol. 10526, pp. 26–38, 2017.
[40] W. Astuti, W. Sediono, A. M. Aibinu, R. Akmeliawati, and M. J. E. Salami,
“Adaptive Short Time Fourier Transform (STFT) Analysis of seismic electric signal
(SES): A comparison of Hamming and rectangular window,” ISIEA 2012 - 2012
IEEE Symp. Ind. Electron. Appl., pp. 372–377, 2012.
[41] L. M. S. Morillo, L. Gonzalez-Abril, J. A. O. Ramirez, and M. A. A. De La
Concepcion, “Low energy physical activity recognition systemon smartphones,”
Sensors (Switzerland), vol. 15, no. 3, pp. 5163–5196, 2015.
[42] K. Katevas, H. Haddadi, and L. Tokarchuk, “Sensing Kit: Evaluating the sensor
power consumption in iOS devices,” Proc. - 12th Int. Conf. Intell. Environ. IE 2016,
pp. 222–225, 2016.
[43] Y. E. Ustev, O. Durmaz Incel, and C. Ersoy, “User, device and orientation
independent human activity recognition on mobile phones,” Proc. 2013 ACM Conf.
Pervasive ubiquitous Comput. Adjun. Publ. - UbiComp ’13 Adjun., pp. 1427–1436,
2013.
[44] M. Shoaib, S. Bosch, O. Incel, H. Scholten, and P. Havinga, “A Survey of Online
Activity Recognition Using Mobile Phones,” Sensors, vol. 15, no. 1, pp. 2059–2085,
2015.
[45] D. Figo, P. C. Diniz, D. R. Ferreira, and M. P. Cardoso, “Preprocessing techniques
for context recognition from accelerometer data,” pp. 645–662, 2010.
[46] B. Boashash, Time-Frequency Signal Analysis and Processing: A Comprehensive
Review. 2015.
[47] A. Antoniou, Digital Signal Processing: Signals, Systems, and Filters. 2006.
[48] M. Pedley, “Tilt Sensing Using a Three-Axis Accelerometer,” Free. Semicond.
Appl. notes, pp. 1–22, 2013.
[49] B. O. Hjorth, “Technical contributions eeg analysis based on time domain
properties,” pp. 306–310, 1970.
[50] T. Fawcett, “An introduction to ROC analysis,” Pattern Recognit. Lett., vol. 27, no.
8, pp. 861–874, 2006.
[51] J. Huang and C. X. Ling, “Using AUC and Accuracy in Evaluating Learning
Algorithms,” vol. 17, no. 3, pp. 299–310, 2005.
[52] S. Oh, Y. Lee, and H. Kim, “A Novel EEG Feature Extraction Method Using Hjorth
Parameter,” vol. 2, no. 2, pp. 106–110, 2014.
[53] M. A. Hall, E. Frank, G. Holmes, B. Pfahringer, P. Reutemann, and I. H. Witten,
“The WEKA data mining software: an update,” SIGKDD Explor., vol. 11, no. 1, pp.
10–18, 2009.
[54] Y. Kwon, K. Kang, and C. Bae, “Expert Systems with Applications Unsupervised
learning for human activity recognition using smartphone sensors,” Expert Syst.
Appl., no. May, 2014.
109
[55] L. Bao and S. S. Intille, “Activity Recognition from User-Annotated Acceleration
Data,” pp. 1–17, 2004.
[56] M.-C. Yu, T. Yu, S.-C. Wang, C.-J. Lin, and E. Y. Chang, “Big data small
footprint,” Proc. VLDB Endow., vol. 7, no. 13, pp. 1429–1440, 2014.
[57] T. H. Vu and J.-C. Wang, “Transportation Mode Detection on Mobile Devices
Using Recurrent Nets,” Proc. 2016 ACM Multimed. Conf. - MM ’16, pp. 392–396,
2016.
[58] V. Chandola, A. Banerjee, and V. Kumar, “Anomaly detection: A survey,” ACM
Comput. Surv., vol. 41, no. September, pp. 1–58, 2009.
[59] S. Agrawal and J. Agrawal, “Survey on anomaly detection using data mining
techniques,” Procedia Comput. Sci., vol. 60, no. 1, pp. 708–713, 2015.
[60] J. Dai, J. Teng, X. Bai, Z. Shen, and D. Xuan, “Mobile Phone Based Drunk Driving
Detection.”
[61] J. Engelbrecht, M. J. T. Booysen, G. Van Rooyen, and F. J. Bruwer, “Performance
comparison of dynamic time warping ( DTW ) and a maximum likelihood ( ML )
classifier in measuring driver behavior with smartphones,” no. Ml, pp. 427–433,
2015.
[62] H. Eren, “Estimating driving behavior by a smartphone,” no. June 2012, 2016.
[63] M. Zhang, C. Chen, T. Wo, T. Xie, and S. Member, “SafeDrive : Online Driving
Anomaly Detection from Large-Scale Vehicle Data,” pp. 1–10.
[64] V. Ngoc, T. Sang, N. D. Thang, V. Van Toi, and N. D. Hoang, “Human Activity
Recognition and Monitoring Using Smartphones,” pp. 481–485, 2015.
[65] S. Ferrer and T. Ruiz, “Travel Behavior Characterization Using Raw Accelerometer
Data Collected from Smartphones,” Procedia - Soc. Behav. Sci., vol. 160, no. Cit,
pp. 140–149, 2014.
[66] Y. Watanabe, “Toward application of immunity-based model to gait recognition
using smart phone sensors: A study of various walking states,” Procedia Comput.
Sci., vol. 60, no. 1, pp. 1856–1864, 2015.
[67] W. H. Abdulla, D. Chow, G. Sin, and N. Zealand, “Cross-words Reference
Tempiate for DTW-based Speech Recognition Systems,” October, vol. 4, pp. 1576–
1579, 2003.
[68] D. J. Berndt and J. Clifford, “Using Dynamic Time Warping to Find Patterns in
Time Series,” in KDD workshop, 1994, vol. 10, no. 16, pp. 359–370.
[69] N. Kalra and D. Bansal, “Analyzing Driver Behavior using Smartphone Sensors : A
Survey,” Int. J. Electron. Electr. Eng., vol. 7, no. 7, pp. 697–702, 2014.
[70] N. D. Lane and P. Georgiev, “Can Deep Learning Revolutionize Mobile Sensing?,”
Proc. 16th Int. Work. Mob. Comput. Syst. Appl. - HotMobile ’15, pp. 117–122,
2015.
[71] S. Yan, Y. Teng, J. S. Smith, and B. Zhang, “Driver behavior recognition based on
deep convolutional neural networks,” 2016 12th Int. Conf. Nat. Comput. Fuzzy Syst.
Knowl. Discov., no. 1, pp. 636–641, 2016.
Các file đính kèm theo tài liệu này:
- luan_an_nhan_dang_hanh_vi_cua_nguoi_tham_gia_giao_thong_dua.pdf