Patents by Inventor Ning Duan

Ning Duan 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: 10452810
    Abstract: A method and an apparatus for generating a road network are disclosed. The method for generating a road network comprises: aggregating a plurality of grid cells partitioned in advance on a trajectory map based on trajectories in each grid cell of the plurality of grid cells to form level-1 regions; and generating a link of the road network by merging a level-1 region having two valid neighbors with its neighbor level-1 regions having two valid neighbors.
    Type: Grant
    Filed: September 29, 2015
    Date of Patent: October 22, 2019
    Assignee: International Business Machines Corporation
    Inventors: Guoqiang Hu, Jiandong Ding, Peng Ji, Ning Duan, Jun Zhu
  • 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
  • Patent number: 10346746
    Abstract: A method and apparatus for generating a training model based on feedback are provided. The method for generating a training model based on feedback, includes calculating an eigenvector of a sample among a plurality of samples; obtaining scores granted by a user for one or more of the plurality of samples in a round, obtaining scores granted by the user for a first number of samples; obtaining scores granted by the user for a second number of samples in response to detecting, based on the eigenvector, an inconsistency between the scores granted by the user for the first number of samples; and generating a training model based on the scores granted by the user for the first and second numbers of samples. A corresponding apparatus is also provided.
    Type: Grant
    Filed: October 16, 2013
    Date of Patent: July 9, 2019
    Assignee: International Business Machines Corporation
    Inventors: Liangliang Cao, Ning Duan, Qian Lin, Chen Wang, Junchi Yan, Xin Zhang
  • Patent number: 10321664
    Abstract: An apparatus or a method for detecting activity quantity of an object includes a sense unit, a count unit, a trigger unit, and a radio circuit. The sense unit senses movements of the object, and generates a sensing signal based on the sensed movements. The count unit receives the sensing signal from the sense unit, counts a number of the movements from the sensing signal, and generates a movement number signal including the number of the movements. The trigger unit generates a trigger signal based on whether one or more trigger conditions are satisfied. The radio circuit is triggered in response to the trigger signal, to generate an activity quantity signal based on the movement number signal and ID information corresponding to the object.
    Type: Grant
    Filed: July 20, 2016
    Date of Patent: June 18, 2019
    Assignee: International Business Machines Corporation
    Inventors: Ning Duan, Guoqiang Hu, Jingchang Huang, Peng Ji, Jun Zhu
  • Publication number: 20190171737
    Abstract: A method and/or system for managing a database that stores space-time context objects is provided. The system receives a query range in a multi-dimensional space. The system maps the query range into a set of fragments of a space-filling curve that fills the multi-dimensional space in all dimensions of the multi-dimensional space. The system uses each mapped fragment in the set of mapped fragments as a key to query the database for space-time context objects that are mapped to the space-filling curve. The system queries the database by identifying one or more context objects that intersect the mapped fragment at the space-filling curve.
    Type: Application
    Filed: December 1, 2017
    Publication date: June 6, 2019
    Inventors: Ning Duan, Chun Yang Ma, Makoto Tanibayashi, Zhi Hu Wang, Shoichiro Watanabe, Nan Xia, Xin Zhang, Jun Zhu
  • Publication number: 20190157816
    Abstract: An interconnection unit includes a first connector configured to be coupled to an electronic device. There is a second connector configured to be coupled to a power station and to provide a path to the electronic device via the first connector. There is a low pass filter coupled between the first connector and the second connector and configured to allow the electronic device to receive power from the power station while maintaining data security of the electronic device.
    Type: Application
    Filed: November 22, 2017
    Publication date: May 23, 2019
    Inventors: Ning Duan, Peng Gao, Chun Yang Ma, Zhi Hu Wang, Ren Jie Yao
  • Patent number: 10296527
    Abstract: A method for determining an object referenced within a set of one or more informal online communications comprises: generating a knowledge graph for a company based at least on formal online communications, the knowledge graph comprising a plurality of node elements, and the knowledge graph further comprising, for each node element of the knowledge graph, a corresponding halo comprising one or more words which are temporally proximate to that node element within the formal online communications; for each node element of the knowledge graph which is determined to be present in a given informal online communication, detecting a halo comprising one or more words which are temporally proximate to that node element within the given informal online communication; and identifying which of the plurality of node elements has a corresponding halo within the knowledge graph most similar to the detected halo, wherein the identified node element is the referenced object.
    Type: Grant
    Filed: December 8, 2015
    Date of Patent: May 21, 2019
    Assignee: Internatioanl Business Machines Corporation
    Inventors: Stephen M. Chu, Ning Duan, Min Gong, Yun Jie Qiu, Junchi Yan
  • Publication number: 20190147538
    Abstract: According to one embodiment, a method, computer system, and computer program product for cognitive digital risk analysis is provided. The present invention may include receiving telematics data; receiving road network and weather data; generating one or more customer behavior profiles based on the telematics data and the road network and weather data; receiving historical claims data; training, using the historical claims data and features of the customer behavior profile, a risk scoring engine; and producing, by the risk scoring engine, an assessment of the risk of loss posed by one or more drivers.
    Type: Application
    Filed: November 16, 2017
    Publication date: May 16, 2019
    Inventors: NING DUAN, PENG GAO, GUO QIANG HU, KAI LI, ZHI HU WANG, XIN ZHANG
  • Patent number: 10281284
    Abstract: Embodiments of the present invention provide efficient and dynamic systems and methods for building a hybrid road network and grid based spatial temporal index to handle big trajectory data. Embodiments of the present invention can be used to satisfy the issue of low indexing and compression rate of big trajectory data, and to improve the efficiency of index queries, while also providing a mechanism to account for missing road links in a map.
    Type: Grant
    Filed: September 6, 2016
    Date of Patent: May 7, 2019
    Assignee: International Business Machines Corporation
    Inventors: Ning Duan, Peng Gao, Peng Ji, Xiao Bo Li, Zhi Hu Wang, Jun Zhu
  • Patent number: 10282691
    Abstract: A method for partitioning a database includes obtaining business dependency between data in a plurality of tables in the database on the basis of a business process associated with the database; generating, on the basis of the business dependency, a dependency graph describing a dependency relationship between the plurality of tables; cutting the dependency graph into at least two sub-graphs; and vertically partitioning the database into at least two parts corresponding to the at least two sub-graphs respectively.
    Type: Grant
    Filed: May 27, 2015
    Date of Patent: May 7, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ning Duan, Chun Hua Tian, Ji Zheng Zhang
  • Publication number: 20190121782
    Abstract: Embodiments of the present invention may be directed toward a method, a system, and a computer program product of adaptive calibration of sensors through cognitive learning. In an exemplary embodiment, the method, the system, and the computer program product include (1) in response to receiving a data from at least one calibration sensor and data from an itinerant sensor, comparing the data from the at least one calibration sensor and the data from the itinerant sensor, (2) in response to the comparing, determining, by one or more processors, the accuracy of the itinerant sensor, (3) generating, by the one or more processors, one or more calibration parameters based on the determining and based on a machine learning associated with preexisting sensor information, and (4) executing, by the one or more processors, the one or more calibration parameters.
    Type: Application
    Filed: October 19, 2017
    Publication date: April 25, 2019
    Inventors: Wei Sun, Ning Duan, Ren Jie Yao, Chun Yang Ma, Peng Ji, Jing Chang Huang, Peng Gao, Zhi Hu Wang
  • 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: 10240999
    Abstract: A method and apparatus for estimating a wave velocity of negative pressure wave in a fluid transportation pipeline. The method including: receiving a plurality of pressure signals from a plurality of sensors; determining time differences produced by the negative pressure wave reaching the adjacent sensors based on the received pressure signals; determining a wave source sensor segment where a wave source of the negative pressure wave is located; and estimating the wave velocities of the negative pressure wave in a non-wave source sensor segment and the wave source sensor segment.
    Type: Grant
    Filed: September 29, 2016
    Date of Patent: March 26, 2019
    Assignee: International Business Machines Corporation
    Inventors: Ning Duan, Jin Huang, Juhnyoung Lee, Chunhua Tian, Junchi Yan, Yu Wang
  • Publication number: 20190084369
    Abstract: A method to train a machine learning model for in-vehicle air quality control in a knowledge-based system, executed by one or more computer processors, includes collecting data related to in-vehicle air quality from a plurality of probe cars where the data is collected by various on-board systems in each probe car. The method includes correlating the data related to in-vehicle air quality from each probe car with air quality measurements from each probe car, where the correlation is used to update the machine learning model. The method includes determining a situation when an in-vehicle air quality measurement of the air quality measurements is above a pre-determined in-vehicle air quality level and determining instructions for actions by one or more of the one or more on-board systems in each of the probe cars to maintain an in-vehicle air quality level at or below the pre-determined in-vehicle air quality level.
    Type: Application
    Filed: September 15, 2017
    Publication date: March 21, 2019
    Inventors: Ning Duan, Peng Gao, Jing Chang Huang, Peng Ji, Chun Yang Ma, Wei Sun, Zhi Hu Wang, Ren Jie Yao
  • Patent number: 10234296
    Abstract: The present disclosure relates to a computer implemented method, a computer program product, and a computer system for verifying the road network of map. An embodiment of the present invention provides a method for verifying a road network of a map. The method comprises: determining, based on locations of a set of points in the map, a trajectory distance of a trajectory between a start point and an end point in the set of points on the map; determining a route distance between the start point and the end point in the road network of the map; and verifying the road network by comparing the trajectory distance and the route distance.
    Type: Grant
    Filed: July 28, 2016
    Date of Patent: March 19, 2019
    Assignee: International Business Machines Corporation
    Inventors: Ning Duan, Peng Gao, Baohua Wang, Xin Zhang
  • Patent number: 10228254
    Abstract: The present disclosure relates to a computer implemented method, a computer program product, and a computer system for verifying the road network of map. An embodiment of the present invention provides a method for verifying a road network of a map. The method comprises: determining, based on locations of a set of points in the map, a trajectory distance of a trajectory between a start point and an end point in the set of points on the map; determining a route distance between the start point and the end point in the road network of the map; and verifying the road network by comparing the trajectory distance and the route distance.
    Type: Grant
    Filed: June 15, 2016
    Date of Patent: March 12, 2019
    Assignee: International Business Machines Corporation
    Inventors: Ning Duan, Peng Gao, Baohua Wang, Xin Zhang
  • Patent number: 10229377
    Abstract: A method for partitioning a database includes obtaining business dependency between data in a plurality of tables in the database on the basis of a business process associated with the database; generating, on the basis of the business dependency, a dependency graph describing a dependency relationship between the plurality of tables; cutting the dependency graph into at least two sub-graphs; and vertically partitioning the database into at least two parts corresponding to the at least two sub-graphs respectively.
    Type: Grant
    Filed: June 23, 2015
    Date of Patent: March 12, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ning Duan, Chun Hua Tian, Ji Zheng Zhang
  • Patent number: 10222217
    Abstract: The present disclosure relates to a computer program product for verifying the road network of map. An embodiment of the present invention provides a method for verifying a road network of a map. The method comprises: determining, based on locations of a set of points in the map, a trajectory distance of a trajectory between a start point and an end point in the set of points on the map; determining a route distance between the start point and the end point in the road network of the map; and verifying the road network by comparing the trajectory distance and the route distance.
    Type: Grant
    Filed: June 8, 2016
    Date of Patent: March 5, 2019
    Assignee: International Business Machines Corporation
    Inventors: Ning Duan, Peng Gao, Baohua Wang, Xin Zhang
  • Patent number: 10222218
    Abstract: The present disclosure relates to a computer implemented method, a computer program product, and a computer system for verifying the road network of map. An embodiment of the present invention provides a method for verifying a road network of a map. The method comprises: determining, based on locations of a set of points in the map, a trajectory distance of a trajectory between a start point and an end point in the set of points on the map; determining a route distance between the start point and the end point in the road network of the map; and verifying the road network by comparing the trajectory distance and the route distance.
    Type: Grant
    Filed: July 29, 2016
    Date of Patent: March 5, 2019
    Assignee: International Business Machines Corporation
    Inventors: Ning Duan, Peng Gao, Baohua Wang, Xin Zhang