Patents by Inventor WEI SHAN DONG
WEI SHAN DONG has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 11860911Abstract: A method and system obtaining positioning data from an object traveling on a plurality of routes; mapping the data into a plurality of points on a digital map; identifying points that are unmatched to the stored route trajectory; obtaining candidate transition points from the unmatched points; aggregating the candidate transition points by applying a clustering algorithm; selecting a first cluster of points and a plurality of second clusters of points, determining a confidence level that the first cluster of points are transition points indicating a transition between the routes, classifying the first cluster of points as a first plurality of traveling points having a first direction in response to the confidence being below a threshold confidence and automatically adjusting the stored route trajectory to indicate that the first cluster of points are on the route trajectory.Type: GrantFiled: August 20, 2019Date of Patent: January 2, 2024Assignee: International Business Machines CorporationInventors: Wei Shan Dong, Ning Duan, Peng Gao, Zhi Hu Wang, Jun Chi Yan
-
Patent number: 11276012Abstract: A method, system, and computer program product for obtaining a first route traversed by a target object, performing at least one prediction for a second route to be traversed by the target object based on the first route, the at least one prediction being performed with at least one of an object-specific prediction model, an object group-specific prediction model, and an object-independent prediction model, and determining, according to a decision rule, a prediction result of the second route based on the at least one prediction.Type: GrantFiled: April 12, 2017Date of Patent: March 15, 2022Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Wei Shan Dong, Ning Duan, Guoqiang Hu, Zhi Hu Wang, Ting Yuan, Jun Zhu
-
Patent number: 11100399Abstract: Systems and methods for training a neural network model are disclosed. In the method, training data is obtained by a deep neural network (DNN) first, the deep neural network comprising at least one hidden layer. Then features of the training data are obtained from a specified hidden layer of the at least one hidden layer, the specified hidden layer being connected respectively to a supervised classification network for classification tasks and an autoencoder based reconstruction network for reconstruction tasks. And at last the DNN, the supervised classification network and the reconstruction network are trained as a whole based on the obtained features, the training being guided by the classification tasks and the reconstruction tasks.Type: GrantFiled: November 21, 2017Date of Patent: August 24, 2021Assignee: International Business Machines CorporationInventors: Wei Shan Dong, Peng Gao, Chang Sheng Li, Chun Yang Ma, Kai AD Yang, Ren Jie Yao, Ting Yuan, Jun Zhu
-
Publication number: 20210055117Abstract: A method and system obtaining positioning data from an object traveling on a plurality of routes; mapping the data into a plurality of points on a digital map; identifying points that are unmatched to the stored route trajectory; obtaining candidate transition points from the unmatched points; aggregating the candidate transition points by applying a clustering algorithm; selecting a first cluster of points and a plurality of second clusters of points, determining a confidence level that the first cluster of points are transition points indicating a transition between the routes, classifying the first cluster of points as a first plurality of traveling points having a first direction in response to the confidence being below a threshold confidence and automatically adjusting the stored route trajectory to indicate that the first cluster of points are on the route trajectory.Type: ApplicationFiled: August 20, 2019Publication date: February 25, 2021Inventors: WEI SHAN DONG, NING DUAN, PENG GAO, ZHI HU WANG, JUN CHI YAN
-
Patent number: 10817775Abstract: Embodiments are described for minimizing a wait time for a rider after sending a ride request for a vehicle. An example computer-implemented method includes receiving a ride request, the request being for travel from a starting location to a zone in a geographic region during a specified timeslot. The method further includes predicting travel demand based on a number of ride requests in the zone during the specified timeslot. The method further includes requesting transport of one or more vehicles to the zone in response to the predicted number of ride requests when the travel demand is predicted to exceed a number of vehicles in the zone during the specified timeslot.Type: GrantFiled: January 12, 2017Date of Patent: October 27, 2020Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Wei Shan Dong, Peng Gao, Chang Sheng Li, Wei Sun, Renjie Yao, Ting Yuan, Jun Zhu
-
Patent number: 10810486Abstract: Embodiments are described for minimizing a wait time for a rider after sending a ride request for a vehicle. An example computer-implemented method includes receiving a ride request, the request being for travel from a starting location to a zone in a geographic region during a specified timeslot. The method further includes predicting travel demand based on a number of ride requests in the zone during the specified timeslot. The method further includes requesting transport of one or more vehicles to the zone in response to the predicted number of ride requests when the travel demand is predicted to exceed a number of vehicles in the zone during the specified timeslot.Type: GrantFiled: November 3, 2017Date of Patent: October 20, 2020Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Wei Shan Dong, Peng Gao, Chang Sheng Li, Wei Sun, Renjie Yao, Ting Yuan, Jun Zhu
-
Patent number: 10731997Abstract: A method, system, and computer program product, include receiving a plurality of requests for dynamic context information from a plurality of road segments, determining whether the plurality of road segments are included in a same cluster of road segments in a road network generated by clustering road segments in the road network based on connectivity of the road network; and consolidating the plurality of requests to generate a consolidated request in response to determining that the plurality of road segments are included in the same cluster.Type: GrantFiled: May 31, 2018Date of Patent: August 4, 2020Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Wei Shan Dong, Peng Gao, Chang Sheng Li, Chun Yang Ma, Ren Jie Yao, Xin Zhang
-
Patent number: 10679143Abstract: A method of generating a predictor to classify data includes: training each of a plurality of first classifiers arranged in a first level on current training data; operating each classifier of the first level on the training data to generate a plurality of predictions; combining the current training data with the predictions to generated new training data; and training each of a plurality of second classifiers arranged in a second level on the new training data. The first classifiers are classifiers of different classifier types, respectively and the second classifiers are classifiers of the different classifier types, respectively.Type: GrantFiled: July 1, 2016Date of Patent: June 9, 2020Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Wei Shan Dong, Peng Gao, Chang Sheng Li, Chun Yang Ma, Junchi Yan, Ren Jie Yao
-
Patent number: 10677605Abstract: A system for tracking cumulative motor vehicle risk includes a satellite navigation system receiver disposed within a motor vehicle and configured to determine a present location of the motor vehicle. A computer processor receives the determined present location of the motor vehicle from the satellite navigation system receiver and generates a traveled route therefrom. A first computer server receives a plurality of motor vehicle claims records, determines a plurality of motor vehicle accident locations from the plurality of motor vehicle claims records, and generates a motor vehicle accident heat map from the plurality of motor vehicle accident locations. A second computer server determines a cumulative risk exposure of the motor vehicle based on the generated traveled route and the generated motor vehicle accident heat map.Type: GrantFiled: October 25, 2017Date of Patent: June 9, 2020Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Wei Shan Dong, Ning Duan, Peng Gao, Kai Li, Zhi Hu Wang, Ting Yuan, Xin Zhang, Shi Wan Zhao
-
Patent number: 10671924Abstract: In one embodiment, a computer-implemented method includes receiving training data including a plurality of records, each record having a plurality of attributes. The training data is horizontally parallelized across two or more processing elements. This horizontal parallelizing includes dividing the training data into two or more subsets of records; assigning each subset of records to a corresponding processing element of the two or more processing elements; transmitting each subset of records to its assigned processing element; and sorting, at the two or more processing elements, the two or more subsets of records to two or more candidate leaves of a decision tree. The output from horizontally parallelizing is converted into input for vertically parallelizing the training data. The training data is vertically parallelized across the two or more processing elements. The decision tree is grown based at least in part on the horizontally parallelizing, the converting, and the vertically parallelizing.Type: GrantFiled: August 24, 2015Date of Patent: June 2, 2020Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Wei Shan Dong, Peng Gao, Guo Qiang Hu, Chang Sheng Li, Xu Liang Li, Chun Yang Ma, Zhi Wang, Xin Zhang
-
Patent number: 10664756Abstract: In one embodiment, a computer-implemented method includes receiving training data including a plurality of records, each record having a plurality of attributes. The training data is horizontally parallelized across two or more processing elements. This horizontal parallelizing includes dividing the training data into two or more subsets of records; assigning each subset of records to a corresponding processing element of the two or more processing elements; transmitting each subset of records to its assigned processing element; and sorting, at the two or more processing elements, the two or more subsets of records to two or more candidate leaves of a decision tree. The output from horizontally parallelizing is converted into input for vertically parallelizing the training data. The training data is vertically parallelized across the two or more processing elements. The decision tree is grown based at least in part on the horizontally parallelizing, the converting, and the vertically parallelizing.Type: GrantFiled: November 30, 2015Date of Patent: May 26, 2020Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Wei Shan Dong, Peng Gao, Guo Qiang Hu, Chang Sheng Li, Xu Liang Li, Chun Yang Ma, Zhi Wang, Xin Zhang
-
Patent number: 10636293Abstract: The disclosure involves a method comprising clustering a plurality of observation samples related to historical travel demands into one or more clusters; for each cluster, constructing an actual probability distribution of the historical travel demands corresponding to the observation samples in the cluster; for each cluster, inputting observation samples in the cluster into a prediction model for predicting future travel demands to produce a result of prediction; for each cluster, computing a predicted probability distribution of the historical travel demands corresponding to the observation samples in the cluster based on the result of prediction; for each cluster, evaluating a difference between the actual probability distribution and the predicted probability distribution of the cluster; and modifying the prediction model so that a statistical sum of the differences for the one or more clusters is decreased.Type: GrantFiled: June 7, 2017Date of Patent: April 28, 2020Assignee: International Business Machines CorporationInventors: Wei Shan Dong, Peng Gao, Wei Sun, Jun Chi Yan, Shi Lei Zhang, Xin Zhang, Jun Zhu
-
Patent number: 10628890Abstract: A system, a computer readable storage medium, and a method for detecting insurance fraud or for comparing references use visual analytics-based techniques. The method can include identifying a scratch and a scratch location on a vehicle in a 3-dimensional rendering in comparison to a base image or in comparison to a stored image in a database, comparing one or more features of the scratch such as color features of the scratch in the scratch location in comparison to the scratch location or comparing one or more texture features of the scratch in the scratch location in comparison to the scratch location in the base image or the stored image. The method can further generate a similarity calculation based on the one or more comparisons for the scratch, the scratch location, the one or more scratch features of the scratch and presents a result in response to the similarity calculation.Type: GrantFiled: February 23, 2017Date of Patent: April 21, 2020Assignee: International Business Machines CorporationInventors: Wei Shan Dong, Peng Gao, Chang Sheng Li, Wen Han Luo, Ren Jie Yao, Ting Yuan, Jun Zhu
-
Patent number: 10600007Abstract: A method and system to perform spatio-temporal prediction are described. The method includes obtaining, based on communication with one or more sources, multi-scale spatial datasets, each of the multi-scale spatial datasets providing a type of information at a corresponding granularity, at least two of the multi-scale spatial datasets providing at least two types of information at different corresponding granularities. The method also includes generating new features for each of the multi-scale spatial datasets, the new features being based on features of each of the multi-scale spatial datasets and spatial relationships between and within the multi-scale spatial datasets. The method further includes selecting, using the processor, features of interest from among the new features, training a predictive model based on the features of interest, and predicting an event based on the predictive model.Type: GrantFiled: August 4, 2014Date of Patent: March 24, 2020Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Wei Shan Dong, Arun Hampapur, Hongfei Li, Li Li, Xuan Liu, Chun Yang Ma, Songhua Xing
-
Patent number: 10572818Abstract: A mechanism is provided in a data processing system for distributed tree learning. A source processing instance distributes data record instances to a plurality of model update processing items. The plurality of model update processing items determine candidate leaf splitting actions in a decision tree in parallel based on the data record instances. The plurality of model update processing items send the candidate leaf splitting actions to a plurality of conflict resolve processing items. The plurality of conflict resolve processing items identifies conflict leaf splitting actions. The plurality of conflict resolve processing items applies tree structure changes to the decision tree in the plurality of model update processing items.Type: GrantFiled: June 2, 2015Date of Patent: February 25, 2020Assignee: International Business Machines CorporationInventors: Wei Shan Dong, Peng Gao, Guo Qiang Hu, Chang Sheng Li, Xu Liang Li, Chun Yang Ma, Zhi Wang, Xin Zhang
-
Patent number: 10565517Abstract: A mechanism is provided in a data processing system for distributed tree learning. A source processing instance distributes data record instances to a plurality of model update processing items. The plurality of model update processing items determine candidate leaf splitting actions in a decision tree in parallel based on the data record instances. The plurality of model update processing items send the candidate leaf splitting actions to a plurality of conflict resolve processing items. The plurality of conflict resolve processing items identifies conflict leaf splitting actions. The plurality of conflict resolve processing items applies tree structure changes to the decision tree in the plurality of model update processing items.Type: GrantFiled: June 19, 2015Date of Patent: February 18, 2020Assignee: International Business Machines CorporationInventors: Wei Shan Dong, Peng Gao, Guo Qiang Hu, Chang Sheng Li, Xu Liang Li, Chun Yang Ma, Zhi Wang, Xin Zhang
-
Patent number: 10555226Abstract: A method and an apparatus for determining a location of a mobile device. The location of a mobile device is determined accurately according to information which includes call data records of the mobile device. By employing a partial ellipse integral model, two physical world factors are taken into consideration in reducing the location uncertainty in call data records. The factors include: spatiotemporal constraints of the device's movement in the physical world and the telecommunication cell area's geometry information, which increase the accuracy of determining the location of a mobile device.Type: GrantFiled: September 23, 2016Date of Patent: February 4, 2020Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Heng Cao, Wei Shan Dong, Chun Yang Ma, Ju Wei Shi, Chunhua Tian, Yu Wang, Chao Zhang
-
Patent number: 10552746Abstract: A method and system to identify a time lagged indicator of an event to be predicted are described. The method includes receiving information including an indication of a factor, the factor being a different event than the event to be predicted, and identifying a window period within which the event is statistically correlated with the factor. The method also includes collecting data for a duration of the window period, the data indicating occurrences of the factor and the event, and identifying a time lagged dependency of the event on the factor based on analyzing the data.Type: GrantFiled: September 25, 2014Date of Patent: February 4, 2020Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Wei Shan Dong, Li Li, Xuan Liu, Chun Yang Ma, Songhua Xing
-
Patent number: 10436589Abstract: A method and system obtaining positioning data from an object traveling on a plurality of routes; mapping the data into a plurality of points on a digital map; identifying points that are matched based on a distance and having a traveling direction consistent with the route directions; obtaining candidate transition points from the plurality of points on the digital map; aggregating the candidate transition points by applying a clustering algorithm to obtain a first cluster of points and a plurality of second clusters of points, verifying a confidence that the first cluster of points are transition points indicating a transition between the routes, and in response to the confidence being below a threshold confidence, classifying the first cluster of points as a first plurality of traveling points having a first direction and automatically adjusting the digital map at least in part based on the first cluster of points.Type: GrantFiled: August 4, 2016Date of Patent: October 8, 2019Assignee: International Business Machines CorporationInventors: Wei Shan Dong, Ning Duan, Peng Gao, Zhi Hu Wang, Jun Chi Yan
-
Patent number: 10429189Abstract: A method and system obtaining positioning data from an object traveling on a plurality of routes; mapping the data into a plurality of points on a digital map; identifying points that are unmatched to the stored route trajectory; obtaining candidate transition points from the unmatched points; aggregating the candidate transition points by applying a clustering algorithm; selecting a first cluster of points and a plurality of second clusters of points, determining a confidence level that the first cluster of points are transition points indicating a transition between the routes, classifying the first cluster of points as a first plurality of traveling points having a first direction in response to the confidence being below a threshold confidence and automatically adjusting the stored route trajectory to indicate that the first cluster of points are on the route trajectory.Type: GrantFiled: September 18, 2018Date of Patent: October 1, 2019Assignee: International Business Machines CorporationInventors: Wei Shan Dong, Ning Duan, Peng Gao, Zhi Hu Wang, Jun Chi Yan