ppxscal/embedding_network huggingface dataset:
Trace ratio criterion for feature selection
Authors: Feiping Nie, Shiming Xiang, Yangqing Jia, Changshui Zhang, Shuicheng Yan
Venue: Proceedings of the 23rd national conference on Artificial intelligence - Volume 2 (2008)

Fisher score and Laplacian score are two popular feature selection algorithms, both of which belong to the general graph-based feature selection framework. In this framework, a feature subset is selected based on the corresponding score (subset-level score), which is calculated in a trace ratio form. Since the number of all possible feature subsets is very huge, it is often prohibitively expensive in computational cost to search in a brute force manner for the feature subset with the maximum subset-level score. Instead of calculating the scores of all the feature subsets, traditional methods calculate the score for each feature, and then select the leading features based on the rank of these feature-level scores. However, selecting the feature subset based on the feature-level score cannot guarantee the optimum of the subset-level score. In this paper, we directly optimize the subset-level score, and propose a novel algorithm to efficiently find the global optimal feature subset such that the subset-level score is maximized. Extensive experiments demonstrate the effectiveness of our proposed algorithm in comparison with the traditional methods for feature selection.
Derivation of Motion Characteristics Using Affine Shape Adaptation for Moving Blobs
Authors: Jorge Sanchez, Reinhard Klette, Eduardo Destefanis
Venue: Statistical and Geometrical Approaches to Visual Motion Analysis: International Dagstuhl Seminar, Dagstuhl Castle, Germany, July 13-18, 2008. Revised Papers (2009)

This chapter applies anisotropic Gaussian scale space theory for modeling affine shape modifications of moving blobs in the context of vision-based driver assistance systems. First, affine blobs are detected in an image sequence and tracked; second, their scale ratios are used for the derivation of 3D motion characteristics. For example, this also allows to estimate the navigation angles of a moving camera in 3D space. The theoretical concept is explained in detail, and illustrated by a few experiments, including an indoor experiment and also the estimation of navigation angles of a car (i.e., of the ego-vehicle) in provided test sequences. The numerical evaluations indicate the validity of the idea and advantages to vehicle vision.
Propositional games with explicit strategies
Authors: Bryan Renne
Venue: Information and Computation (2009)

This paper presents a game semantics for LP, Artemov's Logic of Proofs. The language of LP extends that of propositional logic by adding formula-labeling terms, permitting us to take a term t and an LP formula A and form the new formula tA. We define a game semantics for this logic that interprets terms as winning strategies on the formulas they label, so tA may be read as ''t is a winning strategy on A.''LP may thus be seen as a logic containing in-language descriptions of winning strategies on its own formulas. We apply our semantics to show how winnable instances of certain extensive games with perfect information may be embedded into LP. This allows us to use LP to derive a winning strategy on the embedding, from which we can extract a winning strategy on the original, non-embedded game. As a concrete illustration of this method, we compute a winning strategy for a winnable instance of the well-known game Nim.
The Use of Multimodal Representation in Icon Interpretation
Authors: Siné Mcdougall, Alexandra Forsythe, Sarah Isherwood, Agnes Petocz, Irene Reppa, Catherine Stevens
Venue: Proceedings of the 8th International Conference on Engineering Psychology and Cognitive Ergonomics: Held as Part of HCI International 2009 (2009)

Identifying icon functions differs from naming pictures in that strong semantic links between pictures and their names have been formed over a long period of time whereas the meaning of icons has often to be learned. This paper examines roles of icon characteristics such as complexity, concreteness, familiarity and aesthetic appeal in determining how easily icons can be learned and identified. The role of these characteristics is seen as dynamic, changing as the user learns the icon set. It is argued that the way in which users learn icon meanings is similar to the processes involved in language learning. Icon meanings are learned by drawing on rich multimodal representations which are the result of our world experience. This approach could lead to a better understanding of how multimodal information can be most usefully presented on interfaces.
Empirical Study of Relational Learning Algorithms in the Phase Transition Framework
Authors: Erick Alphonse, Aomar Osmani
Venue: Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part I (2009)

Relational Learning (RL) has aroused interest to fill the gap between efficient attribute-value learners and growing applications stored in multi-relational databases. However, current systems use general- purpose problem solvers that do not scale-up well. This is in contrast with the past decade of success in combinatorics communities where studies of random problems, in the phase transition framework, allowed to evaluate and develop better specialised algorithms able to solve real-world applications up to millions of variables. A number of studies have been proposed in RL, like the analysis of the phase transition of a NP-complete sub-problem, the subsumption test, but none has directly studied the phase transition of RL. As RL, in general, is ${\it \Sigma}_2-hard$, we propose a first random problem generator, which exhibits the phase transition of its decision version, beyond NP. We study the learning cost of several learners on inherently easy and hard instances, and conclude on expected benefits of this new benchmarking tool for RL.
WeMe: Seamless Active and Passive Liquid Communication
Authors: Nicolas Masson, Wendy E. Mackay
Venue: Proceedings of the 13th International Conference on Human-Computer Interaction. Part II: Novel Interaction Methods and Techniques (2009)

