ppxscal/embedding_network huggingface dataset:
Semi-online algorithms for scheduling with machine cost
Authors: Yi-Wei Jiang, Yong He
Venue: Journal of Computer Science and Technology (2006)

In this paper, we consider the following semi-online List Model problem with known total size. We are given a sequence of independent jobs with positive sizes, which must be assigned to be processed on machines. No machines are initially provided, and when a job is revealed the algorithm has the option to purchase new machines. By normalizing all job sizes and machine cost, we assume that the cost of purchasing one machine is 1. We further know the total size of all jobs in advance. The objective is to minimize the sum of the makespan and the number of machines to be purchased. Both non-preemptive and preemptive versions are considered. For the non-preemptive version, we present a new lower bound 6/5 which improves the known lower bound 1.161. For the preemptive version, we present an optimal semi-online algorithm with a competitive ratio of 1 in the case that the total size is not greater than 4, and an algorithm with a competitive ratio of 5/4 otherwise, while a lower bound 1.0957 is also presented for general case.
Towards a Semantic Infrastructure for User Generated Mobile Services
Authors: Marcin Davies
Venue: Proceedings of the 6th European Semantic Web Conference on The Semantic Web: Research and Applications (2009)

This paper presents a research approach towards a semantic infrastructure for user generated mobile services. Building on the concept of semantic microservices, the aim of this work is to sufficiently lower the barrier for end-users in order to enable easy ad-hoc creation, customisation, and discovery of mobile services.
Genetic Algorithm as discrete-time filter solver
Authors: Felix Riesco
Venue: International Journal of Advanced Intelligence Paradigms (2009)

Since the first investigations into Genetic Algorithms (GAs), they have been proposed as control-related systems. A characteristic of GAs is their versatility when used in optimising problems. GAs have been used in the design of digital filters. In this work, a GA is used to adjust a discrete-time transfer function to get it working as a digital filter. A transfer function is forced to produce an output sequence from a given input sequence. The results of the process of the GA are the values of the parameters of a second-order transfer function. GA is checked to resolve a high pass and a low pass filter. Five parameters are adjusted from a discrete-time second-order digital filter to get the desired behaviour of the system. Some ideas about a possible translation of this system into hardware are also mentioned.
A WebGIS for the dissemination of information on historical landslides and floods in Umbria, Italy
Authors: Paola Salvati, Vinicio Balducci, Cinzia Bianchi, Fausto Guzzetti, Gabriele Tonelli
Venue: Geoinformatica (2009)

A web site was designed to disseminate new information on historical landslides and floods in Umbria, central Italy. The historical information was compiled through a thorough review of existing catalogues of historical landslide and flood events, supplemented by an extensive search of local historical archives and chronicles, for the period before 1900. The new catalogue lists 1983 landslide events in the period from 1139 to 2001, and 1956 flood events in the period from 860 to 2001. In the considered period, in Umbria there were at least 1,531 sites affected one or more times by landslides, and at least 1,071 sites affected one or more times by inundations. The seasonal distribution of landslides and inundations was found different before and after 1900, most probably because of incompleteness of the historical record prior to 1900. WebGIS technology was used to disseminate the geographical and thematic information on historical landslides and floods in Umbria. The GIS-based web site is aimed at a diversified audience of experts and private citizens seeking information on geo-hydrological hazards in Umbria.
Wyner-Ziv-based bidirectionally decodable video coding
Authors: Xiaopeng Fan, Oscar C. Au, Yan Chen, Jiantao Zhou, Mengyao Ma, Peter H. W. Wong
Venue: Journal of Visual Communication and Image Representation (2009)

In this paper, we propose a novel Wyner-Ziv-based video compression scheme which supports encoding a new type of inter frame called 'M-frame'. Different from traditional multi-hypothesis inter frames, the M-frame is specially compressed with its two neighbor frames as reference at the encoder, but can be identically reconstructed by using any one of them as prediction at the decoder. Based on this, the proposed Wyner-Ziv-based bidirectionally decodable video compression scheme supports decoding the frames in a video stream in both temporal order and reverse order. Unlike the other schemes which support reverse playback, our scheme achieves the reversibility with low extra cost of storage and bandwidth. In error-resilient test, our scheme outperforms H.264 based schemes up to 3.5dB at same bit rate. The proposed scheme also provides more flexibility for stream switching.
Intellectual Property for Electronic Systems: An Essential Introduction
Authors: Brian Bailey, Brian Bailey, Kathy Werner
Venue: Design Handbook Series (2007)

