ppxscal/embedding_network huggingface dataset:
Life with a Robot Companion: Video Analysis of 16-Days of Interaction with a Home Robot in a "Ubiquitous Home" Environment
Authors: Naoko Matsumoto, Hirotada Ueda, Tatsuya Yamazaki, Hajime Murai
Venue: Proceedings of the 13th International Conference on Human-Computer Interaction. Part II: Novel Interaction Methods and Techniques (2009)

This paper examines human-robot interaction within a home environment over the course of a 16 day-long experiment. Its purpose is to describe the human cognitive activities involving a symbiotic robot with dialogue interface within domestic settings. The participants were a couple in their 60's. Analysis of video data indicates that (a) the participants continuously used the robot's dialogue interface, and persevered within this despite the performance of the voice recognition system (b) the participants checked out the robot's function as a tool and gradually came to regard the robot as a companion, (c) fixed instruction expressions increased the use of the dialogue interface for the light controls, while the participants employed both the dialogue interface and the remote controller for the TV and light controls.
A Student-Oriented Class-Course Timetabling Model with the Capabilities of Making Good Use of Student Time, Saving College Budgets and Sharing Departmental Resources Effectively
Authors: Chin-Ming Hsu, Hui-Mei Chao
Venue: Proceedings of the 2009 WRI Global Congress on Intelligent Systems - Volume 02 (2009)

This paper proposes a student-oriented class-course timetabling model to make good use of student time, save college budgets, and share departmental resources effectively. To achieve these goals, the study proposes a heuristic driven process coupled with two fitness functions to satisfy students’ needs for taking or retaking certain courses without delaying their graduation; the proposed method balances class sizes to decrease the number of elective courses opened to the students; and the research formulates the allocating rules for utilizing the classrooms and the laboratories to ensure that the resources can be shared effectively. From the experimental results, the minimum and maximum average satisfaction for all students’ needs is 0.8 and 0.9, respectively, where the lowest score is 0.7 and the highest score is 1. These results show that the difference of each student’s satisfaction is small and students’ expectations on taking specific subjects can be satisfied as nearly as possible.
SICS: valence annotation based on seeds in word space
Authors: Magnus Sahlgren, Jussi Karlgren, Gunnar Eriksson
Venue: Proceedings of the 4th International Workshop on Semantic Evaluations (2007)

This paper reports on a experiment to identify the emotional loading (the "valence") of news headlines. The experiment reported is based on a resource-thrifty approach for valence annotation based on a word-space model and a set of seed words. The model was trained on newsprint, and valence was computed using proximity to one of two manually defined points in a high-dimensional word space --- one representing positive valence, the other representing negative valence. By projecting each headline into this space, choosing as valence the similarity score to the point that was closer to the headline, the experiment provided results with high recall of negative or positive headlines. These results show that working without a high-coverage lexicon is a viable approach to content analysis of textual data.
Analysis on the Old Simple Municipal Solid Waste Landfill Pollution Risk and Control Measure
Authors: Qunzhou Yu, Haibin Chen
Venue: Proceedings of the 2009 International Conference on Environmental Science and Information Application Technology - Volume 01 (2009)

In this paper, the old simple Municipal solid waste (MSW) landfill pollution risk in China were analyzed. In order to control environment pollution, some countermeasures, such as constructing landfill cover, subsurface vertical barrier, installing bio-filter to reduce CH4 emission, pumping and treating the contaminated water, were working out and analyzed in detail.
Combining Agent-Based Models with Stochastic Differential Equations for Gene Regulatory Networks
Authors: Tse-Yi Wang, Kuang-Chi Chen, D. Frank Hsu, Cheng-Yan Kao
Venue: Proceedings of the 2009 Ninth IEEE International Conference on Bioinformatics and Bioengineering (2009)

