ppxscal/embedding_network huggingface dataset:
Extracting Computational Entropy and Learning Noisy Linear Functions
Authors: Chia-Jung Lee, Chi-Jen Lu, Shi-Chun Tsai
Venue: Proceedings of the 15th Annual International Conference on Computing and Combinatorics (2009)

We study the task of deterministically extracting randomness from sources containing computational entropy. The sources we consider have the form of a conditional distribution $(f({\mathcal{X}})|{\mathcal{X}})$, for some function f and some distribution ${\mathcal{X}}$, and we say that such a source has computational min-entropy k if any circuit of size 2 k can only predict f(x) correctly with probability at most 2¿ k given input x sampled from ${\mathcal{X}}$. We first show that it is impossible to have a seedless extractor to extract from one single source of this kind. Then we show that it becomes possible if we are allowed a seed which is weakly random (instead of perfectly random) but contains some statistical min-entropy, or even a seed which is not random at all but contains some computational min-entropy. This can be seen as a step toward extending the study of multi-source extractors from the traditional, statistical setting to a computational setting. We reduce the task of constructing such extractors to a problem in learning theory: learning linear functions under arbitrary distribution with adversarial noise. For this problem, we provide a learning algorithm, which may have interest of its own.
Supervision of Autonomous Vehicles: Mutual Modeling and Interaction Management
Authors: Gilles Coppin, François Legras, Sylvie Saget
Venue: Proceedings of the 8th International Conference on Engineering Psychology and Cognitive Ergonomics: Held as Part of HCI International 2009 (2009)

As the capabilities of Unmanned Vehicle Systems increase, the tasks of their operators become more and more complex and diverse. Accordingly, the interfaces of these UVSs must become smarter in order to support these tasks and assist the operator. In this paper, we discuss how an Operator Support System can leverage dynamic interaction strategies to modulate the workload of the operator and how it could impact trust in automation.
Online market driven spectrum scheduling and auction
Authors: Ping Xu, Xiang-Yang Li
Venue: Proceedings of the 2009 ACM workshop on Cognitive radio networks (2009)

In this paper we study the online spectrum scheduling using a market driven approach. We assume that each new arrival spectrum request, when it arrives, requests for the exclusive usage of some channels for a certain time interval. The spectrum owner has to decide immediately whether to grant its exclusive usage or not. If it is granted, the secondary user will be charged a payment. We assume that existing running requests can be preempted with a penalty depending on its bid value, its requested time duration and the remaining unserved time. For various possible known information, we present efficient scheduling algorithms to schedule requests and prove that the competitive ratios of our methods are asymptotically optimum, i.e., within small constant factors of the optimum online methods. Our extensive simulations show that our algorithms perform almost optimum: most of our methods can get a total profit that is more than 80% of the optimum.
Students engaged in collaborative modeling
Authors: Peter Reimann, Anindito Aditomo, Kate Thompson
Venue: Proceedings of the 9th international conference on Computer supported collaborative learning - Volume 1 (2009)

The chat communication between students engaged in a collaborative modeling task, using a system dynamics modeling approach, was analysed. The analysis revealed a pattern to how students begin new problems in a chat and the analysis of the objects of learning identified issues with both communication between students and the design of one of the tasks. We describe a number of the emerging interactional practices and draw conclusions regarding the instructional use of modeling problems.
Part-of-speech tagging with a symbolic full parser: using the TIGER treebank to evaluate Fips
Authors: Yves Scherrer
Venue: Proceedings of the Workshop on Parsing German (2008)

In this paper, we introduce the German version of the multilingual Fips parsing system. We focus on the evaluation of its part-of-speech tagging component with the help of the TIGER treebank. We explain how Fips can be adapted to the tagset used by TIGER and report first results of this study: currently, 87% of words are tagged correctly. We also discuss some common errors and explore a possible extension of this study to parsing.
Road Region Detection in Video System
Authors: Chi Jian-nan, Zhou Nan-nan, Zhang peng-yi, Zheng si-yi
Venue: Proceedings of the 2009 WRI Global Congress on Intelligent Systems - Volume 04 (2009)

