ppxscal/embedding_network huggingface dataset:
Robust Detection for Additive Watermarking in the DCT-Domain Using Approximate Alpha-Stable Model
Authors: Zhongwei Sun, Ziyuan Han
Venue: Proceedings of the 2009 WRI Global Congress on Intelligent Systems - Volume 03 (2009)

This paper presents a robust additive watermark detector in the discrete cosine transform (DCT) domain. The proposed approach uses the Approximate alpha-stable distributions to model AC DCT coefficients with distinct impulse distributional behavior. More specifically, the scale mixture of Gaussians as an analytical approximation of alpha-stable distribution is employed. Based on the theory of statistical inference and weak signal detection in non-gaussian noise, a robust blind detection algorithm is derived. And the validity of the detector is also tested.
Utilizing gene pair orientations for HMM-based analysis of promoter array ChIP-chip data
Authors: Michael Seifert, Jens Keilwagen, Marc Strickert, Ivo Grosse
Venue: Bioinformatics (2009)

Motivation: Array-based analysis of chromatin immunoprecipitation (ChIP-chip) data is a powerful technique for identifying DNA target regions of individual transcription factors. The identification of these target regions from comprehensive promoter array ChIP-chip data is challenging. Here, three approaches for the identification of transcription factor target genes from promoter array ChIP-chip data are presented. We compare (i) a standard log-fold-change analysis (LFC); (ii) a basic method based on a Hidden Markov Model (HMM); and (iii) a new extension of the HMM approach to an HMM with scaled transition matrices (SHMM) that incorporates information about the relative orientation of adjacent gene pairs on DNA. Results: All three methods are applied to different promoter array ChIP-chip datasets of the yeast Saccharomyces cerevisiae and the important model plant Arabidopsis thaliana to compare the prediction of transcription factor target genes. In the context of the yeast cell cycle, common target genes bound by the transcription factors ACE2 and SWI5, and ACE2 and FKH2 are identified and evaluated using the Saccharomyces Genome Database. Regarding A.thaliana, target genes of the seed-specific transcription factor ABI3 are predicted and evaluate based on publicly available gene expression profiles and transient assays performed in the wet laboratory experiments. The application of the novel SHMM to these two different promoter array ChIP-chip datasets leads to an improved identification of transcription factor target genes in comparison to the two standard approaches LFC and HMM. Availability: The software of LFC, HMM and SHMM, the ABI3 ChIP–chip dataset, and Supplementary Material can be downloaded from http://dig.ipk-gatersleben.de/SHMMs/ChIPchip/ChIPchip.html. Contact: seifert@ipk-gatersleben.de
Modeling and Using Salience in Multimodal Interaction Systems
Authors: Ali Choumane, Jacques Siroux
Venue: Proceedings of the 13th International Conference on Human-Computer Interaction. Part II: Novel Interaction Methods and Techniques (2009)

We are interested in input to human-machine multimodal interaction systems for geographical information search. In our context of study, the system offers to the user the ability of using speech, gesture and visual modes. The system displays a map on the screen, the user ask the system about sites (hotels, campsites, ...) by specifying a place of search. Referenced places are objects in the visual context like cities, road, river, etc. The system should determine the designated object to complete the understanding process of user's request. In this context, we aim to improve the reference resolution process while taking into account ambiguous designations. In this paper, we focus on the modeling of visual context. In this modeling we take into account the notion of salience, its role in the designation and in the processing methods.
Modeling command entities
Authors: Michael D. Howard
Venue: Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2 (1997)

A Command Entity (CE) is a goal-oriented intelligent agent specifically designed to command and control other agents. The CE niche, most often a military battlefield, is a complex, dynamic, adversarial environment in which a CE must balance the needs for thorough planning with the need for quick reactions to changing conditions. We describe the requirements of this environment, and how it constrains the design of CEs. Examples from several CE designs are used. The paper concentrates on the areas of planning, knowledge and teamwork.
Result Aggregation for Knowledge-Intensive Multicultural Name Matching
Authors: Keith J. Miller, Mark Arehart
Venue: Human Language Technology. Challenges of the Information Society: Third Language and Technology Conference, LTC 2007, Poznan, Poland, October 5-7, 2007, Revised Selected Papers (2009)