Featuring articles by top experts from such companies as Rambus, IBM, Hewlett-Packard, and FreeScale, this collection addresses the issues that concern those in the ICT field looking to keep systems safe and secure without sacrificing quality or ease of use. This book cogently addresses verification, standards, handoff, and legal issues to create a comprehensive look at one of the most important, yet sometimes under-appreciated, topics in the industry.
Exploiting context analysis for combining multiple entity resolution systems
Authors: Zhaoqi Chen, Dmitri V. Kalashnikov, Sharad Mehrotra
Venue: Proceedings of the 35th SIGMOD international conference on Management of data (2009)

Entity Resolution (ER) is an important real world problem that has attracted significant research interest over the past few years. It deals with determining which object descriptions co-refer in a dataset. Due to its practical significance for data mining and data analysis tasks many different ER approaches has been developed to address the ER challenge. This paper proposes a new ER Ensemble framework. The task of ER Ensemble is to combine the results of multiple base-level ER systems into a single solution with the goal of increasing the quality of ER. The framework proposed in this paper leverages the observation that often no single ER method always performs the best, consistently outperforming other ER techniques in terms of quality. Instead, different ER solutions perform better in different contexts. The framework employs two novel combining approaches, which are based on supervised learning. The two approaches learn a mapping of the clustering decisions of the base-level ER systems, together with the local context, into a combined clustering decision. The paper empirically studies the framework by applying it to different domains. The experiments demonstrate that the proposed framework achieves significantly higher disambiguation quality compared to the current state of the art solutions.
Characterization of a theorical learning network for innovative design for small and medium-sized firms
Authors: Nicolas Maranzana, Nathalie Gartiser
Venue: Proceeding of the 2006 conference on Leading the Web in Concurrent Engineering: Next Generation Concurrent Engineering (2006)

Within the present environmental context, SME have to cope with a lack of resources, which prevents them from being efficient as far as innovation is concerned. Indeed, SME have to innovate so as to remain competitive and survive. But, in order to innovate, they have to acquire additional knowledge and skills which they do not possess. In order to fill this gap and to be efficient, it seems judicious to gather the SME so that they can share their knowledge and skills both by learning from one another and learning together. The network seems to be a privileged place since it makes enterprises cooperate in a unifying project although they do not have the same logic. But suggesting the network as an efficient alternative is not enough, it has to be defined. The aim of this article is to define, from a theoritical point of view, the general characteristics that this network requires for the learning of innovative design.
On Momentum and Learning Rate of the Generalized ADLINE Neural Network for Time Varying System Identification
Authors: Wenle Zhang
Venue: Proceedings of the 6th International Symposium on Neural Networks on Advances in Neural Networks (2009)

On-line System identification of linear time-varying (LTV) systems whose system parameters change in time has been studied lately. One neural network based such on-line identification method was studied by the author with a generalized ADAptive LINear Element (ADALINE). Since the ADALINE is slow in convergence, which is not suitable for identification of LTV system, two techniques were proposed to speed up convergence of learning. One idea was to introduce a momentum term to the weight adjustment during convergence period. The other technique was to train the generalized ADALINE network with data from a sliding window of the system's input output data. The second technique took multiple epochs to train which was considered as a shortcoming. In this paper, simulation study towards optimizing the momentum term and learning rate parameter will be presented. Simulation results show that once the momentum factor and learning rate are tuned properly, time varying parameters of LTV systems can be identified quite effectively; which, in turn, sows that the fined tuned GADLINE is quite suitable for online system identification and real time adaptive control applications due to its low computational demand.
Computational Intelligence in Biomedical Engineering, 1st edition
Authors: Rezaul Begg, Daniel T. H. Lai, Marimuthu Palaniswami
Venue:  (2007)

In recent years, there has been an explosion of interest in computational intelligence (CI) techniques as evidenced by numerous applications in various fields. Biomedical research and applications have benefited enormously as a result of applications of such tools and techniques. Most such scientific literature concerning the application of CI for modeling and pattern recognition are scattered around the world in different journals and conference proceedings. Computational Intelligence in Bioengineeringprovides a comprehensive account of the recent research efforts in this emerging area. It brings together cutting-edge research and applications of computational intelligence in a single volume.
Fast fourier transform algorithms with applications
Authors: Shuhong Gao
Venue:  (2008)

