ppxscal/embedding_network huggingface dataset:
Harvesting relations from the web: quantifiying the impact of filtering functions
Authors: Sebastian Blohm, Philipp Cimiano, Egon Stemle
Venue: Proceedings of the 22nd national conference on Artificial intelligence - Volume 2 (2007)

Several bootstrapping-based relation extraction algorithms working on large corpora or on the Web have been presented in the literature. A crucial issue for such algorithms is to avoid the introduction of too much noise into further iterations. Typically, this is achieved by applying appropriate pattern and tuple evaluation measures, henceforth called filtering functions, thereby selecting only the most promising patterns and tuples. In this paper, we systematically compare different filtering functions proposed across the literature. Although we also discuss our own implementation of a pattern learning algorithm, the main contribution of the paper is actually the extensive comparison and evaluation of the different filtering functions proposed in the literature with respect to seven datasets. Our results indicate that some of the commonly used filters do not outperform a trivial baseline filter in a statistically significant manner.
Enhanced high-performance distributed coordination function for IEEE 802.11 multi-rate LANs
Authors: Chih-Heng Ke, Bin Li, Yueh-Min Huang, J. Morris Chang
Venue: International Journal of Communication Systems (2009)

To compensate for the effects of fading in wireless channels, IEEE 802.11 systems utilize a rate-adaptation mechanism to accomplish a multi-rate capability. However, the IEEE 802.11 distributed coordination function results in a fundamental performance anomaly in multi-rate networks; namely, when stations with different transmission rates collide, the throughput performance of the high-rate station is significantly degraded by the relatively longer channel occupancy time of the low-rate station. This study resolves this problem through the use of an enhanced high-performance distributed coordination function (EHDCF) protocol. While most existing solutions to the multi-rate performance anomaly problem have the form of simple contention-based protocols, EHDCF has two modes, namely a contending mode and an active mode. In the proposed protocol, new stations joining the network are assigned a contending mode, but switch to an active node (and are therefore permitted to transmit data packets) as soon as they have gained access to the channel. Having transmitted a data packet, the active node then selects the next transmission station in accordance with a probability-based rule designed such that the high-rate stations within the network receive a greater number of transmission opportunities than the low-rate stations. The simulation results show that the EHDCF protocol not only yields a significant improvement in the network throughput but also guarantees the temporal fairness of all the stations. Copyright &copy; 2009 John Wiley & Sons, Ltd. This paper proposes an Enhanced High-performance Distributed Coordination Function (EHDCF) to resolve the performance anomaly problem in multi-rate networks; namely, when stations with different transmission rates collide, the throughput performance of the high-rate station is significantly degraded by the relatively longer channel occupancy time of the low-rate station. The simulation results show that the EHDCF protocol not only yields a significant improvement in the network throughput but also guarantees the temporal fairness of all the stations. Copyright &copy; 2009 John Wiley & Sons, Ltd.
Accelerating the Knowledge Innovation Process
Authors: Guillermo Cortes Robles, Giner Alor Hernández, Alberto Aguilar Lasserre, Rubén Posada Gómez
Venue: Proceedings of the 1st International Conference on Human Centered Design: Held as Part of HCI International 2009 (2009)

The generation of ideas or new concepts is the steppingstone of the innovation process. Nevertheless the transformation of those ideas in new or improved products, services or processes demands the mobilization of a huge diversity of knowledge. In this document is proposed the integration of the Theory of Inventive Problem Solving (TRIZ) and the Case-Based Reasoning (CBR) process in order to conceive a solving process capable to guide creativity while generating innovative solutions and also to store, index and reuse knowledge with the aim to accelerate the innovation process.
Asymptotic powers for matched trend tests and robust matched trend tests in case-control genetic association studies
Authors: Yong Zang, Wing Kam Fung, Gang Zheng
Venue: Computational Statistics Data Analysis (2010)