Mathematical models in systems biology can use quantitative techniques to study the integrated behaviors of biological systems in macro level. Agent-based modeling provides a qualitative framework, focusing on how each individual molecule behaves in micro level. We are motivated to combine their features together to describe the gene regulatory networks, in particular the emergence of macro phenomena from micro interactions. An agent-based model will be well defined as general as possible, including of many agents of various molecular species interacting in it. The mathematical premises, which are grounded in the micro behaviors of agents, can derive the chemical master equations and the stochastic differential equations for modeling the integrated behaviors of systems in macro level. Combing agent-based models with stochastic differential equations affords a more complete perspective on gent regulatory networks. In addition, the sources and magnitudes of deterministic dynamics and random noises are explicitly characterized.
Computational Measurements of the Transient Time and of the Sampling Distance That Enables Statistical Independence in the Logistic Map
Authors: Adriana Vlad, Adrian Luca, Madalin Frunzete
Venue: Proceedings of the International Conference on Computational Science and Its Applications: Part II (2009)

The paper presents an original statistical approach dedicated to the evaluation of two time intervals which are useful in various chaotic applications, namely: the transient time and the minimum statistical independence sampling distance. The overall procedure relies on Smirnov tests based on two-sample statistic, Kolmogorov-Smirnov tests based on one-sample statistic, a Monte Carlo analysis and an original statistical independence test. The experimental study was performed on the logistic map for different values of its parameter, values considered of much interest in the literature. The proposed statistical approach may guide another experimenter to extend the analysis for other logistic map parameters and also for other chaotic maps.
Reconstructing false start errors in spontaneous speech text
Authors: Erin Fitzgerald, Keith Hall, Frederick Jelinek
Venue: Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics (2009)

This paper presents a conditional random field-based approach for identifying speaker-produced disfluencies (i.e. if and where they occur) in spontaneous speech transcripts. We emphasize false start regions, which are often missed in current disfluency identification approaches as they lack lexical or structural similarity to the speech immediately following. We find that combining lexical, syntactic, and language model-related features with the output of a state-of-the-art disfluency identification system improves overall word-level identification of these and other errors. Improvements are reinforced under a stricter evaluation metric requiring exact matches between cleaned sentences annotator-produced reconstructions, and altogether show promise for general reconstruction efforts.
Capturing out-of-vocabulary words in Arabic text
Authors: Abdusalam F. A. Nwesri, S. M. M. Tahaghoghi, Falk Scholer
Venue: Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing (2006)

The increasing flow of information between languages has led to a rise in the frequency of non-native or loan words, where terms of one language appear transliterated in another. Dealing with such out of vocabulary words is essential for successful cross-lingual information retrieval. For example, techniques such as stemming should not be applied indiscriminately to all words in a collection, and so before any stemming, foreign words need to be identified. In this paper, we investigate three approaches for the identification of foreign words in Arabic text: lexicons, language patterns, and n-grams and present that results show that lexicon-based approaches outperform the other techniques.
A Trace Measurement and Analysis System for the Multi-Links CERNET Backbone
Authors: Cheng Guang, Yongning Tang, Jiang Jiexin, Ding Wei
Venue: Proceedings of the 2009 IEEE International Conference on Networking, Architecture, and Storage (2009)

Currently, researchers study the traffic difference of various Internet applications, and analyze the impacts on network performance and quality of service, mainly through network measuring, to explore the unknown behaviors performed by this huge complex nonlinear system. Passive measurement can get the measurement data which most truly reflect network behavior, so it is widely used in the network measurement. However, in the high-speed network, it is difficult to measure, process, storage and analyze the measured massive data. Under the background of passive measurement for the large-scale high-speed network, this paper focuses on measurement, collation, storage and analysis of the massive data, which was closely related to the measurement and behavior analysis. This paper will design and implement a Trace Measurement and Analysis System for the Multi-links CERNET Backbone (TMASM), and it would test TMASM using a JSERNET trace. In this paper, first, we design and implement TMASM, then discuss the features of the data captured by Watcher measurement subsystem. We study the strategy of processing the parallel links packet data collected from Jiangsu Province border multi-links of CERNET backbone. The Architecture of TMASM supports scalability in order to expand the analysis functions only through a simple approach. Finally, TMASM is tested, and a Trace collected from Jiangsu Province border channel of CERNET is analyzed using TMASM.
A three-step deterministic parser for Chinese dependency parsing
Authors: Kun Yu, Sadao Kurohashi, Hao Liu
Venue: Human Language Technologies 2007: The Conference of the North American Chapter of the Association for Computational Linguistics; Companion Volume, Short Papers on XX (2007)

