ppxscal/embedding_network huggingface dataset:
The Complexity Ecology of Parameters: An Illustration Using Bounded Max Leaf Number
Authors: Michael Fellows, Daniel Lokshtanov, Neeldhara Misra, Matthias Mnich, Frances Rosamond, Saket Saurabh
Venue: Theory of Computing Systems (2009)

In the framework of parameterized complexity, exploring how one parameter affects the complexity of a different parameterized (or unparameterized problem) is of general interest. A well-developed example is the investigation of how the parameter treewidth influences the complexity of (other) graph problems. The reason why such investigations are of general interest is that real-world input distributions for computational problems often inherit structure from the natural computational processes that produce the problem instances (not necessarily in obvious, or well-understood ways). The max leaf number ml(G) of a connected graph G is the maximum number of leaves in a spanning tree for G. Exploring questions analogous to the well-studied case of treewidth, we can ask: how hard is it to solve 3-Coloring, Hamilton Path, Minimum Dominating Set, Minimum Bandwidth or many other problems, for graphs of bounded max leaf number? What optimization problems are W[1]-hard under this parameterization? We do two things: We describe much improved FPT algorithms for a large number of graph problems, for input graphs G for which ml(G)&#x2264;k, based on the polynomial-time extremal structure theory canonically associated to this parameter. We consider improved algorithms both from the point of view of kernelization bounds, and in terms of improved fixed-parameter tractable (FPT) runtimes O *(f(k)). The way that we obtain these concrete algorithmic results is general and systematic. We describe the approach, and raise programmatic questions.
A Data Distribution Strategy for Scalable Main-Memory Database
Authors: Yunkui Huang, Yansong Zhang, Xiaodong Ji, Zhanwei Wang, Shan Wang
Venue: Advances in Web and Network Technologies, and Information Management: APWeb/WAIM 2009 International Workshops: WCMT 2009, RTBI 2009, DBIR-ENQOIR 2009, PAIS 2009, Suzhou, China, April 2-4, 2009, Revised Selected Papers (2009)

Main-Memory Database (MMDB) System is more superior in less response times and higher transaction throughputs than traditional Disk- Resident Database (DRDB) System. But the high performance of MMDB depends on the single server's main memory capacity, which is restricted by hardware technologies and operating system. In order to resolve the contradiction between requirements of high performance and limited memory resource, we propose a scalable Main-Memory database system ScaMMDB which distributes data and operations to several nodes and makes good use of every node's resource. In this paper we'll present the architecture of ScaMMDB and discuss a data distribution strategy based on statistics and clustering. We evaluate our system and data distribution strategy by comparing with others. The results show that our strategy performs effectively and can improve the performance of ScaMMDB.
Contributions to non-identifier based adaptive control in mechatronics
Authors: Christoph M. Hackl, Christian Endisch, Dierk Schröder
Venue: Robotics and Autonomous Systems (2009)

Funnel-Control (FC)-an adaptive (time-varying) MIMO/SISO control strategy-is re-introduced and its applicability introductory for position control of nonlinear, coupled (rigid) robotic systems and for speed control of nonlinear two-mass flexible servo systems is shown. Additionally Error Reference Control (ERC)-a direct derivative of FC-is established. ERC is specially designed with asymmetric boundaries and auxiliary reference, ensuring that the control error evolves within a prespecified tube (a shrinked funnel region, achieving even better tracking performance). FC and hence ERC are based on the high-gain stabilizability of minimum-phase systems with relative degree one and known sign of the high-frequency gain. Although the plant only needs to be known in structure, both concepts assure prescribed transient behavior without identification and/or parameter estimation. As most industrial applications, also the considered robotic and two-mass flexible servo systems, exhibit relative degrees greater than one, FC and ERC cannot directly be applied. Therefore a special state feedback is introduced, reducing the relative degree and retaining the minimum-phase property. The additional implementation of a nominal PI-like extension guarantees good disturbance rejection and asymptotic tracking of (constant) velocity and position reference trajectories. Simulation results for a 6-DOF Manutec r3 robot underpin and compare the achievable position control performance of one overall MIMO Funnel Controller for all joints and one SISO Funnel Controller for each joint (6 controllers). For nonlinear two-mass flexible servo systems, measurement results demonstrate the achievable load speed control performance of FC and ERC in comparison to optimal LQ state feedback.
Automatic target recognition in synthetic aperture sonar images based on geometrical feature extraction
Authors: J. Del Rio Vera, E. Coiras, J. Groen, B. Evans
Venue: EURASIP Journal on Advances in Signal Processing (2009)

