Abstract:
A media content item is evaluated for its “sentiment states.” That is, segments of the content item are determined to be, for example, “happy,” “exciting,” “sad,” “funny,” and the like. A “sentiment map” is created that delimits segments of the content item and contains the sentiment-state keywords associated with the segments. Some maps include an amplitude for each assigned sentiment keyword and a confidence value for the segment delimitation and for each keyword. As an exemplary use of the sentiment map, an advertisement broker matches the sentiments of his advertisement offerings with segments of a content item in order to place appropriate advertisements at times when they would be most favorably received. In another example, a recommender system recommends to a user a content item whose sentiment map compares favorably to that of a content item already enjoyed by the user.

Description:
CROSS-REFERENCE TO RELATED APPLICATIONS 
       [0001]    The present application is related to U.S. patent applications (Motorola Docket Numbers CS39614 and CS39615), filed on an even date herewith. 
     
    
     FIELD OF THE INVENTION 
       [0002]    The present invention is related generally to electronic media and, more particularly, to evaluating sentiments in electronic media. 
       BACKGROUND OF THE INVENTION 
       [0003]    Recently, advertisers have begun to look beyond “traditional” media (e.g., magazines and television) and have begun looking to “new media” (e.g., online and mobile services) to increase the effectiveness of their advertising campaigns. Online advertising is appealing because an advertiser can put an advertisement in front of an audience that is actively searching for information. This allows the advertiser to tap into the needs of people prepared to buy rather than, as in the traditional approach, blindly sending advertisements to people who are simply watching television or reading a print medium. 
         [0004]    However, even as people spend more time online, traditional media remain very important (and they still receive the majority of advertising dollars). Indeed, rather than simply replacing traditional media time with online time, many people are beginning to combine traditional and new media. For example, while they watch television, they also pay attention to a “companion device” (e.g., a laptop computer or a smart phone). These users then receive programming (which can include advertising) both through the television and through the companion device. 
         [0005]    These media are very different and the programming (which, again, can include advertising) delivered through them can be very different. This can cause conflicts when, for example, a user, while watching a very romantic movie, receives a funny advertisement on his companion device. The advertisement may, in itself, be unobjectionable to the user, but the conflicting sentiments between the movie and the advertisement confuses the user and may lead to “advertising dissonance.” The dissonance reduces both the user&#39;s enjoyment of the movie and the advertisement&#39;s effectiveness for this user. 
       BRIEF SUMMARY 
       [0006]    The above considerations, and others, are addressed by the present invention, which can be understood by referring to the specification, drawings, and claims. According to aspects of the present invention, a media content item (e.g., a movie, television program, or audio segment) is evaluated for its “sentiment states.” That is, segments of the content item are determined to be, for example, “happy,” “exciting,” “sad,” “funny,” and the like. To assign sentiments, any information about the media clip may be evaluated such as the video and audio of the clip, metadata concerning the clip (e.g., close-captioning information and a description in an electronic program guide), and even social-networking responses to the content item. A “sentiment map” is created that delimits segments of the content item and contains the sentiment-state keywords associated with the segments. 
         [0007]    In some embodiments, the delimitation of segments is based on the sentiment evaluation itself. Some embodiments also allow the delimiting and evaluating to be performed in real time (that is, while the media content item is being received), which can be important when social responses are included in the evaluation. 
         [0008]    In addition to the delimitations and sentiment keywords, some embodiments include in the sentiment map an amplitude for each assigned sentiment keyword (e.g., how funny was it?) and a confidence value for the segment delimitation and for each keyword. 
         [0009]    In some situations, multiple keywords are assigned to the same segment. Segments may overlap, and a segment may encompass the entire media content item. (This can be useful when the content item is very short.) 
         [0010]    The evaluation, in some embodiments, considers information (e.g., profile and demographics) about a user actually watching the media content item. In this situation, an attempt is made to create a sentiment map personalized to this user&#39;s preferences. For example, a personalized sentiment map may tag a segment of a content item as exciting because this particular user is known to be an enthusiast for dog shows. The same segment is not tagged as exciting in a non-personalized sentiment map if the general public does not share this enthusiasm. 
         [0011]    The sentiment map thus created can be used in a number of applications. As a first example, the map is considered by an advertisement broker. The broker uses the map to match his advertisement offerings with segments of the media content item and can thus place appropriate advertisements at times when they would be most favorably received. The advertising campaign may be directed to a primary device (on which a user is viewing the media content item) or to a companion device associated with the same user. In some embodiments, advertisement brokers can submit bids to have their advertising placed during advantageous times. A particularly sophisticated system could re-evaluate the content item after a bid was accepted, the re-evaluation based on additional information that just became available (e.g., social responses to a live broadcast). If the re-evaluation shows that the original evaluation, on which the bid was based, was not very accurate, given the additional information, a refund of a portion of the bid could be provided to the advertisement broker. 
         [0012]    As a second example of an application that uses the sentiment map, a recommender system can consider the sentiment map of a media content item that was enjoyed by a user. By comparing this sentiment map with sentiment maps of other content items, the recommender can choose a content item whose sentiment map is similar to the sentiment map of the content item enjoyed by the user. (When comparing, the recommender can also consult a preference profile for the user). The recommender then recommends this other content item to the user. 
     
    
     
       BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS 
         [0013]    While the appended claims set forth the features of the present invention with particularity, the invention, together with its objects and advantages, may be best understood from the following detailed description taken in conjunction with the accompanying drawings of which: 
           [0014]      FIG. 1  is an overview of an exemplary environment in which the present invention may be practiced; 
           [0015]      FIG. 2  is a generalized schematic of some of the devices shown in  FIG. 1 ; 
           [0016]      FIG. 3  is a flowchart of an exemplary method for creating a sentiment map for a media content item; 
           [0017]      FIG. 4  is a flowchart of an exemplary method for using a sentiment map to place advertisements; and 
           [0018]      FIG. 5  is a flowchart of an exemplary method for using a sentiment map to recommend a media content item. 
       
    
    
     DETAILED DESCRIPTION 
       [0019]    Turning to the drawings, wherein like reference numerals refer to like elements, the invention is illustrated as being implemented in a suitable environment. The following description is based on embodiments of the invention and should not be taken as limiting the invention with regard to alternative embodiments that are not explicitly described herein. 
         [0020]    Aspects of the present invention may be practiced in the representative communications environment  100  of  FIG. 1 . Connected together via any or all of various known networking technologies  102  are media content providers (e.g., cable television head-end servers and the like) and other servers such as media analyzers  104 , advertisement brokers  106 , and recommender systems  108 . (The functions of these servers are discussed below.) For ease of illustration, only one of each type of server  104 ,  106 ,  108  is shown, but multiples of each can exist and can work together, as discussed below. 
         [0021]    The servers  104 ,  106 ,  108  provide, via the networking technologies  102 , sentiment analysis of media content and related services to end-user devices. Traditional end-user devices are supported by “wireline” network technologies (e.g., fiber, wire, and cable)  112 . For example, a set-top box  114  generally receives television programming from various media content providers and provides a user interface (e.g., an interactive program guide) for selecting and viewing content from the cable provider. A digital video recorder (not shown) can store programming for later viewing. Video content may be viewed on a television monitor  116 . In some situations, a laptop computer  118  can access both television content and web-based services either wirelessly or via the wireline network  112 . A home gateway, kiosk, digital sign, or media-restreaming device (not shown) are other possible end-user devices. 
         [0022]    (A media-restreaming device transfers content between disparate types of networks. For example, it receives content from a cable television system  112  and then transmits that content over a local radio link such as WiFi to the cellular telephone  110 . The media-restreaming device usually operates in both directions to carry messages between the networks. In some embodiments, aspects of the present invention are practiced by a media-restreaming device.) 
         [0023]    Television programming can also be delivered to non-traditional subscriber devices such as the cellular telephone  110 . This telephone  110  communicates wirelessly to a wireless base station (not shown but known in the art) to access the public switched telephone network, the Internet, or other networks to access web-based services as well as the television-delivery services provided by the media content providers. 
         [0024]    Wireless and wireline network technologies generally support two-way traffic: Media content and related information are delivered to the end-user devices  110 ,  114 ,  116 ,  118 , and requests go “up” to the servers  104 ,  106 ,  108 . 
         [0025]    A typical user may split his attention by interacting with any or all of the end-user devices  110 ,  114 ,  116 ,  118  at roughly the same time or in a temporally overlapping manner. Examples in the present discussion usually assume that the user is watching the television monitor  116  and possibly interacting with it through the set-top box  114 . In some situations, the user at least occasionally gives some of his attention to a “companion device” such as the cellular telephone  110 . 
         [0026]    To illustrate aspects of the present invention, consider a user watching a television program on the television monitor  116 . A media analysis application analyzes the television program (possibly before the program is delivered to the user or possibly in real time) for sentiments. The media analysis application produces a sentiment map of the television program. The map lists segments of the program along with sentiments (e.g., “happy,” “exciting,” unknown) associated with the segments. (For the sake of simplicity, the present discussion assumes that the media analysis application is fully embodied on one device, but in other embodiments this application can reside at least partially within the head-end of a cable provider, on a web server  104 , on an end-user device such as the cellular telephone  110  or set-top box  114 , or on some combination of these.) 
         [0027]    In some embodiments, the sentiment map is then made available to services such as an advertisement broker  106 . By reviewing the sentiment map, the advertisement broker  106 , determines, for example, that the next 30 seconds of the television program are “exciting.” The advertisement broker  106  finds an advertisement whose sponsor wishes the advertisement to be associated with “exciting” content. The advertisement broker  106  then places a bid to place that advertisement either on the television monitor  116  or on the user&#39;s companion device  110 . If the bid is accepted, then the advertisement is placed temporally near the exciting segment of the television program, to the satisfaction of the advertisement sponsor. (In some situations, the advertisement is delivered to the set-top box  114 , and the set-top box  114  delivers the advertisement to the television monitor  116 . These sorts of connection options are well known in the art and need not be further discussed.) 
         [0028]    Particular aspects of the media analysis application are discussed below in conjunction with  FIG. 3 . Two examples of applications that use the sentiment map are discussed below in conjunction with  FIGS. 4 and 5 . 
         [0029]      FIG. 2  shows the major components of a representative server  104 ,  106 ,  108  or end-user device  110 ,  114 ,  118 . Network interfaces (also called transceivers)  200  send and receive media presentations and messages such as the sentiment map. A processor  202  controls the operations of the device and, in particular, supports aspects of the present invention as illustrated in  FIGS. 3 through 5 , discussed below. The user interface  204  supports a user&#39;s (or administrator&#39;s) interactions with the device. Specific uses of these components by specific devices are discussed as appropriate below. 
         [0030]      FIG. 3  presents a method for creating a sentiment map. The method begins in step  300  when the media analyzer application receives a media content item. First note that “media content item” is meant very broadly: It can be a television program or movie, but it could also be a sound-only clip, a message of any kind (e.g., an e-mail with attached or embedded content), a telephone call with or without accompanying video, or even an advertisement or an interactive computer game. For simplicity&#39;s sake, the following discussion often assumes that the media content item is a television program presented on the television monitor  116 , but all these other possibilities should be kept in mind. 
         [0031]    “Receiving” encompasses many possibilities. If the media analyzer is embodied on a network server  104 , then it can download the full content item and process it according to the remaining steps in  FIG. 3 . This “offline” method has several advantages. First, the media analyzer  104  can take whatever time it needs to perform the analysis. Second, because the media analyzer  104  can review the entire content item, it can better estimate the beginning and end of a particular segment. (See the detailed description of delimitation that accompanies step  304  below.) Third, a network server  104  can perform the sentiment analysis once for a given content item and then provide the map as needed, rather than having each recipient of the content item perform its own analysis. Most of these advantages also apply if the analysis is done offline by a local user device, e.g., by the user&#39;s laptop computer  118  analyzing a content item stored on the user&#39;s digital video recorder. 
         [0032]    There are cases, however, where offline processing is simply not an option. This is especially true when the media analyzer cannot acquire access to the full media content item significantly before the sentiment map is required. The content item may be a live event streamed to a user&#39;s television monitor  116 . Even if the content item is not actually a live broadcast, if it is being shown for the first time (e.g., the newest episode of a television series), then it is unlikely that the media analyzer will be allowed access to all of the content item before it is sent to users. In these situations, the media analyzer attempts to create the sentiment map in “real time,” that is, while the content item is being received. In terms of  FIG. 3 , this means that steps  300  through  308  (and possibly even steps  310  and  312 ) are performed, in some sense, concurrently rather than consecutively. In one embodiment, the media analyzer application runs on the user&#39;s set-top box  114 , and it analyzes the programming as it is being received from the cable system  112  and then sent to the television monitor  116 . In some embodiments, the programming can be buffered and delayed for a few seconds by the set-top box  114  to allow the media analysis to “keep ahead” of the point in the content item currently being viewed. 
         [0033]    The next two steps,  302  and  304 , are, in most embodiments, inseparable. The present discussion attempts, as far as possible, to present these two steps independently, but it should be kept in mind that the detailed discussion of each step informs that of the other. 
         [0034]    In step  302 , the media content item is analyzed for sentiments. Ideally, every point in time of the content item is associated with one or more sentiment-state keywords that express the mood of the content item at that point in time. (See also the discussion of step  306  below.) Step  304  is a recognition that, generally, the “point in time” is actually a relatively short temporal segment of the content item. For example, the segment from 20 seconds into the content item to 30 seconds is considered to be “happy,” and the segment from 53 seconds to 1 minute, 20 seconds is “exciting.” Clearly, the sentiments associated with a segment and the delimitation of the segment are interrelated. In fact, it is usually the sentiment analysis itself that determines the delimitation of the segments. That is, when the sentiment “happy” is found at one time, the surrounding time in the content item can be analyzed to determine the approximate temporal extent of this happiness. That temporal extent then defines the limits of the segment that is associated with happiness. Sometimes, metadata are available with the content item that help in delimiting the segments (e.g., a scene list with start and stop times). 
         [0035]    Focusing again on step  302 , many inputs may be used by the media analyzer application. Soundtracks generally provide distinct cues to viewers to know what sentiment is expected (e.g., a low, slow cadence in a minor key is usually associated with sorrow or loss by human hearers), and well known tools are available to the media analyzer to extract this information. The words being said, and how they are said, also often contain clear sentiment cues. 
         [0036]    Similarly, the video itself may contain cues, such as the amount of time between cuts (exciting scenes usually cut very often), light levels, the amount of shadowing of a speaker&#39;s face, and how the main characters are placed with respect to one another. 
         [0037]    In some situations, the media analysis application can use metadata associated with the media content item such as close-captioning information, an electronic program guide listing, or a script with staging instructions. 
         [0038]    A sophisticated media analysis application can mine further sources of information. One intriguing possibility considers “social-networking” metadata, that is, online posts and commentary produced by viewers of the media content item. These comments are often produced while the content item is being viewed. Other comments are posted later. All of these comments can be reviewed in an attempt to refine the sentiment analysis. Consider a case where the analysis application reviews the video and audio of a segment and, based on that review, associates an “exciting” keyword with that segment. However, a scan of online posts reveals a surprising number of viewers who found this same segment to be poorly conceived and woodenly acted. These viewers were disappointed and bored with the segment. The analysis application can take these reviews into account by downgrading a confidence value (see the discussion of step  306  below) associated with the “exciting” keyword or even by assigning both an “exciting” keyword and a “boring” keyword to the same segment, the former indicating the director&#39;s intent, and the latter indicating the result actually achieved. 
         [0039]    Some embodiments use further sources of information during the evaluation. The media analysis application can attempt to map a particular user&#39;s expected response to segments of the media content item. (This is very specific as compared to the above discussion of online posts, where the posts reflect the responses of the general population to a segment.) Here, the information specific to a particular user can include, for example, a preference profile of the user, purchasing and other behavioral information, demographic information, and even current situational information such as the presence of friends and family during the viewing of the content item. All of this information can be considered when making a sentiment map personalized to this user. In the example mentioned in the Summary, the personalized sentiment map may tag a segment as “exciting” because this particular user is known to be an enthusiast for dog shows. The same segment may not be not tagged as exciting in a non-personalized sentiment map if the general public does not share this enthusiasm. 
         [0040]    Moving now to step  304 , in some situations the entire media content item is made up of only one segment. If, for example, the content item is very short, such as a 30-second advertisement, then it may present only one sentiment state throughout. Generally, however, several segments can be defined within one content item. The segments may even overlap as, for example, when, partway through a “happy” segment, an “exciting” segment begins. 
         [0041]    The delimitation produced by the media analysis application is often imprecise. To address this possibility, sophisticated embodiments attach to each delimitation a confidence value. For example: “It is 90% probable that this happy segment lasts for at least the next 20 seconds, and 65% probable that it continues for a further 15 seconds after that.” 
         [0042]    It should be noted that, in many situations, the delimited segments do not encompass the entire content item. Some portions of the content item may simply not express a sentiment, or the media analysis application cannot discover the particular sentiment intended. 
         [0043]    In step  306 , one or more sentiment-state keywords are associated with delimited segments. Any types of keywords can be used here including, for example, “happy,” “sad,” “exciting,” “boring,” “funny,” “romantic,” “violent,” “successful,” and the like. (As noted just above, the media analysis application may not be able to associate any sentiment-state keyword with a particular segment. In some embodiments, the keyword “unknown” is then used.) As the tools available to the media analysis application improve, it is expected that the list of keywords will increase. 
         [0044]    Some applications that use the sentiment map (see in particular the discussion accompanying  FIGS. 4 and 5  below) are interested in knowing not only the sentiments associated with a segment, but the amplitudes of those sentiments, that is, not only “this segment is funny,” but also “this segment is very, very funny” or “this is the funniest segment in the entire media content item.” The sentiment map can include confidence values for each associated sentiment keyword and the amplitude (if any) of the keywords. 
         [0045]    Step  308  stores the information generated by the evaluation and delimitation in a sentiment map. Any number of types of data representation are possible here. It should be noted that overall, the map is very much smaller than the media content item itself. The map can be sent to applications that need it (step  310 ). (See the discussion of example applications accompanying  FIGS. 4 and 5  below.) If the map is needed in real time, then parts of it can be sent out to waiting applications as they become available (e.g., segment by segment). 
         [0046]    In optional step  312 , the sentiment mapping of a segment is revised based on further information, presumably information that was not available when the original sentiment map was created for the segment. The online social-network posts, mentioned above in relation to step  302 , are especially relevant here. Because some applications may need to use the sentiment map in real time ( FIG. 4  gives an example), the media analyzer produces an initial sentiment map as quickly as it can with whatever information is at hand. Some online comments may be posted too late to be considered for this real-time analysis, but they can be used in the re-evaluation of step  312 . 
         [0047]    Portions of the media content item itself may also count as “further information” for the purposes of step  312 . As mentioned above in the discussion of offline vs. real-time processing in relation to step  300 , offline processing has the advantage that it can view the entire media content item when deciding how to delimit each segment. A real-time media analyzer does not have that option, but, after receiving more or even all of the content item, it can achieve much of the results of offline processing by re-considering the delimitation of segments as a result of the re-evaluation of step  312 . 
         [0048]    Many types of applications can make use of the sentiment map. For example, the producer or provider of the media content item can review the map (especially when online posts are considered when making the map) to compare the director&#39;s intent with the actual effect achieved by the content item.  FIGS. 4 and 5  present two other possibilities. 
         [0049]      FIG. 4  presents a method whereby an advertisement broker  106  uses the sentiment map when deciding where to place advertisements. The method begins in step  400  when the advertisement broker  106  receives the sentiment map. As discussed above, this may be a map of the entire media content item, produced offline by, say, a media analysis server  104 . Also of interest is the case where the advertisement broker  106  receives the map segment by segment as produced in real time, as, for example, the content item is being distributed to viewers via the cable television system  112 . 
         [0050]    In any case, the advertisement broker  106  in step  402  compares the sentiment keywords and delimitation of a segment with a candidate advertisement. For example, the sponsor of this particular advertisement may have told the advertisement broker  106  that this advertisement should be shown in conjunction with “exciting” segments of the media content item. 
         [0051]    In another case, the sponsor did not so inform the advertisement broker  106  of its intent. Instead, a sentiment map is created for the advertisement itself (as noted above in relation to step  304 , this map may only contain a single segment). That is, it is recognized that an advertisement is also a media content item in its own right and can be subjected to the same type of analysis described above in reference to  FIG. 3 . In this case, the analysis may show that the advertisement is both “exciting” and “upbeat.” The advertisement broker  106  can then infer that this advertisement would be best received if it were shown during “exciting” or “upbeat” segments of the media content item that the user is watching on his television monitor  116 . 
         [0052]    Regardless of how the advertisement broker  106  determines which sentiments are most favorable to this advertisement, the advertisement is compared against the sentiment map. The comparison may also consider the amplitude of the sentiment and the delimitation of the segment (i.e., the segment may be too short to use with this advertisement). Confidence values in the map can also be considered: If the content item is drawing to a close, and if the advertisement broker  106  is tasked with presenting a given number of advertisements during the presentation of the content item, then the advertisement broker  106  may have to settle for a less than ideal, or for a less confidently ideal, segment for the advertisement. If a match is favorable enough (usually as defined by the advertisement sponsor or as inferred by the advertisement broker  106 ), then the advertisement broker  106  proceeds to step  404   a  where it attempts to place this advertisement in conjunction with this segment 
         [0053]    Several implementations are possible for “attempting to place” the advertisement. In the example of step  404   b , the advertisement broker  106  submits a bid to place the advertisement at a given time. The bid can include a proposed fee to be paid to the content provider, and can specify whether the advertisement is to be placed within the stream of the media content item itself (as viewed on the television monitor  116  to continue the pervasive example of this discussion) or on a companion device, such as the user&#39;s cellular telephone  110 . Of course, if the latter is desired, then well known methods can be applied to determine whether or not the user has a companion device, whether or not that device is turned on, and whether or not the user is interacting with that device (indicating that the companion device has captured at least some of the user&#39;s attention). If the bid is accepted, then the advertisement is placed accordingly. 
         [0054]    In step  312  of  FIG. 3 , the sentiment map is redrawn as more information becomes available to the media analysis application. In optional step  406  of  FIG. 4 , the advertisement broker  106  reviews the revised map. If a bid was placed and accepted, but the revised map shows that the segment was not all it was thought to be (e.g., based on viewer&#39;s online responses, a supposedly “romantic” scene fell flat), then the advertisement broker  106  can request a refund of part of the bid price. The possibility of a refund could make advertisement brokers  106  more willing to place a reasonable amount of reliance on sentiment mapping and on placing bids based on these maps. 
         [0055]      FIG. 5  presents a recommender system  108  that uses sentiment maps. In steps  500  and  502 , the recommender  108  receives sentiment maps of two media content items. The maps are compared in step  504 , and, if the comparison is favorable in some sense, then the two content items are associated with one another in step  506 . (This is a generalization of the special case discussed above in relation to step  402  of  FIG. 4  where a sentiment map of an advertisement is compared against the map of a content item to see where the advertisement should be placed.) Generally, this means that the two content items have similar sentiment maps. For example, two classic “tear jerkers,” though very different in plot and staging, may exhibit a similar progression of sentiments. (This is one reason, in fact, that such movies are called “formulaic:” The formula generally refers to the sentiments evoked scene by scene in addition to, or instead of, the plot elements.) Thus sentiment maps can be used to categorize content items in a more meaningful fashion than categorization by actors, setting, or plot elements. If a user is known to like one content item, then a second content item with a similar sentiment map can be recommended to him in step  508 . The user&#39;s reaction to the recommendation may help to improve the quality of the sentiment mapping. 
         [0056]    In view of the many possible embodiments to which the principles of the present invention may be applied, it should be recognized that the embodiments described herein with respect to the drawing figures are meant to be illustrative only and should not be taken as limiting the scope of the invention. For example, many other sentiment keywords are possible, and other applications of sentiment mapping can be considered. Therefore, the invention as described herein contemplates all such embodiments as may come within the scope of the following claims and equivalents thereof.