ppxscal/embedding_network huggingface dataset:
Balanced Paths in Colored Graphs
Authors: Alessandro Bianco, Marco Faella, Fabio Mogavero, Aniello Murano
Venue: Proceedings of the 34th International Symposium on Mathematical Foundations of Computer Science 2009 (2009)

We consider finite graphs whose edges are labeled with elements, called colors, taken from a fixed finite alphabet. We study the problem of determining whether there is an infinite path where either (i) all colors occur with the same asymptotic frequency, or (ii) there is a constant which bounds the difference between the occurrences of any two colors for all prefixes of the path. These two notions can be viewed as refinements of the classical notion of fair path, whose simplest form checks whether all colors occur infinitely often. Our notions provide stronger criteria, particularly suitable for scheduling applications based on a coarse-grained model of the jobs involved. We show that both problems are solvable in polynomial time, by reducing them to the feasibility of a linear program.
Analysis of Security Threats, Requirements, Technologies and Standards in Wireless Sensor Networks
Authors: Javier Lopez, Rodrigo Roman, Cristina Alcaraz
Venue: Foundations of Security Analysis and Design V: FOSAD 2007/2008/2009 Tutorial Lectures (2009)

As sensor networks are more and more being implemented in real world settings, it is necessary to analyze how the different requirements of these real-world applications can influence the security mechanisms. This paper offers both an overview and an analysis of the relationship between the different security threats, requirements, applications, and security technologies. Besides, it also overviews some of the existing sensor network standards, analyzing their security mechanisms.
Joint Bayesian Cortical Sulci Recognition and Spatial Normalization
Authors: Matthieu Perrot, Denis Rivière, Alan Tucholka, Jean-François Mangin
Venue: Proceedings of the 21st International Conference on Information Processing in Medical Imaging (2009)

In this paper, we study the recognition of about 60 sulcal structures over a new T1 MRI database of 62 subjects. It continues our previous work [7] and more specifically extends the localization model of sulci (SPAM). This model is sensitive to the chosen common space during the group study. Thus, we focus the current work on refining this space using registration techniques. Nevertheless, we also benefit from the sulcuswise localization variability knowledge to constrain the normalization. So, we propose a consistent Bayesian framework to jointly identify and register sulci, with two complementary normalization techniques and their detailed integration in the model: a global rigid transformation followed by a piecewise rigid-one, sulcus after sulcus. Thereby, we have improved the sulci labeling quality to a global recognition rate of 86%, and moreover obtained a basic but robust registration technique.
Qualitative Data Analysis of Issue Interrelations and Interdependencies for E-Government Research Planning
Authors: Maria A. Wimmer, Melanie Bicking
Venue: Proceedings of the 8th International Conference on Electronic Government (2009)

Science and technology roadmapping is currently a popular method to develop long-term strategies for e-government. In the scope of the EC-co-funded research project eGovRTD2020, an innovative methodology has been developed, which combines scenarios and roadmapping to support long-term strategic policy-making for e-government research. This approach bases on systematically analyzing qualitative data throughout the whole roadmapping process based on individual issues and their interrelations. The paper explores the complex analysis of the network of relations and interdependencies between these issues. We introduce a concept for the systematic analysis of interlinks between single issues, which helps improving the quality of analysis and advances the consolidation of results to form well grounded strategic policy-making. A case example extracted from the project serves as proof of concept.
A Study on Dominance-Based Local Search Approaches for Multiobjective Combinatorial Optimization
Authors: Arnaud Liefooghe, Salma Mesmoudi, Jérémie Humeau, Laetitia Jourdan, El-Ghazali Talbi
Venue: Proceedings of the Second International Workshop on Engineering Stochastic Local Search Algorithms. Designing, Implementing and Analyzing Effective Heuristics (2009)