In this paper, image multi-scale edge detection based on anti-symmetricalwavelet is given detailed in theory. Namely convolution operation property which anti-symmetricalwavelet transform bears is deduced, and function of which anti-symmetrical biorthogonal wavelet transform works as differential operator is analyzed. Algorithm of wavelet decomposition in which multi-scale edge can be detected is put forward. Based on above, a road region detection method in video system is put forward. Using multi-scale edge image of anti-symmetrical wavelet decomposition Region Growth is applied to identify road area roughly. Then borderline of road is extracted using Hough Transformation and road region is defined finally. Experimental results indicate that the method presented in the paper is effective.
Research on Removal of Organic Pollutant in Drinking Water by Zeolite-Activated Carbon
Authors: Shuguo Zhao, Jinrui Zhang, Huanhu Song
Venue: Proceedings of the 2009 International Conference on Environmental Science and Information Application Technology - Volume 02 (2009)

The zeolite was disposed by the means of dynamic activation with different activators. A new combined process of zeolite and Granular Activated Carbon (GAC) has been developed, which removed the organic pollutant in Drinking Water deeply. Through the static and dynamic adsorption experiment of zeolite-activated carbon, the main factors of experiment were analyzed thoroughly; the optimal proportion of improving removing the organic pollutant from Drinking Water was determined; the optimal height and optimal filtering velocity of dynamic adsorption were determined. The experimental results showed that the removal ratios of turbidity and CODMn by this process could exceed 85%, 24.61% and 45.24% respectively when the optimal backfill height was 450mm and the optimal filtering velocity was 6m/h.
A Novel Learning Algorithm of Back-Propagation Neural Network
Authors: Bing Gong
Venue: Proceedings of the 2009 IITA International Conference on Control, Automation and Systems Engineering (case 2009) (2009)

Standard neural network based on back-propagation learning algorithm has some faults, such as low learning rate, instability, and long learning time. In this paper, we introduce trust-field method and bring forward a new learning factor, meanwhile we adopt Quasic-Newton algorithm to replace gradient descent algorithm. Three algorithms are utilized in the novel back-propagation neural network. Thus the neural network avoids the local minimum problem, improves the stability and reduces the training time and test time of learning and testing. Two concrete examples show the feasibility and validity of the new neural network.
Thinning on cell complexes from polygonal tilings
Authors: P. Wiederhold, S. Morales
Venue: Discrete Applied Mathematics (2009)

This paper provides a theoretical foundation of a thinning method due to Kovalevsky for 2D digital binary images modelled by cell complexes or, equivalently, by Alexandroff T"0 topological spaces, whenever these are constructed from polygonal tilings. We analyze the relation between local and global simplicity of cells, and prove their equivalence under certain conditions. For the proof we apply a digital Jordan theorem due to Neumann-Lara/Wilson which is valid in any connected planar locally Hamiltonian graph. Therefore we first prove that the incidence graph of the cell complex constructed from any polygonal tiling has these properties, showing that it is a triangulation of the plane. Moreover, we prove that the parallel performance of Kovalevsky's thinning method preserves topology in the sense that the numbers of connected components, for both the object and of the background, remain the same.
Encryption over Semi-trusted Database
Authors: Hasan Kadhem, Toshiyuki Amagasa, Hiroyuki Kitagawa
Venue: Database Systems for Advanced Applications: DASFAA 2009 International Workshops: BenchmarX, MCIS, WDPP, PPDA, MBC, PhD, Brisbane, Australia, April 20 - 23, 2009 (2009)

Encryption is a well established technology for protecting sensitive data, but developing a database encryption strategy must take many factors into consideration. In the case of semi trusted databases where the database contents are shared between many parties, using server-based encryption (server encrypts all data) or client-based encryption (client encrypts all data) is not sufficient to protect semi-trusted databases. In this paper we propose Mixed Cryptography Database (MCDB), a novel framework to encrypt semi-trusted databases over untrusted networks in a mixed form using many keys owned by different parties.
Co-ing Büchi Made Tight and Useful
Authors: Udi Boker, Orna Kupferman
Venue: Proceedings of the 2009 24th Annual IEEE Symposium on Logic In Computer Science (2009)

