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

  • Publication number: 20170249398
    Abstract: Embodiments of the present invention provide information processing systems and methods for proliferating testing data based on sample testing data. In one embodiment, a difference is determined by comparing a desired query result to a query result acquired by executing a query statement on sample testing data. Sample testing data can then be proliferated based, at least in part, on the difference and data generation constraint conditions.
    Type: Application
    Filed: May 17, 2017
    Publication date: August 31, 2017
    Inventors: Jian dong Ding, Ning Duan, Guoqiang Hu, Sheng Huang, Jun Zhu
  • Patent number: 9739620
    Abstract: An embodiment of the present invention provides a method for storing trajectory. The method includes: mapping, based on a plurality of positions on a trajectory of an entity, the trajectory to at least one road segment in a road network; identifying an entry point and an exit point of one of the road segments, wherein the entry point is a point where the entity starts traveling along the road segment, and the exit point is a point where the entity ends traveling along the road segment; and storing data related to at least one of the entry point and the exit point, to store the road segment as a part of information of the trajectory.
    Type: Grant
    Filed: September 29, 2015
    Date of Patent: August 22, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ning Duan, Zhi Hu Wang, Peng Ji, Jun Zhu
  • Publication number: 20170236058
    Abstract: A method and apparatus for generating a training model based on feedback are provided. The method for generating a training model based an 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: Application
    Filed: May 2, 2017
    Publication date: August 17, 2017
    Inventors: Liangliang Cao, Ning Duan, Qian Lin, Chen Wang, Junchi Yan, Xin Zhang
  • Patent number: 9733094
    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: November 18, 2016
    Date of Patent: August 15, 2017
    Assignee: International Business Machines Corporation
    Inventors: Ning Duan, Peng Gao, Peng Ji, Xiao Bo Li, Zhi Hu Wang, Jun Zhu
  • Publication number: 20170228255
    Abstract: A method and apparatus for parallelization of data processing. The method including: parsing a data processing flow to split a write table sequence for the data processing flow; generating a plurality of instances of the data processing flow based at least in part on the split write table sequence; and scheduling the plurality of instances for parallelization of data processing.
    Type: Application
    Filed: April 25, 2017
    Publication date: August 10, 2017
    Inventors: NING DUAN, WEI HUANG, PENG JI, YI QI, QI ZHANG, JUN ZHU
  • 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
  • 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
  • Publication number: 20170191931
    Abstract: A material inspection apparatus includes a light source, a light receiver, a light converter, and a processing unit. The light source is configured to emit light to a surface of an object to be inspected. The light receiver is configured to receive light reflected from the surface of the object. The light converter is configured to convert the light received by the light receiver into an electric current. The processing unit is configured to determine, according to the electric current, a material of the surface of the object.
    Type: Application
    Filed: January 19, 2016
    Publication date: July 6, 2017
    Inventors: Chao-Hung Ma, Shen-Kang Li, Ning Duan, Zhi-Ling Chen
  • Publication number: 20170185660
    Abstract: Embodiments include a system, method, and computer program product for foreign organization name matching. Aspects include receiving a first entity name from a first database configured in a first language and receiving a second database, wherein the second database includes a plurality of entity names in a second language, wherein the first and second languages are different. Aspects also include performing an Internet search based on the first entity name, wherein a language setting of the Internet search is configured to the second language and identifying a list of candidate names based on a set of results from the Internet search. Another aspect includes filtering the list to obtain a resulting candidate name and determining whether the resulting candidate name matches one of the entity names in the second database. Aspects include associating the first entity name and a matching entity name in the second database based on the determination.
    Type: Application
    Filed: March 16, 2017
    Publication date: June 29, 2017
    Inventors: Stephen M. Chu, Ning Duan, Min Gong, Junchi Yan, Xuan Zhang
  • 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
  • Patent number: 9684740
    Abstract: Embodiments of the present invention provide information processing systems and methods for proliferating testing data based on sample testing data. In one embodiment, a difference is determined by comparing a desired query result to a query result acquired by executing a query statement on sample testing data. Sample testing data can then be proliferated based, at least in part, on the difference and data generation constraint conditions.
    Type: Grant
    Filed: July 10, 2014
    Date of Patent: June 20, 2017
    Assignee: International Business Machines Corporation
    Inventors: Jian dong Ding, Ning Duan, Guoqiang Hu, Sheng Huang, Jun Zhu
  • Patent number: 9682610
    Abstract: A mechanism is provided for controlling the internal air-quality of a vehicle. Responsive to determining that a speed of a vehicle fails to be above the predetermined low-speed threshold, a determination is made as to whether an internal air-quality from an internal air-quality sensor is better than the external air-quality from an external air-quality sensor. Responsive to the internal air-quality being better than the external air-quality, a ventilation control mechanism is signaled to utilize a recirculating-air mode, wherein the ventilation control mechanism either stays in an already initiated recirculation-air mode or switches to the recirculating-air mode. Responsive to the internal air-quality being worse than the external air-quality, the ventilation control mechanism is signaled to utilize a fresh-air mode, wherein the ventilation control mechanism either stays in an already initiated fresh-air mode or switches to the fresh-air mode.
    Type: Grant
    Filed: October 20, 2015
    Date of Patent: June 20, 2017
    Assignee: International Business Machines Corporation
    Inventors: Ning Duan, Xiao Bo Li, Jing Liu, Wei Sun, Xin Tang, Zhi Hu Wang
  • Publication number: 20170167880
    Abstract: The present disclosure relates to a method and system for generating a road network. An embodiment of the present invention provides a method comprising: identifying a target area to be refined in a road network skeleton; and refining the target area using at least one trajectory associated with the target area to generate the road network. Another embodiment of the present invention provides a corresponding system.
    Type: Application
    Filed: February 24, 2017
    Publication date: June 15, 2017
    Inventors: Jian Dong Ding, Ning Duan, Peng Gao, Peng Ji, Xin Zhang, Qian Kun Zhao
  • Patent number: 9676325
    Abstract: A method for detecting the presence of an unattended child left in a vehicle includes receiving acoustic data obtained from inside a vehicle, determining if the vehicle is running or not in response to the acoustic data, determining if all windows in the vehicle are closed when the vehicle is not running, determining if sound volume inside the vehicle exceeds a predetermined threshold when all of the windows are closed, determining if a predetermined high-frequency word is spoken inside the vehicle when all of the windows are closed, and outputting an alert indicating that an unattended child is left in the vehicle when the sound volume inside the vehicle exceeds the predetermined threshold and when the predetermined high-frequency word is spoken inside the vehicle.
    Type: Grant
    Filed: June 29, 2016
    Date of Patent: June 13, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ning Duan, Guoqiang Hu, Jingchang Huang, Peng Ji, Jun Zhu
  • Publication number: 20170161389
    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: Application
    Filed: December 8, 2015
    Publication date: June 8, 2017
    Inventors: Stephen M. Chu, Ning Duan, Min Gong, Yun Jie Qiu, Junchi Yan
  • 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
  • Patent number: 9665608
    Abstract: A method and apparatus for parallelization of data processing. The method including: parsing a data processing flow to split a write table sequence for the data processing flow; generating a plurality of instances of the data processing flow based at least in part on the split write table sequence; and scheduling the plurality of instances for parallelization of data processing.
    Type: Grant
    Filed: June 9, 2014
    Date of Patent: May 30, 2017
    Assignee: International Business Machines Corporation
    Inventors: Ning Duan, Wei Huang, Peng Ji, Yi Qi, Qi Zhang, Jun Zhu
  • Patent number: 9659086
    Abstract: Embodiments include a system, method, and computer program product for foreign organization name matching. Aspects include receiving a first entity name from a first database configured in a first language and receiving a second database, wherein the second database includes a plurality of entity names in a second language, wherein the first and second languages are different. Aspects also include performing an Internet search based on the first entity name, wherein a language setting of the Internet search is configured to the second language and identifying a list of candidate names based on a set of results from the Internet search. Another aspect includes filtering the list to obtain a resulting candidate name and determining whether the resulting candidate name matches one of the entity names in the second database. Aspects include associating the first entity name and a matching entity name in the second database based on the determination.
    Type: Grant
    Filed: April 18, 2016
    Date of Patent: May 23, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Stephen M. Chu, Ning Duan, Min Gong, Junchi Yan, Xuan Zhang
  • Patent number: 9659258
    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: September 12, 2013
    Date of Patent: May 23, 2017
    Assignee: International Business Machines Corporation
    Inventors: Liangliang Cao, Ning Duan, Qian Lin, Chen Wang, Junchi Yan, Xin Zhang