Kolmogorov Complexity in perspective. Part II: Classification, Information Processing and Duality

We survey diverse approaches to the notion of information: from Shannon entropy to Kolmogorov complexity. Two of the main applications of Kolmogorov complexity are presented: randomness and classification. The survey is divided in two parts published in a same volume. Part II is dedicated to the relation between logic and information system, within the scope of Kolmogorov algorithmic information theory. We present a recent application of Kolmogorov complexity: classification using compression, an idea with provocative implementation by authors such as Bennett, Vitanyi and Cilibrasi. This stresses how Kolmogorov complexity, besides being a foundation to randomness, is also related to classification. Another approach to classification is also considered: the so-called "Google classification". It uses another original and attractive idea which is connected to the classification using compression and to Kolmogorov complexity from a conceptual point of view. We present and unify these different approaches to classification in terms of Bottom-Up versus Top-Down operational modes, of which we point the fundamental principles and the underlying duality. We look at the way these two dual modes are used in different approaches to information system, particularly the relational model for database introduced by Codd in the 70's. This allows to point out diverse forms of a fundamental duality. These operational modes are also reinterpreted in the context of the comprehension schema of axiomatic set theory ZF. This leads us to develop how Kolmogorov's complexity is linked to intensionality, abstraction, classification and information system.Comment: 43 page

Visualisation of semantic architectural information within a game engine environment

Because of the importance of graphics and information within the domain of architecture, engineering and construction (AEC), an appropriate combination of visualisation technology and information management technology is of utter importance in the development of appropriately supporting design and construction applications. We therefore started an investigation of two of the newest developments in these domains, namely game engine technology and semantic web technology. This paper documents part of this research, containing a review and comparison of the most prominent game engines and documenting our architectural semantic web. A short test-case illustrates how both can be combined to enhance information visualisation for architectural design and construction

ENGINEERING SEMANTICS OF MODEL VIEWS FOR BUILDING INFORMATION MODEL EXCHANGES USING IFC

ABSTRACT The data schema of the Industry Foundation Classes (IFC) is generic, designed to support the full range of model exchanges needed in the construction industry. For any given set of use cases for a sub-domain of building construction, a set of model view definitions (MVD) is required to specify exactly what information should be exchanged, and in what form and structure the IFC entities are to be used. A spectrum of possibilities is explored, using examples from concrete construction in general and precast concrete construction in particular. Different applications use different meanings or semantics and the semantic meaning using IFC constructs is discussed in detail, for issues dealing with typing, instances, relationships, and rules etc. Based on this review, we conclude that although the IFC product model schema is richly expressive, it lacks formal definition of its concepts. Thus in preparing a set of MVDs, information modelers must determine the appropriate level of meaning to require and they must define the typing structure to be used. In this context the paper also discusses the topics of human cognition versus software intelligence and the legal implications of MVDs. To achieve standardized and re-usable model views, further research toward a modular and logical framework based on formal specification of IFC concepts is recommended

SeeBridge Next Generation Bridge Inspection: Overview, Information Delivery Manual and Model View Definition

Innovative solutions for rapid and intelligent survey and assessment methods are required in maintenance, repair, retrofit and rebuild of enormous numbers of bridges in service throughout the world. Motivated by this need, a next-generation integrated bridge inspection system, called SeeBridge, has been proposed. An Information Delivery Manual (IDM) was compiled to specify the technical components, activities and information exchanges in the SeeBridge process, and a Model View Definition (MVD) was prepared to specify the data exchange schema to serve the IDM. The MVD was bound to the IFC4 Add2 data schema standard. The IDM and MVD support research and development of the system by rigorously defining the information and data that structure bridge engineers' knowledge. The SeeBridge process is mapped, parts of the data repositories are presented, and the future use of the IDM is discussed. The development underlines the real potential for automated inspection of infrastructure at large, because it demonstrates that the hurdles in the way of automated acquisition of detailed and semantically rich models of existing infrastructure are computational in nature, not instrumental, and are surmountable with existing technologies

AUTOMATED IFC-BASED PROCESSES IN THE CONSTRUCTION SECTOR: A METHOD FOR IMPROVING THE INFORMATION FLOW

One of the main challenges in the implementation of BIM-based processes concerns interoperability issues. In fact, even if IFC format is recognised as an ISO standard, different barriers and problems are often encountered in IFC adoption. Generally, obstacles are due to the difficulty of users in personalising import and export options of IFC formats in BIM authoring tools with the consequent possibility of information loss. The paper presents a method for improving the information flow, based on the connection of information stored in IFC files and in external databases through automated processes. Therefore, information concerning one single project can be stored in BIModels and linked to external sources or, conversely, referred from external databases to objects in BIModels. Benefits deriving from the adoption of the proposed solutions concern the limited size of BIModels, the possibility to store information not considered in the IFC schema, and the reduction of IT skills required to building operators for exchanging information in an interoperable way

The Challenges of Inter-Organizational Business Process Design - A Research Agenda

Given the increasing importance of value chain collaboration, business processes need to be more closely aligned across organizational boundaries. Hence, business process modeling and design have to be enhanced and extended to cope with inter-organizational business relationships. Among the challenges that arise are interdependencies between internal and external processes, different process logic and terminology, missing clarification of responsibilities and confidentiality issues. This paper analyzes existing approaches to business process modeling, workflow management and B2B standardization with regard to the specific requirements concerning inter-organizational business process design. It extracts the relevant concepts addressing these requirements and draws up an agenda for further research