ppxscal/embedding_network huggingface dataset:
Source discovery and schema mapping for data integration
Authors: David W. Embley
Venue:  (2003)

As data explodes on the Web, there is a need to integrate data from a large number of heterogeneous information sources. Currently, there are two main basic approaches to data integration: Global-as-View (GAV) and Local-as-View (LAV). However, both approaches have their limitations for large-scale applications. To resolve the problems, we offer a Target-based Integration Query System (TIQS) as an alternative point of view that is neither GAV nor LAV The approach uses a predefined conceptual target schema, which is specified ontologically and independently of any of the sources, as a central, organizing concept. In this dissertation, we focus on the resolutions to three problems in TIQS: (1) automatically recognizing information sources for the target, (2) automating source-to-target mappings between source and target schemas, and (3) query reformulation based on source-to-target mappings. Experiments we have conducted show that we have been able to achieve good performance for the recognition of applicable documents as well as the generation of source-to-target mappings. Moreover, we have proven that query reformulation in TIQS reduces to rule unfolding and the reformulated user queries extract all the query answers available from sources with respect to the definition of TIQS for the proposed queries.
Selecting informative data for developing peptide-MHC binding predictors using a query by committee approach
Authors: Jens Kaae Christensen, Kasper Lamberth, Morten Nielsen, Claus Lundegaard, Peder Worning, Sanne Lise Lauemøller, Søren Buus, Søren Brunak, Ole Lund
Venue: Neural Computation (2003)

Strategies for selecting informative data points for training prediction algorithms are important, particularly when data points are difficult and costly to obtain. A Query by Committee (QBC) training strategy for selecting new data points uses the disagreement between a committee of different algorithms to suggest new data points, which most rationally complement existing data, that is, they are the most informative data points. In order to evaluate this QBC approach on a real-world problem, we compared strategies for selecting new data points. We trained neural network algorithms to obtain methods to predict the binding affinity of peptides binding to the MHC class I molecule, HLA-A2. We show that the QBC strategy leads to a higher performance than a baseline strategy where new data points are selected at random from a pool of available data. Most peptides bind HLA-A2 with a low affinity, and as expected using a strategy of selecting peptides that are predicted to have high binding affinities also lead to more accurate predictors than the base line strategy. The QBC value is shown to correlate with the measured binding affinity. This demonstrates that the different predictors can easily learn if a peptide will fail to bind, but often conflict in predicting if a peptide binds. Using a carefully constructed computational setup, we demonstrate that selecting peptides with a high QBC performs better than low QBC peptides independently from binding affinity. When predictors are trained on a very limited set of data they cannot be expected to disagree in a meaningful way and we find a data limit below which the QBC strategy fails. Finally, it should be noted that data selection strategies similar to those used here might be of use in other settings in which generation of more data is a costly process.
Bookshelf
Venue: Computer (2004)

Practical Biometrics: From Aspiration to Implementation, Julian Ashbourn. This bookconcentrates on the implementation of biometric verification techniques, with specific regard to wide-scale public applications.
Cost-Performance Trade-Offs in Networks on Chip: A Simulation-Based Approach
Authors: Santiago Gonzalez Pestana, Edwin Rijpkema, Andrei R"dulescu, Kees Goossens, Om Prakash Gangwal
Venue: Proceedings of the conference on Design, automation and test in Europe - Volume 2 (2004)

A challenge facing designers of systems on chip (SoC) containing networks on chip (NoC) is to find NoC instances that balance the cost (e.g. area) and performance (e.g. latency and throughput). In this paper we present a simulation-based approach to address this problem. We use XML to instantiate network components (routers, network interfaces) and their composition. NoCs are evaluated in terms of cost and performance by sweeping over different parameters (e.g. network topology, network interface queue depth). We then show, how we can obtain trade-off plots by using the results obtained with our simulation environment. Finally,by means of two examples we illustrate how trade-off plots can help the NoC designers in selecting the right network based on a set of different constraints.
A Load Balancing Framework for Adaptive and Asynchronous Applications
Authors: Kevin Barker, Andrey N. Chernikov, Nikos Chrisochoides, Keshav Pingali
Venue: IEEE Transactions on Parallel and Distributed Systems (2004)

