Taxonomy Visualization in Support of the Semi-Automatic Validation and Optimization of Organizational Schemas

Abstract

Never before in history, mankind had access to and produced so much data, information, knowledge, and expertise as today. To organize, access, and manage these highly valuable assets effectively, we use taxonomies, classification hierarchies, ontologies, and controlled vocabularies among others. We create directory structures for our files. We use organizational hierarchies to structure our work environment. However, the design and continuous update of these organizational schemas that potentially have thousands of class nodes to organize millions of entities is challenging for any human being. The Taxonomy Visualization and Validation (TV) tool introduced in this paper supports the semi-automatic validation and optimization of organizational schemas such as file directories, classification hierarchies, taxonomies, or any other structure imposed on a data set as a means of organization, structuring, and naming. By showing the “goodness of fit” of a schema and the potentially millions of entities it organizes, the TV eases the identification and reclassification of misclassified information entities, the identification of classes that grew over-proportionally, the evaluation of the size and homogeneity of existing classes, the examination of the “well-formedness” of an organizational schema, etc. The TV is exemplarily applied to display the United States Patent and Trademark Office patent classification, which organizes more than three million patents into about 160,000 distinct patent classes. The paper concludes with a discussion and an outlook to future work.