We solve the longstanding open problems of the blow-up involved in the translations (when possible) of a nondeterministic B\"uchi word automaton (NBW) to a nondeterministic co-B\"uchi word automaton (NCW)and to a deterministic co-B\"uchi word automaton (DCW). For the NBW to NCW translation, the currently known upper bound is $2^{O(n \log n)}$ and the lower bound is $1.5n$. We improve the upper bound to $n2^n$ and describe a matching lower bound of$2^{\Omega(n)}$. For the NBW to DCW translation, the currently known upper bound is $2^{O(n \log n)}$. We improve it to $2^{O(n)}$, which is asymptotically tight. Both of our upper-bound constructions are based on a simple subset construction, do not involve intermediate automata with richer acceptance conditions, and can be implemented symbolically. We point to numerous applications of the new constructions. In particular, they imply a simple subset-construction based translation(when possible) of LTL to deterministic B\"uchi word automata.
Emotional Aspects in User Experience with Interactive Digital Television: A Case Study on Dyslexia Rehabilitation
Authors: Filomena Papa, Bartolomeo Sapio
Venue: Cross-Modal Analysis of Speech, Gestures, Gaze and Facial Expressions: COST Action 2102 International Conference Prague, Czech Republic, October 15-18, 2008 Revised Selected and Invited Papers (2009)

This work explores the emotional response of users in front of Information and Communication Technologies and the aspects triggering emotional reactions. One of the opportunities provided by interactive services delivered through Digital Television (DTV) is to promote the use of socially relevant ICT-based services by large groups of people who have neither Internet access nor the needed skills to use the Internet, but are familiar with television and its remote control. The pilot research programme on DTV in Italy has been developed through a number of initiatives, some of them issued to explore the potential impact on population of the new digital services associated with the broadcasted TV channels. Fondazione Ugo Bordoni (FUB) co-funded six T-government projects with the main objective to experiment high interactivity services involving real users. The T-islessia project concentrated on the rehabilitation of children at risk of dyslexia using interactive exercises through the TV channel. Structured listening sessions were used to investigate the young users' attitudes and their emotional reactions towards the technological tool. During these sessions, drawings and interviews were adopted in a complementary way. Positive results derived from the field investigation with regard to the effectiveness of the rehabilitation through the DTV platform: the greater the number of interactive sessions, the higher the level of acquired phonetic skills.
A Proposal for a Framework for an e-Alumni Program Using SNS
Authors: Hiroshi Sano
Venue: Proceedings of the 13th International Conference on Human-Computer Interaction. Part IV: Interacting in Various Application Domains (2009)

In Japan, there has been some argument that many academic programs today are often inadequate from the viewpoint of practical education. However, it is difficult for universities to secure enough human resources to satisfy their students' needs with sufficient service. TUFS, or Tokyo University of Foreign Studies, also faces the same problem as other universities do in Japan. One proposed idea to help solve this problem is to exploit the collective intelligence of alumni who have considerable expertise and experience in the real world. This paper introduces TUFS's new development of a SNS application on academic education for the purpose of improving its services. A framework of the knowledge management of participants' collective intelligence is also suggested here. This attempt proposes a general framework of SNS application on practical education of universities.
A Virtual Prototype Design Methodology for Product New Development
Authors: Qing-Ke Yuan, Ming-Tian Zhang, Ling-Lian Jiang
Venue: Proceedings of the 2009 WASE International Conference on Information Engineering - Volume 01 (2009)

It is design that the users' demand from the market has been changed all kinds of information for manufacturing by the creative thinking, planning, decision-making of designers. At present, the market changes quickly, and competition is very violent. It is one key for winning the competition how to respond quickly to market changes and develop quickly the product with excellent performance, easy-to-use, amenity, comfort, easy-to-maintenance, high quality and low cost. However, the virtual prototype design methodology (VPDM) is becoming a subject of increasing importance. In this paper, the concept and the architecture of VPDM were put forward, the theory of VPDM was analyzed, the implement methodology was discussed.
Continuity mapping for multi-chart textures
Authors: Francisco González, Gustavo Patow
Venue: ACM Transactions on Graphics (TOG) (2009)