The matched trend test (MTT), developed using a conditional logistic regression, has been proposed to test for association in matched case-control studies to control the bias of known confounding effects and reduce the potential impact of population stratification. The MTT requires a known genetic model. When the genetic model is unknown, a Monte Carlo robust test, MAX, has been proposed for the analysis of matched case-control studies. The MAX statistic takes the maximum of three MTTs optimal for three common genetic models. We derive the asymptotic power for MTTs and robust tests. In particular, we derive the asymptotic p-value for MAX. Using these analytical results, we conduct simulation studies to compare the performance of MAX and the two-degree-of-freedom Chi-square test for matched case-control studies, where the latter is implemented in most computing software. Our simulation results show that MAX is always asymptotically more powerful than the two-degree-of-freedom Chi-square test under common genetic models. Our results provide guidelines for the analysis of genetic association using matched case-control data. An illustration of our results to a real matched pair case-control etiologic study of sarcoidosis is given.
SeCuUI: autocomplete your terminal input
Authors: Max-Emanuel Maurer, Alexander De Luca
Venue: Proceedings of the 11th International Conference on Human-Computer Interaction with Mobile Devices and Services (2009)

With SeCuUI we present a solution that aims to increase security of data entry on public terminals. The user can enter all data requested by the terminal using her mobile device. Sensitive data can be hidden from prying eyes by exclusively showing it on the user's mobile. To speed up the whole process, the SeCuUI-client stores previously entered data on the mobile device to provide auto form filling capabilities.
AntCrawlers: Focused Crawling Agents Based on the Idea of Ants
Authors: Zhen Zhang, Yajun Du, Chengjie Li
Venue: Proceedings of the 2009 IITA International Conference on Control, Automation and Systems Engineering (case 2009) (2009)

In recent years, the researches on focused search engines have achieved a series of results. Such as, in focused search field, most researchers focus on how single agent to crawl on web. However, we propose a multi-agent system in this paper based on the idea of Ants. As natural ants communicate with pheromone to find food, our agents work with two kind of “pheromone” to communicate with others, one is “food pheromone” denoting the values of importance of pages; the other is “visits pheromone” denoting the visits numbers of pages in recent time. The “food pheromone” value of a page is decided by the importance of itself and the pages it links to. We introduce the computational architecture of Ants, and explain the mechanism of communication and cooperation.
The Design and Implementation of Public Bike Information System Based on Google Maps
Authors: Rongliang Luo, Yunru Shen
Venue: Proceedings of the 2009 International Conference on Environmental Science and Information Application Technology - Volume 02 (2009)

In 2008, Hangzhou city, China, initiated a public bicycle transportation program, and thus an effective information system was much need. We designed and implemented a Google Maps-based information system for the public bicycle transportation program. The visualized information system dynamically displays the locations of the bike rental sites, and the availabilities of bikes and bike parking spots for bike renters and management staff of the program, which has brought a great convenience to locals and tourists, and added a drastic efficiency to the bicycle rental system. With such an effective information system, the public bicycle transportation program has attracted more and more bike users, exhibiting its promising role in reducing the burden of metropolitan traffics and in controlling city air pollutions as well.
Design and evaluation of an American Sign Language generator
Authors: Matt Huenerfauth, Liming Zhao, Erdan Gu, Jan Allbeck
Venue: Proceedings of the Workshop on Embodied Language Processing (2007)

We describe the implementation and evaluation of a prototype American Sign Language (ASL) generation component that produces animations of ASL classifier predicates, some frequent and complex spatial phenomena in ASL that no previous generation system has produced. We discuss some challenges in evaluating ASL systems and present the results of a user-based evaluation study of our system.
Applications of Finite Element Method in Large-Diameter Longitudinal Welded Pipe
Authors: Ying Gao, Qiang Li, Lifeng Fan, Xu Wang
Venue: Proceedings of the 2009 International Conference on Measuring Technology and Mechatronics Automation - Volume 03 (2009)

