ppxscal/embedding_network huggingface dataset:
Topology control for delay-constraint data collection in wireless sensor networks
Authors: Hongli Xu, Liusheng Huang, Wang Liu, Gang Wang, Yang Wang
Venue: Computer Communications (2009)

Data collection is one of the most important operations in wireless sensor networks. Many practical applications require the real-time data transmission, such as monitoring, tracking, etc. In this paper, we import and define the topology control problem for delay-constraint data collection (TDDC), and then formalize this problem into an integer programming problem. As NP-Hardness of this problem, we present a load-aware power-increased topology control algorithm (namely LPTC) to heuristically solve the problem. The theoretical analysis shows that this algorithm can reach O(1)-approximation ratio for the linear networks. And we also analyze the impact of the delay-constraint on the worst-case for the planar networks. Moreover, this paper designs two localized algorithms, called as SDEL and DDEL, based on the area division for TDDC problem. The experimental results show that LPTC algorithm can save at least 17% power consumptions compared with HBH algorithm in many situations.
Personnel tracking on construction sites using video cameras
Authors: J. Teizer, P. A. Vela
Venue: Advanced Engineering Informatics (2009)

This paper discusses the possibility of- and need for-tracking workforce on construction jobsites using video cameras. An evaluation of algorithms and their associated results is presented. The principal objective of this paper is to test and demonstrate the feasibility of tracking workers from statically placed and dynamically moving cameras. This paper also reviews existing techniques to monitor workforce and describes areas where this work might be useful in engineering applications. The main difficulties associated with tracking on a construction site is the significant amount of visual clutter, the changing photometric visual content throughout the course of a day, and the presence of occluding and moving obstacles. The tracking of workers within the field of view of the camera will involve four tracking techniques, density mean-shift, Bayesian segmentation, active contours, and graph-cuts. Typical construction site video will be processed using the proposed algorithms and analyzed to determine the most appropriate tracking method for the video presented.
Localization with snap-inducing shaped residuals (SISR): coping with errors in measurement
Authors: H. T. Kung, Chit-Kwan Lin, Tsung-Han Lin, Dario Vlah
Venue: Proceedings of the 15th annual international conference on Mobile computing and networking (2009)

We consider the problem of localizing wireless nodes in an outdoor, open-space environment, using ad-hoc radio ranging measurements, e.g., 802.11. We cast these ranging measurements as a set of distance constraints, thus forming an over-determined system of equations suitable for non-linear least squares optimization. However, ranging measurements are often subject to errors, induced by multipath signals and variations in path loss, unreliable hardware or antenna connectors, or imperfection in measurement models. Such potentially large, non-Gaussian errors in the measurement data ultimately produce inaccurate localization solutions. We propose a new error-tolerant localization method, called snap-inducing shaped residuals (SISR), to identify automatically "bad nodes" and "bad links" arising from these errors, so that they receive less weight in the localization process. In particular, SISR snaps "good nodes" to their accurate locations and gives less emphasis to other nodes. While the mathematical techniques used by SISR are similar to robust statistics, SISR's exploitation of the snap-in effect in localization appears to be novel. We provide analysis on the principle of SISR, illustrate errors in real-world measurements, and demonstrate a working SISR implementation in field experiments on a testbed of 37 wireless nodes, as well as show the superior performance of SISR in simulation with a larger number of nodes.
Simulation of thermal disturbances with finite wave speeds using a high order method
Authors: C. A. Dorao
Venue: Journal of Computational and Applied Mathematics (2009)