This manuscript describes a number of algorithms that can be used to quickly evaluate a polynomial over a collection of points and interpolate these evaluations back into a polynomial. Engineers define the &ldquo;Fast Fourier Transform&rdquo; as a method of solving the interpolation problem where the coefficient ring used to construct the polynomials has a special multiplicative structure. Mathematicians define the &ldquo;Fast Fourier Transform&rdquo; as a method of solving the evaluation problem. One purpose of the document is to provide a mathematical treatment of the topic of the &ldquo;Fast Fourier Transform&rdquo; that can also be understood by someone who has an understanding of the topic from the engineering perspective.The manuscript will also introduce several new algorithms that solve the fast multipoint evaluation problem over certain finite fields and require fewer finite field operations than existing techniques. The document will also demonstrate that these new algorithms can be used to multiply polynomials with finite field coefficients with fewer operations than Sch&ouml;nhage's algorithm in most circumstances.A third objective of this document is to provide a mathematical perspective of several algorithms which can be used to multiply polynomials of size which is not a power of two. Several improvements to these algorithms will also be discussed.Finally, the document will describe several applications of the &ldquo;Fast Fourier Transform&rdquo; algorithms presented and will introduce improvements in several of these applications. In addition to polynomial multiplication, the applications of polynomial division with remainder, the greatest common divisor, decoding of Reed-Solomon error-correcting codes, and the computation of the coefficients of a discrete Fourier Series will be addressed.
Tetravalent one-regular graphs of order 2pq
Authors: Jin-Xin Zhou, Yan-Quan Feng
Venue: Journal of Algebraic Combinatorics: An International Journal (2009)

A graph is one-regular if its automorphism group acts regularly on the set of its arcs. In this article a complete classification of tetravalent one-regular graphs of order twice a product of two primes is given. It follows from this classification that with the exception of four graphs of orders 12 and 30, all such graphs are Cayley graphs on Abelian, dihedral, or generalized dihedral groups.
Evaluating student experiences in developing software for humanity
Authors: Gregory W. Hislop, Heidi J.C. Ellis, Ralph A. Morelli
Venue: ACM SIGCSE Bulletin (2009)

Student involvement in Humanitarian Free and Open Source Software (HFOSS) projects holds the potential to provide a rich education experience to undergraduates. This paper discusses educational use of HFOSS including identification of the potential for HFOSS to impact curricula, an overview of an implementation of HFOSS in education and a description of an evaluation framework that includes measures of success of such a program. The paper also presents results from initial surveys of students involved in HFOSS development in several U.S. academic institutions. The paper concludes with a discussion of work in progress.
Creating a virtual information center for industrial design
Authors: Manlai You, Li-Min Chen, Lung-Hsing Kuo, Hung-Jen Yang, Hsieh-Hua Yang, Jui-Chen Yu
Venue: WSEAS TRANSACTIONS on COMMUNICATIONS (2009)

The purpose of this study was to propose a layout of an on-line information center for industrial design. Based upon literature review, the major component was revealed. The design information center should be a multimedia database which was designed to support the activities of industrial product designers globally. In this study, user data services were created. The multimedia data types, user interface issues, database construction, and intended audience were discussed. This paper provides a general outline of designing an on-line information center for industrial design. Its aims and objectives, the innovative application of technology, and the underlying network structures were also proposed.
Machine Translation of Legal Information and Its Evaluation
Authors: Atefeh Farzindar, Guy Lapalme
Venue: Proceedings of the 22nd Canadian Conference on Artificial Intelligence: Advances in Artificial Intelligence (2009)

This paper presents the machine translation system known as TransLI (Translation of Legal Information) developed by the authors for automatic translation of Canadian Court judgments from English to French and from French to English. Normally, a certified translation of a legal judgment takes several months to complete. The authors attempted to shorten this time significantly using a unique statistical machine translation system which has attracted the attention of the federal courts in Canada for its accuracy and speed. This paper also describes the results of a human evaluation of the output of the system in the context of a pilot project in collaboration with the federal courts of Canada.
Vibrotactile perception assessment for a rowing training system
Authors: Emanuele Ruffaldi, Alessandro Filippeschi, Antonio Frisoli, Oscar Sandoval, Carlo Alberto Avizzano, Massimo Bergamasco
Venue: Proceedings of the World Haptics 2009 - Third Joint EuroHaptics conference and Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems (2009)

This paper presents a vibrotactile methodology for a rowing training system. Since hands' trajectories are fundamental in the rowing gesture, it is completely necessary to search and develop new technologies and techniques that can interact and help the user to perform a better movement. These methodologies must be as natural as possible in order to guarantee the transparency in the feedback of the system. Therefore this paper presents an analysis of visual, visual-tactile and tactile training strategies to understand the importance in the order and the period of time when each one is applied. Data analysis shows the importance of combining visual and tactile feedbacks to obtain the best results in the improvements of the user skills.
Research Note---Should Captive Sardines Be Compensated? Serving Customers in a Confined Zone
Authors: Rachel R. Chen, Eitan Gerstner, Yinghui (Catherine) Yang
Venue: Marketing Science (2009)