Abstract--This paper describes the design of a flexible load balancing framework and runtime software system for supporting the development of adaptive applications on distributed-memory parallel computers. The runtime system supports a global namespace, transparent object migration, automatic message forwarding and routing, and automatic load balancing. These features can be used at the discretion of the application developer in order to simplify program development and to eliminate complex bookkeeping associated with mobile data objects. An evaluation of this system in the context of a three-dimensional tetrahedral advancing front parallel mesh generator shows that overall runtime improvements of 15 percent compared to common stop-and-repartition load balancing methods, 30 percent compared to explicit intrusive load balancing methods, and 42 percent compared to no load balancing are possible on large processor configurations. At the same time, the overheads attributable to the runtime system are a fraction of 1 percent of the total runtime. The parallel advancing front method is a coarse-grained and highly adaptive application and therefore exercises all of the features of the runtime system.
Indexing and Mining Free Trees
Authors: Yun Chi, Yirong Yang, Richard R. Muntz
Venue: Proceedings of the Third IEEE International Conference on Data Mining (2003)

Tree structures are used extensively in domains such ascomputational biology, pattern recognition, computer networks,and so on. In this paper, we present an indexing techniquefor free trees and apply this indexing technique to theproblem of mining frequent subtrees. We first define a novelrepresentation, the canonical form, for rooted trees and extendthe definition to free trees. We also introduce anotherconcept, the canonical string, as a simpler representationfor free trees in their canonical forms. We then apply ourtree indexing technique to the frequent subtree mining problemand present FreeTreeMiner, a computationally efficientalgorithm that discovers all frequently occurring subtreesin a database of free trees. We study the performance andthe scalability of our algorithms through extensive experimentsbased on both synthetic data and datasets from tworeal applications: a dataset of chemical compounds and adataset of Internet multicast trees.
Data structuring application for string problems in biological sequences
Authors: Y. Panagis, E. Theodoridis, K. Tsichlas
Venue: Proceedings of the international conference on Computational methods in sciences and engineering (2003)

In this work we present applications of data structuring techniques for string problems in biological sequences. We firstly consider the problem of approximate string matching with gaps and secondly the problem of identifying occurrences of maximal pairs in multiple strings. The proposed implementations can be used in many problems that arise in the field of Computational Molecular Biology.
IRYS: a visualization tool for temporal analysis of multimodal interaction
Authors: Daniel Bauer, James D. Hollan
Venue: Proceedings of the 5th international conference on Multimodal interfaces (2003)

IRYS is a tool for the replay and analysis of gaze and touch behavior during on-line activities. Essentially a "multimodal VCR", it can record and replay computer screen activity and overlay this video with a synchronized "spotlight" of the user's attention, as measured by an eye-tracking and/or touch-tracking system. This cross-platform tool is particularly useful for detailed ethnographic analysis of "natural" on-line behavior involving multiple applications and windows in a continually changing workspace.
Extending Life Cycle of Legacy Systems
Authors: David Cohen, Gary Larson, Doug McDougal, Bill Ware
Venue: Proceedings of the 2003 International Conference on Computer Networks and Mobile Computing (2003)

