Acquiring expert knowledge for the design of conceptual information systems

Conceptual Information Systems unfold the conceptual structure of data stored in relational databases. In the design phase of the system, conceptual hierarchies have to be created which describe different aspects of the data. In this paper, we describe two principal ways of designing such conceptual hierarchies, data driven design and theory driven design and discuss advantages and drawbacks. The central part of the paper shows how Attribute Exploration, a knowledge acquisition tool developped by B. Ganter can be applied for narrowing the gap between both approaches.

Dual retrieval in conceptual information systems

Conceptual Information Systems provide a multi-dimensional conceptually structured view on data stored in relational databases. On restricting the expressiveness of the retrieval language, they allow the visualization of sets of realted queries in conceptual hierarchies, hence supporting the search of something one does not have a precise description, but only a vague idea of. Information Retrieval is considered as the process of finding specific objects (documents etc.) out of a large set of objects which fit to some description. In some data analysis and knowledge discovery applications, the dual task is of interest: The analyst needs to determine, for a subset of objects, a description for this subset. In this paper we discuss how Conceptual Information Systems can be extended to support also the second task.

Off to new shores

In the last years, the main orientation of Formal Concept Analysis (FCA) has turned from mathematics towards computer science. This article provides a review of this new orientation and analyzes why and how FCA and computer science attracted each other. It discusses FCA as a knowledge representation formalism using five knowledge representation principles provided by Davis, Shrobe, and Szolovits [DSS93]. It then studies how and why mathematics-based researchers got attracted by computer science. We will argue for continuing this trend by integrating the two research areas FCA and Ontology Engineering. The second part of the article discusses three lines of research which witness the new orientation of Formal Concept Analysis: FCA as a conceptual clustering technique and its application for supporting the merging of ontologies; the efficient computation of association rules and the structuring of the results; and the visualization and management of conceptual hierarchies and ontologies including its application in an email management system.

On Globally Deterministic CD-Systems of Stateless R-Automata with Window Size One

It is known that cooperating distributed systems (CD-systems) of stateless deterministic restarting automata with window size 1 accept a class of semi-linear languages that properly includes all rational trace languages. Although the component automata of such a CD-system are all deterministic, in general the CD-system itself is not, as in each of its computations, the initial component and the successor components are still chosen nondeterministically. Here we study CD-systems of stateless deterministic restarting automata with window size 1 that are themselves completely deterministic. In fact, we consider two such types of CD-systems, the strictly deterministic systems and the globally deterministic systems.

Capturing Emergent Semantics from Social Annotation Systems