WeMe is designed to help remote families stay in touch, providing peripheral awareness of each other combined with the possibility of more direct interaction. WeMe's ferrofluid bubbles move in response to ambient sounds, both local and distant. As many as three family members can generate patterns intentionally, by moving their hands around the surface. WeMe acts as a stand-alone sculpture, a passive indicator of remote activity and a source of shared interaction.
Health Diagnosis for Aircraft Based on EMD and Neural Network
Authors: Jianguo Cui, Xinqi Zheng, Ming Li, Zhonghai Li, Dong Liu
Venue: Proceedings of the 2009 International Conference on Measuring Technology and Mechatronics Automation - Volume 01 (2009)

To effectively diagnose the aircraft structure components fatigue damages, a new kind of health diagnosis approach for the aircraft, based on experience modal decomposition (EMD) and probabilistic neural network (PNN), is proposed in this paper. The advanced acoustic emission (AE) technique is used to monitor the aircraft stabilizer health state and get the AE information. And the AE information from the aircraft stabilizer is decomposed into the limited inherent modality function (IMF) by the EMD, which is quite fit for dealing with the non-linear and non-steady signal. The IMF energy is extracted to construct the eigenvectors. Then the health status of the aircraft can be diagnosed with the eigenvectors by PNN health monitor. Experiments show that this method can effectively monitor the fatigue crack of the aircraft stabilizer. It presents a new approach to diagnose effectively health state of aircraft structure components.
Determination of Inspection Threshold Using Perceptive Sensitivities of Experienced Panel
Authors: Masao Nakagawa, Hidetoshi Nakayasu, Tetsuya Miyoshi
Venue: Proceedings of the Symposium on Human Interface 2009 on ConferenceUniversal Access in Human-Computer Interaction. Part I: Held as Part of HCI International 2009 (2009)

A determination of the threshold of inspection has been proposed based on the sensitivities by perception of panel. As the simulation in the proposed methods based on theory of signal detection are applied to determine the threshold level of experienced panels. It was found from the results that the value of index that evaluated the degree of experiensed skill enabled one to determine the threshold level of inspection.
"Whose Rule Is It Anyway?" --- A Case Study in the Internationalization of User-Configurable Business Rules
Authors: Morgan Mccollough
Venue: Proceedings of the 3rd International Conference on Internationalization, Design and Global Development: Held as Part of HCI International 2009 (2009)

This paper consists of a case study concerning the internationalization of an electronic invoice management web application and its central rules engine. It examines the challenges faced in introducing internationalization changes at the level of a custom scripting language processor and the problems inherent in maintaining compatibility with existing deployments. The paper outlines the specific solution and the ways in which the key concepts of locale context and lazy initialization may be applied to other similar internationalization problems. 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
Adaptive Multiplexing Based on E-model for Reducing Network Overhead in Voice over IP Security Ensuring Conversation Quality
Authors: Rafael Mendes Pereira, Liane Margarida Rockenbach Tarouco
Venue: Proceedings of the 2009 Fourth International Conference on Digital Telecommunications (2009)

Obtaining VoIP security through the IPsec protocol increases packet size, thus substantially increasing the network overhead. One way of mitigating such a problem consists of multiplexing calls so that the transmission of redundant data is reduced. The performance of such technique is directly linked to the number of concurrent calls; however, in more constrained scenarios, the existence of several simultaneous calls is not a premise that may be always assumed. Expanding packets' grouping time is an approach that can improve data compression in scenarios with only a few simultaneous calls; notwithstanding, such an approach reduces the quality of calls, increasing the end-to-end delay. In this work we propose an adaptive multiplexing solution based on the E-model recommendation, which objective consists of increasing the multiplexing capacity yet respecting the expected levels of quality during conversation. Results have shown that the proposed solution makes it possible to attain a higher compression rate when compared to traditional methods in favorable scenarios and better quality in unfavorable ones.
SAM: enabling practical spatial multiple access in wireless LAN
Authors: Kun Tan, He Liu, Ji Fang, Wei Wang, Jiansong Zhang, Mi Chen, Geoffrey M. Voelker
Venue: Proceedings of the 15th annual international conference on Mobile computing and networking (2009)

