ppxscal/embedding_network huggingface dataset:
Question classification using head words and their hypernyms
Authors: Zhiheng Huang, Marcus Thint, Zengchang Qin
Venue: Proceedings of the Conference on Empirical Methods in Natural Language Processing (2008)

Question classification plays an important role in question answering. Features are the key to obtain an accurate question classifier. In contrast to Li and Roth (2002)'s approach which makes use of very rich feature space, we propose a compact yet effective feature set. In particular, we propose head word feature and present two approaches to augment semantic features of such head words using WordNet. In addition, Lesk's word sense disambiguation (WSD) algorithm is adapted and the depth of hypernym feature is optimized. With further augment of other standard features such as unigrams, our linear SVM and Maximum Entropy (ME) models reach the accuracy of 89.2% and 89.0% respectively over a standard benchmark dataset, which outperform the best previously reported accuracy of 86.2%.
A QoS and Power Aware MAC Layer Protocol for Wireless Ad Hoc Networks
Authors: Mahasweta Sarkar, Sahitya Borra
Venue: Proceedings of the Advances in Electrical and Electronics Engineering - IAENG Special Edition of the World Congress on Engineering and Computer Science 2008 (2008)

Multimedia communication over wireless networks has become the driving technology for many important applications, experiencing dramatic market growth and promising revolutionary experiences in personal communication, gaming, entertainment, military, security, environment monitoring, and more. The advances in wireless communications and growth of real-time applications have necessitated the development of wireless networks that can support high Quality of Service (QoS) and power control. A node in an ad hoc network is normally battery operated which poses a huge constraint on the power consumption of such a node. Hence, designing a power efficient MAC protocol for ad hoc wireless networks is a major challenge. In this paper, we propose a reservation based, asynchronous MAC protocol called Multi-rate Multi-hop MAC Protocol (MMMP) with power control for multi-hop ad hoc networks. The protocol conserves power and provides QoS guarantees for multimedia traffic. MMMP with power control achieves this by having every node maintain two reservation tables to keep track of ongoing transmissions. It calculates the appropriate transmission power (i.e the power level high enough to reach the destination node rather than transmitting at maximum power) based on node distances, which results in energy savings without causing throughput degradation. Simulation results obtained using the C programming language indicate that MMMP-Power Control outperforms IEEE 802.11 in all performance metrics and can efficiently handle a large range of traffic intensity. It also outperforms other similar state of the art MAC protocols.
iPhone Hacks: Pushing the iPhone and iPod touch Beyond Their Limits
Authors: David Jurick, Adam Stolarz, Damien Stolarz
Venue:  (2009)

With iPhone Hacks, you can make your iPhone do all you'd expect of a mobile smartphone -- and more. Learn tips and techniques to unleash little-known features, find and create innovative applications for both the iPhone and iPod touch, and unshackle these devices to run everything from network utilities to video game emulators. This book will teach you how to: Import your entire movie collection, sync with multiple computers, and save YouTube videos Remotely access your home network, audio, and video, and even control your desktop Develop native applications for the iPhone and iPod touch on Linux, Windows, or Mac Check email, receive MMS messages, use IRC, and record full-motion video Run any application in the iPhone's background, and mirror its display on a TV Make your iPhone emulate old-school video game platforms, and play classic console and arcade games Integrate your iPhone with your car stereo Build your own electronic bridges to connect keyboards, serial devices, and more to your iPhone without "jailbreaking" iPhone Hacks explains how to set up your iPhone the way you want it, and helps you give it capabilities that will rival your desktop computer. This cunning little handbook is exactly what you need to make the most of your iPhone.
Partitioning Graphs into Connected Parts
Authors: Pim Hof, Daniël Paulusma, Gerhard J. Woeginger
Venue: Proceedings of the Fourth International Computer Science Symposium in Russia on Computer Science - Theory and Applications (2009)

The 2-Disjoint Connected Subgraphs problem asks if a given graph has two vertex-disjoint connected subgraphs containing pre-specified sets of vertices. We show that this problem is NP-complete even if one of the sets has cardinality 2. The Longest Path Contractibility problem asks for the largest integer ¿ for which an input graph can be contracted to the path P ¿ on ¿ vertices. We show that the computational complexity of the Longest Path Contractibility problem restricted to P ¿-free graphs jumps from being polynomially solvable to being NP-hard at ¿= 6, while this jump occurs at ¿= 5 for the 2-Disjoint Connected Subgraphs problem. We also present an exact algorithm that solves the 2-Disjoint Connected Subgraphs problem faster than ${\cal O}^*(2^n)$ for any n-vertex P ¿-free graph. For ¿= 6, its running time is ${\cal O}^*(1.5790^n)$. We modify this algorithm to solve the Longest Path Contractibility problem for P 6-free graphs in ${\cal O}^*(1.5790^n)$ time.
Study on Concurrent Measurements of Velocity and Density Distributions for High-Speed CO2 Flow
Authors: Y. -J. Kim, K. Okamoto, H. S. Ko
Venue: Journal of Visualization (2009)

