ppxscal/embedding_network huggingface dataset:
Concatenation of Regular Languages and Descriptional Complexity
Authors: Galina Jirásková
Venue: Proceedings of the Fourth International Computer Science Symposium in Russia on Computer Science - Theory and Applications (2009)

We investigate the deterministic and nondeterministic state complexity of languages that can be obtained as the concatenation of two regular languages represented by deterministic and nondeterministic finite automata. In the nondeterministic case, we show that the whole range of complexities from 1 to m + n can be obtained using a binary alphabet. In the deterministic case, we get the whole range of complexities from 1 to m ·2 n ¿ 2 n ¿ 1, however, to describe appropriate automata we use a growing alphabet.
Mining product intention rules from transaction logs of an ecommerce portal
Authors: Ravi Chandra Jammalamadaka, Naren Chittar, Sanjay Ghatare
Venue: Proceedings of the 2009 International Database Engineering & Applications Symposium (2009)

In this paper, we address the following problem: In the context of an ecommerce portal with product based inventory, predict the product p the user is interested, when he/she issues a query q. A viable solution to the above problem is necessary for e-commerce portals to a:) increase the relevance of their search results and b:) provide high quality recommendations. Higher quality search results and recommendations foster user purchases and thereby leading to increased revenue. We propose a rule based framework that maps a user's query to a product. We propose a systematic search strategy that mines product intention rules from transaction logs of an ecommerce site. We validate the efficacy of the rules by running extensive experiments. Our results show that our approach produces product intention rules with high accuracy and coverage.
Efficient reinforcement learning using recursive least-squares methods
Authors: Xin Xu, Han-gen He, Dewen Hu
Venue: Journal of Artificial Intelligence Research (2002)

The recursive least-squares (RLS) algorithm is one of the most well-known algorithms used in adaptive filtering, system identification and adaptive control. Its popularity is mainly due to its fast convergence speed, which is considered to be optimal in practice. In this paper, RLS methods are used to solve reinforcement learning problems, where two new reinforcement learning algorithms using linear value function approximators are proposed and analyzed. The two algorithms are called RLS-TD(λ) and Fast-AHC (Fast Adaptive Heuristic Critic), respectively. RLS-TD(λ) can be viewed as the extension of RLS-TD(0) from λ =0 to general 0≤ λ ≤1, so it is a multi-step temporal-difference (TD) learning algorithm using RLS methods. The convergence with probability one and the limit of convergence of RLS-TD(λ) are proved for ergodic Markov chains. Compared to the existing LS-TD(λ) algorithm, RLS-TD(λ) has advantages in computation and is more suitable for online learning. The effectiveness of RLS-TD(λ) is analyzed and verified by learning prediction experiments of Markov chains with a wide range of parameter settings. The Fast-AHC algorithm is derived by applying the proposed RLS-TD(λ) algorithm in the critic network of the adaptive heuristic critic method. Unlike conventional AHC algorithm, Fast-AHC makes use of RLS methods to improve the learning-prediction efficiency in the critic. Learning control experiments of the cart-pole balancing and the acrobot swing-up problems are conducted to compare the data efficiency of Fast-AHC with conventional AHC. From the experimental results, it is shown that the data efficiency of learning control can also be improved by using RLS methods in the learning-prediction process of the critic. The performance of Fast-AHC is also compared with that of the AHC method using LS-TD(λ). Furthermore, it is demonstrated in the experiments that different initial values of the variance matrix in RLS-TD(λ) are required to get better performance not only in learning prediction but also in learning control. The experimental results are analyzed based on the existing theoretical work on the transient phase of forgetting factor RLS methods.
Optimizing Network Performance in Multihoming Environments
Authors: Nuno Coutinho, Susana Sargento, Vitor Jesus
Venue: Traffic Management and Traffic Engineering for the Future Internet: First Euro-NF Workshop, FITraMEn 2008, Porto, Portugal, December 11-12, Revised Selected Papers (2009)

Future Internet will be based in heterogeneous infrastructures with a large landscape of access technologies. Moreover, the terminals are being equipped with multiple interfaces, enabling the simultaneous connection to the different available technologies. In such multihoming environments, the traffic control mechanisms will require complex operations, as it is now possible to implement the concept of "always best connected" (ABC), using the devices and access technologies that best suit communications needs, users and networks. This paper presents a performance study of a traffic control mechanism that is able to perform context-aware and personalized network selection, using context and preferences, network and terminal characteristics, to determine the best access connection for each terminal and service. The results show the benefits of using such an algorithm in the network, mainly in terms of QoS in these multiservice technologies, and address the influence of specific criteria and constraints considered in the decision process.
A unifying lifting collocation penalty formulation including the discontinuous Galerkin, spectral volume/difference methods for conservation laws on mixed grids
Authors: Z. J. Wang, Haiyang Gao
Venue: Journal of Computational Physics (2009)

