Genetic Algorithm And Genetic Programming System Patents (Class 706/13)
  • 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
  • Patent number: 10785901
    Abstract: An optimization approach for placement heads tasks assignment of beam-type single-gantry surface mounter is disclosed, building a comprehensive framework that simultaneously achieves all optimization objectives in reasonably short time. Specific steps are as follows: (a) importing user-defined production parameters and forming raw production data, (b) pre-processing the raw production data and obtaining the intermediate production data that facilitates the subsequent processing, (c) verifying the loop condition of the “placement heads tasks assignment”, (d) performing nozzle assignment, (e) confirming all the nozzle assignment exchange possibilities, (f) verifying whether the loop condition of “component allocation” are fulfilled, (g) performing component allocation, and (h) outputting the optimal placement heads tasks assignment results.
    Type: Grant
    Filed: July 15, 2019
    Date of Patent: September 22, 2020
    Inventors: Huijun Gao, Zhengkai Li, Xinpeng Liu
  • Patent number: 10785241
    Abstract: Features of multiple dimensions are extracted from information included in a URL access request. A risk score of the URL access request is obtained by providing the features to a predetermined URL attack detection model for prediction calculation, where the predetermined URL attack detection model is a machine learning model obtained through training based on the Isolation Forest machine learning algorithm. It is determined, based on the risk score, that the URL access request is a URL attack request.
    Type: Grant
    Filed: February 26, 2020
    Date of Patent: September 22, 2020
    Assignee: Alibaba Group Holding Limited
    Inventor: Longfei Li
  • Patent number: 10755175
    Abstract: After beginning an evaluation of a first generation of a first plurality of candidate solutions and prior to completion of the evaluation, a system can determine a first plurality of tournament participants from the first plurality of candidate solutions The system may determine whether each of the first plurality of tournament participants have been evaluated. In response to determining each of the first plurality of tournament participants have been evaluated the system can determine a first one or more winners of the tournament and determine whether a first quantity of the first one or more winners is above a predefined threshold. In response to determining the first quantity is above a predefined threshold, the system can determine a second generation of a second plurality of candidate solutions, the second plurality of candidate solutions based, at least in part, on the first one or more winners.
    Type: Grant
    Filed: January 14, 2016
    Date of Patent: August 25, 2020
    Assignee: International Business Machines Corporation
    Inventor: Jason F. Cantin
  • Patent number: 10755192
    Abstract: A method and apparatus used for general purpose problem solving using entanglement properties of holography. Intelligent point-based entities having spatial and other electromagnetic properties called DROPLETS [Data-Representative-Object-Particle(s)-Liking-EnTanglement] are generated as avatars, or delegate objects, connected to concrete or abstract data sources representing a situation, event or other problem. Each DROPLET's properties are controlled by changes in the input sources, feedback, changes in itself, and/or changes of other DROPLETS. Coherent rays are introduced and interact with said DROPLETS, generating an INTELLIGENCE WAVEFRONT. Interference patterns are recorded and converted to binary machine codes used as instruction keys to store and lock human readable and/or machine readable content components into a plurality of associative memories. Said content includes waveforms, harmonics, codes, data, and other holograms.
    Type: Grant
    Filed: October 4, 2017
    Date of Patent: August 25, 2020
    Inventors: Eric John Dluhos, Bradley Lloyd Wilk
  • Patent number: 10755465
    Abstract: The present invention relates to a computer implemented system for animating a virtual object or digital entity. It has particular relevance to animation using biologically based models, or behavioural models particularly neurobehavioural models. There is provided a plurality of modules having a computational element and a graphical element. The modules are arranged in a required structure and have at least one variable and being associated with at least one connector. The connectors link variables between modules across the structure, and the modules together provide a neurobehavioural model. There is also provided a method of controlling a digital entity in response to an external stimulus.
    Type: Grant
    Filed: November 29, 2018
    Date of Patent: August 25, 2020
    Assignee: Soul Machines Limited
    Inventors: David Peter Bullivant, Paul Burton Robertson, Mark Andrew Sagar
  • Patent number: 10738599
    Abstract: Well settings in mature oil field may be configured by generating progressively, geological reservoir models by fitting a set of initial geological reservoir models that generate forecasts of fluid injection and production at a well as a function of time, with a subset of historical well data to produce a set of intermediary geological reservoir models, and fitting the set of intermediary geological reservoir models to a next subset of the historical well data. A set of diverse geological reservoir models may be determined from the geological reservoir models. A mid-term schedule of well settings associated with the well may be generated based on the set of diverse geological reservoir models and an economic model that comprises mid-term estimation of oil sale price and of production costs. The mid-term schedule of well settings may be actuated to control the fluid injection and production at the well.
    Type: Grant
    Filed: June 26, 2017
    Date of Patent: August 11, 2020
    Assignees: International Business Machines Corporation, LLC “Gazpromneft Science & Technology Centre”
    Inventors: Vladimir M. Babin, David Echeverria Ciaurri, Maria Golitsyna, David Kremer Garcia, Artyom Semenikhin, Oleg S. Ushmaev, Ramil R. Yaubatyrov
  • Patent number: 10740781
    Abstract: The present disclosure relates to a system, method, and computer program for providing users with notifications of a cashback rewards from a shopping portal using screen and email analysis. A shopping portal system analyzes the content and characteristics of user emails, as well as screens viewed by the user through a client application (e.g., webpages and mobile application screens), to identify probable order-confirmation emails and screens. In response to identifying an order-confirmation email or an order-confirmation screen, the system determines whether a cashback reward should be credited to the user for the order corresponding to the order-confirmation email/screen. In response to an order-confirmation email or screen satisfying the criteria for a cashback reward, the system credits a user account with the cashback reward and notifies the user of the reward.
    Type: Grant
    Filed: October 31, 2017
    Date of Patent: August 11, 2020
    Assignee: Ebates Performance Marketing, Inc.
    Inventors: Cynthia May-Yee Tam, Makarand Suresh Kharche
  • Patent number: 10733512
    Abstract: A method includes, during an epoch of a genetic algorithm, determining a fitness value for each of a plurality of autoencoders. The fitness value for an autoencoder indicates reconstruction error responsive to data representing a first operational state of one or more devices. The method includes selecting, based on the fitness values, a subset of autoencoders. The method also includes performing a genetic operation with respect to at least one autoencoder to generate a trainable autoencoder. The method includes training the trainable autoencoder to reduce a loss function value to generate a trained autoencoder. The loss function value is based on reconstruction error of the trainable autoencoder responsive to data representative of a second operational state of the device(s). The method includes adding the trained autoencoder to a population to be provided as input to a subsequent epoch of the genetic algorithm.
    Type: Grant
    Filed: December 17, 2019
    Date of Patent: August 4, 2020
    Assignee: SPARKCOGNITION, INC.
    Inventors: Sari Andoni, Udaivir Yadav, Tyler S. McDonnell
  • Patent number: 10733525
    Abstract: Various embodiments are described that relate to an adaptive learning system. The adaptive learning system can be trained by correlation between a first set of raw technical performance data and a set of actual operational effectiveness assessment data. Once trained, the adaptive learning system can be deployed. Once deployed, the adaptive learning system can produce a set of predicted operational effectiveness assessment data from a second set of raw technical performance data that is different from the first set of raw technical performance data.
    Type: Grant
    Filed: September 29, 2014
    Date of Patent: August 4, 2020
    Assignee: The Government of the United States, as represented by the Secretary of the Army
    Inventors: Dennis Bushmitch, Richard Cozby
  • Patent number: 10733521
    Abstract: The present invention provides devices, methods, and systems for coupling a rational agent to a quantum process. In particular, the present invention provides rational agents configured to influence a quantum process, or to derive information from a quantum process, and methods and uses thereof.
    Type: Grant
    Filed: November 3, 2015
    Date of Patent: August 4, 2020
    Assignee: Mind Over Matter AI, LLC
    Inventor: Michael Levin
  • Patent number: 10735445
    Abstract: Roughly described, anomalous behavior of a machine-learned computer-implemented individual can be detected while operating in a production environment. A population of individuals is represented in a computer storage medium, each individual identifying actions to assert in dependence upon input data. As part of machine learning, the individuals are tested against samples of training data and the actions they assert are recorded in a behavior repository. The behavior of an individual is characterized from the observations recorded during training. In a production environment, the individuals are operated by applying production input data, and the production behavior of the individual is observed and compared to the behavior of the individual represented in the behavior repository. A determination is made from the comparison of whether the individual's production behavior during operation is anomalous.
    Type: Grant
    Filed: September 20, 2017
    Date of Patent: August 4, 2020
    Assignee: Cognizant Technology Solutions U.S. Corporation
    Inventor: Babak Hodjat
  • Patent number: 10736152
    Abstract: A method for resolving, by a mobile device, resource collision in a V2X communication environment may comprise the steps of: determining whether resource collision has occurred in a specific resource selected by a plurality of adjacent mobile devices; and, if it is determined that resource collision has occurred, transmitting information on the result of the determination to the plurality of adjacent mobile devices.
    Type: Grant
    Filed: March 13, 2017
    Date of Patent: August 4, 2020
    Assignee: LG ELECTRONICS INC.
    Inventors: Jongwoo Hong, Myoungseob Kim, Seungmin Lee, Youngtae Kim, Hyukjin Chae, Hanbyul Seo
  • Patent number: 10726136
    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 17, 2019
    Date of Patent: July 28, 2020
    Assignee: BitSight Technologies, Inc.
    Inventor: Marc Noel Light
  • Patent number: 10721247
    Abstract: There are provided measures for machine learning based malware detection systems. Such measures exemplarily include analyzing a set of training data, said set of training data comprising a plurality of training data elements, wherein each of said plurality of training data elements is associated with a respective one of at least two maliciousness related properties, learning a malicious object detection model on the basis of first feature combinations of said plurality of training data elements, said first feature combinations characterizing each of said at least two maliciousness related properties, learning an anomalous data detection model on the basis of second feature combinations of said plurality of training data elements, said second feature combinations characterizing said set of training data, said anomalous data detection model being associated with said malicious object detection model, and providing said malicious object detection model and said anomalous data detection model.
    Type: Grant
    Filed: November 28, 2017
    Date of Patent: July 21, 2020
    Assignee: F-Secure Corporation
    Inventors: Dmitriy Komashinskiy, Paolo Palumbo
  • Patent number: 10719637
    Abstract: Methods and systems for model discovery include forming a mathematical program based on a set of observational data to generate an objective function and one or more constraints. The mathematical program represents a model space as an expression tree comprising operators and operands. The mathematical program is solved by optimizing the objective function subject to the one or more constraints to determine a model in the model space that best fits the set of observational data.
    Type: Grant
    Filed: June 30, 2015
    Date of Patent: July 21, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Haim Avron, Lior Horesh, Leo S. Liberti, David Nahamoo
  • Patent number: 10713570
    Abstract: Techniques are provided for determining labels associated with first and second candidate code and whether those labels are compatible. When the first candidate code and the second candidate code are compatible, third candidate code based is determined on the those two. When the third candidate code meets exit criteria the third candidate code is provided as evolved code. Some embodiments also include causing execution of the evolved code.
    Type: Grant
    Filed: March 19, 2019
    Date of Patent: July 14, 2020
    Assignee: Diveplane Corporation
    Inventor: Christopher James Hazard
  • Patent number: 10706060
    Abstract: Systems and methods for storing a plurality of conversations are provided. Each such conversation has a corresponding conversation identifier and one or more messages sharing a common set of characteristics that meet predefined criteria. Information is sent to a remote computer identifying the conversations and providing sufficient information to rank them in accordance with a date/time value of a most recently received message of each conversation thereby causing a first conversation to be ordered before a second conversation. Subsequently, a first message that is deemed to belong to the second conversation is obtained and added to the second conversation. Information is resent to a remote computer identifying the plurality of conversations and providing sufficient information to rank the plurality of conversations in accordance with a date/time value of a most recently received message of each respective conversation thereby causing the first conversation to be ordered after the second conversation.
    Type: Grant
    Filed: August 15, 2017
    Date of Patent: July 7, 2020
    Assignee: Google LLC
    Inventors: Paul T. Buchheit, Lauren M. Baptist, Bay-Wei W. Chang, Seth J. Golub, Jing Yee Lim, Sanjeev Singh, Russell R. Tuck, III
  • Patent number: 10699035
    Abstract: A method, system, and apparatus for managing a part design. The method comprises processing, by a computer system, a finite element model for a part to refine a part topology and generate a number of configurations, in which each configuration has a part weight and a number of different parameters that change the part weight and meet a specification for the part. The method analyzes a part geometry model and a selected manufacturing process to estimate a resource use for manufacturing the part. In response to determining that the part weight or the resource use for a configuration is unacceptable, the method iteratively edits the configuration, refines the part topology to generate an updated configuration, and analyzes the selected manufacturing process to estimate the resource use, until an optimized configuration is identified. The method outputs a file for the optimized configuration, enabling manufacturing of the part using the part design.
    Type: Grant
    Filed: June 30, 2017
    Date of Patent: June 30, 2020
    Assignee: The Boeing Company
    Inventor: Omid B. Nakhjavani
  • Patent number: 10692065
    Abstract: A device may obtain, for a set of transactions, a set of transaction values associated with a particular industry. The device may determine one or more sample statistical distributions for a probabilistic transaction model by using one or more machine learning techniques. The one or more sample statistical distributions may be similar to one or more actual statistical distributions that are associated with the set of transaction values. The device may generate simulated transaction information using the probabilistic transaction model. The device may perform one or more actions after generating the simulated transaction information.
    Type: Grant
    Filed: June 19, 2017
    Date of Patent: June 23, 2020
    Assignee: Accenture Global Solutions Limited
    Inventors: Jingguang Han, Jadran Sirotkovic, Dadong Wan, Xin Zuo
  • Patent number: 10692005
    Abstract: Feature selection methods and processes that facilitate reduction of model components available for iterative modeling. It has been discovered that methods of eliminating model components that do not meaningfully contribute to a solution can be preliminarily discovered and discarded, thereby dramatically decreasing computational requirements in iterative programming techniques. This development unlocks the ability of iterative modeling to be used to solve complex problems that, in the past, would have required computation time on orders of magnitude too great to be useful.
    Type: Grant
    Filed: October 3, 2017
    Date of Patent: June 23, 2020
    Assignee: Liquid Biosciences, Inc.
    Inventor: Patrick Lilley
  • Patent number: 10685286
    Abstract: A method of generating a neural network includes iteratively performing operations including generating, for each neural network of a population, a matrix representation. The matrix representation of a particular neural network includes rows of values, where each row corresponds to a set of layers of the particular neural network and each value specifies a hyperparameter of the set of layers. The operations also include providing the matrix representations as input to a relative fitness estimator that is trained to generate estimated fitness data for neural networks of the population. The estimated fitness data are based on expected fitness of neural networks predicted by the relative fitness estimator. The operations further include generating, based on the estimated fitness data, a subsequent population of neural networks. The method also includes, when a termination condition is satisfied, outputting data identifying a neural network as a candidate neural network.
    Type: Grant
    Filed: July 30, 2019
    Date of Patent: June 16, 2020
    Assignee: SPARKCOGNITION, INC.
    Inventors: Tyler S. McDonnell, Bryson Greenwood
  • Patent number: 10657447
    Abstract: A method includes receiving, by a processor, an input data set. The input data set includes a plurality of features. The method includes determining, by the processor, one or more characteristics of the input data set. The method includes, based on the one or more characteristics, adjusting, by the processor, one or more architectural parameters of an automated model generation process. The automated model generation process is configured to generate a plurality of models using a weighted randomization process. The one or more architectural parameters weight the weighted randomization process to adjust a probability of generation of models having particular architectural features. The method further includes executing, by the processor, the automated model generation process to output a mode, the model including data representative of a neural network.
    Type: Grant
    Filed: November 29, 2018
    Date of Patent: May 19, 2020
    Assignee: SPARKCOGNITION, INC.
    Inventors: Tyler S. McDonnell, Sari Andoni, Junhwan Choi, Jimmie Goode, Yiyun Lan, Keith D. Moore, Gavin Sellers
  • Patent number: 10657158
    Abstract: Techniques are described herein for automatically generating data extraction templates for structured documents (e.g., B2C emails, invoices, bills, invitations, etc.), and for assigning classifications to those data extraction templates to streamline data extraction from subsequent structured documents. In various implementations, a data extraction template generated from a cluster of structured documents that share fixed content may be identified. Features of the cluster of structured documents may be applied as input to extraction machine learning model(s) trained to provide location(s) of transient field(s) in structured documents, to determine location(s) of transient field(s) in the cluster of structured documents. An association between the data extraction template and the determined transient field location(s) may be stored. Based on the association, data point(s) may be extracted from a given structured document of a user that shares fixed content with the cluster of structured documents.
    Type: Grant
    Filed: November 23, 2016
    Date of Patent: May 19, 2020
    Assignee: GOOGLE LLC
    Inventors: Ying Sheng, Yifeng Lu, Jing Xie, Jie Yang, Luis Garcia Pueyo, Jinan Lou, James Wendt
  • Patent number: 10642832
    Abstract: A database engine receives a human-readable database query that includes a subquery, and parses the database query to build an operator tree. The operator tree includes a subtree corresponding to the subquery. The database engine estimates the number of rows that will accessed when the subtree is executed and estimates the fraction of the cardinality of rows that will be filtered out by subsequent operations in the operator tree. In accordance with a determination that the estimated fraction exceeds a first threshold, the database engine inserts a domain constraint into the subtree that restricts rows retrieved by execution of the subtree, thereby forming a modified operator tree. The database engine executes the modified operator tree to form a final result set corresponding to the database query and returns the final result set.
    Type: Grant
    Filed: September 15, 2017
    Date of Patent: May 5, 2020
    Assignee: Tableau Software, Inc.
    Inventors: Thomas Neumann, Viktor Leis, Alfons Kemper
  • Patent number: 10642582
    Abstract: A programming model provides a method for type inference in programming operations. Information defining one or more attributes of an operation is received, the information specifying a field including a field name and a field type identifier for each of the attributes. Constraints for the operation are determined at least based on the attributes, wherein the constraints restrict at least one of a type of input for the operation or a type of output for the operation. Information defining an input for the operation is received, and it is determined, based on the constraints and the received information defining the input, the type of output for the operation. The type of output is associated with an output for the operation.
    Type: Grant
    Filed: August 24, 2017
    Date of Patent: May 5, 2020
    Assignee: Google LLC
    Inventors: Gautham Thambidorai, Matthew Rosencrantz, Sanjay Ghemawat, Srdjan Petrovic, Ivan Posva
  • Patent number: 10614537
    Abstract: Systems and methods for implementing a biomedical innovations datametrics dashboard are presented. The dashboard can utilize data from real-world data sources to inform a simulation model which performs simulations of the biomedical innovation pipeline and related entities and processes. The dashboard can utilize the simulation model as well as feedback solicited from a user to assist in performing multi-objective optimization according to the user's preferences. The dashboard can help policy decision-makers and other stakeholders decide on a combination of policies that best incentivizes private sector biomedical innovation in order to achieve a satisfactory set of outcomes, which may include, but is not limited to, reductions in DALYs, healthcare costs, increases in industry NPV, and improved clinical trial quality.
    Type: Grant
    Filed: January 26, 2017
    Date of Patent: April 7, 2020
    Assignee: The MITRE Corporation
    Inventors: Leslie Platt, Kevin Gormley, Kenneth Hoffman
  • Patent number: 10607241
    Abstract: A system, a machine-readable storage medium storing instructions, and a computer-implemented method are described herein for a Potential Consumer Engine identifies profile data of a target member account accessible in a social network service during a period of time equal in length to a pre-submission time period. The Potential Consumer Engine identifies channel data and assembles feature vector data for the target member account. The Potential Consumer Engine inputs into generalized linear mix model the feature vector data. The Potential Consumer Engine receives predictive output from the generalized linear mix model. The predictive output indicative of a current probability of the target member account joining the freelancer marketplace.
    Type: Grant
    Filed: October 25, 2016
    Date of Patent: March 31, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Onkar Anant Dalal, Yi Zhang, Shuo Miao, Yiran Pang, Ruslan Zagatskiy
  • Patent number: 10572501
    Abstract: A user guided data mining system includes: a database storing a network graph comprising a plurality nodes and edges, node attributes for the nodes, and edge attributes for the edges; and a data mining module configured to: request feedback from a user indicating at least one of the node attributes, visualize the network graph considering the indicated attributes, request feedback from the user indicating a part of the visualized network graph and a class of graph mining algorithm, and rank a plurality of different graph mining algorithms of the indicated class based on the indicated part.
    Type: Grant
    Filed: December 28, 2015
    Date of Patent: February 25, 2020
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ana Paula Appel, Heloisa Caroline De Souza Pereira Candello, Vagner Figueredo De Santana
  • Patent number: 10558687
    Abstract: A data handling system includes at least two host devices. For a particular search query that is received by a first host device, a preliminary set of search results is therein generated. The first host system maps the query to one or more topics that are representative to the query. The first host system provides topical click data associated with the topic to a machine-learning module located within a second host device that determines a relevancy score of the result utilizing the topical click data. The first host system obtains the relevancy score of the result and re-ranks the order of the result within a set of results based upon the relevancy score.
    Type: Grant
    Filed: October 27, 2016
    Date of Patent: February 11, 2020
    Assignee: International Business Machines Corporation
    Inventors: Priyanka Agrawal, Man Chu, Steven M. Pritko, Justin A. Ziniel
  • Patent number: 10546066
    Abstract: Described herein are systems, methods, and techniques by which a processing unit can build an end-to-end dialogue agent model for end-to-end learning of dialogue agents for information access and apply the end-to-end dialogue agent model with soft attention over knowledge base entries to make the dialogue system differentiable. In various examples the processing unit can apply the end-to-end dialogue agent model to a source of input, fill slots for output from the knowledge base entries, induce a posterior distribution over the entities in a knowledge base or induce a posterior distribution of a target of the requesting user over entities from a knowledge base, develop an end-to-end differentiable model of a dialogue agent, use supervised and/or imitation learning to initialize network parameters, calculate a modified version of an episodic algorithm. e.g., the REINFORCE algorithm, for training an end-to-end differentiable model based on user feedback.
    Type: Grant
    Filed: January 13, 2017
    Date of Patent: January 28, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Lihong Li, Bhuwan Dhingra, Jianfeng Gao, Xiujun Li, Yun-Nung Chen, Li Deng, Faisal Ahmed
  • Patent number: 10545923
    Abstract: A database operation is performed in a file system residing on a plurality of processing modules. The file system includes a first relation having a plurality of first-relation entries. Each of the plurality of first-relation entries has a first-relation attribute that is of interest in the database operation. A value of a distribution attribute in each of the first-relation entries is set to a unique value selected from among a domain of unique values. The first-relation entries of the first relation are redistributed among the plurality of processing modules based on the first-relation attribute and the distribution attribute. The computational operation is performed to produce a result.
    Type: Grant
    Filed: December 19, 2017
    Date of Patent: January 28, 2020
    Assignee: Teradata US, Inc.
    Inventors: Richard Leon Kimball, III, Paul Laurence Sinclair, Grace Kwan-On Au
  • Patent number: 10540592
    Abstract: Each time evolution processing is performed, an information recording unit records increase-decrease information indicating a type of partial program changed in number between pre- and post-evolution individuals and difference between fitness levels calculated from the pre- and post-evolution individuals in a storage unit. A probability setting unit determines, per partial program, a contribution level indicating how much a partial program contributes to increasing a fitness level, based on the information stored in the storage unit within a predetermined period and sets a selection probability per partial program in such a manner that a partial program having a higher contribution level is given a higher selection probability. When the evolution processing is performed, a generation processing unit selects a partial program to be included in the post-evolution individual in mutation processing according to the set selection probabilities.
    Type: Grant
    Filed: November 3, 2016
    Date of Patent: January 21, 2020
    Assignee: FUJITSU LIMITED
    Inventors: Hiroaki Okamoto, Tsuyoshi Nagato, Tetsuo Koezuka
  • Patent number: 10528682
    Abstract: Methods, systems, and non-transitory computer readable medium for automatically characterizing performance of a System-on-Chip (SoC) and/or Network-on-Chip (NoC) with respect to latency and throughput attributes of one or more traffic flows/profiles under varying traffic load conditions. The characterization of performance may involve a plot representative of latency and throughput, depending on the desired implementation.
    Type: Grant
    Filed: September 4, 2014
    Date of Patent: January 7, 2020
    Assignee: NetSpeed Systems
    Inventors: Sailesh Kumar, Eric Norige, Pier Giorgio Raponi
  • Patent number: 10500726
    Abstract: Systems, devices, articles, and methods are illustrated and described herein. A method of operation in a robotic system including a processor, a first device, and a second device involves receiving, by the processor, a training set including a first plurality of positions in a first configuration space that represents physical configurations of the first device, a second plurality of positions in a second configuration space that represents physical configurations of the second device, and information that represents pairs of positions. A representative pair includes a first representative position in the first configuration space and a second representative position in the second configuration space. The method involves creating, by the processor, from the training set, information that represents a map between a first run-time position in the first configuration space, and a second run-time position in the second configuration space, and returning, by the processor, the information that represents the map.
    Type: Grant
    Filed: April 20, 2017
    Date of Patent: December 10, 2019
    Assignee: KINDRED SYSTEMS INC.
    Inventor: Suzanne Gildert
  • Patent number: 10489713
    Abstract: The present disclosure describes a system and method for improving the way computing devices execute genetic algorithms. A fuzzy logic controller takes various properties of the genetic algorithm (such as the diversity of the population, the performance history of the algorithm in terms of time-efficiency and/or effectiveness at improving the best fitness function results, and available computing resources) to dynamically manage the parameters of the genetic algorithm. In some embodiments, the fuzzy inference system that provides parameters to the genetic algorithm is itself controlled by another fuzzy inference system.
    Type: Grant
    Filed: August 26, 2016
    Date of Patent: November 26, 2019
    Assignee: Psibernetix, Inc.
    Inventor: Nicholas Ernest
  • Patent number: 10474963
    Abstract: Described is a system for discriminating between individual accounts and organization accounts in a social media network. The system processes data from a social media network comprising a set of user accounts. A directed mention network, a bi-directed mention network, and a set of computer-observable network metrics are generated. A classification model is trained using the set of computer-observable network metrics and a set of ground-truth user accounts. The trained classification model is used to classify each user account in the set of user accounts as an individual account or an organization account, resulting in a set of classified user accounts.
    Type: Grant
    Filed: January 26, 2016
    Date of Patent: November 12, 2019
    Assignee: HRL Laboratories, LLC
    Inventors: Patrick Park, Ryan F. Compton, Tsai-Ching Lu
  • Patent number: 10466972
    Abstract: An automatic program generation system that includes: an input unit that receives inputs of input data, target data, and design requirements for a first program to be generated; a program storage unit that stores a plurality of existing second programs; a program generation device that generates the first program; and an output unit that outputs the first program. The program generation device includes a program analysis unit that analyzes the plurality of second programs to generate a program model, a basic node/constraint generation unit that generates basic nodes and constraints for evolutionary computation based on the generated program model and the design requirements input from the input unit, and an optimization unit that generates the first program by the evolutionary computation based on the basic nodes and the constraints and the input data and the target data input from the input unit.
    Type: Grant
    Filed: February 19, 2018
    Date of Patent: November 5, 2019
    Assignee: HITACHI LTD.
    Inventors: Atsushi Miyamoto, Tadayuki Matsumura, Norio Ohkubo, Ryuji Mine
  • Patent number: 10468122
    Abstract: Various embodiments reconstruct haplotypes from genotype data. In one embodiment, a set of progeny genotype data comprising n progenies encoded with m genetic markers is accessed. A first set of parent haplotypes associated with a first parent of the n progenies and a second set of parent haplotypes associated with a second parent of the n progenies are identified based on at least the set of progeny genotype data. A total minimum number of observable crossovers in the n progenies is determined. An agglomerate data structure comprising a collection of sets of haplotype sequences characterizing the n progenies is constructed based on the set of progeny genotype data and the first and second sets of parent haplotypes. Each set of haplotype sequences includes a number of crossovers equal to the total minimum number of observable crossovers in the n progenies.
    Type: Grant
    Filed: June 21, 2012
    Date of Patent: November 5, 2019
    Assignee: International Business Machines Corporation
    Inventors: Niina S. Haiminen, Laxmi P. Parida, Filippo Utro
  • Patent number: 10467530
    Abstract: A method which does not rely on explicit inverted indices is provided to search for documents in a corpus of documents responsive to a textual search query. The method includes (a) selecting a program that is customized by setting values for a plurality of parameters, the program structured to receive the textual search query as input and to provide as output values indicating the relevance of the documents in the corpus to the search query; (b) training the program using a machine learning technique; and (c) applying the trained program to the textual search query. The program may be based on a structure that is developed based on a genetic programming technique.
    Type: Grant
    Filed: November 6, 2013
    Date of Patent: November 5, 2019
    Inventor: Georges Harik
  • Patent number: 10460832
    Abstract: A system for reconstructing haplotypes from genotype data includes a memory, a processor, and a reconstruction module. The reconstruction module is configured to access a set of progeny genotype data including n progenies encoded with m genetic markers. A first set of parent haplotypes associated with a first parent of the n progenies and a second set of parent haplotypes associated with a second parent of the n progenies are identified based on at least the set of progeny genotype data. An agglomerate data structure including a collection of sets of haplotype sequences characterizing the n progenies is constructed based on the set of progeny genotype data and the first and second sets of parent haplotypes. Each set of haplotype sequences includes a number of crossovers equal to a total minimum number of observable crossovers in the n progenies.
    Type: Grant
    Filed: February 7, 2013
    Date of Patent: October 29, 2019
    Assignee: International Business Machines Corporation
    Inventors: Niina S. Haiminen, Laxmi P. Parida, Filippo Utro
  • Patent number: 10453444
    Abstract: Described herein is a mechanism to adapt a machine learning model used in a language understanding model that has been trained using a first set of user input having a first set of features to effectively operate using user input having a second set of features. Losses are defined based on the first set of features, the second set of features or features common to both the first set and second set. The losses comprise one or more of a source side tagging loss, a reconstruction loss, an adversarial domain classification loss, a non-adversarial domain classification loss, an orthogonality loss, and target side tagging loss. The losses are jointly minimized using a gradient descent method and the resulting coefficients are used to retrain the machine learning model.
    Type: Grant
    Filed: July 27, 2017
    Date of Patent: October 22, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Imed Zitouni, Dongchan Kim, Young-Bum Kim
  • Patent number: 10441811
    Abstract: The present invention relates to a radiotherapy planning system (100) for determining a solution (101) corresponding to a fluence profile. The invention proposes to use a Pareto frontier navigator (140) to select the best plan from a set of various auto-planned solutions. An interactive graphical user interface (400) is provided to the planner to navigate among convex combinations of auto-planned solutions. This proposed Pareto plan navigation can be considered as a further optional refinement process, which can be applied to find the best plan in those cases where auto-generated solutions are not fully satisfying the planner's requirements. The navigation tool (400) moves locally through a set of auto-generated plans and can potentially simplify the planner's decision making process and reduce the whole planning time on complex clinical cases from several hours to minutes.
    Type: Grant
    Filed: June 25, 2015
    Date of Patent: October 15, 2019
    Assignee: KONINKLIJKE PHILIPS N.V.
    Inventors: Alfonso Agatino Isola, Christoph Neukirchen
  • Patent number: 10438150
    Abstract: A method for reducing energy costs at a facility includes identifying candidate production entities at the facility having a high potential for energy intensity variation reduction, determining potential cost savings associated with reducing energy intensity variation in the candidate production entities, identifying a root cause for energy intensity variation in the candidate production entities, and causing an action to be performed to mitigate the root cause.
    Type: Grant
    Filed: June 29, 2015
    Date of Patent: October 8, 2019
    Assignee: SCHNEIDER ELECTRIC USA, INC.
    Inventors: Matthew Stanlake, Michael Brian MacKenzie, Mohammad Amin Cheraghi Shirazi
  • Patent number: 10439891
    Abstract: Approaches for optimizing network demand forecasting models and network topology using hyperparameter selection are provided. An approach includes defining a pool of features that are usable in models that predict demand of network resources, wherein the pool of features includes at least one historical forecasting feature and at least one event forecasting feature. The approach also includes generating, using a computer device, an optimal model using a subset of features selected from the pool of features. The approach further includes predicting future demand on a network using the optimal model. The approach additionally includes allocating resources in the network based on the predicted future demand.
    Type: Grant
    Filed: April 8, 2014
    Date of Patent: October 8, 2019
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Aaron K. Baughman, Brian M. O'Connell, Michael Perlitz, Stefan A. G. Van Der Stockt
  • Patent number: 10438111
    Abstract: Roughly described, the technology disclosed provides a so-called machine learned conversion optimization (MLCO) system that uses evolutionary computations to efficiently identify most successful webpage designs in a search space without testing all possible webpage designs in the search space. The search space is defined based on webpage designs provided by marketers. Website funnels with a single webpage or multiple webpages are represented as genomes. Genomes identify different dimensions and dimension values of the funnels. The genomes are subjected to evolutionary operations like initialization, testing, competition, and procreation to identify parent genomes that perform well and offspring genomes that are likely to perform well. Each webpage is tested only to the extent that it is possible to decide whether it is promising, i.e., whether it should serve as a parent for the next generation, or should be discarded.
    Type: Grant
    Filed: January 5, 2017
    Date of Patent: October 8, 2019
    Assignee: Evolv Technology Solutions, Inc.
    Inventors: Neil Iscoe, Risto Miikkulainen
  • Patent number: 10430429
    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: September 1, 2016
    Date of Patent: October 1, 2019
    Assignee: Cognizant Technology Solutions U.S. Corporation
    Inventors: Thomas Edward Whittaker, Robert William Baynes, Jr.
  • Patent number: 10431113
    Abstract: A computer implemented method for determining acceptability of an unverified survey item can include outputting interactive displays comprising a survey. The survey can include a verified quantitative item for measuring respondent positions along a continuum for a first trait, and the verified quantitative item can include a prompt and a plurality of quantitative response choices. The survey can include an unverified non-quantitative item for measuring respondent positions along the continuum for the first trait, and the unverified non-quantitative item can include a prompt and a plurality of non-quantitative response choices. A plurality of responses to the verified quantitative item and the plurality of unverified non-quantitative items can be received from a plurality of users.
    Type: Grant
    Filed: October 24, 2012
    Date of Patent: October 1, 2019
    Assignee: MotiveMetrics Inc.
    Inventor: Kyle A. Thomas
  • Patent number: 10401840
    Abstract: A method and a system for scheduling parallel machines based on hybrid shuffled frog leaping algorithm and variable neighborhood search algorithm are provided to solve collaborative production and processing of jobs on a plurality of unrelated batch processing machines. The jobs are distributed to machines based on the normal processing time and deterioration situation of the jobs on different machines and are arranged. An effective multi-machine heuristic rule is designed according to the structural properties of an optimal solution for the single-machine problem, and the improved rule is applied to the improved shuffled frog leaping algorithm to solve this problem. The improvement strategy for the traditional shuffled frog leaping algorithm is to improve the local search procedure of the traditional frog leaping algorithm by introducing the variable neighborhood search algorithm. The convergence rate and optimization capacity of the original algorithm are thus improved.
    Type: Grant
    Filed: April 20, 2018
    Date of Patent: September 3, 2019
    Assignee: Hefei University of Technology
    Inventors: Xinbao Liu, Jun Pei, Min Kong, Shaojun Lu, Xiaofei Qian, Zhiping Zhou
  • Patent number: 10388404
    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: October 27, 2015
    Date of Patent: August 20, 2019
    Assignee: International Business Machines Corporation
    Inventors: Aaron K. Baughman, Jennifer McDonough, Sathya Santhar, Craig M. Trim