Microsoft Technology Licensing, LLC

Other

Oron Nir

Avner Levi

Royi Ronen

Ohad Jassin

Ika Bar-Menachem

Eylon Ami

Inbal Sagiv

Lei Zhang

Irit Ofer

Haim Sabo

Apar Singhal

Ella Ben Tov

Maria Zontak

Mor Geva Pipek

Ori Ziv

Tucker Cunningham Burns

Yun-Cheng Ju

Andreas Stolcke

Ashwarya Poddar

Ami Turgman

Edan Hauon

Fardau Van Neerden

Olivier Nano

Milan Gada

Anika Zaman

Chin-Yew Lin

Maayan Yedidia

Daniel Nurieli

Itai Norman

Ika Bar-menachem

David Dyckman

Systems and methods are provided for implementing large-scale density-based clustering functionalities. In examples, a system selects, for a dataset (which may be sampled at 100% or less), an upper bound value and a lower bound value of a neighborhood radius parameter of a density-based clustering algorithm. The system identifies, using a modified ternary search algorithm, an optimal neighborhood radius parameter value, based on the upper and lower bound values, outputs the optimal neighborhood radius parameter value and/or a corresponding optimal number of clusters within the dataset. The modified ternary search algorithm leverages the near-unimodality of the neighborhood radius parameter, while selection of the upper bound value leverages a characteristic in which the neighborhood radius parameter value increases as the sampling rate decreases, and selection of the lower bound value uses ternary search that takes the number of clusters as a parameter instead of the neighborhood radius parameter.

Large-scale density-based clustering

A video indexing system generates descriptive metadata for a video including identifiers for each of multiple detections that each correspond to a select one of multiple subjects that appear in the video. These detections are used to create relational graph data for the video, where the relational graph data includes nodes corresponding to each of the multiple subjects that appear in the video. A knowledge graph is queried with unique identifiers corresponding to the multiple subjects of the video to retrieve implicit relational data for each of the multiple subjects, and a merged relational graph is created by merging the implicit relational data retrieved from the knowledge graph with the relational graph data created for the video. A search engine uses the merged relational graph to identify video content relevant to a user query that is based on an implicit relation. Search results identifying the relevant content are presented on a user device.

Graph-based video indexing to support querying with implicit relations

An ontology matching system performs operations to refine a natural language processing (NLP) model that encodes terms of a first hierarchical ontology and of a second hierarchical ontology as embeddings in a latent space. The operations include performing at least a first round of triplet loss training to decrease separation between select pairs of the embeddings sampled from the different ontologies that satisfy a first hierarchical relation while increasing separation between other pairs of the embeddings that do not satisfy the first hierarchical relation. The system then determines, from the refined NLP model, a stable matching scheme that matches each term in the first hierarchical ontology with a corresponding term of the second hierarchical ontology. Responsive to receiving terms of the first hierarchical ontology from an application, the system uses the stable matching scheme to map each of the terms to corresponding terms of the second hierarchical ontology.

Hierarchical ontology matching with self-supervision

A method for automatically classifying terms of a first ontology into categories of a classification scheme defined with respect to a second ontology includes generating, for each term in the first ontology and each term in the second ontology, an embedding encoding the term and a description of the term. The method further includes adding the generated embeddings to a transformer model and computing, for each pair of the embeddings consisting of a first term from the first ontology and a second term from the second ontology, a similarity metric quantifying a similarity of the first term and the second term. The method still further provides for determining a matching scheme based on the similarity metric computed with respect to each pair of the embeddings, where the matching scheme associates term of the first ontology with one or more relevant categories of the classification scheme defined with respect to the second ontology. The method further provides for returning the one or more relevant categories of the classification scheme that are matched, by the determined matching scheme, to a term of the second ontology received as an input.

Ontology customization for indexing digital content