IT organizations have consistently failed to re-engineer legacy systems applications over the last two decades. The legacy applications continue to be vital to the business operations of most large corporations. The ability of the IT organization to effectively maintain and evolve these applications is strategic to the future of these businesses. Review of several order management applications developed over the last 20 years shows that software solutions are not able to respond effectively to evolving business-needs, becoming irrelevant to the business. The electronic customer contact management (eccm) toolkit has been used to validate legacy systems' requirements reducing the churning functionality caused by incomplete and incorrect requirements, while extending system life cycle and reducing maintenance costs. The eccm toolkit tackles this business challenge by delivering:1. Validated software requirements in areas such as business rules, web based user interfaces, operational processes, architecture, configuration management, and center management.2. A predictable methodology that delivers effective business solutions vs. traditional specification based software. This approach enables software organizations to estimate and/or guarantee the business-solution's ROI in spite of the predictability incomplete and incorrect requirements that will be provided by the business unit.
Statistical Mechanics: A Possible Model for Market-Based Electric Power Control
Authors: David P. Chassin
Venue: Proceedings of the Proceedings of the 37th Annual Hawaii International Conference on System Sciences (HICSS'04) - Track 2 - Volume 2 (2004)

Statistical mechanics provides a useful analog for understanding the behavior of complex adaptive systems, including electric power markets and the power systems they intend to govern. Market-based control is founded on the conjecture that the regulation of complex systems based on price-mediated strategies (e.g., auctions, markets) results in an optimal allocation of resources and emergent optimal system control. This paper discusses the derivation and some illustrative applications of a first-principles model of market-based system dynamics based on strict analogies to statistical mechanics.
Neurofuzzy Inverse Jacobian Mapping for Multi-Finger Robot Hand Control
Authors: E. A. Al-Gallaf
Venue: Journal of Intelligent and Robotic Systems (2004)

Fuzzy systems and models are useful for describing processes where the underlying physical mechanisms are not completely known and where a system behavior is understood in qualitative terms. Neurofuzzy systems have been employed in large number of intelligent based control systems and robotics, that is due to the ability to deal with large number of inputs and with the ability to learn and remember specific learned patterns. This paper investigates the employment of a neurofuzzy system for a multi-finger robot hand control and manipulation tasks. The approach followed here is to let a defined neurofuzzy system to learn the nonlinear functional relation that maps the entire hand joint positions and displacements to object displacement. This is done by avoiding the use of the Inverse Hand Jacobian, while observing the interaction between hand fingers and the object being grasped and manipulated. The developed neurofuzzy system approach has been trained for several object training patterns and hand postures within a cartesian based palm dimension. The paper demonstrates the proposed algorithm for a four fingered robot hand motion, where inverse hand Jacobian plays an important role in the hand dynamics and control.
Extensions of Generalized Product Caps
Authors: Yves Edel
Venue: Designs, Codes and Cryptography (2004)

We give some variants of a new construction for caps. As an application of these constructions, we obtain a 1216-cap in PG(9,3) a 6464-cap in PG(11,3) and several caps in ternary affine spaces of larger dimension, which lead to better asymptotics than the caps constructed by Calderbank and Fishburn [1]. These asymptotic improvements become visible in dimensions as low as 62, whereas the bound from Calderbank and Fishburn [1] is based on caps in dimension 13,500.
Technology Factors in Corporate Adoption of Mobile Cell Phones: A Case Study Analysis
Authors: G. Keith Roberts, James B. Pick
Venue: Proceedings of the Proceedings of the 37th Annual Hawaii International Conference on System Sciences (HICSS'04) - Track 9 - Volume 9 (2004)

This paper studies the technology factors that companies consider important in deciding to adopt and deploy wireless devices designed for mobile telephony and information services, the extent of current use of wireless cell phones, the extent of existing utilization and/or planning for web-enabled cell phone use, the constraining factors in their deployment decisions, and how such decisions are made, and the practical technology implications for decision-making. Wireless cell phone technology has complex characteristics that often make the process of corporate adoption decisions difficult. This study seeks to shed light on this process to help decision makers.The conceptual model combines the TAM and innovation adoption/diffusion models, adding the factors of security, cost, reliability, digital standards, technology product suitability, and future web connectivity. Case study methodology is utilized for five manufacturing and technology firms. A key finding is that the most important technology decision factors are security, reliability, and web connectivity. Customer service was the most important non-technology factor. Although the current uses are dominated by voice, web-enabled capability dominates future decisionmaking.
Distributed power control for energy efficient routing in ad hoc networks
Authors: Pierpaolo Bergamo, Alessandra Giovanardi, Andrea Travasoni, Daniela Maniezzo, Gianluca Mazzini, Michele Zorzi
Venue: Wireless Networks (2004)

In this paper, distributed power control is proposed as a means to improve the energy efficiency of routing algorithms in ad hoc networks. Each node in the network estimates the power necessary to reach its own neighbors, and this power estimate is used both for tuning the transmit power (thereby reducing interference and energy consumption) and as the link cost for minimum energy routing. With reference to classic routing algorithms, such as Dijkstra and Link State, as well as more recently proposed ad hoc routing schemes, such as AODV, we demonstrate by extensive simulations that in many cases of interest our scheme provides substantial transmit energy savings while introducing limited degradation in terms of throughput and delay.
Continuity of functions defined on the space of fuzzy sets
Authors: Byung Moon Ghil, Yun Kyong Kim
Venue: Information Sciences&mdash;Informatics and Computer Science: An International Journal (2003)

In this paper, we investigate the continuity of many useful functions defined on the space F(Rp) of normal and upper semicontinuous fuzzy sets in Rp with compact support.
Point algebras for temporal reasoning: algorithms and complexity
Authors: Mathias Broxvall, Peter Jonsson
Venue: Artificial Intelligence (2003)

We investigate the computational complexity of temporal reasoning in different time models such as totally-ordered, partially-ordered and branching time. Our main result concerns the satisfiability problem for point algebras and point algebras extended with disjunctions--for these problems, we identify all tractable subclasses. We also provide a number of additional results; for instance, we present a new time model suitable for reasoning about systems with a bounded number of unsynchronized clocks, we investigate connections with spatial reasoning and we present improved algorithms for deciding satisfiability of the tractable point algebras.
Agent-based support within an interactive evolutionary design system
Authors: Dragan Cvetković, Ian Parmee
Venue: Artificial Intelligence for Engineering Design, Analysis and Manufacturing (2002)

This paper describes the use of software agents within an interactive evolutionary conceptual design system. Several different agent classes are introduced (search agents, interface agents, and information agents) and their function within the system is explained. A preference modification agent is developed and an example is given illustrating the use of agents in preference modeling.
A framework to study knowledge transfer during information systems development (ISD) process
Authors: K. D. Joshi, Saonee Sarker
Venue: Knowledge management: current issues and challenges (2003)

The information systems development process (ISD) remains a topic of great interest for IS researchers, especially due to the increase in the number of ISD failures. The IS researchers suggest that one possible cause for the failure of ISD may be the lack of relevant knowledge transferred from the system users to system developers. However, IS researchers have not yet directed their attention toward examining the factors that impede the transfer of knowledge among the system users and developers. In order to understand the impediments to the knowledge transfer process during ISD, it is crucial to systematically study how the nature of knowledge transfer unfolds during this process. This chapter provides a framework that allows researchers to study this phenomenon in a systematic fashion. Specifically, it identifies a comprehensive set of factors that influence the knowledge transfer process and posits a set of propositions that future research should examine.
SUIDT: safe user interface design tool
Authors: Mickaël Baron, Patrick Girard
Venue: Proceedings of the 9th international conference on Intelligent user interfaces (2004)

SUIDT (Safe User Interface Design Tool) is a model-based system that allows building interactive systems with respect to the formal semantics of functional cores. It implements a complete cooperation between task models (abstract and concrete) with both the domain model and the presentation model, while ensuring the properties of the models. Last, it maintains all during the design cycle the links between every part of the system, even the functions of the functional core (the actual code).
Bagging for Path-Based Clustering
Authors: Bernd Fischer, Joachim M. Buhmann
Venue: IEEE Transactions on Pattern Analysis and Machine Intelligence (2003)

A resampling scheme for clustering with similarity to bootstrap aggregation (bagging) is presented. Bagging is used to improve the quality of path-based clustering, a data clustering method that can extract elongated structures from data in a noise robust way. The results of an agglomerative optimization method are influenced by small fluctuations of the input data. To increase the reliability of clustering solutions, a stochastic resampling method is developed to infer consensus clusters. A related reliability measure allows us to estimate the number of clusters, based on the stability of an optimized cluster solution under resampling. The quality of path-based clustering with resampling is evaluated on a large image data set of human segmentations.
Software framework for managing heterogeneity in mobile collaborative systems
Authors: Carlos D. Correa, Ivan Marsic
Venue: Proceedings of the 2003 international ACM SIGGROUP conference on Supporting group work (2003)

Heterogeneity aspects in mobile collaborative systems, such as differences in user's interest, semantic conflicts across different domains and representations, and disparate device capabilities, cause difficulties in developing software applications. One of the key problems for collaborative applications is maintaining a consistent shared state.In this paper, we describe a framework that manages several aspects of heterogeneity to maintain consistency across the collaborating sites. We assume graph data structure for application state representation. Our framework is based on structural and semantic mappings between graph structures. The mapping can be customized to meet different requirements through user-defined policies and rules. An important constraint is efficient use of scarce system resources.We describe several applications built using the framework to collaboratively share XML documents. The XML documents in our case are 2D/3D representations of virtual worlds. We also show the performance results of our framework which demonstrate its feasibility for mobile scenarios.
Lisp 1.5 decision tables implemented for a serial computer and proposed for parallel computers
Authors: Bennett M. Schwartz
Venue: ACM SIGPLAN Notices (1971)

This paper reviews two serial decision table translators that have been implemented in Lisp 1.5 (2, 3) and suggests how similar translators might be implemented on highly parallel computers. The first of the two serial translators, Deftab, is a standard Kirk-algorithm processor that accepts limited-entry decision tables as input and defines Lisp functions as its output. The second serial translator described, Dectab, accepts Lisp 1.5 function definitions and generates equivalent decision tables. Finally, a set of similar but parallel functions is described that could form the basis of a compiler or interpreter system, that produces parallel code from serial programs.
Floorplanning strategy for mixed analog-digital VLSI integrated circuits
Authors: L. París, G. Berbel, T. Osés
Venue: Proceedings of the conference on European design automation (1991)

A generalization of techniques already in use in digital floorplanning, introducing three types of blocks: analog, digital and mixed, allows the implementation of a floorplanner suitable for mixed analog digital integrated circuits. It makes use of the properties of the blocks to use different approaches depending on their composition. It makes extensive usage of slicing structures to calculate optimal dimensions and orientations of the blocks, while taking into consideration the constraints due to the coexistence of analog and digital circuitry in the same IC.