Recently a new high-order formulation for 1D conservation laws was developed by Huynh using the idea of ''flux reconstruction''. The formulation was capable of unifying several popular methods including the discontinuous Galerkin, staggered-grid multi-domain method, or the spectral difference/spectral volume methods into a single family. The extension of the method to quadrilateral and hexahedral elements is straightforward. In an attempt to extend the method to other element types such as triangular, tetrahedral or prismatic elements, the idea of ''flux reconstruction'' is generalized into a ''lifting collocation penalty'' approach. With a judicious selection of solution points and flux points, the approach can be made simple and efficient to implement for mixed grids. In addition, the formulation includes the discontinuous Galerkin, spectral volume and spectral difference methods as special cases. Several test problems are presented to demonstrate the capability of the method.
Exploring Cultural Context Using the Contextual Scenario Framework
Authors: Eric Swanson, Keiichi Sato, Judith Gregory
Venue: Proceedings of the 3rd International Conference on Internationalization, Design and Global Development: Held as Part of HCI International 2009 (2009)

In applications where individuals in different contexts interact with a technology system, cultural issues present complex challenges for developers attempting to understand context of use. Three features of culture stand out: individuals embody overlapping cultural memberships; cultures and roles interact; and individuals make erroneous assumptions of others' cultural membership. This paper illustrates how the Contextual Scenario Framework (CSF) can address these cultural challenges. The CSF is a tool that supports scenario-based design by structuring, organizing and automatically recalling contextual information. The mechanisms of the CSF enable exploration of human activity in context, linking characters within scenarios to contextual influences discovered in primary field research and secondary analysis.
A Study on User Centered Game Evaluation Guideline Based on the MIPA Framework
Authors: Jinah Lee, Chang-Young Im
Venue: Proceedings of the 1st International Conference on Human Centered Design: Held as Part of HCI International 2009 (2009)

The purpose of this experiment was to identify the relative benefits of the usability checklist and to investigate how the identified usability problems varied by groups. From our experience, there are no structured game frameworks for user interface design. This is why evaluation methods are important in the game development process. The MIPA framework can perform efficient evaluations and correctly identify as many usability defects as possible. Also, accurate evaluations earlier in the design phase can save money and time. Therefore the result is an effective task-oriented usability evaluation checklist that is easy to learn and apply for not only experts but also non experts.
Social Mirrors as Social Signals: Transforming Audio into Graphics
Authors: Karrie Karahalios
Venue: IEEE Computer Graphics and Applications (2009)

This article introduces the concept of a social mirror as a social signal for group interaction. Three examples of social mirrors emphasize different motivations for visualizing vocal conversation: the power of visualization to influence conversation in real time, the addition of anonymous input into group visualization, and idea formation over time. In studies with these social mirrors, participants sat around a table wearing individual lapel microphones, while visualizations of their voices appeared on the tabletop. These studies shed light on the effects of using social mirrors during and after real-time interaction, as well as the implications of the different social-mirror designs. This article is part of a special issue on collaborative visualization.
Automatic identification of sentiment vocabulary: exploiting low association with known sentiment terms
Authors: Michael Gamon, Anthony Aue
Venue: Proceedings of the ACL Workshop on Feature Engineering for Machine Learning in Natural Language Processing (2005)

We describe an extension to the technique for the automatic identification and labeling of sentiment terms described in Turney (2002) and Turney and Littman (2002). Their basic assumption is that sentiment terms of similar orientation tend to co-occur at the document level. We add a second assumption, namely that sentiment terms of opposite orientation tend not to co-occur at the sentence level. This additional assumption allows us to identify sentiment-bearing terms very reliably. We then use these newly identified terms in various scenarios for the sentiment classification of sentences. We show that our approach outperforms Turney's original approach. Combining our approach with a Naive Bayes bootstrapping method yields a further small improvement of classifier performance. We finally compare our results to precision and recall figures that can be obtained on the same data set with labeled data.
Sympathetic Devices: Communication Technologies for Inclusion Across Housing Options
Authors: Claudia Winegarden, Brian Jones
Venue: Proceedings of the 5th International on ConferenceUniversal Access in Human-Computer Interaction. Part II: Intelligent and Ubiquitous Interaction Environments (2009)

Encouraging wellness at home is a necessary step in alleviating the healthcare system, but also a vehicle for promoting independence and quality of life among older adults. Even though much healthcare research is focused on autism, asthma, diabetes, to mention a few, depression caused by isolation is a serious condition related to healthy aging and outcomes. Addressing communication patterns across housing options might bring us closer to understanding and preventing social isolation and loneliness among older people. This paper discusses a research-based iterative process of applied within subjects survey and action research studies for designing communication technology devices for older adults. The relevance of this project is to understand the role of design and technology for adoption, home care affecting an independent healthy aging.
A Cooperative Semantic Caching Scheme for Super-Peer Networks
Authors: Yunsong Tan, Yuntao Wu
Venue: Proceedings of the 2009 International Conference on Computational Intelligence and Natural Computing - Volume 01 (2009)

