TIMELINE FROM
    NEWS
           KK Lo
GOAL...
RELATED
 WORK
Topic Detection and
                  Tracking


          2    communities

Temporal and Event
     Tagging
Events of interest
          discovering
           new topic



 classifying
documents
               ?    tracking topic...
publication date =event happen time?



           Problems

    assume each article is an event
                         ...
?
    Tagging events and
    their temporal
    relationships


             Temporal and Event Tagging
Problems

Event
                     Event


                                          Event
                             ...
MY SOLUTION
APPLY
SUMMARIZATION
 TECHNIQUE AS
EVENT FILTERING
3   components
prior probability
                                    Prior Ranking
                0
1. Sentence A

2. Sentence B

3. Sen...
cosine similarities
                 s1
                                  Grasshopper
                       s2
     s3

 ...
explicit time

          event instance


          event-event link

          event-time link

            TARSQI Toolki...
Events in TimeML
Event Filtering
                    Appear in the NO
                    Top Selected     BYE
           ...
2008Dec

Temporal
           event2            event1
Reasoner

                    event3

                              ...
RESULT?
Sentence Selection Quality




Special 250-words summary form 25 documents with
                               DUC2007 Dat...
Effect of Sentence Filtering
    choosing the top 10 sentences

                D0701A        D0720E

#Event before
      ...
Time-Event Anchoring
                D0701A        D0720E

#Event before
                 3320          1435
  Filtering
 ...
TARSQI only support
  single document



                        WHY?
e.g. 50 tagged events,     Unable to deduce the
only...
LESSON
LEARNED
Temporal and Event
       Tagging           3        areas




                 my project
  Automatic
Summarization
     ...
The limit of existing
              technology

                OR EVEN
          The limit of temporal
                 a...
cosine similarity with tf-idf
weighting is computational
         expensive
    2.5 hrs for 867 sentences
DUC2007 Documents are
          hard to parse
       different documents have different
                   format........
...
Q&A
503 Final Presentation
Upcoming SlideShare
Loading in …5
×

503 Final Presentation

386
-1

Published on

Computational Linguistics Course Project

Published in: Technology, Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total Views
386
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
5
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

503 Final Presentation

  1. 1. TIMELINE FROM NEWS KK Lo
  2. 2. GOAL...
  3. 3. RELATED WORK
  4. 4. Topic Detection and Tracking 2 communities Temporal and Event Tagging
  5. 5. Events of interest discovering new topic classifying documents ? tracking topics Topic Detection and Tracking
  6. 6. publication date =event happen time? Problems assume each article is an event lack of details
  7. 7. ? Tagging events and their temporal relationships Temporal and Event Tagging
  8. 8. Problems Event Event Event Event Event Event Result obtained from the TARSQI toolkit Event too many Events....
  9. 9. MY SOLUTION
  10. 10. APPLY SUMMARIZATION TECHNIQUE AS EVENT FILTERING
  11. 11. 3 components
  12. 12. prior probability Prior Ranking 0 1. Sentence A 2. Sentence B 3. Sentence C 4. ... Beginning sentence has a higher prior probability
  13. 13. cosine similarities s1 Grasshopper s2 s3 s4 s5 A Page-rank-like ranking algorithm
  14. 14. explicit time event instance event-event link event-time link TARSQI Toolkit From TEXT to TimeML
  15. 15. Events in TimeML Event Filtering Appear in the NO Top Selected BYE Sentences? YES PICK
  16. 16. 2008Dec Temporal event2 event1 Reasoner event3 2009 Find the (start, end) bound for each events
  17. 17. RESULT?
  18. 18. Sentence Selection Quality Special 250-words summary form 25 documents with DUC2007 Data Set Thanks to for the data and ROUGE =p
  19. 19. Effect of Sentence Filtering choosing the top 10 sentences D0701A D0720E #Event before 3320 1435 Filtering #Event after 67 37 Filtering How can we represent 3320 events on a timeline?
  20. 20. Time-Event Anchoring D0701A D0720E #Event before 3320 1435 Filtering #Failure 3085 1129 #Event after 67 37 Filtering #Failure 49 29 This shows that my approach is a failure
  21. 21. TARSQI only support single document WHY? e.g. 50 tagged events, Unable to deduce the only 50 pairs of relationships for all pair relation are tagged of events should be 50C2 = 1225
  22. 22. LESSON LEARNED
  23. 23. Temporal and Event Tagging 3 areas my project Automatic Summarization Topic Detection and Tracking
  24. 24. The limit of existing technology OR EVEN The limit of temporal analysis cannot get enough information from the documents
  25. 25. cosine similarity with tf-idf weighting is computational expensive 2.5 hrs for 867 sentences
  26. 26. DUC2007 Documents are hard to parse different documents have different format........ no standard date format... contains some special characters that cause troubles to XML parsers...
  27. 27. Q&A
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×