Browse wiki

Jump to: navigation, search
Modeling events in time using cascades of Poisson processes
Abstract For many applications, the data of interesFor many applications, the data of interest can be best thought of as events--entities that occur at a particular moment in time, have features and may in turn trigger the occurrence of other events. This thesis presents techniques for modeling the temporal dynamics of events by making each event induce an inhomogeneous Poisson process of others following it. The collection of all events observed is taken to be a draw from the superposition of the induced Poisson processes, as well as a baseline process for some of the initial triggers. The magnitude and shape of the induced Poisson processes controls the number, timing and features of the triggered events. We provide techniques for parameterizing these processes and present efficient, scalable techniques for inference. The framework is then applied to three different domains that demonstrate the power of the approach. First, we consider the problem of identifying dependencies in a computer network through passive observation and provide a technique based on hypothesis testing for accurately discovering interactions between machines. Then, we look at the relationships between Twitter messages about stocks, using the application as a test-bed to experiment with different parameterizations of induced processes. Finally, we apply these tools to build a model of the revision history of Wikipedia, identifying how the community propagates edits from a page to its neighbors and demonstrating the scalability of our approach to very large datasets.ty of our approach to very large datasets.
Abstractsub For many applications, the data of interesFor many applications, the data of interest can be best thought of as events--entities that occur at a particular moment in time, have features and may in turn trigger the occurrence of other events. This thesis presents techniques for modeling the temporal dynamics of events by making each event induce an inhomogeneous Poisson process of others following it. The collection of all events observed is taken to be a draw from the superposition of the induced Poisson processes, as well as a baseline process for some of the initial triggers. The magnitude and shape of the induced Poisson processes controls the number, timing and features of the triggered events. We provide techniques for parameterizing these processes and present efficient, scalable techniques for inference. The framework is then applied to three different domains that demonstrate the power of the approach. First, we consider the problem of identifying dependencies in a computer network through passive observation and provide a technique based on hypothesis testing for accurately discovering interactions between machines. Then, we look at the relationships between Twitter messages about stocks, using the application as a test-bed to experiment with different parameterizations of induced processes. Finally, we apply these tools to build a model of the revision history of Wikipedia, identifying how the community propagates edits from a page to its neighbors and demonstrating the scalability of our approach to very large datasets.ty of our approach to very large datasets.
Bibtextype phdthesis  +
Has author A. Simma +
Has remote mirror http://proquest.umi.com/pqdweb?did=2128789941&Fmt=7&clientId=10306&RQT=309&VName=PQ  +
Language English +
Number of citations by publication 0  +
Number of references by publication 0  +
Published in University of California, Berkeley +
Title Modeling events in time using cascades of Poisson processes +
Type doctoral thesis  +
Year 2010 +
Creation dateThis property is a special property in this wiki. 20 September 2014 21:19:04  +
Categories Publications without keywords parameter  + , Publications without license parameter  + , Publications without DOI parameter  + , Publications without archive mirror parameter  + , Publications without paywall mirror parameter  + , Doctoral theses  + , Publications without references parameter  + , Publications  +
Modification dateThis property is a special property in this wiki. 20 September 2014 21:19:04  +
DateThis property is a special property in this wiki. 2010  +
hide properties that link here 
Modeling events in time using cascades of Poisson processes + Title
 

 

Enter the name of the page to start browsing from.