We propose a novel scheme, called Cooperative Semantic Caching Scheme (CSCS) for multi-level super-peer networks that support hierarchical P2P architecture. Peers share information according the semantic proximity between peers and between shared files to self-organise into clustered groups. In this paper we tackle the problem of exploiting the semantic locality of peer requests to improve the performance of a P2P network by the use of cooperative semantic caches. Such caches group together peers with similar interests as well as files with similar request patterns. Simulation experiments show that the CSCS mechanism achieves significant improvements in terms of access latency and global cache hit ratio.
Intelligent traffic management systems for work zones and incident management
Authors: Fang Clara Fang
Venue: International Journal of Intelligent Systems Technologies and Applications (2009)

The article deals with an intelligent portable traffic management system that consists of portable variable messages signs (PVMSs), vehicle detection systems (such as detectors, cameras and other surveillance equipment), a computer-based control centre and communication systems. With real-time traffic information provided by detectors, the system can automatically determine messages to be displayed on the PVMSs and may also disseminate the information through highway advisory radios and the internet. This study involved a comprehensive review performed on various intelligent portable traffic management systems for use in work zones and incident management and speed management technologies for use in work zones. By means of the review, those innovative technologies that have the potential to improve highway traffic operations are identified. Knowledge of work zone and incident management deployment initiatives and innovative technologies is acquired from interviews with representatives from departments of transportation in various states and private industries. Features, deployments and evaluation results of various systems are documented, and guidelines are developed for the effective application of portable traffic management systems in work zones and incident areas.
Iris-Based Person Identification Using Gabor Wavelets and Moments
Authors: Ryszard S. Choras
Venue: Proceedings of the 2009 International Conference on Biometrics and Kansei Engineering (2009)

In this paper, we presented an iris recognition algorithm based on Gabor wavelets and invariant moments. The proposed system includes three modules: image preprocessing, feature extraction, and recognition modules.
Providing an Efficient Way to Make Desktop Icons Visible
Authors: Toshiya Akasaka, Yusaku Okada
Venue: Proceedings of the 13th International Conference on Human-Computer Interaction. Part I: New Trends (2009)

Desktop icons allow users to access files/programs quickly. Some users are struggling to adapt their window management strategy to secure the visibility of desktop icons. In this paper, we propose an approach to provide users with an efficient way to make desktop icons visible in order to reduce the workload of window management. The approach was developed based on careful considerations to the context in which we aim to help users. The experimental results showed that out approach made the process of making desktop icons visible faster. However, it was not confirmed that the workload of window management was reduced.
Multilingual noise-robust supervised morphological analysis using the WordFrame model
Authors: Richard Wicentowski
Venue: Proceedings of the 7th Meeting of the ACL Special Interest Group in Computational Phonology: Current Themes in Computational Phonology and Morphology (2004)

This paper presents the WordFrame model, a noise-robust supervised algorithm capable of inducing morphological analyses for languages which exhibit prefixation, suffixation, and internal vowel shifts. In combination with a n&auml;ive approach to suffix-based morphology, this algorithm is shown to be remarkably effective across a broad range of languages, including those exhibiting infixation and partial reduplication. Results are presented for over 30 languages with a median accuracy of 97.5% on test sets including both regular and irregular verbal inflections. Because the proposed method trains extremely well under conditions of high noise, it is an ideal candidate for use in co-training with unsupervised algorithms.
Preliminary results of severity of illness measures of rheumatoid arthritis using infrared imaging
Authors: Monique Frize, Jacob Karsh, Christophe Herry, Cynthia Adea, Idris Aleem, Pierre Payeur
Venue: Proceedings of the 2009 IEEE International Workshop on Medical Measurements and Applications (2009)

For the first phase of a large project, we used an infrared imaging camera (thermograph) to obtain accurate measurements of body temperature in joints of twelve human normal subjects (control group) and for thirteen patients who had been diagnosed with rheumatoid arthritis (RA) by a rheumatologist. The ultimate goal is to create a low cost effective method to diagnose early synovitis. Temperature measurements of hands were analyzed with first order statistics. Results show significant temperature differences between control subjects and patients for every joint and hand portion measured. Future work will complete the analysis of knees, elbows, ankles, combine infrared (IR) imaging and intra-optical (IO) imaging, and incorporate feature extraction and classification approaches to stratify patients into severity of illness prior to, and after receiving treatment.
Computation of Pell Numbers of the Form pX2
Authors: Konstantinos A. Draziotis
Venue: Proceedings of the 3rd International Conference on Algebraic Informatics (2009)