This paper presents a three-step dependency parser to parse Chinese deterministically. By dividing a sentence into several parts and parsing them separately, it aims to reduce the error propagation coming from the greedy characteristic of deterministic parsing. Experimental results showed that compared with the deterministic parser which parsed a sentence in sequence, the proposed parser achieved extremely significant improvement on dependency accuracy.
CU-COMSEM: exploring rich features for unsupervised web personal name disambiguation
Authors: Ying Chen, James Martin
Venue: Proceedings of the 4th International Workshop on Semantic Evaluations (2007)

The increasing number of web sources is exacerbating the named-entity ambiguity problem. This paper explores the use of various token-based and phrase-based features in unsupervised clustering of web pages containing personal names. From these experiments, we find that the use of rich features can significantly improve the disambiguation performance for web personal names.
Using Meta-reasoning to Improve the Performance of Case-Based Planning
Authors: Manish Mehta, Santiago Ontañón, Ashwin Ram
Venue: Proceedings of the 8th International Conference on Case-Based Reasoning: Case-Based Reasoning Research and Development (2009)

Case-based planning (CBP) systems are based on the idea of reusing past successful plans for solving new problems. Previous research has shown the ability of meta-reasoning approaches to improve the performance of CBP systems. In this paper we present a new meta-reasoning approach for autonomously improving the performance of CBP systems that operate in real-time domains. Our approach uses failure patterns to detect anomalous behaviors, and it can learn from experience which of the failures detected are important enough to be fixed. Finally, our meta-reasoning approach can exploit both successful and failed executions for meta-reasoning. We illustrate its benefits with experimental results from a system implementing our approach called Meta-Darmok in a real-time strategy game. The evaluation of Meta-Darmok shows that the system successfully adapts itself and its performance improves through appropriate revision of the case base.
An Analysis of NP-Completeness in Novelty and Diversity Ranking
Authors: Ben Carterette
Venue: Proceedings of the 2nd International Conference on Theory of Information Retrieval: Advances in Information Retrieval Theory (2009)

A useful ability for search engines is to be able to rank objects with novelty and diversity: the top k documents retrieved should cover possible interpretations of a query with some distribution, or should contain a diverse set of subtopics related to the user's information need, or contain nuggets of information with little redundancy. Evaluation measures have been introduced to measure the effectiveness of systems at this task, but these measures have worst-case NP-complete computation time. We use simulation to investigate the implications of this for optimization and evaluation of retrieval systems.
Multi-dimensional students' evaluation of e-learning systems in the higher education context: An empirical investigation
Authors: Sevgi Ozkan, Refika Koseler
Venue: Computers Education (2009)

There has been little research on assessment of learning management systems (LMS) within educational organizations as both a web-based learning system for e-learning and as a supportive tool for blended learning environments. This study proposes a conceptual e-learning assessment model, hexagonal e-learning assessment model (HELAM) suggesting a multi-dimensional approach for LMS evaluation via six dimensions: (1) system quality, (2) service quality, (3) content quality, (4) learner perspective, (5) instructor attitudes, and (6) supportive issues. A survey instrument based on HELAM has been developed and applied to 84 learners. This sample consists of students at both undergraduate and graduate levels who are users of a web-based learning management system, U-Link, at Brunel University, UK. The survey instrument has been tested for content validity, reliability, and criterion-based predictive validity. The analytical results strongly support the appropriateness of the proposed model in evaluating LMSs through learners' satisfaction. The explanatory factor analysis showed that each of the six dimensions of the proposed model had a significant effect on the learners' perceived satisfaction. Findings of this research will be valuable for both academics and practitioners of e-learning systems.
A comparative evaluation of interactive segmentation algorithms
Authors: Kevin McGuinness, Noel E. O'Connor
Venue: Pattern Recognition (2010)

