5 New Concept
5.4 Combined System
5.4.2 Screen Design Elements
Screen design elements were discussed in Chapter 3.3. As a combined orienta-tion and navigaorienta-tion element, an addiorienta-tional rules browser is suggested. Rules, sequences, itemsets and items build a hierarchy that can be organized in a tree structure. Therefore, each rule contains sequences, itemsets and items which can be arranged as leaves belonging to a rule node. Selecting a sequence re-arranges the tree to have itemsets and items belonging to sequences as leaves, as well as rules that contain those sequences. This case is shown in Figure 5.8. Selections should be synchronized to graph views.
Options to adjust properties should be visible in interaction elements as in Fig-ure 5.9.
Panels to include the views are used as layout elements. Furthere screen elements are not discussed.
5.4 Combined System
Figure 5.8: Browser
Figure 5.9: Options as Legend
6 Summary
After describing data mining in general and its usage, associations and sequences were described. Existing visualizations for sequential patterns and alike were shown and analyzed. A scenario was given where those visualizations do not fulfill the user’s needs.
Important itemsets and subsequences should be presented at a glance. Details for certain sequences should be shown. Additionally, repeated itemset are of special interest. New ways of visualizing sequential patterns that build on existing solutions are described to solve these problems. Multiple options are possible. A combined system is developed that allows for easy navigation through sequence rules.
As future work, such a system could be implemented, and evaluated by users.
The system uses default values for several options like color or width of graphical elements. With user tests, they could be further optimized to find defaults that find most users useful.
Bibliography
[AS94] Agrawal, Rakesh ; Srikant, Ramakrishnan: Fast Algorithms for Mining Association Rules. In: Bocca, Jorge B. (Ed.) ; Jarke, Matthias (Ed.) ; Zaniolo, Carlo (Ed.): Proc. 20th Int. Conf. Very Large Data Bases, VLDB, Morgan Kaufmann, 1994. – ISBN 1–55860–
153–8, pp. 487–499. – http://www.almaden.ibm.com/software/
projects/hdb/papers/vldb94.pdf
[AS95] Agrawal, Rakesh ;Srikant, Ramakrishnan: Mining sequential pat-terns. In: Yu, Philip S. (Ed.) ; Chen, Arbee S. P. (Ed.): Eleventh International Conference on Data Engineering. Taipei, Taiwan : IEEE Computer Society Press, 1995, pp. 3–14. – http://www.almaden.ibm.
com/software/projects/hdb/papers/icde95.pdf
[Ber81] Bertin, Jacques: Graphics and graphic information processing. de Gruyter, 1981. – ISBN 3–11–008868–1
[CH93] Church, Kenneth W. ; Helfman, Jonathan I.: Dotplot: A Program for Exploring Self-Similarity in Millions of Lines of Text and Code.
In: Journal of Computational and Graphical Statistics, June 1993, pp.
153–174. – http://imagebeat.com/dotplot/rp.jcgs.pdf
[CRI00] CRISP-DM consortium: CRISP-DM Process Model 1.0.
Version: 2000. http://www.crisp-dm.org/Process/. – Online Re-source, Access: 2005-10-20
[Dat04] Data Mining Group: PMML. Version: 2004. http://www.dmg.org.
– Online Resource, Access: 2005-10-20
[DH01] D. Hand, P. S.: Principles of Data Mining. MIT Press, 2001. – ISBN 0–262–08290–X
[FPSM92] Frawley, W. ; Piatetsky-Shapiro, G. ; Matheus, C.: Knowl-edge Discovery in Databases: An Overview. In: AI Magazine, 1992, pp. 213–228
Bibliography
[FPSSU96] Fayyad, Usama M. (Ed.) ; Piatetsky-Shapiro, Gregory (Ed.) ; Smyth, Padhraic (Ed.) ; Uthurusamy, Ramasamy (Ed.): Advanced Techniques in Knowledge Discovery and Data Mining. AAAI/MIT Press, 1996. – ISBN 0–262–56097–6
[GHC04] Ghai, Rohit ; Hain, Torsten ; Chakraborty, Trinad: GenomeViz:
visualizing microbial genomes. Version: 2004. http://www.
biomedcentral.com/1471-2105/5/198. – Online Resource, Access:
2005-11-13
[Goo05] Google: Google Analytics: Funnel Visualization. Version: 2005.
http://www.google.com/analytics/feature_funnel.html. – On-line Resource, Access: 2005-11-14
[Han04] Hansen, Andrea: Bioinformatik: Ein Leitfaden f¨ur Naturwis-senschaftler. 2nd Edition. Birkh¨auser, 2004. – ISBN 3–7643–6253–7 [HDH+] Hao, Ming C. ; Dayal, Umeshwar ; Hsu, Meichun ; Sprenger,
Thomas ; Gross, Markus H.: Visualization of Directed Associa-tions in E-Commerce Transaction Data. In: VisSym’01, pp. 185–192.
– http://www.hpl.hp.com/techreports/2000/HPL-2000-160.pdf [HVM95] Hasan, Masum ; Vista, Dimitra ; Mendelzon, Alberto: Web
Vi-sualization using Hy+. Version: 1995. http://www.cs.toronto.edu/
DB/webvis.html. – Online Resource, Access: 2005-11-13
[JKK01] Joshi, Mahesh ; Karypis, George ; Kumar, Vipin: A Universal Formulation of Sequential Patterns. In: Proceedings of the KDD 2001 Workshop on Temporal Data Mining, 2001. – http://www.acm.org/
sigs/sigkdd/kdd2001/Workshops/jkk.pdf
[MS95] Mullet, Kevin ; Sano, Darrell: Designing Visual Interfaces: Com-munication Oriented Techniques. Prentice Hall PTR, 1995. – ISBN 0–13–303389–9
[Nag04] Nagel, Uwe: Automatische Positionierung von Elementen einer Topic Map. Universit¨at Rostock, 2004. – Studienarbeit
[Obj05a] Object Management Group: Unified Modeling Language: Su-perstructure. Version: August 2005. http://www.omg.org/cgi-bin/
apps/doc?formal/05-07-04.pdf. – Online Resource, Access: 2006-01-13. – version 2.0, formal 05-07-04
[Obj05b] Object Management Group: UML Profile for Schedulability, Performance, and Time Specification. Version: January 2005. http:
//www.omg.org/cgi-bin/apps/doc?formal/05-01-02.pdf. – Online Resource, Access: 2006-01-13. – version 1.1, formal 05-01-02
Bibliography
[PJ05] Pal, Nikhil R. (Ed.) ; Jain, Lakhmi (Ed.): Advances in Knowledge Discovery and Data Mining. Springer, 2005. – ISBN 1–85233–867–9 [Pyl99] Pyle, Dorian: Data Preparation for Data Mining. Morgan Kaufmann,
1999. – ISBN 1–55860–529–0
[RYD+03] Reed, Eddie ; Yu, Jing J. ; Davies, Antony ; Gannon, James ; Armentrout, Steven L.: Clear Cell Tumors Have Higher mRNA Levels of ERCC1 and XPB Than Other Histological Types of Epithelial Ovarian Cancer. Version: 2003. http://www.bus.duq.edu/faculty/
davies/research/cancer.pdf. – Online Resource, Access: 2005-11-08 [SAS03] SAS: Data Mining Using SAS Enterprise Miner: A Case Study
Ap-proach. 2nd Edition. SAS Inst., 2003. – ISBN 1590471903
[SGI96] SGI: MineSet User’s Guide. Version: 1996. http://techpubs.sgi.
com/library/tpl/cgi-bin/getdoc.cgi?coll=0530&db=bks&srch=
&fname=/SGI_EndUser/MineSet_UG/sgi_html/ch07.html. – Online Resource, Access: 2005-11-13. – Chapter 7. Using the Rules Visualizer [SM00] Schumann, Heidrun ; M¨uller, Wolfgang: Visualisierung: Grundla-gen und allgemeine Methoden. Springer, 2000. – ISBN 3–540–64944–1 [Thi01] Thissen, Frank: Screen-Design Handbuch. Effektiv informieren und kommunizieren mit Multimedia. 2nd Edition. Springer, 2001. – ISBN 3–540–67970–7
[Tub05] Tube Guru: Central London. Version: 2005. http://www.
visitlondon.com/tubeguru/html/area-C.html. – Online Resource, Access: 2005-11-13
[unk] unknown: Wikipedia. http://www.wikipedia.org. – Online Re-source, Access: 2005-11-23
[Wat01] Wattenberg, Martin: The Shape of Song. Version: 2001. http://
www.turbulence.org/Works/song/. – Online Resource, Access: 2005-11-13
[Wat02] Wattenberg, Martin: Arc Diagrams: Visualizing Struc-ture in Strings. In: 2002 IEEE Symposium on Information Visualization (InfoVis 2002), Boston, MA, USA, IEEE Com-puter Society, 2002. – ISBN 0–7695–1751–X, pp. 110–116.
– http://domino.research.ibm.com/cambridge/research.nsf/0/
e2a83c4986332d4785256ca7006cb621/$FILE/TR2002-11.pdf
Bibliography
[Web04] WebTrends: WebTrends 7 Evaluation Guide. Version: May 2004. http://www.websital.com/webtrends/docs/WTevalguide.
pdf. – Online Resource, Access: 2005-11-14
[WWT99] Wong, Pak C. ; Whitney, Paul ; Thomas, Jim: Visualizing As-sociation Rules for Text Mining. In: Proceedings of the 1999 IEEE Symposium on Information Visualization (InfoVis 1999), IEEE Com-puter Society, 1999. – ISBN 0–7695–0431–0, pp. 120–123. – http:
//www.pnl.gov/infoviz/InfoVis1999Association.pdf
[YDZ03] Youssefi, Amir H. ; Duke, David J. ; Zaki, Mohammed J.: Visual Web Mining. Version: 2003. http://www.cs.rpi.edu/research/pdf/
03-16.pdf. – Online Resource, Access: 2005-11-08. – Technical Report