IP Library Granted Patent US 10,268,670
Granted Patent B2
US 10,268,670 · App. 14/872,601 · Granted Apr 23, 2019

System and method detecting hidden connections among phrases

Inventors: Amit Avner (Herzliya, IL); Omer Dror (Tel Aviv, IL); Itay Birnboim (Tel Aviv, IL)
Assignee: INNOVID INC.
G06F17/2705G06F17/30734
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,268,670
App. No.
14/872,601
Granted
Apr 23, 2019
Kind
B2
Abstract

A system and method for identifying hidden connections among non-sentiment phrases are presented. The method includes identifying all connections among a plurality of non-sentiment phrases based on at least one proximity rule; determining direct connections among the identified connections, wherein each direct connection meets a predetermined correlation; filtering out the determined direct connections from the identified connections to yield hidden connections among the identified connections; analyzing the hidden connections to identify a common phrase, wherein the common phrase is associated with at least two hidden connections; generating a new hidden connection among the plurality of non-sentiment phrases based on the common phrase; and associating a sentiment phrase with at least two non-sentiment phrases having a hidden connection, wherein the association is a term taxonomy.

Claims (59)

1. A method for identifying hidden connections among non-sentiment phrases, comprising:

receiving textual content from a data source, the textual content comprising a plurality of non-sentiment phrases, wherein a proximity of mention between non-sentiment phrases potentially provides an indication that there is a likelihood of impact from one of the phrases to another, said impact constitutes a hidden-connection between the phrases;

identifying all connections among the plurality of non-sentiment phrases based on at least one proximity rule;

determining direct connections among the identified connections, wherein each direct connection meets a predetermined correlation;

filtering out the determined direct connections from the identified connections to yield hidden connections among the identified connections;

analyzing the hidden connections to identify a common phrase, wherein the common phrase is associated with at least two hidden connections, each hidden connection of the at least two hidden connections associated with at least two terms;

generating a new hidden connection associated with at least two terms, each of the at least two terms comprised in a hidden connection, among the plurality of non-sentiment phrases based on the common phrase;

associating a sentiment phrase with at least two non-sentiment phrases having a hidden connection, wherein the association is a term taxonomy; and

providing content for delivery based on sentiment phrase association.

2. The method of claim 1 , further comprising: extracting a plurality of phrases from textual content; and identifying a plurality of sentiment phrases and the plurality of non-sentiment phrases in the plurality of phrases, wherein the associated sentiment phrase is from the plurality of sentiment phrases.

3. The method of claim 2 , wherein identifying a plurality of sentiment phrases and the plurality of non-sentiment phrases in the plurality of phrases further comprises:

comparing each extracted phrase to a plurality of predetermined sentiment phrases and non-sentiment phrases; and

for each extracted phrase, determining whether the extracted phrase is a sentiment phrase or a non-sentiment phrase, wherein the extracted phrase is determined to be a sentiment phrase upon the extracted phrase matching one of the predetermined sentiment phrases, and wherein further the extracted phrase is determined to be a non-sentiment phrase upon the extracted phrase matching one of the predetermined non-sentiment phrases.

4. The method of claim 3 , further comprising: assigning a sentiment score to each determined sentiment phrase, wherein the sentiment score represents a degree of any of: positivity, neutrality, and negativity.

5. The method of claim 4 , further comprising: continuously monitoring feedback related to the determined sentiment phrases to identify a change in degree; and assigning a new sentiment score based on the change in degree.

6. The method of claim 3 , wherein each sentiment score is weighted respective of each other sentiment score.

7. The method of claim 2 , wherein identifying a plurality of sentiment phrases and the plurality of non-sentiment phrases in the plurality of phrases further comprises any of: replacing slang phrases with corresponding standard language phrases, removing conjunctions from phrases, removing unknown words, removing repeated words, and removing irrelevant words.

8. The method of claim 1 , wherein the proximity rule includes at least one of: a number of mentions of at least two non-sentiment phrases in a web page, a number of mentions of at least two non-sentiment phrases in different web pages, a number of mentions of at least two non-sentiment phrases in a piece of collected textual content, and a number of web pages within a web site between at least two mentioned non-sentiment phrases.

9. The method of claim 1 , wherein each hidden connection is any of: a first degree separation between at least two non-sentiment phrases, and a first degree separation between at least two different non-sentiment phrases that are associated with a common non-sentiment phrase.