In this paper we present a comparative evaluation of four popular interactive segmentation algorithms. The evaluation was carried out as a series of user-experiments, in which participants were tasked with extracting 100 objects from a common dataset: 25 with each algorithm, constrained within a time limit of 2min for each object. To facilitate the experiments, a ''scribble-driven'' segmentation tool was developed to enable interactive image segmentation by simply marking areas of foreground and background with the mouse. As the participants refined and improved their respective segmentations, the corresponding updated segmentation mask was stored along with the elapsed time. We then collected and evaluated each recorded mask against a manually segmented ground truth, thus allowing us to gauge segmentation accuracy over time. Two benchmarks were used for the evaluation: the well-known Jaccard index for measuring object accuracy, and a new fuzzy metric, proposed in this paper, designed for measuring boundary accuracy. Analysis of the experimental results demonstrates the effectiveness of the suggested measures and provides valuable insights into the performance and characteristics of the evaluated algorithms.
Joining Longer Queues: Information Externalities in Queue Choice
Authors: Senthil Veeraraghavan, Laurens Debo
Venue: Manufacturing Service Operations Management (2009)

A classic example that illustrates how observed customer behavior impacts other customers' decisions is the selection of a restaurant whose quality is uncertain. Customers often choose the busier restaurant, inferring that other customers in that restaurant know something that they do not. In an environment with random arrival and service times, customer behavior is reflected in the lengths of the queues that form at the individual servers. Therefore, queue lengths could signal two factors---potentially higher arrivals to the server or potentially slower service at the server. In this paper, we focus on both factors when customers' waiting costs are negligible. This allows us to understand how information externalities due to congestion impact customers' service choice behavior. In our model, based on private information about both the service-quality and queue-length information, customers decide which queue to join. When the service rates are the same and known, we confirm that it may be rational to ignore private information and purchase from the service provider with the longer queue when only one additional customer is present in the longer queue. We find that, due to the information externalities contained in queue lengths, there exist cycles during which one service firm is thriving whereas the other is not. Which service provider is thriving depends on luck; i.e., it is determined by the private signal of the customer arriving when both service providers are idle. These phenomena continue to hold when each service facility has multiple servers, or when a facility may go out of business when it cannot attract customers for a certain amount of time. Finally, we find that when the service rates are unknown but are negatively correlated with service values, our results are strengthened; long queues are now doubly informative. The market share of the high-quality firm is higher when there is service rate uncertainty, and it increases as the service rate decreases. When the service rates are positively correlated with unknown service values, long queues become less informative and customers might even join shorter queues.
High-precision identification of contextual information in location-aware engineering applications
Authors: Hiam M. Khoury, Vineet R. Kamat
Venue: Advanced Engineering Informatics (2009)