Large-diameter longitudinal welded pipe is the main form of energy transport, and used widely in the area of oil and gas transportation. In this paper, large-diameter longitudinal welded pipe forming methods are introduced, and a review on recent research results of finite element simulation technology in the production of large-diameter longitudinal welded pipe are made, in particular JCO/JCOE pipe forming simulation is elaborated. Development and application of finite element simulation technology on large-diameter longitudinal welded pipe forming are discussed, which is of great significance for the development of our pipeline steel pipe manufacturing.
Determining Sound Source Orientation from Analytical Source Directivity and Real Multi-Microphone Recordings
Authors: Francesco Guarato, John Hallam, Dieter Vanderelst
Venue: Proceedings of the 2009 Advanced Technologies for Enhanced Quality of Life (2009)

We present a method to estimate the orientation of a directional sound source and experimental results illustrating its performances. The method requires recordings captured by an array of microphones at known positions with respect to the source as well as the source directivity. Experiments have been performed in an ordinary environment by using a Polaroid transducer as the sound source emitting a broadband signal in the ultrasonic range. Such an acoustic signal has similar structure to those used by bats to echolocate. Results show that method is precise provided that the source directivity ensonifies the microphone array sufficiently. Further developments of the method, and its ultimate application to the reconstruction of emitted bat calls from remote recordings, are discussed.
Adaptive Multiple-Model Control of a Class of Nonlinear System Using Soft Computing
Authors: Hai-sen Ke, Cai-juan Zheng, Wei-qi Yang
Venue: Proceedings of the 2009 IITA International Conference on Control, Automation and Systems Engineering (case 2009) (2009)

In this note, an adaptive multiple-model controller was developed for a class of nonlinear systems. The multiple models technique was used to describe the most appropriate model at different environments. By designing a blending instead of switching scheme, some models close to the real plant can be selected quickly, so that the transient performance can be improved significantly. Unlike previous results, we do not require a switching scheme to guarantee the most appropriate model to be chosen which can simplify the analysis of the stability of the closed-loop system. Besides, the proposed adaptive controller is a continuous type controller.
Few Product Gates But Many Zeros
Authors: Bernd Borchert, Pierre Mckenzie, Klaus Reinhardt
Venue: Proceedings of the 34th International Symposium on Mathematical Foundations of Computer Science 2009 (2009)

A d-gem is a { + , ¿ ,×}-circuit having very few ×-gates and computing from {x} ¿ ¿ a univariate polynomial of degree d having d distinct integer roots. We introduce d-gems because they could help factoring integers and because their existence for infinitely many d would blatantly disprove a variant of the Blum-Cucker-Shub-Smale conjecture. A natural step towards validating the conjecture would thus be to rule out d-gems for large d. Here we construct d-gems for several values of d up to 55. Our 2 n -gems for n ≤ 4 are skew, that is, each { + , ¿ }-gate adds an integer. We prove that skew 2 n -gems if they exist require n { + , ¿ }-gates, and that these for n ¿ 5 would imply new solutions to the Prouhet-Tarry-Escott problem in number theory. By contrast, skew d-gems over the real numbers are shown to exist for every d.
A Low Communication Overhead and Load Balanced Parallel ATPG with Improved Static Fault Partition Method
Authors: K. -W. Yeh, M. -F. Wu, J. -L. Huang
Venue: Proceedings of the 9th International Conference on Algorithms and Architectures for Parallel Processing (2009)

This paper presents a parallel ATPG to speed up the test pattern gen- eration process. The ATPG adopts the master-slave architecture to reduce the inter-process communication. Also, a smart fault list broadcast and fault partition technique is proposed to reduce test pattern inflation. Simulation results show that close to linear speed-up can be achieved for up to 7 slave processes.
An Inexact Energy System Optimization Model including Environmental Constraints for Beijing, China
Authors: Zhang Xiaoxuan, Huang G.H., Xi Beidou, Xu Hong, Lin Qianguo, Niu Yantao
Venue: Proceedings of the 2009 International Conference on Environmental Science and Information Application Technology - Volume 03 (2009)