The purpose of the current paper is twofold. First, a unified view of dominance-based multiobjective local search algorithms is proposed. We focus on methods based on the iterative improvement of the nondominated set by means of a neighborhood operator. Next, the effect of current solutions selection and of neighborhood exploration techniques for such purpose is studied. Experiments are conducted on a permutation flowshop scheduling problem in a two- and a three-objective variant.
Indian Statistical Institute at INEX 2008 Adhoc Track
Authors: Sukomal Pal, Mandar Mitra, Debasis Ganguly, Samaresh Maiti, Ayan Bandyopadhyay, Aparajita Sen, Sukanya Mitra
Venue: Advances in Focused Retrieval: 7th International Workshop of the Initiative for the Evaluation of XML Retrieval, INEX 2008, Dagstuhl Castle, Germany, December 15-18, 2008. Revised and Selected Papers (2009)

This paper describes the work that we did at Indian Statistical Institute towards XML retrieval for INEX 2008. Besides the Vector Space Model (VSM) that we have been using since INEX 2006, this year we implemented the Language Modeling (LM) approach in our text retrieval system (SMART) to retrieve XML elements against the INEX Adhoc queries. Like last year, we considered Content-Only (CO) queries and submitted three runs for the FOCUSED sub-task. Two runs are based on the Vector Space Model and one uses the Language Model. One of the VSM-based runs (VSMfbElts0.4) retrieves sub-document-level elements. Both the other runs (VSMfb and LM-nofb-0.20) retrieve elements only at the whole-document level. We applied blind feedback for both the VSM-based runs; no query expansion was used in the LM-based run. In general, the relative performance of our document-level runs is respectable (ranked 15/61 and 22/61 according to the official metric). Though our element retrieval run does reasonably (ranked 16/61 by iP[0.01]) according to the early-precision metrics, we think there is plenty of scope to improve our element retrieval strategy. Our immediate next task is therefore to focus on how to improve true element-level retrieval.
Towards an Advanced Framework for Whole Body Interaction
Authors: David England, Martin Randles, Paul Fergus, A. Taleb-Bendiab
Venue: Proceedings of the 3rd International Conference on Virtual and Mixed Reality: Held as Part of HCI International 2009 (2009)

Whole Body Interaction has emerged in recent years as a discipline that integrates the physical, physiological, cognitive and emotional aspects of a person's complete interaction with a digital environment. In this paper we present a framework to handle the integration of the complex of input signals and the feedback required to support such interaction. The framework is based on the principles of Autonomic Computing and aims to provide adaption and robustness in the management of whole body interaction. Finally we present some example case studies of how such a framework could be used.
Information Theoretic Security
Authors: Yingbin Liang, H. Vincent Poor, Shlomo Shamai (Shitz)
Venue: Foundations and Trends in Communications and Information Theory (2009)

The topic of information theoretic security is introduced and the principal results in this area are reviewed. The basic wire-tap channel model is considered first, and then several specific types of wire-tap channels are considered, including Gaussian, multi-input multi-output (MIMO), compound, and feedback wire-tap channels, as well as the wire-tap channel with side information. Practical code design techniques to achieve secrecy for wire-tap channels are also introduced. The wire-tap formalism is then extended to the basic channels of multi-user networks, including broadcast channels, multiple-access channels (MACs), interference channels, relay channels and two-way channels. For all of these models, results on the fundamental communication limits under secrecy constraints and corresponding coding schemes are reviewed. Furthermore, several related topics including key agreement through common randomness, secure network coding, authentication, cross-layer design, and secure source coding are discussed.
Brain Tissue Classification Using Independent Vector Analysis (IVA) for Magnetic Resonance Image
Authors: Yaw-Jiunn Chiou, Hsiang-Min Chen, Jyh Wen Chai, Clayton Chi-Chang Chen, Yen-Chieh Ouyang, Wu-Chung Su, Ching-Wen Yang, San-Kan Lee, Chein-I Chang
Venue: Proceedings of the 2009 Ninth IEEE International Conference on Bioinformatics and Bioengineering (2009)