The ongoing growth of the World Wide Web, catalyzed by the increasing possibility of ubiquitous access via a variety of devices, continues to strengthen its role as our prevalent information and commmunication medium. However, although tools like search engines facilitate retrieval, the task of finally making sense of Web content is still often left to human interpretation. The vision of supporting both humans and machines in such knowledge-based activities led to the development of different systems which allow to structure Web resources by metadata annotations. Interestingly, two major approaches which gained a considerable amount of attention are addressing the problem from nearly opposite directions: On the one hand, the idea of the Semantic Web suggests to formalize the knowledge within a particular domain by means of the "top-down" approach of defining ontologies. On the other hand, Social Annotation Systems as part of the so-called Web 2.0 movement implement a "bottom-up" style of categorization using arbitrary keywords. Experience as well as research in the characteristics of both systems has shown that their strengths and weaknesses seem to be inverse: While Social Annotation suffers from problems like, e. g., ambiguity or lack or precision, ontologies were especially designed to eliminate those. On the contrary, the latter suffer from a knowledge acquisition bottleneck, which is successfully overcome by the large user populations of Social Annotation Systems. Instead of being regarded as competing paradigms, the obvious potential synergies from a combination of both motivated approaches to "bridge the gap" between them. These were fostered by the evidence of emergent semantics, i. e., the self-organized evolution of implicit conceptual structures, within Social Annotation data. While several techniques to exploit the emergent patterns were proposed, a systematic analysis - especially regarding paradigms from the field of ontology learning - is still largely missing. This also includes a deeper understanding of the circumstances which affect the evolution processes. This work aims to address this gap by providing an in-depth study of methods and influencing factors to capture emergent semantics from Social Annotation Systems. We focus hereby on the acquisition of lexical semantics from the underlying networks of keywords, users and resources. Structured along different ontology learning tasks, we use a methodology of semantic grounding to characterize and evaluate the semantic relations captured by different methods. In all cases, our studies are based on datasets from several Social Annotation Systems. Specifically, we first analyze semantic relatedness among keywords, and identify measures which detect different notions of relatedness. These constitute the input of concept learning algorithms, which focus then on the discovery of synonymous and ambiguous keywords. Hereby, we assess the usefulness of various clustering techniques. As a prerequisite to induce hierarchical relationships, our next step is to study measures which quantify the level of generality of a particular keyword. We find that comparatively simple measures can approximate the generality information encoded in reference taxonomies. These insights are used to inform the final task, namely the creation of concept hierarchies. For this purpose, generality-based algorithms exhibit advantages compared to clustering approaches. In order to complement the identification of suitable methods to capture semantic structures, we analyze as a next step several factors which influence their emergence. Empirical evidence is provided that the amount of available data plays a crucial role for determining keyword meanings. From a different perspective, we examine pragmatic aspects by considering different annotation patterns among users. Based on a broad distinction between "categorizers" and "describers", we find that the latter produce more accurate results. This suggests a causal link between pragmatic and semantic aspects of keyword annotation. As a special kind of usage pattern, we then have a look at system abuse and spam. While observing a mixed picture, we suggest that an individual decision should be taken instead of disregarding spammers as a matter of principle. Finally, we discuss a set of applications which operationalize the results of our studies for enhancing both Social Annotation and semantic systems. These comprise on the one hand tools which foster the emergence of semantics, and on the one hand applications which exploit the socially induced relations to improve, e. g., searching, browsing, or user profiling facilities. In summary, the contributions of this work highlight viable methods and crucial aspects for designing enhanced knowledge-based services of a Social Semantic Web.

Meshing highly regular structures: The case of super carbon nanotubes of arbitrary order

Mesh generation is an important step inmany numerical methods.We present the “HierarchicalGraphMeshing” (HGM)method as a novel approach to mesh generation, based on algebraic graph theory.The HGM method can be used to systematically construct configurations exhibiting multiple hierarchies and complex symmetry characteristics. The hierarchical description of structures provided by the HGM method can be exploited to increase the efficiency of multiscale and multigrid methods. In this paper, the HGMmethod is employed for the systematic construction of super carbon nanotubes of arbitrary order, which present a pertinent example of structurally and geometrically complex, yet highly regular, structures. The HGMalgorithm is computationally efficient and exhibits good scaling characteristics. In particular, it scales linearly for super carbon nanotube structures and is working much faster than geometry-based methods employing neighborhood search algorithms. Its modular character makes it conducive to automatization. For the generation of a mesh, the information about the geometry of the structure in a given configuration is added in a way that relates geometric symmetries to structural symmetries. The intrinsically hierarchic description of the resulting mesh greatly reduces the effort of determining mesh hierarchies for multigrid and multiscale applications and helps to exploit symmetry-related methods in the mechanical analysis of complex structures.

Hierarchical Object Recognition Using Libraries of Parameterized Model Sub-Parts

This thesis describes the development of a model-based vision system that exploits hierarchies of both object structure and object scale. The focus of the research is to use these hierarchies to achieve robust recognition based on effective organization and indexing schemes for model libraries. The goal of the system is to recognize parameterized instances of non-rigid model objects contained in a large knowledge base despite the presence of noise and occlusion. Robustness is achieved by developing a system that can recognize viewed objects that are scaled or mirror-image instances of the known models or that contain components sub-parts with different relative scaling, rotation, or translation than in models. The approach taken in this thesis is to develop an object shape representation that incorporates a component sub-part hierarchy- to allow for efficient and correct indexing into an automatically generated model library as well as for relative parameterization among sub-parts, and a scale hierarchy- to allow for a general to specific recognition procedure. After analysis of the issues and inherent tradeoffs in the recognition process, a system is implemented using a representation based on significant contour curvature changes and a recognition engine based on geometric constraints of feature properties. Examples of the system's performance are given, followed by an analysis of the results. In conclusion, the system's benefits and limitations are presented.