This paper presents research that investigated algorithms for high-precision identification of contextual information in location-aware engineering applications. The primary contribution of the presented work is the design and implementation of a dynamic user-viewpoint tracking scheme in which mobile users' spatial context is defined not only by their position (i.e., location), but also by their three-dimensional head orientation (i.e., line of sight). This allows the identification of objects and artifacts visible in a mobile user's field of view with much higher accuracy than was possible by tracking position alone. For outdoor applications, a georeferencing based algorithm has been developed using the Global Positioning System (GPS) and magnetic orientation tracking devices [5] to track a user's dynamic viewpoint. For indoor applications, this study explored the applicability of wireless technologies, in particular Indoor GPS, for dynamic user position tracking in situations where GPS is unavailable. The objectives of this paper are to describe the details of the three-stage-algorithm that has been designed and implemented, and to demonstrate the extent to which positioning technologies such as GPS and Indoor GPS can be used together with high-precision orientation trackers to accurately interpret the fully-qualified spatial context of a mobile user in challenging environments such as those found on construction sites. The obtained results highlight the potential of using location-aware technologies for rapidly identifying and retrieving contextual information in engineering applications.
Tractography Segmentation Using a Hierarchical Dirichlet Processes Mixture Model
Authors: Xiaogang Wang, W. Eric Grimson, Carl-Fredrik Westin
Venue: Proceedings of the 21st International Conference on Information Processing in Medical Imaging (2009)

In this paper, we propose a new nonparametric Bayesian framework to cluster white matter fiber tracts into bundles using a hierarchical Dirichlet processes mixture (HDPM) model. The number of clusters is automatically learnt from data with a Dirichlet process (DP) prior instead of being manually specified. After the models of bundles have been learnt from training data without supervision, they can be used as priors to cluster/classify fibers of new subjects. When clustering fibers of new subjects, new clusters can be created for structures not observed in the training data. Our approach does not require computing pairwise distances between fibers and can cluster a huge set of fibers across multiple subjects without subsampling. We present results on multiple data sets, the largest of which has more than 120,000 fibers.
Finding an Euclidean anti-k-centrum location of a set of points
Authors: Antonio J. Lozano, Juan A. Mesa, Frank Plastria
Venue: Computers and Operations Research (2010)

An obnoxious facility is to be located inside a polygonal region of the plane, maximizing the sum of the k smallest weighted Euclidean distances to n given points, each protected by some polygonal forbidden region. For the unweighted case and k fixed an O(n^2logn) time algorithm is presented. For the weighted case a thorough study of the relevant structure of the multiplicatively weighted order-k-Voronoi diagram leads to the design of an O(kn^3+n^3logn) time algorithm for finding an optimal solution to the anti-t-centrum problem for every t=1,...,k, simultaneously.
Direct products of automorphism groups of graphs
Authors: Mariusz Grech
Venue: Journal of Graph Theory (2009)

In this article we study the product action of the direct product of automorphism groups of graphs. We generalize the results of Watkins [J. Combin Theory 11 (1971), 95&ndash;104], Nowitz and Watkins [Monatsh. Math. 76 (1972), 168&ndash;171] and W. Imrich [Israel J. Math. 11 (1972), 258&ndash;264], and we show that except for an infinite family of groups Sn &times; Sn, n&ge;2 and three other groups D4 &times; S2, D4 &times; D4 and S4 &times; S2 &times; S2, the direct product of automorphism groups of two graphs is itself the automorphism group of a graph. &copy; 2009 Wiley Periodicals, Inc. J Graph Theory 62: 26&ndash;36, 2009
Universal Navigation through Social Networking
Authors: Mahsa Ghafourian, Hassan A. Karimi, Linda Roosmalen
Venue: Proceedings of the 3d International Conference on Online Communities and Social Computing: Held as Part of HCI International 2009 (2009)

In today's complex metropolitan and aging society, navigation, which is an essential mobility activity, has become increasingly challenging for many individuals. This is particularly true for individuals who are unfamiliar with the area or require special navigation assistance due to visual, physical, or cognitive impairments. While there have been much advancements in navigation systems, they are one-size-fits-all and not universal. In this paper, we present the concept of Universal NAVIgation Technology (UNAVIT), which is a framework providing navigation assistance anywhere, anytime, and for any user through social networking (UNAVIT-SN). We discuss UNAVIT-SN, its components and features, and present key algorithms for providing suitable navigation solutions both indoors and outdoors, at different times and for users with a variety of needs and preferences.