The classical heat diffusion theory based on the Fourier's model breaks down when considering transient heat flow, for short times, extreme thermal gradients or at low temperatures. The hyperbolic heat conduction equation based on the Cattaneo model for the heat flux incorporates a relaxation mechanism in order to gradually adjust to a change in the temperature gradient. A spectral element method is applied for solving the hyperbolic system treating the heat flux as an independent variable in addition to temperature. The numerical solution is based on the time-space least squares spectral method. Numerical examples are included for discussing the effects of the thermal waves.
A Numeric Simulation of Gas Migration in a Fully Mechanized Coal Caving Stope Based on Lattice Boltzmann Method
Authors: Qiu-qin Lu, Guang-qiu Huang
Venue: Proceedings of the 2009 International Conference on Environmental Science and Information Application Technology - Volume 03 (2009)

A numeric simulation of gas migration in a fully mechanized coal caving stope based on Lattice Boltzmann Method is put forward. A mining stope includes an inlet air tunnel, a return air tunnel, a working face and a goaf. There are two different states of air movement in a stope: turbulent flow in the inlet air tunnel, the return air tunnel, the working face (the three parts are simplified as working face) and seepage flow in the goaf, which fills with heterogeneous porous media, so gas movement in a mining stope is very complicated. To explore gas migration laws, two velocity-concentration double distribution models are constructed to simulate the flow field in the working face and the goaf respectively. They are computed in parallel. The flow field data in the working face and the goaf are exchanged through the block coupling algorithms, and the simulation of gas migration in the whole stope are realized. The simulation can get mass data about gas migration velocity, concentration and pressure and direct information about gas migration in a mining stope, which can provide basis for control gas migration.
An Algorithm of Service Selection Based on QoS Preference in Network Computing Environment
Authors: Quan Liang, Yuanzhuo Wang
Venue: Proceedings of the 2009 International Conference on Computational Intelligence and Natural Computing - Volume 01 (2009)

In order to select service based on users’ QoS preference, the paper studied and presented several ways to describe QoS preference information. Then, these ways were applied to the algorithm of service selection, the QoS preference function and user’s satisfaction degree which as an evaluation criteria of user were defined. Subsequently,the paper put forward an algorithm of service selection based on QoS preference. Several tests showed that the algorithm could reliably select the optimal service with a good stability.
A local tree alignment-based soft pattern matching approach for information extraction
Authors: Seokhwan Kim, Minwoo Jeong, Gary Geunbae Lee
Venue: Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics, Companion Volume: Short Papers (2009)

This paper presents a new soft pattern matching method which aims to improve the recall with minimized precision loss in information extraction tasks. Our approach is based on a local tree alignment algorithm, and an effective strategy for controlling flexibility of the pattern matching will be presented. The experimental results show that the method can significantly improve the information extraction performance.
Data-driven dependency parsing across languages and domains: perspectives from the CoNLL 2007 shared task
Authors: Joakim Nivre
Venue: Proceedings of the 10th International Conference on Parsing Technologies (2007)

The Conference on Computational Natural Language Learning features a shared task, in which participants train and test their learning systems on the same data sets. In 2007, as in 2006, the shared task has been devoted to dependency parsing, this year with both a multilingual track and a domain adaptation track. In this paper, I summarize the main findings from the 2007 shared task and try to identify major challenges for the parsing community based on these findings.
Gaze and Gesture Activity in Communication
Authors: Kristiina Jokinen
Venue: Proceedings of the 5th International on ConferenceUniversal Access in Human-Computer Interaction. Part II: Intelligent and Ubiquitous Interaction Environments (2009)

Non-verbal communication is important in order to maintain fluency of communication. Gestures, facial expressions and eye-gazing function as non-verbal means to convey feedback and provide subtle cues to control and organise conversations. In this paper, verbal and non-verbal feedback are discussed from the point of view of how they contribute to the communicative activity in conversations, especially the type of strategies that the speakers deploy when they aim to construct shared understanding of the tasks and duties in interaction in general. The study concerns conversational data, collected for the purposes of designing and developing more natural interactive systems.
Brief paper: Iterative Learning Control for uncertain systems: Robust monotonic convergence analysis
Authors: Jeroen van de Wijdeven, Tijs Donkers, Okko Bosgra
Venue: Automatica (Journal of IFAC) (2009)