In this paper, we describe a metasearch tool resulting from experiments in aggregating the results of different name matching algorithms on a knowledge-intensive multicultural name matching task. Three retrieval engines that match romanized names were tested on a noisy and predominantly Arabic dataset. One is based on a generic string matching algorithm; another is designed specifically for Arabic names; and the third makes use of culturally-specific matching strategies for multiple cultures. We show that even a relatively naïve method for aggregating results significantly increased effectiveness over each of the individual algorithms, resulting in nearly tripling the F-score of the worst-performing algorithm included in the aggregate, and in a 6-point improvement in F-score over the single best-performing algorithm included.
Exact and approximate solutions of Riemann problems in non-linear elasticity
Authors: P. T. Barton, D. Drikakis, E. Romenski, V. A. Titarev
Venue: Journal of Computational Physics (2009)

Eulerian shock-capturing schemes have advantages for modelling problems involving complex non-linear wave structures and large deformations in solid media. Various numerical methods now exist for solving hyperbolic conservation laws that have yet to be applied to non-linear elastic theory. In this paper one such class of solver is examined based upon characteristic tracing in conjunction with high-order monotonicity preserving weighted essentially non-oscillatory (MPWENO) reconstruction. Furthermore, a new iterative method for finding exact solutions of the Riemann problem in non-linear elasticity is presented. Access to exact solutions enables an assessment of the performance of the numerical techniques with focus on the resolution of the seven wave structure. The governing model represents a special case of a more general theory describing additional physics such as material plasticity. The numerical scheme therefore provides a firm basis for extension to simulate more complex physical phenomena. Comparison of exact and numerical solutions of one-dimensional initial values problems involving three-dimensional deformations is presented.
How to Sort a Train
Authors: Peter Widmayer
Venue: Proceedings of the 34th International Symposium on Mathematical Foundations of Computer Science 2009 (2009)

This talk attempts to provide an introductory survey of methods for sorting trains in railway yards from an algorithmic perspective, and to highlight open problems in this area.
The Fault Diagnosis of Machine Based on Modal Analysis
Authors: Liguo Zhang, Yutian Wang, Sheng Zhang, Guangpu Hao
Venue: Proceedings of the 2009 International Conference on Measuring Technology and Mechatronics Automation - Volume 01 (2009)

In the latest two decades, modal analysis has been used in many engineering disciplines and technology fields to solve increasingly problem. Its application ranges from automotive engineering, aeronautical and astronautical engineering to bioengineering and medicine. The method can also be used to diagnose fault of machines. To evaluate the validity of modal analysis methods applying in fault diagnosis of machines, a simulation that modal analysis of gearbox was taken by the author and proved its feasibility
Delay Performance of Load-Balanced Packet Switching under Different Traffic Patterns
Authors: Hui Li, Bing-rui Wang, Hui-yao An, Li Yu, Wei Wang, Jia-qing Huang
Venue: Proceedings of the 2009 Asia-Pacific Conference on Information Processing - Volume 02 (2009)

A concentrator-based load balancing multi-path self routing switching fabric(LB-MPSR-C) was proposed recently,which was based on sorting concentrators, load-balanced and Birkhoff von-Neumann switching theory. This structure can achieve 100% throughput under admissible traffic pattern, its scalability for super large scale switching system and property of lowest hardware complexity have been deeply studied. This paper will focus on its delay performance under various traffic patterns. Compared with the Output-buffer and Load balanced Birkhoff-von Neumann structures, LB-MPSR-C has better delay performance under Uniform Burst Traffic, especially under large scale and heavy traffic condition. Because practical network traffics are burst, it means that LB-MPSR-C is more suitable for building large scale switching systems.
Distributed Individual-Based Simulation
Authors: Jiming Liu, Michael B. Dillencourt, Lubomir F. Bic, Daniel Gillen, Arthur D. Lander
Venue: Proceedings of the 15th International Euro-Par Conference on Parallel Processing (2009)