We give an algorithm for the computation of Pell numbers of the form $P_n=px^2,$ where p is prime and $x \in {ZZ}$. 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
Investigating Children Preferences of a User Interface Design
Authors: Jamaliah Taslim, Wan Adilah Wan Adnan, Noor Azyanti Abu Bakar
Venue: Proceedings of the 13th International Conference on Human-Computer Interaction. Part I: New Trends (2009)

Though there have been many studies of user interface design preferences, only a few have considered the children preferences. This paper presents an investigation into the children preferences regarding user interface design. The objective of studying this area is to investigate the differences of children preferences on the elements of a user interface design. An experiment was conducted regarding five elements of user interface design: font type, font size, background color and interface type. Findings show that there is a significant differences in the children preferences for interface type, font type and background color. Further analysis was conducted and the results indicate that there is a significant difference between gender groups for background color, interface type and font color. This study provides empirical evidence on the importance of considering the children in the interface design.
Astronomical Cybersketching: Observational Drawing with PDAs and Tablet PCs, 1st edition
Authors: Peter Grego
Venue: Patrick Moore'S Practical Astronomy Series (2009)

This book is truly unique. It is a book that has become necessary because of advancing computer technology. It outlines the techniques involved in making observational sketches and more detailed scientific drawings of a wide variety of astronomical subjects using modern digital equipment; primarily PDAs and tablet PCs. Choosing hardware and software is discussed at the beginning, followed by the techniques involved in amateur astronomers producing finished drawings. Completing and enhancing these drawings at the desktop PC is also covered. No other book on the market deals with the subject of digital observational drawing not even touching upon it briefly. People are increasingly digitising their lifestyles, and amateur astronomers of the future will not have to contend with soggy paper and smudgy pencils while juggling a red torch at the eyepiece! Those who have seen the techniques that the author has pioneered, and which he describes in detail in Astronomical Cybersketching, have universally commented that "cybersketching" the use of handheld PCs with touch sensitive screens that can be used for drawing and other input is the future of making records of visual observations of astronomical subjects, and is already taking its place alongside modern CCD, digicam and webcam imaging techniques. 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
UbiCicero: A location-aware, multi-device museum guide
Authors: Giuseppe Ghiani, Fabio Paternò, Carmen Santoro, Lucio Davide Spano
Venue: Interacting with Computers (2009)

In this paper, we propose UbiCicero, a multi-device, location-aware museum guide able to opportunistically exploit large screens when users are nearby. Various types of games are included in addition to the museum and artwork descriptions. The mobile guide is equipped with an RFID reader, which detects nearby tagged artworks. By taking into account context-dependent information, including the current user position and behaviour history, as well as the type of device available, more personalised and relevant information is provided to the user, enabling a richer overall experience. We also present example applications of this solution and then discuss the results of first empirical tests performed to evaluate the usefulness and usability of the enhanced multi-device guide.
Context-Based Distance Learning for Categorical Data Clustering
Authors: Dino Ienco, Ruggero G. Pensa, Rosa Meo
Venue: Proceedings of the 8th International Symposium on Intelligent Data Analysis: Advances in Intelligent Data Analysis VIII (2009)

Clustering data described by categorical attributes is a challenging task in data mining applications. Unlike numerical attributes, it is difficult to define a distance between pairs of values of the same categorical attribute, since they are not ordered. In this paper, we propose a method to learn a context-based distance for categorical attributes. The key intuition of this work is that the distance between two values of a categorical attribute A i can be determined by the way in which the values of the other attributes A j are distributed in the dataset objects: if they are similarly distributed in the groups of objects in correspondence of the distinct values of A i a low value of distance is obtained. We propose also a solution to the critical point of the choice of the attributes A j . We validate our approach on various real world and synthetic datasets, by embedding our distance learning method in both a partitional and a hierarchical clustering algorithm. Experimental results show that our method is competitive w.r.t. categorical data clustering approaches in the state of the art.
The Simulation of the Dense Wavelength Division Multiplexing System Based on Hybrid Amplifier
Authors: Gao Yan, Cui Xiaorong, Du Weifeng, Zhang Ruixia
Venue: Proceedings of the 2009 Second International Symposium on Electronic Commerce and Security - Volume 02 (2009)

The paper used OptiSystem3.0 simulation software to simulate 32 dense wavelength division multiplexing system, and the FRA and EDFA hybrid amplification were used in the DWDM transmission system. Compared with the use of a separate EDFA amplifier we could obtain wider gain and Higher-noise ratio. Through the simulation, the simulation of the visual apparatus results were analyzed and compared and the results of the simulation were basic consistent with the theoretical analysis.