This paper presents a new supervised classification approach for automated target recognition (ATR) in SAS images. The recognition procedure starts with a novel segmentation stage based on the Hilbert transform. A number of geometrical features are then extracted and used to classify observed objects against a previously compiled database of target and non-target features. The proposed approach has been tested on a set of 1528 simulated images created by the NURC SIGMAS sonar model, achieving up to 95% classification accuracy.
Relationship Enhancer: Interactive Recipe in Kitchen Island
Authors: Tsai-Yun Mou, Tay-Sheng Jeng, Chun-Heng Ho
Venue: Proceedings of the 13th International Conference on Human-Computer Interaction. Part III: Ubiquitous and Intelligent Interaction (2009)

HCI researches on kitchen have been focusing on creating new devices to facilitate cooking works and eliminate mistakes. However, kitchen is also a place where family and friends create meaning and memories. Therefore, here we develop an interactive recipe in kitchen island that aims to enhance social bonds and pleasure among people. The system utilizes tangible interaction for creative recipe and keeps records of people's favorite foods. Groups of family and friends participated in the study. The results indicate that there existed a cognition gap in people's understanding of each other's food preference. Participants agreed that the interactive recipe increased communication when preparing food for others. In creativity aspect, the numbers of new dish did not increase because of collaboration, but instead people showed more creative dish ideas. On the other hand, individual developed more dish variations but ordinary recipe design.
The Deep Parser for Polish
Authors: Nina Suszczańska, Przemysław Szmal, Krzysztof Simiński
Venue: Human Language Technology. Challenges of the Information Society: Third Language and Technology Conference, LTC 2007, Poznan, Poland, October 5-7, 2007, Revised Selected Papers (2009)

Although the first version of the Polsyn parser for the Polish language came into existence in 1997, there is no coherent description of it. This paper is an attempt to describe both the theoretical basis and the application of Polsyn. The parser is based on the Syntactical Groups Grammar for Polish (SGGP).
Universal Mobile Information Retrieval
Authors: David Machado, Tiago Barbosa, Sebastião Pais, Bruno Martins, Gaël Dias
Venue: Proceedings of the 5th International on ConferenceUniversal Access in Human-Computer Interaction. Part II: Intelligent and Ubiquitous Interaction Environments (2009)

The shift in human computer interaction from desktop computing to mobile interaction highly influences the needs for new designed interfaces. In this paper, we address the issue of searching for information on mobile devices, an area also known as Mobile Information Retrieval. In particular, we propose to summarize as much as possible the information retrieved by any search engine to allow universal access to information.
Systems and Strategies for Accessing the Information Content of fNIRS Imaging in Support of Noninvasive BCI Applications
Authors: Randall L. Barbour, Harry L. Graber, Yong Xu, Yaling Pei, Glenn R. Wylie, Gerald T. Voelbel, John Deluca, Andrei V. Medvedev
Venue: Proceedings of the 5th International Conference on Foundations of Augmented Cognition. Neuroergonomics and Operational Neuroscience: Held as Part of HCI International 2009 (2009)

An essential component for a practical noninvasive brain-computer interface (BCI) system is data recording technology that can access the information-processing activity of the brain with high fidelity and throughput. Functional near-infrared spectroscopic (fNIRS) imaging is a methodology that shows promise in meeting this need, having a demonstrated sensitivity to both the slow hemodynamic response that follows neuroactivation and to the lower amplitude fast optical response that is considered a direct correlate of neuroactivation. In this report we summarize the technology integration strategy we have developed that permits detection of both signal types with a single measuring platform, and present results that document the ability to detect these data types transcranially in response to two different visual paradigms. Also emphasized is the effectiveness of different data analysis approaches that serve to isolate signals of interest. The findings support the practical utility of NIRS-based imaging methods for development of BCI applications.
E-Learning and Management Information Systems: Universities Need Both
Authors: Haitham A. El-Ghareeb
Venue: eLearn (2009)

E-learning is the 'learning' process revolution enabled by new technologies that, hopefully, will present an effective and efficient learning process that doesn't exist today. Learning management systems (LMSs) are responsible for 'learning' activities, while university management information systems (UMISs) are responsible for handling University managerial activities. This article seeks to explain the differences between the two and how they are used. 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
Evaluating eParticipation Sophistication of Regional Authorities Websites: The Case of Greece and Spain
Authors: Eleni Panopoulou, Efthimios Tambouris, Maria Zotou, Konstantinos Tarabanis
Venue: Proceedings of the 1st International Conference on Electronic Participation (2009)

eParticipation is becoming a political priority in Europe mainly as an essential ingredient of eGovernment policies. In this paper, we evaluate eParticipation sophistication of the websites of all regional public authorities in the two countries using a published evaluation framework. The framework includes three main factors (information, consultation and active participation), each factor measured using suitable metrics. For information we measured the existence of policy documents online; for consultation we checked the existence of electronic consultations; and for active participation the availability of communication tools (chats, blogs, and/or e-forums) and decision-making tools (e-polls), and the ability for citizens to propose topics at e-forums and e-polls as well as for inclusion in the agenda of local representatives' meetings. Overall, the results indicate that although a political priority eParticipation is not yet a common practice in the two countries at least as far as the regional governmental level is concerned.
Loss of Genetic Diversity in Hatchery Produced Haliotis Diversicolor Supertexta by AFLP
Authors: Zhongbao Li, Zhenglin Yan
Venue: Proceedings of the 2009 International Conference on Environmental Science and Information Application Technology - Volume 01 (2009)

Information on genetic diversity and differentiation is essential for conservation and stock improvement programs. AFLP technique was applied to analyze the genetic diversity and differentiation of one wild and three hatchery Haliotis diversicolor supertexta populations. In general, our results showed a reduced genetic diversity in the three hatchery populations when compared with the one wild population. The results showed that in three hatchery populations, the percentage of polymorphic loci ranged from 42.08% to 51.91%, the mean number of alleles per locus ranged from 1.4208 to 1.5191, the mean effective number of alleles per locusranged from 1.2790 to 1.3547, Nei’s gene diversity ranged from 0.1633 to 0.2044, and the Shannon’s information index ranged from 0.2414 to 0.3002. While in the wild population, the percentage of polymorphic loci was 61.48%, the mean number of alleles per locus was 1.6148, the mean effective number of alleles per locus was 1.4233, Nei’s gene diversity was 0.2450, and the Shannon’s information index was 0.3598. The genetic differentiation among the four populations was low. The genetic distance between the wild NA population and other three hatchery populations ranged from 0.0372 to 0.0556.
Traffic Accident Treatment Expert System Based on Integrated Reasoning
Authors: Bing Xu, Wen-hua Yan
Venue: Proceedings of the 2009 International Conference on Measuring Technology and Mechatronics Automation - Volume 03 (2009)

In order to handle the traffic accidents timely and accurately and draw conclusions from them to formulate measures of preventing similar accidents, an expert system with integrated reasoning method is put forward and applied to traffic accident treatment according to the characteristics of traffic accidents. This method adopts an integrated reasoning approach in which the CBR (case-based reasoning) is the priority with the RBR (rule-based reasoning) as an auxiliary way. The system applies data mining and knowledge obtaining technology to establish knowledge base and traffic accident case base, and uses association rule and decision trees algorithm to calculate case similarity. The experiment shows that the reasoning method can increase the system’s flexibility and accuracy, and provide a scientific basis for analysis and treatment of traffic accidents.
Semantic Interpreter for Modern Communication Abstractions in Concurrent Object-Oriented Programming
Authors: Eneia Nicolae Todoran, Nicolae Gherman
Venue: Proceedings of the 2008 10th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (2008)

In this paper we present a semantic interpreter which implements a dynamic denotational semantics for a small experimental concurrent object-oriented language that we call JoPool. JoPool embodies the modern communication abstractions introduced in the Join calculus. It provides the communication primitives of Join Java and Polyphonic C# together with a generalization of the rendez-vous mechanism that is typical in Ada and POOL. The semantic interpreter is designed with a continuation semantics for distributed computing, introduced by us in previous work. As an implementation tool for the denotational semantics we use C# 3.0 lambda-expressions. As far as we know, this is the first paper that reports a compositional semantics for the communication abstractions of Join Java and Polyphonic C#.
Assessing the "Quality of Collaboration" in Technology-Mediated Design Situations with Several Dimensions
Authors: Jean-Marie Burkhardt, Françoise Détienne, Anne-Marie Hébert, Laurence Perron
Venue: Proceedings of the 12th IFIP TC 13 International Conference on Human-Computer Interaction: Part II (2009)

Our objective is to measure and compare the quality of collaboration in technology-mediated design activities. Our position is to consider collaboration as multidimensional. We present a method to assess quality of collaboration composed of seven dimensions concerning communication processes such as grounding, coordination processes, task-related processes, symmetry of individual contributions as well as motivational processes.
A resource discovery tree using bitmap for grids
Authors: Ruay-Shiung Chang, Min-Shuo Hu
Venue: Future Generation Computer Systems (2010)

There are possibly lots of resources in grid environments today. These resources may be geographically distributed and hard to locate. Thus, finding appropriate resources, that satisfy users' requests, is an important task. Traditional centralized resource discovery mechanisms suffer from single points of failure and heavy load, and are thus not suitable for large numbers of resources. In this paper, we propose a tree architecture for resource discovery. All resources and user queries are transformed into a bitmap index representation. Each leaf node in the tree will store the information about its local resources. Each Index Server (IS) will store the information about its local resources and the information about its children nodes. The index in each IS is the bitmap of bitwise OR of all its children nodes. We use the AND operation to check whether a node has the resources to satisfy user's requests. We evaluate the performance of our proposed algorithm by comparing it with other algorithms. The experimental results show the number of visited nodes and performed operations, as a result of query forwarding, are smaller than in comparable approaches. Furthermore, the cost of update in our proposed algorithm is also lower. Therefore, our algorithm can effectively improve the system efficiency for resource discovery.
TITPI: web people search task using semi-supervised clustering approach
Authors: Kazunari Sugiyama, Manabu Okumura
Venue: Proceedings of the 4th International Workshop on Semantic Evaluations (2007)

Most of the previous works that disambiguate personal names in Web search results employ agglomerative clustering approaches. However, these approaches tend to generate clusters that contain a single element depending on a certain criterion of merging similar clusters. In contrast to such previous works, we have adopted a semi-supervised clustering approach to integrate similar documents into a labeled document. Moreover, our proposed approach is characterized by controlling the fluctuation of the centroid of a cluster in order to generate more accurate clusters.
Impact of Node Level Caching in MPI Job Launch Mechanisms
Authors: Jaidev K. Sridhar, Dhabaleswar K. Panda
Venue: Proceedings of the 16th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface (2009)

The quest for petascale computing systems has seen cluster sizes expressed in terms of number of processor cores increase rapidly. The Message Passing Interface (MPI) has emerged as the defacto standard on these modern, large scale clusters. This has resulted in an increased focus on research into the scalability of MPI libraries. However, as clusters grow in size, the scalability and performance of job launch mechanisms need to be re-visited.In this work, we study the information exchange involved in the job launch phase of MPI applications. With the emergence of multi-core processing nodes, we examine the benefits of caching information at the node level during the job launch phase. We propose four design alternatives for such node level caches and evaluate their performance benefits. We propose enhancements to make these caches memory efficient while retaining the performance benefits by taking advantage of communication patterns during the job startup phase. One of our cache design --- Hierarchical Cache with Message Aggregation, Broadcast and LRU (HCMAB-LRU) reduces the time involved in typical communication stages to one tenth while capping the memory used to a fixed upper bound based on the number of processes. This enables scalable MPI job launching for next generation clusters with hundreds of thousands of processor cores.
Study of Economic Development of Healthy Metropolitan Area and Sustainability of Regional Environment
Authors: Bin Huang
Venue: Proceedings of the 2009 International Conference on Environmental Science and Information Application Technology - Volume 01 (2009)

The purpose of this document is to communicate an economic vision for Urban Economics. Solving the environmental problems associated with urbanization requires lateral thinking, or rather vertical thinking. Problems abound when considering the environmental challenges of an increasingly urban society. Among these are a decreasing vegetation cover of the soil, water absorption capacity, shade and temperature regulating vegetation, and an increasing level of air, noise, water and light pollution. While many have attributed these problems to a plethora of factors; the main cause remains the properties of the materials used in the urbanization process. This is itself a result of economic circumstances that favor the use of cheap and inorganic materials. It is counterintuitive, therefore, that these very same materials could be used further in the provision of a solution to the problems associated with the urban environment.
Latent Dirichlet Allocation for Automatic Document Categorization
Authors: István Bíró, Jácint Szabó
Venue: Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part II (2009)

In this paper we introduce and evaluate a technique for applying latent Dirichlet allocation to supervised semantic categorization of documents. In our setup, for every category an own collection of topics is assigned, and for a labeled training document only topics from its category are sampled. Thus, compared to the classical LDA that processes the entire corpus in one, we essentially build separate LDA models for each category with the category-specific topics, and then these topic collections are put together to form a unified LDA model. For an unseen document the inferred topic distribution gives an estimation how much the document fits into the category.We use this method for Web document classification. Our key results are 46% decrease in 1-AUC value in classification accuracy over tf.idf with SVM and 43% over the plain LDA baseline with SVM. Using a careful vocabulary selection method and a heuristic which handles the effect that similar topics may arise in distinct categories the improvement is 83% over tf.idf with SVM and 82% over LDA with SVM in 1-AUC.