Individual-based simulations are an important class of applications where a complex system is modeled as a collection of autonomous entities, each having its own identify and behavior in the underlying simulated space. The main drawback of such simulations is that they are extremely compute-intensive. We consider the class of individual-based simulations where the simulated entities interact with one another indirectly through the underlying simulated space, significant performance improvement is attainable through parallelism on a network of machines. We present a data distribution and an approach to reduce the communication overhead, which leads to significant performance improvements while preserving the accuracy of the simulation.
ε-Net Approach to Sensor k-Coverage
Authors: Giordano Fusco, Himanshu Gupta
Venue: Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications (2009)

Wireless sensors rely on battery power, and in many applications it is difficult or prohibitive to replace them. Hence, in order to prolongate the system's lifetime, some sensors can be kept inactive while others perform all the tasks. In this paper, we study the k-coverage problem of activating the minimum number of sensors to ensure that every point in the area is covered by at least k sensors. This ensures higher fault tolerance, robustness, and improves many operations, among which position detection and intrusion detection. The k-coverage problem is trivially NP-complete, and hence we can only provide approximation algorithms. In this paper, we present an algorithm based on an extension of the classical ε-net technique. This method gives a O(logM)-approximation, where M is the number of sensors in an optimal solution. We do not make any particular assumption on the shape of the areas covered by each sensor, besides that they must be closed, connected and without holes.
Performance of Complex Orthogonal Wavelet Packet Based MC-CDMA System with Space-Time Coding over Rayleigh Fading Channel
Authors: Xiangbin Yu, Guangguo Bi
Venue: Proceedings of the 2009 IITA International Conference on Control, Automation and Systems Engineering (case 2009) (2009)

Space-time coding technique and Multi-carrier CDMA (MC-CDMA) technique have been research hotspots due to their high frequency spectrum efficiency and high data rata transmission. On the basis of analyzing the two technique principle, by the use of the optimized complex orthogonal wavelet packet and space-time coding technique, we propose a complex orthogonal wavelet packet based MC-CDMA system with space-time coding, and investigate the system bit error rate performance over Rayleigh fading channel. Theoretical analysis and simulation results show that the proposed complex wavelet packet based MC-CDMA (CWP-MC-CDMA) system outperforms conventional MC-CDMA system and it is slightly superior to the conventional MC-CDMA with cyclic prefix (CP). Without any CP, the system has much higher spectrum efficiency. Especially, the application of space-time coding technique significantly improves the system ability to combat channel fading and various interference. Moreover, the space-time coded CWP-MC-CDMA system has comparative superiority to space-time coded MC-CDMA with CP.
L1 Collective Cache: Managing Shared Data for Chip Multiprocessors
Authors: Guanjun Jiang, Degui Fen, Liangliang Tong, Lingxiang Xiang, Chao Wang, Tianzhou Chen
Venue: Proceedings of the 8th International Symposium on Advanced Parallel Processing Technologies (2009)

In recent years, with the possible end of further improvements in single processor, more and more researchers shift to the idea of Chip Multiprocessors (CMPs). The burgeoning of multi-thread programs brings on dramatically increased inter-core communication. Unfortunately, traditional architectures fail to meet the challenge, as they conduct such a kind of communication on the last level of on-chip cache or even on the memory.This paper proposes a novel approach, called Collective Cache, to differentiate the access to shared/private data and handle data communication on the first level cache. In the proposed cache architecture, the share data found in the last level cache are moved into the Collective Cache, a L1 cache structure shared by all cores. We show that the mechanism this paper proposed can immensely enhance inter-processors communication, increase the usage efficiency of L1 cache and simplify data consistency protocol. Extensive analysis of this approach with Simics shows that it can reduce the L1 cache miss rate by 3.36%.
The Metalist Model: A Simple and Extensible Information Model for the Future Internet
Authors: Éric Renault, Djamal Zeghlache
Venue: Proceedings of the 15th Open European Summer School and IFIP TC6.6 Workshop on The Internet of the Future (2009)