Velocity and density distributions of a high-speed and initial CO$_{2}$ jet flow have been analyzed concurrently by a developed three-dimensional digital speckle tomography and a particle image velocimetry (PIV). Two high-speed cameras have been used for the tomography and one for the PIV since a shape of a nozzle for the jet flow is bilaterally symmetric and the starting flow is fast and unsteady. The speckle movements between no flow and CO$_{2}$ jet flow have been obtained by a cross-correlation tracking method so that those distances can be transferred to deflection angles of laser rays for density gradients. The three-dimensional density fields for the high-speed CO$_{2}$ jet flow have been reconstructed from the deflection angles by the real-time tomography method, and the two-dimensional velocity fields have been calculated by the PIV method concurrently and instantaneously.
Minato: Integrated Visualization Environment for Embedded Systems Learning
Authors: Yosuke Nishino, Eiichi Hayakawa
Venue: Proceedings of the Symposium on Human Interface 2009 on Human Interface and the Management of Information. Information and Interaction. Part II: Held as part of HCI International 2009 (2009)

This paper describes the modeling, the development and the evaluation of embedded system study environment using robot and a note on experiment at technical high school. This paper discusses about the following points:(1) visualizing the behavior of embedded system in synchronization with the robot's behavior, (2) integrating environment from concept based learning to implementation based learning, and (3) validating the efficiency of the system through the lecture and the evaluation at technical high school. This report is a summary of this environment, learning courseware of embedded system and research result at study of a technical high school.
Nonlinear Motion Detection
Authors: Lennart Wietzke, Gerald Sommer
Venue: Proceedings of the 13th International Conference on Computer Analysis of Images and Patterns (2009)

This work presents new ideas in multidimensional signal theory: an isotropic quadrature filter approach for extracting local features of arbitrary curved signals without the use of any steering techniques. We unify scale space, local amplitude, orientation, phase and curvature in one framework. The main idea is to lift up signals by a conformal mapping to the higher dimensional conformal space where the local signal features can be analyzed with more degrees of freedom compared to the flat space of the original signal domain. The philosophy is based on the idea to make use of the relation of the conformal signal to geometric entities such as hyper-planes and hyper-spheres. Furthermore, the conformal signal can not only be applied to 2D and 3D signals but also to signals of any dimension. The main advantages in practical applications are the rotational invariance, the low computational time complexity, the easy implementation into existing Computer Vision software packages, and the numerical robustness of calculating exact local curvature of signals without the need of any derivatives. Applications can be optical flow and object tracking not only limited to constant velocities but detecting also arbitrary accelerations which correspond to the local curvature. 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
Complexity of Existential Positive First-Order Logic
Authors: Manuel Bodirsky, Miki Hermann, Florian Richoux
Venue: Proceedings of the 5th Conference on Computability in Europe: Mathematical Theory and Computational Practice (2009)

Let Γ be a (not necessarily finite) structure with a finite relational signature. We prove that deciding whether a given existential positive sentence holds in Γ is in LOGSPACE or complete for the class CSP(Γ)NP under deterministic polynomial-time many-one reductions. Here, CSP(Γ)NP is the class of problems that can be reduced to the constraint satisfaction problem of Γ under non-deterministic polynomial-time many-one reductions.
Representing and reasoning about commitments in business processes
Authors: Nirmit Desai, Amit K. Chopra, Munindar P. Singh
Venue: Proceedings of the 22nd national conference on Artificial intelligence - Volume 2 (2007)

A variety of business relationships in open settings can be understood in terms of the creation and manipulation of commitments among the participants. These include B2C and B2B contracts and processes, as realized via Web services and other such technologies. Business protocols, an interaction-oriented approach for modeling business processes, are formulated in terms of the commitments. Commitments can support other forms of semantic service composition as well. This paper shows how to represent and reason about commitments in a general manner. Unlike previous formalizations, the proposed formalization accommodates complex and nested commitment conditions, and concurrent commitment operations. In this manner, a rich variety of open business scenarios are enabled.
SEMCS: A Precise Memory-Hierarchy Simulation Framework on Parallel Full-System Simulator
Authors: Junjie Wu, Xiaohui Pan, Guanghui Liu, Xuejun Yang
Venue: Proceedings of the 2009 WASE International Conference on Information Engineering - Volume 02 (2009)