Spatial multiple access holds the promise to boost the capacity of wireless networks when an access point has multiple antennas. Due to the asynchronous and uncontrolled nature of wireless LANs, conventional MIMO technology does not work efficiently when concurrent transmissions from multiple stations are uncoordinated. In this paper, we present the design and implementation of a crosslayer system, called SAM, that addresses the challenges of enabling spatial multiple access for multiple devices in a random access network like WLAN. SAM uses a chain-decoding technique to reliably recover the channel parameters for each device, and iteratively decode concurrent frames with misaligned symbol timings and frequency offsets. We propose a new MAC protocol, called CCMA, to enable concurrent transmissions by different mobile stations while remaining backward compatible with 802.11. Finally, we implement the PHY and MAC layer of SAM using the Sora high-performance software radio platform. Our evaluation results under real wireless conditions show that SAM can improve network uplink throughput by 70% with two antennas over 802.11.
Information Security Governance
Authors: Krag Brotby
Venue: Wiley Series In Systems Engineering And Management (2009)

This book provides an understanding of governance and its relevance to information security. It gives readers a clear, step-by-step approach to developing a sound security strategy aligned with their business objectives in order to ensure a predictable level of functionality and assurance. Next, it explores various approaches to implementing the strategy, guiding the reader toward practical, workable solutions. A broad range of business managers, IT security managers, and information security managers will value the guidance, action plans, and sample policies provided in this comprehensive book. 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
Complementaries of Greek Means with Respect to the Logarithmic Mean
Authors: Iulia Costin
Venue: Proceedings of the 2008 10th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (2008)

The mean N is the complementary of the mean M with respect to the mean P if P(M, N) = P. We study the complementaries of Greek means with respect to the logarithmic mean. We look after the complementary of a mean in some families of means. Most of the computations are performed with the symbolic capabilities of the Maple computer algebra system.
Beliefs about learning and learning strategies of Chinese English for international business (EIB) students in project-based learning instruction
Authors: Zhao Ke, Carol K. K. Chan
Venue: Proceedings of the 8th international conference on International conference for the learning sciences - Volume 3 (2008)

This study examined students' beliefs and strategies in project-based learning among International Business students in China and the relationships among these measures and their contribution to academic performance. In-depth interviews with 25 second-year students focused on their project learning experience examining their epistemology and strategy use. Analysis of interview data identified different patterns for beliefs, collaboration, and strategy use. Significant correlations were found among beliefs and strategies as well as with learning outcomes.
Heuristics for Implementation of Wiki Technology in Higher Education Learning
Authors: Portia Pusey, Gabriele Meiselwitz
Venue: Proceedings of the 3d International Conference on Online Communities and Social Computing: Held as Part of HCI International 2009 (2009)

This paper discusses the use of wiki technology in higher education. Wikis are simple online information systems which often serve user communities. In higher education, wikis have been used in a supporting function to traditional courses; however, there is little research on wikis taking on a larger role as learning environments. This paper explores how wikis support goals of constructivist learning environments, especially communal constructivism theory. Further, it summarizes results of current research using wikis in the classroom and considers elements which can improve the use of wikis for learning. The paper concludes with a proposal of nine guidelines to improve the use of wiki technology as learning environments in higher education.
Unsupervised discovery of Persian morphemes
Authors: Mohsen Arabsorkhi, Mehrnoush Shamsfard
Venue: Proceedings of the Eleventh Conference of the European Chapter of the Association for Computational Linguistics: Posters & Demonstrations (2006)

This paper reports the present results of a research on unsupervised Persian morpheme discovery. In this paper we present a method for discovering the morphemes of Persian language through automatic analysis of corpora. We utilized a Minimum Description Length (MDL) based algorithm with some improvements and applied it to Persian corpus. Our improvements include enhancing the cost function using some heuristics, preventing the split of high frequency chunks, exploiting penalty for first and last letters and distinguishing pre-parts and post-parts. Our improved approach has raised the precision, recall and f-measure of discovery by respectively %32, %17 and %23.
Home Care Personalisation with Individual Intervention Plans
Authors: David Isern, Antonio Moreno, Gianfranco Pedone, David Sánchez, László Z. Varga
Venue: Knowledge Management for Health Care Procedures: ECAI 2008 Workshop, K4HelP 2008, Patras, Greece, July 21, 2008, Revised Selected Papers (2009)

The adoption of general intervention plans (guidelines) according to the particular circumstances of both the patient and the doctor's diagnostic is a very challenging task. Although there are some available geriatric guidelines, the usual Home Care patients suffer from a set of co-morbid conditions and diseases that hampers the direct application of standard protocols. The representation, creation and execution of individual intervention plans in a Home Care unit are complex tasks to be accomplished by different kinds of actors. This paper presents an architecture for dealing with the whole Home Care scenario but paying special attention to two issues. The first is the creation of Individual Intervention Plans by merging several clinical guidelines. The second is the accurate description of medical knowledge in order to know which data are contained in every step of the pathway and which actor is able to perform it.
Fast Local Support Vector Machines for Large Datasets
Authors: Nicola Segata, Enrico Blanzieri
Venue: Proceedings of the 6th International Conference on Machine Learning and Data Mining in Pattern Recognition (2009)