In this paper, we present a novel Robust Monotonic Convergence (RMC) analysis approach for finite time interval Iterative Learning Control (ILC) for uncertain systems. For that purpose, a finite time interval model for uncertain systems is introduced. This model is subsequently used in an RMC analysis based on @m analysis. As a result, we can handle additive and multiplicative uncertainty models in the RMC problem formulation, analyze RMC of linear time invariant MIMO systems controlled by any linear trial invariant ILC controller, and formulate additional straightforward RMC conditions for ILC controlled systems. To illustrate the derived results, we analyze the RMC properties of linear quadratic (LQ) norm optimal ILC.
Naturalistic Hermeneutics, 1st edition
Authors: C. Mantzavinos
Venue:  (2009)

Naturalistic Hermeneutics proposes the position of the unity of the scientific method and defends it against the claim to autonomy of the human sciences. Mantzavinos shows how materials that are 'meaningful', more specifically human actions and texts, can be adequately dealt with by the hypothetico-deductive method, the standard method used in the natural sciences. The hermeneutic method is not an alternative method aimed at the understanding and the interpretation of human actions and texts, but it is the same as the hypothetico-deductive method applied to meaningful materials. The central thesis advocated by Mantzavinos is, thus, that there is no fundamental methodological difference between natural sciences, social sciences, and humanities. Advanced students and professionals across philosophy, social and political theory, and the humanities will find this a compelling and controversial book. 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
Note: Lower bounds for optimal alignments of binary sequences
Authors: Cynthia Vinzant
Venue: Discrete Applied Mathematics (2009)

In parametric sequence alignment, optimal alignments of two sequences are computed as a function of matches, mismatches and spaces, producing many different optimal alignments. In the two-parameter case, Gusfield et al shows that the number of distinct optimal alignment summaries for a pair of sequences is O(n^2^/^3). Here we construct binary sequences of length n with 3/(2^7^/^3@p^2^/^3)n^2^/^3+O(n^1^/^3logn) distinct optimal alignment summaries. This shows that the upper bound given by Gusfield et al. is tight over all alphabets, thereby disproving the ''n conjecture''. Thus the maximum number of distinct optimal alignment summaries over all pairs of length n sequences is @Q(n^2^/^3).
Disappearing mobile devices
Authors: Tao Ni, Patrick Baudisch
Venue: Proceedings of the 22nd annual ACM symposium on User interface software and technology (2009)

In this paper, we extrapolate the evolution of mobile devices in one specific direction, namely miniaturization. While we maintain the concept of a device that people are aware of and interact with intentionally, we envision that this concept can become small enough to allow invisible integration into arbitrary surfaces or human skin, and thus truly ubiquitous use. This outcome assumed, we investigate what technology would be most likely to provide the basis for these devices, what abilities such devices can be expected to have, and whether or not devices that size can still allow for meaningful interaction. We survey candidate technologies, drill down on gesture-based interaction, and demonstrate how it can be adapted to the desired form factors. While the resulting devices offer only the bare minimum in feedback and only the most basic interactions, we demonstrate that simple applications remain possible. We complete our exploration with two studies in which we investigate the affordance of these devices more concretely, namely marking and text entry using a gesture alphabet.
Wall-Adherent Cells Segmentation Based on SVM
Authors: Fan Di, Cao Maoyong, Lv Changzhi, Wang Wei
Venue: Proceedings of the 2009 WRI Global Congress on Intelligent Systems - Volume 04 (2009)

Anti-virus experiment in vitro is a common way to screen and identify antiviral drugs. Most of the cell lines in anti-virus experiments are wall-adherent. The segmentation, recognition and counting this wall-adherent cells in micrograph successfully can cut down the time and cost of the experiment. Because of the wall-adherent cells characteristics, to segment this kind of image is much difficult. In this paper some research works have been done to segment the wall-adherent cells image by support vector machine (SVM). The number of training samples (NOTS), kernel function (KF) and features are three key facts of SVM and many experiments have been done to discuss the affection to relative error (RE) from them. Analyzing and comparing the experiments data, the SVM is determined finally with NOTS=7200, perceptron kernel function ( ), features of group 2. After training the SVM by samples, another two images are inputted into the SVM and the segmentation results are outputted. In the segmentation results images, the cells’ edges are well connective, the noise is not much and can be removed easily. Therefore, the segmentation performance of SVM is good in this problem of wall-adherent cells image segmentation.
Web Navigation Sequences Automation in Modern Websites
Authors: Paula Montoto, Alberto Pan, Juan Raposo, Fernando Bellas, Javier López
Venue: Proceedings of the 20th International Conference on Database and Expert Systems Applications (2009)

Most today's web sources are designed to be used by humans, but they do not provide suitable interfaces for software programs. That is why a growing interest has arisen in so-called web automation applications that are widely used for different purposes such as B2B integration, automated testing of web applications or technology and business watch. Previous proposals assume models for generating and reproducing navigation sequences that are not able to correctly deal with new websites using technologies such as AJAX: on one hand existing systems only allow recording simple navigation actions and, on the other hand, they are unable to detect the end of the effects caused by an user action. In this paper, we propose a set of new techniques to record and execute web navigation sequences able to deal with all the complexity existing in AJAX-based web sites. We also present an exhaustive evaluation of the proposed techniques that shows very promising results.
Statistical detection of cooperative transcription factors with similarity adjustment
Authors: Utz J. Pape, Holger Klein, Martin Vingron
Venue: Bioinformatics (2009)

Motivation: Statistical assessment of cis-regulatory modules (CRMs) is a crucial task in computational biology. Usually, one concludes from exceptional co-occurrences of DNA motifs that the corresponding transcription factors (TFs) are cooperative. However, similar DNA motifs tend to co-occur in random sequences due to high probability of overlapping occurrences. Therefore, it is important to consider similarity of DNA motifs in the statistical assessment. Results: Based on previous work, we propose to adjust the window size for co-occurrence detection. Using the derived approximation, one obtains different window sizes for different sets of DNA motifs depending on their similarities. This ensures that the probability of co-occurrences in random sequences are equal. Applying the approach to selected similar and dissimilar DNA motifs from human TFs shows the necessity of adjustment and confirms the accuracy of the approximation by comparison to simulated data. Furthermore, it becomes clear that approaches ignoring similarities strongly underestimate P-values for cooperativity of TFs with similar DNA motifs. In addition, the approach is extended to deal with overlapping windows. We derive Chen–Stein error bounds for the approximation. Comparing the error bounds for similar and dissimilar DNA motifs shows that the approximation for similar DNA motifs yields large bounds. Hence, one has to be careful using overlapping windows. Based on the error bounds, one can precompute the approximation errors and select an appropriate overlap scheme before running the analysis. Availability: Software to perform the calculation for pairs of position frequency matrices (PFMs) is available at http://mosta.molgen.mpg.de as well as C++ source code for downloading. Contact: utz.pape@molgen.mpg.de
Constriction of Mutual Information Based Matching-Suitable Features for SAR Image Aided Navigation
Authors: Yanlong Bu, Shuangchun Peng, Nan Wang, Hui Peng, Lincheng Shen
Venue: Proceedings of the 2009 International Conference on Environmental Science and Information Application Technology - Volume 01 (2009)

Mutual information based matching-suitable features are studied in this paper, for the selection of good matching areas with high success probability in SAR matching aided navigation system. Based on the analysis of SAR imaging and multi-source matching, four feature constructing guide lines are proposed first. Then ten candidate features are designed under mutual information measurement. Effectiveness of these features is tested and compared through experiments under real SAR data. And features, such as reference image complexity and absolute value roughness et.al., which show stable monotony and good convergence, can be use as good matching-suitable features in practices.
A mobile starfield visualization with space compression capabilities
Authors: Stefano Burigat, Luca Chittaro
Venue: Proceedings of the 11th International Conference on Human-Computer Interaction with Mobile Devices and Services (2009)

