Knowledge Media Technologies
Total Page:16
File Type:pdf, Size:1020Kb
Knowledge Media Technologies First International Core-to-Core Workshop Klaus P. Jantke & Gunther Kreuzberger (eds.) Nr. 21 July 2006 Herausgeber: Der Rektor der Technischen Universität Ilmenau Redaktion: Institut für Medien- und Kommunikationswissenschaft, Prof. Dr. Paul Klimsa ISSN 1617-9048 Kontakt: Klaus P. Jantke, Tel.: +49 3677 69 47 35 E-Mail: [email protected] Table of Contents Knowledge Federation and Utilization Yuzuru Tanaka A Formal Model for the Proximity-Based Federation among Smart Objects....................................................5 Hidetoshi Nonaka and Masahito Kurihara Protean sensor network for context aware services.................................………………………………….....21 Hosting Team Presentations Klaus P. Jantke Pattern Concepts for Digital Games Research...................................…………………………..……...……..29 Anja Beyer Security Aspects in Online Games Targets, Threats and Mechanisms………………………………….....…41 Jürgen Nützel and Mario Kubek Personal File Sharing in a Personal Bluetooth Environment ..........…………………………………...…..…47 Henrik Tonn-Eichstädt User Interfaces for People with Special Needs...................................…………………………………....…..54 Knowledge Clustering and Text Summarization Jan Poland and Thomas Zeugmann Clustering the Google Distance with Eigenvectors and Semidefinite Programming ......................…...….…61 Tetsuya Yoshida Toward Soft Clustering in the Sequential Information Bottleneck Method………………………...………..70 Masaharu Yoshioka and Makoto Haraguchi Multiple News Articles Summarization based on Event Reference Information with Hierarchical Structure Analysis...........……………………………………………………………………………..........................…79 Core-to-Core Partners I Roland H. Kaschek, Heinrich Mayr, Klaus Kienzl Using Metaphors for the Pragmatic Construction of Discourse Domains……………………………………88 Gunar Fiedler, Bernhard Thalheim, Dirk Fleischer, Heye Rumohr Data Mining in Biological Data for BiOkIS................……………………………………………………...104 Christian Reuschling and Sandra Zilles Personalized information filtering for mobile applications............………………………………….……...114 Data and Text Mining Hiroki Arimura and Takeaki Uno Efficient Algorithms for Mining Maximal Flexible Patterns in Texts and Sequences..........……………….125 Takuya Kida, Takashi Uemura, and Hiroki Arimura Application of Truncated Suffix Trees to Finding Sentences from the Internet...............................………..136 Shin-ichi Minato Generating Frequent Closed Item Sets Using Zero-suppressed BDDs…………………………………...…145 Kimihito Ito, Manabu Igarashi, Ayato Takada Data Mining in Amino Acid Sequences of H3N2 Influenza Viruses Isolated during 1968 to 2006......……154 Core-to-Core Partners II Nigel Waters The Links Between GIScience and Information Science ..………………………………….............……...159 Rainer Knauf and Klaus P. Jantke Storyboarding – An AI Technology to Represent, Process, Evaluate, and Refine Didactic Knowledge.......170 Jürgen Cleve, Christian Andersch, Stefan Wissuwa Data Mining on Traffic Accident Data............………………………………….................................……..180 Core-to-Core Partners III Torsten Brix, Ulf Döring, Sabine Trott, Rike Brecht, Hendrik Thomas The Digital Mechanism and Gear Library – a Modern Knowledge Space………………………………….188 Donna M. Delparte The Use of GIS in Avalanche Modelling.....................…………………………………...................………195 Jochen Felix Böhm and Jun Fujima A Case Study for Knowledge Externalization using an Interactive Video Environment on E-learning...….199 Preface Knowledge Media Technologies has been chosen as a headline for the present workshop proceedings to focus the audience's attention to the central problem domain around which a variety of investiga- tions have been grouped. The Japanese Core-to-Core cooperation programme has been providing the framework for this work- shop. This farsighted programme does encourage and support Japanese centers of research excellence to widen and deepen their scientific connections to other research centers around the world. For this purpose, scientists from Europe, from Northern America, and from other regions such as New Zealand decided to go to Dagstuhl Castle, Germany, to meet a larger group of Japanese scientists headed and coordinated by Dr. Yuzuru Tanaka, professor and director of the Meme Media Laboratory at Hokkai- do University Sapporo, Japan. Tanaka's research center is strong in and world-wide known for its work on knowledge media tech- nologies. For almost half a century, the transformation into a knowledge society has been recognized world- wide. Science and technologies as well as politics strive hard to act appropriately. With the advent of global communication networks, the development and exchange of information is boosted. Combinations of knowledge media sources open unpredictable potentials. But most sources on the Web are not prepared to be effectively combined with other sources. What is known as the enterprise application integration problem locally shows even more seriously and with higher potential impact globally. The Japanese programme on Knowledge Media Technologies for the Advanced Federation, Utilization and Distribution of Knowledge Ressources addresses one of the most important scientific and engi- neering issues of the present and the near future. The work belongs to the wide field of information and communication technologies, but is surely relevant to all other disciplines. The workshop programme is completed by three sessions on Digital Games. This field is a rather new discipline with high economic, scientific, and social potentials. Issues of game knowledge lead to a natural integration of these sessions into the workshop program, although the Digital Games sessions are not reflected in the present proceedings. Preparing the proceedings of this First International Core-to-Core Workshop has been a great pleas- ure. We are looking forward to invaluable cooperations of an unforeseeable reach and impact. Klaus P. Jantke Ilmenau, July 2006 Gunther Kreuzberger 3 A Formal Model for the Proximity-Based Federation among Smart Objects Yuzuru Tanaka Meme Media Laboratory Hokkaido University N13, W8, Sapporo, 060-8628 Japana tanaka, fujima, ohigashi @meme.hokudai.ac.jp Abstract This paper proposes a new formal model of autonomic proximity-based federation among smart objects with wireless network connectivity and services available on the Internet. Federation here denotes the definition and execution of interoperation among smart objects and/or services that are accessible either through the Internet or through peer-to-peer ad hoc communication without previously designed interop- eration interface. This paper proposes a new formal model for autonomic federation among smart objects through peer-to-peer communication, and then extends this model to cope with federation among smart objects through the Internet as well as federation including services over the Web. Each smart object is modeled as a set of ports, each of which represents an I/O interface for a function of this smart object to interoperate with some function of another smart object. Here we consider the matching of service- requesting queries and service-providing capabilities that are represented as service-requesting ports and service-providing ports, instead of the matching of a service requesting message with a service-providing message. Our model extracts the federation mechanism of each smart object as its interoperation interface that is logically represented as a set of ports. Such an abstract description of each smart object from the view point of its federation capability will allow us to discuss both the matching mechanism for federation and complex federation among smart objects in terms of a simple mathematical model. Applications can be described from the view point of their federation structures. This enables us to extract a common sub- structure from applications sharing the same typical federation scenario. Such an extracted substructure works as an application framework for this federation scenario. This paper first proposes our mathemati- cal modeling of smart objects and their federation, then gives the semantics of our federation model, and finally, based on our model, shows several application frameworks using smart object federation. 1. Introduction tion and execution of interoperation among smart objects and/or services that are acces- This paper proposes a new formal model sible either through the Internet or through of autonomic proximity-based federation peer-to-peer ad hoc communication with- among smart objects with wireless network out previously designed interoperation inter- connectivity and services available on the face. Federation is different from integration Internet. Smart objects here denote comput- in which member objects involved are as- ing devices such as RFID tag chips, smart sumed to have previously designed standard chips with sensors and/or actuators that are interoperation interface. embedded in pervasive computing environ- ments such as home, office, and social in- The Web works not only as an open pub- frastructure environments, mobile PDAs, in- lishing repository of documents, but also as telligent electronic appliances, embedded an open repository of services represented as computers, and access points with network Web applications and/or Web services. Per- servers. Federation here denotes the defini- vasive computing denotes an open system of 5 computing resources in which users can dy- matches service-requesting