The memory wall problem makes researches on memory hierarchy more and more important. And in these researches, software simulation plays a significant role. To model the real runtime environment, full-system simulators have been widely used. However, researchers are often perplexed by the precise problem when they run a parallel program on a full-system multi-core simulator, especially in multiple configurations. Because the influence arising from operating system and the relative execution speed of parallel threads often make the performance of target programs uncertain. To solve the precise problem, this paper proposes a Single-Execution Multi-Configuration Simulation framework (SEMCS). Then we design and implement a Simics module, called Trans-multicast using the SEMCS framework. Finally, we test a benchmark from SPEComp2001 on a four-core processor in three memory hierarchy configurations. And the result has verified the effectiveness of the SEMCS framework.
Study on Multi-path Transmission Model Based on P2P Overlay Networks for Streaming Data
Authors: Guochao Jing, Takeshi Tsuchiya, Hiroaki Sawano, Takeshi Kugimoto, Katsuhiro Sebayashi, Osamu Akashi, Mitsuru Maruyama, Keiichi Koyanagi
Venue: Proceedings of the 2009 Ninth Annual International Symposium on Applications and the Internet (2009)

In the past years, the ALM (Application Layer Multicast) has led the rapid development of the real-time streaming data transmission technology. However, as focusing on the global performance and control, the individual efficiency in the ALM structure could not be guaranteed. Furthermore, according to the complex environment of the existing networks, the available bandwidth is often made full use of. Because of these, we started this research focusing on the single efficiency, targeting a reliable end-to-end streaming data transmission model to enhance the using of the bandwidth. Keeping the virtue of high scalability and reliability, we still consider applying the P2P overlay technology as ALM. The basic idea of our research is utilizing the transmission ability of free peers in the overlay network, constructing the multiple transmitting paths from the sender to the receiver. Our multiple paths method is enabled by the overlay P2P network structure called a management network. Besides, the robustness and recovery cost are also considered in our evaluation.
Mobile Interfaces in Tangible Mnemonics Interaction
Authors: Thorsten Mahler, Marc Hermann, Michael Weber
Venue: Proceedings of the 13th International Conference on Human-Computer Interaction. Part III: Ubiquitous and Intelligent Interaction (2009)

The Tangible Reminder Mobile brings together tangible mnemonics with ambient displays and mobile interaction. Based on the Tangible Reminder Project we present a new interface for mobile devices that is capable of viewing and editing data linked to real world objects. An intelligent piece of furniture equipped with RFID-sensors and digitally controlled lighting keeps track of appointments linked to real world objects that are placed in its trays. The mobile interface now allows the complete waiving of classic computer interaction for this ambient shelf. Instead, by implementing the toolglas metaphor, the mobile interface can be used to edit and view linked data to objects.
A simple method for resolution of definite reference in a shared visual context
Authors: Alexander Siebert, David Schlangen
Venue: Proceedings of the 9th SIGdial Workshop on Discourse and Dialogue (2008)

We present a method for resolving definite exophoric reference to visually shared objects that is based on a) an automatically learned, simple mapping of words to visual features ("visual word semantics"), b) an automatically learned, semantically-motivated utterance segmentation ("visual grammar"), and c) a procedure that, given an utterance, uses b) to combine a) to yield a resolution. We evaluated the method both on a pre-recorded corpus and in an online setting, where it performed with 81% (chance: 14%) and 66% accuracy, respectively. This is comparable to results reported in related work on simpler settings.
Parameterized Bisimulation Infinite Evolution Mechanism
Authors: Yanfang Ma, Min Zhang, Yixiang Chen
Venue: Proceedings of the 2009 Third IEEE International Symposium on Theoretical Aspects of Software Engineering (2009)

In this paper, we focus on the infinite evolution of theparameterized bisimulationin order to discuss the dynamic characterization of programs.We propose parameterized limit bisimulation and parameterized bisimulation limit which are useful for understanding and analyzing of infinite evolution of concurrent programs.Some special parameterized limit bisimulationsare introduced andsome topologicalproperties are proved.
Significant Level in V-detector Generation Algorithm
Authors: Guiyang Li, Tao Li, Jie Zeng, Haibo Li
Venue: Proceedings of the 2009 Asia-Pacific Conference on Information Processing - Volume 02 (2009)

The V-detector generation algorithm is a kind of negative selection algorithm (NSA) inspired by biological immune system (BIS). In this paper, V-detector generation algorithm is simply introduced. The problem that V-detector generation algorithm can not meet the change of parameters in significant level is also pointed out. This problem will cause instable algorithm performance. In the meantime, it will cause the algorithm failed under the circumstance of some parameter values. This paper analyzed the reason that caused the problem theoretically and the relevant solution is proposed. The experiment results showed that the proposed solution solved the problem existed in original algorithm successfully and make the performance more stable and reliable. The improved algorithm can really adapt to different values of significant level and obtain better detection performance.
Privacy Protecting in E-business Using Reasoning
Authors: Tao Peng, Minghua Jiang, Ming Hu
Venue: Proceedings of the 2009 IITA International Conference on Services Science, Management and Engineering (2009)

