scholarly journals Decision Tree-Based Contextual Location Prediction from Mobile Device Logs

2018 ◽  
Vol 2018 ◽  
pp. 1-11
Author(s):  
Linyuan Xia ◽  
Qiumei Huang ◽  
Dongjin Wu
Keyword(s):  
Decision Tree ◽  
Mobile Device ◽  
Semantic Information ◽  
Hot Spot ◽  
Location Based Services ◽  
Location Prediction ◽  
Tree Model ◽  
Gps Trajectories ◽  
Point Detection ◽  
Data Extracting

Contextual location prediction is an important topic in the field of personalized location recommendation in LBS (location-based services). With the advancement of mobile positioning techniques and various sensors embedded in smartphones, it is convenient to obtain massive human mobile trajectories and to derive a large amount of valuable information from geospatial big data. Extracting and recognizing personally interesting places and predicting next semantic location become a research hot spot in LBS. In this paper, we proposed an approach to predict next personally semantic place with historical visiting patterns derived from mobile device logs. To address the problems of location imprecision and lack of semantic information, a modified trip-identify method is employed to extract key visit points from GPS trajectories to a more accurate extent while semantic information are added through stay point detection and semantic places recognition. At last, a decision tree model is adopted to explore the spatial, temporal, and sequential features in contextual location prediction. To validate the effectiveness of our approach, experiments were conducted based on a trajectory collection in Guangzhou downtown area. The results verified the feasibility of our approach on contextual location prediction from continuous mobile devices logs.

A NEW SENTENCE REDUCTION TECHNIQUE BASED ON A DECISION TREE MODEL

2007 ◽  
Vol 16 (01) ◽  
pp. 129-137 ◽  
Author(s):  
LE MINH NGUYEN ◽  
XUAN HIEU PHAN ◽  
SUSUMU HORIGUCHI ◽  
AKIRA SHIMAZU
Keyword(s):  
Decision Tree ◽  
Semantic Information ◽  
Reduction Technique ◽  
Decision Tree Model ◽  
Experimental Results ◽  
Reduction Algorithm ◽  
Tree Model ◽  
Order Problem

This paper addresses a novel sentence reduction algorithm based on a decision tree model in which semantic information is used to enhance the accuracy of sentence reduction. The proposed algorithm is able to deal with the changeable order problem in sentence reduction. Furthermore, the use of decision list to solve the fragment problem in sentence reduction based decision tree model is also discussed. Our experimental results show an improvement when compared with earlier methods.

A novel enhanced decision tree model for detecting chronic kidney disease

2021 ◽  
Vol 10 (1) ◽  
Author(s):  
Avijit Kumar Chaudhuri ◽  
Deepankar Sinha ◽  
Dilip K. Banerjee ◽  
Anirban Das
Keyword(s):  
Chronic Kidney Disease ◽  
Kidney Disease ◽  
Decision Tree ◽  
Decision Tree Model ◽  
Tree Model

scholarly journals Decision Tree-Based Adaptive Reconfigurable Cache Scheme

Algorithms ◽  
2021 ◽  
Vol 14 (6) ◽  
pp. 176
Author(s):  
Wei Zhu ◽  
Xiaoyang Zeng
Keyword(s):  
Decision Tree ◽  
Adaptive Algorithms ◽  
Memory Access ◽  
Access Time ◽  
Decision Tree Algorithm ◽  
Verilog Hdl ◽  
Tree Model ◽  
Cache Associativity ◽  
Cache Scheme ◽  
Reconfigurable Cache

Applications have different preferences for caches, sometimes even within the different running phases. Caches with fixed parameters may compromise the performance of a system. To solve this problem, we propose a real-time adaptive reconfigurable cache based on the decision tree algorithm, which can optimize the average memory access time of cache without modifying the cache coherent protocol. By monitoring the application running state, the cache associativity is periodically tuned to the optimal cache associativity, which is determined by the decision tree model. This paper implements the proposed decision tree-based adaptive reconfigurable cache in the GEM5 simulator and designs the key modules using Verilog HDL. The simulation results show that the proposed decision tree-based adaptive reconfigurable cache reduces the average memory access time compared with other adaptive algorithms.

scholarly journals Extracting Stops from Spatio-Temporal Trajectories within Dynamic Contextual Features

2021 ◽  
Vol 13 (2) ◽  
pp. 690
Author(s):  
Tao Wu ◽  
Huiqing Shen ◽  
Jianxin Qin ◽  
Longgang Xiang
Keyword(s):  
Moving Objects ◽  
Major Effect ◽  
Location Based Services ◽  
Trajectory Data ◽  
The Road ◽  
Contextual Features ◽  
Novel Approach ◽  
Gps Trajectories ◽  
Time Distance ◽  
Spatio Temporal