Model-Based Troubleshooting of Digital Systems

This thesis describes a methodology, a representation, and an implemented program for troubleshooting digital circuit boards at roughly the level of expertise one might expect in a human novice. Existing methods for model-based troubleshooting have not scaled up to deal with complex circuits, in part because traditional circuit models do not explicitly represent aspects of the device that troubleshooters would consider important. For complex devices the model of the target device should be constructed with the goal of troubleshooting explicitly in mind. Given that methodology, the principal contributions of the thesis are ways of representing complex circuits to help make troubleshooting feasible. Temporally coarse behavior descriptions are a particularly powerful simplification. Instantiating this idea for the circuit domain produces a vocabulary for describing digital signals. The vocabulary has a level of temporal detail sufficient to make useful predictions abut the response of the circuit while it remains coarse enough to make those predictions computationally tractable. Other contributions are principles for using these representations. Although not embodied in a program, these principles are sufficiently concrete that models can be constructed manually from existing circuit descriptions such as schematics, part specifications, and state diagrams. One such principle is that if there are components with particularly likely failure modes or failure modes in which their behavior is drastically simplified, this knowledge should be incorporated into the model. Further contributions include the solution of technical problems resulting from the use of explicit temporal representations and design descriptions with tangled hierarchies.

Relación entre cultura corporativa y desempeño: Una caracterización desde las ciencias de la complejidad

La siguiente monografía busca dar una mirada descriptiva a la cultura corporativa y a su relación con el desempeño organizacional desde la perspectiva de las ciencias de la complejidad. Inicialmente presenta una mirada general de la definición de cultura y caracteriza los sistemas complejos para luego proceder a examinar como algunos fenómenos de la complejidad se ven reflejados en la cultura, revisando la propuesta de Dolan et al, que proponen los valores como atractores en el desempeño. Adicionalmente se examinan distintas formas y definiciones de desempeño organizacional y se identifican algunos estudios que apuntan a la correlación entre culturas fuertes y desempeño. Sin embargo Gordon & DiTomaso concluyen que no se comprende muy bien cómo funciona la relación más allá de la correlación. Finalmente se concluye que la complejidad presenta una opción para explicar cómo puede funcionar la relación entre cultura y desempeño a través de los valores como un elemento cultural que lleva a la emergencia. Sin embargo queda la incógnita sobre la aplicabilidad de estrategias para implementar lo estudiado en organizaciones y en el uso de herramientas de simulación para profundizar en la investigación

Networks and RegionalCompetitiveness: Towards a Transaction Cost Approach of Small-Scale Cooperation

A preoccupation with competition often dominates the study of governance. A focus on competition often unnecessarily precludes the possibility that regional institutions can suspend competition in certain areas and facilitate cooperation among potential rivals, thereby potentially contributing to their mutual success. In many ways companies cooperating through these types of networks have a greater degree of flexibility than firms which are forced to rely solely on hierarchies or markets for solutions to their problems. In order to fully understand how such networks work, this article first parses out differences in definitions of networks in order to understand how the type of network mentioned above actually differs from other uses of this term. Then it develops a theory of governance that goes beyond hierarchies and markets by demonstrating how this type of network can lead to reductions in transaction costs. This claim is illustrated on hand from examples of alternative forms of organization in Germany and Italy.

Valoración del costo de los recursos propios de las empresas. caso particular: empresas de servicios a la persona en Francia

El WACC o Coste Medio Ponderado de Capital es la tasa a la que se deben descontar los flujos para evaluar un proyecto o empresa. Para calcular esta tasa es necesario determinar el costo de la deuda y el costo de los recursos propios de la compañía; el costo de la deuda es la tasa actual del mercado que la empresa está pagando por su deuda, sin embargo el costo de los recursos propios podría ser difícil y más complejo de estimar ya que no existe un costo explícito. En este trabajo se presenta un panorama de las teorías propuestas a lo largo de la historia para calcular el costo de los recursos propios. Como caso particular, se estimará el costo de los recursos propios sin apalancamiento financiero de seis empresas francesas que no cotizan en bolsa y pertenecientes al sector de Servicios a la Persona (SAP). Para lograr lo anterior, se utilizará el Proceso de Análisis Jerárquico (AHP) y el Modelo de Valoración del Precio de los Activos Financieros (CAPM) con base en lo presentado por Martha Pachón (2013) en “Modelo alternativo para calcular el costo de los recursos propios”.