It is well known that multi-chart parameterizations introduce seams over meshes, causing serious problems for applications like texture filtering, relief mapping and simulations in the texture domain. Here we present two techniques, collectively known as Continuity Mapping, that together make any multi-chart parameterization seamless: Traveler's Map is used for solving the spatial discontinuities of multi-chart parameterizations in texture space thanks to a bidirectional mapping between areas outside the charts and the corresponding areas inside; and Sewing the Seams addresses the sampling mismatch at chart boundaries using a set of stitching triangles that are not true geometry, but merely evaluated on a perfragment basis to perform consistent linear interpolation between non-adjacent texel values. Continuity Mapping does not require any modification of the artist-provided textures or models, it is fully automatic, and achieves continuity with small memory and computational costs.
Affine Moment Invariants of Color Images
Authors: Tomáš Suk, Jan Flusser
Venue: Proceedings of the 13th International Conference on Computer Analysis of Images and Patterns (2009)

A new type of affine moment invariants for color images is proposed in this paper. The traditional affine moment invariants can be computed on each color channel separately, yet when the channels are transformed together, by the same affine transform, additional invariants can be computed. They have low order and therefore high robustness to noise. The new invariants are compared with another set of invariants for color images using second powers of the image function. The basic properties of the new features are tested on real images in a numerical experiment. The ACM Portal is published by the Association for Computing Machinery. Copyright © 2010 ACM, Inc. Terms of Usage Privacy Policy Code of Ethics Contact Us Useful downloads: Adobe Acrobat QuickTime Windows Media Player Real Player
Intelligent systems demonstration: disaster evacuation support
Authors: Christopher J. Carpenter, Christopher J. Dugan, Joseph B. Kopena, Robert N. Lass, Gaurav Naik, Duc N. Nguyen, Evan Sultanik, Pragnesh Jay Modi, William C. Regli
Venue: Proceedings of the 22nd national conference on Artificial intelligence - Volume 2 (2007)

This demonstration presents an application of distributed constraint optimization and wireless networking to the task of assigning evacuees to available shelters during an emergency evacuation.
Robotic Home Assistant Care-O-bot® 3 Product Vision and Innovation Platform
Authors: Birgit Graf, Christopher Parlitz, Martin Hägele
Venue: Proceedings of the 13th International Conference on Human-Computer Interaction. Part II: Novel Interaction Methods and Techniques (2009)

The development of a mobile robot to assist people in their home is a long term goal of Fraunhofer IPA. In order to meet this goal, three generations of a robotic home assistant "Care-O-bot®¿¿ have been developed so far. As a vision of a future household product, Care-O-bot® 3 is equipped with the latest industrial state-of-the art hardware components. It offers all modern multi-media and interaction equipment as well as most advanced sensors and control. It is able to navigate among humans, detect and grasp objects and pass them safely to human users using its tray. Care-O-bot® 3 has been presented to the public on several occasions where it distributed drinks to the visitors of trade fairs and events.
Performance evaluation and analytical study of the effects among wireless technologies
Authors: Jaime Galán-Jiménez, José-Luis González-Sánchez, Javier Carmona-Murillo, David Cortés-Polo
Venue: Proceedings of the 2008 Euro American Conference on Telematics and Information Systems (2008)

Nowadays, wireless technologies are continuously in expansion and make more comfortable people life in many ways. Technologies like Wi-Fi, Bluetooth or IrDA are well known to everyone. This is a consequence of the benefits that they offer to the society: global Internet access, files sharing without wires, etc. But, there is a problem related to the effects of these technologies: the interferences they cause to each other. These interferences have negative effects to the performance of wireless networks. This study demonstrates the influence that exists among the different wireless technologies and some devices that are not included in this group. Also, it reproduces different aspects of the real life when they operate all at once in the same environment and the variations in the performance of the wireless networks.
Design of Collaborate Schedule for Object Detection in Wireless Sensor Networks
Authors: Shuo Xiao, Kaicheng Li, Xueye Wei, Yu Wang
Venue: Proceedings of the 2009 International Conference on Computational Intelligence and Natural Computing - Volume 02 (2009)

