US20160019470A1 - Event detection through text analysis using trained event template models - Google Patents
Event detection through text analysis using trained event template models Download PDFInfo
- Publication number
- US20160019470A1 US20160019470A1 US14/867,138 US201514867138A US2016019470A1 US 20160019470 A1 US20160019470 A1 US 20160019470A1 US 201514867138 A US201514867138 A US 201514867138A US 2016019470 A1 US2016019470 A1 US 2016019470A1
- Authority
- US
- United States
- Prior art keywords
- event
- entity
- data
- database
- server
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Images
Classifications
-
- G06N99/005—
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N20/00—Machine learning
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2465—Query processing support for facilitating data mining operations in structured databases
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/284—Relational databases
- G06F16/285—Clustering or classification
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/35—Clustering; Classification
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/20—Natural language analysis
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/20—Natural language analysis
- G06F40/279—Recognition of textual entities
- G06F40/284—Lexical analysis, e.g. tokenisation or collocates
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/40—Processing or translation of natural language
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/04—Inference or reasoning models
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N7/00—Computing arrangements based on specific mathematical models
- G06N7/01—Probabilistic graphical models, e.g. probabilistic networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/20—Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel
- H04W4/21—Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel for social networking applications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/60—Subscription-based services using application servers or record carriers, e.g. SIM application toolkits
Definitions
- the present disclosure generally relates to information data mining from various media sources, and more specifically to event detection, extraction and validation from media sources.
- the internet provides several sources of information which may be exploited.
- Internet news feeds and websites that allow users to interact with one another have exploded in popularity in the last few years.
- News feed channels such as CNN®, social networking websites sites such as Facebook® or LinkedIn®, and microblogging websites such as Twitter® enjoy widespread use. Millions of users post messages, images and videos on such websites on a daily, even hourly basis.
- information gathered from these sources may refer to events taking place in real time.
- Such publicly accessible media may serve as a rich mine of information that may be used in different applications. For example, consider a scenario where a wide area emergency such as an earthquake or a flood has occurred and conventional emergency service lines are stressed beyond capacity; in this case users may turn to social media in order to request assistance. Another example of an event taking place in real time may be news feed reporting on civilians trapped under a building.
- a news feed may refer to a “Paris kidnapping”; however, in general, Paris may refer to a city in France, a city in Texas, or it may even refer to a person.
- a system and method for detecting events based on input data from a plurality of sources such as, social media, news feeds, and/or a corpus of documents.
- the system may receive input from a plurality of sources in the way of natural language unstructured text containing information about real time events.
- the system may use natural language processing techniques in order to separate individual entities and keywords.
- the process may then proceed with an entity disambiguation step and identify specific entities the source may be referring.
- the system may then identify independent events and associate them with the specific entities identified in the same source.
- the process may then validate events based on overlapping and co-occurrence of events and entities from other data sources.
- the system allows for the detection of events happening, and their proper association to disambiguated entities through text analysis of different sources.
- a system for detecting and extracting events comprises an event concept store storing one or more event models, wherein an event model corresponds to an event candidate and comprises a threshold event score and a set of one or more features having a corresponding weight; an entity and topic extraction processor configured to extract a set of entities and a set of topics from a data stream and then disambiguate each topic and each entity; an event extraction processor configured to identify each of the features of each event model that occur in the data stream, calculate an event score for one or more event candidates having an identified feature using the corresponding event model, and then extract the event candidate when an event score satisfies the threshold event score of the event model; and a spatial-temporal event processor configured to associate each topic and entity extracted from each of the data streams with each of the event candidates extracted from each of the data streams to form a spatial-temporal event grouping comprising one or more records, wherein a record is the event candidate and the associated topic or entity of a data stream.
- a computer-implemented method of event extraction and detection comprises normalizing, by a computer, one or more source items received over a network from a plurality of sources into one or more data streams adequate for computer-automated processing, wherein each data stream is drawn from a corresponding source item; extracting, by the computer, one or more entities from a data stream when entities are identified by the computer; extracting, by the computer, one or more topics from the data stream when topics are identified by the computer; disambiguating, by the computer, each of the entities and each of the topics; identifying, by the computer, one or more features in the data stream matching a feature in an event model, wherein an event model corresponds to an event candidate, and comprises a threshold event score and a set of one or more features having a corresponding weight; calculating, by the computer, an event score for each event model based on the weights assigned to the identified features; extracting, by the computer, each event candidate corresponding to an event model having an event score threshold satisfied by the event score; associating, by
- a computer-implemented method comprises receiving, by a computer, a data stream comprising data representing text strings from a server of a data source; identifying, by the computer, in the data stream one or more features matching a model feature in an event model stored in non-transitory machine-readable storage of an event concept store, wherein at least one feature in the one or more features is an event candidate corresponding to the event model, and wherein at least one feature in the one or more features is an entity; assigning, by the computer, a weight to each respective entity according to the event model corresponding to the event candidate; calculating, by the computer, an event probability score based on one or more weights respectively assigned to the one or more entities; associating, by the computer, the event candidate with each respective entity into a first record of a spatial-temporal grouping, in response to the computing device determining that the event probability score satisfies an event likelihood threshold score of the event model; and storing, by the computer, the first record containing the event candidate, each respective entity associated with
- a system for detecting and extracting events comprising an event concept store comprising non-transitory machine-readable memory storing one or more event models, wherein an event model corresponds to an event candidate and comprises a threshold event score and a set of one or more features having a corresponding weight; an entity and topic extraction processor configured to extract a set of entities and a set of topics from a data stream and then disambiguate each topic and each entity; an event extraction processor configured to identify each of the features of each event model that occur in the data stream, calculate an event score for one or more event candidates having an identified feature using the corresponding event model, and then extract the event candidate when an event score satisfies the threshold event score of the event model; and a spatial-temporal event processor configured to associate each topic and entity extracted from each of the data streams with each of the event candidates extracted from each of the data streams to form a spatial-temporal event grouping comprising one or more records, wherein a record is the event candidate and the associated topic or entity of a data stream.
- FIG. 1 shows components of an event extraction system, according to an embodiment.
- FIG. 2 is a flow diagram illustrating a process by which events and entities from different sources are extracted, validated and stored, according to an embodiment.
- FIG. 3 shows a process of how an event concept store may be developed, according to an exemplary process embodiment.
- FIG. 4 is an of a detailed event extraction process using an event concept store, according to an embodiment.
- FIG. 5 is an of an event and entity extraction and validation using different data sources.
- Entity Extraction refers to information processing methods for extracting information such as names, places, and organizations.
- Corpus refers to a collection of one or more documents
- “Features” is any information which is at least partially derived from a document.
- Event Concept Store refers to a database of Event template models.
- Event refers to one or more features characterized by at least the features' occurrence in real-time.
- Event Model refers to a collection of data that may be used to compare against and identify a specific type of event.
- Module refers to a computer or software components suitable for carrying out at least one or more tasks.
- Sources may include news sources, social media websites and/or any sources that may include data pertaining to events.
- Various embodiments of the systems and methods disclosed here collect data from different sources in order to identify independent events.
- FIG. 1 shows components of a system 100 comprising external data sources 106 , 108 communicatively coupled over a network 104 to an event extraction system 102 .
- Event extraction system 102 may receive data from a plurality of data sources 106 , 108 through a network 104 .
- data sources 106 , 108 may include social media 106 , subscription or news sources 108 , though other data sources 106 , 108 that store and/or publish information may be implemented such as, for example, a document corpus of historical events.
- Such data sources 106 , 108 may store and/or publish machine-readable data representing unstructured texts such as, for example, Tweets® (i.e., text strings), a news article, or a Facebook® status message.
- a network 104 may be a connection between the different sources and event extraction system 102 through the Internet or an intranet.
- the network 104 may comprise any suitable collection of hardware and software components (e.g., network interface cards, routers, switches, firewalls, antennas, towers, hubs, trunks) capable of supporting networked communications between computing devices through any suitable protocol (e.g., TCP/IP, 3G, 4G, Bluetooth).
- Event extraction system 102 may include a plurality of components (not illustrated in FIG. 1 ) capturing and processing data received from a plurality of data sources 106 , 108 .
- Event extraction system 102 may comprise software with programmatic logic that may process inputs from the data sources 106 , 108 , and then identity and extract independent events and entities.
- Event extraction system 102 may be implemented in a single server computer or in a distributed architecture across a plurality of server computers.
- Event extraction system 102 may store extracted events in event store 110 .
- Event store 110 may be a database implemented in known in the art database management systems (DBMS) such as, for example, MySQL®, PostgreSQL, SQLite, Microsoft SQL Server®, Microsoft Access®, Oracle®, SAP®, dBASE, FoxPro®, IBM DB2®, LibreOffice Base®, FileMaker Pro®, and/or any other type of database that may organize collections of data.
- Event store 110 may also be a No-SQL database such as, for example, MongoDB®, Couchbase®, H-Base®, Cassandra®, Accumulo®, and/or any other type of database that may organize collections of data.
- Data sources 106 , 108 may be any form of computing service that stores, publishes, transmits, or otherwise makes available over a network 104 data representing information about events and entities.
- Data sources 106 , 108 may comprise one or more computing devices, servers, and other computing hardware capable of storing data, such as a database, and publishing data over a network 104 , such as a webserver.
- Non-limiting examples of data sources 106 , 108 may include social media networks 106 , online news sources 108 , blogs, educational portals (e.g., Blackboard®, online university libraries), online journals and magazines, among others.
- Social media 106 may be any computing service hosting on one or more servers information exchanges between users.
- Social media 106 users may publish webpages containing text, hyperlinks, and/or other forms of media that is then viewable by other users.
- New sources 108 may be any computing service hosting on one or more servers a web-based new outlet that publishes webpages containing text, hyperlinks, and/or other forms of media.
- Data sources 106 , 108 may publish data containing information that may be received and analyzed by an event extraction system 102 via webpages (e.g., HTML, PHP), RSS, e-mail, SMS, or other suitable protocol for publishing information across a computing network 104 .
- FIG. 2 is a flow diagram of an event extraction method 200 according to an embodiment.
- Event extraction method 200 may begin when data is received from one or more data sources 202 .
- Data sources 202 may include social media computing services 202 a, web-based news sources 202 b, and/or any other data sources 202 c that store and/or publish data containing information related to events.
- event extraction system may perform event, topic and entity extraction, which may include the sub-steps 204 (pre-processing and data normalization), 206 (entity and topic extraction, and disambiguation), and 208 (event extraction).
- pre-processing and data normalization may be performed by a software module implemented on a computer as part of an event extraction system performing event, topic and entity extraction 218 .
- a module performing pre-processing and data normalization, first sub-step 204 may contain programmatic logic, which may involve the use of natural language processing techniques (NLP) for identifying key features in data received from a data source 202 .
- NLP techniques may include removing stop words, tokenization, stemming and part-of speech tagging among others know in the art.
- normalized pre-processed data may go through an entity/topic extraction and disambiguation, in which a software module of the event extraction system may identify and extract entities from the data and disambiguate independent entities from one another.
- entities may include people, organizations, geographic locations, medical conditions, weapons, dates, time or any other entities.
- Entity and topic identification, extraction, and disambiguation of sub-step 206 may be performed by one or more software module implemented in a computer as part of event extraction system.
- an event extractor software module may identify possible event model candidates in the text received from the data source 202 .
- Different types of events may include an accident (e.g., car accident, a train accident, etc.), a natural disaster (e.g., an earthquake, a flood, a weather event, etc.), a man-made disaster (e.g., a bridge collapse, a discharge of a hazardous material, an explosion, etc.), a security event (e.g., a terrorist attack, an act of war, etc.), a major sporting event or concert, election day coordination, traffic incident, and/or any other event.
- an accident e.g., car accident, a train accident, etc.
- a natural disaster e.g., an earthquake, a flood, a weather event, etc.
- a man-made disaster e.g., a bridge collapse, a discharge of a hazardous material, an explosion, etc.
- a security event e.g., a terrorist attack, an act of war,
- LDA Latent Dirichlet Allocation
- the event extractor module performing sub-step 208 may be executed in conjunction with an event concept store 210 .
- Event concept store 210 may be a database residing on any suitable computing device comprising non-transitory machine-readable storage media that stores event models. Event models may be compared against event model candidates identified in data. That is, in sub-step 208 , the event extractor module may identify types of features, which in this example are keywords, in the normalized pre-processed data received from the data source 202 , and compare the features against event models stored in the event concept store 210 .
- the event extractor module may then compute a likelihood score representing the likelihood a set of features (e.g., keywords) pertains to a certain event model, based on comparing the features against each of the event models stored in the event concept store 210 .
- a comparison between features of a event model candidate and a event model yielding a score between determined thresholds may indicate that the event model being compared is actually referenced in the data source.
- the process may perform a spatial-temporal event grouping of extracted events and entities. That is, entities extracted from a data received from a data source 202 b as a result of executing step 206 (entity extraction and disambiguation), and event model candidates identified in data step 202 b during execution of step 208 (event extraction) may be associated together, as a spatial-temporal grouping, and then stored in non-transitory machine-readable storage memory.
- event model candidates identified in other data sources 202 a, 202 c and entities extracted from other data sources 202 a, 202 c may also be associated with one another, and then included to the spatial-temporal event grouping.
- a next step 214 after generating spatial-temporal event groupings based on entities and event model candidates extracted from data sources 202 , software modules may perform event validation on the event model candidates in the spatial temporal event groupings.
- Event validation modules may compare spatial-temporal groupings (i.e., event model candidates and associated entities) extracted from different data sources 202 a - c in order to determine whether a particular event model candidate extracted from a particular data source 202 b resembles a real-time event being referenced in the different data sources 202 a, 202 c.
- Spatial-temporal groupings of different data sources 202 a, 202 c resembling a co-occurrence of event model candidates and entities of the particular data source 202 b being validated may serve as validation that the event model candidate of the data source 202 b resembles the event occurring in real-time.
- the event model candidate and the associated entitles extracted from the data source 202 b may be stored into a verified event store 216 database.
- a server publishing text strings of a Twitter® feed may contain information describing a car accident in Washington D.C
- a news feed channel e.g., text-based RSS
- an event validation software module may calculate a probability score that both text-based streams of data are describing the same real-world event. When the probability score reaches an established threshold, the event may be considered verified and thus stored into the verified event store 216 .
- a verified event store 216 may be used by different applications in order to query for different events depending on the purpose of the application. For example, an emergency service application may query for events related to vehicle accidents, fires and the like in order to provide first responders assistance. Another example may be a sports application which may query the database in order to determine the latest information in the NFL® Super Bowl®.
- Event notification 220 may be used to push notifications or alerts to subscribers who wish to be notified immediately when events are verified. Once an event is verified, any subscribers who wish to receive notifications for that event type will be notified of the verified event.
- FIG. 3 is an example embodiment of a training process 300 to build an event concept store 310 .
- a plurality of documents 304 may be manually tagged by a person or an automated process in order to identify features pertaining to specific events and assign weights to those features.
- Features can be keywords, entities, topics or any other feature derived from the document.
- an event model 306 for modeling the event “Explosion”; a person can manually identify in a document 304 relating to an explosion the co-occurrence of keywords such as “Bomb” and/or “Fire”.
- the user may then assign a weight to each word depending on the repetition or the co-occurrence of these keywords with others in a plurality of documents 304 related to explosions, and associate those with an event model 306 for “Explosion” stored in event concept store 310 .
- FIG. 4 is an example embodiment of an event detection process 400 .
- An event extractor 406 may identify features, which in this example are keywords 402 , from a data input. In the illustrated example, the keywords “Bomb” and “Fire” are identified. The keywords may then be submitted for comparison against event models in the event concept store 410 . In this example, event concept store 410 may assign weights of 0.1 to “Bomb” and 0.3 to “Fire” for the event model of “Explosion”. Event extractor 406 may then add up the weighted scores and determine if the resulting score exceeds a determined threshold.
- Event extractor 406 may then transfer an event possibility of 0.4 of explosion to spatial-temporal event grouping 412 .
- each of the identified event model candidates and associated entities/topics from each of the different sources may be grouped together in a spatial-temporal event grouping 412 , which may be stored as a record of the spatial-temporal grouping 412 .
- FIG. 5 is an example embodiment of an event grouping process 500 .
- the process may begin by taking an input from different data sources 502 .
- Each input from data sources 502 may go through an event, topic and entity extraction 518 process.
- Entities, topics and event model candidates 504 are extracted from the different data sources 502 .
- Entities, topics and event model candidates 504 from different data sources 502 may then be grouped together in spatial-temporal grouping 512 and an initial confidence score 506 may be assigned to each entity, topic and event model candidate 504 association.
- Validation module 514 may compare the different records stored in the spatial-temporal grouping, and identify an overlap between entities and event model candidates 504 from each of the different data sources 502 .
- a score may be calculated using the initial confidence score 506 from the different entities and event model candidates 504 that overlap and/or repeat themselves in different data sources 502 .
- a score greater than a predetermined threshold may serve as an indication that the event model candidate actually occurred.
- a verified event may then be stored in verified event store 516 .
- an overlap of entities “Microsoft” and “Seattle” are extracted along with the event model candidate “Explosion” from different sources this may serve as an indication that an explosion has occurred at Microsoft®, in Seattle.
- Example #1 a tweet is extracted from Twitter and ingested into the event extraction system 102 .
- the Tweet® contains the message “Bill Gates the chairman of Microsoft was Kidnapped in Iran”.
- the process may go through pre-processing and data normalization 204 step where stop words are removed.
- the process may then continue and extract entities “Bill”, “Gates”, “chairman”, “Microsoft”, “Syria” in entity/topic extraction and disambiguation 206 step and extract the event “Kidnapped” using event extraction method 200 .
- the entity extraction process may then identify Bill Gates as Chairman of Microsoft®, and associate the entity with the event kidnapped in spatial-temporal event grouping 212 .
- Event validation 214 may then compare the kidnapping event of Bill Gates to other events from other sources also in spatial-temporal event grouping 212 . Event validation 214 may identify if other events also refer to the kidnapping of the Chairman of Microsoft®, Bill Gates, in Iran, and thus validate if the event is real. If the event is real it may be transferred to verified event store 216
- process flow diagrams are provided merely as illustrative examples and are not intended to require or imply that the steps of the various embodiments must be performed in the order presented. As will be appreciated by one of skill in the art the steps in the foregoing embodiments may be performed in any order. Words such as “then,” “next,” etc. are not intended to limit the order of the steps; these words are simply used to guide the reader through the description of the methods.
- process flow diagrams may describe the operations as a sequential process, many of the operations can be performed in parallel or concurrently. In addition, the order of the operations may be re-arranged.
- a process may correspond to a method, a function, a procedure, a subroutine, a subprogram, etc. When a process corresponds to a function, its termination may correspond to a return of the function to the calling function or the main function.
- Embodiments implemented in computer software may be implemented in software, firmware, middleware, microcode, hardware description languages, or any combination thereof.
- a code segment or machine-executable instructions may represent a procedure, a function, a subprogram, a program, a routine, a subroutine, a module, a software package, a class, or any combination of instructions, data structures, or program statements.
- a code segment may be coupled to another code segment or a hardware circuit by passing and/or receiving information, data, arguments, parameters, or memory contents.
- Information, arguments, parameters, data, etc. may be passed, forwarded, or transmitted via any suitable means including memory sharing, message passing, token passing, network transmission, etc.
- the functions When implemented in software, the functions may be stored as one or more instructions or code on a non-transitory computer-readable or processor-readable storage medium.
- the steps of a method or algorithm disclosed herein may be embodied in a processor-executable software module which may reside on a computer-readable or processor-readable storage medium.
- a non-transitory computer-readable or processor-readable media includes both computer storage media and tangible storage media that facilitate transfer of a computer program from one place to another.
- a non-transitory processor-readable storage media may be any available media that may be accessed by a computer.
- non-transitory processor-readable media may comprise RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other tangible storage medium that may be used to store desired program code in the form of instructions or data structures and that may be accessed by a computer or processor.
- Disk and disc include compact disc (CD), laser disc, optical disc, digital versatile disc (DVD), floppy disk, and blu-ray disc where disks usually reproduce data magnetically, while discs reproduce data optically with lasers. Combinations of the above should also be included within the scope of computer-readable media.
- the operations of a method or algorithm may reside as one or any combination or set of codes and/or instructions on a non-transitory processor-readable medium and/or computer-readable medium, which may be incorporated into a computer program product.
- the various components of the technology can be located at distant portions of a distributed network and/or the Internet, or within a dedicated secure, unsecured and/or encrypted system.
- the components of the system can be combined into one or more devices or co-located on a particular node of a distributed network, such as a telecommunications network.
- the components of the system can be arranged at any location within a distributed network without affecting the operation of the system.
- the components could be embedded in a dedicated machine.
- the various links connecting the elements can be wired or wireless links, or any combination thereof, or any other known or later developed element(s) that is capable of supplying and/or communicating data to and from the connected elements.
- module as used herein can refer to any known or later developed hardware, software, firmware, or combination thereof that is capable of performing the functionality associated with that element.
- determine, calculate and compute, and variations thereof, as used herein are used interchangeably and include any type of methodology, process, mathematical operation or technique.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Artificial Intelligence (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- Software Systems (AREA)
- Databases & Information Systems (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Mathematical Physics (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Evolutionary Computation (AREA)
- Computing Systems (AREA)
- Probability & Statistics with Applications (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Medical Informatics (AREA)
- Algebra (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Fuzzy Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
A system and method for detecting events based on input data from a plurality of sources. The system may receive input from a plurality of sources containing information about possible events. A method for event detection involves pre-processing and normalizing a data input from a plurality of sources, extracting and disambiguating events and entities, associate event and entities, correlate events and entities associated from a data input to results from a different data sources to determine if an event has occurred, and store the detected events in a data storage.
Description
- This application is a continuation of U.S. patent application Ser. No. 14/558,330, filed on Dec. 2, 2014, which is a non-provisional patent application that claims the benefit of U.S. Provisional Application Ser. No. 61/910,809, entitled “Event Detection Through Text Analysis Using Trained Event Template Models,” filed Dec. 2, 2013, all of which are hereby incorporated by reference in their entirety.
- This application is related U.S. patent application Ser. No. 14/558,342, entitled “Event Detection Through Text Analysis Using Dynamic Self Evolving/Learning Module,” filed Dec. 2, 2014, and U.S. patent application Ser. No. 14/558,254, entitled “Design And Implementation Of Clustered In-Memory Database,” filed Dec. 2, 2014, each of which are hereby incorporated by reference in their entirety.
- The present disclosure generally relates to information data mining from various media sources, and more specifically to event detection, extraction and validation from media sources.
- The internet provides several sources of information which may be exploited. Internet news feeds and websites that allow users to interact with one another have exploded in popularity in the last few years. News feed channels such as CNN®, social networking websites sites such as Facebook® or LinkedIn®, and microblogging websites such as Twitter® enjoy widespread use. Millions of users post messages, images and videos on such websites on a daily, even hourly basis. Often, information gathered from these sources may refer to events taking place in real time. Such publicly accessible media may serve as a rich mine of information that may be used in different applications. For example, consider a scenario where a wide area emergency such as an earthquake or a flood has occurred and conventional emergency service lines are stressed beyond capacity; in this case users may turn to social media in order to request assistance. Another example of an event taking place in real time may be news feed reporting on civilians trapped under a building.
- The high proliferation of information generated by media sources makes proper identification of events troublesome. Media data may contain ambiguous features which may hinder the ability of associating events with specific names, places or organizations. For example, a news feed may refer to a “Paris kidnapping”; however, in general, Paris may refer to a city in France, a city in Texas, or it may even refer to a person.
- Thus a need exists for a method of detecting, extracting and validating events from media sources and effectively associate them with independent entities.
- A system and method for detecting events based on input data from a plurality of sources such as, social media, news feeds, and/or a corpus of documents. The system may receive input from a plurality of sources in the way of natural language unstructured text containing information about real time events. The system may use natural language processing techniques in order to separate individual entities and keywords. The process may then proceed with an entity disambiguation step and identify specific entities the source may be referring. The system may then identify independent events and associate them with the specific entities identified in the same source. The process may then validate events based on overlapping and co-occurrence of events and entities from other data sources. The system allows for the detection of events happening, and their proper association to disambiguated entities through text analysis of different sources.
- In one embodiment, a system for detecting and extracting events comprises an event concept store storing one or more event models, wherein an event model corresponds to an event candidate and comprises a threshold event score and a set of one or more features having a corresponding weight; an entity and topic extraction processor configured to extract a set of entities and a set of topics from a data stream and then disambiguate each topic and each entity; an event extraction processor configured to identify each of the features of each event model that occur in the data stream, calculate an event score for one or more event candidates having an identified feature using the corresponding event model, and then extract the event candidate when an event score satisfies the threshold event score of the event model; and a spatial-temporal event processor configured to associate each topic and entity extracted from each of the data streams with each of the event candidates extracted from each of the data streams to form a spatial-temporal event grouping comprising one or more records, wherein a record is the event candidate and the associated topic or entity of a data stream.
- In another embodiment, a computer-implemented method of event extraction and detection comprises normalizing, by a computer, one or more source items received over a network from a plurality of sources into one or more data streams adequate for computer-automated processing, wherein each data stream is drawn from a corresponding source item; extracting, by the computer, one or more entities from a data stream when entities are identified by the computer; extracting, by the computer, one or more topics from the data stream when topics are identified by the computer; disambiguating, by the computer, each of the entities and each of the topics; identifying, by the computer, one or more features in the data stream matching a feature in an event model, wherein an event model corresponds to an event candidate, and comprises a threshold event score and a set of one or more features having a corresponding weight; calculating, by the computer, an event score for each event model based on the weights assigned to the identified features; extracting, by the computer, each event candidate corresponding to an event model having an event score threshold satisfied by the event score; associating, by the computer, each event candidate with each topic or entity into a spatial-temporal grouping, wherein each event candidate and the associated topic or entity extracted from a source item are a record in the spatial-temporal grouping.
- In one embodiment, a computer-implemented method comprises receiving, by a computer, a data stream comprising data representing text strings from a server of a data source; identifying, by the computer, in the data stream one or more features matching a model feature in an event model stored in non-transitory machine-readable storage of an event concept store, wherein at least one feature in the one or more features is an event candidate corresponding to the event model, and wherein at least one feature in the one or more features is an entity; assigning, by the computer, a weight to each respective entity according to the event model corresponding to the event candidate; calculating, by the computer, an event probability score based on one or more weights respectively assigned to the one or more entities; associating, by the computer, the event candidate with each respective entity into a first record of a spatial-temporal grouping, in response to the computing device determining that the event probability score satisfies an event likelihood threshold score of the event model; and storing, by the computer, the first record containing the event candidate, each respective entity associated with the event candidate, and the event probability score into a non-transitory machine-readable spatial-temporal grouping memory.
- In another embodiments, a system for detecting and extracting events, the system comprising an event concept store comprising non-transitory machine-readable memory storing one or more event models, wherein an event model corresponds to an event candidate and comprises a threshold event score and a set of one or more features having a corresponding weight; an entity and topic extraction processor configured to extract a set of entities and a set of topics from a data stream and then disambiguate each topic and each entity; an event extraction processor configured to identify each of the features of each event model that occur in the data stream, calculate an event score for one or more event candidates having an identified feature using the corresponding event model, and then extract the event candidate when an event score satisfies the threshold event score of the event model; and a spatial-temporal event processor configured to associate each topic and entity extracted from each of the data streams with each of the event candidates extracted from each of the data streams to form a spatial-temporal event grouping comprising one or more records, wherein a record is the event candidate and the associated topic or entity of a data stream.
- Additional features and advantages of an embodiment will be set forth in the description which follows, and in part will be apparent from the description. The objectives and other advantages of the invention will be realized and attained by the structure particularly pointed out in the exemplary embodiments in the written description and claims hereof as well as the appended drawings.
- It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory and are intended to provide further explanation of the invention as claimed.
- The present disclosure can be better understood by referring to the following figures. The components in the figures are not necessarily to scale, emphasis instead being placed upon illustrating the principles of the disclosure. In the figures, reference numerals designate corresponding parts throughout the different views.
-
FIG. 1 shows components of an event extraction system, according to an embodiment. -
FIG. 2 is a flow diagram illustrating a process by which events and entities from different sources are extracted, validated and stored, according to an embodiment. -
FIG. 3 shows a process of how an event concept store may be developed, according to an exemplary process embodiment. -
FIG. 4 is an of a detailed event extraction process using an event concept store, according to an embodiment. -
FIG. 5 is an of an event and entity extraction and validation using different data sources. - As used herein, the following terms have the following definitions:
- “Entity Extraction” refers to information processing methods for extracting information such as names, places, and organizations.
- “Corpus” refers to a collection of one or more documents
- “Features” is any information which is at least partially derived from a document.
- “Event Concept Store” refers to a database of Event template models.
- “Event” refers to one or more features characterized by at least the features' occurrence in real-time.
- “Event Model” refers to a collection of data that may be used to compare against and identify a specific type of event.
- “Module” refers to a computer or software components suitable for carrying out at least one or more tasks.
- Reference will now be made in detail to the preferred embodiments, examples of which are illustrated in the accompanying drawings. The embodiments described above are intended to be exemplary. One skilled in the art recognizes that numerous alternative components and embodiments may be substituted for the particular examples described herein and still fall within the scope of the invention. Other embodiments may be used and/or other changes may be made without departing from the spirit or scope of the present disclosure. The illustrative embodiments described in the detailed description are not meant to be limiting of the subject matter presented here.
- Reference will now be made to the exemplary embodiments illustrated in the drawings, and specific language will be used here to describe the same. It will nevertheless be understood that no limitation of the scope of the invention is thereby intended. Alterations and further modifications of the inventive features illustrated here, and additional applications of the principles of the inventions as illustrated here, which would occur to one skilled in the relevant art and having possession of this disclosure, are to be considered within the scope of the invention.
- The present disclosure describes a system and method for detecting, extracting and validating events from a plurality of sources. Sources may include news sources, social media websites and/or any sources that may include data pertaining to events.
- Various embodiments of the systems and methods disclosed here collect data from different sources in order to identify independent events.
-
FIG. 1 shows components of asystem 100 comprising 106, 108 communicatively coupled over aexternal data sources network 104 to anevent extraction system 102.Event extraction system 102 may receive data from a plurality of 106, 108 through adata sources network 104. Non-limiting examples of 106, 108 may includedata sources social media 106, subscription ornews sources 108, though 106, 108 that store and/or publish information may be implemented such as, for example, a document corpus of historical events.other data sources 106, 108 may store and/or publish machine-readable data representing unstructured texts such as, for example, Tweets® (i.e., text strings), a news article, or a Facebook® status message.Such data sources - A
network 104 may be a connection between the different sources andevent extraction system 102 through the Internet or an intranet. Thenetwork 104 may comprise any suitable collection of hardware and software components (e.g., network interface cards, routers, switches, firewalls, antennas, towers, hubs, trunks) capable of supporting networked communications between computing devices through any suitable protocol (e.g., TCP/IP, 3G, 4G, Bluetooth). -
Event extraction system 102 may include a plurality of components (not illustrated inFIG. 1 ) capturing and processing data received from a plurality of 106, 108.data sources Event extraction system 102 may comprise software with programmatic logic that may process inputs from the 106, 108, and then identity and extract independent events and entities.data sources Event extraction system 102 may be implemented in a single server computer or in a distributed architecture across a plurality of server computers. -
Event extraction system 102 may store extracted events inevent store 110.Event store 110 may be a database implemented in known in the art database management systems (DBMS) such as, for example, MySQL®, PostgreSQL, SQLite, Microsoft SQL Server®, Microsoft Access®, Oracle®, SAP®, dBASE, FoxPro®, IBM DB2®, LibreOffice Base®, FileMaker Pro®, and/or any other type of database that may organize collections of data.Event store 110 may also be a No-SQL database such as, for example, MongoDB®, Couchbase®, H-Base®, Cassandra®, Accumulo®, and/or any other type of database that may organize collections of data. -
106, 108 may be any form of computing service that stores, publishes, transmits, or otherwise makes available over aData sources network 104 data representing information about events and entities. 106, 108 may comprise one or more computing devices, servers, and other computing hardware capable of storing data, such as a database, and publishing data over aData sources network 104, such as a webserver. Non-limiting examples of 106, 108 may includedata sources social media networks 106,online news sources 108, blogs, educational portals (e.g., Blackboard®, online university libraries), online journals and magazines, among others.Social media 106 may be any computing service hosting on one or more servers information exchanges between users.Social media 106 users may publish webpages containing text, hyperlinks, and/or other forms of media that is then viewable by other users.New sources 108 may be any computing service hosting on one or more servers a web-based new outlet that publishes webpages containing text, hyperlinks, and/or other forms of media. 106, 108 may publish data containing information that may be received and analyzed by anData sources event extraction system 102 via webpages (e.g., HTML, PHP), RSS, e-mail, SMS, or other suitable protocol for publishing information across acomputing network 104. -
FIG. 2 is a flow diagram of an event extraction method 200 according to an embodiment. Event extraction method 200 may begin when data is received from one or more data sources 202. Data sources 202 may include socialmedia computing services 202 a, web-basednews sources 202 b, and/or anyother data sources 202 c that store and/or publish data containing information related to events. - In a
first step 218, after event extraction system receives data from one or more data sources 202, event extraction system may perform event, topic and entity extraction, which may include the sub-steps 204 (pre-processing and data normalization), 206 (entity and topic extraction, and disambiguation), and 208 (event extraction). - In a
first sub-step 204, pre-processing and data normalization may be performed by a software module implemented on a computer as part of an event extraction system performing event, topic andentity extraction 218. A module performing pre-processing and data normalization,first sub-step 204, may contain programmatic logic, which may involve the use of natural language processing techniques (NLP) for identifying key features in data received from a data source 202. Non-limiting examples of NLP techniques may include removing stop words, tokenization, stemming and part-of speech tagging among others know in the art. - In a next sub-step 206, after a pre-processing and
data normalization sub-step 204, normalized pre-processed data may go through an entity/topic extraction and disambiguation, in which a software module of the event extraction system may identify and extract entities from the data and disambiguate independent entities from one another. Non-limiting examples of entities may include people, organizations, geographic locations, medical conditions, weapons, dates, time or any other entities. Entity and topic identification, extraction, and disambiguation ofsub-step 206, may be performed by one or more software module implemented in a computer as part of event extraction system. - In a simultaneous, subsequent, or previous sub-step 208, an event extractor software module may identify possible event model candidates in the text received from the data source 202. Different types of events may include an accident (e.g., car accident, a train accident, etc.), a natural disaster (e.g., an earthquake, a flood, a weather event, etc.), a man-made disaster (e.g., a bridge collapse, a discharge of a hazardous material, an explosion, etc.), a security event (e.g., a terrorist attack, an act of war, etc.), a major sporting event or concert, election day coordination, traffic incident, and/or any other event. Latent Dirichlet Allocation (LDA), or other methods of detecting and extracting events may be used to extract events. The event extractor module performing sub-step 208 may be executed in conjunction with an
event concept store 210.Event concept store 210 may be a database residing on any suitable computing device comprising non-transitory machine-readable storage media that stores event models. Event models may be compared against event model candidates identified in data. That is, insub-step 208, the event extractor module may identify types of features, which in this example are keywords, in the normalized pre-processed data received from the data source 202, and compare the features against event models stored in theevent concept store 210. The event extractor module may then compute a likelihood score representing the likelihood a set of features (e.g., keywords) pertains to a certain event model, based on comparing the features against each of the event models stored in theevent concept store 210. In some implementations, a comparison between features of a event model candidate and a event model yielding a score between determined thresholds may indicate that the event model being compared is actually referenced in the data source. - In a
next step 212, after event, topic, and entity extraction ofstep 218, the process may perform a spatial-temporal event grouping of extracted events and entities. That is, entities extracted from a data received from adata source 202 b as a result of executing step 206 (entity extraction and disambiguation), and event model candidates identified in data step 202 b during execution of step 208 (event extraction) may be associated together, as a spatial-temporal grouping, and then stored in non-transitory machine-readable storage memory. In cases having a plurality of data sources 202 a-c, event model candidates identified in 202 a, 202 c and entities extracted fromother data sources 202 a, 202 c may also be associated with one another, and then included to the spatial-temporal event grouping.other data sources - In a
next step 214, after generating spatial-temporal event groupings based on entities and event model candidates extracted from data sources 202, software modules may perform event validation on the event model candidates in the spatial temporal event groupings. Event validation modules may compare spatial-temporal groupings (i.e., event model candidates and associated entities) extracted from different data sources 202 a-c in order to determine whether a particular event model candidate extracted from aparticular data source 202 b resembles a real-time event being referenced in the 202 a, 202 c. Spatial-temporal groupings ofdifferent data sources 202 a, 202 c resembling a co-occurrence of event model candidates and entities of thedifferent data sources particular data source 202 b being validated may serve as validation that the event model candidate of thedata source 202 b resembles the event occurring in real-time. - Once validated in
step 214, the event model candidate and the associated entitles extracted from thedata source 202 b may be stored into a verifiedevent store 216 database. For example, a server publishing text strings of a Twitter® feed may contain information describing a car accident in Washington D.C, while a news feed channel (e.g., text-based RSS) may contain text strings describing a car accident and high traffic jam in an area nearby the location referenced in the Twitter® feed. In this example ofstep 214, an event validation software module may calculate a probability score that both text-based streams of data are describing the same real-world event. When the probability score reaches an established threshold, the event may be considered verified and thus stored into the verifiedevent store 216. - In some embodiments, a verified
event store 216 may be used by different applications in order to query for different events depending on the purpose of the application. For example, an emergency service application may query for events related to vehicle accidents, fires and the like in order to provide first responders assistance. Another example may be a sports application which may query the database in order to determine the latest information in the NFL® Super Bowl®. -
Event notification 220 may be used to push notifications or alerts to subscribers who wish to be notified immediately when events are verified. Once an event is verified, any subscribers who wish to receive notifications for that event type will be notified of the verified event. -
FIG. 3 is an example embodiment of atraining process 300 to build anevent concept store 310. A plurality ofdocuments 304 may be manually tagged by a person or an automated process in order to identify features pertaining to specific events and assign weights to those features. Features can be keywords, entities, topics or any other feature derived from the document. For example, anevent model 306 for modeling the event, “Explosion”; a person can manually identify in adocument 304 relating to an explosion the co-occurrence of keywords such as “Bomb” and/or “Fire”. The user may then assign a weight to each word depending on the repetition or the co-occurrence of these keywords with others in a plurality ofdocuments 304 related to explosions, and associate those with anevent model 306 for “Explosion” stored inevent concept store 310. -
FIG. 4 is an example embodiment of anevent detection process 400. Anevent extractor 406 may identify features, which in this example arekeywords 402, from a data input. In the illustrated example, the keywords “Bomb” and “Fire” are identified. The keywords may then be submitted for comparison against event models in theevent concept store 410. In this example,event concept store 410 may assign weights of 0.1 to “Bomb” and 0.3 to “Fire” for the event model of “Explosion”.Event extractor 406 may then add up the weighted scores and determine if the resulting score exceeds a determined threshold. In this example a 0.4 score is generated for the probability of the event being an “Explosion”; however other methods of calculating weighted scores may be used and are included within the scope of this disclosure.Event extractor 406 may then transfer an event possibility of 0.4 of explosion to spatial-temporal event grouping 412. - After pre-processing and normalization, entity extraction and disambiguation, and event extraction, each of the identified event model candidates and associated entities/topics from each of the different sources may be grouped together in a spatial-
temporal event grouping 412, which may be stored as a record of the spatial-temporal grouping 412. -
FIG. 5 is an example embodiment of anevent grouping process 500. The process may begin by taking an input fromdifferent data sources 502. Each input fromdata sources 502 may go through an event, topic andentity extraction 518 process. Entities, topics andevent model candidates 504 are extracted from thedifferent data sources 502. Entities, topics andevent model candidates 504 fromdifferent data sources 502 may then be grouped together in spatial-temporal grouping 512 and aninitial confidence score 506 may be assigned to each entity, topic andevent model candidate 504 association. -
Validation module 514 may compare the different records stored in the spatial-temporal grouping, and identify an overlap between entities andevent model candidates 504 from each of thedifferent data sources 502. A score may be calculated using the initial confidence score 506 from the different entities andevent model candidates 504 that overlap and/or repeat themselves indifferent data sources 502. A score greater than a predetermined threshold may serve as an indication that the event model candidate actually occurred. A verified event may then be stored in verifiedevent store 516. In the exemplary embodiment illustrated inFIG. 5 an overlap of entities “Microsoft” and “Seattle” are extracted along with the event model candidate “Explosion” from different sources this may serve as an indication that an explosion has occurred at Microsoft®, in Seattle. - In Example #1 a tweet is extracted from Twitter and ingested into the
event extraction system 102. The Tweet® contains the message “Bill Gates the chairman of Microsoft was Kidnapped in Syria”. The process may go through pre-processing anddata normalization 204 step where stop words are removed. The process may then continue and extract entities “Bill”, “Gates”, “chairman”, “Microsoft”, “Syria” in entity/topic extraction anddisambiguation 206 step and extract the event “Kidnapped” using event extraction method 200. The entity extraction process may then identify Bill Gates as Chairman of Microsoft®, and associate the entity with the event kidnapped in spatial-temporal event grouping 212.Event validation 214 may then compare the kidnapping event of Bill Gates to other events from other sources also in spatial-temporal event grouping 212.Event validation 214 may identify if other events also refer to the kidnapping of the Chairman of Microsoft®, Bill Gates, in Syria, and thus validate if the event is real. If the event is real it may be transferred to verifiedevent store 216 - While various aspects and embodiments have been disclosed, other aspects and embodiments are contemplated. The various aspects and embodiments disclosed are for purposes of illustration and are not intended to be limiting, with the true scope and spirit being indicated by the following claims.
- The foregoing method descriptions and the process flow diagrams are provided merely as illustrative examples and are not intended to require or imply that the steps of the various embodiments must be performed in the order presented. As will be appreciated by one of skill in the art the steps in the foregoing embodiments may be performed in any order. Words such as “then,” “next,” etc. are not intended to limit the order of the steps; these words are simply used to guide the reader through the description of the methods. Although process flow diagrams may describe the operations as a sequential process, many of the operations can be performed in parallel or concurrently. In addition, the order of the operations may be re-arranged. A process may correspond to a method, a function, a procedure, a subroutine, a subprogram, etc. When a process corresponds to a function, its termination may correspond to a return of the function to the calling function or the main function.
- The various illustrative logical blocks, modules, circuits, and algorithm steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, computer software, or combinations of both. To clearly illustrate this interchangeability of hardware and software, various illustrative components, blocks, modules, circuits, and steps have been described above generally in terms of their functionality. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the overall system. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention.
- Embodiments implemented in computer software may be implemented in software, firmware, middleware, microcode, hardware description languages, or any combination thereof. A code segment or machine-executable instructions may represent a procedure, a function, a subprogram, a program, a routine, a subroutine, a module, a software package, a class, or any combination of instructions, data structures, or program statements. A code segment may be coupled to another code segment or a hardware circuit by passing and/or receiving information, data, arguments, parameters, or memory contents. Information, arguments, parameters, data, etc. may be passed, forwarded, or transmitted via any suitable means including memory sharing, message passing, token passing, network transmission, etc.
- The actual software code or specialized control hardware used to implement these systems and methods is not limiting of the invention. Thus, the operation and behavior of the systems and methods were described without reference to the specific software code being understood that software and control hardware can be designed to implement the systems and methods based on the description herein.
- When implemented in software, the functions may be stored as one or more instructions or code on a non-transitory computer-readable or processor-readable storage medium. The steps of a method or algorithm disclosed herein may be embodied in a processor-executable software module which may reside on a computer-readable or processor-readable storage medium. A non-transitory computer-readable or processor-readable media includes both computer storage media and tangible storage media that facilitate transfer of a computer program from one place to another. A non-transitory processor-readable storage media may be any available media that may be accessed by a computer. By way of example, and not limitation, such non-transitory processor-readable media may comprise RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other tangible storage medium that may be used to store desired program code in the form of instructions or data structures and that may be accessed by a computer or processor. Disk and disc, as used herein, include compact disc (CD), laser disc, optical disc, digital versatile disc (DVD), floppy disk, and blu-ray disc where disks usually reproduce data magnetically, while discs reproduce data optically with lasers. Combinations of the above should also be included within the scope of computer-readable media. Additionally, the operations of a method or algorithm may reside as one or any combination or set of codes and/or instructions on a non-transitory processor-readable medium and/or computer-readable medium, which may be incorporated into a computer program product.
- It is to be appreciated that the various components of the technology can be located at distant portions of a distributed network and/or the Internet, or within a dedicated secure, unsecured and/or encrypted system. Thus, it should be appreciated that the components of the system can be combined into one or more devices or co-located on a particular node of a distributed network, such as a telecommunications network. As will be appreciated from the description, and for reasons of computational efficiency, the components of the system can be arranged at any location within a distributed network without affecting the operation of the system. Moreover, the components could be embedded in a dedicated machine.
- Furthermore, it should be appreciated that the various links connecting the elements can be wired or wireless links, or any combination thereof, or any other known or later developed element(s) that is capable of supplying and/or communicating data to and from the connected elements. The term module as used herein can refer to any known or later developed hardware, software, firmware, or combination thereof that is capable of performing the functionality associated with that element. The terms determine, calculate and compute, and variations thereof, as used herein are used interchangeably and include any type of methodology, process, mathematical operation or technique.
- The preceding description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present invention. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the invention. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the following claims and the principles and novel features disclosed herein.
- The embodiments described above are intended to be exemplary. One skilled in the art recognizes that numerous alternative components and embodiments that may be substituted for the particular examples described herein and still fall within the scope of the invention.
Claims (20)
1. A method comprising:
extracting, by a server, a first entity from a first data of a first data source and a second entity from a second data of a second data source;
identifying, by the server, a first event model candidate from the first data and a second event model candidate from the second data;
comparing, by the server, the first event model candidate against a set of event models stored in a first database and the second event model candidate against the set of event models;
determining, by the server, a first score indicative of a first probability of a first match for the first event model based on the comparing and a second score indicative of a second probability of a second match for the second event model based on the comparing;
associating, by the server, the first score, the first entity, and the first event model candidate as a first spatial-temporal grouping and the second score, the second entity, and the second event model candidate as a second spatial-temporal grouping;
validating, by the server, an event based on an overlap of at least one of the first entity or the first event model candidate from the first spatial-temporal grouping and at least one of the second entity or the second event model candidate from the second spatial-temporal grouping and based on the first score from the first spatial-temporal grouping and the second score from the first spatial-temporal grouping exceeding a threshold representative of the event actually occurring; and
storing, by the server, a record associated with the event in a second database based on the validating.
2. The method of claim 1 , wherein the first database and the second database are one database.
3. The method of claim 1 , wherein the first database and the second database are different databases.
4. The method of claim 1 , wherein at least one of the first database or the second database is an in-memory database.
5. The method of claim 1 , further comprising:
pushing, by the server, a message to a client responsive to the storing, wherein the message is informative of the record.
6. The method of claim 5 , wherein the pushing is based on a rule set by the client.
7. The method of claim 1 , wherein at least one of the first data source or the second data source comprises at least one of social media network, a newsfeed, a blog hosting server, an education portal, or a document.
8. The method of claim 1 , further comprising:
pre-processing, by the server, at least one of the first data or the second data at least one of before the extracting the first entity and the second entity or before the extracting the first event model candidate and the second event model candidate.
9. The method of claim 1 , wherein at least one model from the set of event models is based on an information manually provided to the at least one model by a user.
10. The method of claim 1 , wherein the extracting the first entity and the second entity comprises disambiguating at least one of the first entity or the second entity.
11. A system comprising:
a server;
a first database in communication with the server;
a second database in communication with the server,
wherein the server is configured to:
extract a first entity from a first data of a first data source and a second entity from a second data of a second data source,
identify a first event model candidate from the first data and a second event model candidate from the second data,
compare the first event model candidate against a set of event models stored in the first database and the second event model candidate against the set of event models,
determine a first score indicative of a first probability of a first match for the first event model based on the comparison and a second score indicative of a second probability of a second match for the second event model based on the comparison,
associate the first score, the first entity, and the first event model candidate as a first spatial-temporal grouping and the second score, the second entity, and the second event model candidate as a second spatial-temporal grouping,
validate an event based on an overlap of at least one of the first entity or the first event model candidate from the first spatial-temporal grouping and at least one of the second entity or the second event model candidate from the second spatial-temporal grouping and based on the first score from the first spatial-temporal grouping and the second score from the first spatial-temporal grouping exceeding a threshold representative of the event actually occurring, and
store a record associated with the event in the second database based on the validating.
12. The system of claim 11 , wherein the first database and the second database are one database.
13. The system of claim 11 , wherein the first database and the second database are different databases.
14. The system of claim 11 , wherein at least one of the first database or the second database is an in-memory database.
15. The system of claim 11 , wherein the server is configured to push a message to a client responsive to the storage, wherein the message is informative of the record.
16. The system of claim 15 , wherein the pushing is based on a rule set by the client.
17. The system of claim 11 , wherein at least one of the first data source or the second data source comprises at least one of social media network, a newsfeed, a blog hosting server, an education portal, or a document.
18. The system of claim 11 , wherein the server is configured to pre-process at least one of the first data or the second data at least one of before the extraction of the first entity and the second entity or before the extraction of the first event model candidate and the second event model candidate.
19. The system of claim 11 , wherein at least one model from the set of event models is based on an information manually provided to the at least one model by a user.
20. The system of claim 11 , wherein the extraction of the first entity and the second entity comprises the server disambiguating at least one of the first entity or the second entity.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US14/867,138 US20160019470A1 (en) | 2013-12-02 | 2015-09-28 | Event detection through text analysis using trained event template models |
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US201361910809P | 2013-12-02 | 2013-12-02 | |
| US14/558,300 US9177254B2 (en) | 2013-12-02 | 2014-12-02 | Event detection through text analysis using trained event template models |
| US14/558,330 US9344879B2 (en) | 2010-01-04 | 2014-12-02 | Method of managing at least one wireless communications interface of a terminal, and a terminal |
| US14/867,138 US20160019470A1 (en) | 2013-12-02 | 2015-09-28 | Event detection through text analysis using trained event template models |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| US14/558,300 Continuation US9177254B2 (en) | 2013-12-02 | 2014-12-02 | Event detection through text analysis using trained event template models |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| US20160019470A1 true US20160019470A1 (en) | 2016-01-21 |
Family
ID=53265519
Family Applications (3)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| US14/558,300 Active US9177254B2 (en) | 2013-12-02 | 2014-12-02 | Event detection through text analysis using trained event template models |
| US14/867,085 Abandoned US20160019466A1 (en) | 2013-12-02 | 2015-09-28 | Event detection through text analysis using trained event template models |
| US14/867,138 Abandoned US20160019470A1 (en) | 2013-12-02 | 2015-09-28 | Event detection through text analysis using trained event template models |
Family Applications Before (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| US14/558,300 Active US9177254B2 (en) | 2013-12-02 | 2014-12-02 | Event detection through text analysis using trained event template models |
| US14/867,085 Abandoned US20160019466A1 (en) | 2013-12-02 | 2015-09-28 | Event detection through text analysis using trained event template models |
Country Status (2)
| Country | Link |
|---|---|
| US (3) | US9177254B2 (en) |
| WO (1) | WO2015084726A1 (en) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9792434B1 (en) * | 2014-01-17 | 2017-10-17 | Knightscope, Inc. | Systems and methods for security data analysis and display |
| US9910436B1 (en) | 2014-01-17 | 2018-03-06 | Knightscope, Inc. | Autonomous data machines and systems |
| WO2018094385A1 (en) | 2016-11-21 | 2018-05-24 | Nanostring Technologies, Inc. | Chemical compositions and methods of using same |
| US10279488B2 (en) | 2014-01-17 | 2019-05-07 | Knightscope, Inc. | Autonomous data machines and systems |
| WO2019222178A1 (en) | 2018-05-14 | 2019-11-21 | Nanostring Technologies, Inc. | Chemical compositions and methods of using same |
| US10514837B1 (en) * | 2014-01-17 | 2019-12-24 | Knightscope, Inc. | Systems and methods for security data analysis and display |
| CN111796173A (en) * | 2020-08-13 | 2020-10-20 | 广东电网有限责任公司 | Partial discharge pattern recognition method, computer equipment and storage medium |
| US20220100963A1 (en) * | 2020-09-30 | 2022-03-31 | Amazon Technologies, Inc. | Event extraction from documents with co-reference |
| US20230004750A1 (en) * | 2021-06-30 | 2023-01-05 | International Business Machines Corporation | Abnormal log event detection and prediction |
| US12399905B2 (en) | 2020-09-30 | 2025-08-26 | Amazon Technologies, Inc. | Context-sensitive linking of entities to private databases |
Families Citing this family (52)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2014134630A1 (en) | 2013-03-01 | 2014-09-04 | RedOwl Analytics, Inc. | Modeling social behavior |
| US20140250049A1 (en) | 2013-03-01 | 2014-09-04 | RedOwl Analytics, Inc. | Visualizing social behavior |
| US20140372102A1 (en) * | 2013-06-18 | 2014-12-18 | Xerox Corporation | Combining temporal processing and textual entailment to detect temporally anchored events |
| US9424524B2 (en) | 2013-12-02 | 2016-08-23 | Qbase, LLC | Extracting facts from unstructured text |
| US9355152B2 (en) | 2013-12-02 | 2016-05-31 | Qbase, LLC | Non-exclusionary search within in-memory databases |
| US9984427B2 (en) | 2013-12-02 | 2018-05-29 | Qbase, LLC | Data ingestion module for event detection and increased situational awareness |
| KR102080149B1 (en) * | 2014-02-20 | 2020-04-14 | 삼성전자 주식회사 | Method for identifying episodic memory based on unstructured data in electronic device |
| US20160210310A1 (en) * | 2015-01-16 | 2016-07-21 | International Business Machines Corporation | Geospatial event extraction and analysis through data sources |
| US10380486B2 (en) * | 2015-01-20 | 2019-08-13 | International Business Machines Corporation | Classifying entities by behavior |
| CN105677894A (en) * | 2016-02-02 | 2016-06-15 | 清华大学 | Network event model based news event monitoring method and device |
| CN106055658A (en) * | 2016-06-02 | 2016-10-26 | 中国人民解放军国防科学技术大学 | Extraction method aiming at Twitter text event |
| CN106484673A (en) * | 2016-09-09 | 2017-03-08 | 中国电子科技集团公司第二十八研究所 | A kind of Chinese event method for expressing towards cognitive analysis |
| US10885131B2 (en) | 2016-09-12 | 2021-01-05 | Ebrahim Bagheri | System and method for temporal identification of latent user communities using electronic content |
| US10846612B2 (en) * | 2016-11-01 | 2020-11-24 | Google Llc | Actionable suggestions for activities |
| US11888859B2 (en) | 2017-05-15 | 2024-01-30 | Forcepoint Llc | Associating a security risk persona with a phase of a cyber kill chain |
| US10999296B2 (en) | 2017-05-15 | 2021-05-04 | Forcepoint, LLC | Generating adaptive trust profiles using information derived from similarly situated organizations |
| US10318729B2 (en) | 2017-07-26 | 2019-06-11 | Forcepoint, LLC | Privacy protection during insider threat monitoring |
| DE112018002626T5 (en) * | 2017-07-27 | 2020-05-20 | Robert Bosch Gmbh | Methods and systems for the optimized visual summary of sequences with time-related event data |
| US10467065B2 (en) | 2017-09-13 | 2019-11-05 | Apiri, LLC | System and methods for discovering and managing knowledge, insights, and intelligence using a context engine having the ability to provide a logical semantic understanding of event circumstances |
| US10803178B2 (en) | 2017-10-31 | 2020-10-13 | Forcepoint Llc | Genericized data model to perform a security analytics operation |
| US11024329B2 (en) * | 2018-03-28 | 2021-06-01 | International Business Machines Corporation | Word repetition in separate conversations for detecting a sign of cognitive decline |
| US11314787B2 (en) | 2018-04-18 | 2022-04-26 | Forcepoint, LLC | Temporal resolution of an entity |
| US11755584B2 (en) | 2018-07-12 | 2023-09-12 | Forcepoint Llc | Constructing distributions of interrelated event features |
| US10949428B2 (en) * | 2018-07-12 | 2021-03-16 | Forcepoint, LLC | Constructing event distributions via a streaming scoring operation |
| US11436512B2 (en) | 2018-07-12 | 2022-09-06 | Forcepoint, LLC | Generating extracted features from an event |
| US11810012B2 (en) | 2018-07-12 | 2023-11-07 | Forcepoint Llc | Identifying event distributions using interrelated events |
| US11025638B2 (en) | 2018-07-19 | 2021-06-01 | Forcepoint, LLC | System and method providing security friction for atypical resource access requests |
| US11811799B2 (en) | 2018-08-31 | 2023-11-07 | Forcepoint Llc | Identifying security risks using distributions of characteristic features extracted from a plurality of events |
| CN109460440B (en) * | 2018-09-18 | 2023-10-27 | 平安科技(深圳)有限公司 | Image processing method, device and equipment based on weight value |
| US11025659B2 (en) | 2018-10-23 | 2021-06-01 | Forcepoint, LLC | Security system using pseudonyms to anonymously identify entities and corresponding security risk related behaviors |
| US11171980B2 (en) | 2018-11-02 | 2021-11-09 | Forcepoint Llc | Contagion risk detection, analysis and protection |
| US11489862B2 (en) | 2020-01-22 | 2022-11-01 | Forcepoint Llc | Anticipating future behavior using kill chains |
| US11630901B2 (en) | 2020-02-03 | 2023-04-18 | Forcepoint Llc | External trigger induced behavioral analyses |
| US11080109B1 (en) | 2020-02-27 | 2021-08-03 | Forcepoint Llc | Dynamically reweighting distributions of event observations |
| US11429697B2 (en) | 2020-03-02 | 2022-08-30 | Forcepoint, LLC | Eventually consistent entity resolution |
| US11836265B2 (en) | 2020-03-02 | 2023-12-05 | Forcepoint Llc | Type-dependent event deduplication |
| SE2050282A1 (en) * | 2020-03-16 | 2021-09-17 | Safeture Ab | Providing training data for a machine learning model |
| US11080032B1 (en) | 2020-03-31 | 2021-08-03 | Forcepoint Llc | Containerized infrastructure for deployment of microservices |
| US11568136B2 (en) | 2020-04-15 | 2023-01-31 | Forcepoint Llc | Automatically constructing lexicons from unlabeled datasets |
| US11516206B2 (en) | 2020-05-01 | 2022-11-29 | Forcepoint Llc | Cybersecurity system having digital certificate reputation system |
| US12130908B2 (en) | 2020-05-01 | 2024-10-29 | Forcepoint Llc | Progressive trigger data and detection model |
| US11544390B2 (en) | 2020-05-05 | 2023-01-03 | Forcepoint Llc | Method, system, and apparatus for probabilistic identification of encrypted files |
| US11895158B2 (en) | 2020-05-19 | 2024-02-06 | Forcepoint Llc | Cybersecurity system having security policy visualization |
| EP4158849A4 (en) | 2020-05-28 | 2024-01-17 | Axellio Inc. | ARCHITECTURE FOR HIGH-PERFORMANCE PACKET CAPTURE AND ANALYTICS |
| CN112101022B (en) * | 2020-08-12 | 2024-02-20 | 新华智云科技有限公司 | Entity linking method for seismic event |
| US11704387B2 (en) | 2020-08-28 | 2023-07-18 | Forcepoint Llc | Method and system for fuzzy matching and alias matching for streaming data sets |
| CN112182346B (en) * | 2020-10-26 | 2024-07-19 | 上海蜜度数字科技有限公司 | Method and equipment for extracting entity information of emergency |
| US11190589B1 (en) | 2020-10-27 | 2021-11-30 | Forcepoint, LLC | System and method for efficient fingerprinting in cloud multitenant data loss prevention |
| CN112417148A (en) * | 2020-11-11 | 2021-02-26 | 北京京航计算通讯研究所 | Urban waterlogging public opinion result obtaining method and device |
| CN112507700A (en) * | 2020-11-26 | 2021-03-16 | 北京百度网讯科技有限公司 | Event extraction method and device, electronic equipment and storage medium |
| US20230261956A1 (en) * | 2022-02-16 | 2023-08-17 | Axellio Inc. | Architecture for Network Entity and Event Models |
| US20250095396A1 (en) * | 2023-09-18 | 2025-03-20 | Capital One Services, Llc | Document analysis and extraction for verification events |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090210373A1 (en) * | 2008-02-20 | 2009-08-20 | Matsushita Electric Industrial Co., Ltd. | System architecture and process for seamless adaptation to context aware behavior models |
| US20120024473A1 (en) * | 2009-10-30 | 2012-02-02 | Pierre Stewart | Antibacterial protective envelope |
| US20120317162A1 (en) * | 2011-06-10 | 2012-12-13 | Samsung Electronics Co., Ltd. | Communication and exchange of group-related information using a central server |
| US20130289668A1 (en) * | 2010-02-26 | 2013-10-31 | Cornell University | Retina prosthesis |
| US20140095425A1 (en) * | 2012-09-28 | 2014-04-03 | Sphere Of Influence, Inc. | System and method for predicting events |
| US20140177544A1 (en) * | 2012-11-29 | 2014-06-26 | Telefonakiebolaget L M Ericsson (Publ) | Network resource configuration |
Family Cites Families (84)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0965084A1 (en) | 1996-03-21 | 1999-12-22 | MPATH Interactive Inc. | Network match maker for selecting clients based on attributes of servers and communication links |
| US6178529B1 (en) | 1997-11-03 | 2001-01-23 | Microsoft Corporation | Method and system for resource monitoring of disparate resources in a server cluster |
| US6353926B1 (en) | 1998-07-15 | 2002-03-05 | Microsoft Corporation | Software update notification |
| US6266781B1 (en) | 1998-07-20 | 2001-07-24 | Academia Sinica | Method and apparatus for providing failure detection and recovery with predetermined replication style for distributed applications in a network |
| US6338092B1 (en) | 1998-09-24 | 2002-01-08 | International Business Machines Corporation | Method, system and computer program for replicating data in a distributed computed environment |
| US6959300B1 (en) | 1998-12-10 | 2005-10-25 | At&T Corp. | Data compression method and apparatus |
| US6738759B1 (en) | 2000-07-07 | 2004-05-18 | Infoglide Corporation, Inc. | System and method for performing similarity searching using pointer optimization |
| US8692695B2 (en) | 2000-10-03 | 2014-04-08 | Realtime Data, Llc | Methods for encoding and decoding data |
| US6832373B2 (en) | 2000-11-17 | 2004-12-14 | Bitfone Corporation | System and method for updating and distributing information |
| US6691109B2 (en) | 2001-03-22 | 2004-02-10 | Turbo Worx, Inc. | Method and apparatus for high-performance sequence comparison |
| GB2374687A (en) | 2001-04-19 | 2002-10-23 | Ibm | Managing configuration changes in a data processing system |
| US7082478B2 (en) | 2001-05-02 | 2006-07-25 | Microsoft Corporation | Logical semantic compression |
| US6961723B2 (en) | 2001-05-04 | 2005-11-01 | Sun Microsystems, Inc. | System and method for determining relevancy of query responses in a distributed network search mechanism |
| US20030028869A1 (en) | 2001-08-02 | 2003-02-06 | Drake Daniel R. | Method and computer program product for integrating non-redistributable software applications in a customer driven installable package |
| US6954456B2 (en) | 2001-12-14 | 2005-10-11 | At & T Corp. | Method for content-aware redirection and content renaming |
| US6829606B2 (en) | 2002-02-14 | 2004-12-07 | Infoglide Software Corporation | Similarity search engine for use with relational databases |
| US7421478B1 (en) | 2002-03-07 | 2008-09-02 | Cisco Technology, Inc. | Method and apparatus for exchanging heartbeat messages and configuration information between nodes operating in a master-slave configuration |
| US6817558B1 (en) | 2002-04-23 | 2004-11-16 | Uop Llc | Parallel sizing, dosing and transfer assembly and method of use |
| US8015143B2 (en) * | 2002-05-22 | 2011-09-06 | Estes Timothy W | Knowledge discovery agent system and method |
| US7570262B2 (en) * | 2002-08-08 | 2009-08-04 | Reuters Limited | Method and system for displaying time-series data and correlated events derived from text mining |
| US7058846B1 (en) | 2002-10-17 | 2006-06-06 | Veritas Operating Corporation | Cluster failover for storage management services |
| US20040205064A1 (en) | 2003-04-11 | 2004-10-14 | Nianjun Zhou | Adaptive search employing entropy based quantitative information measurement |
| US7543174B1 (en) | 2003-09-24 | 2009-06-02 | Symantec Operating Corporation | Providing high availability for an application by rapidly provisioning a node and failing over to the node |
| US9009153B2 (en) * | 2004-03-31 | 2015-04-14 | Google Inc. | Systems and methods for identifying a named entity |
| US7818615B2 (en) | 2004-09-16 | 2010-10-19 | Invensys Systems, Inc. | Runtime failure management of redundantly deployed hosts of a supervisory process control data acquisition facility |
| US7403945B2 (en) | 2004-11-01 | 2008-07-22 | Sybase, Inc. | Distributed database system providing data and space management methodology |
| US20060179026A1 (en) * | 2005-02-04 | 2006-08-10 | Bechtel Michael E | Knowledge discovery tool extraction and integration |
| US20060294071A1 (en) | 2005-06-28 | 2006-12-28 | Microsoft Corporation | Facet extraction and user feedback for ranking improvement and personalization |
| US7630977B2 (en) | 2005-06-29 | 2009-12-08 | Xerox Corporation | Categorization including dependencies between different category systems |
| US8386463B2 (en) | 2005-07-14 | 2013-02-26 | International Business Machines Corporation | Method and apparatus for dynamically associating different query execution strategies with selective portions of a database table |
| US7681075B2 (en) | 2006-05-02 | 2010-03-16 | Open Invention Network Llc | Method and system for providing high availability to distributed computer applications |
| US7447940B2 (en) | 2005-11-15 | 2008-11-04 | Bea Systems, Inc. | System and method for providing singleton services in a cluster |
| US8341622B1 (en) | 2005-12-15 | 2012-12-25 | Crimson Corporation | Systems and methods for efficiently using network bandwidth to deploy dependencies of a software package |
| US7899871B1 (en) | 2006-01-23 | 2011-03-01 | Clearwell Systems, Inc. | Methods and systems for e-mail topic classification |
| US7519613B2 (en) | 2006-02-28 | 2009-04-14 | International Business Machines Corporation | Method and system for generating threads of documents |
| US8726267B2 (en) | 2006-03-24 | 2014-05-13 | Red Hat, Inc. | Sharing software certification and process metadata |
| US8190742B2 (en) | 2006-04-25 | 2012-05-29 | Hewlett-Packard Development Company, L.P. | Distributed differential store with non-distributed objects and compression-enhancing data-object routing |
| US20070282959A1 (en) * | 2006-06-02 | 2007-12-06 | Stern Donald S | Message push with pull of information to a communications computing device |
| US8615800B2 (en) | 2006-07-10 | 2013-12-24 | Websense, Inc. | System and method for analyzing web content |
| US7624118B2 (en) | 2006-07-26 | 2009-11-24 | Microsoft Corporation | Data processing over very large databases |
| US8122026B1 (en) * | 2006-10-20 | 2012-02-21 | Google Inc. | Finding and disambiguating references to entities on web pages |
| US7853611B2 (en) | 2007-02-26 | 2010-12-14 | International Business Machines Corporation | System and method for deriving a hierarchical event based database having action triggers based on inferred probabilities |
| US8352455B2 (en) * | 2007-06-29 | 2013-01-08 | Allvoices, Inc. | Processing a content item with regard to an event and a location |
| US20090043792A1 (en) | 2007-08-07 | 2009-02-12 | Eric Lawrence Barsness | Partial Compression of a Database Table Based on Historical Information |
| US10698886B2 (en) * | 2007-08-14 | 2020-06-30 | John Nicholas And Kristin Gross Trust U/A/D | Temporal based online search and advertising |
| GB2453174B (en) | 2007-09-28 | 2011-12-07 | Advanced Risc Mach Ltd | Techniques for generating a trace stream for a data processing apparatus |
| KR100898339B1 (en) | 2007-10-05 | 2009-05-20 | 한국전자통신연구원 | Autonomous error handling system and method for home network environment |
| US8396838B2 (en) | 2007-10-17 | 2013-03-12 | Commvault Systems, Inc. | Legal compliance, electronic discovery and electronic document handling of online and offline copies of data |
| US8375073B1 (en) * | 2007-11-12 | 2013-02-12 | Google Inc. | Identification and ranking of news stories of interest |
| US8294763B2 (en) * | 2007-12-14 | 2012-10-23 | Sri International | Method for building and extracting entity networks from video |
| US8326847B2 (en) | 2008-03-22 | 2012-12-04 | International Business Machines Corporation | Graph search system and method for querying loosely integrated data |
| WO2009117835A1 (en) | 2008-03-27 | 2009-10-01 | Hotgrinds Canada | Search system and method for serendipitous discoveries with faceted full-text classification |
| US8712926B2 (en) | 2008-05-23 | 2014-04-29 | International Business Machines Corporation | Using rule induction to identify emerging trends in unstructured text streams |
| US8358308B2 (en) | 2008-06-27 | 2013-01-22 | Microsoft Corporation | Using visual techniques to manipulate data |
| CA2686796C (en) | 2008-12-03 | 2017-05-16 | Trend Micro Incorporated | Method and system for real time classification of events in computer integrity system |
| US8874576B2 (en) | 2009-02-27 | 2014-10-28 | Microsoft Corporation | Reporting including filling data gaps and handling uncategorized data |
| US20100235311A1 (en) | 2009-03-13 | 2010-09-16 | Microsoft Corporation | Question and answer search |
| US8213725B2 (en) | 2009-03-20 | 2012-07-03 | Eastman Kodak Company | Semantic event detection using cross-domain knowledge |
| US8161048B2 (en) | 2009-04-24 | 2012-04-17 | At&T Intellectual Property I, L.P. | Database analysis using clusters |
| US8055933B2 (en) | 2009-07-21 | 2011-11-08 | International Business Machines Corporation | Dynamic updating of failover policies for increased application availability |
| EP2488960A4 (en) | 2009-10-15 | 2016-08-03 | Hewlett Packard Entpr Dev Lp | Heterogeneous data source management |
| WO2011053755A1 (en) | 2009-10-30 | 2011-05-05 | Evri, Inc. | Improving keyword-based search engine results using enhanced query strategies |
| US20110125764A1 (en) | 2009-11-26 | 2011-05-26 | International Business Machines Corporation | Method and system for improved query expansion in faceted search |
| CN102356393B (en) | 2010-01-29 | 2014-04-09 | 松下电器产业株式会社 | Data processing device |
| US8595234B2 (en) | 2010-05-17 | 2013-11-26 | Wal-Mart Stores, Inc. | Processing data feeds |
| US8429256B2 (en) | 2010-05-28 | 2013-04-23 | Red Hat, Inc. | Systems and methods for generating cached representations of host package inventories in remote package repositories |
| US8345998B2 (en) | 2010-08-10 | 2013-01-01 | Xerox Corporation | Compression scheme selection based on image data type and user selections |
| US8321443B2 (en) | 2010-09-07 | 2012-11-27 | International Business Machines Corporation | Proxying open database connectivity (ODBC) calls |
| US20120102121A1 (en) | 2010-10-25 | 2012-04-26 | Yahoo! Inc. | System and method for providing topic cluster based updates |
| US8423522B2 (en) | 2011-01-04 | 2013-04-16 | International Business Machines Corporation | Query-aware compression of join results |
| US20120246154A1 (en) | 2011-03-23 | 2012-09-27 | International Business Machines Corporation | Aggregating search results based on associating data instances with knowledge base entities |
| KR20120134916A (en) | 2011-06-03 | 2012-12-12 | 삼성전자주식회사 | Storage device and data processing device for storage device |
| US20120310934A1 (en) | 2011-06-03 | 2012-12-06 | Thomas Peh | Historic View on Column Tables Using a History Table |
| US9104979B2 (en) * | 2011-06-16 | 2015-08-11 | Microsoft Technology Licensing, Llc | Entity recognition using probabilities for out-of-collection data |
| EP2727247B1 (en) | 2011-06-30 | 2017-04-05 | Openwave Mobility, Inc. | Database compression system and method |
| US9026480B2 (en) | 2011-12-21 | 2015-05-05 | Telenav, Inc. | Navigation system with point of interest classification mechanism and method of operation thereof |
| US9037579B2 (en) | 2011-12-27 | 2015-05-19 | Business Objects Software Ltd. | Generating dynamic hierarchical facets from business intelligence artifacts |
| US10908792B2 (en) | 2012-04-04 | 2021-02-02 | Recorded Future, Inc. | Interactive event-based information system |
| US20130290232A1 (en) | 2012-04-30 | 2013-10-31 | Mikalai Tsytsarau | Identifying news events that cause a shift in sentiment |
| US8948789B2 (en) | 2012-05-08 | 2015-02-03 | Qualcomm Incorporated | Inferring a context from crowd-sourced activity data |
| US9703833B2 (en) | 2012-11-30 | 2017-07-11 | Sap Se | Unification of search and analytics |
| US9542652B2 (en) * | 2013-02-28 | 2017-01-10 | Microsoft Technology Licensing, Llc | Posterior probability pursuit for entity disambiguation |
| US8977600B2 (en) | 2013-05-24 | 2015-03-10 | Software AG USA Inc. | System and method for continuous analytics run against a combination of static and real-time data |
| US9734221B2 (en) | 2013-09-12 | 2017-08-15 | Sap Se | In memory database warehouse |
-
2014
- 2014-12-01 WO PCT/US2014/067921 patent/WO2015084726A1/en not_active Ceased
- 2014-12-02 US US14/558,300 patent/US9177254B2/en active Active
-
2015
- 2015-09-28 US US14/867,085 patent/US20160019466A1/en not_active Abandoned
- 2015-09-28 US US14/867,138 patent/US20160019470A1/en not_active Abandoned
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090210373A1 (en) * | 2008-02-20 | 2009-08-20 | Matsushita Electric Industrial Co., Ltd. | System architecture and process for seamless adaptation to context aware behavior models |
| US7962435B2 (en) * | 2008-02-20 | 2011-06-14 | Panasonic Corporation | System architecture and process for seamless adaptation to context aware behavior models |
| US20120024473A1 (en) * | 2009-10-30 | 2012-02-02 | Pierre Stewart | Antibacterial protective envelope |
| US20130289668A1 (en) * | 2010-02-26 | 2013-10-31 | Cornell University | Retina prosthesis |
| US9180309B2 (en) * | 2010-02-26 | 2015-11-10 | Cornell University | Retina prosthesis |
| US20120317162A1 (en) * | 2011-06-10 | 2012-12-13 | Samsung Electronics Co., Ltd. | Communication and exchange of group-related information using a central server |
| US20140095425A1 (en) * | 2012-09-28 | 2014-04-03 | Sphere Of Influence, Inc. | System and method for predicting events |
| US20140177544A1 (en) * | 2012-11-29 | 2014-06-26 | Telefonakiebolaget L M Ericsson (Publ) | Network resource configuration |
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11745605B1 (en) | 2014-01-17 | 2023-09-05 | Knightscope, Inc. | Autonomous data machines and systems |
| US9792434B1 (en) * | 2014-01-17 | 2017-10-17 | Knightscope, Inc. | Systems and methods for security data analysis and display |
| US10279488B2 (en) | 2014-01-17 | 2019-05-07 | Knightscope, Inc. | Autonomous data machines and systems |
| US10514837B1 (en) * | 2014-01-17 | 2019-12-24 | Knightscope, Inc. | Systems and methods for security data analysis and display |
| US10579060B1 (en) | 2014-01-17 | 2020-03-03 | Knightscope, Inc. | Autonomous data machines and systems |
| US9910436B1 (en) | 2014-01-17 | 2018-03-06 | Knightscope, Inc. | Autonomous data machines and systems |
| US10919163B1 (en) | 2014-01-17 | 2021-02-16 | Knightscope, Inc. | Autonomous data machines and systems |
| US11579759B1 (en) * | 2014-01-17 | 2023-02-14 | Knightscope, Inc. | Systems and methods for security data analysis and display |
| WO2018094385A1 (en) | 2016-11-21 | 2018-05-24 | Nanostring Technologies, Inc. | Chemical compositions and methods of using same |
| EP4556575A2 (en) | 2016-11-21 | 2025-05-21 | Bruker Spatial Biology, Inc. | A method for sequencing nucleic acids |
| WO2019222178A1 (en) | 2018-05-14 | 2019-11-21 | Nanostring Technologies, Inc. | Chemical compositions and methods of using same |
| CN111796173A (en) * | 2020-08-13 | 2020-10-20 | 广东电网有限责任公司 | Partial discharge pattern recognition method, computer equipment and storage medium |
| US20220100963A1 (en) * | 2020-09-30 | 2022-03-31 | Amazon Technologies, Inc. | Event extraction from documents with co-reference |
| US12086548B2 (en) * | 2020-09-30 | 2024-09-10 | Amazon Technologies, Inc. | Event extraction from documents with co-reference |
| US12399905B2 (en) | 2020-09-30 | 2025-08-26 | Amazon Technologies, Inc. | Context-sensitive linking of entities to private databases |
| US20230004750A1 (en) * | 2021-06-30 | 2023-01-05 | International Business Machines Corporation | Abnormal log event detection and prediction |
| US12406026B2 (en) * | 2021-06-30 | 2025-09-02 | International Business Machines Corporation | Abnormal log event detection and prediction |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2015084726A1 (en) | 2015-06-11 |
| US9177254B2 (en) | 2015-11-03 |
| US20160019466A1 (en) | 2016-01-21 |
| US20150154263A1 (en) | 2015-06-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9177254B2 (en) | Event detection through text analysis using trained event template models | |
| US9910723B2 (en) | Event detection through text analysis using dynamic self evolving/learning module | |
| US9984427B2 (en) | Data ingestion module for event detection and increased situational awareness | |
| Pierri et al. | False news on social media: a data-driven survey | |
| US11061946B2 (en) | Systems and methods for cross-media event detection and coreferencing | |
| Vosoughi et al. | Rumor gauge: Predicting the veracity of rumors on Twitter | |
| US10679007B2 (en) | Method and system for pattern discovery and real-time anomaly detection based on knowledge graph | |
| EP2753024B1 (en) | System and method for continuously monitoring and searching social networking media | |
| Kumar et al. | Multimedia social big data: Mining | |
| Nazer et al. | Intelligent disaster response via social media analysis a survey | |
| US9213997B2 (en) | Method and system for social media burst classifications | |
| US11157574B2 (en) | Systems and methods for event detection and clustering | |
| Wang et al. | Early Rumor Detection Based on Deep Recurrent Q‐Learning | |
| WO2015084756A1 (en) | Event detection through text analysis using trained event template models | |
| CA3075865A1 (en) | Systems and methods for cross-media event detection and coreferencing | |
| Nakov et al. | A survey on predicting the factuality and the bias of news media | |
| KR20200106231A (en) | Qualitative system for determining fake news, qualitative method for determining fake news, and computer-readable medium having a program recorded therein for executing the same | |
| Ross et al. | Features for ranking tweets based on credibility and newsworthiness | |
| Deokate | Fake news detection using support vector machine learning algorithm | |
| Al Marouf et al. | Looking behind the mask: A framework for detecting character assassination via troll comments on social media using psycholinguistic tools | |
| Mantoro et al. | Machine learning approach for sentiment analysis in crime information retrieval | |
| Singh et al. | Rumor identification and diffusion impact analysis in real-time text stream using deep learning: T. Singh et al. | |
| Balpande et al. | Fake news detection using machine learning | |
| Cárdenas et al. | A conceptual framework for social movements analytics for national security | |
| Yin et al. | Research of integrated algorithm establishment of a spam detection system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| AS | Assignment |
Owner name: QBASE, LLC, VIRGINIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:LIGHTNER, SCOTT;DAVE, RAKESH;BODDHU, SANJAY;AND OTHERS;SIGNING DATES FROM 20141201 TO 20141202;REEL/FRAME:036666/0613 |
|
| STPP | Information on status: patent application and granting procedure in general |
Free format text: DOCKETED NEW CASE - READY FOR EXAMINATION |
|
| STPP | Information on status: patent application and granting procedure in general |
Free format text: NON FINAL ACTION MAILED |
|
| STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |