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: 10817775
    Abstract: 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: Grant
    Filed: January 12, 2017
    Date of Patent: October 27, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Wei Shan Dong, Peng Gao, Chang Sheng Li, Wei Sun, Renjie Yao, Ting Yuan, Jun Zhu
  • Patent number: 10810486
    Abstract: 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: Grant
    Filed: November 3, 2017
    Date of Patent: October 20, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Wei Shan Dong, Peng Gao, Chang Sheng Li, Wei Sun, Renjie Yao, Ting Yuan, Jun Zhu
  • Patent number: 10731997
    Abstract: 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: Grant
    Filed: May 31, 2018
    Date of Patent: August 4, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Wei Shan Dong, Peng Gao, Chang Sheng Li, Chun Yang Ma, Ren Jie Yao, Xin Zhang
  • Patent number: 10679143
    Abstract: 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: Grant
    Filed: July 1, 2016
    Date of Patent: June 9, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Wei Shan Dong, Peng Gao, Chang Sheng Li, Chun Yang Ma, Junchi Yan, Ren Jie Yao
  • Patent number: 10677605
    Abstract: 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: Grant
    Filed: October 25, 2017
    Date of Patent: June 9, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Wei Shan Dong, Ning Duan, Peng Gao, Kai Li, Zhi Hu Wang, Ting Yuan, Xin Zhang, Shi Wan Zhao
  • Patent number: 10671924
    Abstract: 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: Grant
    Filed: August 24, 2015
    Date of Patent: June 2, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Wei Shan Dong, Peng Gao, Guo Qiang Hu, Chang Sheng Li, Xu Liang Li, Chun Yang Ma, Zhi Wang, Xin Zhang
  • Patent number: 10664756
    Abstract: 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: Grant
    Filed: November 30, 2015
    Date of Patent: May 26, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Wei Shan Dong, Peng Gao, Guo Qiang Hu, Chang Sheng Li, Xu Liang Li, Chun Yang Ma, Zhi Wang, Xin Zhang
  • Patent number: 10636293
    Abstract: 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: Grant
    Filed: June 7, 2017
    Date of Patent: April 28, 2020
    Assignee: International Business Machines Corporation
    Inventors: Wei Shan Dong, Peng Gao, Wei Sun, Jun Chi Yan, Shi Lei Zhang, Xin Zhang, Jun Zhu
  • Patent number: 10628890
    Abstract: 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: Grant
    Filed: February 23, 2017
    Date of Patent: April 21, 2020
    Assignee: International Business Machines Corporation
    Inventors: Wei Shan Dong, Peng Gao, Chang Sheng Li, Wen Han Luo, Ren Jie Yao, Ting Yuan, Jun Zhu
  • Patent number: 10600007
    Abstract: 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: Grant
    Filed: August 4, 2014
    Date of Patent: March 24, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Wei Shan Dong, Arun Hampapur, Hongfei Li, Li Li, Xuan Liu, Chun Yang Ma, Songhua Xing
  • Patent number: 10572818
    Abstract: 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: Grant
    Filed: June 2, 2015
    Date of Patent: February 25, 2020
    Assignee: International Business Machines Corporation
    Inventors: Wei Shan Dong, Peng Gao, Guo Qiang Hu, Chang Sheng Li, Xu Liang Li, Chun Yang Ma, Zhi Wang, Xin Zhang
  • Patent number: 10565517
    Abstract: 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: Grant
    Filed: June 19, 2015
    Date of Patent: February 18, 2020
    Assignee: International Business Machines Corporation
    Inventors: Wei Shan Dong, Peng Gao, Guo Qiang Hu, Chang Sheng Li, Xu Liang Li, Chun Yang Ma, Zhi Wang, Xin Zhang
  • Patent number: 10555226
    Abstract: 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: Grant
    Filed: September 23, 2016
    Date of Patent: February 4, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Heng Cao, Wei Shan Dong, Chun Yang Ma, Ju Wei Shi, Chunhua Tian, Yu Wang, Chao Zhang
  • Patent number: 10552746
    Abstract: 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: Grant
    Filed: September 25, 2014
    Date of Patent: February 4, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Wei Shan Dong, Li Li, Xuan Liu, Chun Yang Ma, Songhua Xing
  • Patent number: 10436589
    Abstract: 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: Grant
    Filed: August 4, 2016
    Date of Patent: October 8, 2019
    Assignee: International Business Machines Corporation
    Inventors: Wei Shan Dong, Ning Duan, Peng Gao, Zhi Hu Wang, Jun Chi Yan
  • Patent number: 10429189
    Abstract: 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: Grant
    Filed: September 18, 2018
    Date of Patent: October 1, 2019
    Assignee: International Business Machines Corporation
    Inventors: Wei Shan Dong, Ning Duan, Peng Gao, Zhi Hu Wang, Jun Chi Yan
  • Publication number: 20190156211
    Abstract: Systems and methods training a 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.
    Type: Application
    Filed: November 21, 2017
    Publication date: May 23, 2019
    Inventors: Wei Shan Dong, Peng Gao, Chang Sheng Li, Chun Yang Ma, Kai AD Yang, Ren Jie Yao, Ting Yuan, Jun Zhu
  • Publication number: 20190120641
    Abstract: 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: Application
    Filed: October 25, 2017
    Publication date: April 25, 2019
    Inventors: WEI SHAN DONG, NING DUAN, PENG GAO, KAI LI, ZHI HU WANG, TING YUAN, XIN ZHANG, SHI WAN ZHAO
  • Patent number: 10203218
    Abstract: A method according to the present invention includes predicting a vehicular route. GPS data of a vehicle's position on a road network is received. A digital map representing the road network is received. The digital map includes a plurality of partitioned regions. Each of the partitioned regions includes a plurality of geographic nodes. A starting node is selected. At least one partitioned region is selected based on a predetermined travel-time horizon of the vehicle from the starting node. Route simulation is performed between the plurality of geographic nodes of the selected at least one partitioned region and a plurality of potential future routes is generated. An actual route of the vehicle is detected. The actual route of the vehicle is compared with the plurality of potential future routes. A probability of the vehicle traveling along each potential future route is determined. A future route of the vehicle is predicted.
    Type: Grant
    Filed: February 28, 2017
    Date of Patent: February 12, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Wei Shan Dong, Ning Duan, Guo Qiang Hu, Ting Yuan, Jun Zhu
  • Patent number: 10198693
    Abstract: Systems and methods for obtaining vehicle operational data and driving context data from one or more monitoring systems, including converting the obtained vehicle operational data and driving context data into sequential vehicle operational feature data and sequential driving context feature data, calibrating the sequential vehicle operational feature data and the sequential driving context feature data temporally to form calibrated sequential vehicle operational feature data and calibrated sequential driving context feature data, constructing a sequence table of temporal sample points based on the calibrated sequential vehicle operational feature data and the calibrated sequential driving context feature data, feeding the sequence table into a deep neural network model for applying network learning to form a trained deep neural network model, extracting driving behavior features from the trained deep neural network model and analyzing the extracted driving behavior features to determine driving behavior char
    Type: Grant
    Filed: October 24, 2016
    Date of Patent: February 5, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Wei Shan Dong, Peng Gao, Jian Li, Chang Sheng Li, Wen Han Luo, Chun Yang Ma, Renjie Yao, Ting Yuan, Jun Zhu