Estudio de las interacciones intra-específicas (la competición, la cooperación y la depredación) en las organizaciones: revisión de literatura

Las organizaciones son un ente social y económico que según la teoría clásica debe ser vista como una estructura administrativa. Para Mooney (1947) existen principios los cuales baso en la teoría organización, en donde busca establecer relaciones entre principios, procesos y efectos. Por lo que el satisfacer las necesidades de una población debe ser un proceso que involucre intereses particulares .En este caso la organización debe ser estudiada y evaluada como un sistema que tiene diferentes jerarquías y agentes que interactúan entre si, para cumplir un objetivo. Las relaciones que se generan dentro de una organización, y en este caso una organización privada tienden a dar respuesta a muchas necesidades que como procesos se presentan en el diario vivir; es así como se habla del éxito de las organizaciones basado en la competitividad que generan las habilidades y actitudes del personal, el número de variables, fenómenos y efectos, que busca que los empleados asuman actitudes que conlleven a tomar buenas decisiones (Garcia, 2009 ). Es importante resaltar en las organizaciones, los fenómenos de liderazgo, poder e influencia, cada concepto independiente pero visto conjuntamente desde un panorama organizacional, donde toda relación intraespecifica deben determinarse en los diferentes comportamientos, conductas y culturas del personal de la empresa (Fuentes, 2004). La depredación, competencia y cooperación, son conceptos que indudablemente están presentes en todos los procesos de la organización y serán determinantes en la perdurabilidad de la misma. Por último, la presente investigación pretende establecer los efectos de los fenómenos sociales de liderazgo, poder e influencia sobre las interacciones intra-especificas (competencia, cooperación y depredación) al interior de una organización, de tal manera que se logre explicar el efecto y la correlación que existe entre unos y otros fenómenos (Castro, 2012).

Análisis constitucional. Una introducción : cómo hacer cosas con la Constitución

La Corte Constitucional colombiana, a través de la interpretación del texto de la carta política, ha hecho invaluables aportes al desarrollo del derecho en nuestro país. Sin embargo, este proceso de definir las palabras de la Constitución requiere la utilización de preferencias valorativas y esto, como es natural, implica un grave riesgo para la seguridad jurídica: ¿hasta dónde puede llegar el intérprete, ¿cuáles son los límites que debe respetar?. Este riesgo incrementa si tenemos en cuenta que buena parte de la doctrina constitucional colombiana contemporánea, llamada por algunos neoconstitucionalismo, ha creado una nueva jerga erudita impenetrable llena de metáforas sofisticadas, razonamientos abstrusos, argumentos con una gran carga emotiva y citas herméticas que, en cierta medida, le han permitido encubrir sus ideas y valoraciones y, de este modo, evitar que sean sensatamente escudriñadas. En un sistema como el colombiano, erigido sobre el principio de frenos y contrapesos entre los distintos poderes del Estado, si el poder político se ejerce a través de la justicia constitucional, en un lenguaje incomprensible y presentado como un argumento de última instancia, todo el equilibrio se viene abajo y, muy pronto, el derecho se convierte en el principal instrumento del despotismo., de Daniel Mendonca, es un libro perfectamente honesto que presenta sus ideas con absoluta claridad y ayuda a trazar los límites entre la discrecionalidad y la arbitrariedad de la interpretación constitucional.

La ciudad colonial andina en los ojos de Guamán Poma de Ayala (Estudios)

En su célebre Nueva Corónica y Buen Gobierno, Felipe Guaman Poma de Ayala dejó estampada una visión propia del urbanismo colonial. El autor de este estudio realiza un análisis tanto del texto escrito como de los dibujos que el cronista indígena compuso, con el fin de mostrar que ellos traducen una compleja y rica combinación de descripción de la red urbana realmente existente a inicios del siglo XVII, con una serie de ideales de ordenamiento espacial, urbanístico y geográfico, propio de los imaginarios andinos. Así, el orden de las calles y plazas en damero, con la iglesia en el centro, se combina con la afirmación de jerarquías de la red de lugares centrales del mundo prehispánico.