Patents by Inventor Salah Ait-Mokhtar
Salah Ait-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: 11774264Abstract: 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: GrantFiled: February 13, 2020Date of Patent: October 3, 2023Assignee: NAVER CORPORATIONInventors: Salah Aït-Mokhtar, Caroline Brun, Agnes Sandor
-
Publication number: 20230004581Abstract: 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: ApplicationFiled: May 2, 2022Publication date: January 5, 2023Applicant: Naver CorporationInventors: Nikolaos LAGOS, Ioan CALAPODESCU, JinHee LEE, Salah AIT-MOKHTAR
-
Publication number: 20220245343Abstract: 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: ApplicationFiled: December 14, 2021Publication date: August 4, 2022Applicant: NAVER CORPORATIONInventors: Caroline BRUN, Salah Ait-Mokhtar, Roman Castagne
-
Publication number: 20210390392Abstract: 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: ApplicationFiled: October 28, 2020Publication date: December 16, 2021Inventors: Nikolaos LAGOS, Salah AIT-MOKHTAR, Ioan CALAPODESCU
-
Publication number: 20210390395Abstract: 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: ApplicationFiled: April 19, 2021Publication date: December 16, 2021Inventors: Salah AIT-MOKHTAR, Caroline BRUN, Agnes SANDOR
-
Publication number: 20210254994Abstract: 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: ApplicationFiled: February 13, 2020Publication date: August 19, 2021Inventors: Salah AÏT-MOKHTAR, Caroline BRUN, Agnes SANDOR
-
Patent number: 10235411Abstract: 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: GrantFiled: June 8, 2015Date of Patent: March 19, 2019Assignee: Conduent Business Services, LLCInventors: Nikolaos Lagos, Salah Aït-Mokhtar
-
Patent number: 10169454Abstract: 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: GrantFiled: May 17, 2016Date of Patent: January 1, 2019Assignee: XEROX CORPORATIONInventors: Salah Ait-Mokhtar, Vassilina Nikoulina
-
Publication number: 20170337268Abstract: 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: ApplicationFiled: May 17, 2016Publication date: November 23, 2017Applicant: Xerox CorporationInventors: Salah Ait-Mokhtar, Vassilina Nikoulina
-
Publication number: 20160358242Abstract: 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: ApplicationFiled: June 8, 2015Publication date: December 8, 2016Inventors: Nikolaos Lagos, Salah Aït-Mokhtar
-
Publication number: 20130232143Abstract: 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: ApplicationFiled: March 2, 2012Publication date: September 5, 2013Applicant: XEROX CORPORATIONInventor: Salah Ait-Mokhtar
-
Patent number: 8527517Abstract: 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: GrantFiled: March 2, 2012Date of Patent: September 3, 2013Assignee: Xerox CorporationInventor: Salah Ait-Mokhtar
-
Publication number: 20120290288Abstract: 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: ApplicationFiled: May 9, 2011Publication date: November 15, 2012Applicant: Xerox CorporationInventor: Salah Aït-Mokhtar
-
Patent number: 8086557Abstract: 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: GrantFiled: April 22, 2008Date of Patent: December 27, 2011Assignee: Xerox CorporationInventors: Salah Ait-Mokhtar, Aude Rebotier, Agnes Sandor
-
Publication number: 20110271173Abstract: 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: ApplicationFiled: May 3, 2010Publication date: November 3, 2011Applicant: Xerox CorporationInventors: Salah Aït-Mokhtar, Ágnes Sándor
-
Publication number: 20090265304Abstract: 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: ApplicationFiled: April 22, 2008Publication date: October 22, 2009Applicant: Xerox CorporationInventors: Salah Ait-Mokhtar, Aude Rebotier, Agnes Sandor
-
Patent number: 7058567Abstract: 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: GrantFiled: October 10, 2001Date of Patent: June 6, 2006Assignee: Xerox CorporationInventors: Salah Ait-Mokhtar, Jean-Pierre Chanod, Claude Roux
-
Patent number: 6983240Abstract: 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: GrantFiled: December 18, 2000Date of Patent: January 3, 2006Assignee: Xerox CorporationInventors: Salah Ait-Mokhtar, Jean-Pierre Chanod, Eric Gaussier
-
Publication number: 20030074187Abstract: 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: ApplicationFiled: October 10, 2001Publication date: April 17, 2003Applicant: XEROX CORPORATIONInventors: Salah Ait-Mokhtar, Jean-Pierre Chanod, Claude Roux
-
Publication number: 20020116169Abstract: 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: ApplicationFiled: December 18, 2000Publication date: August 22, 2002Applicant: Xerox CorporationInventors: Salah Ait-Mokhtar, Jean-Pierre Chanod, Eric Gaussier