Tóm tắt:
The similarity between trajectory patterns in clustering has played an important role in discovering movement behaviour of different groups of mobile objects. Several approaches have been proposed to measure the similarity between sequences in trajectory data. Most of these measures are based on Euclidean space or on spatial network and some of them have been concerned with temporal aspect or ordering types. However, they are not appropriate to characteristics of spatiotemporal mobility patterns in wireless networks. In this paper, we propose a new similarity measure for mobility patterns in cellular space of wireless network. The framework for constructing our measure is composed of two phases as follows. First, we present formal definitions to capture mathematically two spatial and temporal similarity measures for mobility patterns. And then, we define the total similarity measure by means of a weighted combination of these similarities. The truth of the partial and total similarity measures are proved in mathematics. Furthermore, instead of the time interval or ordering, our work makes use of the timestamp at which two mobility patterns share the same cell. A case study is also described to give a comparison of the combination measure with other ones.
Tác giả: Thuy Van T. Duong, Dinh Que Tran, Cong Hung Tran
Từ khóa: Wireless Network, Clustering, Mobility Patterns, Mobile Object, Similarity Measure, Trajectory
Tạp chí: International Journal of Computer Networks & Communications (IJCNC) Vol.4, No.3, May 2012
Chỉ số: ISSN 0974 – 9322 (Online); 0975 – 2293 (Print)
SAIGON INTERNATIONAL UNIVERSITY (SIU) THAODIEN CAMPUS
Lewis Hall: 8C Tống Hữu Định, Phường Thảo Điền, TP.Thủ Đức, TPHCM, Việt Nam
Eliot Hall: 7, 9 Tống Hữu Định, Phường Thảo Điền, TP.Thủ Đức, TPHCM, Việt Nam
McCarthy Hall: 10 Tống Hữu Định, Phường Thảo Điền, TP.Thủ Đức, TPHCM, Việt Nam
Fleming Hall: 16 Tống Hữu Định, Phường Thảo Điền, TP.Thủ Đức, TPHCM, Việt Nam
Đông A Hall: 18 Tống Hữu Định, Phường Thảo Điền, TP.Thủ Đức, TPHCM, Việt Nam
SIU GRADUATE SCHOOL
11 Tống Hữu Định, Phường Thảo Điền, TP.Thủ Đức, TPHCM, Việt Nam
226A Pasteur, Phường Võ Thị Sáu, Quận 3, TPHCM, Việt Nam
Hotline: 0933180765; 0985610648
Tel: 028.36203932 (ext. 200)
Email: siug@siu.edu.vn