Planning of energy systems is confronted with dual pressures from economic development and environmental protection, and associated with various uncertainties. In this paper, an inexact energy system optimization model (IESOM) was developed, through integrating interval-parameter and mixed integer programming (IMILP) within an energy systems management framework. IESOM would minimize the total cost subject to environmental and economic constraints, and optimizes the development of the energy producing and conversion under given fuel prices, and useful energy demand,over a pre-defined time horizon. IESOM was applied to a case study of Beijing’s energy system. The results indicate that IESOM would establish an economically logical energy supply system, supporting Beijing’s rapid economic grow and get the best environmental benefits through relatively low economic costs.
Integrating Fuzzy Logic and GIS Analysis to Assess Sediment Characterization within a Confined Harbour
Authors: Nicoletta Gazzea, Andrea Taramelli, Emiliana Valentini, Maria Elena Piccione
Venue: Proceedings of the International Conference on Computational Science and Its Applications: Part I (2009)

Characterization of marine sediments in areas heavily impacted by human activities is a good example for situations where high complexity of physical and chemical processes can lead to an incomplete understanding of the configuration and distribution of pollutants material. These processes are often very complex for a direct prediction from a mathematical theory, making necessary that the process of identifying areas of contaminated sediment is mainly based on defined empirical models of concentrations distribution. In this paper an ontological fuzzy approach in GIS serves as a framework to define a specific scenario grounded on the abilities from an existing dataset. The final model is based on a large number of known concentrations (samples for characterization), which are considered sufficiently similar in terms of features. Therefore the model is working as guides (description of the model) for the identification of areas of same type.
Computational Complexity Reduction for Factorization-Based Collaborative Filtering Algorithms
Authors: István Pilászy, Domonkos Tikk
Venue: Proceedings of the 10th International Conference on E-Commerce and Web Technologies (2009)

Alternating least squares (ALS) is a powerful matrix factorization (MF) algorithm for both implicit and explicit feedback based recommender systems. We show that by using the Sherman-Morrison formula (SMF), we can reduce the computational complexity of several ALS based algorithms. It also reduces the complexity of greedy forward and backward feature selection algorithms by an order of magnitude. We propose linear kernel ridge regression (KRR) for users with few ratings. We show that both SMF and KRR can efficiently handle new ratings.
Sign-representation of Boolean functions using a small number of monomials
Authors: Erhan Oztop
Venue: Neural Networks (2009)

This paper presents a deterministic algorithm that can construct a higher-order neuron representation for an arbitrary n-variable Boolean function with a fan-in less than 0.75x2^n, and provides related theoretical results. When the logic constants True and False are identified by +1 and -1, an n-variable Boolean function is identified by a unique dichotomy of the n-dimensional hypercube. With this equivalence, all n-variable Boolean functions can be uniquely represented by linear combinations of monomials, the products of input variables. A polynomial function whose sign matches the truth table of a given Boolean function is said to sign-represent that Boolean function. The artificial neural units that implement this sign-representation scheme are often called higher-order neurons or polynomial threshold units. This paper investigates the freedom provided by the sign-representation framework in terms of the fan-in of these artificial neural units. In particular, we look for sign-representations with a small number of monomials. Although there are methods developed for finding a reduced set of monomials to represent Boolean functions, there are no deterministic algorithms for computing non-trivial solutions with guarantees on the number of monomials in the found sign-representations. This work fills this gap by providing deterministic algorithms which are guaranteed to find solutions with fewer than 0.75x2^n monomials for n-variable Boolean functions. Although the algorithms presented here are computationally costly, it is expected that several research directions can be spawned from the current study, such as reducing the 0.75x2^n bound and devising efficient algorithms for finding sign-representations with a small number of monomials.
An Adaptive Multi-objective Immune Optimization Algorithm
Authors: Lu Hong
Venue: Proceedings of the 2009 IITA International Conference on Control, Automation and Systems Engineering (case 2009) (2009)