Local SVM is a classification approach that combines instance-based learning and statistical machine learning. It builds an SVM on the feature space neighborhood of the query point in the training set and uses it to predict its class. There is both empirical and theoretical evidence that Local SVM can improve over SVM and kNN in terms of classification accuracy, but the computational cost of the method permits the application only on small datasets. Here we propose FastLSVM, a classifier based on Local SVM that decreases the number of SVMs that must be built in order to be suitable for large datasets. FastLSVM precomputes a set of local SVMs in the training set and assigns to each model all the points lying in the central neighborhood of the k points on which it is trained. The prediction is performed applying to the query point the model corresponding to its nearest neighbor in the training set. The empirical evaluation we provide points out that FastLSVM is a good approximation of Local SVM and its computational performances on big datasets (a large artificial problem with 100000 samples and a very large real problem with more than 500000 samples) dramatically ameliorate performances of SVM and its fast existing approximations improving also the generalization accuracies.
Estimation of Visually Induced Motion Sickness from Velocity Component of Moving Image
Authors: Hiroyasu Ujike
Venue: Proceedings of the 3rd International Conference on Virtual and Mixed Reality: Held as Part of HCI International 2009 (2009)

The purpose of the study is to examine whether the effects of global motion, (GM), on visually induced motion sickness, (VIMS), found with visual stimulus consisting of simple global motion will be applied to the effects of moving images including combination of global motion on VIMS. We, previously, found that velocity, but not temporal frequency component, of GM dominates subjective scores related to VIMS in the experiments presenting simple GM. To achieve the purpose, I made a model to estimate discomfort level of a standard observer during watching a moving image. The model, at the beginning, analyses GM included in the movie; and then, the time-series of velocity data in each element of analyzed GM is compared with the characteristics of simple GM on VIMS for estimating discomfort level. The validity of the model was examined by comparing the estimated discomfort level and actually measured average discomfort level using identical video movie which rather easily inducing VIMS. As a result, the model well estimates the values of subjective score actually measured during observers watching video movies. 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
Formal methods for analysis of discrete systems using a specification language
Authors: S. L. Kryvyi, A. V. Chugayenko
Venue: Cybernetics and Systems Analysis (2009)

A realization of an algorithm that translates an MSC diagram (an MSC document) into an event equivalent Petri net is described, and the correctness of the algorithm is proved. The net obtained in this way can be used to analyze properties of the original MSC document. The mentioned algorithm is a part of a system designed for verification and analysis of MSC documents.
Rescaling Non-metric Data to Metric Data Using Multi-Dimensional Scaling
Authors: Kelley M. Engle, Guisseppi A. Forgionne
Venue: Proceedings of the 3rd International Conference on Internationalization, Design and Global Development: Held as Part of HCI International 2009 (2009)

Rescaling of nominal- and ordinal-scaled data to interval-scaled data is an important preparatory step prior to applying parametric statistical tests. Without rescaling, the analyst typically must resort to non-parametric tests that are less robust statistically than the metric counterparts. Multi-dimensional scaling (MDS) is a procedure that can be used to perform the desired rescaling. This paper utilizes MDS to transform nonmetric data from the IAN (Interactive Autism Network) and illustrates the application of the results to autism. Two simulated distributions were created from the MDS procedure to determine the best transformation. The tests reveal that either a normal or uniform distribution is acceptable with the uniform distribution performing marginally better than the normal.
Hierarchical location and topic based query expansion
Authors: Shu Huang, Qiankun Zhao, Prasenjit Mitra, C. Lee Giles
Venue: Proceedings of the 23rd national conference on Artificial intelligence - Volume 2 (2008)

In this paper, we propose a novel approach to expand queries by exploring both location information and topic information of the queries. Users at different locations tend to have different vocabularies, while the different expressions coming from different vocabularies may relate to the same topics. Thus these expressions are identified as location sensitive and can be used for query expansion. We propose a hierarchical query expansion model, which employs a two-level SVM classification model to classify queries as location sensitive or location non-sensitive, where the former are further classified into same location sensitive and different location sensitive. For the location sensitive queries, we propose an LDA based topic-level query similarity measure to rank the list of similar queries. Experiments with 2G raw log data from CiteSeer and Excite show that our hierarchical classification model predicts the query location sensitivity with more than 80% precision and that the final search result is significantly better than existing query expansion methods.