US2008147646A1PendingUtilityA1

Method for real time relevancy determination of terms

42
Assignee: RELEGENCE CORPPriority: Feb 7, 2002Filed: Dec 6, 2007Published: Jun 19, 2008
Est. expiryFeb 7, 2022(expired)· nominal 20-yr term from priority
H04L 65/764H04N 7/163Y10S707/99935H04N 21/47214Y10S707/99936H04N 21/435H04L 65/1101H04N 21/8405H04N 21/443H04N 21/4668H04N 21/466
42
PatentIndex Score
0
Cited by
0
References
0
Claims

Abstract

A method for determining relevancy of real time received terms, the method includes the steps of: determining relevancy keywords; extracting real time terms from currently received information streams; updating current reception patterns of relevancy keywords in response to a comparison between the extracted real time terms and the relevancy keywords; and determining a relevancy of relevancy keywords in response to a comparison between current reception patterns and reference reception patterns.

Claims

exact text as granted — not AI-modified
1 - 101 . (canceled) 
     
     
         102 . A computer implemented method for determining relevancy of real time received terms, the method comprising:
 determining a relevancy keyword;   extracting a real time term from a currently received information stream;   updating a current reception pattern of the relevancy keyword in response to a comparison between the extracted real time term and the relevancy keyword; and   determining relevancy of the relevancy keyword in response to a comparison between the current reception pattern and a reference reception pattern.   
     
     
         103 . The method of  claim 102 , wherein the relevancy keyword is extracted from an alert criterion of a client or a client query. 
     
     
         104 . The method of  claim 102 , further comprising a step selected from the group consisting of:
 updating at least one client as to the relevancy of the relevancy keyword,   estimating a flow pattern of the received information stream to generate an estimated flow pattern,   storing the real time terms in a storage means for a predetermined period of time, wherein storing the real time term is preceded by a preprocessing step selected from the group consisting of:
 adding control data to an information packet, 
 filtering the information packet, 
 adding control information to the filtered information packet, 
 extracting the real time term from the filtered information packet, 
 filtering the real time term to generate the real time term, 
 storing the real time term in a storage means, and combinations thereof, 
   compensating for time differences resulting from a reception of an information stream from a distinct geographical location, and   compensating for time differences resulting from a reception of an information stream relating to an event that occurs at a distinct geographical location, and combinations thereof.   
     
     
         105 . The method of  claim 104 , wherein the current reception pattern of the relevancy keyword is further responsive to the estimated flow pattern of the received information stream and estimating flow pattern comprises monitoring the reception of a flow keyword and the flow keyword optionally comprises a commonly used word. 
     
     
         106 . The method of  claim 104 , wherein the control data comprises at least one parameter selected from the group consisting of: (i) information packet identification, (ii) information source identification, (iii) time of arrival, (iv) alert identification, and (v) query identification. 
     
     
         107 . The method of  claim 104 , wherein the real time term is extracted out of the filtered information packet by parsing and stemming a plurality of information packets; and
 wherein filtering further comprises a step selected from the group consisting of: (a) discarding a term constructed of a one-letter word, (b) discarding a term constructed of a frequently used word, (c) discarding a term constructed of a stop-word, and (d) discarding a term constructed of a predefined word.   
     
     
         108 . The method of  claim 104 , wherein a reception of the information packet is followed by the steps of:
 storing the information packet with an associated packet identifier in the storage means,   storing a real time term information representative of a reception of the real time term in the storage means,   linking the stored information packet and the real time term information, and   optionally deleting an information packet followed by deleting the linked real time term information.   
     
     
         109 . The method of  claim 108 , wherein the information packet is stored in a messages hash, and the linked real time term information is stored in a terms hash. 
     
     
         110 . The method of  claim 109 , wherein the real time term information comprises at least one information field selected from the group consisting of:
 a last modification time field to indicate a most recent time of reception of the real time term during a predetermined period of time;   a number of channels containing term, to indicate a number of information sources that provided the real time term during a predetermined period of time;   a total instances field to indicate a total amount of receptions of the real time term during a predetermined period of time; and   a terms inverted entries map, comprising of a plurality of terms inverted file entries, each entry holds information representative of a reception of the real time term from a single information source during a predetermined period of time.   
     
     
         111 . The method of  claim 110 , wherein each inverted file entry comprises at least one field selected from the group consisting of:
 a channel identifier to identify the information source that provided the real time term during a predetermined period of time;   an instances number to indicate a total amount of receptions of the real time term from an information source during a predetermined period of time; and   a time of last appearance to indicate a most recent time of reception of the real time term from an information source during a predetermined period of time.   
     
     
         112 . The method of  claim 111 , wherein the information packet is further associated to a message terms key map, comprising a plurality of message characteristic entries, each message characteristic entry associated to a real time term extracted from the information packet, said message characteristic entry comprises of at least one field selected from the group consisting of:
 a terms inverted file to point to the term extracted information;   an instance number to indicate a number of times the real time term appeared in the information packet; and   an inverted file entry to point to a terms inverted file entry.   
     
     
         113 . The method of  claim 104 , wherein the information packet comprises content selected from the group consisting of: text, audio, video, multimedia, and executable code streaming media. 
     
     
         114 . The method of  claim 102 , wherein the current reception pattern reflects the reception of the relevancy keyword during a test period or the reception of the relevancy keyword during at least two test periods. 
     
     
         115 . The method of  claim 114 , wherein the at least two test periods at least partially overlap and optionally each of the at least two test periods is characterized by a corresponding current reception pattern. 
     
     
         116 . The method of  claim 115 , wherein determining relevancy of the relevancy keyword comprises comparisons between each corresponding current reception pattern and the reference reception pattern. 
     
     
         117 . The method of  claim 116 , wherein the determination of the relevancy value is responsive to a combination of at least one comparison. 
     
     
         118 . The method of  claim 114 , wherein the reference reception pattern reflects the reception of the relevancy keyword during a time period that is much longer than each of the test periods. 
     
     
         119 . The method of  claim 102 , wherein determining the relevancy of the relevancy keyword comprises attaching a relevancy level to the relevancy keyword. 
     
     
         120 . The method of  claim 119 , wherein the time period is 24 hours and the relevancy level is selected from the group consisting of −4, −3, −2, −1, 0, 1, 2, 3, and 4, wherein the relevancy level is
 −4 if a 24 hour normalized keyword current reception value (“24 hrv”) is equal to or small than avg−std,   −3 if the 24 hrv is greater than avg−std but smaller than or equal to avg−0.8×std,   −2 if the 24 hrv is greater than avg−0.8×std but smaller than or equal to avg−0.65×std,   −1 if the 24 hrv is greater than avg−0.565×std but smaller than or equal to avg−0.5×std,   0 if the 24 hrv is greater than avg−0.5×std but smaller than or equal to   
       
         
           
             
               
                 avg 
                 + 
                 
                   
                     ( 
                     
                       0.25 
                       + 
                       
                         0.25 
                         
                           ln 
                            
                           
                             ( 
                             
                               1.05 
                               + 
                               avg 
                             
                             ) 
                           
                         
                       
                     
                     ) 
                   
                   × 
                   std 
                 
               
               , 
             
           
         
         1 if the 24 hrv is greater than 
       
       
         
           
             
               avg 
               + 
               
                 
                   ( 
                   
                     0.25 
                     + 
                     
                       0.25 
                       
                         ln 
                          
                         
                           ( 
                           
                             1.05 
                             + 
                             avg 
                           
                           ) 
                         
                       
                     
                   
                   ) 
                 
                 × 
                 std 
               
             
           
         
       
       but smaller than or equal to 
       
         
           
             
               
                 avg 
                 + 
                 
                   
                     ( 
                     
                       0.85 
                       + 
                       
                         0.5 
                         
                           ln 
                            
                           
                             ( 
                             
                               1.05 
                               + 
                               avg 
                             
                             ) 
                           
                         
                       
                     
                     ) 
                   
                   × 
                   std 
                 
               
               , 
             
           
         
         2 if the 24 hrv is greater than 
       
       
         
           
             
               avg 
               + 
               
                 
                   ( 
                   
                     0.85 
                     + 
                     
                       0.5 
                       
                         ln 
                          
                         
                           ( 
                           
                             1.05 
                             + 
                             avg 
                           
                           ) 
                         
                       
                     
                   
                   ) 
                 
                 × 
                 std 
               
             
           
         
       
       but smaller than or equal to 
       
         
           
             
               
                 avg 
                 + 
                 
                   
                     ( 
                     
                       1.5 
                       + 
                       
                         0.75 
                         
                           ln 
                            
                           
                             ( 
                             
                               1.05 
                               + 
                               avg 
                             
                             ) 
                           
                         
                       
                     
                     ) 
                   
                   × 
                   std 
                 
               
               , 
             
           
         
         3 if the 24 hrv is greater than 
       
       
         
           
             
               avg 
               + 
               
                 
                   ( 
                   
                     1.5 
                     + 
                     
                       0.75 
                       
                         ln 
                          
                         
                           ( 
                           
                             1.05 
                             + 
                             avg 
                           
                           ) 
                         
                       
                     
                   
                   ) 
                 
                 × 
                 std 
               
             
           
         
       
       but smaller than or equal to 
       
         
           
             
               
                 avg 
                 + 
                 
                   
                     ( 
                     
                       2.2 
                       + 
                       
                         1 
                         
                           ln 
                            
                           
                             ( 
                             
                               1.05 
                               + 
                               avg 
                             
                             ) 
                           
                         
                       
                     
                     ) 
                   
                   × 
                   std 
                 
               
               , 
             
           
         
       
       and
 4 if the 24 hrv is greater than 
 
       
         
           
             
               avg 
               + 
               
                 
                   ( 
                   
                     2.2 
                     + 
                     
                       1 
                       
                         ln 
                          
                         
                           ( 
                           
                             1.05 
                             + 
                             avg 
                           
                           ) 
                         
                       
                     
                   
                   ) 
                 
                 × 
                 
                   std 
                   . 
                 
               
             
           
         
       
     
     
         121 . The method of  claim 119 , wherein the time period is 12 hours and the relevancy level is selected from the group consisting of −4, −3, −2, −1, 0, 1, 2, 3, and 4, wherein the relevancy level is
 −4 if a 12 hour normalized keyword current reception value (“12 hrv”) is equal to or small than avg−1.2×std,   −3 if the 12 hrv is greater than avg−1.2×std but smaller than or equal to avg−1×std,   −2 if the 12 hrv is greater than avg−1×std but smaller than or equal to avg−0.85×std,   −1 if the 12 hrv is greater than avg−0.85×std but smaller than or equal to avg−0.7×std,   0 if the 12 hrv is greater than avg−0.7×std but smaller than or equal to   
       
         
           
             
               
                 avg 
                 + 
                 
                   
                     ( 
                     
                       0.45 
                       + 
                       
                         0.45 
                         
                           ln 
                            
                           
                             ( 
                             
                               1.05 
                               + 
                               avg 
                             
                             ) 
                           
                         
                       
                     
                     ) 
                   
                   × 
                   std 
                 
               
               , 
             
           
         
         1 if the 12 hrv is greater than 
       
       
         
           
             
               avg 
               + 
               
                 
                   ( 
                   
                     0.45 
                     + 
                     
                       0.45 
                       
                         ln 
                          
                         
                           ( 
                           
                             1.05 
                             + 
                             avg 
                           
                           ) 
                         
                       
                     
                   
                   ) 
                 
                 × 
                 std 
               
             
           
         
       
       but smaller than or equal to 
       
         
           
             
               
                 avg 
                 + 
                 
                   
                     ( 
                     
                       1.05 
                       + 
                       
                         0.7 
                         
                           ln 
                            
                           
                             ( 
                             
                               1.05 
                               + 
                               avg 
                             
                             ) 
                           
                         
                       
                     
                     ) 
                   
                   × 
                   std 
                 
               
               , 
             
           
         
         2 if the 12 hrv is greater than 
       
       
         
           
             
               avg 
               + 
               
                 
                   ( 
                   
                     1.05 
                     + 
                     
                       0.7 
                       
                         ln 
                          
                         
                           ( 
                           
                             1.05 
                             + 
                             avg 
                           
                           ) 
                         
                       
                     
                   
                   ) 
                 
                 × 
                 std 
               
             
           
         
       
       but smaller than or equal to 
       
         
           
             
               
                 avg 
                 + 
                 
                   
                     ( 
                     
                       1.7 
                       + 
                       
                         0.95 
                         
                           ln 
                            
                           
                             ( 
                             
                               1.05 
                               + 
                               avg 
                             
                             ) 
                           
                         
                       
                     
                     ) 
                   
                   × 
                   std 
                 
               
               , 
             
           
         
         3 if the 12 hrv is greater than 
       
       
         
           
             
               avg 
               + 
               
                 
                   ( 
                   
                     1.7 
                     + 
                     
                       0.95 
                       
                         ln 
                          
                         
                           ( 
                           
                             1.05 
                             + 
                             avg 
                           
                           ) 
                         
                       
                     
                   
                   ) 
                 
                 × 
                 std 
               
             
           
         
       
       but smaller than or equal to 
       
         
           
             
               
                 avg 
                 + 
                 
                   
                     ( 
                     
                       2.4 
                       + 
                       
                         1.2 
                         
                           ln 
                            
                           
                             ( 
                             
                               1.05 
                               + 
                               avg 
                             
                             ) 
                           
                         
                       
                     
                     ) 
                   
                   × 
                   std 
                 
               
               , 
             
           
         
       
       and
 4 if the 12 hrv is greater than 
 
       
         
           
             
               avg 
               + 
               
                 
                   ( 
                   
                     2.4 
                     + 
                     
                       1.2 
                       
                         ln 
                          
                         
                           ( 
                           
                             1.05 
                             + 
                             avg 
                           
                           ) 
                         
                       
                     
                   
                   ) 
                 
                 × 
                 
                   std 
                   . 
                 
               
             
           
         
       
     
     
         122 . The method of  claim 119 , wherein the relevancy is defined by a relevancy level threshold. 
     
     
         123 . The method of  claim 102 , wherein the current flow pattern is responsive to at least one weight factor associated to at least one source of received information stream. 
     
     
         124 . In a computing environment running on a computer platform utilized as a central server system, a method of calculating a relevancy of a relevancy keyword is operating to allow users of client systems connectable thereto to receive indications about the relevancy of the relevancy keyword in response to the reception of real time terms by the central server system, the method comprising:
 determining a relevancy keyword;   extracting a real time term from a currently received information stream;   updating a current reception pattern of the relevancy keyword in response to a comparison between the extracted real time term and the relevancy keyword; and   determining a relevancy of the relevancy keyword in response to a comparison between the current reception pattern and a reference reception pattern.   
     
     
         125 . The method of  claim 124 , wherein the relevancy keyword is extracted from a client query or an alert criterion of a client. 
     
     
         126 . The method of  claim 124 , further comprising a step selected from the group consisting of:
 updating at least one client as to the relevancy of the relevancy keyword,   estimating a flow pattern of the received information stream to generate an estimated flow pattern,   compensating for time differences resulting from a reception of an information stream from a distinct geographical location, and   compensating for time differences resulting from a reception of an information stream relating to an event that occurs at a distinct geographical locations, and combinations thereof.   
     
     
         127 . The method of  claim 126 , wherein the current reception pattern of the relevancy keyword is further responsive to the estimated flow pattern of the received information stream. 
     
     
         128 . The method of  claim 126 , wherein estimating the flow pattern comprises monitoring the reception of a flow keyword and the flow keyword optionally comprises a commonly used word. 
     
     
         129 . The method of  claim 124 , wherein the information stream comprises content selected from the group consisting of: text, audio, video, multimedia, and executable code streaming media. 
     
     
         130 . The method of  claim 124 , wherein the current reception pattern reflects the reception of the relevancy keyword during a test period or the reception of the relevancy keyword during at least two test periods. 
     
     
         131 . The method of  claim 130 , wherein the at least two test periods at least partially overlap and optionally each of the at least two test periods is characterized by a corresponding current reception pattern. 
     
     
         132 . The method of  claim 131 , wherein determining the relevancy of the relevancy keyword comprises comparisons between each corresponding current reception pattern and the reference reception pattern. 
     
     
         133 . The method of  claim 132 , wherein the determination of relevancy is responsive to a combination of at least one comparison. 
     
     
         134 . The method of  claim 130 , wherein the reference reception pattern reflects the reception of the relevancy keyword during a time period that is much longer than each of the test periods. 
     
     
         135 . The method of  claim 124 , wherein determining the relevancy of the relevancy keyword comprises attaching a relevancy level to the relevancy keyword. 
     
     
         136 . The method of  claim 135 , wherein the time period is 24 hours and the relevancy level is selected from the group consisting of −4, −3, −2, −1, 0, 1, 2, 3, and 4, wherein the relevancy level is
 −4 if a 24 hour normalized keyword current reception value (“24 hrv”) is equal to or small than avg−std,   −3 if the 24 hrv is greater than avg−std but smaller than or equal to avg−0.8×std,   −2 if the 24 hrv is greater than avg−0.8×std but smaller than or equal to avg−0.65×std,   −1 if the 24 hrv is greater than avg−0.65×std but smaller than or equal to avg−0.5×std,   0 if the 24 hrv is greater than avg−0.5×std but smaller than or equal to   
       
         
           
             
               
                 avg 
                 + 
                 
                   
                     ( 
                     
                       0.25 
                       + 
                       
                         0.25 
                         
                           ln 
                            
                           
                             ( 
                             
                               1.05 
                               + 
                               avg 
                             
                             ) 
                           
                         
                       
                     
                     ) 
                   
                   × 
                   std 
                 
               
               , 
             
           
         
         1 if the 24 hrv is greater than 
       
       
         
           
             
               avg 
               + 
               
                 
                   ( 
                   
                     0.25 
                     + 
                     
                       0.25 
                       
                         ln 
                          
                         
                           ( 
                           
                             1.05 
                             + 
                             avg 
                           
                           ) 
                         
                       
                     
                   
                   ) 
                 
                 × 
                 std 
               
             
           
         
       
       but smaller than or equal to 
       
         
           
             
               
                 avg 
                 + 
                 
                   
                     ( 
                     
                       0.85 
                       + 
                       
                         0.5 
                         
                           ln 
                            
                           
                             ( 
                             
                               1.05 
                               + 
                               avg 
                             
                             ) 
                           
                         
                       
                     
                     ) 
                   
                   × 
                   std 
                 
               
               , 
             
           
         
         2 if the 24 hrv is greater than 
       
       
         
           
             
               avg 
               + 
               
                 
                   ( 
                   
                     0.85 
                     + 
                     
                       0.5 
                       
                         ln 
                          
                         
                           ( 
                           
                             1.05 
                             + 
                             avg 
                           
                           ) 
                         
                       
                     
                   
                   ) 
                 
                 × 
                 std 
               
             
           
         
       
       but smaller than or equal to 
       
         
           
             
               
                 avg 
                 + 
                 
                   
                     ( 
                     
                       1.5 
                       + 
                       
                         0.75 
                         
                           ln 
                            
                           
                             ( 
                             
                               1.05 
                               + 
                               avg 
                             
                             ) 
                           
                         
                       
                     
                     ) 
                   
                   × 
                   std 
                 
               
               , 
             
           
         
         3 if the 24 hrv is greater than 
       
       
         
           
             
               avg 
               + 
               
                 
                   ( 
                   
                     1.5 
                     + 
                     
                       0.75 
                       
                         ln 
                          
                         
                           ( 
                           
                             1.05 
                             + 
                             avg 
                           
                           ) 
                         
                       
                     
                   
                   ) 
                 
                 × 
                 std 
               
             
           
         
       
       but smaller than or equal to 
       
         
           
             
               
                 avg 
                 + 
                 
                   
                     ( 
                     
                       2.2 
                       + 
                       
                         1 
                         
                           ln 
                            
                           
                             ( 
                             
                               1.05 
                               + 
                               avg 
                             
                             ) 
                           
                         
                       
                     
                     ) 
                   
                   × 
                   std 
                 
               
               , 
             
           
         
       
       and
 4 if the 24 hrv is greater than 
 
       
         
           
             
               avg 
               + 
               
                 
                   ( 
                   
                     2.2 
                     + 
                     
                       1 
                       
                         ln 
                          
                         
                           ( 
                           
                             1.05 
                             + 
                             avg 
                           
                           ) 
                         
                       
                     
                   
                   ) 
                 
                 × 
                 
                   std 
                   . 
                 
               
             
           
         
       
     
     
         137 . The method of  claim 135 , wherein the time period is 12 hours and the relevancy level is selected from the group consisting of −4, −3, −2, −1, 0, 1, 2, 3, and 4, wherein the relevancy level is
 −4 if a 12 hour normalized keyword current reception value (“12 hrv”) is equal to or small than avg−1.2×std,   −3 if the 12 hrv is greater than avg−1.2×std but smaller than or equal to avg−1×std,   −2 if the 12 hrv is greater than avg−1×std but smaller than or equal to avg−0.85×std,   −1 if the 12 hrv is greater than avg−0.85×std but smaller than or equal to avg−0.7×std,   0 if the 12 hrv is greater than avg−0.7×std but smaller than or equal to   
       
         
           
             
               
                 avg 
                 + 
                 
                   
                     ( 
                     
                       0.45 
                       + 
                       
                         0.45 
                         
                           ln 
                            
                           
                             ( 
                             
                               1.05 
                               + 
                               avg 
                             
                             ) 
                           
                         
                       
                     
                     ) 
                   
                   × 
                   std 
                 
               
               , 
             
           
         
         1 if the 12 hrv is greater than 
       
       
         
           
             
               avg 
               + 
               
                 
                   ( 
                   
                     0.45 
                     + 
                     
                       0.45 
                       
                         ln 
                          
                         
                           ( 
                           
                             1.05 
                             + 
                             avg 
                           
                           ) 
                         
                       
                     
                   
                   ) 
                 
                 × 
                 std 
               
             
           
         
       
       but smaller than or equal to 
       
         
           
             
               
                 avg 
                 + 
                 
                   
                     ( 
                     
                       1.05 
                       + 
                       
                         0.7 
                         
                           ln 
                            
                           
                             ( 
                             
                               1.05 
                               + 
                               avg 
                             
                             ) 
                           
                         
                       
                     
                     ) 
                   
                   × 
                   std 
                 
               
               , 
             
           
         
         2 if the 12 hrv is greater than 
       
       
         
           
             
               avg 
               + 
               
                 
                   ( 
                   
                     1.05 
                     + 
                     
                       0.7 
                       
                         ln 
                          
                         
                           ( 
                           
                             1.05 
                             + 
                             avg 
                           
                           ) 
                         
                       
                     
                   
                   ) 
                 
                 × 
                 std 
               
             
           
         
       
       but smaller than or equal to 
       
         
           
             
               
                 avg 
                 + 
                 
                   
                     ( 
                     
                       1.7 
                       + 
                       
                         0.95 
                         
                           ln 
                            
                           
                             ( 
                             
                               1.05 
                               + 
                               avg 
                             
                             ) 
                           
                         
                       
                     
                     ) 
                   
                   × 
                   std 
                 
               
               , 
             
           
         
         3 if the 12 hrv is greater than 
       
       
         
           
             
               avg 
               + 
               
                 
                   ( 
                   
                     1.7 
                     + 
                     
                       0.95 
                       
                         ln 
                          
                         
                           ( 
                           
                             1.05 
                             + 
                             avg 
                           
                           ) 
                         
                       
                     
                   
                   ) 
                 
                 × 
                 std 
               
             
           
         
       
       but smaller than or equal to 
       
         
           
             
               
                 avg 
                 + 
                 
                   
                     ( 
                     
                       2.4 
                       + 
                       
                         1.2 
                         
                           ln 
                            
                           
                             ( 
                             
                               1.05 
                               + 
                               avg 
                             
                             ) 
                           
                         
                       
                     
                     ) 
                   
                   × 
                   std 
                 
               
               , 
             
           
         
       
       and
 4 if the 12 hrv is greater than 
 
       
         
           
             
               avg 
               + 
               
                 
                   ( 
                   
                     2.4 
                     + 
                     
                       1.2 
                       
                         ln 
                          
                         
                           ( 
                           
                             1.05 
                             + 
                             avg 
                           
                           ) 
                         
                       
                     
                   
                   ) 
                 
                 × 
                 
                   std 
                   . 
                 
               
             
           
         
       
     
     
         138 . The method of  claim 135 , wherein the relevancy level is defined by a relevancy level threshold. 
     
     
         139 . The method of  claim 124 , wherein the current flow pattern is responsive to at least one weight factor associated to at least one source of received information stream.

Cited by (0)

No later patents cite this yet.

References (0)

No backward citations on record.