Patents by Inventor Stephane Clinchant
Stephane Clinchant 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: 11562039Abstract: A system and method perform cross-modal information retrieval, by generating a graph representing the set of media objects. Each node of the graph corresponds to a media object and is labeled with a set of features corresponding to a text part of the respective media object. Each edge between two nodes represents a similarity between a media part of the two nodes. A first relevance score is computed for each media object of the set of media objects that corresponds to a text-based score. A second relevance score is computed for each media object by inputting the graph into a graph neural network. The first relevance score and the second relevance score are combined to obtain a final ranking score for each media object.Type: GrantFiled: February 8, 2021Date of Patent: January 24, 2023Inventors: Jean-Michel Renders, Stephane Clinchant, Thibault Formal
-
Publication number: 20210349954Abstract: A system and method perform cross-modal information retrieval, by generating a graph representing the set of media objects. Each node of the graph corresponds to a media object and is labeled with a set of features corresponding to a text part of the respective media object. Each edge between two nodes represents a similarity between a media part of the two nodes. A first relevance score is computed for each media object of the set of media objects that corresponds to a text-based score. A second relevance score is computed for each media object by inputting the graph into a graph neural network. The first relevance score and the second relevance score are combined to obtain a final ranking score for each media object.Type: ApplicationFiled: February 8, 2021Publication date: November 11, 2021Applicant: Naver CorporationInventors: Jean-Michel Renders, Stephane Clinchant, Thibault Formal
-
Publication number: 20200309545Abstract: Generating a pedestrian tour includes: receiving a query from a user device via a network, the query indicative of a request for a pedestrian tour and including a location and preferences including a target length for the pedestrian tour; obtaining a graph of a geographical area around the location of the user device, the graph including nodes indicative of path crossings and arcs indicative of paths connecting pairs of the nodes; determining scores for the arcs based on characteristics of the arcs, respectively, and the preferences; selecting connecting ones of the arcs based on the scores of the connecting ones of the arcs, lengths of the selected connecting ones of the arcs, and the target length; adding the selected connecting ones of the arcs to the pedestrian tour to initialize the pedestrian tour; and transmitting the pedestrian tour to the user device via the network for display.Type: ApplicationFiled: November 21, 2019Publication date: October 1, 2020Applicant: NAVER CORPORATIONInventors: Sofia MICHEL, Stephane CLINCHANT, Christophe LEGRAS, Jutta WILLAMOWSKI
-
Patent number: 10055479Abstract: Documents of a set of documents are represented by bag-of-words (BOW) vectors. L labeled topics are provided, each labeled with a word list comprising words of a vocabulary that are representative of the labeled topic and possibly a list of relevant documents. Probabilistic classification of the documents generates for each labeled topic a document vector whose elements store scores of the documents for the labeled topic and a word vector whose elements store scores of the words of the vocabulary for the labeled topic. Non-negative matrix factorization (NMF) is performed to generate a document-topic model that clusters the documents into k topics where k>L. NMF factors representing L topics of the k topics are initialized to the document and word vectors for the L labeled topics. In some embodiments the NMF factors representing the L topics initialized to the document and word vectors are frozen, that is, are not updated by the NMF after the initialization.Type: GrantFiled: January 12, 2015Date of Patent: August 21, 2018Assignee: Xerox CorporationInventors: Stephane Clinchant, Guillaume Bouchard
-
Patent number: 9460197Abstract: Processing methods and systems are provided for representing documents relative to importance of words in the document. A processor comprising a weighting model of word importance in a document in a collection relative to an importance of the word in other documents in the collection computes a deviation of distribution of the word from a probability distribution of the word in other documents in the collection, where the deviation distribution is weighted in accordance with a concavity control function. A concavity control parameter is adjustable relative to word frequency.Type: GrantFiled: May 3, 2012Date of Patent: October 4, 2016Assignee: Xerox CorporationInventor: Stephane Clinchant
-
Publication number: 20160203209Abstract: Documents of a set of documents are represented by bag-of-words (BOW) vectors. L labeled topics are provided, each labeled with a word list comprising words of a vocabulary that are representative of the labeled topic and possibly a list of relevant documents. Probabilistic classification of the documents generates for each labeled topic a document vector whose elements store scores of the documents for the labeled topic and a word vector whose elements store scores of the words of the vocabulary for the labeled topic. Non-negative matrix factorization (NMF) is performed to generate a document-topic model that clusters the documents into k topics where k>L. NMF factors representing L topics of the k topics are initialized to the document and word vectors for the L labeled topics. In some embodiments the NMF factors representing the L topics initialized to the document and word vectors are frozen, that is, are not updated by the NMF after the initialization.Type: ApplicationFiled: January 12, 2015Publication date: July 14, 2016Inventors: Stephane Clinchant, Guillaume Bouchard
-
Cross-media similarity measures through trans-media pseudo-relevance feedback and document reranking
Patent number: 9183227Abstract: A multimedia information retrieval system includes a storage and an electronic processing device. The latter is configured to perform a process including: computing values of a pairwise similarity measure quantifying pairwise similarity of documents of a multimedia reference repository; storing the computed values in the storage; performing an initial information retrieval process respective to the multimedia reference repository to return a set of initial repository documents; and identifying a set of top ranked documents of the multimedia reference repository based at least on the stored computed values pertaining to the set of initial repository documents.Type: GrantFiled: September 19, 2008Date of Patent: November 10, 2015Assignee: XEROX CORPORATIONInventors: Stephane Clinchant, Jean-Michel Renders -
IMPUTING PRICING CRITERIA FOR PARKING USING A COMBINATION OF PAYMENT DATA AND INCOMPLETE SENSOR DATA
Publication number: 20150161891Abstract: A method for estimating average occupancy of a set of stalls based on incomplete occupancy data includes acquiring payment data for the set of stalls for each of a set of times and acquiring occupancy data for the set of stalls for each of the set of times, the occupancy data being acquired from a reporting subset consisting of fewer than all of the stalls. An estimate of a time integral of a function of occupancy is computed, based on the payment data and occupancy data and information is output based on the estimate.Type: ApplicationFiled: March 24, 2014Publication date: June 11, 2015Applicant: Xerox CorporationInventors: Christopher R. Dance, Stephane Clinchant, Onno R. Zoeter -
Patent number: 8775154Abstract: Cross-lingual information retrieval is disclosed, comprising: translating a received query from a source natural language into a target natural language; performing a first information retrieval operation on a corpus of documents in the target natural language using the translated query to retrieve a set of pseudo-feedback documents in the target natural language; re-translating the received query from the source natural language into the target natural language using a translation model derived from the set of pseudo-feedback documents in the target natural language; and performing a second information retrieval operation on the corpus of documents in the target natural language using the re-translated query to retrieve an updated set of documents in the target natural language.Type: GrantFiled: September 18, 2008Date of Patent: July 8, 2014Assignee: Xerox CorporationInventors: Stephane Clinchant, Jean-Michel Renders
-
Publication number: 20130297622Abstract: Processing methods and systems are provided for representing documents relative to importance of words in the document. A processor comprising a weighting model of word importance in a document in a collection relative to an importance of the word in other documents in the collection computes a deviation of distribution of the word from a probability distribution of the word in other documents in the collection, where the deviation distribution is weighted in accordance with a concavity control function. A concavity control parameter is adjustable relative to word frequency.Type: ApplicationFiled: May 3, 2012Publication date: November 7, 2013Applicant: Xerox CorporationInventor: Stephane Clinchant
-
Publication number: 20130282687Abstract: A method for information retrieval includes querying a multimedia collection with a first component of a multimedia query to generate first comparison measures between the first component of the query and respective objects in the collection for a first media type. The collection is queried with a second component of the multimedia query to generate second comparison measures between the second component of the query and respective objects in the collection for a second media type. An aggregated score for each of a set of objects in the collection is computed by applying an aggregating function in which a first confidence weighting is applied to the first comparison measure and a second confidence weighting is applied to the second comparison measure. The first confidence weighting is independent of the second comparison measure. The second confidence weighting is dependent on the first comparison measure.Type: ApplicationFiled: May 7, 2013Publication date: October 24, 2013Inventors: Julien Ah-Pine, Stephane Clinchant, Gabriela Csurka
-
Patent number: 8543563Abstract: A translation system and method suited to use in Cross Language Information Retrieval employ a retrieval-based scoring function for reranking candidate translations. The method includes translating an input source language query to generate a set of the candidate translations in a target language. The candidate translations are scored with the scoring function, which allows them to be reranked, and an optimal one or more selected for use in querying a domain-specific collection of documents in the target language. The scoring function applies weights to features extracted from the candidate translations. The weights have been learned on features extracted from translated queries, each generated by translation of an original query into the target language, and a measure of information retrieval performance of each the translated queries. One or more of the features used is a domain-specific feature which relies on a corpus of documents in the domain of interest.Type: GrantFiled: May 24, 2012Date of Patent: September 24, 2013Assignee: Xerox CorporationInventors: Vassilina Nikoulina, Nikolaos Lagos, Stephane Clinchant
-
CROSS-MEDIA SIMILARITY MEASURES THROUGH TRANS-MEDIA PSEUDO-RELEVANCE FEEDBACK AND DOCUMENT RERANKING
Publication number: 20100082615Abstract: A multimedia information retrieval system includes a storage and an electronic processing device. The latter is configured to perform a process including: computing values of a pairwise similarity measure quantifying pairwise similarity of documents of a multimedia reference repository; storing the computed values in the storage; performing an initial information retrieval process respective to the multimedia reference repository to return a set of initial repository documents; and identifying a set of top ranked documents of the multimedia reference repository based at least on the stored computed values pertaining to the set of initial repository documents.Type: ApplicationFiled: September 19, 2008Publication date: April 1, 2010Applicant: XEROX CORPORATIONInventors: Stephane Clinchant, Jean-Michel Renders -
Publication number: 20100070521Abstract: Cross-lingual information retrieval is disclosed, comprising: translating a received query from a source natural language into a target natural language; performing a first information retrieval operation on a corpus of documents in the target natural language using the translated query to retrieve a set of pseudo-feedback documents in the target natural language; re-translating the received query from the source natural language into the target natural language using a translation model derived from the set of pseudo-feedback documents in the target natural language; and performing a second information retrieval operation on the corpus of documents in the target natural language using the re-translated query to retrieve an updated set of documents in the target natural languageType: ApplicationFiled: September 18, 2008Publication date: March 18, 2010Applicant: XEROX CORPORATIONInventors: Stephane Clinchant, Jean-Michel Renders