Coresets-Methods and History: A Theoreticians Design Pattern for Approximation and Streaming Algorithms

We present a technical survey on the state of the art approaches in data reduction and the coreset framework. These include geometric decompositions, gradient methods, random sampling, sketching and random projections. We further outline their importance for the design of streaming algorithms and give a brief overview on lower bounding techniques

STEP : Überblick über eine zukünftige Schnittstelle zum Produktdatenaustausch

STEP (Standard for the Exchange of Product Model Data) ist ein von der ISO entwickeltes Standardformat zur Abbildung produktdefinierender Daten (ISO TC 184/SC 4, NAM 96.4) im Gesamtkomplex der CIM-Techniken (Computer Integrated Manufacturing), der 1993 weltweiter Standard werden soll. In diesem Bericht wird ein Überblick über den derzeitigen Entwicklungsstand von STEP gegeben. Dabei werden die bereits weitgehend stabilen Teile detailliert beschrieben

Theoretical consideration of goal recognition aspects for understanding information in business letters

Businesses are drowning in information - paper forms, e-mail, phone-calls and other media do struggle the speed of managers in handling and processing information. Traditional computer systems do not support business flow because of their inflexibility and their lack in understanding information. A sophisticated understanding of the meaning of a business letter requires an understanding of why the sender wrote it. This paper describes some ideas to use goal recognition techniques as one possibility, or method to initiate information understanding. It brings together two areas of cognition: goal recognition and document understanding. To do so, it gives an overview of the application of goal recognition techniques to the discovery of the overall purpose of a letter and a coherent explanation of how the individual sentences are meant to achieve that purpose

Post-zerebrale Utopien: Im Grenzbereich zwischen künstlicher Intelligenz und technikzentrierter Erlösungsfantasien.

Warum könnten Gehirn-Utopien aus den 1990ern heute interessant sein? Blockbuster wie "Transcendence" mit Johnny Depp, dessen Gehirn auf ein Computersystem geladen wird, oder populäre Hollywood-Produktionen wie "Her", die Serie "Real Humans" rekurrieren auf Utopien, um die es nach den 1990ern sehr leise geworden ist. Der Diskurs um "Mind-Upoloading", Neu- bzw. Selbstbestimmung von Identiät durch Cyborgisierung, oder digitale Unsterblichkeit ist mit den derzeit anlaufenden Big Science Projekten in Amerika, Europa u.a. zur Vermessung des Gehirns neu entfacht. Der Artikel befasst sich mit den diskursiven Wurzeln dazu

The use of abstraction concepts for representing and structuring documents

Due to the amount of documents available in modern offices, it is necessary to provide a multitude of methods for the structuring of knowledge, i.e., abstraction concepts. In order to achieve their uniform representation, such concepts should be considered in an integrated fashion to allow concise descriptions free of redundancy. In this paper, we present our approach towards an integration of methods of knowledge structuring. For this purpose, our view of abstraction concepts is briefly introduced using examples of the document world and compared with some existing systems. The main focus of this paper is to show the applicability of an integration of these abstraction concepts as well as their built-in reasoning facilities in supporting document processing and management

Identifying landscape relevant natural language using actively crowdsourced landscape descriptions and sentence-transformers

Natural language has proven to be a valuable source of data for various scientific inquiries including landscape perception and preference research. However, large high quality landscape relevant corpora are scare. We here propose and discuss a natural language processing workflow to identify landscape relevant documents in large collections of unstructured text. Using a small curated high quality collection of actively crowdsourced landscape descriptions we identify and extract similar documents from two different corpora (Geograph and WikiHow) using sentence-transformers and cosine similarity scores. We show that 1) sentence-transformers combined with cosine similarity calculations successfully identify similar documents in both Geograph and WikiHow effectively opening the door to the creation of new landscape specific corpora, 2) the proposed sentence-transformer approach outperforms traditional Term Frequency - Inverse Document Frequency based approaches and 3) the identified documents capture similar topics when compared to the original high quality collection. The presented workflow is transferable to various scientific disciplines in need of domain specific natural language corpora as underlying data

Computergestützte Management-Informationssysteme: Geschichte – Zukunft – Konsequenzen

Für Geschäftsführer und Manager ist es schon immer wichtig gewesen, gut informiert zu sein und der Stellenwert des Informationsfaktors erhöht sich ständig. Zum einen haben sich die weltweiten Wettbewerbsbedingungen verschärft, was zu einer stark angestiegenen Komplexität führt, und zum anderen droht gerade auf der Topebene ständig eine Informationsüberladung aufgrund der ungeheuren Datenmenge, die Unternehmen heute generieren. Information ist mit das wichtigste Gut eines Managers. Peter Drucker brachte dies sehr gut zum Ausdruck, als er feststellte: "If you can't measure it, you can't manage it". Der rasante Fortschritt der Informationstechnik lässt hoffen, dass der Informationsfaktor zunehmend besser zu handhaben ist. Der Technologieschub der vergangenen Jahre ermöglichte völlig neue Präsentationsformen und einen deutlich besseren Zugriff auf Informationen. Das führte nicht nur zu höherer Qualität sondern vor allem auch Aktualität. Der Durchbruch des Computers auf die Topebene der Unternehmen ist damit geschafft. --

Terminological reasoning with constraint handling rules

Constraint handling rules (CHRs) are a flexible means to implement \u27user-defined\u27 constraints on top of existing host languages (like Prolog and Lisp). Recently, M. Schmidt-Schauß and G. Smolka proposed a new methodology for constructing sound and complete inference algorithms for terminological knowledge representation formalisms in the tradition of KLONE. We propose CHRs as a flexible implementation language for the consistency test of assertions, which is the basis for all terminological reasoning services. The implementation results in a natural combination of three layers: (i) a constraint layer that reasons in well- understood domains such as rationals or finite domains, (ii) a terminological layer providing a tailored, validated vocabulary on which (iii) the application layer can rely. The flexibility of the approach will be illustrated by extending the formalism, its implementation and an application example (solving configuration problems) with attributes, a new quantifier and concrete domains

The matrix auction : a mechanism for the market-based coordination of enterprise networks

We argue that a network of shipping companies, that cooperatively executes transportation tasks, can be viewed as a special instance of a virtual enterprise. We propose the matrix auction as an efficient, incentive compatible allocation mechanism for virtual transportation enterprises. The implementation of the matrix auction in a multi-agent fleet scheduling system is described, and we were able to observe a significant improvement of the task allocation.In diesem Beitrag wird ein Ansatz vorgestellt, die Matrix Auktion, einen effizienten, anreizkompatiblen Allokationsmechanismus, als Koordinationswerkzeug für einen Speditionsverbund einzusetzen. Einen Verbund von Speditionen, die ihre Transportressourcen bündeln, um gemeinsam kooperative Transportdienstleistungen zu erbringen, bezeichnen wir als ein Virtuelles Transportunternehmen. Wir beschreiben eine Implementierung der Matrix Auktion im Rahmen eines Multiagentensystems zum Flottenmanagement, die es ermöglicht, die Auftragsallokation signifikant zu verbessern