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: 9824580
    Abstract: Provided is a mechanism for producing an uncertainty-based traffic congestion index, wherein the mechanism may comprise: obtaining a plurality of GPS data points; dividing the plurality of GPS data points into a plurality of variable sliding windows, wherein the dividing maximizes an amount of shape information in each of the plurality of variable sliding windows, performing a map matching process on the plurality of GPS data points as the GPS data points had been divided by the dividing; calculating a confidence value indicative of the map matching process; and producing the traffic congestion index, wherein the traffic congestion index is produced by taking into account the calculated confidence value indicative of the map matching process. In various embodiments, such a mechanism may be implemented via systems, methods and/or computer program products.
    Type: Grant
    Filed: December 17, 2015
    Date of Patent: November 21, 2017
    Assignee: International Business Machines Corporation
    Inventors: Wei Shan Dong, Ning Duan, Peng Gao, Guo Qiang Hu, Chang Sheng Li, Xin Zhang
  • Patent number: 9723441
    Abstract: Location based on call detail record. The method includes: acquiring handover call detail record (HCDR) data and handover (HO) data corresponding to at least one cell transfer during a call; The HCDR data can include a start time, an end time, passed cells during the call; The HO data can include the HO time for each pair of adjacent cells among the passed cells during the call. The method can further include estimating the location of the subscriber based on the HCDR data and the HO data.
    Type: Grant
    Filed: October 6, 2015
    Date of Patent: August 1, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Wei Shan Dong, Ning Duan, Min Gong, Yun Jie Qiu, Yu Wang, Chao Xue, Junchi Yan, Chao Zhang, Wei Zhao
  • Patent number: 9723041
    Abstract: A vehicle domain multi-level parallel buffering and context-based streaming data pre-processing system includes a first data processing level and a second data processing level. The first data processing level includes a first-level buffer configured to buffer data provided from a plurality of raw data streams output from a plurality of vehicles. The second data processing level includes an electronic task-queue-dictionary (TQD) module and a plurality of second-level data processing buffers. The TQD module is configured to create a plurality of tasks in response to receiving a serial data stream output from the first-level buffer. The TQD module is further configured to assign each task to a corresponding second-level buffer, and separate the serial data stream into individual data values that are delivered to a specific second-level buffer based on the task so as to generate a multi-level parallel context-based buffering operation.
    Type: Grant
    Filed: November 15, 2016
    Date of Patent: August 1, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Wei Shan Dong, Ning Duan, Peng Gao, Chang Sheng Li, Chun Yang Ma, Xin Zhang, Jun Zhu
  • Publication number: 20170178499
    Abstract: Provided is a mechanism for producing an uncertainty-based traffic congestion index, wherein the mechanism may comprise: obtaining a plurality of GPS data points; dividing the plurality of GPS data points into a plurality of variable sliding windows, wherein the dividing maximizes an amount of shape information in each of the plurality of variable sliding windows, performing a map matching process on the plurality of GPS data points as the GPS data points had been divided by the dividing; calculating a confidence value indicative of the map matching process; and producing the traffic congestion index, wherein the traffic congestion index is produced by taking into account the calculated confidence value indicative of the map matching process. In various embodiments, such a mechanism may be implemented via systems, methods and/or computer program products.
    Type: Application
    Filed: December 17, 2015
    Publication date: June 22, 2017
    Inventors: Wei Shan DONG, Ning DUAN, Peng GAO, Guo Qiang HU, Chang Sheng LI, Xin ZHANG
  • Patent number: 9683852
    Abstract: There is disclosed a method, comprising: determining a road segment group set that corresponds to a current time period, and a correspondence relationship between each road segment group in the road segment group set and a computing node of the cluster server, wherein the road segment group is a group of road segments which are grouped according to the number of computing nodes of the cluster server and the dissimilarity between divided road segments in a road network; in response to receiving multiple GPS sampled data from a vehicle, generating a map matching request according to the multiple GPS sampled data; and in response to generating a map matching request and obtaining a road segment to which the latest location of the vehicle belongs, sending the map matching request to a computing node that corresponds to a road segment group to which the obtained road segment belongs.
    Type: Grant
    Filed: November 14, 2014
    Date of Patent: June 20, 2017
    Assignee: International Business Machines Corporation
    Inventors: Wei Shan Dong, Ning Duan, Peng Gao, Baohua Wang, Xin Zhang
  • Publication number: 20170155696
    Abstract: A vehicle domain multi-level parallel buffering and context-based streaming data pre-processing system includes a first data processing level and a second data processing level. The first data processing level includes a first-level buffer configured to buffer data provided from a plurality of raw data streams output from a plurality of vehicles. The second data processing level includes an electronic task-queue-dictionary (TQD) module and a plurality of second-level data processing buffers. The TQD module is configured to create a plurality of tasks in response to receiving a serial data stream output from the first-level buffer. The TQD module is further configured to assign each task to a corresponding second-level buffer, and separate the serial data stream into individual data values that are delivered to a specific second-level buffer based on the task so as to generate a multi-level parallel context-based buffering operation.
    Type: Application
    Filed: November 15, 2016
    Publication date: June 1, 2017
    Inventors: Wei Shan Dong, Ning Duan, Peng Gao, Chang Sheng Li, Chun Yang Ma, Xin Zhang, Jun Zhu
  • Publication number: 20170099578
    Abstract: Location based on call detail record. The method includes: acquiring handover call detail record (HCDR) data and handover (HO) data corresponding to at least one cell transfer during a call; The HCDR data can include a start time, an end time, passed cells during the call; The HO data can include the HO time for each pair of adjacent cells among the passed cells during the call. The method can further include estimating the location of the subscriber based on the HCDR data and the HO data.
    Type: Application
    Filed: October 6, 2015
    Publication date: April 6, 2017
    Inventors: Wei Shan Dong, Ning Duan, Min Gong, Yun Jie Qiu, Yu Wang, Chao Xue, Junchi Yan, Chao Zhang, Wei Zhao
  • Publication number: 20170061327
    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: Application
    Filed: November 30, 2015
    Publication date: March 2, 2017
    Inventors: Wei Shan Dong, Peng Gao, Guo Qiang Hu, Chang Sheng LI, Xu Liang Li, Chun Yang Ma, Zhi Wang, Xin Zhang
  • Publication number: 20170061318
    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: Application
    Filed: August 24, 2015
    Publication date: March 2, 2017
    Inventors: Wei Shan Dong, Peng Gao, Guo Qiang Hu, Cheng Sheng LI, Xu Liang Li, Chun Yang Ma, Zhi Wang, Xin Zhang
  • Publication number: 20170046370
    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: Application
    Filed: August 12, 2015
    Publication date: February 16, 2017
    Inventors: Yao Liang Chen, Wei Shan Dong, Wen Ting Mo, Chunhua Tian, Wen Yi Xiao, Junchi Yan, Chao Zhang
  • Publication number: 20170013522
    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: Application
    Filed: September 23, 2016
    Publication date: January 12, 2017
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Heng Cao, Wei Shan Dong, Chun Yang Ma, Ju Wei Shi, Chun Hua Tian, Yu Wang, Chao Zhang
  • Patent number: 9537914
    Abstract: A vehicle domain multi-level parallel buffering and context-based streaming data pre-processing system includes a first data processing level and a second data processing level. The first data processing level includes a first-level buffer configured to buffer data provided from a plurality of raw data streams output from a plurality of vehicles. The second data processing level includes an electronic task-queue-dictionary (TQD) module and a plurality of second-level data processing buffers. The TQD module is configured to create a plurality of tasks in response to receiving a serial data stream output from the first-level buffer. The TQD module is further configured to assign each task to a corresponding second-level buffer, and separate the serial data stream into individual data values that are delivered to a specific second-level buffer based on the task so as to generate a multi-level parallel context-based buffering operation.
    Type: Grant
    Filed: December 1, 2015
    Date of Patent: January 3, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Wei Shan Dong, Ning Duan, Peng Gao, Chang Sheng Li, Chun Yang Ma, Xin Zhang, Jun Zhu
  • Publication number: 20160381535
    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: Application
    Filed: September 8, 2016
    Publication date: December 29, 2016
    Inventors: Yue H. Chen, Wei Shan Dong, Chun Yang Ma, Chunhua Tian, Yu Wang, Chao Zhang
  • Publication number: 20160357807
    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: Application
    Filed: June 19, 2015
    Publication date: December 8, 2016
    Inventors: Wei Shan Dong, Peng Gao, Guo Qiang Hu, Chang Sheng Li, Xu Liang Li, Chun Yang Ma, Zhi Wang, Xin Zhang
  • Publication number: 20160358095
    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: Application
    Filed: June 2, 2015
    Publication date: December 8, 2016
    Inventors: Wei Shan Dong, Peng Gao, Guo Qiang Hu, Chang Sheng Li, Xu Liang Li, Chun Yang Ma, Zhi Wang, Xin Zhang
  • Publication number: 20160356608
    Abstract: In one embodiment, a computer-implemented method includes receiving a global positioning system (GPS) location of a mobile device. Two or more road locations are determined as possible locations corresponding to the GPS location in a physical network of a set of roads. A first portion of a virtual network is built, by a computer processor, by expanding the virtual network from a node representing a prior road location to the two or more candidate road locations. A first candidate road location is selected as a current road location from among the two or more candidate road locations. A route of the mobile device is identified as including the prior road location and the first candidate road location. At least one of the two or more candidate road locations not selected as the current road location is excluded from future building of the virtual network. The virtual network is built dynamically.
    Type: Application
    Filed: June 5, 2015
    Publication date: December 8, 2016
    Inventors: Wei Shan Dong, Ning Duan, Peng Gao, Chun Yang Ma, Xin Zhang
  • Patent number: 9494694
    Abstract: A method and apparatus of location sequence inferences for moving objects traveling along a path. The method and apparatus primarily concerns determining the location of a moving vehicle on a roadway in a roadway network. The inputs to the system include: raw GPS tracking sequence with timestamp, trajectory of the moving object inferred by map matching, accurate speed sequence from a reliable device, e.g. OBD (On-Board Diagnostics is an automotive term referring to a vehicle's self-diagnostic and reporting capability), historical map matching results and historical locations sequence inference results. The output of the system is a sequence of more accurate location (on road segments) sequences than raw GPS locations and map matching results.
    Type: Grant
    Filed: December 9, 2015
    Date of Patent: November 15, 2016
    Assignee: International Business Machines Corporation
    Inventors: Wei Shan Dong, Ning Duan, Peng Gao, Chun Yang Ma, Zhi Hu Wang, Xin Zhang
  • Publication number: 20160321679
    Abstract: Apparatus and method for a physical store to associate a mobile device identity with a customer's membership card ID. A non-intrusive solution automatically builds a link between the identified device d and a recorded transaction associated with a membership card ID. The method builds a device visiting journey trajectory for a device d from data recording the physical movement of that device d obtained from an in-store locating system, and Points of Interest data information. There is further built from purchase transaction data and data representing a physical store layout, a member's procurement journey. A membership matching engine analyzes the spatio-temporal occurrences and sequences used to build up the feasible link and their binding possibility. In addition, the system can also use historical data and update the linkage and binding possibility adaptively. The system automatically detects the membership card and device matching without asking customer to perform the binding manually.
    Type: Application
    Filed: April 30, 2015
    Publication date: November 3, 2016
    Inventors: Wei Shan Dong, Meng Xiang Lin, Hong Peng, Chun hua Tian, Ke Fei Wang
  • Patent number: 9483468
    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: June 22, 2015
    Date of Patent: November 1, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Yue H. Chen, Wei Shan Dong, Chun Yang Ma, Chunhua Tian, Yu Wang, Chao Zhang
  • Patent number: 9483467
    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: April 6, 2015
    Date of Patent: November 1, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Yue H. Chen, Wei Shan Dong, Chun Yang Ma, Chunhua Tian, Yu Wang, Chao Zhang