WO2015092446A1 - Annotating videos with entities based on comment summaries - Google Patents

Annotating videos with entities based on comment summaries Download PDF

Info

Publication number
WO2015092446A1
WO2015092446A1 PCT/GR2013/000065 GR2013000065W WO2015092446A1 WO 2015092446 A1 WO2015092446 A1 WO 2015092446A1 GR 2013000065 W GR2013000065 W GR 2013000065W WO 2015092446 A1 WO2015092446 A1 WO 2015092446A1
Authority
WO
WIPO (PCT)
Prior art keywords
sentences
comments
entities
relevant
entity
Prior art date
Application number
PCT/GR2013/000065
Other languages
French (fr)
Inventor
Ekaterina FILIPPOVA
Enrique Alfonseca
Ioannis Tsochantaridis
Yasemin ALTUN
Massimiliano Ciaramita
Original Assignee
Google Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Google Inc. filed Critical Google Inc.
Priority to CN201380081723.2A priority Critical patent/CN106133772A/en
Priority to PCT/GR2013/000065 priority patent/WO2015092446A1/en
Priority to EP13824321.7A priority patent/EP3084705A1/en
Publication of WO2015092446A1 publication Critical patent/WO2015092446A1/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising

Definitions

  • a content-sharing service can enable users to share and/or view digital videos, e.g., over the Internet. Being aware of what items of digital content, such as videos, are about can be used to improve search, recommendations and discovery of videos.
  • videos can be about entities, e.g., a person, a place, a thing, a name, and/or other concepts.
  • an item of digital content, such as a video can be associated with one or more entities. For example, information regarding entities can be determined based on as video frames, title, description, and/or audio of the video.
  • This specification relates to associating entities with digital content.
  • Implementations of the present disclosure are generally directed to associating one or more entities with digital content based on a plurality of comments associated with the digital content. Search, recommendations and/or discovery of digital content can be improved based on the entities associated with the digital content.
  • innovative aspects of the subject matter described in this specification can be embodied in methods that include actions of receiving content data, the content data including a plurality of comments associated with an item of digital content, processing comments of the plurality of comments to provide a set of relevant sentences, receiving a set of entities including one or more entities, each entity in the set of entities being provided based on the set of relevant sentences and being associated with a respective score, selecting at least one entity of the set of entities based on respective scores, and associating the at least one entity with the item of digital content.
  • Other implementations of this aspect include corresponding systems, apparatus, and computer programs, configured to perform the actions of the methods, encoded on computer storage devices.
  • processing comments of the plurality of comments to provide a set of relevant sentences includes: receiving a set of sentences, sentences in the set of sentences including sentence tokens and word tokens, and filtering sentences from the set of sentences to provide a sub-set of sentences, the set of relevant sentences being provided based on the sub-set of sentences; sentences are filtered from the set of sentences based on at least one of language, length, punctuation, symbols, and letter case; processing comments of the plurality of comments to provide a set of relevant sentences includes providing the sub-set of sentences and digital content data to a summarizer component, the summarizer component processing the sub-set of sentences to provide the set of relevant sentences; the summarizer component processes the sub-set of sentences to provide at least one word set, the at least one word set including words that are common to sentences of the sub-set of sentences, the set of relevant sentences being provided based on the at least one word set; actions further include providing the set of relevant sentences to an entity identifier component, wherein the
  • implementations of the present disclosure enhance search, recommendations and discovery of based on comments associated therewith.
  • implementations of the present disclosure deal with noise in the comments, e.g., spam, and extract relevant information from comments.
  • implementations of the presentation enable extraction of entities that are likely to be relevant, if not most central, to the underlying digital content.
  • FIG. 1 depicts an example environment in which users can interact with one or more computer-implemented services.
  • FIG. 2 depicts an example search content-sharing page.
  • FIG. 3 depicts an example process that can be executed in accordance with implementations of the present disclosure.
  • Like reference numbers and designations in the various drawings indicate like elements.
  • FIG. 1 depicts an example environment 100 in which users can interact with one or more computer-implemented services, e.g., web services.
  • Example computer- implemented services can include a search service, an electronic mail service, a chat service, a document sharing service, a calendar sharing service, a blogging service, a micro-blogging service, a social networking service, a location (location-aware) service, a check-in service, a ratings and review service, and a content-sharing service, e.g., a photo sharing service, a video sharing service.
  • a content-sharing service is depicted, which is described in further detail herein. It is appreciated, however, that implementations of the present disclosure can include one or more computer- implemented services, such as the examples described herein.
  • a content-sharing system 120 provides content-sharing services services.
  • Example content can include digital videos and digital images.
  • the example environment 100 includes a network 102, e.g., a local area network (LAN), a wide area network (WAN), the Internet, or a combination thereof, that connects user devices 106, and the content-sharing system 120.
  • the network 102 can be accessed over a wired and/or a wireless communications link.
  • mobile computing devices such as smartphones, can utilize a cellular network to access the network.
  • the environment 100 may include millions of user devices 106.
  • a user device 106 is an electronic device that is capable of requesting and receiving resources, e.g., web pages, over the network 102.
  • Example user devices 106 include personal computers, mobile computing devices, e.g., smartphones and/or tablet computing devices that can send and receive data over the network 102.
  • mobile computing device refers to a user device that is configured to communicate over a mobile communications network.
  • a smartphone e.g., a phone that is enabled to communicate over the Internet, is an example of a mobile device.
  • a user device 106 can include a user application, e.g., a web browser, to facilitate the sending and receiving of data over the network 102.
  • the content-sharing system 120 can receive content from one or more sources. For example, users can use respective computing devices 106 to upload content to the content-sharing service 120.
  • a content data repository 122 e.g., database, is provided to store content received by the content-sharing system 120.
  • content is stored as one or more computer- readable files, which can include content data and meta-data associated with the content.
  • Example meta-data can include an author of the content, a date that the content was created, geo-location data associated with the content, and/or annotations associated with the content, as described in further detail herein.
  • content can be indexed to facilitate searching of the content. In the example of FIG. 1, a content index 124 is provided.
  • the user devices 106 can be used to submit queries 109 to the content-sharing system 120.
  • a user device 106 can include one or more input modalities.
  • Example modalities can include a keyboard, a touchscreen and/or a microphone.
  • a user can use a keyboard and/or touchscreen to type in a query.
  • a user can speak a search query, the user speech being captured through a microphone, and being processed through speech recognition to provide the search query.
  • a results display can include one or more web pages, e.g., one or more results pages.
  • a web page can be provided based on a web document that can be written in any appropriate machine-readable language. It is contemplated, however, that implementations of the present disclosure can include other appropriate display types.
  • the content can be provided in a display generated by an application that is executed on a computing device, and/or a display generated by an operating system, e.g., mobile operating system.
  • content can be provided based on any appropriate form, e.g.,
  • the content 1 12 includes one or more items of content, e.g., videos, images, that were determined to be relevant to the query 109.
  • the results display 1 1 1 can also include meta-data associated with the content 112.
  • meta-data can include one or more comments 113 that are associated with the content 1 12.
  • the content-sharing system 120 can facilitate user comments to shared content. In this manner, users that are able to view the content can submit comments, which comments are associated with the content, e.g., stored as meta-data in a computer- readable file containing the content data.
  • Implementations of the present disclosure are directed to annotating content with entities that are determined based on comments associated with the content.
  • video data is received and includes comments.
  • comments are processed and one or more entities relevant to the video are determined based on the comments.
  • Example entities can include a person, a place, a thing, a location, and a name.
  • an entity can include any defined concept.
  • the environment 100 includes a comment processing system 130.
  • the comment processing system 130 processes a set of comments associated with each item of content, e.g., video, to provide one or more entities that can be associated with a respective item of content.
  • the one or more entities can be provided as meta-data associated with the item of content, e.g., stored in the computer-readable file of the content.
  • an initial set of comments are provided from the content data.
  • the initial set of comments includes all comments associated with the content.
  • C an insufficient number of comments
  • the content is not processed, and no entities are associated with the content.
  • C can be compared to a threshold number of comments (CTHR LO ), and, if C is less than CJHRLO, the content is not processed and no entities are associated with the content.
  • C threshold number of comments
  • comments can be filtered from the set of comments.
  • the number of comments (C) can be compared to a threshold number of comments (CTHRHI) > and, if C exceeds C T H R H I , comments are filtered from the set of comments.
  • C can be filtered based on time. For example, the oldest comments can be removed from the set of comments. As another example, the most recent comments can be removed from the set of comments. In some examples, comments can be randomly filtered from the set of comments.
  • comments in the set of comments are processed to provide a set of sentences.
  • the comments of the set of comments are provided to a linguistics component, which processes the comments to provide the set of sentences.
  • the linguistics component can be provided as one or more computer-executable programs executed by one or more computing devices.
  • processing of the comments can include annotating the comments with sentence boundaries and/or token boundaries.
  • sentence boundaries can include an annotation indicating the beginning of a sentence, and an annotation indicating the end of the sentence.
  • token boundaries indicate individual words, symbols and/or punctuations in the comments.
  • one or more sentences are filtered from the set of sentences.
  • sentences can be filtered based on language, length, punctuation, symbols, and/or letter case. For example, sentences that are determined not to be in a specified language, e.g., English, can be removed. As another example, sentences that are determined to be too short, e.g., the number of words in the sentence is less than a minimum number of words, are removed. As another example, sentences that are determined to be too long, e.g., the number of words in the sentence exceeds a maximum number of words, are removed.
  • sentences having too many uppercase letters relative to the letters of the sentence can be removed.
  • sentences having too many punctuations relative to the overall number of characters e.g., a ratio of punctuations to characters of a sentence exceeds a threshold ratio
  • sentences having a number of symbols that exceeds a threshold number of symbols can be removed.
  • sentences can be further filtered from the set of sentences, e.g., to provide a sub-set of sentences. For example, the number of sentences (S) can be compared to a threshold number of sentences (STH ), and, if S exceeds STHR, sentences are filtered from the set of sentences.
  • sentences can be filtered based on time. For example, sentences provided from the oldest comments can be removed from the set of sentences. As another example, sentences provided from the most recent comments can be removed from the set of sentences. In some examples, sentences can be randomly filtered from the set of sentences.
  • thresholds e.g., threshold ratios, threshold number of symbols, minimum/maximum number of words, and the like
  • the sub-set of sentences includes the sentences of the set of sentences.
  • the sub-set of sentences is provided to a summarizer component, which provides a set of relevant sentences.
  • the summarizer component which provides a set of relevant sentences.
  • summarizer component can be provided as one or more computer-executable programs executed by one or more computing devices.
  • additional content data for the respective item of content e.g., video
  • Example additional content data can include a title associated with the content, and a description associated with the content.
  • a user that provided the item of content to the content-sharing service 120 can provide a title for the content and/or a description of the content.
  • the summarizer component processes the sentences to provide the set of relevant sentences.
  • the summarizer processes the sentences to provide one or more word sets.
  • An example first word set can include words that are common for the particular language, e.g., English.
  • common words can include words, e.g., the, a, an, and, but, or, that do not reflect a topic of a particular sentence, e.g., words that are frequently seen in sentences regardless of topic(s).
  • An example second word set can include words that are common to the particular sentences of the sub-set of sentences.
  • a frequency of each word across the sentences of the sub-set of sentences can be determined.
  • the word if the frequency of a word exceeds a threshold frequency, and the word is not included in the first word set, e.g., words that are common to the language, then the word is included in the second word set. In some examples, if the frequency of a word does not exceed a threshold frequency, and/or the word is included in the first word set, e.g., words that are common to the language, then the word is not included in the second word set. In some examples, sentences that include one or more words of the second word set are included in the set of relevant sentences.
  • relevant sentences can be identified based on one or more words that are included in the title for the content and/or the description of the content. In some examples, if a word in a sentence corresponds to a word in the title and/or description, and the word is not included in the first word set, the sentence can be included in the set of relevant sentences.
  • relevant sentences of the set of relevant sentences are processed to identify one or more entities.
  • the set of relevant sentences is provided to an entity identifier component, which processes the relevant sentences to identify one or more entities that can be associated with the underlying item of digital content, e.g., the digital content, from which the set of relevant sentences was provided.
  • the entity identifier component can be provided as one or more computer-executable programs executed by one or more computing devices.
  • one or more entities can be identified based on words provided in the relevant sentences.
  • one or more entities can be identified as related entities based on entities identified from the words.
  • each entity has an associated topicality score that reflects the frequency, at which the entity is identified from the relevant sentences.
  • an entity that is frequently identified from the relevant sentences has a higher topicality score than an entity that is less frequently identified from the relevant sentences.
  • the entity identifier component provides a set of entities, the set of entities including one or more entities, each entity in the set of entities being associated with a respective topicality score.
  • one or more entities are selected from the set of entities to be associated with the underlying digital content.
  • entities can be selected based on respective topicality scores. For example, entities can be provided in ranked order, where the top X entities are provided as primary entities, the next top Y entities are provided as secondary entities, and the next Z entities are provided as tertiary entities.
  • one or more primary entities e.g., X > 1
  • one or more secondary entities e.g., Y > 1
  • one or more tertiary entities e.g., Z > 1.
  • a primary entity indicates a topic that the underlying digital content is determined to be primarily about.
  • a secondary entity indicates a topic that the underlying digital content is determined to be secondarily about.
  • a tertiary entity indicates a topic that the underlying digital content is determined to be relevant and/or related to.
  • each entity of one or more entities that have been selected is associated with the underlying item of digital content.
  • metadata indicating each of the one or more entities can be included in computer-readable file of the content.
  • one or more recommendations can be provided to users based on entities associated with an item of digital content. In some examples,
  • the environment 100 includes a recommendation system 140.
  • the recommendation system 140 can access an index of users, which index provides one or more entities associated with respective users.
  • the recommendation system 140 can access an index of digital content, which index provides one or more entities associated with respective items of digital content.
  • digital content for which entities match with entities associated with a particular user, can be recommended to the user.
  • the recommendation system 140 can match digital content to other digital content based on entities that the digital content have in common, and can be recommended relative to one another, as described in further detail below.
  • the content-sharing system 120 Although, in the example of FIG. 1, the content-sharing system 120, the comment processing system 130, and the recommendation system 140 are depicted as
  • the content-sharing system 120 can communicate directly with one another, it is contemplated that the content-sharing system 120, the comment processing system 130, and the recommendation system 140 can communicate with one another through the network 102.
  • FIG. 2 depicts an example content-sharing page 200.
  • the content-sharing page 200 includes a content display region 202, and a recommended content region 204.
  • a video 206 is displayed.
  • the video 206 includes a title 208, a description 210, and comments 212, 214, 216, 218, 220 associated therewith.
  • the video 206 can be displayed based on a query submitted by a user.
  • videos 230, 232 are displayed in the recommended content region 204.
  • comments associated with the video 206 can be processed to associate one or more entities with the video 206.
  • example entities can include cats, cars and motorcycles.
  • the comments 216, 220 can be filtered from determining entities to be associated with the video 206.
  • the comment 216 can be determined to be spam, and consequently, can be filtered from consideration.
  • the comment 220 can be considered to be too short, contain too many uppercase letters, and/or contain to many punctuations, and consequently, can be filtered from consideration.
  • the comments 212, 214, 218 can be considered in determining entities to be associated with the video 206.
  • each of the comments 212, 214, 218 can include one or more sentences having appropriate parameters, e.g., language, length, punctuation, symbols, and/or letter case, and that are determined to be relevant sentences, e.g., based on the terms “cats,” “cars,” “motorcycle,” and “motorcycles,” and the title 208 and description 210 of the video 206.
  • the comments 212, 214, 218 can be processed to associate the example entities "cat,” “car,” “motorcycle,” and “vehicle” with the video 206.
  • the videos 230, 232 can be recommended at least partially based on the entities associated with the video 206. For example, it can be determined that the video 230 is associated with the entity "cat.” Consequently, the video 230 can be identified as a recommended video, e.g., the entity "cat” is associated with both the video 206 and the video 230, and can be displayed in the recommended content region 204. As another example, it can be determined that the video 232 is associated with the entity "motorcycle.” Consequently, the video 232 can be identified as a recommended video, e.g., the entity "motorcycle" is associated with both the video 206 and the video 232, and can be displayed in the recommended content region 204.
  • FIG. 3 depicts an example process 300 that can be executed in accordance with implementations of the present disclosure.
  • the example process 300 can be implemented, for example, by the example environment 100 of FIG. 1.
  • the example process 300 can be provided by one or more computer-executable programs executed using one or more computing devices.
  • the process 300 can be performed for each item of content, e.g., video, provided, e.g., by the content processing system 130 of FIG. 1.
  • Video data is received (302).
  • the video data can be received by the comment processing system 130.
  • the video data includes comments, e.g., C comments.
  • the video data includes a title and/or description associated with the underlying video. It is determined whether C exceeds CTHRLO (304).
  • the content processing system can determine whether C exceeds CTHRL O - If C does not exceed CTHRLO, the comments are not processed (306). If C exceeds CTHRL O , it is determined whether C exceeds CTHRHI (308). If C exceeds CTHRHI, the comments can be filtered (310).
  • comments can be filtered as described herein. For example, comments can be removed, such that less than or equal to CTHRHI comments are included in the set of comments that are to be processed.
  • Comments are processed to provide sentences (312).
  • the comments can be provided to a linguistics component, which processes the comments to provide the set of sentences, as described herein.
  • Sentences are filtered (314).
  • sentences can be filtered from the set of sentences to provide a sub-set of sentences, as described herein.
  • the number of sentences is capped to provide a sub-set of sentences (316).
  • the sub-set of sentences and video data e.g., title, description, are provided to a summarizer component (318).
  • the summarizer component processes the sentences to provide a set of relevant sentences.
  • the set of relevant sentences is provided to an identifier component (322).
  • the set of relevant sentences is provided to an entity identifier component, which processes the relevant sentences to identify one or more entities that can be associated with the video.
  • the entity identifier component can provide a list of entities, each entity being associated with a respective topicality score.
  • Entities are selected to be associated with the video (326).
  • entities can be selected from the list of entities based on the respective topicality scores.
  • primary, secondary and/or tertiary entities can be provided.
  • a video data set is provided (328).
  • the video data set can include the one or more entities, e.g., primary, secondary and/or tertiary entities that are associated with the underlying video.
  • the content-sharing system 120 and/or the comment processing system 130 can provide the video data set.
  • Implementations of the subject matter and the operations described in this specification can be realized in digital electronic circuitry, or in computer software, firmware, or hardware, including the structures disclosed in this specification and their structural equivalents, or in combinations of one or more of them. Implementations of the subject matter described in this specification can be realized using one or more computer programs, i.e., one or more modules of computer program instructions, encoded on computer storage medium for execution by, or to control the operation of, data processing apparatus. Alternatively or in addition, the program instructions can be encoded on an artificially-generated propagated signal, e.g., a machine-generated electrical, optical, or electromagnetic signal that is generated to encode information for transmission to suitable receiver apparatus for execution by a data processing apparatus.
  • an artificially-generated propagated signal e.g., a machine-generated electrical, optical, or electromagnetic signal that is generated to encode information for transmission to suitable receiver apparatus for execution by a data processing apparatus.
  • a computer storage medium can be, or be included in, a computer-readable storage device, a computer- readable storage substrate, a random or serial access memory array or device, or a combination of one or more of them. Moreover, while a computer storage medium is not a propagated signal, a computer storage medium can be a source or destination of computer program instructions encoded in an artificially-generated propagated signal. The computer storage medium can also be, or be included in, one or more separate physical components or media (e.g., multiple CDs, disks, or other storage devices).
  • the operations described in this specification can be implemented as operations performed by a data processing apparatus on data stored on one or more computer- readable storage devices or received from other sources.
  • the term "data processing apparatus” encompasses all kinds of apparatus, devices, and machines for processing data, including by way of example a programmable processor, a computer, a system on a chip, or multiple ones, or combinations, of the foregoing
  • the apparatus can include special purpose logic circuitry, e.g., an FPGA (field programmable gate array) or an ASIC (application-specific integrated circuit).
  • the apparatus can also include, in addition to hardware, code that creates an execution environment for the computer program in question, e.g., code that constitutes processor firmware, a protocol stack, a database management system, an operating system, a cross- platform runtime environment, a virtual machine, or a combination of one or more of them.
  • the apparatus and execution environment can realize various different computing model infrastructures, such as web services, distributed computing and grid computing infrastructures.
  • a computer program (also known as a program, software, software application, script, or code) can be written in any form of programming language, including compiled or interpreted languages, declarative or procedural languages, and it can be deployed in any form, including as a stand-alone program or as a module, component, subroutine, object, or other unit suitable for use in a computing environment.
  • a computer program may, but need not, correspond to a file in a file system.
  • a program can be stored in a portion of a file that holds other programs or data (e.g., one or more scripts stored in a markup language document), in a single file dedicated to the program in question, or in multiple coordinated files (e.g., files that store one or more modules, sub-programs, or portions of code).
  • a computer program can be deployed to be executed on one computer or on multiple computers that are located at one site or distributed across multiple sites and interconnected by a communication network.
  • the processes and logic flows described in this specification can be performed by one or more programmable processors executing one or more computer programs to perform actions by operating on input data and generating output.
  • the processes and logic flows can also be performed by, and apparatus can also be implemented as, special purpose logic circuitry, e.g., an FPGA (field programmable gate array) or an ASIC (application-specific integrated circuit).
  • processors suitable for the execution of a computer program include, by way of example, both general and special purpose microprocessors, and any one or more processors of any kind of digital computer.
  • a processor will receive instructions and data from a read-only memory or a random access memory or both.
  • Elements of a computer can include a processor for performing actions in accordance with instructions and one or more memory devices for storing instructions and data.
  • a computer will also include, or be operatively coupled to receive data from or transfer data to, or both, one or more mass storage devices for storing data, e.g., magnetic, magneto-optical disks, or optical disks.
  • mass storage devices for storing data
  • a computer need not have such devices.
  • a computer can be embedded in another device, e.g., a mobile telephone, a personal digital assistant (PDA), a mobile audio or video player, a game console, a Global Positioning System (GPS) receiver, or a portable storage device (e.g., a universal serial bus (USB) flash drive), to name just a few.
  • PDA personal digital assistant
  • GPS Global Positioning System
  • USB universal serial bus
  • Devices suitable for storing computer program instructions and data include all forms of non- volatile memory, media and memory devices, including by way of example semiconductor memory devices, e.g., EPROM, EEPROM, and flash memory devices; magnetic disks, e.g., internal hard disks or removable disks; magneto-optical disks; and CD-ROM and DVD-ROM disks.
  • semiconductor memory devices e.g., EPROM, EEPROM, and flash memory devices
  • magnetic disks e.g., internal hard disks or removable disks
  • magneto-optical disks e.g., CD-ROM and DVD-ROM disks.
  • the processor and the memory can be supplemented by, or incorporated in, special purpose logic circuitry.
  • implementations of the subject matter described in this specification can be implemented on a computer having a display device, e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor, for displaying information to the user and a keyboard and a pointing device, e.g., a mouse or a trackball, by which the user can provide input to the computer.
  • a display device e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor
  • keyboard and a pointing device e.g., a mouse or a trackball
  • Other kinds of devices can be used to provide for interaction with a user as well; for example, feedback provided to the user can be any form of sensory feedback, e.g., visual feedback, auditory feedback, or tactile feedback; and input from the user can be received in any form, including acoustic, speech, or tactile input.
  • a computer can interact with a user by sending documents to and receiving documents from a device that is used by the user; for example, by sending web pages to a web browser on a user's client device in response to requests received from the web browser.
  • Implementations of the subject matter described in this specification can be implemented in a computing system that includes a back-end component, e.g., as a data server, or that includes a middleware component, e.g., an application server, or that includes a front-end component, e.g., a client computer having a graphical user interface or a Web browser through which a user can interact with an implementation of the subject matter described in this specification, or any combination of one or more such back-end, middleware, or front-end components.
  • the components of the system can be
  • Examples of communication networks include a local area network (“LAN”) and a wide area network (“WAN”), an inter-network (e.g., the
  • peer-to-peer networks e.g., ad hoc peer-to-peer networks.
  • the computing system can include clients and servers.
  • a client and server are generally remote from each other and typically interact through a communication network. The relationship of client and server arises by virtue of computer programs running on the respective computers and having a client-server relationship to each other.
  • a server transmits data (e.g., an HTML page) to a client device (e.g., for purposes of displaying data to and receiving user input from a user interacting with the client device).
  • client device e.g., for purposes of displaying data to and receiving user input from a user interacting with the client device.
  • Data generated at the client device e.g., a result of the user interaction
  • components and systems can generally be integrated together in a single software product or packaged into multiple software products.

Abstract

Implementations of the present disclosure include actions of receiving content data, the content data including a plurality of comments associated with an item of digital content, processing comments of the plurality of comments to provide a set of relevant sentences, receiving a set of entities including one or more entities, each entity in the set of entities being provided based on the set of relevant sentences and being associated with a respective score, selecting at least one entity of the set of entities based on respective scores, and associating the at least one entity with the item of digital content.

Description

ANNOTATING VIDEOS WITH ENTITIES
BASED ON COMMENT SUMMARIES
BACKGROUND
Users of web services can search for and view digital content. For example, a content-sharing service can enable users to share and/or view digital videos, e.g., over the Internet. Being aware of what items of digital content, such as videos, are about can be used to improve search, recommendations and discovery of videos. In some examples, videos can be about entities, e.g., a person, a place, a thing, a name, and/or other concepts. In some examples, an item of digital content, such as a video, can be associated with one or more entities. For example, information regarding entities can be determined based on as video frames, title, description, and/or audio of the video.
SUMMARY
This specification relates to associating entities with digital content.
Implementations of the present disclosure are generally directed to associating one or more entities with digital content based on a plurality of comments associated with the digital content. Search, recommendations and/or discovery of digital content can be improved based on the entities associated with the digital content.
In general, innovative aspects of the subject matter described in this specification can be embodied in methods that include actions of receiving content data, the content data including a plurality of comments associated with an item of digital content, processing comments of the plurality of comments to provide a set of relevant sentences, receiving a set of entities including one or more entities, each entity in the set of entities being provided based on the set of relevant sentences and being associated with a respective score, selecting at least one entity of the set of entities based on respective scores, and associating the at least one entity with the item of digital content. Other implementations of this aspect include corresponding systems, apparatus, and computer programs, configured to perform the actions of the methods, encoded on computer storage devices.
These and other implementations can each optionally include one or more of the following features: processing comments of the plurality of comments to provide a set of relevant sentences includes: receiving a set of sentences, sentences in the set of sentences including sentence tokens and word tokens, and filtering sentences from the set of sentences to provide a sub-set of sentences, the set of relevant sentences being provided based on the sub-set of sentences; sentences are filtered from the set of sentences based on at least one of language, length, punctuation, symbols, and letter case; processing comments of the plurality of comments to provide a set of relevant sentences includes providing the sub-set of sentences and digital content data to a summarizer component, the summarizer component processing the sub-set of sentences to provide the set of relevant sentences; the summarizer component processes the sub-set of sentences to provide at least one word set, the at least one word set including words that are common to sentences of the sub-set of sentences, the set of relevant sentences being provided based on the at least one word set; actions further include providing the set of relevant sentences to an entity identifier component, wherein the entity identifier component processes the set of relevant sentences to provide the set of entities; the respective scores each indicate a frequency, at which a respective entity is identified in the set of relevant sentences; each entity of the set of entities includes at least one of a person, a location, a thing, and a concept; and the item of digital content comprises a video.
Particular implementations of the subject matter described in this specification can be implemented so as to realize one or more of the following advantages. In some examples, implementations of the present disclosure enhance search, recommendations and discovery of based on comments associated therewith. In some examples, implementations of the present disclosure deal with noise in the comments, e.g., spam, and extract relevant information from comments. In some examples, implementations of the presentation enable extraction of entities that are likely to be relevant, if not most central, to the underlying digital content.
The details of one or more implementations of the subject matter described in this specification are set forth in the accompanying drawings and the description below. Other features, aspects, and advantages of the subject matter will become apparent from the description, the drawings, and the claims.
BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 depicts an example environment in which users can interact with one or more computer-implemented services.
FIG. 2 depicts an example search content-sharing page.
FIG. 3 depicts an example process that can be executed in accordance with implementations of the present disclosure. Like reference numbers and designations in the various drawings indicate like elements.
DETAILED DESCRIPTION FIG. 1 depicts an example environment 100 in which users can interact with one or more computer-implemented services, e.g., web services. Example computer- implemented services can include a search service, an electronic mail service, a chat service, a document sharing service, a calendar sharing service, a blogging service, a micro-blogging service, a social networking service, a location (location-aware) service, a check-in service, a ratings and review service, and a content-sharing service, e.g., a photo sharing service, a video sharing service. In the example of FIG. 1, a content-sharing service is depicted, which is described in further detail herein. It is appreciated, however, that implementations of the present disclosure can include one or more computer- implemented services, such as the examples described herein.
With continued reference to FIG. 1, a content-sharing system 120 provides content-sharing services services. Example content can include digital videos and digital images. The example environment 100 includes a network 102, e.g., a local area network (LAN), a wide area network (WAN), the Internet, or a combination thereof, that connects user devices 106, and the content-sharing system 120. In some examples, the network 102 can be accessed over a wired and/or a wireless communications link. For example, mobile computing devices, such as smartphones, can utilize a cellular network to access the network. The environment 100 may include millions of user devices 106.
In some examples, a user device 106 is an electronic device that is capable of requesting and receiving resources, e.g., web pages, over the network 102. Example user devices 106 include personal computers, mobile computing devices, e.g., smartphones and/or tablet computing devices that can send and receive data over the network 102. As used throughout this document, the term mobile computing device ("mobile device") refers to a user device that is configured to communicate over a mobile communications network. A smartphone, e.g., a phone that is enabled to communicate over the Internet, is an example of a mobile device. A user device 106 can include a user application, e.g., a web browser, to facilitate the sending and receiving of data over the network 102.
In some examples, to facilitate sharing of content, the content-sharing system 120 can receive content from one or more sources. For example, users can use respective computing devices 106 to upload content to the content-sharing service 120. A content data repository 122, e.g., database, is provided to store content received by the content- sharing system 120. In some examples, content is stored as one or more computer- readable files, which can include content data and meta-data associated with the content. Example meta-data can include an author of the content, a date that the content was created, geo-location data associated with the content, and/or annotations associated with the content, as described in further detail herein. In some examples, content can be indexed to facilitate searching of the content. In the example of FIG. 1, a content index 124 is provided.
The user devices 106 can be used to submit queries 109 to the content-sharing system 120. In some examples, a user device 106 can include one or more input modalities. Example modalities can include a keyboard, a touchscreen and/or a microphone. For example, a user can use a keyboard and/or touchscreen to type in a query. As another example, a user can speak a search query, the user speech being captured through a microphone, and being processed through speech recognition to provide the search query.
In response to receiving a query 109, the content-sharing system 120 accesses the content index 122 to identify content that is relevant to, e.g., have at least a minimum specified relevance score for, the query 109. The content-sharing system 120 identifies the content, generates a results display 111 that includes the content 112, and returns the results display 111 to the user devices 106. In an example context, a results display can include one or more web pages, e.g., one or more results pages. In some examples, a web page can be provided based on a web document that can be written in any appropriate machine-readable language. It is contemplated, however, that implementations of the present disclosure can include other appropriate display types. For example, the content can be provided in a display generated by an application that is executed on a computing device, and/or a display generated by an operating system, e.g., mobile operating system. In some examples, content can be provided based on any appropriate form, e.g.,
Javascript-html, plaintext.
In some examples, the content 1 12 includes one or more items of content, e.g., videos, images, that were determined to be relevant to the query 109. The results display 1 1 1 can also include meta-data associated with the content 112. In the example of FIG. 1, meta-data can include one or more comments 113 that are associated with the content 1 12. For example, the content-sharing system 120 can facilitate user comments to shared content. In this manner, users that are able to view the content can submit comments, which comments are associated with the content, e.g., stored as meta-data in a computer- readable file containing the content data.
Implementations of the present disclosure are directed to annotating content with entities that are determined based on comments associated with the content.
Implementations will be described in further detail herein with the content including digital videos. In accordance with implementations of the present disclosure, video data is received and includes comments. In some implementations, comments are processed and one or more entities relevant to the video are determined based on the comments.
Example entities can include a person, a place, a thing, a location, and a name. In general, an entity can include any defined concept.
Referring again to FIG. 1, the environment 100 includes a comment processing system 130. In some examples, the comment processing system 130 processes a set of comments associated with each item of content, e.g., video, to provide one or more entities that can be associated with a respective item of content. In some examples, the one or more entities can be provided as meta-data associated with the item of content, e.g., stored in the computer-readable file of the content.
In some implementations, an initial set of comments are provided from the content data. In some examples, the initial set of comments includes all comments associated with the content. In some examples, if there are an insufficient number of comments (C), the content is not processed, and no entities are associated with the content. For example, the number of comments (C) can be compared to a threshold number of comments (CTHRLO), and, if C is less than CJHRLO, the content is not processed and no entities are associated with the content. In some examples, if there are too many comments, comments can be filtered from the set of comments. For example, the number of comments (C) can be compared to a threshold number of comments (CTHRHI)> and, if C exceeds CTHRHI, comments are filtered from the set of comments. In some examples, comments can be filtered based on time. For example, the oldest comments can be removed from the set of comments. As another example, the most recent comments can be removed from the set of comments. In some examples, comments can be randomly filtered from the set of comments.
In some implementations, comments in the set of comments are processed to provide a set of sentences. In some examples, the comments of the set of comments are provided to a linguistics component, which processes the comments to provide the set of sentences. In some examples, the linguistics component can be provided as one or more computer-executable programs executed by one or more computing devices. In some examples, processing of the comments can include annotating the comments with sentence boundaries and/or token boundaries. In some examples, sentence boundaries can include an annotation indicating the beginning of a sentence, and an annotation indicating the end of the sentence. In some examples, token boundaries indicate individual words, symbols and/or punctuations in the comments.
In some implementations, one or more sentences are filtered from the set of sentences. In some examples, sentences can be filtered based on language, length, punctuation, symbols, and/or letter case. For example, sentences that are determined not to be in a specified language, e.g., English, can be removed. As another example, sentences that are determined to be too short, e.g., the number of words in the sentence is less than a minimum number of words, are removed. As another example, sentences that are determined to be too long, e.g., the number of words in the sentence exceeds a maximum number of words, are removed. As another example, sentences having too many uppercase letters relative to the letters of the sentence, e.g., a ratio of uppercase letters to all letters in the sentence exceeds a threshold ratio, can be removed. As another example, sentences having too many punctuations relative to the overall number of characters, e.g., a ratio of punctuations to characters of a sentence exceeds a threshold ratio, can be removed. As another example, sentences having a number of symbols that exceeds a threshold number of symbols can be removed.
In some implementations, if there are too many sentences in the set of sentences, e.g., after the set of sentences has been filtered, sentences can be further filtered from the set of sentences, e.g., to provide a sub-set of sentences. For example, the number of sentences (S) can be compared to a threshold number of sentences (STH ), and, if S exceeds STHR, sentences are filtered from the set of sentences. In some examples, sentences can be filtered based on time. For example, sentences provided from the oldest comments can be removed from the set of sentences. As another example, sentences provided from the most recent comments can be removed from the set of sentences. In some examples, sentences can be randomly filtered from the set of sentences. In some examples, above-described thresholds, e.g., threshold ratios, threshold number of symbols, minimum/maximum number of words, and the like, can be tightened to further filter sentences based on the respective parameters, e.g., language, length, punctuation, symbols, and/or letter case. In some examples, if no sentences are filtered from the set of sentences, the sub-set of sentences includes the sentences of the set of sentences.
In some implementations, the sub-set of sentences is provided to a summarizer component, which provides a set of relevant sentences. In some examples, the
summarizer component can be provided as one or more computer-executable programs executed by one or more computing devices. In some examples, additional content data for the respective item of content, e.g., video, can also be provided to the summarizer component. Example additional content data can include a title associated with the content, and a description associated with the content. For example, a user that provided the item of content to the content-sharing service 120 can provide a title for the content and/or a description of the content.
In some implementations, the summarizer component processes the sentences to provide the set of relevant sentences. In some examples, the summarizer processes the sentences to provide one or more word sets. An example first word set can include words that are common for the particular language, e.g., English. In some example, common words can include words, e.g., the, a, an, and, but, or, that do not reflect a topic of a particular sentence, e.g., words that are frequently seen in sentences regardless of topic(s). An example second word set can include words that are common to the particular sentences of the sub-set of sentences. In some examples, a frequency of each word across the sentences of the sub-set of sentences can be determined. In some examples, if the frequency of a word exceeds a threshold frequency, and the word is not included in the first word set, e.g., words that are common to the language, then the word is included in the second word set. In some examples, if the frequency of a word does not exceed a threshold frequency, and/or the word is included in the first word set, e.g., words that are common to the language, then the word is not included in the second word set. In some examples, sentences that include one or more words of the second word set are included in the set of relevant sentences.
In some examples, relevant sentences can be identified based on one or more words that are included in the title for the content and/or the description of the content. In some examples, if a word in a sentence corresponds to a word in the title and/or description, and the word is not included in the first word set, the sentence can be included in the set of relevant sentences.
In some implementations, relevant sentences of the set of relevant sentences are processed to identify one or more entities. In some examples, the set of relevant sentences is provided to an entity identifier component, which processes the relevant sentences to identify one or more entities that can be associated with the underlying item of digital content, e.g., the digital content, from which the set of relevant sentences was provided. In some examples, the entity identifier component can be provided as one or more computer-executable programs executed by one or more computing devices. In some examples, one or more entities can be identified based on words provided in the relevant sentences. In some examples, one or more entities can be identified as related entities based on entities identified from the words. In some examples, each entity has an associated topicality score that reflects the frequency, at which the entity is identified from the relevant sentences. In some examples, an entity that is frequently identified from the relevant sentences has a higher topicality score than an entity that is less frequently identified from the relevant sentences. In some examples, the entity identifier component provides a set of entities, the set of entities including one or more entities, each entity in the set of entities being associated with a respective topicality score.
In some implementations, one or more entities are selected from the set of entities to be associated with the underlying digital content. In some examples, entities can be selected based on respective topicality scores. For example, entities can be provided in ranked order, where the top X entities are provided as primary entities, the next top Y entities are provided as secondary entities, and the next Z entities are provided as tertiary entities. In some examples, one or more primary entities, e.g., X > 1 , one or more secondary entities, e.g., Y > 1, and one or more tertiary entities, e.g., Z > 1. In some examples, a primary entity indicates a topic that the underlying digital content is determined to be primarily about. In some examples, a secondary entity indicates a topic that the underlying digital content is determined to be secondarily about. In some examples, a tertiary entity indicates a topic that the underlying digital content is determined to be relevant and/or related to.
In some implementations, each entity of one or more entities that have been selected is associated with the underlying item of digital content. In some examples, metadata indicating each of the one or more entities can be included in computer-readable file of the content.
In some examples, one or more recommendations can be provided to users based on entities associated with an item of digital content. In some examples,
recommendations can be provided based on an intersection of entities associated with a user, e.g., provided from a user profile, and entities associated with digital content. For example, and referring again to FIG. 1, the environment 100 includes a recommendation system 140. In some examples, the recommendation system 140 can access an index of users, which index provides one or more entities associated with respective users. In some examples, the recommendation system 140 can access an index of digital content, which index provides one or more entities associated with respective items of digital content. In some examples, digital content, for which entities match with entities associated with a particular user, can be recommended to the user. In some examples, the recommendation system 140 can match digital content to other digital content based on entities that the digital content have in common, and can be recommended relative to one another, as described in further detail below.
Although, in the example of FIG. 1, the content-sharing system 120, the comment processing system 130, and the recommendation system 140 are depicted as
communicating directly with one another, it is contemplated that the content-sharing system 120, the comment processing system 130, and the recommendation system 140 can communicate with one another through the network 102.
FIG. 2 depicts an example content-sharing page 200. In the example of FIG. 2, the content-sharing page 200 includes a content display region 202, and a recommended content region 204. In the depicted example, a video 206 is displayed. The video 206 includes a title 208, a description 210, and comments 212, 214, 216, 218, 220 associated therewith. In some examples, the video 206 can be displayed based on a query submitted by a user. In the depicted example, videos 230, 232 are displayed in the recommended content region 204.
In accordance with implementations of the present disclosure, comments associated with the video 206, e.g., including comments 212, 214, 216, 218, 220, can be processed to associate one or more entities with the video 206. For the example of FIG. 2, example entities can include cats, cars and motorcycles. In some examples, the comments 216, 220 can be filtered from determining entities to be associated with the video 206. For example, the comment 216 can be determined to be spam, and consequently, can be filtered from consideration. As another example, the comment 220 can be considered to be too short, contain too many uppercase letters, and/or contain to many punctuations, and consequently, can be filtered from consideration. In some examples, the comments 212, 214, 218 can be considered in determining entities to be associated with the video 206. In some examples, each of the comments 212, 214, 218 can include one or more sentences having appropriate parameters, e.g., language, length, punctuation, symbols, and/or letter case, and that are determined to be relevant sentences, e.g., based on the terms "cats," "cars," "motorcycle," and "motorcycles," and the title 208 and description 210 of the video 206. In some examples, the comments 212, 214, 218 can be processed to associate the example entities "cat," "car," "motorcycle," and "vehicle" with the video 206.
In some implementations, the videos 230, 232 can be recommended at least partially based on the entities associated with the video 206. For example, it can be determined that the video 230 is associated with the entity "cat." Consequently, the video 230 can be identified as a recommended video, e.g., the entity "cat" is associated with both the video 206 and the video 230, and can be displayed in the recommended content region 204. As another example, it can be determined that the video 232 is associated with the entity "motorcycle." Consequently, the video 232 can be identified as a recommended video, e.g., the entity "motorcycle" is associated with both the video 206 and the video 232, and can be displayed in the recommended content region 204.
FIG. 3 depicts an example process 300 that can be executed in accordance with implementations of the present disclosure. The example process 300 can be implemented, for example, by the example environment 100 of FIG. 1. In some examples, the example process 300 can be provided by one or more computer-executable programs executed using one or more computing devices. In some examples, the process 300 can be performed for each item of content, e.g., video, provided, e.g., by the content processing system 130 of FIG. 1.
Video data is received (302). For example, the video data can be received by the comment processing system 130. In some examples, the video data includes comments, e.g., C comments. In some examples, the video data includes a title and/or description associated with the underlying video. It is determined whether C exceeds CTHRLO (304). For example, the content processing system can determine whether C exceeds CTHRLO- If C does not exceed CTHRLO, the comments are not processed (306). If C exceeds CTHRLO, it is determined whether C exceeds CTHRHI (308). If C exceeds CTHRHI, the comments can be filtered (310). In some examples, comments can be filtered as described herein. For example, comments can be removed, such that less than or equal to CTHRHI comments are included in the set of comments that are to be processed.
Comments are processed to provide sentences (312). For example, the comments can be provided to a linguistics component, which processes the comments to provide the set of sentences, as described herein. Sentences are filtered (314). For example, sentences can be filtered from the set of sentences to provide a sub-set of sentences, as described herein. The number of sentences is capped to provide a sub-set of sentences (316). The sub-set of sentences and video data, e.g., title, description, are provided to a summarizer component (318). In some examples, and as described herein, the summarizer component processes the sentences to provide a set of relevant sentences. The set of relevant sentences is provided to an identifier component (322). In some examples, and as described herein, the set of relevant sentences is provided to an entity identifier component, which processes the relevant sentences to identify one or more entities that can be associated with the video. For example, the entity identifier component can provide a list of entities, each entity being associated with a respective topicality score.
Entities are selected to be associated with the video (326). In some examples, and as described herein, entities can be selected from the list of entities based on the respective topicality scores. For example, primary, secondary and/or tertiary entities can be provided. A video data set is provided (328). For example, the video data set can include the one or more entities, e.g., primary, secondary and/or tertiary entities that are associated with the underlying video. In some examples, the content-sharing system 120 and/or the comment processing system 130 can provide the video data set.
Implementations of the subject matter and the operations described in this specification can be realized in digital electronic circuitry, or in computer software, firmware, or hardware, including the structures disclosed in this specification and their structural equivalents, or in combinations of one or more of them. Implementations of the subject matter described in this specification can be realized using one or more computer programs, i.e., one or more modules of computer program instructions, encoded on computer storage medium for execution by, or to control the operation of, data processing apparatus. Alternatively or in addition, the program instructions can be encoded on an artificially-generated propagated signal, e.g., a machine-generated electrical, optical, or electromagnetic signal that is generated to encode information for transmission to suitable receiver apparatus for execution by a data processing apparatus. A computer storage medium can be, or be included in, a computer-readable storage device, a computer- readable storage substrate, a random or serial access memory array or device, or a combination of one or more of them. Moreover, while a computer storage medium is not a propagated signal, a computer storage medium can be a source or destination of computer program instructions encoded in an artificially-generated propagated signal. The computer storage medium can also be, or be included in, one or more separate physical components or media (e.g., multiple CDs, disks, or other storage devices).
The operations described in this specification can be implemented as operations performed by a data processing apparatus on data stored on one or more computer- readable storage devices or received from other sources.
The term "data processing apparatus" encompasses all kinds of apparatus, devices, and machines for processing data, including by way of example a programmable processor, a computer, a system on a chip, or multiple ones, or combinations, of the foregoing The apparatus can include special purpose logic circuitry, e.g., an FPGA (field programmable gate array) or an ASIC (application-specific integrated circuit). The apparatus can also include, in addition to hardware, code that creates an execution environment for the computer program in question, e.g., code that constitutes processor firmware, a protocol stack, a database management system, an operating system, a cross- platform runtime environment, a virtual machine, or a combination of one or more of them. The apparatus and execution environment can realize various different computing model infrastructures, such as web services, distributed computing and grid computing infrastructures.
A computer program (also known as a program, software, software application, script, or code) can be written in any form of programming language, including compiled or interpreted languages, declarative or procedural languages, and it can be deployed in any form, including as a stand-alone program or as a module, component, subroutine, object, or other unit suitable for use in a computing environment. A computer program may, but need not, correspond to a file in a file system. A program can be stored in a portion of a file that holds other programs or data (e.g., one or more scripts stored in a markup language document), in a single file dedicated to the program in question, or in multiple coordinated files (e.g., files that store one or more modules, sub-programs, or portions of code). A computer program can be deployed to be executed on one computer or on multiple computers that are located at one site or distributed across multiple sites and interconnected by a communication network.
The processes and logic flows described in this specification can be performed by one or more programmable processors executing one or more computer programs to perform actions by operating on input data and generating output. The processes and logic flows can also be performed by, and apparatus can also be implemented as, special purpose logic circuitry, e.g., an FPGA (field programmable gate array) or an ASIC (application-specific integrated circuit).
Processors suitable for the execution of a computer program include, by way of example, both general and special purpose microprocessors, and any one or more processors of any kind of digital computer. Generally, a processor will receive instructions and data from a read-only memory or a random access memory or both.
Elements of a computer can include a processor for performing actions in accordance with instructions and one or more memory devices for storing instructions and data.
Generally, a computer will also include, or be operatively coupled to receive data from or transfer data to, or both, one or more mass storage devices for storing data, e.g., magnetic, magneto-optical disks, or optical disks. However, a computer need not have such devices. Moreover, a computer can be embedded in another device, e.g., a mobile telephone, a personal digital assistant (PDA), a mobile audio or video player, a game console, a Global Positioning System (GPS) receiver, or a portable storage device (e.g., a universal serial bus (USB) flash drive), to name just a few. Devices suitable for storing computer program instructions and data include all forms of non- volatile memory, media and memory devices, including by way of example semiconductor memory devices, e.g., EPROM, EEPROM, and flash memory devices; magnetic disks, e.g., internal hard disks or removable disks; magneto-optical disks; and CD-ROM and DVD-ROM disks. The processor and the memory can be supplemented by, or incorporated in, special purpose logic circuitry.
To provide for interaction with a user, implementations of the subject matter described in this specification can be implemented on a computer having a display device, e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor, for displaying information to the user and a keyboard and a pointing device, e.g., a mouse or a trackball, by which the user can provide input to the computer. Other kinds of devices can be used to provide for interaction with a user as well; for example, feedback provided to the user can be any form of sensory feedback, e.g., visual feedback, auditory feedback, or tactile feedback; and input from the user can be received in any form, including acoustic, speech, or tactile input. In addition, a computer can interact with a user by sending documents to and receiving documents from a device that is used by the user; for example, by sending web pages to a web browser on a user's client device in response to requests received from the web browser. Implementations of the subject matter described in this specification can be implemented in a computing system that includes a back-end component, e.g., as a data server, or that includes a middleware component, e.g., an application server, or that includes a front-end component, e.g., a client computer having a graphical user interface or a Web browser through which a user can interact with an implementation of the subject matter described in this specification, or any combination of one or more such back-end, middleware, or front-end components. The components of the system can be
interconnected by any form or medium of digital data communication, e.g., a
communication network. Examples of communication networks include a local area network ("LAN") and a wide area network ("WAN"), an inter-network (e.g., the
Internet), and peer-to-peer networks (e.g., ad hoc peer-to-peer networks).
The computing system can include clients and servers. A client and server are generally remote from each other and typically interact through a communication network. The relationship of client and server arises by virtue of computer programs running on the respective computers and having a client-server relationship to each other. In some implementations, a server transmits data (e.g., an HTML page) to a client device (e.g., for purposes of displaying data to and receiving user input from a user interacting with the client device). Data generated at the client device (e.g., a result of the user interaction) can be received from the client device at the server.
While this specification contains many specific implementation details, these should not be construed as limitations on the scope of any implementation of the present disclosure or of what may be claimed, but rather as descriptions of features specific to example implementations. Certain features that are described in this specification in the context of separate implementations can also be implemented in combination in a single implementation. Conversely, various features that are described in the context of a single implementation can also be implemented in multiple implementations separately or in any suitable sub-combination. Moreover, although features may be described above as acting in certain combinations and even initially claimed as such, one or more features from a claimed combination can in some cases be excised from the combination, and the claimed combination may be directed to a sub-combination or variation of a sub-combination.
Similarly, while operations are depicted in the drawings in a particular order, this should not be understood as requiring that such operations be performed in the particular order shown or in sequential order, or that all illustrated operations be performed, to achieve desirable results. In certain circumstances, multitasking and parallel processing may be advantageous. Moreover, the separation of various system components in the implementations described above should not be understood as requiring such separation in all implementations, and it should be understood that the described program
components and systems can generally be integrated together in a single software product or packaged into multiple software products.
Thus, particular implementations of the subject matter have been described. Other implementations are within the scope of the following claims. In some cases, the actions recited in the claims can be performed in a different order and still achieve desirable results. In addition, the processes depicted in the accompanying figures do not necessarily require the particular order shown, or sequential order, to achieve desirable results. In certain implementations, multitasking and parallel processing may be advantageous.

Claims

1. A computer-implemented method executed using one or more processors, the method comprising:
receiving, by the one or more processors, content data, the content data comprising a plurality of comments associated with an item of digital content;
processing, by the one or more processors, comments of the plurality of comments to provide a set of relevant sentences;
receiving, by the one or more processors, a set of entities comprising one or more entities, each entity in the set of entities being provided based on the set of relevant sentences and being associated with a respective score;
selecting, by the one or more processors, at least one entity of the set of entities based on respective scores; and
associating, by the one or more processors, the at least one entity with the item of digital content.
2. The method of claim 1 , wherein processing comments of the plurality of comments to provide a set of relevant sentences comprises:
receiving a set of sentences, sentences in the set of sentences comprising sentence tokens and word tokens; and
filtering sentences from the set of sentences to provide a sub-set of sentences, the set of relevant sentences being provided based on the sub-set of sentences. 3. The method of claim 2, wherein sentences are filtered from the set of sentences based on at least one of language, length, punctuation, symbols, and letter case.
4. The method of claim 1, wherein processing comments of the plurality of comments to provide a set of relevant sentences comprises providing the sub-set of sentences and digital content data to a summarizer component, the summarizer component processing the sub-set of sentences to provide the set of relevant sentences.
5. The method of claim 4, wherein the summarizer component processes the sub-set of sentences to provide at least one word set, the at least one word set comprising words that are common to sentences of the sub-set of sentences, the set of relevant sentences being provided based on the at least one word set.
6. The method of claim 1 , further comprising providing the set of relevant sentences to an entity identifier component, wherein the entity identifier component processes the set of relevant sentences to provide the set of entities. 7. The method of claim 1, wherein the respective scores each indicate a frequency, at which a respective entity is identified in the set of relevant sentences.
8. The method of claim 1 , wherein each entity of the set of entities comprises at least one of a person, a location, a thing, and a concept.
9. The method of claim 1, wherein the item of digital content comprises a video.
10. A system comprising:
a data store for storing data; and
one or more processors configured to interact with the data store, the one or more processors being further configured to perform operations comprising:
receiving content data, the content data comprising a plurality of comments associated with an item of digital content;
processing comments of the plurality of comments to provide a set of relevant sentences;
receiving a set of entities comprising one or more entities, each entity in the set of entities being provided based on the set of relevant sentences and being associated with a respective score;
selecting at least one entity of the set of entities based on respective scores; and
associating the at least one entity with the item of digital content.
11. The system of claim 10, wherein processing comments of the plurality of comments to provide a set of relevant sentences comprises: receiving a set of sentences, sentences in the set of sentences comprising sentence tokens and word tokens; and
filtering sentences from the set of sentences to provide a sub-set of sentences, the set of relevant sentences being provided based on the sub-set of sentences.
12. The system of claim 1 1, wherein sentences are filtered from the set of sentences based on at least one of language, length, punctuation, symbols, and letter case. 3. The system of claim 10, wherein processing comments of the plurality of comments to provide a set of relevant sentences comprises providing the sub-set of sentences and digital content data to a summarizer component, the summarizer component processing the sub-set of sentences to provide the set of relevant sentences.
14. The system of claim 13, wherein the summarizer component processes the sub-set of sentences to provide at least one word set, the at least one word set comprising words that are common to sentences of the sub-set of sentences, the set of relevant sentences being provided based on the at least one word set.
15. The system of claim 10, wherein operations further comprise providing the set of relevant sentences to an entity identifier component, wherein the entity identifier component processes the set of relevant sentences to provide the set of entities.
16. The system of claim 10, wherein the respective scores each indicate a frequency, at which a respective entity is identified in the set of relevant sentences.
17. The system of claim 10, wherein each entity of the set of entities comprises at least one of a person, a location, a thing, and a concept.
18. The system of claim 10, wherein the item of digital content comprises a video.
19. A computer readable medium storing instructions that, when executed by one or more processors, cause the one or more processors to perform operations comprising: receiving content data, the content data comprising a plurality of comments associated with an item of digital content; processing comments of the plurality of comments to provide a set of relevant sentences;
receiving a set of entities comprising one or more entities, each entity in the set of entities being provided based on the set of relevant sentences and being associated with a respective score;
selecting at least one entity of the set of entities based on respective scores; and associating the at least one entity with the item of digital content.
20. The computer readable medium of claim 19, wherein processing comments of the plurality of comments to provide a set of relevant sentences comprises:
receiving a set of sentences, sentences in the set of sentences comprising sentence tokens and word tokens; and
filtering sentences from the set of sentences to provide a sub-set of sentences, the set of relevant sentences being provided based on the sub-set of sentences.
21. The computer readable medium of claim 20, wherein sentences are filtered from the set of sentences based on at least one of language, length, punctuation, symbols, and letter case.
22. The computer readable medium of claim 19, wherein processing comments of the plurality of comments to provide a set of relevant sentences comprises providing the subset of sentences and digital content data to a summarizer component, the summarizer component processing the sub-set of sentences to provide the set of relevant sentences.
23. The computer readable medium of claim 22, wherein the summarizer component processes the sub-set of sentences to provide at least one word set, the at least one word set comprising words that are common to sentences of the sub-set of sentences, the set of relevant sentences being provided based on the at least one word set.
24. The computer readable medium of claim 19, wherein operations further comprise providing the set of relevant sentences to an entity identifier component, wherein the entity identifier component processes the set of relevant sentences to provide the set of entities.
25. The computer readable medium of claim 19, wherein the respective scores each indicate a frequency, at which a respective entity is identified in the set of relevant sentences. 26. The computer readable medium of claim 19, wherein each entity of the set of entities comprises at least one of a person, a location, a thing, and a concept.
27. The computer readable medium of claim 19, wherein the item of digital content comprises a video.
PCT/GR2013/000065 2013-12-18 2013-12-18 Annotating videos with entities based on comment summaries WO2015092446A1 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201380081723.2A CN106133772A (en) 2013-12-18 2013-12-18 With entity mark video based on comment summary
PCT/GR2013/000065 WO2015092446A1 (en) 2013-12-18 2013-12-18 Annotating videos with entities based on comment summaries
EP13824321.7A EP3084705A1 (en) 2013-12-18 2013-12-18 Annotating videos with entities based on comment summaries

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/GR2013/000065 WO2015092446A1 (en) 2013-12-18 2013-12-18 Annotating videos with entities based on comment summaries

Publications (1)

Publication Number Publication Date
WO2015092446A1 true WO2015092446A1 (en) 2015-06-25

Family

ID=50002772

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/GR2013/000065 WO2015092446A1 (en) 2013-12-18 2013-12-18 Annotating videos with entities based on comment summaries

Country Status (3)

Country Link
EP (1) EP3084705A1 (en)
CN (1) CN106133772A (en)
WO (1) WO2015092446A1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110750637A (en) * 2019-08-15 2020-02-04 中国平安财产保险股份有限公司 Text abstract extraction method and device, computer equipment and storage medium

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100071005A1 (en) * 2008-09-18 2010-03-18 Yoshiaki Kusunoki Program recommendation apparatus
US20120303713A1 (en) * 2001-04-19 2012-11-29 Harbick Andrew V Playlist-based detection of similar digital works and work creators

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120303713A1 (en) * 2001-04-19 2012-11-29 Harbick Andrew V Playlist-based detection of similar digital works and work creators
US20100071005A1 (en) * 2008-09-18 2010-03-18 Yoshiaki Kusunoki Program recommendation apparatus

Also Published As

Publication number Publication date
CN106133772A (en) 2016-11-16
EP3084705A1 (en) 2016-10-26

Similar Documents

Publication Publication Date Title
US10354647B2 (en) Correcting voice recognition using selective re-speak
US8402021B2 (en) Providing posts to discussion threads in response to a search query
US11487757B2 (en) Assistive browsing using context
US10685073B1 (en) Selecting textual representations for entity attribute values
US11249993B2 (en) Answer facts from structured content
US20170242898A1 (en) Profiles in suggest
US10127322B2 (en) Efficient retrieval of fresh internet content
US9811592B1 (en) Query modification based on textual resource context
US9396235B1 (en) Search ranking based on natural language query patterns
US9110943B2 (en) Identifying an image for an entity
US9990425B1 (en) Presenting secondary music search result links
CN106796599B (en) Interpreting user queries based on nearby locations
US9984684B1 (en) Inducing command inputs from high precision and high recall data
EP3084705A1 (en) Annotating videos with entities based on comment summaries
US20150169739A1 (en) Query Classification
US10528564B2 (en) Identifying teachable moments for contextual search
US9183251B1 (en) Showing prominent users for information retrieval requests
US9996624B2 (en) Surfacing in-depth articles in search results
US9824161B1 (en) Providing third party answers
US11194818B1 (en) Promoting social media content in search
US9165030B1 (en) Showing prominent users for information retrieval requests
JP2010066909A (en) Argument log extraction device, argument log extraction method, and program

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13824321

Country of ref document: EP

Kind code of ref document: A1

REEP Request for entry into the european phase

Ref document number: 2013824321

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2013824321

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE