ppxscal/embedding_network huggingface dataset:
Nonlinear estimation of subpixel proportion via kernel least square regression
Authors: L. Zhang, B. Wu, B. Huang, P. Li
Venue: International Journal of Remote Sensing (2007)

Spectral mixture analysis is an efficient approach to spectral decomposition of hyperspectral remotely sensed imagery, using land cover proportions which can be estimated from pixel values through model inversion. In this paper, a kernel least square regression algorithm has been developed for nonlinear approximation of subpixel proportions. This procedure includes two steps. The first step is to select the feature vectors by defining a global criterion to characterize the image data structure in the feature space and the second step is the projection of pixels onto the feature vectors and the application of classical linear regressive algorithm. Experiments using simulated data, synthetic data and Enhanced Thematic Mapper (ETM)+ data have been carried out, and the results demonstrate that the proposed method can improve proportion estimation. By using the simulated and synthetic data, over 85% of the total pixels in the image are found to lie between the 10% difference lines, and the root mean square error (RMSE) is less than 0.09. Using the real data, the proposed method can also perform satisfactorily with an average RMSE of about 0.12. This algorithm was also compared with other widely used kernel based algorithms, i.e. support vector regression and radial basis function neutral network and the results show that the proposed algorithm outperforms other algorithms about 5% in subpixel proportion estimation.
Multiparty communication complexity
Authors: D. Dolev
Venue: Proceedings of the 30th Annual Symposium on Foundations of Computer Science (1989)

A given Boolean function has its input distributed among many parties. The aim is to determine which parties to talk to and what information to exchange with each of them in order to evaluate the function while minimizing the total communication. It is shown that it is possible to obtain the Boolean answer deterministically with only a polynomial increase in communication with respect to the information lower bound given by the nondeterministic communication complexity of the function.
An efficient algorithm for mining closed inter-transaction itemsets
Authors: Anthony J. T. Lee, Chun-Sheng Wang, Wan-Yu Weng, Yi-An Chen, Huei-Wen Wu
Venue: Data Knowledge Engineering (2008)

In this paper, we propose an efficient algorithm, called ICMiner (Inter-transaction Closed patterns Miner), for mining closed inter-transaction itemsets. Our proposed algorithm consists of two phases. First, we scan the database once to find the frequent items. For each frequent item found, the ICMiner converts the original transaction database into a set of domain attributes, called a dataset. Then, it enumerates closed inter-transaction itemsets using an itemset-dataset tree, called an ID-tree. By using the ID-tree and datasets to mine closed inter-transaction itemsets, the ICMiner can embed effective pruning strategies to avoid costly candidate generation and repeated support counting. The experiment results show that the proposed algorithm outperforms the EH-Apriori, FITI, ClosedPROWL, and ITP-Miner algorithms in most cases.
Building a dynamic lexicon from a digital library
Authors: David Bamman, Gregory Crane
Venue: Proceedings of the 8th ACM/IEEE-CS joint conference on Digital libraries (2008)

We describe here in detail our work toward creating a dynamic lexicon from the texts in a large digital library. By leveraging a small structured knowledge source (a 30,457 word treebank), we are able to extract selectional preferences for words from a 3.5 million word Latin corpus. This is promising news for low-resource languages and digital collections seeking to leverage a small human investment into much larger gain. The library architecture in which this work is developed allows us to query customized subcorpora to report on lexical usage by author, genre or era and allows us to continually update the lexicon as new texts are added to the collection.
LMS Bit Stream Adaptive Filter Design
Authors: Aqib Perwaiz, Shoab A. Khan
Venue: Proceedings of the Tenth International Conference on Computer Modeling and Simulation (2008)

This paper presents the designing and implementation of a novel bit serial Least Mean Square adaptive filter based on a specially designed bit stream triangular compressor multiplier. The Architecture is used for processing bit serial data in communication systems. The efficiently designed bit stream multiplier is the key performance factor in terms of area and power consumption.
Review of "Practical MythTV: Building a PVR and Media Center PC" Stewart Smith and Michael Still, Apress, 2007, $29.99, ISBN: 1590597796
Authors: Jeffrey Putnam
Venue: Queue (2008)

The Definitive Guide to the Xen Hypervisor (Prentice Hall Open Source Software Development Series) David Chisnall, Prentice Hall PTR, 2007, $49.99, ISBN: 013234971X.
Evaluation and design: a knowledge-based approach
Authors: É. Vareilles, M. Aldanondo, P. Gaborit
Venue: International Journal of Computer Integrated Manufacturing (2007)

The aim of this communication is to describe how aiding-design tools can evaluate designed solutions to help users make the best choices, avoid design mistakes and reduce the design time-cycle. First, we will compare the two main methods for aiding design-behaviour simulation tools and domain knowledge simulation tools-and look at their advantages and drawbacks. We will focus on tools based on knowledge because of their 'interactivity' and for their ability to represent domain knowledge and show how they can be extended to evaluate designed solutions. We will then concentrate on an aiding-design tool based on constraints and see how a solution can be evaluated using an evaluation function. As such a tool has already been developed as part of a European project to help metallurgists design and evaluate heat treatment operations, we end with the presentation of a real example.
How to achieve the stock control of a corporation
Authors: Marcos Antonio Masnik Ferreira
Venue: Proceedings of the 4th WSEAS International Conference on Applied Mathematics and Computer Science (2005)

This paper investigates the capital structure of large corporations and shows how to take over control of them, spending only the necessary financial resources. In the first part, we define an enterprise as a controlled or colligated company, which is the basis for understanding how a strategy can be developed for either keeping or taking control, depending on the goal of the investors. After that, using Linear Programming (LP) and Integer Programming, we show the equations for an LP problem that can be solved for any LP package. We also show the algorithm that produces the equations for any shareholder capital structure.
SurfaceFusion: unobtrusive tracking of everyday objects in tangible user interfaces
Authors: Alex Olwal, Andrew D. Wilson
Venue: Proceedings of graphics interface 2008 (2008)

Interactive surfaces and related tangible user interfaces often involve everyday objects that are identified, tracked, and augmented with digital information. Traditional approaches for recognizing these objects typically rely on complex pattern recognition techniques, or the addition of active electronics or fiducials that alter the visual qualities of those objects, making them less practical for real-world use. Radio Frequency Identification (RFID) technology provides an unobtrusive method of sensing the presence of and identifying tagged nearby objects but has no inherent means of determining the position of tagged objects. Computer vision, on the other hand, is an established approach to track objects with a camera. While shapes and movement on an interactive surface can be determined from classic image processing techniques, object recognition tends to be complex, computationally expensive and sensitive to environmental conditions. We present a set of techniques in which movement and shape information from the computer vision system is fused with RFID events that identify what objects are in the image. By synchronizing these two complementary sensing modalities, we can associate changes in the image with events in the RFID data, in order to recover position, shape and identification of the objects on the surface, while avoiding complex computer vision processes and exotic RFID solutions.
A middleware architecture for unmanned aircraft avionics
Authors: Juan López, Pablo Royo, Enric Pastor, Cristina Barrado, Eduard Santamaria
Venue: Proceedings of the 2007 ACM/IFIP/USENIX international conference on Middleware companion (2007)

An Unmanned Aerial Vehicle is a non-piloted airplane designed to operate in dangerous and repetitive situations. With the advent of UAV's civil applications, UAVs are emerging as a valid option in commercial scenarios. If it must be economically viable, the same platform should implement a variety of missions with little reconfiguration time and overhead. This paper presents a middleware-based architecture specially suited to operate as a flexible payload and mission controller in a UAV. The system is composed of low-cost computing devices connected by network. The functionality is divided into reusable services distributed over a number of nodes with a middleware managing their lifecycle and communication. Some research has been done in this area; yet it is mainly focused on the control domain and in its realtime operation. Our proposal differs in that we address the implementation of adaptable and reconfigurable unmanned missions in low-cost and low-resources hardware.
A New Approach for Tree Alignment Based on Local Re-Optimization
Authors: Feng Yue, Jijun Tang
Venue: Proceedings of the 2008 International Conference on BioMedical Engineering and Informatics - Volume 01 (2008)

Multiple sequence alignment is the most fundamentaltask in bioinformatics and computational biology. In thispaper, we present a new algorithm to conduct multiple sequencesalignment based on phylogenetic trees. It is widelyaccepted that a good phylogenetic tree can help producehigh quality alignment, but the direct dynamic programmingsolution grows exponentially. To overcome thisproblem, we first devise a procedure that can produce optimalalignment for three sequences and infer their commonancestor. We then extend the above procedure to computethe alignment of a given tree with more sequences by iterativelyrelabeling the internal nodes. We have implementedour algorithm as a C program package, which can handleboth DNA and protein data and can take simple cost modelas well as complex substitution matrices, such as PAM orBLOSUM series. We test our new method with biologicaland simulated datasets, and compare its performance withthose of other popular multiple sequence alignment tools,including the widely used programs such as ClustalWand T-Coffee.
Scheduling optimization in coupling independent services as a Grid transaction
Authors: Haitao Yang, Zhenghua Wang, Qinghua Deng
Venue: Journal of Parallel and Distributed Computing (2008)

Due to the dynamic properties of autonomous resource providers, the coupling of independent services as a Grid transaction may abort with inconsistency. In many situations people would resort to compensation actions to regain consistency; consequently there comes the issue of compensation-cost. To handle such an issue, for the first time we set up a costing model for the all-or-nothing transaction of Grid services, and introduce the ECC metric to evaluate related service scheduling. The analysis of ECC estimation is based on the so-called CC-PreC commit pattern, which is an abstract of a category of common use cases of commit handling. Our analysis theoretically illustrates the high degree of computational complexity of scheduling optimization with respect to the cost labeling, timing and order of requests. Under certain typical conditions we prove that infinite possible schemes of scheduling can be reduced down to a finite set of candidates of scheduling. Especially based on the ECC metric, the caution scheduling is thoroughly investigated, which as a basic policy could be employed in certain common scenarios, and under which the intuitive product-first or cost-first schemes are justified in several typical situations.
Modeling Human Real Time Decisions: An Approach Based on Automatic Learning and Visual Interactive Simulation
Authors: A. L. Huyet, H. Pierreval
Venue: Proceedings of the Tenth International Conference on Computer Modeling and Simulation (2008)

Decisions taken in real time (control decisions) often have to be modeled in considerable detail when one wants to simulate such systems as manufacturing systems. Unfortunately, these decisions (e.g., resource allocation, job assignment, etc.) may be complex and thus difficult to model. A few approaches based on Artificial Intelligence methods have already been proposed. Unfortunately, these approaches need explicit knowledge about the decision logic, which is often difficult to obtain or formalize. To tackle this difficulty, we propose an approach that places the decision maker “in situ”. For this, a VIS is used. The real-time decisions taken by the decision-maker are collected and processed by a machine learning program. The resulting rules or decision tree characterize the decision logic and can be embedded in the simulation model to simulate decision-making processes.
Helping him see: guiding a visually impaired student through the computer science curriculum
Authors: Mary Elaine Califf, Mary M. Goodwin, Jake Brownell
Venue: ACM SIGCSE Bulletin (2008)

In this paper, we describe some of the challenges of teaching computer science to a visually impaired student along with suggested solutions for these challenges. We include perspectives of both professors and a severely visually impaired student.
Comparative analysis of OFDMA and MC-IDMA multiple access techniques for XG wireless applications
Authors: Imran Hussain, Sadia Hussain, Imtiaz Khokhar, Raja Iqbal, Mofassir ul Haque, Shoab Ahmed Khan
Venue: Proceedings of the 2007 Euro American conference on Telematics and information systems (2007)

The next generation of broadband mobile communication system will face challenges caused by propagation characteristics of channel with much broader bandwidth as well as the need for a much higher throughput in a high mobility situation. Since radio bandwidth spectrum is limited, it is necessary to find techniques to increase spectral efficiency. The advent of XG wireless systems has created many expectations ranging from high data rates, spectral efficiency and mobility to adaptivity. These systems are also expected to allow for low complexity transceivers, flexible link adaptation, QoS, and service provisioning.
Multi-Agent Systems with JADE: A Guide with Extensive Study
Authors: Maciej Gawinecki, Grzegorz Frackowiak
Venue: IEEE Distributed Systems Online (2008)

A review of Developing Multi-Agent Systems with JADE by Fabio Luigi Bellifemine, Giovanni Caire, and Dominic Greenwood
A Rate Control Method for Subjective Video Quality on Mobile Data Terminals
Authors: Yuka Kato
Venue: Proceedings of the 22nd International Conference on Advanced Information Networking and Applications - Workshops (2008)

This paper proposes a rate control method providing the maximum subjective video quality using the minimum transmission rate for streaming video services on mobile data terminals. At that time, because user perceptive video quality differs greatly with video contents, we need to consider the control method with reference to them. In this paper, we conduct subjective assessment and analyze the relationship between video content and subjective video quality. The proposed scheme makes it possible to provide high-quality streaming services under the condition of using limited fixed-size monitors.
Computational Intelligence and Geo-Informatics in Viticulture
Authors: Subana Shanmuganathan, Philip Sallis, Leopoldo Pavesi, Mary Carmen Jarur Muñoz
Venue: Proceedings of the 2008 Second Asia International Conference on Modelling & Simulation (AMS) (2008)

Geo-informatics is a field of science that combines geodetic and spatial information processing methods with computing hardware and software technologies. Research being conducted by the authors extends this blend of science and technology by utilising contemporary computational techniques for data analysis and some sensor and telemetry technologies integrated with spatial information processing methods. The geospatial technologies of Geographic Information Systems (GIS), and Global Positioning Systems (GPS) have had a transformational effect on both the science and industry of this field, as has the advent of wireless telemetry devices. The introduction of what has become known as ‘computational intelligence’ has added a new dimension to the approaches taken for analysing geo-coded data and furthermore, to the kind of predictions that can be made from it. One domain of application for geoinformatics is in viticulture and enology in which the demand for scientific analysis of the industry due to globalisation has led to widespread research. Thus, the influence of the technologies used in this field have been significant, the changes can be seen across the whole wine industry from grape growing to wine production. The early entry of computing into viticulture and indeed to geo-referenced data analysis began with rule based expert systems (ES), but increasingly, there is a demand for greater precision in the information outcomes from geo-spatial data analysis, especially in agriculture, horticulture and viticulture. The authors are integrating previous scientific methods with state-of-the-art computational technologies to record, transfer and analyse data using artificial neural networks and fuzzy logic. This paper reviews developments in geodetic and computer science over the past two decades and briefly describes the work currently being undertaken by the authors in this field.
Demand assignment: a DEA and goal programming approach
Authors: Yeliz Ekinci
Venue: Proceedings of the 12th WSEAS International Conference on Applied Mathematics (2007)

Assignment problem has always been a popular problem for production and operations research. There have been developed many methods and heuristics for these kinds of problems. This research deals with the problem of an automotive company's driver belt assembly supply from its by-industry suppliers. Firstly, the suppliers are evaluated by data envelopment analysis (DEA), which is a mathematical modelling approach finding the relative efficiencies of the decision making units (DMUs). Later on, the suppliers that are found inefficient are eliminated and only the efficient suppliers are included for the assignment problem. Preemptive goal programming (PGP) is applied for the assignment of demand in order to satisfy the goals and the demand of the company by taking into account the priorities given by the company.
Evaluation of the Human Eye Glare after Strong Exposure
Authors: Kai Xiong, Zhen Xiang, Jianhong Ge
Venue: Proceedings of the 2008 International Conference on BioMedical Engineering and Informatics - Volume 01 (2008)

Glare is a major factor of influencing visual capacity, and the recovery time of the human eye after glaring is the most important evaluation standard. Now the research of glare refers to the normal illuminance source. With the experiment of the recovery time after strong exposure glaring, the relation of the influence factor is discussed. The formula calculating the recovery time is corrected with the experiment data. An objective method is raised for the glare evaluation of strong exposure.
Evaluation of a Middleware System for Accessing Digital Music Libraries in Mobile Services
Authors: Paraskevi S. Lampropoulou, Aristomenis S. Lampropoulos, George A. Tsihrintzis
Venue: Proceedings of the Fifth International Conference on Information Technology: New Generations (2008)

In this paper, we present and discuss the evaluation process of a middleware system that we have developed. Our system facilitates the access to digital music libraries in push technology-based mobile services. Specifically, our system provides a semi-automatic interface that allows users to interact with a digital music library and find/retrieve music files in a flexible way based on a combination of mobile technologies and content-based retrieval techniques. The evaluation process followed three stages, namely user background information collection, system performance evaluation, and overall system assessment. The evaluation results are quite positive in terms of both system performance evaluation, and overall system assessment.
Mitigation of Exposed Terminal Problem Using Packet Sensing
Authors: Kewang Zhang, Deyun Zhang, Weihua Jiang
Venue: Proceedings of the Communication Networks and Services Research Conference (2008)

Spatial reuse is critical for ad hoc network with limited bandwidth. Exposed terminals are refrained from transmitting in 802.11 like protocols and the network capacity is wasted in high-density ad hoc network. In this paper, we propose a new scheme named SB-FSMA/CA to mitigate the exposed terminals problem in static ad hoc network or mesh network. SB-FSMA/CA mitigates exposed terminals problem by using signal strength of the neighboring nodes. 2-hop neighbor’s information and dialogue correlation coefficient are two key features of our proposed scheme. Based on the 2-hop neighbor’s information, an exposed terminal captures a frame of ongoing dialogue and calculates the correlation coefficient between the primary dialogue and dialogue to be built before trying to transmit. If the correlation coefficient is lower than a certain threshold, the exposed terminal is permitted to communicate with its destination in parallel with primary dialogue. SB-FSMA/CA mitigates exposed terminals problem by allowing exposed terminals satisfying the correlation coefficient constraint to transmit simultaneously. Simulation result shows that the average throughput of SB-FSMA/CA outperforms that of 802.11 DCF by 25% in high-density ad hoc network.
Multidisciplinary students and instructors: a second-year games course
Authors: Nathan R. Sturtevant, H. James Hoover, Jonathan Schaeffer, Sean Gouglas, Michael H. Bowling, Finnegan Southey, Matthew Bouchard, Ghassan Zabaneh
Venue: ACM SIGCSE Bulletin (2008)

Computer games are a multi-billion dollar industry and have become an important part of our private and social lives. It is only natural, then, that the technology used to create games should become part of a computing science curriculum. However, game development is more than a massive programming endeavor. Today's games are largely about generating content within multidisciplinary teams. CMPUT 250 is a new computing science course at the University of Alberta that emphasizes creating games in multidisciplinary teams. This paper describes our experiences with the course, emphasizing the issues of multidisciplinary interactions: teaching, teamwork, and evaluation.
Thinking Locally, Acting Globally
Authors: David Alan Grier
Venue: Computer (2008)

Even though a project achieves its goal, it also can have unintended consequences.