Genetic Algorithm And Genetic Programming System Patents (Class 706/13)
  • Patent number: 11182678
    Abstract: Disclosed herein are methods, systems, and apparatus, including computer programs encoded on computer storage media, for generating a pattern program using a genetic algorithm. The genetic algorithm operates on example data strings that represent the data categories to be recognized or extracted through named entity recognition. In the initialization stage, the initial pattern programs are generated based on example data strings that represent the data categories to be recognized or extracted through named entity recognition. Starting from the initial pattern programs, genetic operations are iteratively conducted to generate generations of offspring pattern programs. In each round of the genetic operation, offspring pattern programs are generated through the crossover operation and the mutation operation.
    Type: Grant
    Filed: December 17, 2020
    Date of Patent: November 23, 2021
    Assignee: ALIPAY (HANGZHOU) INFORMATION TECHNOLOGY CO., LTD.
    Inventors: Desheng Wang, Qian Jia, Yang Liu, Peng Zhang, Qian Zhang, Peng Zheng
  • Patent number: 11176499
    Abstract: Data is obtained specifying a measure of a data set to be analyzed by human experts and allotted time for analysis completion. Based on same, a schedule is created for a primary meeting of human experts, whose aim is to analyze the data. The meeting is evaluated to create rate estimates for hypothetical meeting partitions; and, if the primary meeting is not adhering to schedule and/or can be speeded up, the meeting partitions are simulated until a partitioning scheme is determined that can restore the meeting to schedule and/or speed it up. In another aspect, a model of focus of attention of each member of a group of individuals engaged in an activity requiring cooperation is dynamically updated, and a cooperation index is determined based on the model of focus of attention, an interaction graph, and at least one physiological parameter of at least one of the members.
    Type: Grant
    Filed: November 21, 2015
    Date of Patent: November 16, 2021
    Assignee: International Business Machines Corporation
    Inventors: Aaron K. Baughman, Brian P. Gaucher, James R. Kozloski, Clifford A. Pickover, Valentina Salapura, Alan M. Webb
  • Patent number: 11176384
    Abstract: An apparatus for object detection around a vehicle includes an imaging device mounted on the vehicle and a computing device. The imaging device is used to capture a video of an exterior environment of the vehicle. The computing device is used to execute a DSFPN module in order to provide a DSFPN model detector, which functions as a perception unit to process and analyze the video captured by the imaging device and to estimate a scale, a location and categories of an object. The DSFPN model detector includes a bottom-up subnet provided with auxiliary prediction heads, and a top-down subnet provided with prediction heads. When the DSFPN model detector is performed in a model training stage, both the prediction heads and the auxiliary prediction heads are used. In a detection stage, only the prediction heads are used in the DSFPN model detector, and the auxiliary prediction heads are removed.
    Type: Grant
    Filed: September 18, 2020
    Date of Patent: November 16, 2021
    Assignee: XMOTORS.AI INC.
    Inventors: Fan Yang, Tianshuo Zhang, Cheng Lu, Yandong Guo
  • Patent number: 11163845
    Abstract: In an example embodiment, position bias is addressed by introducing an inverse propensity weight into a loss function used to train a machine-learned model. This inverse propensity weight essentially increases the weight of candidates in the training data that were presented lower in a list of candidates. This achieves the benefit of counteracting the position bias and increases the effectiveness of the machine-learned model in generating scores for future candidates. In a further example embodiment, a function is generated for the inverse propensity weight based on responses to contact requests from recruiters. In other words, while the machine learned-model may factor in both the likelihood that a recruiter will want to contact a candidate and the likelihood that a candidate will respond to such a contact, the function generated for the inverse propensity weight will be based only on training data where the candidate actually responded to a contact.
    Type: Grant
    Filed: June 21, 2019
    Date of Patent: November 2, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Dan Liu, Daniel Sairom Krishnan Hewlett, Qi Guo
  • Patent number: 11165798
    Abstract: The behavior analysis engine can also detect malicious network addresses that are sent to networked devices in the local network. The network traffic hub identifies network communications that are transmitted through the local network that contain network addresses. The network traffic hub transmits (or sends) the network address to the behavior analysis engine and the behavior analysis engine extracts network address features from the network address. The behavior analysis engine then applies an execution model to the execution features to determine a confidence score for the network address that represents the execution model's certainty that the network address is malicious. The behavior analysis engine uses the confidence score to provide instructions to the network traffic hub as to whether to allow the networked device to receive the network address.
    Type: Grant
    Filed: March 1, 2018
    Date of Patent: November 2, 2021
    Assignee: Cujo LLC
    Inventors: Leonid Kuperman, Yuri Frayman, Einaras von Gravrock, Gabor Takacs
  • Patent number: 11158400
    Abstract: According to some embodiments, a system, method and non-transitory computer-readable medium are provided comprising a Hypothesis Generation Engine (HGE) to receive one or more property target values for a material; a memory for storing program instructions; an HGE processor, coupled to the memory, and in communication with the HGE, and operative to execute program instructions to: receive the one or more property target values for the material; analyze the one or more property target values as compared to one or more known values in a knowledge base; generate, based on the analysis, an initial set of hypothetical structures, wherein each hypothetical structure includes at least one property target value; execute a likelihood model for each candidate material to generate a likelihood probability for each hypothetical structure, wherein the likelihood probability is a measure of the likelihood that the hypothetical structure will have the target property value; convert each hypothetical structure into a natural
    Type: Grant
    Filed: January 10, 2020
    Date of Patent: October 26, 2021
    Assignee: GENERAL ELECTRIC COMPANY
    Inventors: Jason Nichols, Johan Michael Reimann, Nurali Virani, Naresh Sundaram Iyer
  • Patent number: 11159943
    Abstract: A computer device may include a memory configured to store instructions and a processor configured to execute the instructions to receive a request from a user equipment (UE) device to resolve a Domain Name System (DNS) query for a Uniform Resource Locator (URL) and determine that the URL corresponds to a malicious URL. The processor may be further configured to select to not resolve the DNS query in response to determining that the URL corresponds to a malicious URL and send an indication to the UE device that the URL corresponds to a malicious URL.
    Type: Grant
    Filed: February 6, 2019
    Date of Patent: October 26, 2021
    Assignee: Verizon Patent and Licensing Inc.
    Inventors: Anand J. Shah, Hans Raj Nahata
  • Patent number: 11158017
    Abstract: Various examples are directed to systems and methods for managing a warehouse. For example, a set of candidate routes through the warehouse may be generated based at least in part on graph data describing a plurality of nodes comprising a depot node, and a plurality of internode paths. Orders may be assigned to routes from the set of candidate routes to minimize a total duration for the routes. A set of tasks may be generated, where a first task of the set of tasks comprises a route and an order of the plurality of orders matched to the route. Tasks from the set of tasks may be assigned to picking agents to minimize a duration of the longest task from the set of tasks.
    Type: Grant
    Filed: December 28, 2016
    Date of Patent: October 26, 2021
    Assignee: SAP SE
    Inventors: Leiyi Yao, Xin Chen, Likun Hou
  • Patent number: 11151458
    Abstract: In a program generation apparatus, an operating unit repeatedly performs setting process of calculating the increasing rate of the maximum fitness level among the fitness levels of individuals included in a population, setting a setting value indicating the number of child individuals to be generated to a first value if the increasing rate is higher than or equal to a first threshold and setting the setting value to a second value greater than the first value if the increasing rate is lower than the first threshold, an evolution process of generating as many child individuals as specified by the setting value, based on a parent individual selected from the individuals included in the population, and a survival selection process of selecting an individual with the highest fitness level from the parent and child individuals and replacing one of the individuals in the population with the selected individual.
    Type: Grant
    Filed: March 29, 2018
    Date of Patent: October 19, 2021
    Assignee: FUJITSU LIMITED
    Inventors: Hiroaki Okamoto, Tsuyoshi Nagato, Tetsuo Koezuka
  • Patent number: 11148672
    Abstract: Described is a system for analyzing time series data. A sequence of symbols is generated from a set of time series input data related to a moving vehicle using automatic segmentation. A grammar is extracted from the sequence of symbols, and the grammar is a subset of a probabilistic context-free grammar (PCFG). Using the grammar, time series input data can be analyzed, and a prediction of the vehicle's movement can be made. Vehicle operations for an autonomous vehicle are determined using the prediction.
    Type: Grant
    Filed: March 28, 2018
    Date of Patent: October 19, 2021
    Assignee: HRL Laboratories, LLC
    Inventors: Kenji Yamada, Rajan Bhattacharyya, Aruna Jammalamadaka, Dmitriy V. Korchev, Chong Ding
  • Patent number: 11151147
    Abstract: A system for outputting an action signal to a controlled system is provided. The system includes a memory storing individuals to be deployed to a production environment as an actor, wherein each of the individuals has a rule associated therewith for asserting an action, and the actor includes one or more individuals, is associated with the controlled system and is configured to transmit an intermediate action signal for asserting the action. The system includes a management server configured to receive the intermediate action signal, select, from a set of available operations, a selected operation to perform with respect to the intermediate action signal, and the set of available operations including allowance and a blocking of the intermediate action signal. Further, in response to the selected operation being the allowance, transmitting the intermediate action signal, and in response to the selected operation being the blocking, blocking the intermediate action signal.
    Type: Grant
    Filed: October 1, 2019
    Date of Patent: October 19, 2021
    Assignee: Cognizant Technology Solutions U.S. Corporation
    Inventors: Thomas Edward Whittaker, Robert William Baynes, Jr.
  • Patent number: 11151425
    Abstract: An apparatus includes a feature extractor to generate image descriptors based on retail product tag images corresponding to a retailer category; a probability density function generator to generate a probability density function of probability values corresponding to visual features represented in the image descriptors; a sample selector to select ones of the probability values based on a sample selection algorithm that identifies positions in the probability density function of the ones of the probability values to be selected; a category signature generator to generate a category signature based on the selected ones of the probability values; and a processor to train a convolutional neural network (CNN) based on a feature descriptor and one of the retail product tag images, the feature descriptor including the category signature concatenated to one of the image descriptors, the training to cause the CNN to classify the one of the retail product tag images as a type of product tag.
    Type: Grant
    Filed: January 16, 2019
    Date of Patent: October 19, 2021
    Assignee: Nielsen Consumer LLC
    Inventors: Emilio Almazán, Javier Tovar Velasco, Roberto Arroyo, Diego González Serrador
  • Patent number: 11138549
    Abstract: The invention is directed to a delivery plan making system that makes a delivery plan of articles, the system including: a storage unit that stores a restriction condition for making a delivery plan and cost information used for calculating a delivery cost based on the delivery plan; a delivery plan making and cost calculating unit that makes a delivery plan before alleviation of the restriction condition to satisfy the restriction condition and calculates a delivery cost of the delivery plan before the alleviation based on the cost information; and a restriction alleviating unit that alleviate the restriction condition to generate a restriction alleviation plan, wherein the delivery plan making and cost calculating unit further makes a delivery plan after alleviation of the restriction condition so as to satisfy the restriction alleviation plan and calculates a delivery cost of the delivery plan after the alleviation based on the cost information, and outputs the restriction alleviation plan if the delivery
    Type: Grant
    Filed: April 25, 2016
    Date of Patent: October 5, 2021
    Assignee: Hitachi Transport System, Ltd.
    Inventors: Kouichi Kotake, Takashi Atsumi, Takaharu Sakurada, Junko Hosoda
  • Patent number: 11120357
    Abstract: In a general aspect, a computing system is configured to execute a quantum approximate optimization algorithm. In some aspects, a control system identifies a pair of qubit devices in a quantum processor. The quantum processor includes a connection that provides coupling between the pair of qubit devices. ZZ coupling between the pair of qubit devices is activated to execute a cost function defined in the quantum approximate optimization algorithm. The cost function is associated with a maximum cut problem, and the ZZ coupling is activated by allowing the pair of qubits to evolve under a natural Hamiltonian for a time period ?. One or more of the pair of qubit devices is measured to obtain an output from an execution of the quantum approximate optimization algorithm.
    Type: Grant
    Filed: March 7, 2018
    Date of Patent: September 14, 2021
    Assignee: Rigetti & Co, Inc.
    Inventors: William J. Zeng, Nicholas C. Rubin, Matthew J. Reagor, Michael Justin Gerchick Scheer
  • Patent number: 11120001
    Abstract: Table discovery in a distributed and dynamic computing system can include detecting an event of a type indicating an update to a data source of a selected node of a plurality of nodes of a computing system, in response to the event, generating, within the selected node, a first collaborative trigger having a query identifier correlated with the type of the event, and distributing the first collaborative trigger through other ones of the plurality of the nodes of the computing system so that the first collaborative trigger reaches an actor of the computing system. Table discovery further can include, in response to receiving the first collaborative trigger within the actor, generating, within the actor, a query for table definition information. The query may be implemented as an aggregation query and may be distributed through the plurality of the nodes.
    Type: Grant
    Filed: November 30, 2017
    Date of Patent: September 14, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Dmitri Abrashkevich, Ioanna Maria Attarian, Robert Neugebauer, David Vyvyan
  • Patent number: 11120386
    Abstract: A non-transitory computer-readable recording medium has stored therein a program that causes a computer to execute a process including: inputting, to each of a plurality of agents, a plurality of purchasing behavioral objectives, a first purchasing behavioral objective, and facilities information indicating a plurality of facilities corresponding to the plurality of purchasing behavioral objectives; and causing each of the plurality of agents to determine, based on a condition that has been set in accordance with a facility search behavior with respect to a facility that is selected from the plurality of facilities in response to the purchasing behavioral objective of each of the plurality of agents at a time of execution of simulation, a second purchasing behavioral objective of each of the plurality of agents from among the plurality of purchasing behavioral objectives.
    Type: Grant
    Filed: January 14, 2019
    Date of Patent: September 14, 2021
    Assignee: FUJITSU LIMITED
    Inventors: Kotaro Ohori, Shohei Yamane, Hiroaki Yamada
  • Patent number: 11106437
    Abstract: A programming language and a compiler are disclosed that optimize the use of look-up tables (LUTs) on a synchronous digital circuit (SDC) such as a field programmable gate array (FPGA) that has been programmed. LUTs are optimized by merging multiple computational operations into the same LUT. A compiler parses source code into an intermediate representation (IR). Each node of the IR that represents an operator (e.g. ‘&’, ‘+’) is mapped to a LUT that implements that operator. The compiler iteratively traverses the IR, merging adjacent LUTs into a LUT that performs both operations and performing input removal optimizations. Additional operators may be merged into a merged LUT until all the LUT's inputs are assigned. Pipeline stages are then generated based on merged LUTs, and an SDC is programmed based on the pipeline and the merged LUT.
    Type: Grant
    Filed: January 14, 2019
    Date of Patent: August 31, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Blake D. Pelton, Adrian Michael Caulfield
  • Patent number: 11107024
    Abstract: In a method for handling a plurality of heuristics for task selection in a genetic algorithm, a task scheduling engine generates a population of tasks associated with an overall objective, identifies multiple jobs associated with an overall objective, compiles the multiple jobs into a genome, and assigns one or more tasks to each job of the multiple jobs. The task scheduling engine also assigns a task heuristic byte defining multiple task heuristics that can be applied to the each job of the genome, randomly assigns a task heuristic from the multiple task heuristics to the each job, and determines a value score for the genome.
    Type: Grant
    Filed: January 15, 2018
    Date of Patent: August 31, 2021
    Assignee: NMETRIC, LLC
    Inventors: Christine Koski, Stephen Cook
  • Patent number: 11104529
    Abstract: Embodiments include apparatuses, methods, and systems to provide an automated loading device to a computer assisted or autonomous driving (CA/AD) vehicle. A loading service control device is to initiate a loading service to load one or more items into a storage space of a CA/AD vehicle, using an automated loading device. A CA/AD vehicle is to move to a loading area at an appointed time. A mechanical loading unit of an automated loading device is to place one or more items into a storage space of a CA/AD vehicle. A user device is to receive an input from a user, where the input includes information to generate a request to a loading service control device to load one or more items into a storage space of a CA/AD vehicle using an automated loading device. Other embodiments may also be described and claimed.
    Type: Grant
    Filed: September 24, 2018
    Date of Patent: August 31, 2021
    Assignee: Intel Corporation
    Inventors: Lady Nataly Pinilla Pico, Melissa M. Ortiz, Gayathri Jeganmohan, Wei Yee Koay, Shahrnaz Azizi, Rita H. Wouhaybi
  • Patent number: 11093503
    Abstract: A system and process for generalizing an evolutionary process applied to a particular domain involving different problems includes a researcher module for generating a configuration specification applicable to a particular problem. An evolution module parses the configuration specification into a representative tree structure, assembles policies for each node in the tree structure, and generates candidate genomes using the policies for each node in the tree structure. The policies may be applied to new data or data from prior runs to generate candidate genomes. The evolution module translates internal representations of the generated candidate genomes into known representations of the candidate genome for evaluation in accordance with the particular domain parameters by a candidate evaluation module.
    Type: Grant
    Filed: July 3, 2019
    Date of Patent: August 17, 2021
    Assignee: Cognizant Technology Solutions U.S. Corporation
    Inventor: Daniel E. Fink
  • Patent number: 11093848
    Abstract: A predictive engine includes an optimizer and a predictor. The optimizer is configured to receive an observed dataset having inputs and multivariate responses and determine latent response variables based on the predictive inputs and the multivariate responses. The optimizer is further configured to select latent response variables, measure dependencies between multivariate responses, estimate coefficients that relate the input predictors to determined latent response variables, and correlate dependencies and coefficients with the latent response variables. The predictor is configured to generate a predictive distribution of probabilities for the latent variables, map the probabilities to multivariate responses, generate a predictive distribution of probabilities for the multivariate responses, and determine at least one optimized input from the multivariate responses.
    Type: Grant
    Filed: September 25, 2018
    Date of Patent: August 17, 2021
    Assignee: TIBCO SOFTWARE INC.
    Inventors: Sayan Chakraborty, Daniel Scott
  • Patent number: 11087060
    Abstract: The present disclosure relates to a computer-implemented method for electronic design. Embodiments may include receiving, using at least one processor, an electronic design schematic and an electronic design layout and training a model using at least one predictor associated with the electronic design layout. Embodiments may further include obtaining an updated model, based upon, at least in part, the training. Embodiments may also include applying the updated model to a second electronic design schematic or a second electronic design layout, wherein one or more hard constraints or one or more soft constraints or both are created, based upon, at least in part, the model.
    Type: Grant
    Filed: July 29, 2019
    Date of Patent: August 10, 2021
    Assignee: Cadence Design Systems, Inc.
    Inventors: Wangyang Zhang, Elias Lee Fallon, Regis R. Colwell, Hua Luo, Namita Bhushan Rane, Sheng Qian
  • Patent number: 11080359
    Abstract: A method includes receiving, by a controller, a set of data. The set of data includes data of at least one explanatory variable and data of at least one response variable. The method also includes receiving, by the controller, an input that identifies a relevant explanatory variable. The method also includes generating, by the controller, an output data that corresponds to a symbolic expression that represents a relationship between the at least one explanatory variable and the at least one response variable. The symbolic expression is responsive to the identified relevant explanatory variable, and the symbolic expression includes a mathematically stable expression.
    Type: Grant
    Filed: December 21, 2017
    Date of Patent: August 3, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Lior Horesh, Raya Horesh, Giacomo Nannicini
  • Patent number: 11074519
    Abstract: Techniques regarding quantum algorithm concatenation are provided. For example, one or more embodiments described herein can comprise a system, which can comprise a memory that can store computer executable components. The system can also comprise a processor, operably coupled to the memory, and that can execute the computer executable components stored in the memory. The computer executable components can comprise a concatenation component, operatively coupled to the processor, that can concatenate a first quantum algorithm and a second quantum algorithm by using an output of the first quantum algorithm as an initial parameter in the second quantum algorithm.
    Type: Grant
    Filed: September 20, 2018
    Date of Patent: July 27, 2021
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Shaohan Hu, Antonio Mezzacapo, Marco Pistoia, Peng Liu, Richard Chen, Stephen Wood, Jay M. Gambetta
  • Patent number: 11068743
    Abstract: The disclosed embodiments provide a system for processing data. During operation, the system obtains a set of feature additions and an evaluation metric for assessing the performance of a statistical model. Next, the system automatically builds treatment versions of the statistical model using a set of baseline features for the statistical model and feature combinations generated using the feature additions. The system then uses a hypothesis test and a fixed set of feature values to compare a baseline value of the evaluation metric for a baseline version of the statistical model that is built using the set of baseline features with additional values of the evaluation metric for the treatment versions. Finally, the system outputs a result of the hypothesis test for use in assessing an impact of the feature combinations on a performance of the statistical model.
    Type: Grant
    Filed: December 18, 2017
    Date of Patent: July 20, 2021
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Cagri Ozcaglar, Vijay K. Dialani, Sara S. Gerrard, Sahin C. Geyik, Anish R. Nair
  • Patent number: 11067501
    Abstract: Fabric validation using spectral measurement is provided. In various embodiments, a near-infrared absorption spectrum of a fabric sample is received from a near-infrared spectrometer. A plurality of features is extracted from the spectrum. The plurality of features is provided to a trained classifier. The trained classifier provides a similarity score indicative of the similarity of the fabric sample to a reference fabric sample.
    Type: Grant
    Filed: October 9, 2019
    Date of Patent: July 20, 2021
    Assignee: Inspectorio, Inc.
    Inventors: Binh Thanh Nguyen, Han Ky Cao, Cuong Van Nguyen, Carlos Moncayo
  • Patent number: 11062792
    Abstract: A facility for identifying combinations of feature and machine learning algorithm parameters, where each combination can be combined with one or more machine learning algorithms to train a model, is disclosed. The facility evaluates each genome based on the ability of a model trained using that genome and a machine learning algorithm to produce accurate results when applied to a validation data set by, for example, generating a fitness or validation score for the trained model and the corresponding genome used to train the model. Genomes that produce fitness scores that exceed a fitness threshold are selected for mutation, mutated, and the process is repeated. These trained models can then be applied to new data to generate predictions for the underlying subject matter.
    Type: Grant
    Filed: July 18, 2017
    Date of Patent: July 13, 2021
    Assignee: Analytics For Life Inc.
    Inventors: Paul Grouchy, Timothy Burton, Ali Khosousi, Abhinav Doomra, Sunny Gupta, Ian Shadforth
  • Patent number: 11042472
    Abstract: Methods and apparatus are described by which artificial intelligence (AI) is used to enable the rapid development of reliable test suites for web and mobile applications. An AI agent guided by reinforcement learning explores an application-under-test (AUT), interacting with the AUT to traverse the flows through the AUT by seeking novel application states. A subset of these flows is then identified as being representative of the functionality of the AUT. The interactions between the AI agent and the AUT that define these identified flows form the basis for the test suite.
    Type: Grant
    Filed: September 10, 2019
    Date of Patent: June 22, 2021
    Assignee: Sauce Labs Inc.
    Inventors: Fernando Vidal, Benjamin H. Ellis, Bradley Scott Adelberg
  • Patent number: 11030325
    Abstract: A computer-implemented method is provided for statistical modeling of entities of a particular type. The method can include obtaining entity data including a plurality of entity data sets, each entity data set associated with a respective entity and including values for one or more static parameters indicative of a type of the entity. Each entity data set can include (i) values for input parameter(s) indicative of a security profile of the entity and (ii) a value of a security class parameter indicative of a security class of the entity based on the values of the input parameters. The method can include training a statistical classifier to infer a value of the security class parameter indicative of the security class of a particular entity of the particular type based on values of one or more of the input parameters indicative of a security profile of the particular entity.
    Type: Grant
    Filed: July 7, 2020
    Date of Patent: June 8, 2021
    Assignee: BitSight Technologies, Inc.
    Inventor: Marc Noel Light
  • Patent number: 11030769
    Abstract: An example apparatus includes a feature extractor to generate a first image descriptor based on a first image of a first retail product tag corresponding to a first category, the first image descriptor representative of one or more visual features of the first retail product tag; a feature descriptor generator to generate a feature descriptor corresponding to the first retail product tag by concatenating the first image descriptor and a first category signature corresponding to the first retailer category; and a classifier to generate a first probability value corresponding to a first type of promotional product tag and a second probability value corresponding to a second type of promotional product tag based on the feature descriptor; and determine whether the first retail product tag corresponds to the first type of promotional product tag or the second type of promotional product tag based on the first and second probability values.
    Type: Grant
    Filed: December 21, 2018
    Date of Patent: June 8, 2021
    Assignee: Nielsen Consumer LLC
    Inventors: Emilio Almazán, Javier Tovar Velasco, Roberto Arroyo, Diego González Serrador
  • Patent number: 11010468
    Abstract: Systems and methods for fraud containment are provided in accordance with an embodiment of the invention. A fraud event may be detected. One or more devices that may be used in perpetrating the fraud event may be detected. Additionally one or more potential fraud victims, who may be grouped into victim circles may be detected. The threat level to the victims and/or victim circles may be assessed. In some instances, behavioral profiles may be utilized to make fraud assessments. Based on the threat level, recommendations for fraud containment responses may be provided.
    Type: Grant
    Filed: June 7, 2019
    Date of Patent: May 18, 2021
    Assignee: The 41st Parameter, Inc.
    Inventor: Elazar Katz
  • Patent number: 11010738
    Abstract: A method and an invoice analytics system (IAS) for analyzing an entity's business service transactional invoice data (BSTID) and performing invoice analytics (IA) in real time are provided. The IAS extracts contract line item (CLI) data from contracts and stores the CLI data in a CLI database. The IAS transforms the CLI data into a quick view format and generates a contract quick view interface that displays the CLI data on an entity device. The IAS extracts and segments invoice line item (ILI) data from aggregated BSTID, stores the ILI data in an ILI database, and reconciles the invoices in accordance with the contracts by identifying and rectifying errors and off-contract business service items. The IAS performs IA on the ILI data for computing cost savings and generates an interactive, dynamic, and searchable IA report including graphical data representations of purchase patterns, outliers, variations, and predictive analytics for the entity.
    Type: Grant
    Filed: April 1, 2019
    Date of Patent: May 18, 2021
    Inventor: Lisa Therese Miller
  • Patent number: 11002550
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for identifying a paddle region. One of these method includes generating a map of a paddle region for a paddler of an aquatic device based on weather, nautical conditions, experience level of the paddler, and the duration of the trip; and presenting the map to the user on a computer device.
    Type: Grant
    Filed: June 19, 2017
    Date of Patent: May 11, 2021
    Assignee: Maritime Planning Associates, Inc.
    Inventor: Matthew Ward
  • Patent number: 10990911
    Abstract: In some implementations, a method performed by data processing apparatuses includes identifying a first delivery route that includes delivery stops at multiple locations within a first geographic region, and identifying a second delivery route within a second geographic region. The first delivery route can be assigned to a first carrier that is designated to deliver orders within the first geographic region, and the second delivery route can be assigned to a second carrier that is designated to deliver orders within the second geographic region. An additional order can then be identified that is requested to be delivered to a location within the first geographic region. The second delivery route can be modified to include the additional delivery stop for the additional order, including assigning the additional order to the second carrier even though the second carrier is designated to deliver orders within the second geographic region.
    Type: Grant
    Filed: January 18, 2018
    Date of Patent: April 27, 2021
    Assignee: Target Brands, Inc.
    Inventors: Constantin Lorenzo Tanno, Troy David Eastlack
  • Patent number: 10984007
    Abstract: A computer implemented method for incorporating multiple objectives in a ranked list of search results includes receiving a search query from a client device, accessing a set of stored listings for goods or services and probabilities of serving the listings, defining a serving vector as a probability distribution over the set of listings, providing a serving vector as input to a multi-objective function, decomposing the multi-objective function into one or more objective functions, generating a ranked list of the listings based at least in part on the serving vector that maximizes the decomposed multi-objective function, and providing the listings to the client device according to the order of the ranked list. Each objective function addresses a different goal in an overall diversity optimization.
    Type: Grant
    Filed: September 6, 2018
    Date of Patent: April 20, 2021
    Assignee: Airbnb, Inc.
    Inventors: Shijing Yao, Yizheng Liao
  • Patent number: 10977018
    Abstract: Implementing an application within a heterogeneous device can include receiving an application specifying a plurality of hardware accelerators and having a plurality of sections corresponding to different subsystems of the heterogeneous device, wherein the plurality of sections are specified using different programming models. Compiling each section based on the programming model of the section and the subsystem of the heterogeneous device corresponding to the section into an accelerator representation. Linking the accelerator representations based on a platform of the heterogeneous device, generating a hardware implementation of the application for the heterogeneous device based on the linked accelerator implementations, and automatically generating program code configured to control one or more of the plurality of hardware accelerators of the hardware implementation.
    Type: Grant
    Filed: December 5, 2019
    Date of Patent: April 13, 2021
    Assignee: Xilinx, Inc.
    Inventors: L. James Hwang, Michael Gill, Tom Shui, Jorge E. Carrillo, Alfred Huang, Sudipto Chakraborty
  • Patent number: 10956129
    Abstract: A method evolves generic computational building blocks. The method initializes a parent population with randomly generated programs. The method also obtains a list of randomly generated test inputs. The method generates a target dataset that includes input-output pairs of randomly generated binary strings. The method also applies a fitness function to assign a fitness score to each program, based on the input-output pairs of the target dataset. The method grows a seed list by applying genetic operators to the programs, and selecting offspring that satisfy a novelty condition. The novelty condition is representative of an ability of a program to produce distinct and unique output for the list of randomly generated test inputs. The method iterates until a terminating condition has been satisfied. The terminating condition is representative of an ability of programs in the seed list to solve one or more genetic programming instances.
    Type: Grant
    Filed: January 30, 2020
    Date of Patent: March 23, 2021
    Assignee: Natural Computation LLC
    Inventor: David James Landaeta
  • Patent number: 10949337
    Abstract: A device may receive historical software data associated with a software development platform, and may train a neural network model, with the historical software data, to generate a trained neural network model. The device may receive, from the software development platform, historical test configuration data, and may train an execution model, with the historical test configuration data, to generate a trained execution model. The device may receive software data identifying software to be tested, and may process the software data, with the trained neural network model, to predict a set of test cases to execute for testing the software. The device may process the set of test cases, with the trained execution model, to identify configurations, scripts, and test targets for executing the set of test cases, and may perform one or more actions based on the set of test cases, the configurations, the scripts, and the test targets.
    Type: Grant
    Filed: October 29, 2019
    Date of Patent: March 16, 2021
    Assignee: Accenture Global Solutions Limited
    Inventors: Muralidhar Yalla, Anand Vijendra, Venugopal Ramakrishnan
  • Patent number: 10949909
    Abstract: A framework for generating optimized recommendations is described herein. For example, an optimized customer recommendation engine is described herein. Customer data is collected and pre-processed into a data model. Recommendations are calculated and provided by an aggregated method. The aggregated output is generated based on the outputs of a real-time prediction model and an offline modeling process. The real-time prediction model may be an online modeling training technique based on support vector machines (SVM) to classify customers and provide quick recommendations. The offline modeling process may be a learning process based on a back-propagation artificial neural network (BP-ANN) to provide with reliable predictions. Validation may be introduced to evaluate the accuracy of the recommendation model.
    Type: Grant
    Filed: February 24, 2017
    Date of Patent: March 16, 2021
    Assignee: SAP SE
    Inventors: Xiaoyong Guo, Dong Wang, Yinghua Chen
  • Patent number: 10948883
    Abstract: Techniques to facilitate generation of controller application code that emulates functionality of an industrial controller are disclosed herein. In at least one implementation, a computing system interfaces with the industrial controller and monitors input and output states of the industrial controller while the industrial controller operates a machine system. The input and output states of the industrial controller used to operate the machine system are analyzed to generate a functional design specification for the industrial controller. The controller application code that emulates the functionality of the industrial controller is generated based on the functional design specification.
    Type: Grant
    Filed: September 20, 2017
    Date of Patent: March 16, 2021
    Assignee: Rockwell Automation Technologies, Inc.
    Inventor: Andreu Cuartiella Todoli
  • Patent number: 10945145
    Abstract: An example method may include a processing system including at least one processor determining a final weight set comprising weight factors to apply to each of a plurality of performance indicators for a predictive model associated with a target performance indicator using a genetic algorithm. The method may further include the processing system gathering a first plurality of measurements of the plurality of performance indicators for at least a portion of a cellular network, applying the predictive model to the first plurality of measurements of the plurality of performance indicators to generate a prediction for the target performance indicator, and adjusting at least one aspect of the cellular network in response to the prediction.
    Type: Grant
    Filed: September 2, 2019
    Date of Patent: March 9, 2021
    Assignee: AT&T INTELLECTUAL PROPERTY I, L.P.
    Inventor: Gregory E. Feldkamp
  • Patent number: 10943187
    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 20, 2017
    Date of Patent: March 9, 2021
    Assignee: ZIPCAR, INC.
    Inventors: Gregory John McGuire, Jonathan Eric Wolfe
  • Patent number: 10878072
    Abstract: In accordance with some embodiments, a training method for biometric identity and authentication is provided. The method includes obtaining biometric data from a plurality of sources. The method further includes extracting a plurality of feature vectors from the biometric data. The method also includes determining a plurality of identifiability scores correspondingly associated with the plurality of feature vectors, where each of the plurality of identifiability scores provides a quantitative characterization of a relative uniqueness of a corresponding one of the plurality of feature vectors.
    Type: Grant
    Filed: November 19, 2018
    Date of Patent: December 29, 2020
    Assignee: PPIP, LLC
    Inventors: Michael Fong, Neric Hsin-wu Fong, Stephen Kuo-Tung Seay Chan, Krishna Teja Tokola, Huyen Nguyen Ngoc Cam Le
  • Patent number: 10878940
    Abstract: A method and associated systems for using machine-learning methods to perform linear regression on a DNA-computing platform. One or more processors generate and initialize beta coefficients of a system of linear equations. These initial values are encoded into nucleobase chains that are then padded to a standard length. The chains are allowed to bind with complementary template chains in a DNA-computing reaction, and the resulting DNA molecules are decoded to reveal the relative the relative likelihood of each chain to bind. The initial values of the beta coefficients are weighted proportionally to these likelihoods, and the process is repeated iteratively until the beta coefficients converge to optimal values.
    Type: Grant
    Filed: June 12, 2019
    Date of Patent: December 29, 2020
    Assignee: International Business Machines Corporation
    Inventors: Aaron K. Baughman, Jennifer McDonough, Sathya Santhar, Craig M. Trim
  • Patent number: 10853729
    Abstract: A method and apparatus of a device that incorporates a user preference into a multi-objective optimization while the multi-objective optimization is running is described. In an exemplary embodiment, the device generates a first plurality of intermediate designs based on optimizing a plurality of variable values corresponding to the multiple dimensions of the multi-objective optimization. In addition, each of the first plurality of intermediate designs includes a corresponding weight. Furthermore, the device outputs the first plurality of intermediate designs. The device additionally receives a preference indicator for a selected one of the intermediate designs, where a user inputs the preference indicator while the multi-objective optimization is running. The device further adjusts the corresponding weight of the selected one of the first plurality of intermediate designs based on the preference indicator.
    Type: Grant
    Filed: August 28, 2015
    Date of Patent: December 1, 2020
    Assignee: Autodesk, Inc.
    Inventors: Florencio German Mazzoldi, Carlos Edel Olguin Alvarez, Malte Sebastian Tinnus
  • Patent number: 10832315
    Abstract: A method for providing bidding support to a user during an auction using cognitive modeling comprises obtaining data associated with the auction, with the obtained data comprising data associated with at least one bidder. The obtained data is analyzed, and at least one output is generated based on the analysis. The at least one output is sent to at least one device associated with the user. The at least one device is configured to generate at least one alert based on the at least one output, with the at least one alert providing decision support to the user with respect to bidding strategy.
    Type: Grant
    Filed: January 4, 2017
    Date of Patent: November 10, 2020
    Assignee: International Business Machines Corporation
    Inventors: Amol A. Dhondse, Anand Pikle, Laura I. Rusu, Gandhi Sivakumar
  • Patent number: 10827952
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for obtaining an electrocardiographic (ECG) signal of a user; obtaining a feature vector of the ECG signal of the user with neural network based feature extraction. Comparing the feature vector of the ECG signal with a stored feature vector of a registered user. Authenticating the user in response to determining that a similarity of the ECG feature vector of the ECG signal and the stored ECG feature vector of the registered user exceeds a pre-defined threshold value.
    Type: Grant
    Filed: April 28, 2017
    Date of Patent: November 10, 2020
    Assignee: Arizona Board of Regents on behalf of Arizona State University
    Inventors: Shihui Yin, Jae-sun Seo, Sang Joon Kim, Chisung Bae
  • Patent number: 10832003
    Abstract: A computer-implemented intent classification method and system are provided. The method comprises: providing a plurality of trained model sets, each based on a different model and comprising a plurality of trained models, with each trained model in each trained model set obtained by training a same model with a different initialization condition over a pre-determined dataset; feeding an input text into each trained model to obtain a plurality of prediction results for indicating a likely intent class of the input text; ensembling prediction results corresponding to a same trained model set for each trained model set to obtain a plurality of first-layer ensembles; ensembling the plurality of first-layer ensembles to obtain at least one second-layer ensemble, each obtained by ensembling two or more first-layer ensembles; and determining the intent class of the input text based on the at least one second-layer ensemble.
    Type: Grant
    Filed: August 26, 2018
    Date of Patent: November 10, 2020
    Assignee: CloudMinds Technology, Inc.
    Inventor: Charles Costello
  • Patent number: 10824911
    Abstract: An algorithm for performing an image or video processing task is generated that may be used to combine a plurality of different independent solutions to the image or video processing task in an optimized manner. A plurality of base algorithms may be applied to a training set of images or video and a first generation of different combining algorithms may be applied to combine the respective solutions from each of the respective base algorithms into respective combined solutions. The respective combined solutions may be evaluated to generate respective fitness scores representing measures of how well the plurality of different combining algorithms each perform the image or video processing task. The algorithms may be iteratively updated to generate an optimized combining algorithm that may be applied to an input image or video.
    Type: Grant
    Filed: May 7, 2018
    Date of Patent: November 3, 2020
    Assignee: GoPro, Inc.
    Inventors: Balineedu Chowdary Adsumilli, Ryan Lustig
  • Patent number: 10812853
    Abstract: Methods, systems, and computer programs encoded on computer storage medium, for receiving, by an analytics computing engine, a first remote control detail record (RCDR) of a remote control device that is communicatively coupled to a set-top box, the first RCDR including sensor data from one or more sensors of the remote control device, the RCDR being generated in response to a first video stream provided by the set-top box; processing, by the analytics computing engine, the first RCDR to determine a classification of a user associated with the sensor data, the classification of the user including one or more demographic categories; determining, by the analytics computing engine, a second video stream based on the classification of the user; and communicating, by the analytics computing engine, the second video stream to the set-top box.
    Type: Grant
    Filed: October 23, 2018
    Date of Patent: October 20, 2020
    Assignee: AT&T INTELLECUTAL PROPERTY I, L.P.
    Inventors: Mostafa Tofighbakhsh, Bryan Sullivan