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).

  • Publication number: 20190017825
    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: Application
    Filed: September 18, 2018
    Publication date: January 17, 2019
    Inventors: WEI SHAN DONG, NING DUAN, PENG GAO, ZHI HU WANG, JUN CHI YAN
  • Patent number: 10169529
    Abstract: Embodiments of the present invention disclose a technical solution of determining a border between road network partitions, comprising: determining a border point based on road network data and partitioning information of road segments in the road network; determining a buffer zone between adjacent partitions based on the border point, the partitioning information of the road segments, and the road network data; determining a border between the adjacent partitions based on the buffer zone. With the solution of the present invention, border lines for road network partitions can be accurately determined.
    Type: Grant
    Filed: November 18, 2015
    Date of Patent: January 1, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Wei Shan Dong, Ning Duan, Peng Gao, Guoqiang Hu, Xin Zhang
  • Publication number: 20180357893
    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: Application
    Filed: February 6, 2018
    Publication date: December 13, 2018
    Inventors: Wei Shan Dong, Peng Gao, Wei Sun, Jun Chi Yan, Shi Lei Zhang, Xin Zhang, Jun Zhu
  • Publication number: 20180357892
    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: Application
    Filed: June 7, 2017
    Publication date: December 13, 2018
    Inventors: Wei Shan Dong, Peng Gao, Wei Sun, Jun Chi Yan, Shi Lei Zhang, Xin Zhang, Jun Zhu
  • Patent number: 10136273
    Abstract: A method of tagging a geographical area includes obtaining, with a processing device, attribute information and mobile tracking data of a plurality of mobile objects, wherein the mobile tracking data comprises sampling time and corresponding sampling point locations of the mobile objects; converting the mobile tracking data of the plurality of mobile objects into new mobile tracking data according to the correspondence relationship between the sampling time and a time slices, wherein the new mobile tracking data include time slices and corresponding sampling point locations; and obtaining a set of attribute information of at least one geographical area with respect to the time slices based on the new mobile tracking data, wherein the at least one geographical area is obtained by clustering the sampling point locations.
    Type: Grant
    Filed: September 8, 2016
    Date of Patent: November 20, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Yue H. Chen, Wei Shan Dong, Chun Yang Ma, Chunhua Tian, Yu Wang, Chao Zhang
  • Publication number: 20180300641
    Abstract: 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: Application
    Filed: April 12, 2017
    Publication date: October 18, 2018
    Inventors: Wei Shan Dong, Ning Duan, Guoqiang Hu, Zhi Hu Wang, Ting Yuan, Jun Zhu
  • Publication number: 20180274933
    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: Application
    Filed: May 31, 2018
    Publication date: September 27, 2018
    Inventors: Wei Shan DONG, Peng GAO, Chang Sheng LI, Chun Yang MA, Ren Jie YAO, Xin ZHANG
  • Publication number: 20180245940
    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: Application
    Filed: February 28, 2017
    Publication date: August 30, 2018
    Inventors: WEI SHAN DONG, NING DUAN, GUO QIANG HU, TING YUAN, JUN ZHU
  • Patent number: 10060750
    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: August 26, 2016
    Date of Patent: August 28, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Wei Shan Dong, Peng Gao, Chang Sheng Li, Chun Yang Ma, Ren Jie Yao, Xin Zhang
  • Publication number: 20180240194
    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: Application
    Filed: February 23, 2017
    Publication date: August 23, 2018
    Inventors: Wei Shan DONG, Peng GAO, Chang Sheng LI, Wen Han LUO, Ren Jie YAO, Ting YUAN, Jun ZHU
  • Publication number: 20180240335
    Abstract: A method according to the present invention includes receiving first vehicle sensor data. The first vehicle sensor data includes first location data and first camera data. The first vehicle sensor data is joined with an existing data cluster of second vehicle sensor data corresponding to additional vehicles. The second vehicle sensor data includes second location data and second camera data. A vehicle heading sequence of the first vehicle is determined, and additional vehicle heading sequences of the additional vehicles based on the second vehicle sensor data is determined. A positional relationship between the vehicle heading sequence of the first vehicle and a target object, and additional positional relationships between each of the additional vehicle heading sequences and the target object are determined. The existing data cluster is split into a plurality of data sub-clusters based on similarities between the positional relationship and the additional positional relationships.
    Type: Application
    Filed: February 17, 2017
    Publication date: August 23, 2018
    Inventors: WEI SHAN DONG, PENG GAO, CHANG SHENG LI, CHUN YANG MA, FAN WEI, RENJIE YAO
  • Publication number: 20180197071
    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: Application
    Filed: November 3, 2017
    Publication date: July 12, 2018
    Inventors: WEI SHAN DONG, PENG GAO, CHANG SHENG LI, WEI SUN, RENJIE YAO, TING YUAN, JUN ZHU
  • Publication number: 20180197070
    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: Application
    Filed: January 12, 2017
    Publication date: July 12, 2018
    Inventors: WEI SHAN DONG, PENG GAO, CHANG SHENG LI, WEI SUN, RENJIE YAO, TING YUAN, JUN ZHU
  • Patent number: 9965503
    Abstract: Disclosed are a computer-implemented method for generating a data cube from data, a system and a computer program product. The method comprises selecting a candidate granularity from a plurality of candidate granularities determined for a dimension of the data cube, where a data distribution obtained in the selected candidate granularity satisfies a predetermined condition; and generating the data cube based on the selected candidate granularity for the dimension.
    Type: Grant
    Filed: August 12, 2015
    Date of Patent: May 8, 2018
    Assignee: International Business Machines Corporation
    Inventors: Yao Liang Chen, Wei Shan Dong, Wen Ting Mo, Chunhua Tian, Wen Yi Xiao, Junchi Yan, Chao Zhang
  • Publication number: 20180113458
    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: Application
    Filed: October 24, 2016
    Publication date: April 26, 2018
    Inventors: Wei Shan Dong, Peng Gao, Jian Li, Chang Sheng Li, Wen Han Luo, Chun Yang Ma, Renjie Yao, Ting Yuan, Jun Zhu
  • Publication number: 20180058862
    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: Application
    Filed: August 26, 2016
    Publication date: March 1, 2018
    Inventors: Wei Shan DONG, Peng GAO, Chang Sheng LI, Chun Yang MA, Ren Jie YAO, Xin ZHANG
  • Publication number: 20180038693
    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: Application
    Filed: August 4, 2016
    Publication date: February 8, 2018
    Inventors: WEI SHAN DONG, NING DUAN, PENG GAO, ZHI HU WANG, JUN CHI YAN
  • Patent number: 9877243
    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: July 16, 2015
    Date of Patent: January 23, 2018
    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: 9869559
    Abstract: A method and system for obtaining a trajectory pattern of a route. One embodiment of the present invention provides a method for obtaining a trajectory pattern of a route. The method includes obtaining a set of points associated with the route, the set of points being obtained by at least one entity travelling along the route. A plurality of coverage areas covering a part of points in the set of points is determined. The coverage areas are connected based on main directions of the coverage areas to obtain the trajectory pattern related to the route. The main directions represent forward directions of the route in respective coverage areas. A corresponding system for obtaining a trajectory pattern of a route is described as well.
    Type: Grant
    Filed: July 27, 2015
    Date of Patent: January 16, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ning Duan, Wei Shan Dong, Peng Gao, Shi Lei Zhang, Xin Zhang
  • Publication number: 20180005130
    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: Application
    Filed: July 1, 2016
    Publication date: January 4, 2018
    Inventors: WEI SHAN DONG, PENG GAO, CHANG SHENG LI, CHUN YANG MA, JUNCHI YAN, REN JIE YAO