10. The method of claim 1 , wherein at least two non-sentiment phrases have a connection when they meet the at least one proximity rule.

11. The method of claim 1 , wherein each hidden connection is between at least two non-sentiment phrases.

12. The method of claim 1 , wherein generating a new hidden connection further comprises: removing the identified common phrase.

13. A non-transitory computer readable medium having stored thereon instructions for causing one or more processing units to execute a process for improving content provisioning by identifying hidden connections among non-sentiment phrases in such document, the process comprising:

receiving textual content from a data source, the textual content comprising a plurality of non-sentiment phrases, wherein a proximity of mention between non-sentiment phrases potentially provides an indication that there is a likelihood of impact from one of the phrases to another, said impact constitutes a hidden-connection between the phrases;

identifying all connections among the plurality of non-sentiment phrases based on at least one proximity rule;

determining direct connections among the identified connections, wherein each direct connection meets a predetermined correlation;

filtering out the determined direct connections from the identified connections to yield hidden connections among the identified connections;

analyzing the hidden connections to identify a common phrase, wherein the common phrase is associated with at least two hidden connections, each hidden connection of the at least two hidden connections associated with at least two terms;

generating a new hidden connection associated with at least two terms, each of the at least two terms comprised in a hidden connection, among the plurality of non-sentiment phrases based on the common phrase;

associating a sentiment phrase with at least two non-sentiment phrases having a hidden connection, wherein the association is a term taxonomy; and

providing content for delivery based on sentiment phrase association.

14. A system for improving content provisioning by identifying hidden connections among non-sentiment phrases in such document, comprising:

a processor; and

a memory, the memory containing instructions that, when executed by the processor configure the system to:

receive textual content from a data source, the textual content comprising a plurality of non-sentiment phrases, wherein a proximity of mention between non-sentiment phrases potentially provides an indication that there is a likelihood of impact from one of the phrases to another, said impact constitutes a hidden-connection between the phrases;

identify all connections among the plurality of non-sentiment phrases based on at least one proximity rule;

determine direct connections among the identified connections, wherein each direct connection meets a predetermined correlation;

filter out the determined direct connections from the identified connections to yield hidden connections among the identified connections;

analyze the hidden connections to identify a common phrase, wherein the common phrase is associated with at least two hidden connections, each hidden connection of the at least two hidden connections associated with at least two terms;

generate a new hidden connection associated with at least two terms, each of the at least two terms comprised in a hidden connection, among the plurality of non-sentiment phrases based on the common phrase;

associate a sentiment phrase with at least two non-sentiment phrases having a hidden connection, wherein the association is a term taxonomy; and

provide content for delivery based on sentiment phrase association.

15. The system of claim 14 , wherein the system is further configured to:

extract a plurality of phrases from textual content; and

identify a plurality of sentiment phrases and the plurality of non-sentiment phrases in the plurality of phrases, wherein the associated sentiment phrase is from the plurality of sentiment phrases.

16. The system of claim 15 , wherein identifying a plurality of sentiment phrases and the plurality of non-sentiment phrases in the plurality of phrases further comprises:

compare each extracted phrase to a plurality of predetermined sentiment phrases and non-sentiment phrases; and

for each extracted phrase, determine whether the extracted phrase is a sentiment phrase or a non-sentiment phrase, wherein the extracted phrase is determined to be a sentiment phrase if the extracted phrase matched one of the predetermined sentiment phrases, wherein further the extracted phrase is determined to be a non-sentiment phrase if the extracted phrase matched one of the predetermined non-sentiment phrases.

17. The system of claim 16 , wherein the system is further configured to: assign a sentiment score to each determined sentiment phrase, wherein the sentiment score represents a degree of any of: positivity, neutrality, and negativity.

18. The system of claim 15 , wherein the system is further configured to:

continuously monitor feedback related to the determined sentiment phrases to identify a change in degree; and

assign a new sentiment score based on the change in degree.

19. The system of claim 16 , wherein each sentiment score is weighted respective of each other sentiment score.

20. The system of claim 15 , the system is further configured to perform any of: replace slang phrases with corresponding standard language phrases, remove conjunctions from phrases, remove unknown words, remove repeated words, and remove irrelevant words.