The purpose of this study is to present a new method, independent vector analysis (IVA), by extending independent component analysis (ICA) of univariate source signals to multivariate source signals on Magnetic Resonance Imaging (MRI). IVA is utilized to relief the limitation of the conventional ICA approach. The proposed method can resolve the permutation problem during individual ICA runs for group brain MR images. The proposed IVA method in conjunction with support vector machine (SVM), we can effectively separate the different part of gray, white matter and cerebrospinal fluid (CSF) from brain soft tissues. In order to demonstrate the proposed IVA-SVM method, experiments are conducted for performance analysis and evaluation. Simulation results show that using IVA can greatly release from the problem cause from traditional ICA to the situation of analyzing inconsistent results of MR image.
Evaluation on Safety Performance of Air Traffic Management Based on Fuzzy Theory
Authors: Run-tu Nie, Yong Zhao, Jie-hui Dai
Venue: Proceedings of the 2009 International Conference on Measuring Technology and Mechatronics Automation - Volume 02 (2009)

The safety of Air Traffic Management is basic goal during researching, planning and allocating Air Traffic Management system. It is significant to evaluate the safety performance of Air Traffic Management. Expert evaluation is the traditional method for safety evaluation. However, in the process of expert assessment, the weight of evaluation factor that are subjective is always ascertained by experts. The method can cause evaluation bias because of the subjective weights of factors. In this paper, fuzzy theory was introduced to integrate with the subjective weights by experts. Based on the requirement on safety of Air Traffic Management, a set of safety performance indicators is proposed. Multi-level fuzzy comprehensive evaluation model based on fuzzy mathematics is established to evaluate the safety performance of Air Traffic Management. The effectiveness of the method was instanced by the results of example.
Generic Construction of Certificate-Based Encryption in the Standard Model
Authors: Yang Lu, Jiguo Li
Venue: Proceedings of the 2009 Second International Symposium on Electronic Commerce and Security - Volume 01 (2009)

Certificate-based encryption (CBE) is a new asymmetric encryption paradigm which combines public-key encryption (PKE) and identity based encryption (IBE) while preserving their features. CBE provides an efficient implicit certificate mechanism and allows a periodical update of certificate status while eliminating third-party queries for the certificate status. In addition, it also solves the key escrow and distribution problem inherent in IBE. In this paper, we propose a generic construction of CBE scheme based on some general primitives and prove it to be secure in the standard model. We also describe how to use short signature and message authentication code to further improve the efficiency of our generic CBE scheme. This result shows that CBE scheme can be constructed in a more general and efficient way in the standard model.
Real-Time Embedded EEG-Based Brain-Computer Interface
Authors: Li-Wei Ko, I-Ling Tsai, Fu-Shu Yang, Jen-Feng Chung, Shao-Wei Lu, Tzyy-Ping Jung, Chin-Teng Lin
Venue: Advances in Neuro-Information Processing: 15th International Conference, ICONIP 2008, Auckland, New Zealand, November 25-28, 2008, Revised Selected Papers, Part II (2009)

Online artifact rejection, feature extraction, and pattern recognition are essential to advance the Brain Computer Interface (BCI) technology so as to be practical for real-world applications. The goals of BCI system should be a small size, rugged, lightweight, and have low power consumption to meet the requirements of wearability, portability, and durability. This study proposes and implements a moving-windowed Independent Component Analysis (ICA) on a battery-powered, miniature, embedded BCI. This study also tests the embedded BCI on simulated and real EEG signals. Experimental results indicated that the efficacy of the online ICA decomposition is comparable with that of the offline version of the same algorithm, suggesting the feasibility of ICA for online analysis of EEG in a BCI. To demonstrate the feasibility of the wearable embedded BCI, this study also implements an online spectral analysis to the resultant component activations to continuously estimate subject's task performance in near real time.
History Dependent Recommender Systems Based on Partial Matching
Authors: Armelle Brun, Geoffray Bonnin, Anne Boyer
Venue: Proceedings of the 17th International Conference on User Modeling, Adaptation, and Personalization: formerly UM and AH (2009)

