Patents by Inventor Daria Stepanova

Daria Stepanova has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20250139466
    Abstract: Device and computer-implemented method for providing, testing, verifying, or validating a fact in a database structure. The method including providing symbolic rules that are configured to predict the fact depending on one of the two entities and the relation, or depending on the two entities, wherein the symbolic rules are associated with a respective weight, determining a score for the fact depending on the weights with a linear function for determining the score depending on the weights, wherein the score indicates whether the fact belongs to the database structure or not, and providing, testing, verifying, or validating the fact in the database structure depending on the score.
    Type: Application
    Filed: October 17, 2024
    Publication date: May 1, 2025
    Inventors: Simon Josef Ott, Daria Stepanova, Mohamed Gad-Elrab
  • Publication number: 20250139467
    Abstract: Device and computer-implemented methods for providing, testing, verifying, or validating a fact in a database structure, in particular a knowledge graph that is stored in a database, wherein the database structure, wherein the fact includes two entities, and a relation. The method includes providing a first symbolic rule that is configured to predict the fact depending on one of the two entities and the relation, or depending on the two entities, wherein the first symbolic rule is associated with a first confidence, providing a second symbolic rule that is configured to predict the fact depending on one of the two entities and the relation, or depending on the two entities, wherein the second symbolic rule is associated with a second confidence, determining a score for the fact depending on the first confidence, and the second confidence, the score indicating whether the fact belongs to the database structure or not.
    Type: Application
    Filed: October 21, 2024
    Publication date: May 1, 2025
    Inventors: Simon Josef Ott, Daria Stepanova, Mohamed Gad-Elrab
  • Publication number: 20250078468
    Abstract: A device and computer-implemented method for machine learning. The method includes: providing first and second classes; providing a first set of scene graphs including scene graphs of digital images that are incorrectly classified in the first class or the second class; providing a second set of scene graphs including scene graphs of digital images that are correctly classified with respect to the first class or the second class; determining, depending on the first set of scene graphs and the second set of scene graphs a rule that indicates that a presence of a first object and/or a second object in a digital image and/or a relation between the first object and the second object in the scene graph of the digital image results in that the classification of the digital image includes a misclassification of the digital image into the second class instead of the first class.
    Type: Application
    Filed: August 9, 2024
    Publication date: March 6, 2025
    Inventors: Michael Pritz, Daria Stepanova, Johannes Oetsch, Nelson Higuera, Nicole Ying Finnie, Thomas Eiter
  • Publication number: 20250058797
    Abstract: A computer-implemented method for validating a behavior planner for an automated vehicle. The behavior planner has a database having previously defined partial situations and an evaluation model for each partial situation to break down a given situation into partial situations of the database and, based on the associated evaluation models, to determine boundary conditions for permissible behavior options of the vehicle in the given situation, as a combination of boundary conditions of the individual partial situations. The evaluation models of the partial situations are made available in a declarative program representation which enables the determination of formally explorable boundary conditions for permissible behavior options of the vehicle in the particular partial situation. A test situation is predefined as a composition of selected partial situations.
    Type: Application
    Filed: July 25, 2024
    Publication date: February 20, 2025
    Inventors: Michael Rittel, Christian Heinzemann, Daria Stepanova, Jens Oehlerking, Martin Butz, Martin Herrmann
  • Publication number: 20240394570
    Abstract: A device and computer implemented method for machine learning. The method includes providing an embedding of an entity of a knowledge graph, determining a set of features for the entity depending on the knowledge graph, and providing the entity with a feature from the set of features that is selected depending on a score that is assigned to the feature with a model. The model is configured to map the set of features to a prediction for the embedding of the entity and to determine the score depending on a difference between the prediction and the embedding.
    Type: Application
    Filed: May 10, 2024
    Publication date: November 28, 2024
    Inventors: Youmna Salah Mahmoud Ismaeil, Daria Stepanova, Trung Kien Tran
  • Patent number: 12008481
    Abstract: A computer-implemented method for grouping target entities into clusters. A base association in which a cluster is associated with each of the target entities is determined in a computation step for the target entities as a function of an association for entities. Inference rules are determined as a function of the association for entities and as a function of the base association, each of the inference rules defining an association of entities with one of the clusters. An altered association is determined as a function of the association for entities and the inference rules. A check is made as to whether a difference between the base association and the altered association falls below a threshold value. When it does, an association of the target entities with the clusters is output or stored. Otherwise, a feedback value is determined as a function of the difference.
    Type: Grant
    Filed: September 25, 2020
    Date of Patent: June 11, 2024
    Assignee: ROBERT BOSCH GMBH
    Inventors: Daria Stepanova, Heike Adel-Vu, Mohamed Gad-Elrab, Trung Kien Tran
  • Publication number: 20240028918
    Abstract: Apparatus and computer-implemented method for correcting inconsistent facts in a knowledge base. The method comprises providing an inconsistent fact, wherein the inconsistent fact comprises a subject and a predicate and an object, determining an input for a language model, wherein the input comprises the subject or a label provided for the subject, wherein the input comprises the predicate or a label provided for the predicate, wherein the object or a label provided for the object is masked in the input, determining an output of the language model depending on the input, wherein the output comprises a predicted object or a predicted label for a predicted object, and replacing the inconsistent fact with a fact comprising the subject, the predicate and the predicted object.
    Type: Application
    Filed: January 26, 2023
    Publication date: January 25, 2024
    Inventors: Daria Stepanova, Hiba Arnaout, Mohamed Gad-Elrab, Trung Kien Tran
  • Patent number: 11823462
    Abstract: A method for training a polyhedral classifier is described including obtaining training data in a data space, the training data including first data points associated with a first label and second data points associated with a second label, determining a pair of hyperplanes by determining an orientation of the pair of hyperplanes based on a minimization of a distance between the pair of hyperplanes such that the first data points lie between the hyperplanes in relation to a distance between the pair of hyperplanes such that both the first data points and the second data points lie between the hyperplanes and determining the position of the pair of hyperplanes such that the first data points lie between the pair of hyperplanes and the second data points are at least partially separated from the first data points by the pair of hyperplanes.
    Type: Grant
    Filed: July 21, 2020
    Date of Patent: November 21, 2023
    Assignee: ROBERT BOSCH GMBH
    Inventors: Sergei Chubanov, Daria Stepanova
  • Publication number: 20230306268
    Abstract: A method for operating at least one trained classifier for measurement data. The classifier comprises a neural network with at least one feature extraction section and at least one classification section. The method includes: processing a record of measurement data with at least the feature extraction section of the classifier; determining a set of neurons in the feature extraction section that are activated by said processing; determining, from a given correspondence between activated neurons and attributes, a set of attributes whose presence in a scene captured by the measurement data is indicated by the activated neurons; comparing attributes to which classes are linked by a given knowledge graph with said determined set of attributes; and evaluating, from the result of this comparison, at least one estimated class as a class to which the scene captured by the record of measurement data is likely to belong.
    Type: Application
    Filed: February 23, 2023
    Publication date: September 28, 2023
    Inventors: Daria Stepanova, Trung Kien Tran, Youmna Salah Mahmoud Ismaeil, Csaba Domokos, Piyapat Saranrittichai
  • Publication number: 20230267341
    Abstract: A device and a computer-implemented method for adding a quantity fact to a knowledge base, in particular a knowledge graph. The method includes: providing the knowledge base; providing a textual resource; providing an entity from the knowledge base; providing a relation from the knowledge base; providing a set of different units; determining a quantity comprising a unit within the set of different units that is within the textual resource depending on the entity, the relation, and the set of different units; determining a quantity fact comprising the entity, the relation, the quantity and the unit; and adding the quantity fact to the knowledge base.
    Type: Application
    Filed: February 14, 2023
    Publication date: August 24, 2023
    Inventors: Daria Stepanova, Dragan Milchevski, Gerhard Weikum, Jannik Stroetgen, Vinh Thinh Ho
  • Patent number: 11699076
    Abstract: A system and computer implemented method for learning rules from a data base including entities and relations between the entities, wherein an entity is either a constant or a numerical value, and a relation between a constant and a numerical value is a numerical relation and a relation between two constants is a non-numerical relation. The method includes: deriving aggregate values from said numerical and/or non-numerical relations; deriving non-numerical relations from said aggregate values; adding said derived non-numerical relations to the data base; constructing differentiable operators, wherein a differentiable operator refers to a non-numerical or a derived non-numerical relation of the data base, and extracting rules from said differentiable operators.
    Type: Grant
    Filed: August 14, 2020
    Date of Patent: July 11, 2023
    Assignees: ROBERT BOSCH GMBH, CARNEGIE MELLON UNIVERSITY
    Inventors: Csaba Domokos, Daria Stepanova, Jeremy Zieg Kolter, Po-Wei Wang
  • Publication number: 20230185871
    Abstract: A device and a method for solving an answer set programming program. The method includes receiving constant symbols and a set of rules for the constant symbols that comprises the constant symbols, wherein the answer set programming program is defined depending on the set of rules, determining a solution to the answer set programming program that comprises at least one of the constant symbols, determining a constraint depending on a cost for the solution, selecting in the solution at least one constant symbol, redetermining the solution as a result of an answer set programming program that is defined depending on the set of rules, and the constraint, wherein when solving the answer set programming program for redetermining the solution, the at least one constant symbol is treated as variable in the set of rules.
    Type: Application
    Filed: November 30, 2022
    Publication date: June 15, 2023
    Inventors: Johannes Oetsch, Nysret Musliu, Peter Skocovsky, Thomas Eiter, Tobias Geibinger, Daria Stepanova
  • Publication number: 20230097860
    Abstract: A device and a computer implemented method for explainable clustering of a scene. The method includes determining a first relation that relates a first object class to a second object class, wherein determining the first relation includes determining, depending on the first object class and the second object class, a pair of entities in a first knowledge graph, in particular a commonsense knowledge graph, that represents information about a domain, wherein the pair of entities is related with the first relation in the first knowledge graph, determining a cluster in that the scene belongs depending on the scene and depending on other scenes, determining a second relation that relates the scene with the cluster depending on at least one feature of digital image data representing the scene, determining a rule that maps the first relation to the second relation.
    Type: Application
    Filed: September 7, 2022
    Publication date: March 30, 2023
    Inventors: Cory Henson, Daria Stepanova, Mohamed Gad-Elrab, Ruwan Wickramarachchige Don, Sreyasi Nag Chowdhury
  • Publication number: 20230025314
    Abstract: A method for determining negative samples for training a knowledge graph embedding of a knowledge graph enhanced by an ontology including at least one constraint for distinguishing a fact of the knowledge graph from a spurious fact. The method comprises determining embedding predicted triples; determining a set of triples that comprises a triple of the knowledge graph and at least one of the predicted triples that are inconsistent with respect to the ontology; determining from the set of triples a replacement entity for the object entity in the at least one triple of the predicted triples; and determining the negative sample to comprise the relation, the subject entity and the replacement entity, or determining from the subset a replacement entity for the subject entity in the at least one triple of the predicted triples and determining the negative sample to comprise the relation, the object entity, and the replacement entity.
    Type: Application
    Filed: June 30, 2022
    Publication date: January 26, 2023
    Inventors: Daria Stepanova, Mohamed Gad-Elrab, Nitisha Jain, Trung Kien Tran
  • Publication number: 20220414480
    Abstract: A device, computer program, computer-implemented method for training a knowledge graph embedding model of a knowledge graph that is enhanced by an ontology. The method comprises training the knowledge graph embedding model with a first training query and its predetermined answer to reduce, in particular minimize, a distance between an embedding of the answer in the knowledge graph embedding model and an embedding of the first training query in knowledge graph embedding model, and to reduce, in particular minimize, a distance between the embedding of the answer and an embedding of a second training query in knowledge graph embedding model, wherein the second training query is determined from the first training query depending on the ontology.
    Type: Application
    Filed: June 10, 2022
    Publication date: December 29, 2022
    Inventors: Csaba Domokos, Daria Stepanova, Medina Andresel, Trung Kien Tran
  • Publication number: 20220383143
    Abstract: A device, computer implemented method, computer program and non-transitory computer-readable storage, for automatically generating negative samples for training a knowledge graph embedding model, The method includes providing at least one first triple, the first triple is a true triple of a knowledge graph, providing at least one second triple, training the knowledge graph embedding model to predict triples of the knowledge graph depending on a set of triples comprising the at least one first triple and the at least one second triple, determining vector representations of entities and relations with the knowledge graph embedding model, determining a plurality of triples with the vector representations of entities and relations, providing an ontology comprising constraints that characterize correct triples, determining with the ontology at least one triple that violates at least one constraint of the constraints or that violates a combination of at least some of the constraints.
    Type: Application
    Filed: May 6, 2022
    Publication date: December 1, 2022
    Inventors: Nitisha Jain, Daria Stepanova, Trung Kien Tran
  • Publication number: 20220358421
    Abstract: Machine scheduling for executing a set of jobs of a task with a set of machines. The scheduling includes determining in a first iteration a first schedule that solves an optimization problem, the optimization problem is defined by a set of rules that assign the set of jobs to the set of machines, the first schedule maps each job to one machine of the set that is capable of processing this job, an execution of jobs assigned to a machine are scheduled to be finished in a machine span, and in a second iteration either determining a constraint for a machine span and determining a second schedule that solves the optimization problem for the set of jobs and the set of machines under the constraint, or determining a second schedule that solves the optimization problem for a sub-set of the set of jobs and of the set of machines.
    Type: Application
    Filed: March 24, 2022
    Publication date: November 10, 2022
    Inventors: Johannes Oetsch, Nysret Musliu, Peter Skocovsky, Thomas Eiter, Tobias Geibinger, Daria Stepanova
  • Publication number: 20220146997
    Abstract: A method for training a control strategy with the aid of reinforcement learning. The method includes carrying out passes, in each pass, an action that is to be carried out being selected for each state of a sequence of states of an agent, for at least some of the states the particular action being selected by specifying a planning horizon that predefines a number of states, ascertaining multiple sequences of states, reachable from the particular state, using the predefined number of states, by applying an answer set programming solver to an answer set programming program which models the relationship between actions and the successor states that are reached by the actions, selecting the sequence that delivers the maximum return, and selecting an action as the action for the particular state via which the first state of the selected sequence may be reached, starting from the particular state.
    Type: Application
    Filed: November 4, 2021
    Publication date: May 12, 2022
    Inventors: Daria Stepanova, Johannes Oetsch, Nysret Musliu, Thomas Eiter, Felix Milo Richter
  • Publication number: 20220101152
    Abstract: A device and computer implemented method. The method includes determining an embedding of a first entity, in particular of a knowledge graph, inserting a first vertex for the embedding in an in particular weighted in particular undirected graph, determining in the graph a first cluster of vertices including the first vertex, determining for the first cluster a second entity, in particular in the knowledge graph, determining a semantic similarity between the first entity and the second entity, in particular in the knowledge graph, determining a rule for the first cluster depending on the semantic similarity between the first entity and the second entity.
    Type: Application
    Filed: August 20, 2021
    Publication date: March 31, 2022
    Inventors: Daria Stepanova, Evgeny Levinkov, Mohamed Gad-Elrab, Trung Kien Tran
  • Publication number: 20210142193
    Abstract: A computer-implemented method for grouping target entities into clusters. A base association in which a cluster is associated with each of the target entities is determined in a computation step for the target entities as a function of an association for entities. Inference rules are determined as a function of the association for entities and as a function of the base association, each of the inference rules defining an association of entities with one of the clusters. An altered association is determined as a function of the association for entities and the inference rules. A check is made as to whether a difference between the base association and the altered association falls below a threshold value. When it does, an association of the target entities with the clusters is output or stored. Otherwise, a feedback value is determined as a function of the difference.
    Type: Application
    Filed: September 25, 2020
    Publication date: May 13, 2021
    Inventors: Daria Stepanova, Heike Adel-Vu, Mohamed Gad-Elrab, Trung Kien Tran