21. The system of claim 14 , wherein the proximity rule includes at least one of: a number of mentions of at least two non-sentiment phrases in a web page, a number of mentions of at least two non-sentiment phrases in different web pages, a number of mentions of at least two non-sentiment phrases in a piece of collected textual content, and a number of web pages within a web site between at least two mentioned non-sentiment phrases.

22. The system of claim 14 , wherein each hidden connection is any of: a first degree separation between at least two non-sentiment phrases, and a first degree separation between at least two different non-sentiment phrases that are associated with a common non-sentiment phrase.

23. The system of claim 14 , wherein at least two non-sentiment phrases have a connection when they meet the at least one proximity rule.

24. The system of claim 14 , wherein each hidden connection is between at least two non-sentiment phrases.

25. The system of claim 14 , wherein the system is further configured to: remove the identified common phrase.

Assignments (13)
RELEASE OF PATENT SECURITY AGREEMENT Recorded Sep 16, 2025
From: DEUTSCHE BANK AG NEW YORK BRANCH
To: 4C INSIGHTS INC.; INNOVID LLC
Reel/Frame 072877/0353 →
PATENT SECURITY AGREEMENT Recorded Jul 1, 2025
From: INNOVID LLC
To: DEUTSCHE BANK AG NEW YORK BRANCH
Reel/Frame 071784/0220 →
PATENT SECURITY AGREEMENT Recorded Jul 1, 2025
From: INNOVID LLC
To: DEUTSCHE BANK AG NEW YORK BRANCH
Reel/Frame 071788/0044 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN INTELLECTUAL PROPERTY RECORDED AT REEL 040186, FRAME 0546 Recorded Feb 18, 2025
From: FIRST CITIZENS BANK & TRUST COMPANY, (SUCCESSOR BY PURCHASE TO THE FEDERAL DEPOSIT INSURANCE CORPORATION AS RECEIVER FOR SILICON VALLEY BRIDGE BANK, N.A. (AS SUCCESSOR TO SILICON VALLEY BANK))
To: INNOVID INC.
Reel/Frame 070250/0992 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN INTELLECTUAL PROPERTY RECORDED AT REEL 060870, FRAME 0073 Recorded Feb 18, 2025
From: FIRST CITIZENS BANK & TRUST COMPANY, (SUCCESSOR BY PURCHASE TO THE FEDERAL DEPOSIT INSURANCE CORPORATION AS RECEIVER FOR SILICON VALLEY BRIDGE BANK, N.A. (AS SUCCESSOR TO SILICON VALLEY BANK))
To: INNOVID LLC; TV SQUARED INC.
Reel/Frame 070251/0900 →
SECURITY INTEREST Recorded Aug 23, 2022
From: INNOVID LLC; TV SQUARED INC
To: SILICON VALLEY BANK
Reel/Frame 060870/0073 →
CHANGE OF NAME Recorded Jun 20, 2022
From: INSPIRE MERGER SUB 2, LLC
To: INNOVID LLC
Reel/Frame 060253/0620 →
MERGER Recorded Jun 20, 2022
From: INNOVID INC.
To: INSPIRE MERGER SUB 2, LLC
Reel/Frame 060253/0599 →
RELEASE OF SECURITY INTEREST Recorded May 27, 2021
From: KREOS CAPITAL V (EXPERT FUND) L.P
To: TAYKEY LTD.
Reel/Frame 056369/0192 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 14, 2018
From: AVNER, AMIR; DROR, OMER; BIRNBOIM, ITAY
To: TAYKEY LTD.
Reel/Frame 045200/0910 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 9, 2018
From: TAYKEY LTD.
To: INNOVID INC.
Reel/Frame 044878/0496 →
SECURITY INTEREST Recorded Oct 26, 2016
From: TAYKEY LTD.
To: KREOS CAPITAL V (EXPERT FUND) L.P.
Reel/Frame 040124/0880 →
SECURITY AGREEMENT Recorded Sep 30, 2016
From: TAYKEY LTD
To: SILICON VALLEY BANK
Reel/Frame 040186/0546 →
Continuity (6)
Continuation 13279673 · Oct 24, 2011
Continuation In Part 13050515 · Mar 17, 2011
Continuation In Part 13214588 · Aug 22, 2011
Continuation In Part 13050515 · Mar 17, 2011
Provisional Application 61316844 · Mar 24, 2010
Related Publication 20160026617A1 · Jan 28, 2016