Identifying stops from GPS trajectories is one of the main concerns in the study of moving objects and has a major effect on a wide variety of location-based services and applications. Although the spatial and non-spatial characteristics of trajectories have been widely investigated for the identification of stops, few studies have concentrated on the impacts of the contextual features, which are also connected to the road network and nearby Points of Interest (POIs). In order to obtain more precise stop information from moving objects, this paper proposes and implements a novel approach that represents a spatio-temproal dynamics relationship between stopping behaviors and geospatial elements to detect stops. The relationship between the candidate stops based on the standard time–distance threshold approach and the surrounding environmental elements are integrated in a complex way (the mobility context cube) to extract stop features and precisely derive stops using the classifier classification. The methodology presented is designed to reduce the error rate of detection of stops in the work of trajectory data mining. It turns out that 26 features can contribute to recognizing stop behaviors from trajectory data. Additionally, experiments on a real-world trajectory dataset further demonstrate the effectiveness of the proposed approach in improving the accuracy of identifying stops from trajectories.

scholarly journals Risk of Pre-Malignancy or Malignancy in Postmenopausal Endometrial Polyps: A CHAID Decision Tree Analysis

Diagnostics ◽  
2021 ◽  
Vol 11 (6) ◽  
pp. 1094
Author(s):  
Michael Wong ◽  
Nikolaos Thanatsis ◽  
Federica Nardelli ◽  
Tejal Amin ◽  
Davor Jurkovic
Keyword(s):  
Decision Tree ◽  
Expectant Management ◽  
Decision Tree Model ◽  
Decision Tree Analysis ◽  
Focal Lesions ◽  
Tree Model ◽  
Normal Endometrium ◽  
Endometrial Polyps ◽  
Tree Analysis ◽  
Interaction Detection

Background and aims: Postmenopausal endometrial polyps are commonly managed by surgical resection; however, expectant management may be considered for some women due to the presence of medical co-morbidities, failed hysteroscopies or patient’s preference. This study aimed to identify patient characteristics and ultrasound morphological features of polyps that could aid in the prediction of underlying pre-malignancy or malignancy in postmenopausal polyps. Methods: Women with consecutive postmenopausal polyps diagnosed on ultrasound and removed surgically were recruited between October 2015 to October 2018 prospectively. Polyps were defined on ultrasound as focal lesions with a regular outline, surrounded by normal endometrium. On Doppler examination, there was either a single feeder vessel or no detectable vascularity. Polyps were classified histologically as benign (including hyperplasia without atypia), pre-malignant (atypical hyperplasia), or malignant. A Chi-squared automatic interaction detection (CHAID) decision tree analysis was performed with a range of demographic, clinical, and ultrasound variables as independent, and the presence of pre-malignancy or malignancy in polyps as dependent variables. A 10-fold cross-validation method was used to estimate the model’s misclassification risk. Results: There were 240 women included, 181 of whom presented with postmenopausal bleeding. Their median age was 60 (range of 45–94); 18/240 (7.5%) women were diagnosed with pre-malignant or malignant polyps. In our decision tree model, the polyp mean diameter (≤13 mm or >13 mm) on ultrasound was the most important predictor of pre-malignancy or malignancy. If the tree was allowed to grow, the patient’s body mass index (BMI) and cystic/solid appearance of the polyp classified women further into low-risk (≤5%), intermediate-risk (>5%–≤20%), or high-risk (>20%) groups. Conclusions: Our decision tree model may serve as a guide to counsel women on the benefits and risks of surgery for postmenopausal endometrial polyps. It may also assist clinicians in prioritizing women for surgery according to their risk of malignancy.

scholarly journals Reanalysis and External Validation of a Decision Tree Model for Detecting Unrecognized Diabetes in Rural Chinese Individuals

2017 ◽  
Vol 2017 ◽  
pp. 1-6 ◽  
Author(s):  
Zhong Xin ◽  
Lin Hua ◽  
Xu-Hong Wang ◽  
Dong Zhao ◽  
Cai-Guo Yu ◽  
...  
Keyword(s):  
Decision Tree ◽  
Predictive Value ◽  
Early Stage ◽  
Current Model ◽  
External Validation ◽  
Area Under The Curve ◽  
Decision Tree Model ◽  
Tree Model ◽  
Chinese Adult ◽  
Significant Difference

We reanalyzed previous data to develop a more simplified decision tree model as a screening tool for unrecognized diabetes, using basic information in Beijing community health records. Then, the model was validated in another rural town. Only three non-laboratory-based risk factors (age, BMI, and presence of hypertension) with fewer branches were used in the new model. The sensitivity, specificity, positive predictive value, negative predictive value, and area under the curve (AUC) for detecting diabetes were calculated. The AUC values in internal and external validation groups were 0.708 and 0.629, respectively. Subjects with high risk of diabetes had significantly higher HOMA-IR, but no significant difference in HOMA-B was observed. This simple tool will help general practitioners and residents assess the risk of diabetes quickly and easily. This study also validates the strong associations of insulin resistance and early stage of diabetes, suggesting that more attention should be paid to the current model in rural Chinese adult populations.

Sign in / Sign up

Export Citation Format

Share Document