In the scope of the Future Internet, where the network is moving from a node-centric to an information-centric organization, the way to specify the metadata associated to objects becomes crucial for scalability, performance and complexity reasons. This article presents an original information model, called the metalist model, that describes metadata in a simple, efficient and extensible way. The metadata can be provided in several ways: directly from the metalist description of the object itself, embedded into the metalist via an inclusion from another metalist and automatically translated from another metadata format. These features enable gathering metadata common to many objects into common metalists to simplify updates and synchronization and smooth harmonization with other existing object formats and descriptions.
Control Liapunov function design of neural networks that solve convex optimization and variational inequality problems
Authors: Fernando A. Pazos, Amit Bhaya
Venue: Neurocomputing (2009)

This paper presents two neural networks to find the optimal point in convex optimization problems and variational inequality problems, respectively. The domain of the functions that define the problems is a convex set, which is determined by convex inequality constraints and affine equality constraints. The neural networks are based on gradient descent and exact penalization and the convergence analysis is based on a control Liapunov function analysis, since the dynamical system corresponding to each neural network may be viewed as a so-called variable structure closed loop control system.
Facilitating the Design of Vibration for Handheld Devices
Authors: Taezoon Park, Jihong Hwang, Wonil Hwang
Venue: Proceedings of the 13th International Conference on Human-Computer Interaction. Part II: Novel Interaction Methods and Techniques (2009)

Vibrations are actively used both to supplement the multi-modal interactions and to deliver information independently. Especially, vibration is adopted as a feedback for touch-screen type interfaces for cell phone because touch-screen interface lacks the tactile feedback. However, how to effectively design vibration is not being investigated yet although different types of vibration is used according to its application area. This study summarizes the characteristics of vibrations especially in the view point of human perception, and covers a couple of attempts to composing vibrations currently used. Finally, a suggested design for developing software tools which facilitates the design of effective vibrations is presented as a conclusion.
Directed Components Analysis: An Analytic Method for the Removal of Biophysical Artifacts from EEG Data
Authors: Phan Luu, Robert Frank, Scott Kerick, Don M. Tucker
Venue: Proceedings of the 5th International Conference on Foundations of Augmented Cognition. Neuroergonomics and Operational Neuroscience: Held as Part of HCI International 2009 (2009)

Artifacts generated by biophysical sources (such as muscles, eyes, and heart) often hamper the use of EEG for the study of brain functions in basic research and applied settings. These artifacts share frequency overlap with the EEG, making frequency filtering inappropriate for their removal. Spatial decomposition methods, such as principal and independent components analysis, have been employed for the removal of the artifacts from the EEG. However, these methods have limitations that prevent their use in operational environments that require real-time analysis. We have introduced a directed components analysis (DCA) that employs a spatial template to direct the selection of target artifacts. This method is computationally efficient, allowing it to be employed in real-world applications. In this paper, we evaluate the effect of spatial undersampling of the scalp potential field on the ability of DCA to remove blink artifacts.
Fault-Based Test Case Generation for Component Connectors
Authors: Bernhard K. Aichernig, Farhad Arbab, Lacramioara Astefanoaei, Frank S. de Boer, Meng Sun, Jan Rutten
Venue: Proceedings of the 2009 Third IEEE International Symposium on Theoretical Aspects of Software Engineering (2009)

The complex interactions appearing in service-oriented computing make coordination a key concern in service-oriented systems. In this paper, we present a fault-based method to generate test cases for component connectors from specifications. For connectors, faults are caused by possible errors during the development process, such as wrongly used channels, missing or redundant subcircuits, or circuits with wrongly constructed topology. We give test cases and connectors a unifying formal semantics by using the notion of design, and generate test cases by solving constraints obtained from the specification and faulty connectors. A prototype symbolic test case generator serves to demonstrate the automatizing of the approach.
Ghatcha: GHost Avatar on a Telework CHAir
Authors: Yutaka Ishii, Kouzi Osaki, Tomio Watanabe
Venue: Proceedings of the 3d International Conference on Online Communities and Social Computing: Held as Part of HCI International 2009 (2009)