Aspects of the technology described herein improve an object recognition system by specifying a type of picture that would improve the accuracy of the object recognition system if used to retrain the object recognition system. The technology described herein can take the form of an improvement model that improves an object recognition model by suggesting the types of training images that would improve the object recognition model's performance. For example, the improvement model could suggest that a picture of a person smiling be used to retrain the object recognition system. Once trained, the improvement model can be used to estimate a performance score for an image recognition model given the set characteristics of a set of training of images. The improvement model can then select a feature of an image, which if added to the training set, would cause a meaningful increase in the recognition system's performance.

Training set sufficiency for image analysis

The technology described herein is directed to systems, methods, and software for indexing video. In an implementation, a method comprises identifying one or more regions of interest around target content in a frame of the video. Further, the method includes identifying, in a portion of the frame outside a region of interest, potentially empty regions adjacent to the region of interest. The method continues with identifying at least one empty region of the potentially empty regions that satisfies one or more criteria and classifying at least the one empty region as a negative sample of the target content. In some implementations, the negative sample of the target content in a set of negative samples of the target content, with which to train a machine learning model employed to identify instances of the target content.

Negative sampling algorithm for enhanced image classification

Examples of the present disclosure describe systems and methods for multichannel audio speech classification. In examples, an audio signal comprising multiple audio channels is received at a processing device. Each of the audio channels in the audio signal is transcoded to a predefined audio format. For each of the transcoded audio channels, an average power value is calculated for one or more data windows in the audio signal. A correlation value is calculated between the average power value for each audio channel and the combined average power value of the other audio channels in the audio signal. Each of the correlation values (or an aggregated correlation value for the audio channels) is then compared against a threshold value to determine whether the audio signal is to be classified as a speech-based communication. Based on the classification, an action associated with the audio signal may be performed.

Multichannel audio speech classification

The technology described herein is directed to a media indexer framework including a character recognition engine that automatically detects and groups instances (or occurrences) of characters in a multi-frame animated media file. More specifically, the character recognition engine automatically detects and groups the instances (or occurrences) of the characters in the multi-frame animated media file such that each group contains images associated with a single character. The character groups are then labeled and used to train an image classification model. Once trained, the image classification model can be applied to subsequent multi-frame animated media files to automatically classifying the animated characters included therein.

Semi supervised target recognition in video

Methods for speaker role determination and scrubbing identifying information are performed by systems and devices. In speaker role determination, data from an audio or text file is divided into respective portions related to speaking parties. Characteristics classifying the portions of the data for speaking party roles are identified in the portions to generate data sets from the portions corresponding to the speaking party roles and to assign speaking party roles for the data sets. For scrubbing identifying information in data, audio data for speaking parties is processed using speech recognition to generate a text-based representation. Text associated with identifying information is determined based on a set of key words/phrases, and a portion of the text-based representation that includes a part of the text is identified. A segment of audio data that corresponds to the identified portion is replaced with different audio data, and the portion is replaced with different text.

System and method for speaker role determination and scrubbing identifying information

In various embodiments, methods and systems for implementing a media management system, for video data processing and adaptation data generation, are provided. At a high level, a video data processing engine relies on different types of video data properties and additional auxiliary data resources to perform video optical character recognition operations for recognizing characters in video data. In operation, video data is accessed to identify recognized characters. A video OCR operation to perform on the video data for character recognition is determined from video character processing and video auxiliary data processing. Video auxiliary data processing includes processing an auxiliary reference object; the auxiliary reference object is an indirect reference object that is a derived input element used as a factor in determining the recognized characters. The video data is processed based on the video OCR operation and based on processing the video data, at least one recognized character is communicated.

Media management system for video data processing and adaptation data generation

Semi supervised animated character recognition in video

Systems and methods are disclosed for inferring topics from a file containing both audio and video, for example a multimodal or multimedia file, in order to facilitate video indexing. A set of entities is extracted from the file and linked to produce a graph, and reference information is also obtained for the set of entities. Entities may be drawn, for example, from Wikipedia categories, or other large ontological data sources. Analysis of the graph, using unsupervised learning, permits determining clusters in the graph. Extracting features from the clusters, possibly using supervised learning, provides for selection of topic identifiers. The topic identifiers are then used for indexing the file.

Inferring topics with entity linking and ontological data

Growing community of inventors

Hertzeliya, Israel

Oron Nir