The Role of Classification in Knowledge Representation and Discovery

The link between classification and knowledge is explored. Classification schemes have properties that enable the representation of entities and relationships in structures that reflect knowledge of the domain being classified. The strengths and limitations of four classificatory approaches are described in terms of their ability to reflect, discover, and create new knowledge. These approaches are hierarchies, trees, paradigms, and faceted analysis. Examples are provided of the way in which knowledge and the classification process affect each other. INTRODUCTION Developments in our ability to store and retrieve large amounts of' information have stimulated an interest in new ways to exploit this information for advancing human knowledge. This article describes the relationship between knowledge representation (as manifested in classifications) and the processes of knowledge discovery and creation. How does the classification process enable or constrain knowing something or discovering new knowledge about something? In what ways might we develop classifications that will enhance our ability to discover meaningful information in our data stores? The first part of the article describes several representative classificatory structures-hierarchies, trees, paradigms, and faceted analysis with the aim of identifying how these structures serve as knowledge representations and in what ways they can be used for knowledge discovery and creation. The second part of the discussion includes examples from existing classification schemes and discusses how the schemes reflect or fail to reflect knowledge. KNOWLEDGE, THEORY, AND CLASSIFICATION Scholars in many fields, from philosophy to cybernetics, have long discussed the concept of knowledge and the problems of representing knowledge in information systems. The distinction is drawn between merely observing, perceiving, or even describing things and truly knowing them. To know implies a process of integration of facts about objects and the context in which the objects and processes exist. Even in colloquial usage, knowledge about someone or something is always expressed in terms of deep relationships and meanings as well as its place in time and space. To know cars means not only understanding car mechanics but also knowledge of the interplay of the mechanical processes and perhaps even factors such as aesthetics, economics, and psychology. The process of knowledge discovery and creation in science has traditionally followed the path of systematic exploration, observation, description, analysis, and synthesis and testing of phenomena and facts, all conducted within the communication framework of a particular research community with its accepted methodology and set of techniques. We know the process is not entirely rational but often is sparked and then fueled by insight, hunches, and leaps of faith (Bronowski, 1978). Moreover, research is always conducted within a particular political and cultural reality (Olson, 1998). Each researcher and, on a larger scale, each research community at various points must gather up the disparate pieces and in some way communicate what is known, expressing it in such a way as to be useful for further discovery and understanding. A variety of formats exist for the expression of knowledge e.g., theories, models, formulas, descriptive reportage of many sorts, and polemical essays. Of these formats, science particularly values theories and models because they are a “symbolic dimension of experience as opposed to the apprehension of brute fact” (Kaplan, 1963, p. 294) and can therefore be symbolically extended to cover new experiences. A theory thus explains a particular fact by abstracting the relationship of that fact to other facts. Grand, or covering, theories explain facts in an especially eloquent way and in a very wide (some would say, universal) set of situations. Thus, Darwinian, Marxist, or Freudian theories, for example, attempt to explain processes and behaviors in many contexts, but they do so at a high level of abstraction. There are relatively few grand theories, however, and we rely on the explanatory and descriptive usefulness of more “local” theoriestheories that explain a more limited domain but with greater specificity. CLASSIFICATION AS KNOWLEDGE REPRESENTATION How are theories built? How does knowledge accumulate and then get shaped into a powerful representation? There are, of course, many processes involved, but often one of them is the process of classification. Classification is the meaningful clustering of experience. The process of classification can be used in a formative way and is thus useful during the preliminary stages of inquiry as a heuristic tool in discovery, analysis, and theorizing (Davies, 1989). Once concepts gel and the relationships among concepts become understood, a classification can be used as a rich representation of what is known and is thus useful in communication and in generating a fresh cycle of exploration, comparison, and theorizing. Kaplan (1963) states that “theory is not the aggregate of the new laws but their connectedness, as a bridge consists of girders only in that the girders are joined together in a particular way” (p. 297). A good classification functions in much the same way that a theory does, connecting concepts in a useful structure. If successful, it is, like a theory, descriptive, explanatory, heuristic, fruitful, and perhaps also elegant, parsimonious, and robust (Kwasnik, l992b). There are many approaches to the process of classification and to the construction of the foundation of classification schemes. Each kind of classification process has different goals, and each type of classification scheme has different structural properties as well as different strengths and weaknesses in terms of knowledge representation and knowledge discovery. The following is a representative sample of some common approaches and structures. HIERARCHIES We have inherited our understanding of hierarchical classifications from Aristotle (Ackrill, 1963), who posited that all nature comprised a unified whole. The whole could be subdivided, like a chicken leg at the joint, into “natural” classes, and each class further into subclasses, and so on-this process following an orderly and systematic set of rules of association and distinction. How do we know what a natural dividing place is, and how do we arrive at the rules for division and subdivision? According to Aristotle, only exhaustive observation can reveal each entity’s true (essential) attributes, and only philosophy can guide us in determining the necessary and sufficient attributes for membership in any given class. In fact, according to Aristotle’s philosophy, it is only when an entity is properly classed, and its essential properties identified, that we can say we truly know it. This is the aim of science, he claims-i.e., to unambiguously classify all phenomena by their essential (true) qualities. While Aristotle’s legacy is alive in spirit in modern applications of classification, most practitioners recognize that a pure and complete hierarchy is essentially possible only in the ideal. Nevertheless, in knowledge domains that have theoretical foundations (such as germ theory in medicine and the theory of evolution in biology), hierarchies are the preferred structures for knowledge representation (see, for example, the excerpt from the Medical Subject Headings [MeSH] in Figure 1. Based on the MeSH excerpt in Figure 1, note that hierarchies have strict structural requirements: Inclusiveness: The top class (in this case, EYEDISEASES) is the most inclusive class and describes the domain of the classification. The top class includes all its subclasses and sub-subclasses. Put another way, all the classes in the example are included in the top class: EYEDISEASES. Species/differentia: A true hierarchy has only one type of relationship between its superand subclasses and this is the generic relationship, also known as species/differentia, or more colloquially as the is-a relationship. In a generic relationship, ALLERGIC CONJUNCTIVITIS is a kind of CONJUNCTIVITIS, which in turn is a kind of CONJUNCTIVAL DISEASE, which in turn is a kind of EYEDISEASE. Inheritance: This requirement of strict class inclusion ensures that everything that is true for entities in any given class is also true for entities in its subclasses and sub-subclasses. Thus whatever is true of EYE DISEASES (as a whole) is also true of CONJUNCTIVAL Whatever is true of CONJUNCTIVAL DISEASES (as a whole) is also true of CONJUNCTIVITIS, and so on. This property is called inheritance, that is, attributes are inherited by a subclass from its superclass. Transitivity: Since attributes are inherited, all sub-subclasses are members of not only their immediate superclass but of every superclass above that one. Thus if BACTERIAL CONJUNCTIVITIS is a kind Of CONJUNCTIVITIS, and CONJUNCTIVITIS is a kind Of CONJUNCTIVAL DISEASE, then, by the rules of transitivity, BACTERIAL CONJUNCTIVITIS is also a kind of CONJUNCTIVAL DISEASE, and so on. This property is called transitivity. Systematic and predictable rules for association and distinction: The rules for grouping entities in a class (i.e., creating a species) are determined beforehand, as are the rules for creating distinct subclasses (differentia). Thus all entities in a given class are like each other in some predictable (and predetermined) way, and these entities differ from entities in sibling classes in some predictable (and predetermined) way. In the example above, CONJUNCTIVAL and CORNEAL DISEASES are alike in that they are both kinds of EYEDISEASES. They are differentiated from each other along some predictable and systematic criterion of distinction (in this case “part of the eye affected”) Mutual exclusivity: A given entity can belong to only one class. This property is called mutual exclusivity. Necessary and sufficient criteria: In a pure