Abstract not found

Abstract. This paper extends standard help system technology to demonstrate the suitability of Formal Concept Analysis in displaying, searching and navigating help content. The paper introduces a method for building suitable scales directly from the help system index by computing a keyword extension set. The keyword extension technique is generalisable in any document collection where a hand-crafted index of terms is available. 1

This paper presents a new approach to accessing information on the Web. FooCA, an application in the field of Conceptual Knowledge Processing, is introduced to support a holistic representation of today’s standard sequential Web search engine retrieval results. FooCA uses the itemset consisting of the title, a short description, and the URL to build a context and the appropriate concept hierarchy. In order to generate a nicely arranged concept hierarchy using line diagrams to retrieve and analyze the data, the prior context can be iteratively explored and enhanced. The combination of Web Mining techniques and Formal Concept Analysis (FCA) with contextual attribute elicitation gives the user more insight and more options than a traditional search engine interface. Besides serving as a tool for holistic data exploration, FooCA also enables the regular user to learn step by step how to run new, optimized search queries for his personal information need on the Web.

Abstract. This paper introduces a framework for relational schema navigation via a Web-based browser application that uses Formal Concept Analysis as the metaphor for analysis and interaction. Formal Concept Analysis is a rich framework for data analysis based on applied lattice and order theory. The application we develop, D-SIFT, is intended to provide users untrained in Formal Concept Analysis with practical and intuitive access to the core functionality of Formal Concept Analysis for the purpose of exploration of relational database schema. D-SIFT is an information systems architecture that supports natural search processes over a predefined database schema and its attribute values. This enables the user to build concept lattices interactively through the selection and refinement of dynamic definitions of search boundaries, (via interaction with an object “zoom ” feature), and dynamic selection of search scales, (via interaction with an attribute “filter ” feature), based on the attribute values contained within the database. In detail, the paper presents the architecture of the D-SIFT browser and illustrates the resulting D-SIFT-systems on example database. The two examples presented illustrate the generality of system integration outcomes from D-SIFT to schema browsing using Formal Concept Analysis. The Conceptual Information Systems that result from applying the D-SIFT architecture present a new workflow for building and interacting with Formal Concept Analysis-based information systems. This workflow more closely aligns with dynamic schema interaction an increasingly popular technique used in conceptual modeling and analysis.

Abstract In this paper we describe a general logic-enabled Formal Concept Analysis (FCA) approach to manage patient record instances. In particular, the conceptual model of the domain is represented as a breast cancer imaging ontology using a Description Logic (DL)-based web ontology modelling language, DAML+OIL. Patient records are treated as instances with regard to the ontology. We studied a knowledge base (KB) with 1,500 anonymous cases (2,200 abnormality instances), whose routine management functionalities, e.g. instance retrieval, instance introduction, KB visualisation and navigation, are driven by a DL-enabled FCA engine. We demonstrate that our approach is capable of conveying not only the syntactic but also the semantic information, presenting direct visual correlations between logic formulas (intent) and instants (extent) in the knowledge base and facilitating a user-friendly graphic interface easing the knowledge management processes for people with limited expertise on knowledge engineering. 1

Abstract. The design and construction of navigation menus for websites have traditionally been performed manually according to the intuition of a web developer. This paper introduces a new approach, FcAWN (pronounced “fawn”) – Formal concept Analysis for Web Navigation – to assist in the design and generation of a coherent and logical navigation hierarchy for a set of web documents. We provide an algorithmic process for generating multi-layered menu models using FcAWN and demonstrate its feasibility with an experimental case study. Our study reveals a fundamental difference between the traditional tree-based menu structure and the lattice-based menu structure by FcAWN: a FcAWN-generated lattice structure is more general than a tree structure and yet is mathematically sound and uniquely suited for menu design and construction. FcAWN is the first mathematical principle for menu design and generation, providing a practical basis for human-computer interaction. 1

Abstract. Concept lattices assist human understanding in three ways: firstly, by collecting formal concepts that contain maximal sets of objects with shared attributes; secondly, the relatedness of concepts is revealed by providing a hierarchy of formal concepts in the information space. Finally, the concept lattice (drawn as a line diagram) reveals inferences that can automatically derive association rules. Therefore, a major hypothesis of the application of concept lattices is that they visually assist in understanding the structure of information contained within an information space. However, there has been little in the way of empirical tests to substantiate this hypothesis. This paper describes the process and results of a usability evaluation for a program called Mail-Strainer, a Web-based variant of the Mail-Sleuth program, which in turn is based on the Conceptual Email Manager (Cem). 1

Abstract not found