This paper focuses on the utilization of the history of navigation within recommender systems. It aims at designing a collaborative recommender based on Markov models relying on partial matching in order to ensure high accuracy, coverage, robustness, low complexity while being anytime.Indeed, contrary to state of the art, this model does not simply match the context of the active user to the context of other users but partial matching is performed: the history of navigation is divided into several sub-histories on which matching is performed, allowing the matching constraints to be weakened. The resulting model leads to an improvement in terms of accuracy compared to state of the art models.
A Study on the Driving Forces of Urban Expansion Using Rough Sets
Authors: Yong Ge, Feng Cao
Venue: Proceedings of the International Conference on Computational Science and Its Applications: Part I (2009)

Urban expansion is the direct manifestation of urbanization and greatly affects economic growth and the decision making process for urban development policies. Therefore, extracting and analyzing the driving forces of urban expansion is an essential issue, especially for future land use planning and urban construction. This paper utilizes rough sets to analyze the driving forces of urban expansion in Guangdong Province, China. To test the validity of the driving force rules, the study area is split into two groups: the training set and the validation set. The driving force rules for urban expansion are extracted in the training set and then used to predict the urban expansion in the validation set. The overall prediction accuracy is 75.5%.
Research on Metadata Criterion of Coalmine Safety
Authors: Lihong Dong
Venue: Proceedings of the 2009 International Conference on Computational Intelligence and Natural Computing - Volume 01 (2009)

Metadata technology is significant to establish the data warehousing of coalmine safety. Effective organization and management Metadata are the important issues of coalmine safety data sharing and coalmine safety data warehousing. The paper discusses the generality and difference of structure data, semi-structure and non-structure data, put forwards the three metadata structure of organization, and brings forward metadata criterion of coalmine safety data warehousing which has the characteristics of openness, compatibility, adaptability. Based on both the three metadata structure of organization and metadata criterion proposed, the coalmine safety metadata management prototype system is developed. The experimental results show that metadata criterion proposed can greatly improve the performance of management system for Coalmine safety data.
AC is Equivalent to the Coherence Principle. Corrigendum to my Paper "Induction Principles for Sets"
Authors: Janusz Czelakowski
Venue: Fundamenta Informaticae (2009)

Theorem 3.7 of [1] is corrected. Two coherence principles and the ultrafilter property for partial functions contained in a relation are formulated. The equivalence of the coherent principles with AC and the equivalence of the ultrafilter property with BPI is shown.
An Adaptive BIC Approach for Robust Speaker Change Detection in Continuous Audio Streams
Authors: Janez Žibert, Andrej Brodnik, France Mihelič
Venue: Proceedings of the 12th International Conference on Text, Speech and Dialogue (2009)

In this paper we focus on an audio segmentation. We present a novel method for robust and accurate detection of acoustic change points in continuous audio streams. The presented segmentation procedure was developed as a part of an audio diarization system for broadcast news audio indexing. In the presented approach, we tried to remove a need for using pre-determined decision-thresholds for detecting of segment boundaries, which are usually the case in the standard segmentation procedures. The proposed segmentation aims to estimate decision-thresholds directly from the currently processed audio data and thus reduces a need for additional threshold tuning from development data. It employs change-detection methods from two well-established audio segmentation approaches based on the Bayesian Information Criterion. Combining methods from both approaches enabled us to adaptively tune boundary-detection thresholds from the underlying processing data. All three segmentation procedures are tested and compared on a broadcast news audio database, where our proposed audio segmentation procedure shows its potential.
Asymmetric Multihop Networks for Multi-capsule Communications within the Gastrointestinal Tract
Authors: Lin Lin, Kai-Juan Wong, Su-Lim Tan, Soo-Jay Phee
Venue: Proceedings of the 2009 Sixth International Workshop on Wearable and Implantable Body Sensor Networks (2009)