It is difficult for traditional search methods to solve multi-objective optimization problems. Based on the idea of clonal selection principle, we present an adaptive multi-objective immune optimization algorithm (AMIOA) for function optimization problems and analyze its powerful performance from the immune system point of view. The main feature of the algorithm is the global search performance and the solution sets produced are highly competitive in terms of convergence, diversity and distribution. The comparative simulation results show that the proposed algorithm not only can obtain a set of solutions including the global optimum and multiple local optima, but also has much less computational cost than other algorithms.
Acoustic Echo Cancellation Using Gaussian Processes
Authors: Jyun-Ichiro Tomita, Yuzo Hirai
Venue: Advances in Neuro-Information Processing: 15th International Conference, ICONIP 2008, Auckland, New Zealand, November 25-28, 2008, Revised Selected Papers, Part II (2009)

In this paper Gaussian process is applied to linear and nonlinear acoustic echo cancellation. Gaussian process is a kernel method in which predictions to new inputs are made based on the linear combination of kernel functions evaluated at each training data. First order acoustic echo-path is modeled by a linear equation of input data and second order acoustic echo-path is modeled by the second order polynomials. The performance of the cancellation is evaluated by white signal, stationary colored signal, non-stationary colored signal and real speech data. It is shown that more than 70 dB echo cancellation can be acieved within 400 ms.
The Multi-Tree Cubing algorithm for computing iceberg cubes
Authors: Xing Li, Howard J. Hamilton, Kamran Karimi, Liqiang Geng
Venue: Journal of Intelligent Information Systems (2009)

The computation of data cubes is one of the most expensive operations in on-line analytical processing (OLAP). To improve efficiency, an iceberg cube represents only the cells whose aggregate values are above a given threshold (minimum support). Top-down and bottom-up approaches are used to compute the iceberg cube for a data set, but both have performance limitations. In this paper, a new algorithm, called Multi-Tree Cubing (MTC), is proposed for computing an iceberg cube. The Multi-Tree Cubing algorithm is an integrated top-down and bottom-up approach. Overall control is handled in a top-down manner, so MTC features shared computation. By processing the orderings in the opposite order from the Top-Down Computation algorithm, the MTC algorithm is able to prune attributes. The Bottom Up Computation (BUC) algorithm and its variations also perform pruning by relying on the processing of intermediate partitions. The MTC algorithm, however, prunes without processing such partitions. The MTC algorithm is based on a specialized type of prefix tree data structure, called an Attribute---Partition tree (AP-tree), consisting of attribute and partition nodes. The AP-tree facilitates fast, in-memory sorting and APRIORI-like pruning. We report on five series of experiments, which confirm that MTC is consistently as fast or faster than BUC, while finding the same iceberg cubes.
Research and Design of Coal Seam Water Infusion Control System
Authors: Shi Wei, Liu Jian-hui
Venue: Proceedings of the 2009 International Conference on Computational Intelligence and Natural Computing - Volume 01 (2009)

After detailed analysis of the coal seam water infusion mathematical model and principle of automatic control system, we design a water infusion control system based on single-chips in this paper. It has improved the effect of coal seam water infusion by monitoring and controlling of flow and pressure of the multi-way water holes at the same time. It is much easier to manage the coal seam water infusion project with this system.
Median MSD-based method for face recognition
Authors: Xiaodong Li, Shumin Fei, Tao Zhang
Venue: Neurocomputing (2009)

An improved maximum scatter difference (MSD) criterion is proposed in this paper. A weakness of existing MSD model is that the class mean vector in the expressions of within-class scatter matrix and between-class scatter matrix is estimated by class sample average. Under the non-ideal conditions such as variations of expression, illumination, pose, and so on, there will be some outliers in the sample set, so the class sample average is not sufficient to provide an accurate estimate of the class mean using a few of given samples. As a result, the recognition performance of traditional MSD model will decrease. To address this problem, also to render MSD model rather robust, within-class median vector rather than within-class mean vector is used in the original MSD method. The results of experiments conducted on CAS-PEAL and FERET face database indicate the effectiveness of the proposed approach.