|
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}} |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||