ppxscal/embedding_network huggingface dataset:
(Un)Decidability of Injectivity and Surjectivity in One-Dimensional Sand Automata
Authors: Gaétan Richard
Venue: Proceedings of the 34th International Symposium on Mathematical Foundations of Computer Science 2009 (2009)

Extension of sand pile models, one-dimensional sand automata are an intermediate discrete dynamical system between one dimensional cellular automata and two-dimensional cellular automata. In this paper, we shall study the decidability problem of global behavior of this system. In particular, we shall focus on the problem of injectivity and surjectivity which have the property of being decidable for one-dimensional cellular automata and undecidable for two-dimensional one. We prove the following quite surprising property that surjectivity is undecidable whereas injectivity is decidable. For completeness, we also study these properties on some classical restrictions of configurations (finite, periodic and bounded ones). 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
Modeling rationality in a linguistic framework
Authors: José Luis García-Lapresta, Luis Carlos Meneses
Venue: Fuzzy Sets and Systems (2009)

In classical decision theory there exists a large class of rationality models which try to capture different kinds of behavior when individuals compare by pairs a set of alternatives. All these models assume that decision makers have dichotomous preferences. However, in real decisions individuals feel different degrees of preference. In this paper we have checked the mentioned models in a real case where different kinds of linguistic preferences are allowed. After the empirical analysis, the main conclusion is that the fulfillment of rational conditions decreases when individuals have non-extreme preferences. Based on the obtained empirical evidences, we propose some classes of transitivity conditions in the framework of linguistic preferences.
A Framework for Multi-Objective Clustering and Its Application to Co-Location Mining
Authors: Rachsuda Jiamthapthaksin, Christoph F. Eick, Ricardo Vilalta
Venue: Proceedings of the 5th International Conference on Advanced Data Mining and Applications (2009)

The goal of multi-objective clustering (MOC) is to decompose a dataset into similar groups maximizing multiple objectives in parallel. In this paper, we provide a methodology, architecture and algorithms that, based on a large set of objectives, derive interesting clusters regarding two or more of those objectives. The proposed architecture relies on clustering algorithms that support plug-in fitness functions and on multi-run clustering in which clustering algorithms are run multiple times maximizing different subsets of objectives that are captured in compound fitness functions. MOC provides search engine type capabilities to users, enabling them to query a large set of clusters with respect to different objectives and thresholds. We evaluate the proposed MOC framework in a case study that centers on spatial co-location mining; the goal is to identify regions in which high levels of Arsenic concentrations are co-located with high concentrations of other chemicals in the Texas water supply.
Research on Application of Algorithm of Bayesian Network Used in Network Information Mining
Authors: Aiyue Xia
Venue: Proceedings of the 2009 International Forum on Information Technology and Applications - Volume 01 (2009)

Bayesian network is a graphical model that encodes probabilistic relationships among variables of interest. It is a natural way to express the causal information, and to discover the hidden patterns among the data. Describes the algorithm of Bayesian in the network information on mining applications and verify the actual data after the introduction of the concept and process of Networks Information Mining.
Research on Distributed Time Synchronization in Expressway Toll System
Authors: Lin Guancheng
Venue: Proceedings of the 2009 Asia-Pacific Conference on Information Processing - Volume 02 (2009)

Expressway toll system is a complex distribution network, the synchronization of individual clock in the system is the basis of toll system and expressway management. This paper analyses the hierarchical architecture of time synchronization in the computer network of expressway toll system, and explores the characteristics and applicable conditions of several useful methods of time synchronization. Furthermore, three simple and reliable methods of distributed time synchronization are proposed to ensure the synchronization of individual clock according to their utility in expressway toll system. Finally, the arithmetic method of clock synchronization of the algorithm is offered. The application of the toll system indicates that the synchronization accuracy of network clock not only satisfies the requirement of the expressway toll system, but ensures accurate, efficient and automatic operation of the toll system as well, which also gives guidance to the computer network requiring time synchronization.
A Novel Node Deployment and Clustering Scheme in Wireless Sensor Networks
Authors: Gongben Can, Shaorong Wang
Venue: Proceedings of the 2009 Second International Symposium on Electronic Commerce and Security - Volume 02 (2009)

Clustering techniques in routing protocols is an effective topology control approach, which can increase the scalability of wireless sensor networks and efficiently utilize the limited energy resources of the sensor nodes. However, the problem of the hot spots exists in current clustering algorithms. When cluster heads corporately forward the data packets to sink with multi-hop communication, some cluster heads tend to die earlier due to heavy relay load, which results in the network being partitioned. We present a novel node deployment and clustering scheme based on unequal density (UDNDC) for wireless sensor networks. The more nodes are deployed in the area with more relay traffic, thus they can provide enough energy for the inter-cluster data forwarding. Simulation results show that UDNDC effectively balances the energy consumption among network nodes and obviously prolongs the network lifetime.
Activity recognition from accelerometer data
Authors: Nishkam Ravi, Nikhil Dandekar, Preetham Mysore, Michael L. Littman
Venue: Proceedings of the 17th conference on Innovative applications of artificial intelligence - Volume 3 (2005)

