View Full Document

prospectus



View the full content.
View Full Document
View Full Document

8 views

Unformatted text preview:

Automatic Blog Monitoring and Summarization Ka Cheung Richard Sia PhD Prospectus With without organized access Inaccessible of Feeds Vs of Subscribers 100 of Feeds 80 60 40 20 0 1 20 50 of Subscribers By AskJeeves 1000 5000 Introduction Organized access to blogs Full coverage Reflect changes quickly Filtered and organized presentation Intended Contributions Efficient techniques to harvest blogs Algorithms to monitor frequently changing data sources Algorithms to reconstruct implicit networks and compose topic summaries Modules Monitoring Collection future work Topic detection and tracking future work Conclusion Monitoring Preliminary results Framework A central server monitors data source changes and provides succinct summaries to users Overview New challenges Content change more rapidly with recurring pattern More time sensitive requirements Modeling of posting update Definition of delay Strategies for allocation and scheduling Characteristics Homogeneous Poisson model t at any t Periodic inhomogeneous Poisson model t t nT n 1 2 Definition of metrics Delay of a data source sum of elapsed time for every post D ti j ti k D O D ti i 1 Delay experienced by the aggregator n D A wi D Oi i 1 Definition of metrics j retrieval time t posting rate Expected delay Homogeneous Poisson model j j 1 2 D O 2 Inhomogeneous Poisson model j D O t j t dt j 1 Problem formulation Minimization of expected delay experienced by the aggregator under constraint of limited resources Schedule j s such that n D A wi D Oi i 1 is minimized Approach Resource allocation How often to contact data sources O1 is more active than O2 how much more often should we contact O1 than O2 Retrieval scheduling When to contact a data source 3 retrievals are allocated for O1 when should these 3 retrievals be located Resource allocation Consider n data source O1 On i posting rate of Oi wi weight of Oi N total number of retrievals per day mi number of retrievals per day allocated to Oi Optimal allocation mi wi i



Access the best Study Guides, Lecture Notes and Practice Exams

Loading Unlocking...
Login

Join to view prospectus and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view prospectus and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?