Shape Identication and Ranking in Temporal Data Sets

Simple item page
dc.contributor.advisorShneiderman, Benen_US
dc.contributor.authorGregory, Machon Betheaen_US
dc.contributor.departmentComputer Scienceen_US
dc.contributor.publisherDigital Repository at the University of Marylanden_US
dc.contributor.publisherUniversity of Maryland (College Park, Md.)en_US
dc.date.accessioned2009-07-03T05:36:54Z
dc.date.available2009-07-03T05:36:54Z
dc.date.issued2009en_US
dc.description.abstractShapes are a concise way to describe temporal variable behaviors. Some commonly used shapes are spikes, sinks, rises, and drops. A spike describes a set of variable values that rapidly increase, then immediately rapidly decrease. The variable may be the value of a stock or a person's blood sugar levels. Shapes abstractly describe a variable's behavior. Details such as the height of a spike or its rate increase, are lost in the abstraction. These hidden details make it difficult to define shapes and compare one instance to another. For example, what attributes can be used to define a spike's behavior? And what attributes of a spike determine its ``spikiness''? The ability to define and compare shapes is important because it allows shapes to be identified and ranked, according to an attribute of interest. A lot of work has been done in the area of shape identification through pattern matching and other data mining techniques, but ideas combining the identification and comparison of shapes have received less attention. This dissertation fills the gap by presenting a set of shapes and their attributes, by which they can be identified, compared, and ranked. Neither the set of shapes, nor their attributes presented in this dissertation are exhaustive, but it provides an example of how a shape's attributes can be used for identification and comparison. Spikes, sinks, rises, drops, lines, plateaus, valleys, and gaps are the shapes presented in this dissertation. Several attributes for each shape are identified and defined. These attributes will be the basis for constructing definitions that identify a particular behavior of a shape and allow it to be ranked. The second contribution of this work is an information visualization tool, TimeSearcher: Shape Search Edition (SSE), which allows users to explore data sets using the identification and ranking ideas, presented in this dissertation. Case studies were performed to evaluate the benefit of shape identification and ranking in different data sets. Four case studies were performed with a single user, exploring network traffic data and X-ray diffraction data.en_US
dc.format.extent5290573 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/9319
dc.language.isoen_US
dc.subject.pqcontrolledComputer Scienceen_US
dc.subject.pquncontrolledShape Indentificationen_US
dc.subject.pquncontrolledShape Rankingen_US
dc.titleShape Identication and Ranking in Temporal Data Setsen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Gregory_umd_0117N_10354.pdf
Size:
5.05 MB
Format:
Adobe Portable Document Format
Download

Collections

UMD Theses and Dissertations
Computer Science Theses and Dissertations