|
Apriori Sets And Sequences
|
|
|
|
|
|
|
|
Performance Data Collection
|
|
|
|
|
|
|
|
|
|
|
|
Thesis Report Latex
\relax
\citation{AIS1993}
\citation{HL:financial-mqp:03}
\citation{Paramesh:msthesis}
\@writefile{toc}{\contentsline {chapter}{\numberline {1}Introduction}{1}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {1.1}Context of This Research}{1}}
\@writefile{toc}{\contentsline {section}{\numberline {1.2}Motivation}{1}}
\citation{A1983}
\@writefile{lof}{\contentsline {figure}{\numberline {1.1}{\ignorespaces A sample of a data set containing complex instances. Here, sequential values are represented in a graphical manner only for the first row to save space.}}{3}}
\newlabel{performancecomplexdata}{{1.1}{3}}
\@writefile{toc}{\contentsline {section}{\numberline {1.3}Problem Definition}{3}}
\citation{Weka}
\citation{HL:financial-mqp:03}
\citation{Paramesh:msthesis}
\citation{baird.ea:promoters-mqp:03}
\citation{Freyberger:msthesis}
\@writefile{toc}{\contentsline {section}{\numberline {1.4}Contributions of This Work}{4}}
\citation{AIS1993}
\citation{AS1994}
\citation{Shoemaker:msthesis:2001}
\citation{Weka}
\citation{zack:wekarminer-mqp:02}
\@writefile{toc}{\contentsline {chapter}{\numberline {2}Background}{6}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {2.1}Association Rules}{6}}
\newlabel{Association Rules}{{2.1}{6}}
\citation{AS1994}
\@writefile{toc}{\contentsline {section}{\numberline {2.2}Apriori Algorithm}{7}}
\citation{Alvarez:Chi2TR}
\citation{halwes.ea:-mqp:01}
\citation{AFS93}
\citation{FRM1994}
\citation{BC1995}
\citation{SA1996}
\citation{Weka}
\@writefile{toc}{\contentsline {section}{\numberline {2.3}Pattern Matching}{8}}
\newlabel{Pattern Matching}{{2.3}{8}}
\@writefile{toc}{\contentsline {section}{\numberline {2.4}Weka and ARFF}{8}}
\citation{Shoemaker:msthesis:2001}
\citation{zack:wekarminer-mqp:02}
\@writefile{toc}{\contentsline {section}{\numberline {2.5}Apriori Sets Algorithm}{9}}
\citation{dunham:textbook2003}
\citation{Han:textbook2001}
\citation{RoddickSpiliopoulou:tkde02}
\citation{AR2000}
\citation{agrawal.ea:sequential-patterns:95}
\citation{zaki:cikm2000}
\citation{CP1999}
\citation{MTV1995}
\citation{MT96}
\@writefile{toc}{\contentsline {chapter}{\numberline {3}Related Work}{10}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\citation{oates94detecting}
\citation{BWJL1998}
\citation{bettini.ea:testing-complex:96}
\citation{BWJL1998}
\citation{LWJ00}
\citation{FLYH1999}
\citation{han:tois2000}
\citation{TLHF2003}
\citation{RainsfordRoddick99:PKDD}
\citation{mannila:kdd98}
\citation{SA1996}
\@writefile{toc}{\contentsline {chapter}{\numberline {4}Event Attributes and Event Identification}{14}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{Event Attributes and Event Identification}{{4}{14}}
\@writefile{toc}{\contentsline {section}{\numberline {4.1}Description of Sequence Attributes}{14}}
\@writefile{lof}{\contentsline {figure}{\numberline {4.1}{\ignorespaces A Sequence Example. Here the top row represents a basic time line without units. The bottom row contains the values of the sequence for the CPU attribute.}}{14}}
\newlabel{Sequence Example}{{4.1}{14}}
\@writefile{toc}{\contentsline {section}{\numberline {4.2}Description of Event Attributes}{15}}
\@writefile{lof}{\contentsline {figure}{\numberline {4.2}{\ignorespaces Generating Item Types}}{15}}
\newlabel{Generating Item Types}{{4.2}{15}}
\@writefile{lof}{\contentsline {figure}{\numberline {4.3}{\ignorespaces Here is the sample data set with the CPU sequence attribute replaced with the CPU-Increase event attribute.}}{16}}
\newlabel{performancecomplexdataevents}{{4.3}{16}}
\@writefile{toc}{\contentsline {section}{\numberline {4.3}Event Identification}{16}}
\newlabel{Event Identification}{{4.3}{16}}
\citation{HL:financial-mqp:03}
\citation{BC1995}
\@writefile{lof}{\contentsline {figure}{\numberline {4.4}{\ignorespaces Increase Event}}{17}}
\newlabel{Increase Event}{{4.4}{17}}
\@writefile{lof}{\contentsline {figure}{\numberline {4.5}{\ignorespaces Decrease Event}}{17}}
\newlabel{Decrease Event}{{4.5}{17}}
\@writefile{lof}{\contentsline {figure}{\numberline {4.6}{\ignorespaces Sustain Event}}{18}}
\newlabel{Sustain Event}{{4.6}{18}}
\citation{Shoemaker:msthesis:2001}
\@writefile{toc}{\contentsline {chapter}{\numberline {5}Data Representation}{19}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {5.1}Extension of ARFF}{19}}
\newlabel{Extension of ARFF}{{5.1}{19}}
\@writefile{toc}{\contentsline {section}{\numberline {5.2}ASAS Item Sets}{20}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.1}{\ignorespaces An item set containing 3 events. Disk Increase [$t_0$, $t_1$], Disk Sustain [$t_2$, $t_3$], Disk Sustain [$t_4$, $t_5$]}}{21}}
\newlabel{Adding Event to Item Set - Before}{{5.1}{21}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.2}{\ignorespaces Adding the Increase Event 2 to item set in Figure 5.1\hbox {}}}{22}}
\newlabel{Adding Event to Item Set - After}{{5.2}{22}}
\@writefile{toc}{\contentsline {section}{\numberline {5.3}Item Set Data Structures}{23}}
\newlabel{Item Set Data Structures}{{5.3}{23}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.3}{\ignorespaces Relative Time Line Array. DI = Disk Increase, CI = CPU Increase, b = begin, e = end.}}{24}}
\newlabel{DI CI Relative Time Line Array}{{5.3}{24}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.4}{\ignorespaces Relative Time Line Array. DI = Disk Increase, CI = CPU, Increase, MS = Memory Sustain, b = begin, e = end.}}{24}}
\newlabel{DI CI MS Relative Time Line Array}{{5.4}{24}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.5}{\ignorespaces Relative Time Line Array. DI = Disk Increase, CI = CPU, Increase, MS = Memory Sustain, b = begin, e = end.}}{25}}
\newlabel{DI CI MS DI2 Relative Time Line Array}{{5.5}{25}}
\@writefile{toc}{\contentsline {chapter}{\numberline {6}ASAS Algorithm}{26}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{ASAS Algorithm}{{6}{26}}
\@writefile{toc}{\contentsline {section}{\numberline {6.1}Input}{26}}
\@writefile{toc}{\contentsline {section}{\numberline {6.2}Frequent Item Set Generation}{26}}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.2.1}Level 1 Candidate Generation}{28}}
\newlabel{Level 1 Candidate Generation}{{6.2.1}{28}}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.2.2}Level 1 Counting Support}{29}}
\newlabel{Level 1 Counting Support}{{6.2.2}{29}}
\citation{A1983}
\@writefile{lof}{\contentsline {figure}{\numberline {6.1}{\ignorespaces Level 1 Mapping. DI = Disk Increase, CI = CPU Increase, b = begin, e = end.}}{30}}
\newlabel{Level 1 Mapping}{{6.1}{30}}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.2.3}Level 2 Candidate Generation}{30}}
\newlabel{Level 2 Candidate Generation}{{6.2.3}{30}}
\@writefile{lof}{\contentsline {figure}{\numberline {6.2}{\ignorespaces All Possible Temporal Relationships Between Two Events. Each event is depicted by a rectangle (one dark and one light). Numbers in the rectangles denote relative times $t_0$, $t_1$, $t_2$, and $t_3$.}}{31}}
\newlabel{13 Temporal Relationships}{{6.2}{31}}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.2.4}Level 2 (and up) Counting Support}{31}}
\newlabel{Level 2 (and up) Counting Support}{{6.2.4}{31}}
\@writefile{lof}{\contentsline {figure}{\numberline {6.3}{\ignorespaces Level 2 Mapping. DI = Disk Increase, CI = CPU Increase, b = begin, e = end.}}{32}}
\newlabel{Level 2 Mapping}{{6.3}{32}}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.2.5}Level 3 (and up) Candidate Generation}{33}}
\newlabel{Level 3 (and up) Candidate Generation}{{6.2.5}{33}}
\@writefile{lof}{\contentsline {figure}{\numberline {6.4}{\ignorespaces Combine Item Sets}}{34}}
\newlabel{Combine Item Sets}{{6.4}{34}}
\@writefile{lof}{\contentsline {figure}{\numberline {6.5}{\ignorespaces Selective candidate generation by joining events A and B from Figure 6.4\hbox {}}}{35}}
\newlabel{Selective Candidate Generation}{{6.5}{35}}
\@writefile{lof}{\contentsline {figure}{\numberline {6.6}{\ignorespaces Selective Candidate Generation Result}}{35}}
\newlabel{Selective Candidate Generation Result}{{6.6}{35}}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.2.6}Multiple Events of The Same Type}{35}}
\newlabel{Multiple Events of The Same Type}{{6.2.6}{35}}
\@writefile{toc}{\contentsline {subsection}{\numberline {6.2.7}Duplicate Item Sets}{36}}
\newlabel{Duplicate Item Sets}{{6.2.7}{36}}
\@writefile{lof}{\contentsline {figure}{\numberline {6.7}{\ignorespaces Candidates from Combining Item Sets 1 and 2}}{37}}
\newlabel{Candidates from Combining Item Sets 1 and 2}{{6.7}{37}}
\@writefile{lof}{\contentsline {figure}{\numberline {6.8}{\ignorespaces Candidates from Combining Item Sets 1 and 3}}{38}}
\newlabel{Candidates from Combining Item Sets 1 and 3}{{6.8}{38}}
\@writefile{lof}{\contentsline {figure}{\numberline {6.9}{\ignorespaces Candidates from Combining Item Sets 2 and 3}}{39}}
\newlabel{Candidates from Combining Item Sets 2 and 3}{{6.9}{39}}
\@writefile{toc}{\contentsline {section}{\numberline {6.3}Rule Generation: Calculating Confidence}{39}}
\newlabel{Rule Generation: Calculating Confidence}{{6.3}{39}}
\@writefile{lof}{\contentsline {figure}{\numberline {6.10}{\ignorespaces Prefix Tree}}{40}}
\newlabel{Prefix Tree}{{6.10}{40}}
\@writefile{lof}{\contentsline {figure}{\numberline {6.11}{\ignorespaces Apriori Calculate Confidence}}{41}}
\newlabel{Apriori Calculate Confidence}{{6.11}{41}}
\@writefile{lof}{\contentsline {figure}{\numberline {6.12}{\ignorespaces ASAS Calculate Confidence}}{42}}
\newlabel{ASAS Calculate Confidence}{{6.12}{42}}
\@writefile{lof}{\contentsline {figure}{\numberline {6.13}{\ignorespaces Finding Antecedent}}{42}}
\newlabel{Finding Antecedent}{{6.13}{42}}
\@writefile{lof}{\contentsline {figure}{\numberline {6.14}{\ignorespaces Extending Antecedent to Include Consequent}}{43}}
\newlabel{Extending Antecedent to Include Consequent}{{6.14}{43}}
\@writefile{toc}{\contentsline {chapter}{\numberline {7}ASAS Implementation}{44}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{ASAS Implementation}{{7}{44}}
\@writefile{toc}{\contentsline {section}{\numberline {7.1}Data Preprocessing Filters}{44}}
\newlabel{Data Preprocessing Filters}{{7.1}{44}}
\@writefile{lof}{\contentsline {figure}{\numberline {7.1}{\ignorespaces Several Time Granularities}}{44}}
\newlabel{Several Time Granularities}{{7.1}{44}}
\citation{Shoemaker:msthesis:2001}
\citation{zack:wekarminer-mqp:02}
\@writefile{toc}{\contentsline {section}{\numberline {7.2}Implementing Rule Generation}{46}}
\newlabel{Implementing Rule Generation}{{7.2}{46}}
\@writefile{toc}{\contentsline {section}{\numberline {7.3}Support Counting Prune}{46}}
\newlabel{Support Counting Prune}{{7.3}{46}}
\citation{Alvarez:Chi2TR}
\@writefile{toc}{\contentsline {section}{\numberline {7.4}Other Features}{47}}
\newlabel{Other Features}{{7.4}{47}}
\@writefile{toc}{\contentsline {chapter}{\numberline {8}Experimental Evaluation of ASAS}{49}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{Experimental Evaluation of ASAS}{{8}{49}}
\@writefile{toc}{\contentsline {section}{\numberline {8.1}Evaluation on The Computer Performance Domain}{49}}
\newlabel{Evaluation on The Computer Performance Domain}{{8.1}{49}}
\@writefile{toc}{\contentsline {subsection}{\numberline {8.1.1}Data Collection}{49}}
\newlabel{Performance Data Collection}{{8.1.1}{49}}
\citation{Blake+Merz:1998}
\citation{MS-perf}
\@writefile{toc}{\contentsline {subsection}{\numberline {8.1.2}Rules}{50}}
\newlabel{Performance Domain Rules}{{8.1.2}{50}}
\@writefile{lof}{\contentsline {figure}{\numberline {8.1}{\ignorespaces Partial Sample of A Single Performance Data Instance. See Appendix C\hbox {} and Appendix D\hbox {} for a complete listing.}}{51}}
\newlabel{Partial Sample of A Single Performance Data Instance}{{8.1}{51}}
\@writefile{lof}{\contentsline {figure}{\numberline {8.2}{\ignorespaces Idle Process Time Increases [$t_0$, $t_1$] $\Rightarrow $ Total Process Time Decreases [$t_0$, $t_1$]}}{52}}
\newlabel{Idle Process Time Increases Total Process Time Decreases}{{8.2}{52}}
\@writefile{toc}{\contentsline {subsection}{\numberline {8.1.3}Summary of Results}{52}}
\citation{Yahoo-Finance}
\citation{LR91:financialtemplates}
\citation{HL:financial-mqp:03}
\@writefile{lof}{\contentsline {figure}{\numberline {8.3}{\ignorespaces Total Memory in Use Decreases [$t_0$, $t_1$] $\Rightarrow $ Total Process Time Decreases [$t_0$, $t_2$]}}{53}}
\newlabel{Total Memory in Use Decreases Total Process Time Decreases}{{8.3}{53}}
\@writefile{toc}{\contentsline {section}{\numberline {8.2}Evaluation on The Stock Market Domain}{53}}
\newlabel{Evaluation on The Stock Market Domain}{{8.2}{53}}
\@writefile{toc}{\contentsline {subsection}{\numberline {8.2.1}Stock Market Data}{53}}
\newlabel{Stock Market Data}{{8.2.1}{53}}
\@writefile{lof}{\contentsline {figure}{\numberline {8.4}{\ignorespaces Performance Instance. See Appendix C\hbox {} and Appendix D\hbox {} for a complete listing.}}{54}}
\newlabel{Performance Instance}{{8.4}{54}}
\@writefile{toc}{\contentsline {subsection}{\numberline {8.2.2}Rules}{54}}
\@writefile{lof}{\contentsline {figure}{\numberline {8.5}{\ignorespaces A sample of a company and stock market dataset containing complex instances. Here, sequential values are represented in a graphical manner only for the first row to save space.}}{55}}
\newlabel{stockdata}{{8.5}{55}}
\@writefile{lof}{\contentsline {figure}{\numberline {8.6}{\ignorespaces AMD Ascending Triangle [$t_0$,$t_1$] and SUNW Sustain [$t_2$,$t_3$] $\Rightarrow $ CSCO Expand Merge [$t_4$,$t_5$]}}{57}}
\newlabel{AMD Ascending Triangle SUNW Sustain CSCO Expand Merge}{{8.6}{57}}
\@writefile{toc}{\contentsline {subsubsection}{Multiple Occurrences of Event Type}{58}}
\@writefile{lof}{\contentsline {figure}{\numberline {8.7}{\ignorespaces INTC Sustain [$t_0$,$t_1$] $\Rightarrow $ INTC Sustain [$t_2$,$t_3$]}}{59}}
\newlabel{INTC Sustain INTC Sustain}{{8.7}{59}}
\citation{Paramesh:msthesis}
\citation{Paramesh:msthesis}
\@writefile{toc}{\contentsline {subsection}{\numberline {8.2.3}Summary of Results}{60}}
\@writefile{toc}{\contentsline {section}{\numberline {8.3}Evaluation on The Human Sleep Domain}{60}}
\newlabel{Evaluation on The Human Sleep Domain}{{8.3}{60}}
\@writefile{toc}{\contentsline {subsection}{\numberline {8.3.1}Clinical Sleep Data}{60}}
\citation{Paramesh:msthesis}
\@writefile{lof}{\contentsline {figure}{\numberline {8.8}{\ignorespaces A sample of a dataset containing complex instances. Here, sequential values are represented in a graphical manner only for the first row to save space. {\bf G} stands for Gender with values M (male) and F (female). S$i$ denotes sleep stage $i$. Medication names have been abbreviated.}}{61}}
\newlabel{sleepdata}{{8.8}{61}}
\@writefile{toc}{\contentsline {subsection}{\numberline {8.3.2}Rules}{61}}
\@writefile{lof}{\contentsline {figure}{\numberline {8.9}{\ignorespaces Sleep Stage 1 [$t_0$, $t_2$] and Granule 700-749 [$t_1$, $t_3$] $\Rightarrow $ Mild OSA}}{62}}
\newlabel{Sleep Stage 1 Granule 700-749 Mild OSA}{{8.9}{62}}
\@writefile{lof}{\contentsline {figure}{\numberline {8.10}{\ignorespaces Sleep Stage 2 [$t_1$, $t_3$] and Granule 150-199 [$t_0$, $t_2$] $\Rightarrow $ Moderately Severe OSA}}{62}}
\newlabel{Sleep Stage 2 Granule 150-199 Moderately Severe OSA}{{8.10}{62}}
\citation{Paramesh:msthesis}
\@writefile{lof}{\contentsline {figure}{\numberline {8.11}{\ignorespaces Sleep Stage 3 [$t_1$, $t_3$] and Granule 300-349 [$t_0$, $t_2$] $\Rightarrow $ No OSA}}{63}}
\newlabel{Sleep Stage 3 Granule 300-349 No OSA}{{8.11}{63}}
\@writefile{lof}{\contentsline {figure}{\numberline {8.12}{\ignorespaces Sleep Stage REM [$t_1$, $t_2$] and Granule 750-799 [$t_0$, $t_3$] $\Rightarrow $ No OSA}}{63}}
\newlabel{Sleep Stage REM Granule 750-799 No OSA}{{8.12}{63}}
\@writefile{toc}{\contentsline {subsection}{\numberline {8.3.3}Summary of Results}{63}}
\@writefile{toc}{\contentsline {section}{\numberline {8.4}Performance Evaluation of ASAS}{63}}
\newlabel{Performance Evaluation of ASAS}{{8.4}{63}}
\@writefile{toc}{\contentsline {subsection}{\numberline {8.4.1}Time to Mine}{64}}
\newlabel{Time to Mine}{{8.4.1}{64}}
\@writefile{toc}{\contentsline {subsubsection}{Total Time to Mine}{64}}
\@writefile{lof}{\contentsline {figure}{\numberline {8.13}{\ignorespaces Data Set Events and Total Mining Time}}{65}}
\newlabel{Data Set Events and Total Mining Time}{{8.13}{65}}
\@writefile{lof}{\contentsline {figure}{\numberline {8.14}{\ignorespaces Frequent Item Sets and Total Mining Time}}{66}}
\newlabel{Frequent Item Sets and Total Mining Time}{{8.14}{66}}
\@writefile{toc}{\contentsline {subsubsection}{Time to Mine per Frequent Item Set}{66}}
\@writefile{lof}{\contentsline {figure}{\numberline {8.15}{\ignorespaces Data Set Time Line and Mining Time per Frequent Item Set}}{67}}
\newlabel{Data Set Time Line and Mining Time per Frequent Item Set}{{8.15}{67}}
\@writefile{toc}{\contentsline {subsection}{\numberline {8.4.2}Effect of Increasing Maximum Number of Same Type Events Allowed in a Rule}{67}}
\newlabel{Effect of Increasing Maximum Number of Same Type Events Allowed in a Rule}{{8.4.2}{67}}
\@writefile{lof}{\contentsline {figure}{\numberline {8.16}{\ignorespaces Data Set Events and Mining Time per Frequent Item Set}}{68}}
\newlabel{Data Set Events and Mining Time per Frequent Item Set}{{8.16}{68}}
\@writefile{lof}{\contentsline {figure}{\numberline {8.17}{\ignorespaces Diminishing Returns With Higher Number of Same Type Events Allowed In a Rule}}{69}}
\newlabel{Diminishing Returns 49}{{8.17}{69}}
\@writefile{lof}{\contentsline {figure}{\numberline {8.18}{\ignorespaces Diminishing Returns With Higher Number of Same Type Events Allowed In a Rule and Lower Support}}{70}}
\newlabel{Diminishing Returns 40}{{8.18}{70}}
\citation{zaki.ea:full-new-algorithms:97}
\citation{HanPeiYin:2000}
\citation{XiaoDunham:dwkd:99}
\citation{Lin:nyu:98}
\citation{Hidber98}
\citation{agrawal.ea:parallel-association:96}
\citation{zaki.ea:parallel-association:96a}
\citation{Webb2000}
\citation{IBMDepthFirst}
\citation{agarwal01tree}
\citation{BayardoEtAl:dmkd:2000}
\citation{SBM:dmkd:98}
\citation{CohenEtAl:icde:2000}
\citation{DuMouchelPregibon:kdd01}
\citation{WuBarbaraYe:kdd03}
\citation{ZhengKohaviMason:kdd01}
\@writefile{toc}{\contentsline {chapter}{\numberline {9}Conclusions and Future Work}{71}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{Conclusions and Future Work}{{9}{71}}
\@writefile{toc}{\contentsline {section}{\numberline {9.1}Conclusions}{71}}
\newlabel{Conclusions}{{9.1}{71}}
\@writefile{toc}{\contentsline {section}{\numberline {9.2}Future Work}{72}}
\@writefile{toc}{\contentsline {subsection}{\numberline {9.2.1}ASAS Extensions}{72}}
\@writefile{toc}{\contentsline {subsection}{\numberline {9.2.2}Improve Candidate Generation}{72}}
\newlabel{Improve Candidate Generation}{{9.2.2}{72}}
\@writefile{toc}{\contentsline {subsubsection}{Improve Candidate Generation: Memory Consumption}{73}}
\newlabel{Improve Candidate Generation Memory: Consumption}{{9.2.2}{73}}
\@writefile{toc}{\contentsline {subsubsection}{Improve Candidate Generation: Intelligent Same Type Event Handling}{73}}
\newlabel{Improve Candidate Generation: Intelligent Same Type Event Handling}{{9.2.2}{73}}
\@writefile{lof}{\contentsline {figure}{\numberline {9.1}{\ignorespaces Candidates from Combining Item Sets Level 1}}{74}}
\newlabel{Candidates from Combining Item Sets Level 1}{{9.1}{74}}
\@writefile{lof}{\contentsline {figure}{\numberline {9.2}{\ignorespaces Candidates from Combining Item Sets Level 2}}{75}}
\newlabel{Candidates from Combining Item Sets Level 2}{{9.2}{75}}
\@writefile{lof}{\contentsline {figure}{\numberline {9.3}{\ignorespaces Candidates from Combining Item Sets Level 1a Improved}}{76}}
\newlabel{Candidates from Combining Item Sets Level 1a Improved}{{9.3}{76}}
\@writefile{toc}{\contentsline {subsection}{\numberline {9.2.3}Improve Support Counting}{76}}
\@writefile{lof}{\contentsline {figure}{\numberline {9.4}{\ignorespaces Candidates from Combining Item Sets Level 1b Improved}}{77}}
\newlabel{Candidates from Combining Item Sets Level 1b Improved}{{9.4}{77}}
\@writefile{toc}{\contentsline {subsection}{\numberline {9.2.4}System Features}{77}}
\citation{*}
\bibstyle{alpha}
\bibdata{asas}
\@writefile{lof}{\contentsline {figure}{\numberline {9.5}{\ignorespaces Candidates from Combining Item Sets Level 2 Improved}}{78}}
\newlabel{Candidates from Combining Item Sets Level 2 Improved}{{9.5}{78}}
\bibcite{IBMDepthFirst}{AAP00}
\bibcite{agarwal01tree}{AAP01}
\bibcite{AFS93}{AFS93}
\bibcite{AIS1993}{AIS93}
\bibcite{A1983}{All83}
\bibcite{Alvarez:Chi2TR}{Alv03}
\bibcite{AR2000}{AR00}
\bibcite{AS1994}{AS94}
\bibcite{agrawal.ea:sequential-patterns:95}{AS95}
\bibcite{agrawal.ea:parallel-association:96}{AS96}
\bibcite{BayardoEtAl:dmkd:2000}{BAG00}
\bibcite{BC1995}{BC95}
\bibcite{baird.ea:promoters-mqp:03}{BFG{$^{+}$}03}
\bibcite{Blake+Merz:1998}{BM98}
\bibcite{SBM:dmkd:98}{BMS98}
\bibcite{bettini.ea:testing-complex:96}{BSJ96}
\bibcite{BWJL1998}{BWJL98}
\bibcite{CohenEtAl:icde:2000}{CDF{$^{+}$}00}
\bibcite{MS-perf}{Cor}
\bibcite{CP1999}{CP99}
\bibcite{mannila:kdd98}{DLM{$^{+}$}98}
\bibcite{DuMouchelPregibon:kdd01}{DP01}
\bibcite{dunham:textbook2003}{Dun03}
\bibcite{Yahoo-Finance}{Fin}
\bibcite{FLYH1999}{FLYH99}
\bibcite{FRM1994}{FM94}
\bibcite{Freyberger:msthesis}{Fre04}
\bibcite{Weka}{FW00}
\bibcite{halwes.ea:-mqp:01}{Hal00}
\bibcite{Hidber98}{Hid98}
\bibcite{Han:textbook2001}{HK01}
\bibcite{HL:financial-mqp:03}{HL03}
\bibcite{HanPeiYin:2000}{HPY00}
\bibcite{L1993}{Lai93}
\bibcite{Paramesh:msthesis}{Lax04}
\bibcite{han:tois2000}{LFH00}
\bibcite{Lin:nyu:98}{Lin98}
\bibcite{LR91:financialtemplates}{LR91}
\bibcite{LWJ00}{LWJ00}
\bibcite{MT96}{MT96}
\bibcite{MTV1995}{MTV95}
\bibcite{oates94detecting}{OSGC95}
\bibcite{RMS1998}{RMS98}
\bibcite{RainsfordRoddick99:PKDD}{RR99}
\bibcite{RoddickSpiliopoulou2001:Survey}{RS01}
\bibcite{RoddickSpiliopoulou:tkde02}{RS02}
\bibcite{SA1996}{SA96}
\bibcite{Shoemaker:msthesis:2001}{Sho01}
\bibcite{SR03:setassocrules}{SR03}
\bibcite{zack:wekarminer-mqp:02}{SS02}
\bibcite{TLHF2003}{TLHF03}
\bibcite{WuBarbaraYe:kdd03}{WBY03}
\bibcite{Webb2000}{Web00}
\bibcite{XiaoDunham:dwkd:99}{XD99}
\bibcite{zaki:cikm2000}{Zak00}
\bibcite{ZhengKohaviMason:kdd01}{ZKM01}
\bibcite{zaki.ea:parallel-association:96a}{ZOPL96}
\bibcite{zaki.ea:full-new-algorithms:97}{ZPOL97}
\@writefile{toc}{\contentsline {chapter}{\numberline {A}Appendix Readme File}{86}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{Appendix Readme File}{{A}{86}}
\@writefile{toc}{\contentsline {chapter}{\numberline {B}Appendix ASAS Log Metrics}{94}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{Appendix ASAS Log Metrics}{{B}{94}}
\@writefile{toc}{\contentsline {chapter}{\numberline {C}Appendix Computer Performance Metrics}{97}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{Appendix Computer Performance Metrics}{{C}{97}}
\@writefile{toc}{\contentsline {chapter}{\numberline {D}Appendix Computer Performance Data}{100}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{Appendix Computer Performance Data}{{D}{100}}
\@writefile{toc}{\contentsline {chapter}{\numberline {E}Appendix Stock Market Data}{105}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{Appendix Stock Market Data}{{E}{105}}
\@writefile{lof}{\contentsline {figure}{\numberline {E.1}{\ignorespaces Rounded Top}}{106}}
\newlabel{Rounded Top}{{E.1}{106}}
\@writefile{lof}{\contentsline {figure}{\numberline {E.2}{\ignorespaces Selling Climax}}{106}}
\newlabel{Selling Climax}{{E.2}{106}}
\@writefile{lof}{\contentsline {figure}{\numberline {E.3}{\ignorespaces Ascending Triangle}}{107}}
\newlabel{Ascending Triangle}{{E.3}{107}}
\@writefile{lof}{\contentsline {figure}{\numberline {E.4}{\ignorespaces Broadening Top}}{107}}
\newlabel{Broadening Top}{{E.4}{107}}
\@writefile{lof}{\contentsline {figure}{\numberline {E.5}{\ignorespaces Descending Triangle}}{108}}
\newlabel{Descending Triangle}{{E.5}{108}}
\@writefile{lof}{\contentsline {figure}{\numberline {E.6}{\ignorespaces Double Bottom}}{108}}
\newlabel{Double Bottom}{{E.6}{108}}
\@writefile{lof}{\contentsline {figure}{\numberline {E.7}{\ignorespaces Double Top}}{109}}
\newlabel{Double Top}{{E.7}{109}}
\@writefile{lof}{\contentsline {figure}{\numberline {E.8}{\ignorespaces Head and Shoulders}}{109}}
\newlabel{Head and Shoulders}{{E.8}{109}}
\@writefile{lof}{\contentsline {figure}{\numberline {E.9}{\ignorespaces Inverse Head and Shoulders}}{109}}
\newlabel{Inverse Head and Shoulders}{{E.9}{109}}
\@writefile{lof}{\contentsline {figure}{\numberline {E.10}{\ignorespaces Panic Reversal}}{110}}
\newlabel{Panic Reversal}{{E.10}{110}}
\@writefile{lof}{\contentsline {figure}{\numberline {E.11}{\ignorespaces Rounded Bottom}}{110}}
\newlabel{Rounded Bottom}{{E.11}{110}}
\@writefile{lof}{\contentsline {figure}{\numberline {E.12}{\ignorespaces Triple Bottom}}{110}}
\newlabel{Triple Bottom}{{E.12}{110}}
\@writefile{lof}{\contentsline {figure}{\numberline {E.13}{\ignorespaces Triple Top}}{111}}
\newlabel{Triple Top}{{E.13}{111}}
\@writefile{lof}{\contentsline {figure}{\numberline {E.14}{\ignorespaces Sustain}}{111}}
\newlabel{Sustain}{{E.14}{111}}
\@writefile{lof}{\contentsline {figure}{\numberline {E.15}{\ignorespaces Increase}}{111}}
\newlabel{Increase}{{E.15}{111}}
\@writefile{lof}{\contentsline {figure}{\numberline {E.16}{\ignorespaces Decrease}}{112}}
\newlabel{Decrease}{{E.16}{112}}
\@writefile{toc}{\contentsline {chapter}{\numberline {F}Appendix Sleep Data}{113}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{Appendix Sleep Data}{{F}{113}}
|
|