ppxscal/embedding_network huggingface dataset:
A compact piecewise-linear Voronoi diagram for convex sites in the plane
Authors: M. McAllister, D. Kirkpatrick, J. Snoeyink
Venue: Proceedings of the 1993 IEEE 34th Annual Foundations of Computer Science (1993)

In the plane, the post-office problem, which asks for the closest site to a query site, and retraction motion planning, which asks for a one-dimensional retract of the free space of a robot, are both classically solved by computing a Voronoi diagram. When the sites are k disjoint convex sets, we give a compact representation of the Voronoi diagram, using O(k) line segments, that is sufficient for logarithmic time post-office location queries and motion planning. If these sets are polygons with n total vertices, we compute this diagram optimally in O(klog n) deterministic time for the Euclidean metric and in O(klog nlog m) deterministic time for the convex distance function defined by a convex m-gon.
Guardian - Personal Biotelemetric System
Authors: Dalibor Janckulik, Ondrej Krejcar, Jan Martinovic
Venue: Proceedings of the Third International Conference on Systems (2008)

This project deals with the problems of utilization of mobile equipment working in the biomedicine field, particularly telemedicine. This field is relatively new; it focuses on the observation of life functions from a distance. Practically developing system works with an ECG sensor connected to mobile equipment, such as PDA/Embedded device, based on Microsoft Windows CE class operating system. The whole system is based on the architecture of .NET Compact Framework, and other products, such as SQL Server by Microsoft too. This work also deals with the communication of mobile equipment with sensors and with the server via Bluetooth, WiFi, and GPRS/EDGE. The mobile equipments are used primarily for measuring and processing of data from the sensors and their visualization as a graph. The data is also given to the server for further processing and the analysis of current health of the patients, due to small efficiency of the mobile equipment. The main task we deal with in the server part of application is receiving of the data via web services and further processing, management and analysis of this data. For the analysis of received data and further evaluation of the electrocardiogram, there is a self-organizing neural network [1].
Semantic links in integrated modelling frameworks
Authors: Andrea E. Rizzoli, Marcello Donatelli, Ioannis N. Athanasiadis, Ferdinando Villa, David Huber
Venue: Mathematics and Computers in Simulation (2008)

It is commonly accepted that modelling frameworks offer a powerful tool for modellers, researchers and decision makers, since they allow the management, re-use and integration of mathematical models from various disciplines and at different spatial and temporal scales. However, the actual re-usability of models depends on a number of factors such as the accessibility of the source code, the compatibility of different binary platforms, and often it is left to the modellers own discipline and responsibility to structure a complex model in such a way that it is decomposed in smaller re-usable sub-components. What reusable and interchangeable means is also somewhat vague; although several approaches to build modelling frameworks have been developed, little attention has been dedicated to the intrinsic re-usability of components, in particular between different modelling frameworks. In this paper, we focus on how models can be linked together to build complex integrated models. We stress that even if a model component interface is clear and reusable from a software standpoint, this is not a sufficient condition for reusing a component across different integrated modelling frameworks. This reveals the need for adding rich semantics in model interfaces.
Mixed task and data parallel executions in general linear methods
Authors: Thomas Rauber, Gudula Rünger
Venue: Scientific Programming (2007)

On many parallel target platforms it can be advantageous to implement parallel applications as a collection of multiprocessor tasks that are concurrently executed and are internally implemented with fine-grain SPMD parallelism. A class of applications which can benefit from this programming style are methods for solving systems of ordinary differential equations. Many recent solvers have been designed with an additional potential of method parallelism, but the actual effectiveness of mixed task and data parallelism depends on the specific communication and computation requirements imposed by the equation to be solved. In this paper we study mixed task and data parallel implementations for general linear methods realized using a library for multiprocessor task programming. Experiments on a number of different platforms show good efficiency results.
The complexity of the theory of p-adic numbers
Authors: L. Egidi
Venue: Proceedings of the 1993 IEEE 34th Annual Foundations of Computer Science (1993)

This paper addresses the question of the complexity of the decision problem for the theory Th(Q/sub p/) of p-adic numbers. The best known lower bound for the theory is double exponential alternating time with a linear number of alternations. I have designed an algorithm that determines the truth value of sentences of the theory requiring double exponential space. My algorithm is based on techniques used by G.E. Collins (1975) for the theory Th(R) of the reals, and on J. Denef's work (1986) on semi-algebraic sets and cell decomposition for p-adic fields. No elementary upper bound had been previously established.
Ethernet-based communication framework for sensor integration on industrial robots
Authors: M. W. de Graaf, R. G. K. M. Aarts, J. Meijer, J. B. Jonker
Venue: Proceedings of the 1st international conference on Robot communication and coordination (2007)