There has been much discussion on remote communication support for a telework that will enable employees to work at remote offices. We have already developed a remote communication support system via embodied avatars based on users' behaviors. However, there are various problems associated with an avatar-mediated interaction, particularly with regard to the relation between users and their avatars. In this study, we propose the concept of a presence sharing system Ghatcha [GHost Avatar on a Telework CHAir] in which the users' embodiment is not indicated by the avatars but by the chairs that suggest the presence of avatars. This system provides the same communication space for the users' embodiment, thus creating a feeling of working alongside remote workers. In this paper, we propose the concept of this system and develop a prototype system. Moreover, the effectiveness of the prototype system is confirmed in the experiment.
Operation Prediction for Context-Aware User Interfaces of Mobile Phones
Authors: Daisuke Kamisaka, Shigeki Muramatsu, Hiroyuki Yokoyama, Takeshi Iwamoto
Venue: Proceedings of the 2009 Ninth Annual International Symposium on Applications and the Internet (2009)

Nowadays mobile phones are multifunctional devices that provide us with various useful applications and services anytime and anywhere. However, people are sometimes unable to access an appropriate application due to the complexity and depth of the menu structure. This paper focuses on a feasibility study of operation prediction using observable attributes to realize self-optimization functionality in the mobile phones that can automatically and adaptively change their user interface (UI) according to user characteristics and circumstances. Machine learning (ML) is a promising technology for enhancing UI. However, few studies have been conducted for the operation prediction using the ML framework. We analyzed the real usage data collected by practical mobile phones and found that ML-based prediction methods were feasible to estimate future operations, and to provide context-aware UI.
Enhancing WLAN/UMTS dual-mode services using a novel distributed multi-agent scheduling scheme
Authors: Jiann-Liang Chen, Ming-Chiao Chen, Yan-Cheng Chang
Venue: Computers and Electrical Engineering (2009)

WLAN services are inexpensive and have a high bandwidth, while UMTS services provide wider coverage area and high mobility. Based on intelligent deduction, this study presents a novel service scheduling scheme for WLAN/UMTS dual-mode networks. The proposed system, Distributed Multi-Agent System (DMAS), consists of a set of problem-solving agents that autonomously process their own tasks and interoperate with one another by a shared database to reach a suitable schedule for dual-mode network services. A two-level control mechanism comprising local-control and meta-control is presented to achieve a high degree of goodness in service scheduling. Simulation results indicate that the Quality of Service (QoS) of the proposed discipline in terms of average delay and jitter is better than that of the pure UMTS network by 25% and 10%, respectively. The scheduling discipline can improve the service quality in multiple-mode networks.
Depth Adaptive Video Stitching
Authors: Wei Zeng, Hongming Zhang
Venue: Proceedings of the 2009 Eigth IEEE/ACIS International Conference on Computer and Information Science (2009)

This paper proposes a novel approach to stitch videos fast and with high quality. In general, scene depth is frequently varying for dynamic video content. For example, moving foreground objects will move closely or far from a camera. The scene depth will be changing according to changed scene content. Therefore, accurate projection transform estimation corresponding to current scene depth is required in video stitching algorithms. However, projection transform estimation is a time-consuming task. To tackle this problem, we propose an algorithm to estimate projection transforms fast. The algorithm calculates initial projection transforms in a camera position calibration stage first. The projection transforms for successive frames are then obtained approximately based on a depth compensation method. In addition, a pixel indexing scheme is designed to speed up pixel projection between source video frames and panorama video frames. Using above optimization strategies, our video stitching algorithm can work fast and with high visual quality. Several real video stitching experiments are carried out. The experimental results show that our algorithm can improve stitching visual quality obviously with acceptable computing cost.