Activity recognition fits within the bigger framework of context awareness. In this paper, we report on our efforts to recognize user activity from accelerometer data. Activity recognition is formulated as a classification problem. Performance of base-level classifiers and meta-level classifiers is compared. Plurality Voting is found to perform consistently well across different settings.
Study of the Management Information System of Real Estate Based on GIS
Authors: Zhao Su-xia, Zhang He-bing
Venue: Proceedings of the 2009 International Forum on Information Technology and Applications - Volume 03 (2009)

The integrated administrative system of the real estate has been developed based on GIS. Depend on the spatial inquiry and analysis that GIS has, the new system covers the functions: management and decision of the real estate development, real estate business, real estate agency, estate management and so on. Moreover the present information of real estate industry can be reflected and offered speedily, timely and dynamic. As a scientific, intelligent and visible management tool the new system has been given for pertinent administrative departments to meet the real estate administration needs. The real estate management will move to higher levels of efficiency and productivity by the new system.
Wired and wireless sensor networks for industrial applications
Authors: Alessandra Flammini, Paolo Ferrari, Daniele Marioli, Emiliano Sisinni, Andrea Taroni
Venue: Microelectronics Journal (2009)

Distributed architectures for industrial applications are a new opportunity to realize cost-effective, flexible, scalable and reliable systems. Direct interfacing of sensors and actuators to the industrial communication network improves the system performance, because process data and diagnostics can be simultaneously available to many systems and also shared on the Web. However, sensors, especially low-cost ones, cannot use standard communication protocols suitable for computers and PLCs. In fact, sensors typically require a cyclic, isochronous and hard real-time exchange of few data, whereas PCs and PLCs exchange a large amount of data with soft real-time constrains. Looking at the industrial communication systems, this separation is clearly visible: several fieldbuses have been designed for specific sensor application areas, whereas high-level industrial equipments use wired/wireless Ethernet and Internet technologies. Recently, traditional fieldbuses were replaced by Real-Time Ethernet protocols, which are ''extended'' versions of Ethernet that meet real-time operation requirements. Besides, real-time wireless sensor networking seems promising, as demonstrated by the growing research activities. In this paper, an overview of the state-of-art of real-time sensor networks for industrial applications is presented. Particular attention has been paid to the description of methods and instrumentation for performance measurement in this kind of architectures.
Energy-Efficient Composite Event Detection in Wireless Sensor Networks
Authors: Mirela Marta, Yinying Yang, Mihaela Cardei
Venue: Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications (2009)

Wireless sensor networks are deployed to monitor and control the physical environment. Sensors can be equipped with one or more sensing components, such as temperature, light, humidity, etc. An atomic event can be detected using one sensing component. A composite event is the combination of several atomic events. We consider a wireless sensor network densely deployed in a monitored area for reliable detection of a predefined composite event. In this paper, we study the energy-efficient k-watching composite event detection problem, concerned with designing a sensor scheduling mechanism that increases network lifetime, when the set of active sensor nodes are connected and collectively k-watch the composite event at all times. We propose a localized connected dominating set based approach and analyze its performance by simulations.
Maintenance by a Committee of Experts: The MACE Approach to Case-Base Maintenance
Authors: Lisa Cummins, Derek Bridge
Venue: Proceedings of the 8th International Conference on Case-Based Reasoning: Case-Based Reasoning Research and Development (2009)

Case-base administrators face a choice of many maintenance algorithms. It is well-known that these algorithms have different biases that cause them to perform inconsistently over different datasets. In this paper, we demonstrate some of the biases of the most commonly-used maintenance algorithms. This motivates our new approach: maintenance by a committee of experts (MACE). We create composite algorithms that comprise more than one individual maintenance algorithm in the hope that the strengths of one algorithm will compensate for the weaknesses of another. In MACE, we combine algorithms in two ways: either we put them in sequence so that one runs after the other, or we allow them to run separately and then vote as to whether a case should be deleted or not. We define a grammar that describes how these composites are created. We perform experiments based on 27 diverse datasets. Our results show that the MACE approach allows us to define algorithms with different trade-offs between accuracy and the amount of deletion.
A Hybrid Approach for Selecting Optimal COTS Products
Authors: Pankaj Gupta, Mukesh Kumar Mehlawat, Garima Mittal, Shilpi Verma
Venue: Proceedings of the International Conference on Computational Science and Its Applications: Part I (2009)