This paper presents a communication framework for integrating sensors in a robotic laser welding system. The framework was originally developed for the application of sensor-guided robotic laser welding, but the principles are generic, making it useful in other application areas as well. To use the sensor measurements during the robot motion, a synchronisation mechanism is presented for an image-based seam-tracking sensor that is integrated with an industrial 6-axis robot. The communication layer uses Ethernet TCP/IP communication and the synchronisation mechanism uses Ethernet UDP communication. Experimental validation is performed on industrial equipment to determine the accuracy of the proposed synchronisation mechanism.
Directional fractal dimension using parallel lines
Authors: Diana Calva Mendez, Mario Lehman
Venue: Proceedings of the 9th WSEAS International Conference on Systems (2005)

The concept of directional fractal dimension is introduced, based on the method of parallel lines which is applied to curves. The calculations are carried out on two perpendicular direction, considering the contours of the image. The results are applied to irregular structures and it is compared with the box-counting dimension in each case.
An efficient algorithm for mining temporal high utility itemsets from data streams
Authors: Chun-Jung Chu, Vincent S. Tseng, Tyne Liang
Venue: Journal of Systems and Software (2008)

Utility of an itemset is considered as the value of this itemset, and utility mining aims at identifying the itemsets with high utilities. The temporal high utility itemsets are the itemsets whose support is larger than a pre-specified threshold in current time window of the data stream. Discovery of temporal high utility itemsets is an important process for mining interesting patterns like association rules from data streams. In this paper, we propose a novel method, namely THUI (Temporal High Utility Itemsets)-Mine, for mining temporal high utility itemsets from data streams efficiently and effectively. To the best of our knowledge, this is the first work on mining temporal high utility itemsets from data streams. The novel contribution of THUI-Mine is that it can effectively identify the temporal high utility itemsets by generating fewer candidate itemsets such that the execution time can be reduced substantially in mining all high utility itemsets in data streams. In this way, the process of discovering all temporal high utility itemsets under all time windows of data streams can be achieved effectively with less memory space and execution time. This meets the critical requirements on time and space efficiency for mining data streams. Through experimental evaluation, THUI-Mine is shown to significantly outperform other existing methods like Two-Phase algorithm under various experimental conditions.
Maximizing digital subscriber line performance
Authors: Jochen Maes, Michael Peeters, Mamoun Guenach, Charles Storry
Venue: Bell Labs Technical Journal (2008)

As new services demand increased performance and stability from the access network, some new tools can be brought into play that help maximize the existing copper plant's potential. Basic fault and performance management tools such as dual-ended and single-ended line testing, and advanced collection of statistics and analysis can help diagnose the complex problems that appear in a converged triple play access network. In addition to these maintenance tools, dynamic line management (DLM) can be used to maximize loop performance across a group of lines. DLM is already useful in today's digital subscriber line (DSL) networks and becomes a prerequisite when dynamic spectrum management (DSM) techniques are employed. This applies immediately to mixed deployments of asymmetric digital subscriber line (ADSL) and very high speed digital subscriber line (VDSL) and will be even more useful when crosstalk cancellation is deployed. This paper presents an overview of loop test and optimization procedures for today's and tomorrow's copper access triple play network. &copy; 2008 Alcatel-Lucent.
New trends in information integration
Authors: Mukesh Mohania, Manish Bhide
Venue: Proceedings of the 2nd international conference on Ubiquitous information management and communication (2008)

The growth of organizations invariably leads to creation of multiple isolated data sources which are totally disconnected from each other. This leads to reduced efficiency and lack of complete knowledge of the enterprise and its customers while making critical business decisions. This is the classical Information integration problem which has become the biggest pain point for enterprises today. Information Integration has received considerable attention from researchers in academia as well as industry in the recent past. Information integration refers to the category of middleware which lets applications access data as though there were in a single database. It enables the integration of data and content sources so as to provide real-time read and write access, transform data for business analysis and data interchange, and data placement for performance, currency and availability. The integration problem arises mainly due to the complex and heterogeneous environments in the enterprise. Typical example applications of information integration include: integrating the transcribed calls records with the data warehouse, integrating the patient reports with the relational data about the patients, integrating mobile phone call description records made from different regions, integrating inventory and store information from different warehouses etc.
Perspective-aware texture analysis and synthesis
Authors: Weiming Dong, Ning Zhou, Jean-Claude Paul
Venue: The Visual Computer: International Journal of Computer Graphics (2008)

