Page 1 |
Save page Remove page | Previous | 1 of 142 | Next |
|
small (250x250 max)
medium (500x500 max)
large ( > 500x500)
Full Resolution
All (PDF)
|
This page
All
Subset |
A Notation for Rapid Speci cation of Information Visualization
A Dissertation Presented to the
FACULTY OF THE USC GRADUATE SCHOOL
UNIVERSITY OF SOUTHERN CALIFORNIA
In Partial Ful llment of the
Requirements for the Degree
DOCTOR OF PHILOSOPHY
(Computer Science)
May, 2013
Sang Yun Lee
Object Description
| Title | A notation for rapid specification of information visualization |
| Author | Lee, Sang Yun |
| Author email | sview@yahoo.com;sview13@gmail.com |
| Degree | Doctor of Philosophy |
| Document type | Dissertation |
| Degree program | Computer Science |
| School | Viterbi School of Engineering |
| Date defended/completed | 2012-04-05 |
| Date submitted | 2013-01-31 |
| Date approved | 2013-01-31 |
| Restricted until | 2013-01-31 |
| Date published | 2013-01-31 |
| Advisor (committee chair) | Neumann, Ulrich |
| Advisor (committee member) |
Szekely, Pedro Kuo, C.-C. Jay |
| Abstract | This thesis describes a system of notation for the rapid specification of data visualization and its applications at a conceptual level. The system can be used as a theoretical framework integrating various types of data visualization. The proposed notation codifies the major characteristics of data/visual structures in conventional visualizations used in business and statistics domains. It consists of unary and binary operators that can be combined to represent a visualization. Each operator is divided into two major components: data manipulation and conceptual representation. The data manipulation consists of internal data operations required to visualize data, and the conceptual representation part regulates the meaning of the data in a visualization. ❧ Capturing the structural features of a visualization, our notation can express data at an abstract level and be applied to match or compare two visualizations. The integration of data visualization into a single framework is an unresolved problem in the data visualization community. The major contribution of this work lies in formalizing the notation and its operator rules in a limited context. Our notation does not cover all types of visualization. Instead, it is limited to visualization types that have expressible data characteristics in the context of business and statistics domains. Instead of giving a complete description of a visualization, the proposed notation is designed as a high-level abstraction for the rapid specification of a visualization. Thus, it provides a descriptive, rather than a generative, notation. ❧ The focus of this thesis is the development of the notation. First, the design of the major operators is discussed as we present their underlying concepts and define rules of operator equivalence and transformation. Second, to evaluate how expressive the notation is, we explore some commonly-used data visualizations. Finally, to demonstrate the usefulness of the notation, we consider two possible applications: similarity measurement and alternative visualization generation. In the similarity measurement, two given visualizations are converted into operator-based notation strings in a full binary tree format and compared in terms of the Levenshtein Edit Distance. In the alternative visualization generation, a transformation mechanism is developed for two given source and target notation expressions, and alternative visualizations are generated for the source expression. ❧ The benefits of our approach are as follows: First, because the notation is a high-level abstraction of a visualization, it can focus on a user's conceptual intention better than a detailed description of a visualization. Second, the operators define a set of required capabilities on which a visualization system can be organized. Thus, the notation can be used to design a system that interconnects various data visualization tools by sending and receiving visualization requests between them. Third, it can be used to compare visualizations or to find/generate similar representations of a given visualization. User guidance and recommendations can be designed for naive users. For example, a user's request for a visualization can be compared with the presentation capabilities of data visualization tools, allowing the most appropriate ones to be suggested. |
| Keyword | data visualization; information visualization; information visualization notation; visualization model; visualization alternatives |
| Language | English |
| Part of collection | University of Southern California dissertations and theses |
| Publisher (of the original version) | University of Southern California |
| Place of publication (of the original version) | Los Angeles, California |
| Publisher (of the digital version) | University of Southern California. Libraries |
| Provenance | Electronically uploaded by the author |
| Type | texts |
| Legacy record ID | usctheses-m |
| Rights | Lee, Sang Yun |
| Access conditions | The author retains rights to his/her dissertation, thesis or other graduate work according to U.S. copyright law. Electronic access is being provided by the USC Libraries in agreement with the author, as the original true and official version of the work, but does not grant the reader permission to use the work if the desired use is covered by copyright. It is the author, as rights holder, who must provide use permission if such use is covered by copyright. The original signature page accompanying the original submission of the work to the USC Libraries is retained by the USC Libraries and a copy of it may be obtained by authorized requesters contacting the repository e-mail address given. |
| Repository name | University of Southern California Digital Library |
| Repository address | USC Digital Library, University of Southern California, University Park Campus MC 7002, 106 University Village, Los Angeles, California 90089-7002, USA |
| Repository email | cisadmin@usc.edu |
| Archival file | uscthesesreloadpub_Volume6/etd-LeeSangYun-1410.pdf |
Description
| Title | Page 1 |
| Full text | A Notation for Rapid Speci cation of Information Visualization A Dissertation Presented to the FACULTY OF THE USC GRADUATE SCHOOL UNIVERSITY OF SOUTHERN CALIFORNIA In Partial Ful llment of the Requirements for the Degree DOCTOR OF PHILOSOPHY (Computer Science) May, 2013 Sang Yun Lee |
Comments
Post a Comment for Page 1