Nowadays, the E-Commerce plays a very important role in peoples’ life; many people like to shop on internet. At the same time, people left so much information in internet, which include the privacy information. Malicious users in internet can get users’ privacy information with directly or indirectly way. Traditional way is to protect the directly privacy. In this paper, we proposed a schema to prevent malicious users reasoning privacy information with the information which considered as security information on internet. In this schema, the single information set and multiple information sets are taken into count, based on the relations of the information, some information will be hidden, which can protect the privacy information. This schema will loss some information, but the privacy will protected.
Mobile service for reputation extraction from weblogs: public experiment and evaluation
Authors: Takahiro Kawamura, Shinichi Nagano, Masumi Inaba, Yumiko Mizoguchi
Venue: Proceedings of the 22nd national conference on Artificial intelligence - Volume 2 (2007)

In this paper, we introduce a mobile service that extracts reputations of a product from weblogs by cellular phones during shopping. If the user takes a photo of a product barcode on the package with a cellular phone camera, Ubiquitous Metadata Scouter first gets the product metadata (name, manufacturer, etc.) from the internet and collects blogs that review the product. Also, it analyzes the blog contents with NLP techniques and ontologies. Then, it indicates the overall reputation (positive or negative), and other related products that are the subject of much discussion in the blogs. This paper illustrates each function of this service and a public experiment and evaluation at a real consumer electronics store and book-store in Tokyo in March 2006.
Cost Control Strategy of Shipping Enterprises under Asymmetric Information
Authors: Shuyong Liu, Yan Chen, Hongyu Jia, Fei Chen
Venue: Proceedings of the 2009 International Conference on Measuring Technology and Mechatronics Automation - Volume 01 (2009)

The problem how the shipping proprietors stimulate their employees to reduce costs under asymmetric information is discussed on the basis of principal-agent theory. The shipping proprietors determine a contractual base according to their demand and how much the employees confirmed, and compare it with the actual cost so as to offer reward or penalty to the employees. Based on such contractual procedure, some objective functions in terms of employee and shipping proprietor are given to determine optimal cost as offered and confirmed by employees themselves. In addition, a model to maximize the shipping proprietor’s expected effect is given under asymmetric information. Taking coefficients of reward and penalty as decision variables, a simulation is conducted by way of the evolutionary programming algorithm, of which the results show that the shipping proprietor can control cost and maximize his profit through choosing properly the coefficients of reward and penalty.
Framework for Applying Full Reference Digital Image Quality Measures to Printed Images
Authors: Tuomas Eerola, Joni-Kristian Kämäräinen, Lasse Lensu, Heikki Kälviäinen
Venue: Proceedings of the 16th Scandinavian Conference on Image Analysis (2009)

Measuring visual quality of printed media is important as printed products play an essential role in every day life, and for many "vision applications", printed products still dominate the market (e.g., newspapers). Measuring visual quality, especially the quality of images when the original is known (full-reference), has been an active research topic in image processing. During the course of work, several good measures have been proposed and shown to correspond with human (subjective) evaluations. Adapting these approaches to measuring visual quality of printed media has been considered only rarely and is not straightforward. In this work, the aim is to reduce the gap by presenting a complete framework starting from the original digital image and its hard-copy reproduction to a scanned digital sample which is compared to the original reference image by using existing quality measures. The proposed framework is justified by experiments where the measures are compared to a subjective evaluation performed using the printed hard copies.
A Practical Exploration of Ontology Interoperability
Authors: Simon Polovina, James Cooke, Jeremy Loke
Venue: Proceedings of the 17th International Conference on Conceptual Structures: Conceptual Structures: Leveraging Semantic Technologies (2009)

ISO Common Logic (CL, ISO/IEC 24707:2007) offers the Semantic Web (SW) a new and powerful dimension in achieving the effective discovery, automation, integration, and reuse across applications, data and knowledge. The paper shows how it is possible to explore such interoperability through small scale exemplar projects. As Conceptual Graphs (CG) is a key technology in CL, we focused on the Amine CG software and for the SW we focused on the Protégé OWL software, exploring the possible mappings between ontologies captured in OWL and in Amine. Through this practical exercise the dimensions and extent of the desired interoperability could be demonstrated. This small but significant experiment provided a practical insight into how CG Tools can actually interoperate towards achieving the wider goal of Ontology interoperability between CL and the SW.