Using Cognitive Principles to Guide Classification in Information Systems Modeling

Organizing phenomena into classes is a pervasive human activity. The ability to classify phenomena encountered in daily life in useful ways is essential to human survival and adaptation. Not surprisingly, then, classification-oriented activities are widespread in the information systems field. Classes or entity types play a central role in conceptual modeling for information systems requirements analysis, as well as in the design of databases and object-oriented software. Furthermore, classification is the primary task in applications such as data mining and the development of domain ontologies to support information sharing in semantic web applications. However, despite the pervasiveness of classification, little research has proposed well-grounded guidelines for identifying, evaluating, and choosing classes when modeling a domain or designing information systems artifacts. In this paper, we adopt the cognitive notions of inference and economy to derive a set of principles to guide effective and efficient classification. We present a model for characterizing what may be considered useful classes in a given context based on the inferences that can be drawn from membership in a class. This foundation is then used to suggest practical design rules for evaluating and refining potential classes. We illustrate the use of the rules by showing that applying them to a previously published example yields meaningful changes. We then present an evaluation by a panel of experts who compared the published and revised models. The evaluation shows that following the rules leads to semantically clearer models that are preferred by experts. The paper concludes by outlining possible future research directions.

[1]  Frederick H. Lochovsky,et al.  Hierarchical Data-Base Management: A Survey , 1976, CSUR.

[2]  Yair Wand,et al.  Using objects for systems analysis , 1997, CACM.

[3]  G. Lakoff,et al.  Women, Fire, and Dangerous Things: What Categories Reveal about the Mind , 1988 .

[4]  Salvatore T. March,et al.  Design and natural science research on information technology , 1995, Decis. Support Syst..

[5]  Jeffrey Parsons,et al.  An Information Model Based on Classification Theory , 1996 .

[6]  Ivar Jacobson,et al.  The Unified Software Development Process , 1999 .

[7]  Diane C. P. Smith,et al.  Database abstractions: aggregation and generalization , 1977, TODS.

[8]  Nicola Guarino,et al.  Evaluating ontological decisions with OntoClean , 2002, CACM.

[9]  Edward E. Smith,et al.  Concepts and concept formation. , 1984, Annual review of psychology.

[10]  William M. Smith,et al.  A Study of Thinking , 1956 .

[11]  David E. Monarchi,et al.  A research typology for object-oriented analysis and design , 1992, CACM.

[12]  Cecil Eng Huang Chua,et al.  Instance-based attribute identification in database integration , 2003, The VLDB Journal.

[13]  T. J. Teorey,et al.  A logical design methodology for relational databases using the extended entity-relationship model , 1986, CSUR.

[14]  B. Ross,et al.  Category-based predictions: influence of uncertainty and feature associations. , 1996, Journal of experimental psychology. Learning, memory, and cognition.

[15]  E. F. Codd,et al.  A relational model of data for large shared data banks , 1970, CACM.

[16]  Yair Wand,et al.  Choosing classes in conceptual modeling , 1997, CACM.

[17]  Alan R. Hevner,et al.  Design Science in Information Systems Research , 2004, MIS Q..

[18]  S. Winter EVOLUTION, CATEGORIZATION AND VALUES , 1998 .

[19]  Bente Anda,et al.  Investigating the Role of Use Cases in the Construction of Class Diagrams , 2005, Empirical Software Engineering.

[20]  Carl G. Davis,et al.  A Hierarchical Model for Object-Oriented Design Quality Assessment , 2002, IEEE Trans. Software Eng..

[21]  Roger King,et al.  Semantic database modeling: survey, applications, and research issues , 1987, CSUR.

[22]  Franz Lehner,et al.  Requirements Engineering as a Success Factor in Software Projects , 2001, IEEE Softw..

[23]  Perdita Stevens,et al.  Using UML - software engineering with objects and components, Second Edition , 2006, Addison Wesley object technology series.

[24]  Ron Weber,et al.  Research Commentary: Information Systems and Conceptual Modeling - A Research Agenda , 2002, Inf. Syst. Res..

[25]  Peter P. Chen The entity-relationship model: toward a unified view of data , 1975, VLDB '75.

[26]  Yair Wand,et al.  Choosing Classes In Conceptual , 1997 .

[27]  Alan R. Dennis,et al.  Systems Analysis and Design with UML , 2003 .

[28]  Kendall Scott,et al.  UML distilled - applying the standard object modeling language , 1997 .

[29]  A. Markman,et al.  Inference using categories. , 2000, Journal of experimental psychology. Learning, memory, and cognition.

[30]  Hans Albrecht Schmid,et al.  On the semantics of the relational data model , 1975, SIGMOD '75.

[31]  William Kent,et al.  Limitations of record-based information models , 1979, TODS.

[32]  Ivar Jacobson,et al.  Unified Modeling Language , 2020, Definitions.

[33]  Stuart C. Shapiro Review of Knowledge representation: logical, philosophical, and computational foundations by John F. Sowa. Brooks/Cole 2000. , 2001 .

[34]  Russell C. Burnett,et al.  Feature inference and the causal structure of categories , 2005, Cognitive Psychology.

[35]  Thomas R. Gruber,et al.  A translation approach to portable ontology specifications , 1993, Knowl. Acquis..

[36]  David Grove,et al.  Optimization of Object-Oriented Programs Using Static Class Hierarchy Analysis , 1995, ECOOP.

[37]  Dennis McLeod,et al.  Database description with SDM: a semantic database model , 1981, TODS.

[38]  Jeffrey Parsons,et al.  How UML is used , 2006, CACM.

[39]  Owen Rambow,et al.  Conceptual modeling through linguistic analysis using LIDA , 2001, Proceedings of the 23rd International Conference on Software Engineering. ICSE 2001.

[40]  Eleanor Rosch,et al.  Principles of Categorization , 1978 .

[41]  Edward E. Smith,et al.  Categories and concepts , 1984 .

[42]  Ivar Jacobson,et al.  The Unified Modeling Language User Guide , 1998, J. Database Manag..

[43]  Balakrishnan Chandrasekaran,et al.  What are ontologies, and why do we need them? , 1999, IEEE Intell. Syst..

[44]  Dieter Fensel,et al.  Ontologies: A silver bullet for knowledge management and electronic commerce , 2002 .

[45]  James A. Hendler,et al.  The Semantic Web" in Scientific American , 2001 .

[46]  Dong Liu,et al.  Automating transition from use-cases to class model , 2003, CCECE 2003 - Canadian Conference on Electrical and Computer Engineering. Toward a Caring and Humane Technology (Cat. No.03CH37436).

[47]  John F. Sowa,et al.  Knowledge representation: logical, philosophical, and computational foundations , 2000 .

[48]  D. Medin,et al.  A relevance theory of induction , 2003, Psychonomic bulletin & review.

[49]  Ian Graham Object-oriented methods (3rd ed.): principles & practice , 2001 .