Many services are delivered to a (large) number of customers simultaneously within a confined zone (e.g., restaurants, resorts, trains, and airplanes). Under unexpected high demand, customers experience discomfort from two major sources: (a) the sardine effect that arises when too many customers (i.e., sardines) compete for space and service resources, and (b) the captivity effect that results from an exit cost incurred by customers who self-select to “escape” the unpleasant service. This paper investigates the optimal compensation and pricing policies under these two effects. We find that offering compensation to sardines can improve profit and social welfare. However, consumers do not benefit when compensated for the discomfort from crowding. This paper also provides insights by exploring the impact of changes in the two effects on price and profit.
Visual surveillance in dynamic scene
Authors: Alaa Hamdy, Shady Hamdy
Venue: Proceedings of the 7th WSEAS international conference on Computational intelligence, man-machine systems and cybernetics (2008)

Visual surveillance in dynamic scene, especially for vehicles, is currently one of the most active research topics in computer vision. It has a wide area of applications, including reduction of the road accidents, crowd flux statistics and congestion, identifying suspicious vehicles, etc. In general, the processing framework of visual surveillance in dynamic scene includes the following stages: modeling of environments, detection of motion, classification of moving objects, and tracking. The visual surveillance technique will be discussed trying to make a real time tracking and counting for vehicles.
Top-Down Approach to Image Similarity Measures
Authors: Jacek Piotrowski
Venue: Proceedings of the International Conference on Computer Vision and Graphics: Revised Papers (2008)

We propose a method of verification whether it is possible to measure image similarity by constructing a vector of metrics, regardless of what low-level features were extracted from images. We also present an on-line system which will be used to gather a dataset required to conduct the proposed experiment.
Technique Makes Strong Encryption Easier to Use
Authors: Linda Dailey Paulson
Venue: Computer (2009)

Topics include a new form of public-key encryption, a technology for fighting chip piracy, an extra-high-resolution display, and a computerized pen that records speech while the user is taking notes.
Unsupervised Grammar Induction Using a Parent Based Constituent Context Model
Authors: Seyed Abolghasem Mirroshandel, Gholamreza Ghassem-Sani
Venue: Proceeding of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence (2008)

Grammar induction is one of attractive research areas of natural language processing. Since both supervised and to some extent semi-supervised grammar induction methods require large treebanks, and for many languages, such treebanks do not currently exist, we focused our attention on unsupervised approaches. Constituent Context Model (CCM) seems to be the state of the art in unsupervised grammar induction. In this paper, we show that the performance of CCM in free word order languages (FWOLs) such as Persian is inferior to that of fixed order languages such as English. We also introduce a novel approach, called parent-based constituent context model (PCCM), and show that by using some history notion of context and constituent information of each span's parent, the performance of CCM, especially in dealing with FWOLs, can be significantly improved.
PADS: a policy architecture for distributed storage systems
Authors: Nalini Belaramani, Jiandan Zheng, Amol Nayate, Robert Soulé, Mike Dahlin, Robert Grimm
Venue: Proceedings of the 6th USENIX symposium on Networked systems design and implementation (2009)

This paper presents PADS, a policy architecture for building distributed storage systems. A policy architecture has two aspects. First, a common set of mechanisms that allow new systems to be implemented simply by defining new policies. Second, a structure for how policies, themselves, should be specified. In the case of distributed storage systems, PADS defines a data plane that provides a fixed set of mechanisms for storing and transmitting data and maintaining consistency information. PADS requires a designer to define a control plane policy that specifies the system-specific policy for orchestrating flows of data among nodes. PADS then divides control plane policy into two parts: routing policy and blocking policy. The PADS prototype defines a concise interface between the data and control planes, it provides a declarative language for specifying routing policy, and it defines a simple interface for specifying blocking policy. We find that PADS greatly reduces the effort to design, implement, and modify distributed storage systems. In particular, by using PADS we were able to quickly construct a dozen significant distributed storage systems spanning a large portion of the design space using just a few dozen policy rules to define each system.
Integrated Digital Image Correlation for the Identification of Mechanical Properties
Authors: Hugo Leclerc, Jean-Noël Périé, Stéphane Roux, François Hild
Venue: Proceedings of the 4th International Conference on Computer Vision/Computer Graphics CollaborationTechniques (2009)

Digital Image Correlation (DIC) is a powerful technique to provide full-field displacement measurements for mechanical tests of materials and structures. The displacement fields may be further processed as an entry for identification procedures giving access to parameters of constitutive laws. A new implementation of a Finite Element based Integrated Digital Image Correlation (I-DIC) method is presented, where the two stages (image correlation and mechanical identification) are coupled. This coupling allows one to minimize information losses, even in case of low signal-to-noise ratios. A case study for elastic properties of a composite material illustrates the approach, and highlights the accuracy of the results. Implementations on GPUs (using CUDA) leads to high speed performance while preserving the versatility of the methodology.