An ontology is a classification model for a given domain.In information retrieval ontologies are used to perform broad searches.An ontology can be visualized as nodes and edges. Each node represents an element and each edge a relation between a parent and a child element. Working with an ontology becomes easier with a visual representation. An idea is to use the expressive power that a 3D representation to provide visualization for the user. In this paper we propose a new method for positioning the elements of the visualized concept lattice in the 3D world based on Operations Research (OR) methods. One method uses a discrete location model to create an initial solution and we propose heuristic methods to further improve the visual result. We evaluate the visual results according to our success criteria and the feedback from users. Running times of the heuristic indicate that an improved version should be feasible for on-line processing and what-if analysis of ontologies.
Journal of the Operational Research Society, 2006, Vol 57, Issue 12, p. 1482-1490
linear assignment; visualisation; ontology; heuristic; discrete location model; visualization