Wireless sensor networks (WSNs) have attracted a lot of research attention. WSNs contain a large number of nodes that are capable of sensing, processing and transmitting environmental information. In this paper, object detection has been studied. For WSNs are composed of power-restrained nodes, so energy-efficiency is a key concern in WSNs. Balancing object detection performance and network lifetime is a challenging in sensor networks. Base on the theoretical analysis, we propose a novel energy-aware wake up schedule that significantly prolongs the life of WSNs and maintain the detection performance. Simulation results confirm with the theoretical analysis and demonstrate the advantage of EAS over previous proposed methods.
An information gathering solution for wireless sensor network using open source tools
Authors: Ricardo González, Miguel Landaeta
Venue: Proceedings of the 2008 Euro American Conference on Telematics and Information Systems (2008)

Wireless Sensor Networks (WSNs) are a new paradigm that has been growing very fast nowadays. A WSN is composed of a certain number of sensor nodes or motes, which are set up in a terrain of interest. Each mote has the capacity of collecting data from physical world, such as: temperature, pressure, humidity, etc., which are then sent to a node called Gateway that connects a WSN to a wider area network. In this paper, we describe an information gathering solution to support wireless sensor network data collecting activities. It was built using end-to-end open source code tools. We describe the architecture of a simple WSN, and how open source code can be used in every step. Beginning with data collection from the physical world, continuing through wireless and traditional networks sending, and ending when data reaches the place where the users can store and use them. Open Source tools can offer great benefits on extensibility, in order to adapt them to new information requirements. Every software development application that was used in this work is an open source code tools that is available for free on the Internet.
Matering HR Management with SAP ERP HCM, 1st edition
Authors: Sven Ringling, Jrg Edinger, Janet McClurg
Venue:  (2009)

This completely updated and expanded second edition guides you through the entire HR management process using SAP ERP Human Capital Management. You ll learn the ins and outs of personnel administration and recruitment, how to transfer HR data to the financial and cost accounting departments, and much more. With this practical book, you ll be introduced to the core functionality of SAP ERP 6.0 HCM and learn the key principles of customization. Each chapter explains the relevant concepts and business principles of an HR process, and provides real-life examples with practical guidance to teach you how to optimize this powerful component. Plus, learn how to integrate with Personnel Planning and Development, and explore E-Recruiting, ESS/MSS, Quality Assurance, the Internal Control System (ICS), and more! Highlights: Overview of SAP ERP HCM Roles ESS/MSS Personnel Administration Organizational Management E-Recruiting Time Management Payroll Benefits Personnel Controlling Quality Assurance/ICS Integration with Personnel Planning
Higher order cepstral moment normalization for improved robust speech recognition
Authors: Chang-Wen Hsu, Lin-Shan Lee
Venue: IEEE Transactions on Audio, Speech, and Language Processing (2009)

Cepstral normalization has widely been used as a powerful approach to produce robust features for speech recognition. Good examples of this approach include cepstral mean subtraction, and cepstral mean and variance normalization, in which either the first or both the first and the second moments of the Mel-frequency cepstral coefficients (MFCCs) are normalized. In this paper, we propose the family of higher order cepstral moment normalization, in which the MFCC parameters are normalized with respect to a few moments of orders higher than 1 or 2. The basic idea is that the higher order moments are more dominated by samples with larger values, which are very likely the primary sources of the asymmetry and abnormal flatness or tail size of the parameter distributions. Normalization with respect to these moments therefore puts more emphasis on these signal components and constrains the distributions to be more symmetric with more reasonable flatness and tail size. Tbe fundamental principles behind this approach are also analyzed and discussed based on the statistical properties of the distributions of the MFCC parameters. Experimental results based on the AURORA 2, AURORA 3, AURORA 4, and Resource Management (RM) testing environments show that with the proposed approach, recognition accuracy can be significantly and consistently improved for all types of noise and all SNR conditions.