In this paper, we present MoStarD, a mobile application that couples starfield displays with dynamic queries to support user exploration of large datasets. A novel space compression technique enables users to compress areas of the starfield display to optimize screen space usage and easily focus on specific subsets of a dataset.
Mobile Audio Navigation Interfaces for the Blind
Authors: Jaime Sánchez
Venue: Proceedings of the 5th International on ConferenceUniversal Access in Human-Computer Interaction. Part II: Intelligent and Ubiquitous Interaction Environments (2009)

In this paper we present a set of mobile, audio-based applications to assist with the navigation of blind users through real environments. These applications are used with handheld PocketPC devices and are developed for different contexts such as the neighborhood, bus transportation, the Metro network and the school. The interfaces were developed with the use of verbalized and sound-based environments. The usability of the hardware and the software was evaluated, obtaining a high degree of acceptance of the sound and user control, as well as a high level of satisfaction and motivation expressed by the blind users.
Personalized Filtering of Polymorphic E-mail Spam
Authors: Masaru Takesue
Venue: Proceedings of the 2009 Third International Conference on Emerging Security Information, Systems and Technologies (2009)

Which of emails are spams depends on the recipient's interest, so it is desirable to filter spams based on his/her interest. We store the fingerprints (FPs) of k portions of each spam's content in our filter and examine the metrics for detecting the polymorphic spams devised with intent to thwart the detection. For a smaller size of the filter, we exploit two Bloom filters (in fact, merged into a single one to reduce cache miss) to replace the least recently matched spams by recently matched ones. We use as the metrics the number $N_t (≤ k)$ of FPs in the filter matching with those of an incoming email, but also of the $N_T$ FPs, the greatest number $N_d$ of FPs stored for a single spam. We plot spams and legitimate emails in the $N_d-N_t$ space and detect spams by a piecewise linear function. The experiments with about 4,000 real world emails show that our filter achieves the false negative rate of about 0.36 with no false positive.
On the use of automatic tools for large scale semantic analyses of causal connectives
Authors: Liesbeth Degand, Wilbert Spooren, Yves Bestgen
Venue: Proceedings of the 2004 ACL Workshop on Discourse Annotation (2004)

In this paper we describe the (annotation) tools underlying two automatic techniques to analyse the meaning and use of backward causal connectives in large Dutch newspaper corpora. With the help of these techniques, Latent Semantic Analysis and Thematic Text Analysis, the contexts of more than 14,000 connectives were studied. We will focus here on the methods of analysis and on the fairly straightforward (annotation) tools needed to perform the semantic analyses, i.e. POS-tagging, lemmatisation and a thesaurus-like thematic dictionary.
Study on Ultrasonic Imaging Testing Technique of Angle Probe for Girth Weld of Hydraulic Cylinder Used in Coal Mine
Authors: Yuan Chen, Hongwei Ma
Venue: Proceedings of the 2009 International Conference on Measuring Technology and Mechatronics Automation - Volume 01 (2009)

Taking girth weld of hydraulic cylinder used in coal mine as object, the principle of ultrasonic testing and method of ultrasonic scan imaging for angle probe are studied, the definitions of ultrasonic scan image for angle probe are given, and the corresponding relationship between scan image and artificial defect in the sample is analyzed in this paper. Then, the mathematical models of ultrasonic B-scan and C-scan imaging for artificial defect are established. Moreover, the experimental verification is carried out by using the ultrasonic imaging testing system. The results show that ultrasonic scan images are identical with description of mathematical models. And these lay a good foundation for locating, quantitative, and qualitative analysis of flaws.