This paper presents a novel texture synthesis scheme for anisotropic 2D textures based on perspective feature analysis and energy optimization. Given an example texture, the synthesis process starts with analyzing the texel (TEXture ELement) scale variations to obtain the perspective map (scale map). Feature mask and simple user-assisted scale extraction operations including slant and tilt angles assignment and scale value editing are applied. The scale map represents the global variations of the texel scales in the sample texture. Then, we extend 2D texture optimization techniques to synthesize these kinds of perspectively featured textures. The non-parametric texture optimization approach is integrated with histogram matching, which forces the global statics of the texel scale variations of the synthesized texture to match those of the example. We also demonstrate that our method is well-suited for image completion of a perspectively featured texture region in a digital photo.
A Framework for Agent-Based Trust Management in Online Auctions
Authors: Haiping Xu, Sol M. Shatz, Christopher K. Bates
Venue: Proceedings of the Fifth International Conference on Information Technology: New Generations (2008)

Current electronic commerce applications such as online auction systems are not trustworthy due to a lack of effective trust management mechanisms. A trustworthy online auction system requires a dynamic trust management module that can detect abnormal bidding activities in real-time, notify the involved users, and cancel the corresponding auction immediately. In this paper, we present a general framework for agent-based trust management (ATM) in online auctions. The ATM module consists of three types of agents, namely the monitoring agent, the analysis agent and the security agent. A monitoring agent can monitor a bidder and detect any abnormal bidding behavior; while the analysis agent and the security agent can analyze state-based information and history information of a bidder, and make decisions on shill detection, respectively. We illustrate the communication protocol among various agents, and demonstrate our agent-based trust management approach for online auctions using a prototype ATM module developed with JADE.
EvAnT: Analysis and Checking of Event Traces for Wireless Sensor Networks
Authors: Matthias Woehrle, Christian Plessl, Roman Lim, Jan Beutel, Lothar Thiele
Venue: Proceedings of the 2008 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (sutc 2008) (2008)

Testing and veriﬁcation methodologies for Wireless Sensor Networks (WSN) systems in pre-deployment are vital for a successful deployment. Increased visibility of the internal state of a WSN application is established by instrumenting the application for logging execution traces at runtime. While the interpretation of the event traces is application-speciﬁc, a common method for analysis can be devised. This method should allow for a concise formulation of explorative queries to determine the occurrence and the cause of functional or performance problems. The contribution of this paper is an event analysis methodology that is implemented in the EvAnT framework. EvAnT allows for specifying queries that are executed on the collected traces. EvAnT is speciﬁcally tailored to WSN testing and debugging. We demonstrate the applicability of EvAnT by a case study in a building monitoring project.
Can Lower Resolution Be Better?
Authors: Xiangjun Zhang, Xiaolin Wu
Venue: Proceedings of the Data Compression Conference (2008)

Recently, many researchers started to question a long-standing paradox in the engineering practice of digital photography: oversampling followed by compression, and pursue more intelligent sparse sampling techniques. In this research we take a practical approach of uniform down sampling in image space, and the sampling is made adaptive by a spatially varying directional low-pass prefiltering. Since the down-sampled prefiltered image is a low-resolution image of conventional square sample grid, it can be compressed and transmitted without any change to current image coding standards and systems. The decoder first decompresses the low-resolution image and then upsamples it to the original resolution by least-square estimation using a 2D piecewise autoregressive model and the knowledge of directional low-pass filter. The proposed joint adaptive down-sampling and up-sampling technique outperforms JPEG 2000 (the state-of-the-art in lossy image coding) in PSNR measure at low to modest bit rates and achieves superior visual quality at all bit rates. This work shows that oversampling not only increases cost and energy consumption, but it could, even when coupled with a sophisticated rate-distortion optimized compression scheme, cause inferior image quality at certain bit rates.
A Tool for the Automation of Simulation Studies
Authors: Sven Dominka, Eduard Bröcker, Chris Manzie
Venue: Proceedings of the Tenth International Conference on Computer Modeling and Simulation (2008)

The execution of simulations is known to constitute high benefits; however, the operation of asimulation may require high effort. To reduce this effort, a tool has been currently developed for the automation of simulations. This tool, called simulation-automation-system, replaces operators during a simulation run. Thereby complete simulation studies could be executed without human intervention and hence time could be saved. In this paper, the approach of the simulation automation-system is described. In addition its system architecture and its realization are explored.
An Efficient Association Rule Mining Algorithm In Distributed Databases
Authors: Wu Jian, Li Xing Ming
Venue: Proceedings of the First International Workshop on Knowledge Discovery and Data Mining (2008)

