Patents by Inventor Salah Aït-Mokhtar

Salah Aït-Mokhtar 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).

  • Patent number: 11774264
    Abstract: In methods and systems for providing information to a user relating to a point-of-interest (POI), a query is received via a communication network. A processor receives information relating to at least one POI based on the received query. The retrieved information comprises a set of retrieved POI tips relating to the POI. Each of the set of retrieved POI tips is previously extracted from POI free-text reviews and respectively associated in the data storage with one or more semantic categories based on a predefined tip ontology. The processor generates a user interface interactively displaying the retrieved POI tips and the semantic categories associated with each of the POI tips. The displayed POI tips are sorted by their associated displayed semantic categories. The generated user interface is transmitted to a computing device for display.
    Type: Grant
    Filed: February 13, 2020
    Date of Patent: October 3, 2023
    Assignee: NAVER CORPORATION
    Inventors: Salah Aït-Mokhtar, Caroline Brun, Agnes Sandor
  • Publication number: 20230004581
    Abstract: There is disclosed a method for using a computer to enable correction of misclassified labels in a database. The computer initially applies a dataset (including labels pointing respectively to categories) to a first classifier, which includes a first loss function. Pursuant to the initial application, the computer determines that one or more labels have been misclassified. Responsive to such determination, the computer changes the first loss function to a second loss function to form a second classifier including the second loss function. The computer then applies the dataset to the second classifier for enabling correction of the one or more misclassified labels.
    Type: Application
    Filed: May 2, 2022
    Publication date: January 5, 2023
    Applicant: Naver Corporation
    Inventors: Nikolaos LAGOS, Ioan CALAPODESCU, JinHee LEE, Salah AIT-MOKHTAR
  • Publication number: 20220245343
    Abstract: A computer-implemented method for training a neural end-to-end aspect based sentiment analysis (ABSA) system includes: inputting a batch of samples of a dataset into the neural end-to-end ABSA system, where the neural end-to-end ABSA system includes: a contextual language encoder configured to embed tokens with context; a first self-attention network configured to, based on an output of the contextual language encoder, detect an aspect term and provide a first output corresponding to the aspect term; and a second self-attention network configured to, based on the output of the contextual language encoder, detect the aspect term and provide a second output corresponding to the aspect term; and based on the inputted batch of samples and a consistency loss function, selectively adjusting weights of the neural end-to-end ABSA system based on consistent aspect term detection by the first self-attention network and the second self-attention network.
    Type: Application
    Filed: December 14, 2021
    Publication date: August 4, 2022
    Applicant: NAVER CORPORATION
    Inventors: Caroline BRUN, Salah Ait-Mokhtar, Roman Castagne
  • Publication number: 20210390392
    Abstract: Methods employing temporal and/or cultural data are provided for automatically assigning one or more semantic tags to a point-of-interest (POI) using a processor. The POI is represented by attribute data. A dataset including temporal attribute data and/or cultural data is provided to a multilabel classifier comprising a neural network model. One or more predicted semantic tags for the POI are received from an output of the multilabel classifier. The predicted semantic tags are stored in a database as additional attribute data of the POI.
    Type: Application
    Filed: October 28, 2020
    Publication date: December 16, 2021
    Inventors: Nikolaos LAGOS, Salah AIT-MOKHTAR, Ioan CALAPODESCU
  • Publication number: 20210390395
    Abstract: An annotation assistant for semi-automatic creation of annotated machine learning training data comprises a graphical annotation interface provider that provides a graphical annotation interface for displaying a sequence of tokens to be annotated and allowing a span selection by a user. An automatic span tagger comprises an artificial neural network configured to assign class probabilities to the tokens of the sequence of tokens and a processor-based path-scoring algorithm for computing scores for semantic attribute paths of the span selection. The graphical annotation interface is further configured for displaying the scored semantic attribute paths, and for receiving a selection among the scored semantic attribute paths from the user.
    Type: Application
    Filed: April 19, 2021
    Publication date: December 16, 2021
    Inventors: Salah AIT-MOKHTAR, Caroline BRUN, Agnes SANDOR
  • Publication number: 20210254994
    Abstract: In methods and systems for providing information to a user relating to a point-of-interest (POI), a query is received via a communication network. A processor receives information relating to at least one POI based on the received query. The retrieved information comprises a set of retrieved POI tips relating to the POI. Each of the set of retrieved POI tips is previously extracted from POI free-text reviews and respectively associated in the data storage with one or more semantic categories based on a predefined tip ontology. The processor generates a user interface interactively displaying the retrieved POI tips and the semantic categories associated with each of the POI tips. The displayed POI tips are sorted by their associated displayed semantic categories. The generated user interface is transmitted to a computing device for display.
    Type: Application
    Filed: February 13, 2020
    Publication date: August 19, 2021
    Inventors: Salah AÏT-MOKHTAR, Caroline BRUN, Agnes SANDOR
  • Patent number: 10235411
    Abstract: A system and method provide assistance to an agent in responding to a customer query. A dialog including communications between a customer and an agent is displayed to an agent on a display device. During the dialog, keywords are extracted from at least one of the customer's text communications. This includes identifying keywords that are found in a set of terms extracted from a knowledge base. A search query is generated, based on the extracted keywords. Results of the search query are retrieved from at least one of the knowledge base and an external website. The results are displayed on the display device contemporaneously with at least a portion of the text communications, allowing the agent to quickly copy and paste text from one of the results into his response without having to leave the window in which the communications are displayed.
    Type: Grant
    Filed: June 8, 2015
    Date of Patent: March 19, 2019
    Assignee: Conduent Business Services, LLC
    Inventors: Nikolaos Lagos, Salah Aït-Mokhtar
  • Patent number: 10169454
    Abstract: A method for extracting a relations graph uses an ontology graph in which nodes represent entity classes or concepts and edges represent properties of the classes. A property is associated with a constraint which defines a range of values that can be taken without incurring a cost. Input text in which entity and concept mentions are identified is received. An optimal set of alignments between a subgraph of the ontology graph and the identified mentions is identified by optimizing a function of constraint costs incurred by the alignments and a distance measure computed over the set of alignments. The relations graph is generated, based on the optimal set of alignments. The relations graph represents a linked set of relations instantiating a subgraph of the ontology. The relations graph can include relations involving implicit mentions corresponding to subgraph nodes that are not aligned to any of the concept or entity mentions.
    Type: Grant
    Filed: May 17, 2016
    Date of Patent: January 1, 2019
    Assignee: XEROX CORPORATION
    Inventors: Salah Ait-Mokhtar, Vassilina Nikoulina
  • Publication number: 20170337268
    Abstract: A method for extracting a relations graph uses an ontology graph in which nodes represent entity classes or concepts and edges represent properties of the classes. A property is associated with a constraint which defines a range of values that can be taken without incurring a cost. Input text in which entity and concept mentions are identified is received. An optimal set of alignments between a subgraph of the ontology graph and the identified mentions is identified by optimizing a function of the costs of the constraints incurred by the alignments and a distance measure computed over the set of alignments. A relations graph is generated, based on the optimal set of alignments. The relations graph represents a linked set of relations instantiating a subgraph of the ontology. The relations graph can include relations involving implicit mentions corresponding to subgraph nodes that are not aligned to any of the concept or entity mentions.
    Type: Application
    Filed: May 17, 2016
    Publication date: November 23, 2017
    Applicant: Xerox Corporation
    Inventors: Salah Ait-Mokhtar, Vassilina Nikoulina
  • Publication number: 20160358242
    Abstract: A system and method provide assistance to an agent in responding to a customer query. A dialogue including communications between a customer and an agent is displayed to an agent on a display device. During the dialogue, keywords are extracted from at least one of the customer's text communications. This includes identifying keywords that are found in a set of terms extracted from a knowledge base. A search query is generated, based on the extracted keywords. Results of the search query are retrieved from at least one of the knowledge base and an external website. The results are displayed on the display device contemporaneously with at least a portion of the text communications, allowing the agent to quickly copy and paste text from one of the results into his response without having to leave the window in which the communications are displayed.
    Type: Application
    Filed: June 8, 2015
    Publication date: December 8, 2016
    Inventors: Nikolaos Lagos, Salah Aït-Mokhtar
  • Publication number: 20130232143
    Abstract: A knowledge base system is provided which includes a relations table which includes slots for a predicate identifier and first and second arguments of a respective relation. Each predicate identifier encodes a key for a respective entry in a predicate table. The predicate identifier also encodes argument types for the two arguments in the respective row of the relations table. Some of the argument types are associated with respective linked tables. This allows one of the arguments in a row of the relations table to serve as a key to an entry in the respective linked table on the condition that the predicate identifier for that row encodes the associated argument type.
    Type: Application
    Filed: March 2, 2012
    Publication date: September 5, 2013
    Applicant: XEROX CORPORATION
    Inventor: Salah Ait-Mokhtar
  • Patent number: 8527517
    Abstract: A knowledge base system is provided which includes a relations table which includes slots for a predicate identifier and first and second arguments of a respective relation. Each predicate identifier encodes a key for a respective entry in a predicate table. The predicate identifier also encodes argument types for the two arguments in the respective row of the relations table. Some of the argument types are associated with respective linked tables. This allows one of the arguments in a row of the relations table to serve as a key to an entry in the respective linked table on the condition that the predicate identifier for that row encodes the associated argument type.
    Type: Grant
    Filed: March 2, 2012
    Date of Patent: September 3, 2013
    Assignee: Xerox Corporation
    Inventor: Salah Ait-Mokhtar
  • Publication number: 20120290288
    Abstract: A system and method are disclosed for extracting information from text which can be performed without prior knowledge as to whether the text includes a list. The method applies parser rules to a sentence spanning lines of text to identify a set of candidate list items in the sentence. Each candidate list item is assigned a set of features including one or more non-linguistic feature and a linguistic feature. The linguistic feature defines a syntactic function of an element of the candidate list item that is able to be in a dependency relation with an element of an identified candidate list introducer in the same sentence. When two or more candidate list items are found with compatible sets of features, a list is generated which links these as list items of a common list introducer. Dependency relations are extracted between the list introducer and list items and information based on the extracted dependency relations is output.
    Type: Application
    Filed: May 9, 2011
    Publication date: November 15, 2012
    Applicant: Xerox Corporation
    Inventor: Salah Aït-Mokhtar
  • Patent number: 8086557
    Abstract: A system and method for providing a factuality assessment of a retrieved information source's statement are disclosed. The method includes receiving a user's query which identifies an information source whose statements are to be retrieved, retrieving documents which refer to the information source, mapping statements in the retrieved documents to their authors, identifying as information source statements, the mapped statements that are mapped to an author which is compatible with the information source, and for at least one of the information source's statements, assessing a factuality of the information source's statement according to the information source.
    Type: Grant
    Filed: April 22, 2008
    Date of Patent: December 27, 2011
    Assignee: Xerox Corporation
    Inventors: Salah Ait-Mokhtar, Aude Rebotier, Agnes Sandor
  • Publication number: 20110271173
    Abstract: A system and a method for filling a form are provided which take as input a user's data file, which is configured for use in filling in forms, and an image of an original form to be filled in using the user's personal data. Form filling rules encoded in the image are decoded and used to determine values of a plurality of fields of the form by applying the decoded rules to the user's data. The plurality of fields of the form are filled with the determined values to generate an at least partially filled form, which is then output, e.g., to a printer or a display. The exemplary system and method are able to operate independently of the language used in the text of the form, have the capability of filling in previously unseen forms, and are particularly suited to filling in paper forms.
    Type: Application
    Filed: May 3, 2010
    Publication date: November 3, 2011
    Applicant: Xerox Corporation
    Inventors: Salah Aït-Mokhtar, Ágnes Sándor
  • Publication number: 20090265304
    Abstract: A system and method for providing a factuality assessment of a retrieved information source's statement are disclosed. The method includes receiving a user's query which identifies an information source whose statements are to be retrieved, retrieving documents which refer to the information source, mapping statements in the retrieved documents to their authors, identifying as information source statements, the mapped statements that are mapped to an author which is compatible with the information source, and for at least one of the information source's statements, assessing a factuality of the information source's statement according to the information source.
    Type: Application
    Filed: April 22, 2008
    Publication date: October 22, 2009
    Applicant: Xerox Corporation
    Inventors: Salah Ait-Mokhtar, Aude Rebotier, Agnes Sandor
  • Patent number: 7058567
    Abstract: The present invention provides a method and a parser for syntactically analyzing an input string. The parser applies a plurality of rules which describe syntactic properties of the language of the input strings. The plurality of rules comprise two types of rules. A first type of rules comprises immediate dominance rules and linear precedence rules. A second type of rules being sequence rules. All rules of the plurality of rules are applied according to a predefined order to the input string. This new incremental parsing architecture has advantages with respect to grammar engineering and allows a more efficient parsing.
    Type: Grant
    Filed: October 10, 2001
    Date of Patent: June 6, 2006
    Assignee: Xerox Corporation
    Inventors: Salah Ait-Mokhtar, Jean-Pierre Chanod, Claude Roux
  • Patent number: 6983240
    Abstract: A method generates normalized representations of strings, in particular sentences. The method, which can be used for translation, receives an input string. The input string is subjected to a first operation out of a plurality of operating functions for linguistically processing the input string to generate a first normalized representation of the input string that includes linguistic information. The first normalized representation is then subjected to a second operation for replacing linguistic information in the first normalized representation by abstract variables and to generate a second normalized representation.
    Type: Grant
    Filed: December 18, 2000
    Date of Patent: January 3, 2006
    Assignee: Xerox Corporation
    Inventors: Salah Ait-Mokhtar, Jean-Pierre Chanod, Eric Gaussier
  • Publication number: 20030074187
    Abstract: The present invention provides a method and a parser for syntactically analyzing an input string. The parser applies a plurality of rules which describe syntactic properties of the language of the input strings. The plurality of rules comprise two types of rules. A first type of rules comprises immediate dominance rules and linear precedence rules. A second type of rules being sequence rules. All rules of the plurality of rules are applied according to a predefined order to the input string. This new incremental parsing architecture has advantages with respect to grammar engineering and allows a more efficient parsing.
    Type: Application
    Filed: October 10, 2001
    Publication date: April 17, 2003
    Applicant: XEROX CORPORATION
    Inventors: Salah Ait-Mokhtar, Jean-Pierre Chanod, Claude Roux
  • Publication number: 20020116169
    Abstract: A method generates normalized representations of strings, in particular sentences. The method, which can be used for translation, receives an input string. The input string is subjected to a first operation out of a plurality of operating functions for linguistically processing the input string to generate a first normalized representation of the input string that includes linguistic information. The first normalized representation is then subjected to a second operation for replacing linguistic information in the first normalized representation by abstract variables and to generate a second normalized representation.
    Type: Application
    Filed: December 18, 2000
    Publication date: August 22, 2002
    Applicant: Xerox Corporation
    Inventors: Salah Ait-Mokhtar, Jean-Pierre Chanod, Eric Gaussier