Shengjie Wang ([email protected])
Lattice is a special form of graph with a start node and a terminal node, and data are encoded on the paths from the start to the terminal. The key feature of lattice is common edges, which are the edges shared by multiple data-encoding paths. Lattice is widely used in the fields of speech recognition, natural language processing and bioinformatics, as common edges can be applied to compress data, to speed-up algorithms, and to discover common structures within the data. In this paper, we focus on visualization of the lattice structure, with emphasis on the common edges. In particular, we aim to build a system, which takes any lattice as input, displays the lattice structure effectively, and supports various interactions for users to either explore or edit the lattice. With such system, we wish to gain some intuition about how to build the optimal lattice from raw data, which is still an unsolved problem.
This project is web based. Access our visualization at http://cse512-14w.github.io/fp-wangsj/vis.html or download this repository and run python -m SimpleHTTPServer 9000 and access this from http://localhost:9000/.
The first button in the tool box (on top left) is an undo button. The second button in the tool box is a toggle button to change between the exploration mode and editing mode.
This project is done individually.
-
We start developing our system by researching previous works on graph visualization.
-
Then, we design the layout of lattice structure using force-directed layout with visual encodings for specific features of lattice.
-
We implement the interactions for the exploration mode.
-
We refine step 2) and 3).
-
We start designing about the structure change operations, so that user can change lattice structure with the greatest freedom.
-
We design the interface for users to use those operations.
-
We implement interactions for the editing mode, and refine step 5) and 6).