This paper develops a hybrid approach for selecting the optimal Commercial Off-The-Shelf (COTS) software product among alternatives for each module in the development of modular software systems. We draw on multiple methodologies such as quality models (ISO/IEC 9126), analytical hierarchy process (AHP) and fuzzy mathematical programming (FMP) for developing fuzzy multiobjective optimization models for selecting the optimal COTS software products. The objective functions of the models are to maximize the weighted quality and minimize the cost subject to the limitation of the incompatibility among COTS products. The software system consists of several programs, where a specific function of each program can call upon a series of modules. Each module in a software system has different levels of importance that depends on access frequency. For this reason, this study assign different weights to the modules according to their access frequencies using AHP.
Minimum Bayes risk combination of translation hypotheses from alternative morphological decompositions
Authors: Adrià de Gispert, Sami Virpioja, Mikko Kurimo, William Byrne
Venue: Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics, Companion Volume: Short Papers (2009)

We describe a simple strategy to achieve translation performance improvements by combining output from identical statistical machine translation systems trained on alternative morphological decompositions of the source language. Combination is done by means of Minimum Bayes Risk decoding over a shared N-best list. When translating into English from two highly inflected languages such as Arabic and Finnish we obtain significant improvements over simply selecting the best morphological decomposition.
Organizational emotional capability, product and process innovation, and firm performance: An empirical analysis
Authors: Ali E. Akgün, Halit Keskin, John Byrne
Venue: Journal of Engineering and Technology Management (2009)

The concept of emotional capability is one of the competencies that a firm has which is vital for the daily life of the organization. However, the effect of emotional capability, involving the dynamics of encouragement, displaying freedom, playfulness, experiencing, reconciliation, and identification constructs on the firm innovativeness (i.e., product and process) is interestingly missing in the technology and innovation management (TIM) literature. In this study, by investigating 163 Turkish firms, the dynamics of encouragement and experiencing were found to have a positive association with both firm product and process innovativeness; and the dynamics of displaying freedom have a positive relationship with firm process innovativeness. We also demonstrate that the impact of emotional capability constructs on firm innovativeness is contingent upon environmental uncertainty. Specifically, we find that the influence of the dynamics of encouragement on firm product innovation increases with increased rate of environmental uncertainty. Interestingly, the relationship between the dynamics of experiencing and product innovation across low, medium, and high levels of environmental uncertainty is an @?-shaped. And, the relationship between the dynamics of displaying freedom and product innovation across low, medium, and high levels of environmental uncertainty is a U-shaped. In addition, we show that a firm's emotional capability influences its financial and market performance via firm innovativeness. We discuss the theoretical and managerial implications of the study's findings.
An Algorithm for Estimating Fundamental Matrix Based on Removing the Exceptional Points
Authors: Liu Rui, Wang Feng
Venue: Proceedings of the 2009 International Conference on Computational Intelligence and Natural Computing - Volume 01 (2009)

In this paper, an algorithm for estimating fundamental matrix based on removing the exceptional points is proposed. It uses normalized 8-point algorithm to estimate the initial value of the fundamental matrix, and then refines it by eliminating the exceptional points. Furthermore, the Genetic Algorithm(GA) is used to optimize the initial fundamental matrix by minimizing the Sampson error. Experiment results show that our algorithm is quite correct and reasonable for estimating the fundamental matrix.
Analyzing and presenting interaction data: a teacher, student and researcher perspective
Authors: Wouter Van Diggelen, Jeroen Janssen, Maarten Overdijk, Christa S. C. Asterhan, Rakheli Hever, Baruch B. Schwarz, Gijsbert Erkens, Paul Kirschner, Gellof Kanselaar, Kristine Lund, Gregory Dyke, Jean-Jacques Girardot, Annie Corbel
Venue: Proceedings of the 8th international conference on International conference for the learning sciences - Volume 3 (2008)

Students' actions within a CSCL-environment can be recorded and stored as interaction data. This data can be accessed and analyzed automatically. Teachers, students and researchers may benefit from these analyses. It gives teachers and students immediate feedback about performance indicators and it can help researchers to identify meaningful patterns in the interaction data. In the symposium we focus on these three groups of users - the teacher, the student and the researcher - and explore three issues: 1) how can we extract meaningful information from the interaction data, 2) how can this information be used in practice, and 3) how should this information be presented to the user?.
NAIST.Japan: temporal relation identification using dependency parsed tree
Authors: Yuchang Cheng, Masayuki Asahara, Yuji Matsumoto
Venue: Proceedings of the 4th International Workshop on Semantic Evaluations (2007)

