the proceedings contain 32 papers. the special focus in this conference is on theory and practice of computerscience. the topics include: Database research issues in a www and grids world;integration, diffusion, and ...
ISBN:
(纸本)3540207791
the proceedings contain 32 papers. the special focus in this conference is on theory and practice of computerscience. the topics include: Database research issues in a www and grids world;integration, diffusion, and merging in information management discipline;flexibility through multiagent systems;supporting users in search and navigation;querying and viewing the semantic web;knowledge acquisition and processing;algorithms for scalable storage servers;fuzzy unification and argumentation for well-founded semantics;tree signatures and unordered xml pattern matching;quantum query complexity for some graph problems;design of secure multicast models for mobile services;some notes on the complexity of protein similarity search under MRNA structure constraints;measures of intrinsic hardness for constraint satisfaction problem instances;validity conditions in agreement problems and time complexity;supporting evolution in workflow definition languages;discovery of lexical entries for non-taxonomic relations in ontology learning;approaches based on Markovian architectural bias in recurrent neural networks;an embedded language approach to router specification in curry;multi-document automatic text summarization using entropy estimates;implicit flow maximization by iterative squaring;evolving constructors for infinitely growing sorting networks and medians;fuzzy group models for adaptation in cooperative information retrieval contexts;avoiding forbidden submatrices by row deletions and building a bridge between mirror neurons and theory of embodied cognition.
computer game-playing is a challenging topic in artificial intelligence. the recent results by the computer programs DEEP BLUE (1996, 1997) and DEEP JUNIOR (2002) against Kasparov show the power of current game-tree s...
详细信息
ISBN:
(纸本)3540207791
computer game-playing is a challenging topic in artificial intelligence. the recent results by the computer programs DEEP BLUE (1996, 1997) and DEEP JUNIOR (2002) against Kasparov show the power of current game-tree search algorithms in Chess. this success is owed to the fruitful combination of the theoretical development of algorithms and their practical application. As an example of the theoretical development we discuss a game-tree algorithm called Opponent-Model search. In contrast to most current algorithms, this algorithm uses an opponent model to predict the opponent's moves and uses these predictions to lure the opponent into uncomfortable positions. We concentrate on the time complexity of two different implementations of the algorithm and show how these are derived. Moreover, we discuss some possible dangers when applying Opponent-Model search in practice.
Real-scale Semantic Web applications, such as Knowledge Portals and E-Marketplaces, require the management of voluminous repositories of resource metadata. At the same time, personalized access and content syndication...
详细信息
ISBN:
(纸本)3540207791
Real-scale Semantic Web applications, such as Knowledge Portals and E-Marketplaces, require the management of voluminous repositories of resource metadata. At the same time, personalized access and content syndication involving diverse conceptual representations of information resources are key challenges for such applications. the Resource Description Framework (RDF) enables the creation and exchange of metadata as any other Web data and constitutes nowadays the core language for creating and exchanging resource descriptions worldwide. Although large volumes of RDF descriptions are already appearing, sufficiently expressive declarative query languages for RDF and full-fledged view definition languages are still missing.
Mirror neurons are specialized neurons recently discovered in the brains of primates. In experiments mirror neurons showed activity both when a subject performed an action and when it observed the same action performe...
详细信息
ISBN:
(纸本)3540207791
Mirror neurons are specialized neurons recently discovered in the brains of primates. In experiments mirror neurons showed activity both when a subject performed an action and when it observed the same action performed by self or another (possibly conspecific) subject. We formulate and study possible computational consequences of the hypothesis in which the experimentally observed properties of mirror neurons are generalized to other perceptive modalities and the underlying mechanism for coupling sensory and motor information is extended by an associative mechanism serving for completion of cross-modal information composed of perception and motor information. Depending on of what kind of information is completed, the hypothesis opens the door for understanding the mechanisms for sensorimotor coordination, imitation learning, and thinking and is inspiring for the design of such mechanisms in the case of artificial agents. Our results justify the hopes generally related to the discovery of mirror neurons.
A theory of one-tape linear-time Turing machines is quite different from its polynomial-time counterpart. this paper discusses the computational complexity of one-tape Turing machines of various machine types (determi...
详细信息
the ISICIL initiative (Information Semantic Integration through Communities of Intelligence onLine) mixes viral new web applications with formal semantic web representations and processes to integrate them into corpor...
详细信息
ISBN:
(纸本)9783642358432
the ISICIL initiative (Information Semantic Integration through Communities of Intelligence onLine) mixes viral new web applications with formal semantic web representations and processes to integrate them into corporate practices for technological watch, business intelligence and scientific monitoring. the resulting open source platform proposes three functionalities: (1) a semantic social bookmarking platform monitored by semantic social network analysis tools, (2) a system for semantically enriching folksonomies and linking them to corporate terminologies and (3) semantically augmented user interfaces, activity monitoring and reporting tools for business intelligence.
Traditional verbatim browsers give back information linearly according to a ranking performed by a search engine that may not be optimal for the surfer. the latter may need to assess the pertinence of the information ...
详细信息
ISBN:
(纸本)9783030389192;9783030389185
Traditional verbatim browsers give back information linearly according to a ranking performed by a search engine that may not be optimal for the surfer. the latter may need to assess the pertinence of the information retrieved, particularly when s center dot he wants to explore other facets of a multi-facetted information space. Simultaneous facet visualisation can help to gain insights into the information retrieved and call for further refined searches. Facets are potentially heterogeneous co-occurrence networks, built choosing at least one reference type, and modeled by HyperBag-Graphs-families of multisets on a given universe. References allow to navigate inside the dataset and perform visual queries. the approach is illustrated on Arxiv scientific pre-prints searches.
Cooperation in information retrieval contexts can be used to share query results inside groups of individuals with common objectives, provided that all of them are aware of each other. the strength of the social relat...
详细信息
the proceedings contain 30 papers. the special focus in this conference is on currenttrends in theory and practice of Informatics. the topics include: the potential of grid, virtual laboratories and virtual organizat...
ISBN:
(纸本)9783540429128
the proceedings contain 30 papers. the special focus in this conference is on currenttrends in theory and practice of Informatics. the topics include: the potential of grid, virtual laboratories and virtual organizations for bio-sciences;agreement problems in fault-tolerant distributed systems;from feature maps to semantic landscapes;inference in rule-based systems by interpolation and extrapolation revisited;recent advances in wavelength routing;from metacomputing to grid computing: evolution or revolution;knowledge-based control systems;evolving interactive systems;distributed computations by autonomous mobile robots;formal verification methods for industrial hardware design;how can computerscience contribute to knowledge discovery;on the approximability of interactive knapsack problems;model checking communication protocols;pipelined decomposable BSP computers;quantum versus probabilistic one-way finite automata with counter;how to employ reverse search in distributed single source shortest paths;multi-agent systems as concurrent constraint processes;an order preserving scalable distributed data structure with constant access costs;approximative learning of regular languages;quantum finite state transducers;the reconstruction of polyominoes from approximately orthogonal projections;fast independent component analysis in kernel feature spaces;on majority voting games in trees;time and space complexity of reversible pebbling;two-way restarting automata and J-monotonicity;P-hardness of equivalence testing on finite-state processes and physical and economic aspects.
暂无评论