Trajectory similarity measurement: An enhanced maximal travel match method

2021 ◽  
Author(s):  
Fahime Karami ◽  
Mohammad Reza Malek
Author(s):  
Yiwei Song ◽  
Dongzhe Jiang ◽  
Yunhuai Liu ◽  
Zhou Qin ◽  
Chang Tan ◽  
...  

Efficient representations for spatio-temporal cellular Signaling Data (SD) are essential for many human mobility applications. Traditional representation methods are mainly designed for GPS data with high spatio-temporal continuity, and thus will suffer from poor embedding performance due to the unique Ping Pong Effect in SD. To address this issue, we explore the opportunity offered by a large number of human mobility traces and mine the inherent neighboring tower connection patterns. More specifically, we design HERMAS, a novel representation learning framework for large-scale cellular SD with three steps: (1) extract rich context information in each trajectory, adding neighboring tower information as extra knowledge in each mobility observation; (2) design a sequence encoding model to aggregate the embedding of each observation; (3) obtain the embedding for a trajectory. We evaluate the performance of HERMAS based on two human mobility applications, i.e. trajectory similarity measurement and user profiling. We conduct evaluations based on a 30-day SD dataset with 130,612 users and 2,369,267 moving trajectories. Experimental results show that (1) for the trajectory similarity measurement application, HERMAS improves the Hitting Rate (HR@10) from 15.2% to 39.2%; (2) for the user profiling application, HERMAS improves the F1-score for around 9%. More importantly, HERMAS significantly improves the computation efficiency by over 30x.


1957 ◽  
Author(s):  
Robert S. Daniel ◽  
Robert G. Eason ◽  
R. Dale Dick
Keyword(s):  

Author(s):  
Irma Lely Lumban Gaol And Johan Sinulingga

This study is concerned with the improving student’s vocabulary achievement in writing descriptive text through Make a Match Method. The objective of this study was to discover whether the use of Make a Match Method could significantly improve students’ vocabulary achievement in writing descriptive text. This study was conducted by applying Classroom Action Research which was carried out in two cycles in six meetings. The subject of this study was students of SMA Negeri 1 Pollung which consisted of 34 students. The instruments for collecting data were descriptive writing test, observation sheet, questionnaire sheet, and diary notes. The techniques for data analysis were quantitative and qualitative. It was found that teaching-learning process ran well. Students were active, enthusiastic and interested on writing descriptive text. The result of this study showed that the use of Make a Match Method significantly improved student’s vocabulary achievement in writing descriptive text.


Author(s):  
Ade Iriyani And Sortha Silitonga

The objective of the study is to find out if the students’ vocabulary achievement improved through Make a Match Method. The research of this study was conducted by using action research. The subjects of this study were the second year students of MTs Swasta Al-Badar Tanjungbalai class VIII consisted of 31 students. The research was conducted in two cycles and every cycle consisted of three meetings. Quantitative and qualitative instruments were used to gather the data. Quantitative data was taken from the students’ score in vocabulary mastery, while qualitative data was taken from diary notes, observation sheets and questionnaire sheets. Based on the data, the students’ scores got improvement in every cycle. In test I, the mean of the students’ score was 59 while test II, the mean of the students’ score was 70.5 and in test III the mean of the students’ score was 77.3. It was found that the teaching vocabulary through Make a Match Method improve the students’ vocabulary Achievement. It is suggested that English teacher use Make a Match Method as one of alternatives method in teaching vocabulary.


Sign in / Sign up

Export Citation Format

Share Document