mi ning frequent episodes for relating financial events and stock trends
Download
Skip this Video
Download Presentation
Mi ning Frequent Episodes for relating Financial Events and Stock Trends

Loading in 2 Seconds...

play fullscreen
1 / 27

Mi ning Frequent Episodes for relating Financial Events and Stock Trends - PowerPoint PPT Presentation


  • 90 Views
  • Uploaded on

Mi ning Frequent Episodes for relating Financial Events and Stock Trends. Anny Ng and Ada Wai-chee Fu PAKDD 2003 報告者: Ming Jing Tsai. Definition. Events : financial news ,political … e 1 ,e 2 ,e 3 … .,e k : event types day record D i :{e i1 ,e i2 ,e i3 … .,e ik }

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Mi ning Frequent Episodes for relating Financial Events and Stock Trends' - aleron


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
mi ning frequent episodes for relating financial events and stock trends

Mining Frequent Episodes for relating Financial Events and Stock Trends

Anny Ng and Ada Wai-chee Fu PAKDD 2003

報告者:Ming Jing Tsai

date:2004/03/05

definition
Definition
  • Events : financial news ,political…
  • e1,e2,e3….,ek : event types
  • day record Di:{ei1,ei2,ei3….,eik}
  • Episode:{e1,e2,e3….,ek},has at least two elements and at least one ej is a stock event type
  • Window = x days
definition1
Definition
  • Window frequency:number of windows that contains an event type
  • DB frequency:number of occurrences of an event type in DB
  • Frequency of an episode (ex)
    • number of windows
    • the first day of window contains at least one of the event types in episode.
construct event tree
Header in descending db frequencies order

Event_set pair <(firstday) ,(remaining day)>

sorted in the descending db frequencies

node<E:C:B>:

E :event type ,c :counts ,b :binary bit

Construct event tree
pruning method
Pruning method
  • window frequencies < min_sup
  • Remove duplicate event type in both firstday part and remaining day part
slide6

An Event database

Window = 3,min_sup =3

Db frequencies<a:2,b:3,c:2,d:2>

windows
windows

Window = 3,min_sup =3

Ordered frequent event type<b,a,c,d>

Window frequencies<a:5,b:5,c:5,d:6>

slide8

{null}

{b:1:0}

{a:1:0}

{a:1:1}

{c:1:0}

{c:1:1}

{b:1:1}

{d:1:1}

slide9

{null}

{b:2:0}

{a:1:0}

{d:1:0}

{a:1:1}

{c:1:0}

{b:1:1}

{d:1:1}

{c:1:1}

{b:1:1}

{a:1:1}

{d:1:1}

{c:1:1}

slide10

{null}

{b:3:0}

{a:1:0}

{d:1:0}

{a:1:1}

{c:1:0}

{b:1:1}

{d:1:1}

{c:1:1}

{b:1:1}

{a:1:1}

{d:1:1}

{c:1:1}

slide11

{null}

{b:3:0}

{a:1:0}

{d:1:0}

{a:2:1}

{c:1:0}

{b:1:1}

{d:1:1}

{c:2:1}

{b:1:1}

{a:1:1}

{d:1:1}

{d:1:1}

{c:1:1}

slide12

{null}

{b:3:0}

{a:2:0}

{d:1:0}

{a:2:1}

{c:2:0}

{b:1:1}

{d:1:1}

{c:2:1}

{b:1:1}

{a:1:1}

{d:1:1}

{d:1:1}

{d:1:1}

{c:1:1}

slide13

{null}

{b:3:0}

{a:2:0}

{d:2:0}

{a:2:1}

{c:2:0}

{b:1:1}

{d:1:1}

{c:2:1}

{b:1:1}

{a:1:1}

{d:1:1}

{d:1:1}

{d:1:1}

{c:1:1}

mining frequent episode
Mining frequent episode
  • Header table{h0,h1,…..,hH}
  • Mining recursively each of the linked list kept at the header table
    • from bottom to top
  • Conditional path can build conditional event tree
  • Object 1:found frequent episodes of form {a} ∪{hi}
    • first-part frequencies
  • Object 2:found frequent episodes that contain hi and at least two other event types
    • Db frequencies
traverse conditional path
Traverse conditional path
  • Remove invalid event types
  • Adjust counts of nodes above hi in the path to be equal to that of hi
  • If hi is in the firstdays part, then move all event types in the remainingdays part to the firstdays part
  • Remove hi from the path
generate frequent episode
Generate frequent episode
  • When a conditional event tree contains only a single path
    • Any subset of firstpart ∪ event base set
    • Any Subsets of firstpart ∪ Any Subsets of remainingpart ∪ event base set
mining header d
Mining Header d

min_sup =3

event base set {d}

  • <(a:1,c:1),(b:1)>
  • <(b:1),()>
  • <(b:1,a:1,c:1),()>
  • <(b:1),(a:1,c:1)>
  • <(a:1,c:1),()>

db frequency:{<b:4,a:4,c:4>}

First_part frequency:{<b:3,a:3,c:3>}

Frequent episode :{bd,ad,cd}

recursively mining header c
Recursively Mining Header c

event base set {cd}

  • <(a:1,b:1),()>
  • <(b:1,a:1),()>
  • <(b:1),(a:1)>
  • <(a:1),()>

<(a:1,c:1),(b:1)>

<(b:1),()>

<(b:1,a:1,c:1),()>

<(b:1),(a:1,c:1)>

<(a:1,c:1),()>

db frequency:{<b:3,a:4>}

First_part frequency:{<b:3,a:3>}

Frequent episode :{bcd ,acd}

slide19

Recursively Mining Header a

event base set {acd}

  • <(b:1),()>
  • <(b:1),()>
  • <(b:1),()>

<(a:1,b:1),()>

<(b:1,a:1),()>

<(b:1),(a:1)>

<(a:1),()>

db frequency:{<b:3>}

First_part frequency:{<b:3>}

Frequent episode :{bacd}

slide20

Mining Header c

min_sup =3

event base set {c}

  • <(b:1),(a:1)>
  • <(a:1,b:1),()>
  • <(b:1),(a:1)>
  • <(a:1),()>

db frequency:{<b:3,a:4>}

First_part frequency:{<b:3,a:2>}

Frequent episode :{bc}

slide21

Recursively Mining Header a

min_sup =3

event base set {ac}

  • <(b:1),()>
  • <(b:1),()>
  • <(b:1),()>

db frequency:{<b:3>}

First_part frequency:{<b:3>}

Frequent episode :{bac}

slide22

Mining Header a

min_sup =3

event base set {a}

  • <(b:1),()>
  • <(b:1),()>
  • <(b:1),()>

db frequency:{<b:3>}

First_part frequency:{<b:3>}

Frequent episode :{ba}

experiment real data
Experiment (real data)
  • News event from a internet
    • 121 event types
    • 757 days
  • Stock data
    • Dow Jones ,Nasdaq ,Hang Seng , 12 top local companies
ad