unication networks based on data mining. A direct application of sequential algorithms to distributed databases is not effective, because it requires a large amount of communication overhead. In our study, an efficient algorithm, EDMA, is proposed. It minimizes the number of candidate sets and exchange messages by local and global pruning. In local sites, it runs the application based on the improved algorithm-CMatrix, which is used to calculate local support counts. By numbering the global frequent itemsets generated at the end of k-th iteration from 1 to m, the algorithm codes every candidate (k+1)-itemset into a pair of those number formed as-(x,y) to compress the context transmitted and query corresponding support counts in CMatrix. Our solution also reduces the size of average transactions and datasets that leads to reduction of scan time. The performance study shows that EDMA has superior running efficiency, lower communication cost and stronger scalability than direct application of a sequential algorithm in distributed databases.
A robust method for estimating Weibull parameters
Authors: Vincenzo Niola, Rosario Oliviero, Giuseppe Quaremba
Venue: Proceedings of the 4th WSEAS International Conference on Applied Mathematics and Computer Science (2005)

In this paper, we propose a robust method for estimating the parameters of a Weibull distribution, based on the transformation of the location-scale family. Furthermore we perform the estimates by equalizing the median of transformed empiric sample with the median value, extracted from simulated Monte Carlo samples, of the same length.
Component Architecture and Modeling for Microkernel-Based Embedded System Development
Authors: Yan Liu, Ted Wong
Venue: Proceedings of the 19th Australian Conference on Software Engineering (2008)

Microkernel-based approach provides operating system support for developing embedded systems with high performance and safety through memory protection. This allows us to introduce architectural mechanisms that enable good separation of concerns, while still satisfy the performance, security and reliability needs of embedded systems. Organizing embedded software as interacting components with well-defined interfaces is compatible with modeling methods. The challenge issue is to seamlessly transform models and integrate tools at different levels of design, implementation and deployment. In this paper we present our solution to this issue. Our contribution is two-fold: first, we device a unified model driven and component based development approach. We adopt a layered architecture to construct a tool chain, which allows flexible extension at different layers. Second, we develop a software tool suite in order to support and demonstrate our solution, which includes a UML-based modeling environment and a set of component development tools on top of a microkernel operating system.
Zoom interaction design for pen-operated portable devices
Authors: Thorsten Büring, Jens Gerken, Harald Reiterer
Venue: International Journal of Human-Computer Studies (2008)

Maps are currently the most common application domain for zoomable user interfaces (ZUIs). Standard techniques for controlling such interfaces on pen-operated devices usually rely on sequential interaction, i.e. the users can either zoom or pan. A more advanced technique is speed-dependent automatic zooming (SDAZ), which combines rate-based panning and zooming into a single operation and thus enables concurrent interaction. Yet another navigation strategy is to allow for concurrent, but separate, zooming and panning. However, due to the limitations of stylus input, this feature requires the pen-operated device to be enhanced with additional input dimensions. We propose one unimanual approach based on pen pressure, and one bimanual approach in which users pan the view with the pen while manipulating the scale by tilting the device. In total, we developed four interfaces (standard, SDAZ, pressure, and tilting) and compared them in a usability study with 32 participants. The results show that SDAZ performed well for both simple speed tasks and more complex navigation scenarios, but that the coupled interaction led to much user frustration. In a preference vote, the participants strongly rejected the interface and stated that they found it difficult and irksome to control. This result enhances previous research, which in most cases found a high user preference for SDAZ, but focused solely on simple speed tasks. In contrast, the pressure and tilt interfaces were much appreciated, which, considering the novelty of these approaches, is highly encouraging. However, in solving the test tasks the participants took hardly any advantage of parallel interaction. For a map view of 600x600 pixels, this resulted in task-completion times comparable to those for the standard interface. For a smaller 300x300 pixels view, the standard interface was actually significantly faster than the two novel techniques. This ratio is also reflected in the preference votes. While for the larger 600x600 pixels view the tilt interface was the most popular, the standard interface was rated highest for the 300x300 pixels view. Hence, on a smaller display, precise interaction may have an increased impact on the interface usability. Overall, we believe that the alternative interaction techniques show great potential for further development. In particular, a redesign should encourage parallel interaction more strongly and also provide improved support for precise navigation.
A Model-Selection Framework for Multibody Structure-and-Motion of Image Sequences
Authors: Konrad Schindler, David Suter, Hanzi Wang
Venue: International Journal of Computer Vision (2008)

Given an image sequence of a scene consisting of multiple rigidly moving objects, multi-body structure-and-motion (MSaM) is the task to segment the image feature tracks into the different rigid objects and compute the multiple-view geometry of each object. We present a framework for multibody structure-and-motion based on model selection. In a recover-and-select procedure, a redundant set of hypothetical scene motions is generated. Each subset of this pool of motion candidates is regarded as a possible explanation of the image feature tracks, and the most likely explanation is selected with model selection. The framework is generic and can be used with any parametric camera model, or with a combination of different models. It can deal with sets of correspondences, which change over time, and it is robust to realistic amounts of outliers. The framework is demonstrated for different camera and scene models.