‘Navigating Future Convenience’
![](https://blog.iaac.net/wp-content/uploads/2023/06/Ease-Guide_GML_AhmedAlber-01-1024x576.jpg)
PROBLEM STATEMENT
![](https://blog.iaac.net/wp-content/uploads/2023/06/111-1024x259.png)
The dataset contains information about previous trips taken by users, where each trip is represented as a node in the graph. The edges between the nodes represent connections between destinations visited by the same user. Additionally, the dataset includes attributes such as location details, amenities, time of day, activity type, and user preferences.
METHODOLOGY
![](https://blog.iaac.net/wp-content/uploads/2023/06/Ease-Guide_GML_AhmedAlber-03-1-1024x435.jpg)
- The ML model will predict the next destination based on the past learned graphs based on the Google timeline.
- Each edge has a weight that allows the ML model to predict the next destination.
![](https://blog.iaac.net/wp-content/uploads/2023/06/Ease-Guide_GML_AhmedAlber-04-1024x402.jpg)
- The graphs keep on growing with respect to its previous prediction.
![](https://blog.iaac.net/wp-content/uploads/2023/06/Ease-Guide_GML_AhmedAlber-05-1024x377.jpg)
METHODOLOGY / PSEUDOCODE
![](https://blog.iaac.net/wp-content/uploads/2023/06/Ease-Guide_GML_AhmedAlber-06-1024x351.jpg)
![](https://blog.iaac.net/wp-content/uploads/2023/06/Ease-Guide_GML_AhmedAlber-07-1024x576.jpg)
FEATURE EXTRACTION
![](https://blog.iaac.net/wp-content/uploads/2023/06/Ease-Guide_GML_AhmedAlber-08-1024x576.jpg)
- The features of latitude, longitude & activity type can be extracted from the json file from google timelines.
![](https://blog.iaac.net/wp-content/uploads/2023/06/Ease-Guide_GML_AhmedAlber-09-1024x576.jpg)
- Closest Amenity: The closest amenity is extracted from OSMNX, which picks the closest amenity from the latitude and the longitude.
![](https://blog.iaac.net/wp-content/uploads/2023/06/Ease-Guide_GML_AhmedAlber-10-1024x576.jpg)
- The TimeOfDay is embedded as numbers to identify morning, afternoon, evening and night.
![](https://blog.iaac.net/wp-content/uploads/2023/06/Ease-Guide_GML_AhmedAlber-11-1024x576.jpg)
- There were multiple graphs showing travel patterns in one single day so it was important to classify them as DayIndex as in Day 1, 2, 3 and so on.
![](https://blog.iaac.net/wp-content/uploads/2023/06/Ease-Guide_GML_AhmedAlber-12-1024x576.jpg)
- All the similar amenities were classified under amenity_classification to make the ML model more nimble.
METHOD_01
![](https://blog.iaac.net/wp-content/uploads/2023/06/Ease-Guide_GML_AhmedAlber-13-1024x576.jpg)
METHOD_02
![](https://blog.iaac.net/wp-content/uploads/2023/06/Ease-Guide_GML_AhmedAlber-14-1024x576.jpg)
![](https://blog.iaac.net/wp-content/uploads/2023/06/Ease-Guide_GML_AhmedAlber-15-1024x576.jpg)
ACTIVITY MAP
![](https://blog.iaac.net/wp-content/uploads/2023/06/11-4.png)
GRAPH MAP – SHOWING PAST TRAVEL PATTERNS
![](https://blog.iaac.net/wp-content/uploads/2023/06/22-1-748x1024.png)
PREDICTION
![](https://blog.iaac.net/wp-content/uploads/2023/06/Ease-Guide_GML_AhmedAlber-18-1024x576.jpg)
TRAINED GRAPHS – POSITIVE & NEGATIVE
![](https://blog.iaac.net/wp-content/uploads/2023/06/Ease-Guide_GML_AhmedAlber-19-1024x576.jpg)
![](https://blog.iaac.net/wp-content/uploads/2023/06/Ease-Guide_GML_AhmedAlber-21-1024x576.jpg)
TRAINING LOSS & AUC
![](https://blog.iaac.net/wp-content/uploads/2023/06/Ease-Guide_GML_AhmedAlber-22-1024x576.jpg)
![](https://blog.iaac.net/wp-content/uploads/2023/06/Ease-Guide_GML_AhmedAlber-23-1024x576.jpg)
TRANING GRAPHS
![](https://blog.iaac.net/wp-content/uploads/2023/06/Ease-Guide_GML_AhmedAlber-24-1024x576.jpg)
PREDICTION – POSITIVE GRAPHS
![](https://blog.iaac.net/wp-content/uploads/2023/06/Ease-Guide_GML_AhmedAlber-25-1024x576.jpg)
![](https://blog.iaac.net/wp-content/uploads/2023/07/WhatsApp-Image-2023-07-04-at-11.22.38-PM-1024x557.jpeg)
PREDICTION – NEGATIVE GRAPHS
![](https://blog.iaac.net/wp-content/uploads/2023/06/Ease-Guide_GML_AhmedAlber-26-1024x576.jpg)
CONCLUSIONS
- After training for over 100000 steps, the predictive linking achieved an AUC of more than 75% accuracy over true positives and false negatives.
- The cleaner and reduced dataset for training, the better prediction of reality was achieved regarding the links of the day journeys.
FUTURE WORK
- Once the data parsing is set up from Google timelines, the personalized dataset can be imputed for multiple graph models relatively easily, allowing for the training of new cities and users.
- Transport classification prediction, clustering of special locations, location classification