Genetic Algorithm And Genetic Programming System Patents (Class 706/13)
  • Patent number: 10248748
    Abstract: We disclose transconductor-capacitor classical dynamical systems that emulate quantum dynamical systems and quantum-inspired systems by composing them with 1) capacitors that represent ? termed Planck capacitors; 2) a ‘quantum admittance’ element, which can be emulated efficiently via coupled transconductors; 3) an emulated ‘quantum transadmittance element’ that can couple emulated quantum admittances to each other; and 4) an emulated ‘quantum transadmittance mixer element’ that can couple emulated quantum admittances to each other under the control of an input. We describe a ‘Quantum Cochlea’, a biologically-inspired quantum traveling-wave system with coupled emulated quantum two-state systems for efficient spectrum analysis that uses all of these parts.
    Type: Grant
    Filed: November 2, 2018
    Date of Patent: April 2, 2019
    Assignee: The Trustees of Dartmouth College
    Inventor: Rahul Sarpeshkar
  • Patent number: 10242250
    Abstract: A picture ranking method and a terminal comprises acquiring pictures stored in a terminal, detecting whether the pictures are first-type pictures, where a first-type picture refers to a picture including a human face, and when the pictures are first-type pictures, ranking the pictures according to a social relation model, or when the pictures are not first-type pictures, ranking the pictures according to a preset rule.
    Type: Grant
    Filed: May 21, 2018
    Date of Patent: March 26, 2019
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Zhuolin Jiang, Qiang Yang
  • Patent number: 10242381
    Abstract: Technologies for optimized selection of content for delivery to a user that both optimizes the expected return from the delivery of the content to the user and that enables exploration of delivery of new content to users are disclosed. Content is selected for delivery to a user based on an exploitation score that defines an estimate of the feedback expected from the delivery of the content to the user and an exploration score that varies inversely with the number of times that the content has been transmitted to all users. The use of the exploration score enables the exploration of delivery of new content to users. The content might be delivered via e-mail messages, a web site, or using another mechanism.
    Type: Grant
    Filed: March 18, 2015
    Date of Patent: March 26, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Giovanni Zappella, Cedric Philippe Charles Jean Ghislain Archambeau
  • Patent number: 10235518
    Abstract: Described are techniques to enable computers to efficiently determine if they should run a program based on an immediate (i.e., real-time, etc.) analysis of the program. Such an approach leverages highly trained ensemble machine learning algorithms to create a real-time discernment on a combination of static and dynamic features collected from the program, the computer's current environment, and external factors. Related apparatus, systems, techniques and articles are also described.
    Type: Grant
    Filed: February 6, 2015
    Date of Patent: March 19, 2019
    Assignee: Cylance Inc.
    Inventors: Ryan Permeh, Derek A. Soeder, Glenn Chisholm, Braden Russell, Gary Golomb, Matthew Wolff, Stuart McClure
  • Patent number: 10235443
    Abstract: A clustering system selects a parameter set from a plurality of parameter sets associated with a dataset to generate a hyper-optimized cluster of the dataset. Different parameter sets are generated by varying the parameter values based on the Genetic Algorithm or a particle swarming algorithm. A parameter set having a high Fitness score is selected from the different parameter sets and a clustered solution produced using the selected parameter set having a maximum total score is used to produce actionable items.
    Type: Grant
    Filed: March 1, 2016
    Date of Patent: March 19, 2019
    Assignee: ACCENTURE GLOBAL SOLUTIONS LIMITED
    Inventors: Emily Hackett-Jones, Theam Yong Chew, Stephen Kirkby, Rob Pallotta, Katherine Enderling
  • Patent number: 10218716
    Abstract: Technologies for analyzing a Uniform Resource Locator (URL) include a multi-stage URL analysis system. The multi-stage URL analysis system analyzes the URL using a multi-stage analysis. In the first stage, the multi-stage URL analysis system analyzes the URL using an ensemble lexical analysis. In the second stage, the multi-stage URL analysis system analyzes the URL based on third-party detection results. In the third stage, the multi-stage URL analysis system analyzes the URL based on metadata related to the URL. The multi-stage URL analysis system advances the stages of analysis if a malicious classification score determined by each stage does not satisfy a confidence threshold. The URL may also be selected for additional rigorous analysis using selection criteria not used in by the analysis stages.
    Type: Grant
    Filed: October 1, 2016
    Date of Patent: February 26, 2019
    Assignee: Intel Corporation
    Inventors: Yonghong Huang, Jason Martin, Micah J. Sheller, Cory Cornelius, Shih-han Wang
  • Patent number: 10204351
    Abstract: Embodiments are directed towards collecting, aggregating and indexing unique and non-unique user data from a plurality of users. The result for a query of this indexed aggregation of user data is provided in a plurality of sub-sets of aggregated user data. Each subset of aggregated user data corresponds to a particular portion of the plurality of users. Also, each of these particular portions of the users is set at least large enough to provide general anonymity for the individual users. User data may be collected by one or more user data suppliers and provided to a user data aggregator. In some embodiments, user data may be collected as unique user data, non-unique user data, or any combination thereof. In some embodiments, user data may be aggregated by zip code, expanded zip code, and/or one or more attributes.
    Type: Grant
    Filed: August 27, 2012
    Date of Patent: February 12, 2019
    Assignee: BLUE KAI, INC.
    Inventors: Omar Tawakol, Lucian Vlad Lita
  • Patent number: 10204199
    Abstract: We disclose transconductor-capacitor classical dynamical systems that emulate quantum dynamical systems and quantum-inspired systems by composing them with 1) capacitors that represent ? termed Planck capacitors; 2) a ‘quantum admittance’ element, which can be emulated efficiently via coupled transconductors; 3) an emulated ‘quantum transadmittance element’ that can couple emulated quantum admittances to each other; and 4) an emulated ‘quantum transadmittance mixer element’ that can couple emulated quantum admittances to each other under the control of an input. We describe a ‘Quantum Cochlea’, a biologically-inspired quantum traveling-wave system with coupled emulated quantum two-state systems for efficient spectrum analysis that uses all of these parts.
    Type: Grant
    Filed: November 29, 2017
    Date of Patent: February 12, 2019
    Assignee: The Trustees of Dartmouth College
    Inventor: Rahul Sarpeshkar
  • Patent number: 10193757
    Abstract: A network topology system comprises a plurality of nodes, each of the plurality of nodes having a set of connection rules which is built by the steps of: generating a series of prime number differences; generating a series of communication strategy numbers; extracting as many terms as the number of connecting nodes from a recursive sequences to serve as an index series; generating a series of connection strategy numbers by extracting the Nth terms from the series of communication strategy numbers, wherein N stands for each number of the index series; and generating a series of connecting nodes numbers by calculating the sum of each odd number and each term of the series of connection strategy numbers so as to build the connection rules for each odd-numbered node to connect the nodes numbered in corresponding with the numbers of the connecting nodes number series.
    Type: Grant
    Filed: March 21, 2016
    Date of Patent: January 29, 2019
    Assignee: NATIONAL CHENG KUNG UNIVERSITY
    Inventors: Chi-Chuan Hwang, Chi-Hsiu Liang, Yu-Tin Chen
  • Patent number: 10176433
    Abstract: Among the embodiments disclosed herein are variants of the quantum approximate optimization algorithm with different parametrization. In particular embodiments, a different objective is used: rather than looking for a state which approximately solves an optimization problem, embodiments of the disclosed technology find a quantum algorithm that will produce a state with high overlap with the optimal state (given an instance, for example, of MAX-2-SAT). In certain embodiments, a machine learning approach is used in which a “training set” of problems is selected and the parameters optimized to produce large overlap for this training set. The problem was then tested on a larger problem set. When tested on the full set, the parameters that were found produced significantly larger overlap than optimized annealing times. Testing on other random instances (e.g., from 20 to 28 bits) continued to show improvement over annealing, with the improvement being most notable on the hardest problems.
    Type: Grant
    Filed: March 13, 2017
    Date of Patent: January 8, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Matthew Hastings, David Wecker
  • Patent number: 10178131
    Abstract: In one embodiment, a device in a network identifies a set of network entities. The device determines characteristics of the network entities. The device assigns each of the set of network entities to one or more hyperedges of a hypergraph based on the characteristics. The device applies a security policy to a particular one of the network entities based on the one or more hyperedges of the hypergraph to which the particular network entity is assigned.
    Type: Grant
    Filed: January 23, 2017
    Date of Patent: January 8, 2019
    Assignee: Cisco Technology, Inc.
    Inventors: Plamen Nedeltchev, Hugo Latapie, Enzo Fenoglio, Manikandan Kesavan, Deon J. Chatterton
  • Patent number: 10169422
    Abstract: The present invention discloses a method and a device for displaying process information, which belongs to the field of computer technologies. The method may include: scanning a memory of a device for running processes; categorizing and ranking the scanned running processes according to a preset process display format; and displaying each process category after categorization and running processes within each process category, and displaying information related to the process category and the running processes within the process category; and/or displaying ranked running processes, and displaying related information corresponding to the ranked running processes.
    Type: Grant
    Filed: August 2, 2013
    Date of Patent: January 1, 2019
    Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
    Inventors: Qing Wang, Haoran Guo, Quanhao Xiao, Yixia Yuan, Xunchang Zhan, Chunyou Lin, Pengtao Li, Jiashun Song
  • Patent number: 10162741
    Abstract: A mechanism is provided in a data processing system comprising at least one processor and at least one memory, the at least one memory comprising instructions executed by the at least one processor to cause the at least one processor to implement a user interface automation tool. The user interface automation tool executes a script to perform automation functions on user interface controls in a user interface of an application. Responsive to automation of a given user interface control failing, the user interface automation tool identifies a candidate user interface control that is the same as a user interface control expected in the script using a machine learning model. The user interface automation tool corrects the script to refer to the candidate user interface control to form a corrected script. The user interface automation tool performs a user interface function on the candidate user interface control according the corrected script.
    Type: Grant
    Filed: January 24, 2017
    Date of Patent: December 25, 2018
    Assignee: International Business Machines Corporation
    Inventors: Nadiya Kochura, Vinodkumar Raghavan, Donald H. Randall, Jr., Derek M. Reedy, Timothy B. Snow
  • Patent number: 10157052
    Abstract: Methods, systems, and computer program products for managing software changes and upgrades are described. Software change information of a plurality of changed objects of a software package is obtained, the software change information comprising a name of an object being changed and a type of the object being changed. An object dependency graph for the object is generated, the object dependency graph providing a data structure for identifying dependency relationships of the object being changed, and usage statistics for the object and the object type are retrieved. An identity of a module impacted by a software change is determined based on the data structure and an overall rating of the software change is generated.
    Type: Grant
    Filed: September 29, 2016
    Date of Patent: December 18, 2018
    Assignee: SAP SE
    Inventors: Peter Eberlein, Volker Driesen
  • Patent number: 10127323
    Abstract: A method, computer system, and computer program product for generating a multi-document summary is provided. The embodiment may include receiving a query statement, one or more documents, one or more summary constraints, and quality goals. The embodiment may include identifying one or more keywords within the query statement. The embodiment may include performing a sentence selection from the one or more documents based on the one or more identified keywords. The embodiment may include generating a plurality of candidate summaries of the one or more documents based on the performed sentence selection, the goals, and a cross entropy method. The embodiment may include calculating a quality score for each of the plurality of generated candidate summaries using a plurality of quality features. The embodiment may include selecting a candidate summary from the plurality of generated candidate summaries with the highest calculated quality score that also satisfies a quality score threshold.
    Type: Grant
    Filed: July 26, 2017
    Date of Patent: November 13, 2018
    Assignee: International Business Machines Corporation
    Inventors: Odellia Boni, Guy Feigenblat, David Konopnicki, Haggai Roitman
  • Patent number: 10089151
    Abstract: A method for determining parallel-processing parameters including: randomly generating first sample points each having a coordinate value representing the number of nodes to be used for running a first program and the number of processes per node to be executed in the running of the first program, calculating evaluation values of the respective first sample points based on information collected in the running, calculating a first statistics from the evaluation values; repeating the generating of the first sample points until the first statistic becomes equal to or smaller than a first threshold; and determining, based on a result of interpolation of the evaluation values of the first and the second sample points, the number of nodes and the number of processes that are recommended for running the first program.
    Type: Grant
    Filed: January 22, 2018
    Date of Patent: October 2, 2018
    Assignee: FUJITSU LIMITED
    Inventor: Yoshie Inada
  • Patent number: 10078916
    Abstract: The embodiments provide an augmented reality device for increasing human efficiency in navigating a distribution site and retrieving different customer order items from distinct locations within the distribution site. The augmented reality device uses at least one camera to scan reference points distributed across the distribution site. From the scanning, the device determines its position relative to a destination within the distribution site. The device layers over a real-world view, navigational information directing movement of a device user along a most efficient path to the destination. The camera further scans items falling within its field of view. The device performs feature matching in order to identify a particular item of interest within the field of view. The device layers over the real-world view, visual makers distinguishing the particular item from other items as well instructions or other identifying information relating to the particular item.
    Type: Grant
    Filed: July 1, 2016
    Date of Patent: September 18, 2018
    Assignee: inVia Robotics, Inc.
    Inventors: Lior Elazary, Randolph Charles Voorhies, Daniel Frank Parks, II
  • Patent number: 10063577
    Abstract: Methods, systems, and computer program products for securing deployments using command analytics are provided herein. A computer-implemented method includes collecting command sequences sent from one or more applications to one or more of a distributed group of multiple devices within a network; detecting one or more invalid command sequences and/or one or more out-of-sequence command sequences among the collected command sequences, wherein said detecting comprises comparing the collected command sequences against a repository of historical data of valid command sequences pertaining to the distributed group of multiple devices within the network; generating an alert upon a determination that one of the collected command sequences does not match an entry in the repository; and performing one or more remedial actions based on the generated alert.
    Type: Grant
    Filed: January 13, 2016
    Date of Patent: August 28, 2018
    Assignee: International Business Machines Corporation
    Inventors: Shalini Kapoor, Palanivel Kodeswaran, Amit A. Nanavati, Sayandeep Sen
  • Patent number: 10063582
    Abstract: Securing compromised network devices in a network. In one embodiment, a method may include (a) identifying a Positive Unlabeled (PU) machine learning classifier, (b) selecting labeled positive samples and unlabeled positive and negative samples as a bootstrap subset of training data from a set of training data, (c) training the PU machine learning classifier, (d) repeating (a)-(c) one or more times to create a set of trained PU machine learning classifiers, (e) predicting probabilities that a network device in a network has been compromised using each of the trained PU machine learning classifiers, (f) combining the probabilities predicted at (e) to generate a combined risk score for the network device, (g) repeating (e)-(f) one or more times to create a ranked list of combined risk scores, and (h) performing a security action on one or more of the network devices in the ranked list.
    Type: Grant
    Filed: May 31, 2017
    Date of Patent: August 28, 2018
    Assignee: SYMANTEC CORPORATION
    Inventors: Wangyan Feng, Shuning Wu, Yufei Han, Yun Shen
  • Patent number: 10025700
    Abstract: Roughly described, a training database contains N segments of data samples. Candidate individuals identify a testing experience level, a fitness estimate, a rule set, and a testing set TSi of the data samples on which it is tested. The testing sets have fewer than all of the data segments and they are not all the same. Testing involves testing on only the individual's assigned set of data segments, updating the fitness estimates and testing experience levels, and discarding candidates through competition. If an individual reaches a predetermined maturity level of testing experience, then validating involves further testing it on samples of the testing data from a testing data segment other than those in the individual's testing set TSi. Those individuals that satisfy validation criteria are considered for deployment.
    Type: Grant
    Filed: March 15, 2016
    Date of Patent: July 17, 2018
    Assignee: SENTIENT TECHNOLOGIES (BARBADOS) LIMITED
    Inventors: Hormoz Shahrzad, Kaivan Kamali, Babak Hodjat, Daniel Edward Fink
  • Patent number: 10019525
    Abstract: A method, computer system, and computer program product for generating a multi-document summary is provided. The embodiment may include receiving a query statement, one or more documents, one or more summary constraints, and quality goals. The embodiment may include identifying one or more keywords within the query statement. The embodiment may include performing a sentence selection from the one or more documents based on the one or more identified keywords. The embodiment may include generating a plurality of candidate summaries of the one or more documents based on the performed sentence selection, the goals, and a cross entropy method. The embodiment may include calculating a quality score for each of the plurality of generated candidate summaries using a plurality of quality features. The embodiment may include selecting a candidate summary from the plurality of generated candidate summaries with the highest calculated quality score that also satisfies a quality score threshold.
    Type: Grant
    Filed: December 15, 2017
    Date of Patent: July 10, 2018
    Assignee: International Business Machines Corporation
    Inventors: Odellia Boni, Guy Feigenblat, David Konopnicki, Haggai Roitman
  • Patent number: 10013184
    Abstract: A system may comprise a storage device on which counters are stored. A counter may be associated with an identifier. A computing node of the system may receive a request to modify the counter. In response to the request, a read signature may be stored and may comprise a hash of the identifier and a tolerance of the counter to change. A write signature may be stored in response to the request, and may comprise a hash of the identifier and a magnitude of the requested modification. A conflict may be detected by comparing a sum of the magnitudes of requested changes to the tolerance of the read operation.
    Type: Grant
    Filed: June 30, 2016
    Date of Patent: July 3, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: John Michael Morkel, Timothy Daniel Cole, Christopher Richard Jacques de Kadt, Allan Henry Vermeulen
  • Patent number: 10007864
    Abstract: An image processing system involves a camera, at least one processor associated with the camera, non-transitory storage, a lexical database of terms and image classification software. The image processing system uses the image classification software to assign hyponyms and associated probabilities to an image and then builds a subset hierarchical tree of hypernyms from the lexical database of terms. The processor then scores the hypernyms and identifies at least one hypernym for the image that has a score that is calculated to have a value that is greater than one of: a pre-specified threshold score, or all other calculated level scores within the subset hierarchical tree. The associated methods are also disclosed.
    Type: Grant
    Filed: February 8, 2018
    Date of Patent: June 26, 2018
    Assignee: Cloudera, Inc.
    Inventors: Micha Gorelick, Hilary Mason, Grant Custer
  • Patent number: 10002329
    Abstract: An online system simplifies modification of features used by machine learned models used by the online system, such as machined learned models with high dimensionality. The online system obtains a superset of features including features used by at least one machine learned model and may include additional features. From the superset of features, the online system generates various groups of features for a machine learned model. The groups of features may be a group including features currently used by the machine learned model, a group including all available features, and one or more intermediate groups. Intermediate groups include various numbers of features from the set selected based on measures of feature impact on the machine learned model associated with various features. A user may select a group of features, test the machine learning model using the selected group, and then launch the tested model based on the results.
    Type: Grant
    Filed: September 26, 2014
    Date of Patent: June 19, 2018
    Assignee: Facebook, Inc.
    Inventors: Hussein Mohamed Hassan Mehanna, Stuart Michael Bowers, Alexandre Defossez, Parv Oberoi, Ou Jin
  • Patent number: 10002323
    Abstract: Embodiments relate to approximate assignment in a constraint based evolutionary search. An aspect includes providing a genome representing a collection of variable assignment preferences encoded as genes. Another aspect includes reducing the domain until a unit sized domain is reached, the unit sized domain being an approximation to a value V. Another aspect includes searching for a first assignment of the value V that is less than or equal to the unit sized domain and a second assignment of the value V that is greater than the unit sized domain. Another aspect includes responsive to a first assignment and a second assignment being found, assigning the value V of one of the first assignment and the second assignment having the least distance from the unit sized domain to a variable X.
    Type: Grant
    Filed: September 29, 2014
    Date of Patent: June 19, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Renaud Dumeur
  • Patent number: 9959518
    Abstract: A method, system, and/or computer program product generates self-organizing layouts of process diagrams. Initial weight vectors are distributed uniformly within boundaries of regions in the process diagram. A spatial input vector is randomly generated within the boundaries of each region. In each region in the process diagram, a closest graphical node is found, and a position of a winning graphical node that is the closest graphical node to the random input vector is adjusted. Positions of all non-immutable graphical objects, wi, in a topographical neighborhood N(k) of a closest graphical node wc that can cross a boundary of one or more regions from the multiple regions are adjusted. The spatial input vector is recursively generated, the closest graphical node is recursively located, and the positions of all non-immutable graphical objects, wi, in the topographical neighborhood N(k) are recursively adjusted until a maximum number of iterations, kmax is reached.
    Type: Grant
    Filed: August 13, 2015
    Date of Patent: May 1, 2018
    Assignee: International Business Machines Corporation
    Inventor: John Mourra
  • Patent number: 9959517
    Abstract: A method, system, and/or computer program product generates self-organizing layouts of process diagrams. Initial weight vectors are distributed uniformly within boundaries of regions in the process diagram. A spatial input vector is randomly generated within the boundaries of each region. In each region in the process diagram, a closest graphical node is found, and a position of a winning graphical node that is the closest graphical node to the random input vector is adjusted. Positions of all non-immutable graphical objects, wi, in a topographical neighborhood N(k) of a closest graphical node wc that can cross a boundary of one or more regions from the multiple regions are adjusted. The spatial input vector is recursively generated, the closest graphical node is recursively located, and the positions of all non-immutable graphical objects, wi, in the topographical neighborhood N(k) are recursively adjusted until a maximum number of iterations, kmax is reached.
    Type: Grant
    Filed: December 22, 2014
    Date of Patent: May 1, 2018
    Assignee: International Business Machines Corporation
    Inventor: John Mourra
  • Patent number: 9946958
    Abstract: An image processing system involves a camera, at least one processor associated with the camera, non-transitory storage, a lexical database of terms and image classification software. The image processing system uses the image classification software to assign hyponyms and associated probabilities to an image and then builds a subset hierarchical tree of hypernyms from the lexical database of terms. The processor then scores the hypernyms and identifies at least one hypernym for the image that has a score that is calculated to have a value that is greater than one of: a pre-specified threshold score, or all other calculated level scores within the subset hierarchical tree. The associated methods are also disclosed.
    Type: Grant
    Filed: October 14, 2016
    Date of Patent: April 17, 2018
    Assignee: Cloudera, Inc.
    Inventors: Micha Gorelick, Hilary Mason, Grant Custer
  • Patent number: 9904756
    Abstract: Disclosed are techniques for implementing DRC clean multi-patterning process nodes with lateral fills. These techniques identify design rules governing multi-patterning and track patterns by accessing a rule deck to retrieve the design rules, identify a first shape and a second shape sandwiching a space and characteristics of the first and second shapes by examining design data of the electronic design, insert one or more lateral fill shapes in the space by implementing the one or more lateral fill shapes along one or more routing tracks of a legal track pattern while automatically complying with the design rules, and perform post-lateral fill or post-layout operations to improve the layout and to prepare the layout for manufacturing.
    Type: Grant
    Filed: March 31, 2015
    Date of Patent: February 27, 2018
    Assignee: Cadence Design Systems, Inc.
    Inventors: Roland Ruehl, Alexandre Arkhipov, Giles V. Powell, Karun Sharma
  • Patent number: 9753696
    Abstract: The subject disclosure is directed towards crowd-based approach to boosting the correctness of a computer program. Results from candidate programs obtained from a first crowd and which may be blended with one another into synthesized programs are sent to a second crowd for evaluation. Based upon the results, a training set evolves and programs are filtered based upon fitness. The process of blending and fitness evaluation with an evolved training set may be iteratively repeated to find a most fit program.
    Type: Grant
    Filed: March 14, 2014
    Date of Patent: September 5, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Benjamin Livshits, Robert A. Cochran
  • Patent number: 9747620
    Abstract: Systems and methods for assisting a vehicle owner in making decisions regarding when to replace a vehicle by determining a vehicle owner's satisfaction with the vehicle relative to the cost of owning the vehicle. In one embodiment, a system is configured to provide a model for owner satisfaction which is based on historical vehicle replacement information, but is tailored to a particular owner according to user input. An owner satisfaction curve is produced from this model and is compared to a cost-of-ownership curve that is tailored to the vehicle and possibly also the user. The owner satisfaction curve is compared to the cost-of-ownership curve to enable the user to determine where the cost of ownership exceeds the owner's satisfaction, and the vehicle should be replaced.
    Type: Grant
    Filed: December 20, 2013
    Date of Patent: August 29, 2017
    Assignee: TrueCar, Inc.
    Inventors: Michael D. Swinson, Joel Martin Lander
  • Patent number: 9740487
    Abstract: A clock-less asynchronous processing circuit or system having a plurality of pipelined processing stages utilizes self-clocked generators to tune the delay needed in each of the processing stages to complete the processing cycle. Because different processing stages may require different amounts of time to complete processing or may require different delays depending on the processing required in a particular stage, the self-clocked generators may be tuned to each stage's necessary delay(s) or may be programmably configured.
    Type: Grant
    Filed: September 8, 2014
    Date of Patent: August 22, 2017
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Tao Huang, Qifan Zhang, Wuxian Shi, Yiqun Ge, Wen Tong
  • Patent number: 9734605
    Abstract: A method for processing drawings. The present invention can enhance a child's self-esteem and creativity by enabling them to create unique and imaginative works of art. First, a plurality of randomized markings are generated. A user makes linear connections between the markings, creating a user drawing. Next, a first database is queried to retrieve an outline that matches the user drawing. The outline is matched to the user drawing based on similarities and locations of general shapes used in both. Once the database has found a matching outline, a second database is queried to retrieve an image corresponding to the outline. The image is transmitted to a terminal where the user can then add additional elements, such as color, figures, text, and the like.
    Type: Grant
    Filed: January 26, 2016
    Date of Patent: August 15, 2017
    Inventor: Albert Grasso
  • Patent number: 9710877
    Abstract: An image processing apparatus is disclosed. A processor performs a process that arranges multiple image filters in a tree structure and acquires features of multiple input images captured in different environments. A storage part stores a filter table that maintains information concerning the multiple image filters. In the process, an image filter having a different type for each of layers, in which multiple image processes are hierarchized, is selected from the filter table. A population, which includes the multiple image filters in the tree structure, is generated.
    Type: Grant
    Filed: June 19, 2015
    Date of Patent: July 18, 2017
    Assignee: FUJITSU LIMITED
    Inventors: Tsuyoshi Nagato, Tetsuo Koezuka
  • Patent number: 9691021
    Abstract: It is determined that a population of candidate solutions for an optimization problem has prematurely converged during a metaheuristic optimization run. A cause for premature convergence of the population is determined based, at least in part, on an analysis of the metaheuristic optimization run. A first cataclysm strategy of a plurality of cataclysm strategies is selected based, at least in part, on one of the cause of the premature convergence and a history of the metaheuristic optimization run. A cataclysm is simulated based, at least in part, on the first cataclysm strategy.
    Type: Grant
    Filed: September 30, 2013
    Date of Patent: June 27, 2017
    Assignee: International Business Machines Corporation
    Inventor: Jason F. Cantin
  • Patent number: 9690750
    Abstract: An arithmetic device including: a plurality of parallel processors, and a processor configured to control the plurality of parallel processors so as to calculate an approximate solution of an equation by using a first algorithm and a second algorithm switchably, each of the first algorithm and the second algorithm being algorithms providing an iterative method, the second algorithm causing a divergence more likely than the first algorithm, the second algorithm being performed more efficiently by the plurality of parallel processors than the first algorithm, the first algorithm and the second algorithm being switched each other between at least one pair of iterative steps of the iterative method.
    Type: Grant
    Filed: January 13, 2015
    Date of Patent: June 27, 2017
    Assignee: FUJITSU LIMITED
    Inventor: Tsuyoshi Hasegawa
  • Patent number: 9689245
    Abstract: The feasibility of performing hydraulic fracturing can be assessed by analyzing the effect of skin on the overall deliverability of a reservoir. Aspects of the disclosure provide a method to determine equivalent skin in hydraulic fractured system through a semi analytical correlation obtained by numerical modeling. Two 3D models are considered: a base case without fracture and a complex case with fractures. The base case is simulated by varying matrix permeabilities while the fractured model is run with different sets of varying fracture's lengths, widths, and permeability as well as matrix permeabilities. The two cases are comparatively analyzed and skin is determined. A generalized correlation for determination of skin is derived through application of multivariate regression technique on obtained skins and their corresponding variables.
    Type: Grant
    Filed: January 24, 2014
    Date of Patent: June 27, 2017
    Assignee: King Fahd University of Petroleum and Minerals
    Inventors: Rizwan Ahmed Khan, Sami Abdulaziz Alnuaim, Muzammil Hussain Rammay
  • Patent number: 9685088
    Abstract: A communication travel plan generation system for a vehicle is provided. The vehicle includes a communication hub, a system input and at least one controller. The communication hub is housed in the vehicle and is configured to communicate with a plurality of spaced subscriber communication nodes. The system input is configured to receive mission-specific information. The at least one controller is in communication with the system input. Moreover, the at least one controller is configured to apply the mission-specific information to a mission planning system to generate a mission plan of the vehicle. The at least one controller is further configured to implement the communication travel plan generation system to automatically generate travel waypoints for the mission planning system based at least in part on the mission-specific information applied to the mission planning system.
    Type: Grant
    Filed: April 8, 2016
    Date of Patent: June 20, 2017
    Inventors: Barry A. Trent, Ranga S. Ramanujan, Fabio F. Pozzo
  • Patent number: 9671938
    Abstract: Systems and methods for navigating an imagery graph are provided. In some aspects, a first image is provided for display, where the first image corresponds to a first image node within an imagery graph, where the imagery graph comprises image nodes corresponding to images from a plurality of different imagery types, and where each image node in the imagery graph is associated with geospatial data. An indication of a selection of a predetermined region within the first image is received, where the predetermined region is associated with a position in the first image that corresponds to geospatial data associated a second image node within the imagery graph. A second image corresponding to the second image node is provided for display in response to the indication of the selection of the predetermined region.
    Type: Grant
    Filed: December 9, 2014
    Date of Patent: June 6, 2017
    Assignee: Google Inc.
    Inventors: Steven Maxwell Seitz, Andrew Ofstad
  • Patent number: 9667983
    Abstract: An image processing apparatus includes a request receiving unit that receives requests from a plurality of pieces of content, a variable-length code processing unit which decodes or encodes the content, a plurality of image signal processing units executing tasks according to the requests in parallel, an estimating unit that estimates estimate time by which a process of the task is completed in each of the image signal processing units on the basis of a parameter of decoding or encoding used in the variable-length code processing unit, and a scheduling unit that schedules tasks executed by the plurality of image signal processing units on the basis of estimation time estimated by the estimating unit.
    Type: Grant
    Filed: February 11, 2015
    Date of Patent: May 30, 2017
    Assignee: RENESAS ELECTRONICS CORPORATION
    Inventors: Katsushige Matsubara, Takayuki Matsumi, Seiji Mochizuki, Kenichi Iwata, Toshiyuki Kaya
  • Patent number: 9652525
    Abstract: A method for dynamic event detection based on content from a set of social networking systems including receiving content from the set of social networking systems, identifying a plurality of content associated with a geofence, the content that was generated within a predetermined time period, determining feature values from the plurality of content for each of a set of features, determining an event probability for the geofence based on the feature values, and detecting an event within the geofence in response to the event probability exceeding a threshold event probability.
    Type: Grant
    Filed: March 10, 2015
    Date of Patent: May 16, 2017
    Assignee: Banjo, Inc.
    Inventors: Damien Patton, Rish Mehta, Pedro Alves
  • Patent number: 9606801
    Abstract: A clock-less asynchronous processing circuit or system utilizes a self-clocked generator to adjust the processing delay (latency) needed/allowed to the processing cycle in the circuit/system. The timing of the self-clocked generator is dynamically adjustable depending on various parameters. These parameters may include processing instruction, opcode information, type of processing to be performed by the circuit/system, or overall desired processing performance. The latency may also be adjusted to change processing performance, including power consumption, speed etc.
    Type: Grant
    Filed: September 8, 2014
    Date of Patent: March 28, 2017
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Wen Tong, Yiqun Ge, Qifan Zhang, Wuxian Shi, Tao Huang
  • Patent number: 9596259
    Abstract: Artificial Immune Systems (AIS) including the Dendritic Cell Algorithm (DCA) are an emerging method to detect malware in computer systems. A DCA module may receive an output or signal from multiple indicators concerning the state of at least a portion of the system. The DCA module is configured to combine the plurality of signals into a single signal vector. The DCA module may be configured to sort the received signals based on signal type and magnitude of each signal. The DCA module may then use a decay factor to weight the received signals so that a large number of “nominal” signals do not drown out a small number of “strong” signals indicating a malware attack. The decay factor may be exponentially increased each time it is applied so that all received signals are considered by the DCA module, but so that the “nominal” signals may have a minimal effect.
    Type: Grant
    Filed: November 5, 2014
    Date of Patent: March 14, 2017
    Assignee: THE BOEING COMPANY
    Inventors: Mark Jonathan Handel, Douglas Alan Stuart, Hugh L Taylor, Steve A. Dorris, Brett Michael Wilson
  • Patent number: 9576254
    Abstract: A method of providing reservation status relating to a group of objects includes providing a database for containing (i) availability data describing availability of at least one of the group of objects, and (ii) reservation data describing allocation of at least one of the group of objects. The availability data and the reservation data are stored in sparse form. The method further includes extracting, from the database, availability data and reservation data corresponding to a predetermined period of time, and combining the extracted availability data and reservation data to form windowed data in a dense format. The method also includes receiving the windowed data and providing the windowed data in a bit-vector view, and sampling the windowed data in the bit-vector view to produce sampled data. The sampled data provides the reservation status as a static view of the windowed data in the bit-vector view.
    Type: Grant
    Filed: February 8, 2008
    Date of Patent: February 21, 2017
    Assignee: Zipcar, Inc.
    Inventors: Gregory J. McGuire, Jonathan E. Wolfe
  • Patent number: 9571122
    Abstract: Disclosed are methods and systems for significantly compressing sparse multidimensional ordered series data comprised of indexed data sets, wherein each data set comprises an index, a first variable and a second variable. The methods and systems are particularly suited for compression of data recorded in double precision floating point format.
    Type: Grant
    Filed: July 1, 2016
    Date of Patent: February 14, 2017
    Assignee: Protein Metrics Inc.
    Inventor: Doron Kletter
  • Patent number: 9542621
    Abstract: Spatial pyramid pooling (SPP) layers are combined with convolutional layers and partition an input image into divisions from finer to coarser levels, and aggregate local features in the divisions. A fixed-length output may be generated by the SPP layer(s) regardless of the input size. The multi-level spatial bins used by the SPP layer(s) may provide robustness to object deformations. An SPP layer based system may pool features extracted at variable scales due to the flexibility of input scales making it possible to generate a full-image representation for testing. Moreover, SPP networks may enable feeding of images with varying sizes or scales during training, which may increase scale-invariance and reduce the risk of over-fitting.
    Type: Grant
    Filed: February 10, 2015
    Date of Patent: January 10, 2017
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Kaiming He, Jian Sun, Xiangyu Zhang, Shaoqing Ren
  • Patent number: 9535698
    Abstract: A clock-less asynchronous processing circuit or system having a plurality of pipelined processing stages utilizes self-clocked generators to tune the delay needed in each of the processing stages to complete the processing cycle. Because different processing stages may require different amounts of time to complete processing or may require different delays depending on the processing required in a particular stage, the self-clocked generators may be tuned to each stage's necessary delay(s) or may be programmably configured.
    Type: Grant
    Filed: September 8, 2014
    Date of Patent: January 3, 2017
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Tao Huang, Qifan Zhang, Wuxian Shi, Yiqun Ge, Wen Tong
  • Patent number: 9524464
    Abstract: Computerized contextual analysis systems and methods suitable for monitoring situations, regions, and groups characterized by volatility and uncertainty are provided. Via use of exemplary systems and methods, decision makers, for example politicians, warfighters, and analysts can gain insight into the cultures, attitudes, events, and relationships that may impact their missions.
    Type: Grant
    Filed: March 5, 2014
    Date of Patent: December 20, 2016
    Assignee: Arizona Board of Regents on behalf of Arizona State University
    Inventors: Hasan Davulcu, Mark Woodward, Steven Corman, Jieping Ye
  • Patent number: 9489568
    Abstract: An apparatus and method for human activity and facial expression modeling and recognition are based on feature extraction techniques from time sequential images. The human activity modeling includes determining principal components of depth and/or binary shape images of human activities extracted from video clips. Independent Component Analysis (ICA) representations are determined based on the principal components. Features are determined through Linear Discriminant Analysis (LDA) based on the ICA representations. A codebook is determined using vector quantization, Observation symbol sequences in the video clips am determined. And human activities are learned using the Hidden Markov Model (HMM) based on status transition and an observation matrix.
    Type: Grant
    Filed: June 17, 2014
    Date of Patent: November 8, 2016
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Hyun-Soo Kim, Jong-Chang Lee, Dae-Hyun Sim, Tae-Seong Kim
  • Patent number: 9489200
    Abstract: A clock-less asynchronous processing circuit or system is configured to operation in a plurality of modes. In an initialization mode (e.g., reset, initialization, boot up), a self-clocked generator associated with the asynchronous circuit is configured to generate an active complete signal (to latch output processed data) within a first period of time after receiving a trigger signal. In a normal mode, the self-clocked generator is configured to generate the active complete signal within a second period of time after receiving the trigger signal. In one embodiment, during the initialization mode, the asynchronous circuit latches the output slower than when in the normal mode.
    Type: Grant
    Filed: September 8, 2014
    Date of Patent: November 8, 2016
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Tao Huang, Qifan Zhang, Wuxian Shi, Yiqun Ge, Wen Tong