In this paper, we attempt to use a sequence labeling model with features from dependency parsed tree for temporal relation identification. In the sequence labeling model, the relations of contextual pairs can be used as features for relation identification of the current pair. Head-modifier relations between pairs of words within one sentence can be also used as the features. In our preliminary experiments, these features are effective for the temporal relation identification tasks.
A Study on the Change of Wetland Landscape Pattern in Honghu City by Using 3S Method
Authors: Huiliang Wang, Xuelei Wang, Rui Xiao, Minghao Mo
Venue: Proceedings of the 2009 International Conference on Environmental Science and Information Application Technology - Volume 02 (2009)

In the paper, the TM (ETM ) images of Honghu city in 1991 and 2001 have been interpreted by using 3S method. The patches, area, morphologic feature of different wetlands types have been analyzed. Then, the diversity index,dominance index, evenness index and fragmentation index have been calculated on the basis of landscape ecology theory and method. In addition, by using the wetlands dynamic model and relative change model, the dynamics of wetlands landscape of Honghu city from 1991 to 2001 have been analyzed and quantitative study was carried out. The result showed that the diversity index and fragmentation index had the ascending trend, but the dominance index had the downtrend. The wetlands area had the downtrend and the dynamics degree is -2.11%. Among the different land use/cover kinds in this region, the descending speed of lake is the biggest. The result of the study will guide people protect wetlands and utilize wetlands effectively.
Sequential Hierarchical Pattern Clustering
Authors: Bassam Farran, Amirthalingam Ramanan, Mahesan Niranjan
Venue: Proceedings of the 4th IAPR International Conference on Pattern Recognition in Bioinformatics (2009)

Clustering is a widely used unsupervised data analysis technique in machine learning. However, a common requirement amongst many existing clustering methods is that all pairwise distances between patterns must be computed in advance. This makes it computationally expensive and difficult to cope with large scale data used in several applications, such as in bioinformatics. In this paper we propose a novel sequential hierarchical clustering technique that initially builds a hierarchical tree from a small fraction of the entire data, while the remaining data is processed sequentially and the tree adapted constructively. Preliminary results using this approach show that the quality of the clusters obtained does not degrade while reducing the computational needs.
Simultaneous variational relation problems and related applications
Authors: Lai-Jiu Lin, Sung-Yu Wang
Venue: Computers Mathematics with Applications (2009)

The aim of this paper is to present an existence result of the simultaneous variational relation problem. As applications of our result, we study the existence theorems of solution for the equilibrium problem, variational inclusions problem, common fixed points and the minimax theorem.
Visual representations of the internet in greek school textbooks and students' experiences
Authors: Vasiliki Spiliotopoulou-Papantoniou, Anthi Karatrantou, Chris Panagiotakopoulos, Gerasimos Koustourakis
Venue: Education and Information Technologies (2009)

Our research is concerned with the visual representations found in textbooks used for the teaching of the Internet in Greek secondary schools. Visualization, as both the product and the process of creation, interpretation and reflection upon pictures and images, is considered here to be very important, as it is the only way students gain insight into the nature and function of the Internet, its size, complexity and invisibility. Initially, we attempted to analyze and reflect upon school textbooks' visual interpretations of the Internet. A scheme of categories of visual representations has been identified and reveals the characteristics of the textbooks' representations as well as their limitations. Sketch-comics and computer snap-shots are the more popular types of Vrep, although a considerable number of them cannot be characterized as accurate and few of them have an explanatory or complementary function in terms of the content presented in the text. We have also explored the impact on students' readings of two visual representations in one of the textbooks, used without any caption or textual information. The phenomenological aspects of the VRep seem to attract students' attention and create obstacles in conceptualizing the main idea conveyed in both representations, but when the field of ICT is implied and not clearly portrayed in the VRep, students face serious problems in recognizing the phenomenon. It seems that it is difficult for an image on its own to paint a thousand words.
Study of Feature Values for Subjective Classification of Music
Authors: Masashi Murakami, Toshikazu Kato
Venue: Proceedings of the 13th International Conference on Human-Computer Interaction. Part II: Novel Interaction Methods and Techniques (2009)

In this research, we analyze how the sound and music relate to humans from the aspect of Kansei engineering. We analyze what features of the sound humans pay attention and how humans interpret sound. Therefore, we divide the signal processing of sound that humans do into four levels. At the physiological level, processing is done by the auditory characteristic. In this level, humans don't interpret the image of the sound yet. There is no subjectivity for the sound. By using auditory characteristic, we investigate the features which help in the case that sound and music is analyzed. We consider that the processing at early stage of auditory nervous system is to extract the change in power, which is obtained from the segmentation of the sound-signals which is divided by band of the frequency and time interval, and its contrast. We also consider the features obtained by that extractation. Moreover, in the cognitive level, we analyze the correlation of that features with the word of interpretation that humans do subjectively. By these modelings, we develop the method of retrieving the sound and music that having the similarity, or having the image that is expressed by any subjective words.