The advancements in wireless communication and electronic technologies enable novel health monitoring devices to be developed and deployed for in-vivo medical examination and treatment. Wireless capsule which can examine the gastrointestinal tract with many kinds of sensors and send the collected data outside the human body wirelessly is very promising. To the authors’ best knowledge, no previous work has been done for using multihop communication in multi-capsule networks. In this paper, multihop communications through the human body is proved effective for saving energy at a given transmit/receive circuitry power consumption by simulation. The total energy saving ratio can be more than 90%. This paper also proposes a novel topology for multi-capsule networks, which utilizes asymmetric uplink and downlink routes for bidirectional communication. In this way, the network can achieve a better tradeoff between power consumption and delay performance.
Theta*: any-angle path planning on grids
Authors: Alex Nash, Kenny Daniel, Sven Koenig, Ariel Feiner
Venue: Proceedings of the 22nd national conference on Artificial intelligence - Volume 2 (2007)

Grids with blocked and unblocked cells are often used to represent terrain in computer games and robotics. However, paths formed by grid edges can be sub-optimal and unrealistic looking, since the possible headings are artificially constrained. We present Theta*, a variant of A*, that propagates informati on along grid edges without constraining the paths to grid edges. Theta* is simple, fast and finds short and realistic looking paths. We compare Theta* against both Field D*, the only other variant of A* that propagates information along grid edges without constraining the paths to grid edges, and A* with post-smoothed paths. Although neither path planning method is guaranteed to find shortest paths, we show experimentally that Theta* finds shorter and more realistic looking paths than either of these existing techniques.
Seeing and supporting identity development in science education
Authors: Heidi Carlone, Melissa Cook, Jacqueline Wong, William A. Sandoval, Angela Calabrese Barton, Edna Tan, Nancy Brickhouse
Venue: Proceedings of the 8th international conference on International conference for the learning sciences - Volume 3 (2008)

The primary objective of this session is to highlight ways in which identity can be construed and studied within science education, and to advance a discussion about how science education can embrace its civic responsibility toward students to help them appropriate science as a meaningful tool in their lives beyond school. The four papers reflect a range of perspectives on the construct of identity and approaches to its study and development. Each presentation will focus on the authors' conceptualization of identity and identity development and their approaches to characterizing expressions of identity or identity change through student talk and/or participation in particular contexts of science learning. Presenters will discuss their own goals for identity development within science education, and the implications from their work for approaches to supporting positive identity development through science learning.
Evaluation Model for Venture Capital with Intuitionistic Fuzzy Information
Authors: Yu Lin
Venue: Proceedings of the 2009 IITA International Conference on Services Science, Management and Engineering (2009)

With respect to evaluation model for venture capital with intuitionistic fuzzy information, some operational laws of intuitionistic fuzzy numbers, score function and accuracy function of intuitionistic fuzzy numbers are introduced. We utilize the intuitionistic fuzzy weighted geometric (IFWG) operator to aggregate the intuitionistic fuzzy information corresponding to each alternative, and then rank the alternatives and select the most desirable one(s) according to the score function and accuracy function. Finally, an illustrative example is given to verify the developed approach and to demonstrate its practicality and effectiveness.
WebCT - The quasimoderating effect of perceived affective quality on an extending Technology Acceptance Model
Authors: Manuel J. Sanchez-Franco
Venue: Computers Education (2010)

Perceived affective quality is an attractive area of research in Information System. Specifically, understanding the intrinsic and extrinsic individual factors and interaction effects that influence Information and Communications Technology (ICT) acceptance and adoption - in higher education - continues to be a focal interest in learning research. In this regard, one type of affective reactions toward ICT (in our study, the WebCT), perceived affective quality, is an essential dimension in user technology acceptance. A structural equation modelling, specifically partial least square (PLS), is proposed to assess the relationships between the constructs together with the predictive power of the research model. The results demonstrate that the research model significantly predicts the intention to use the WebCT. The results provide strong support for the proposals that (a) perceived usefulness, ease of use and flow lead the learners towards developing high intention to use the WebCT; and (b) perceived affective quality exhibits a relevant interaction effect on the model. This study, therefore, represents a ''crucial test'' of non-utilitarian influences on use of Web-based applications. The model and results can thus be used to assess motivational design aspects during electronic learning process.