ppxscal/embedding_network huggingface dataset:
Rule Extraction from Incomplete Decision Tables
Authors: Renpu Li, Dedong Zhang, Yongsheng Zhao, Fuzeng Zhang
Venue: Proceedings of the 2009 WASE International Conference on Information Engineering - Volume 01 (2009)

Rule extraction is an important issue of data mining and many efficient algorithms based on rough sets have been presented for obtaining rules from decision tables. However, little work has been focused on extracting rules from the incomplete decision tables. In this paper based on an improved discernibility matrix an efficient method for obtaining all optimal credible decision rules from an incomplete decision table is proposed. Through uniting the objects of a maximal tolerance class into a new object the scale of discernibility matrix used to produce the disjunction of rules is greatly reduced, and then the computation efficiency of the rule extraction gets an obvious improvement. Theoretical analysis and experiments indicate that the improved method is more efficient for obtaining optimal credible decision rules from an incomplete decision tables.
The Five Commandments of Activity-Aware Ubiquitous Computing Applications
Authors: Nasim Mahmud, Jo Vermeulen, Kris Luyten, Karin Coninx
Venue: Proceedings of the 2nd International Conference on Digital Human Modeling: Held as Part of HCI International 2009 (2009)

Recent work demonstrates the potential for extracting patterns from users' behavior as detected by sensors. Since there is currently no generalized framework for reasoning about activity-aware applications, designers can only rely on the existing systems for guidance. However, these systems often use a custom, domain-specific definition of activity pattern. Consequently the guidelines designers can extract from individual systems are limited to the specific application domains of those applications. In this paper, we introduce five high-level guidelines or commandments for designing activity-aware applications. By considering the issues we outlined in this paper, designers will be able to avoid common mistakes inherent in designing activity-aware applications.
Norm emergence in agent societies formed by dynamically changing networks
Authors: Bastin Tony Roy Savarimuthu, Stephen Cranefield Martin K. Purvis Maryam A. Purvis
Venue: Web Intelligence and Agent Systems (2009)

In this paper we describe how our previously proposed role model agent mechanism for norm emergence can be applied to artificial agent societies with network topologies that are changing dynamically. Dynamically changing network topologies account for agents joining and leaving the network and the links that are created and removed between agents in a society. In order to construct a dynamically changing network we have adopted a model representing agents as particles colliding in a social space. We demonstrate that the role model agent mechanism for norm emergence works on top of dynamically created network topologies that represent social relationship structures.
Application of mesh-adaptation for pollutant transport by water flow
Authors: Fayssal Benkhaldoun, Imad Elmahi, Mohammed Seaïd
Venue: Mathematics and Computers in Simulation (2009)

An adaptive finite volume method is proposed for the numerical solution of pollutant transport by water flows. The shallow water equations with eddy viscosity, bottom friction forces and wind shear stresses are used for modelling the water flow whereas, a transport-diffusion equation is used for modelling the advection and dispersion of pollutant concentration. The adaptive finite volume method uses simple centred-type discretization for the source terms, can handle complex topography using unstructured grids and satisfies the conservation property. The adaptation criteria are based on monitoring the pollutant concentration in the computational domain during its dispersion process. The emphasis in this paper is on the application of the proposed method for numerical simulation of pollution dispersion in the Strait of Gibraltar. Results are presented using different tidal conditions and wind-induced flow fields in the Strait.
A Fuzzy Terminal Sliding Mode Control Method
Authors: Jun Wang
Venue: Proceedings of the 2009 WASE International Conference on Information Engineering - Volume 02 (2009)

Abstract—A scheme which combines fuzzy control with terminal sliding mode control is proposed in this paper, and stability of the proposed control scheme is proved. It is not only guaranteed that the output tracking error converges to zero in finite time which can be set arbitrarily, but also the chattering phenomenon is alleviated effectively by using the fuzzy logic controller to substituted the signum function. Simulation results show the effectiveness of the proposed method.
A language of tactile motion instructions
Authors: Daniel Spelmezan, Anke Hilgers, Jan Borchers
Venue: Proceedings of the 11th International Conference on Human-Computer Interaction with Mobile Devices and Services (2009)

Tactile motion instructions are vibrotactile feedback patterns delivered across the entire body that indicate how to move during physical activities. This work investigates the perception and identification of such patterns, based on two different metaphors, under stationary and active situations. We further combine and sequentially trigger different patterns to explore whether tactile motion instructions are understandable as a simple language. A tactile language could represent motion sequences to guide students during demanding exercises. Finally, the presented studies provide insights into perception and interpretation of tactile feedback and help to inform a design space for full-body vibrotactile cues.
Time Series Classification Based on Attributes Weighted Sample Reducing KNN
Authors: Shaoqing Xu, Qiangyi Luo, Huabo Li, Lei Zhang
Venue: Proceedings of the 2009 Second International Symposium on Electronic Commerce and Security - Volume 02 (2009)

KNN is widely used in classification, but it could not gain good performance for multiattribute time series classifying. According to the characteristic of multiattribute time series and shortage of KNN, the attributes weighted sample reducing KNN classification approach—WRKNN is proposed. Two major aspects are improved for KNN classification, one is to give weight to the attributes of time series; the other one is to reduce the training set to relative equal density based on weighted distance. A equally distributed training data set is obtained by the improved KNN approach, and the number of training samples is decreased at the same time, hence the efficiency and accuracy is enhanced. At last, the feasible of WRKNN is tested by the experiment.
iFeel_IM! Emotion Enhancing Garment for Communication in Affect Sensitive Instant Messenger
Authors: Dzmitry Tsetserukou, Alena Neviarouskaya, Helmut Prendinger, Naoki Kawakami, Mitsuru Ishizuka, Susumu Tachi
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)

In the paper we are proposing a conceptually novel approach to reinforcing (intensifying) own feelings and reproducing (simulating) the emotions felt by the partner during online communication through specially designed system, iFeel_IM!. The core component, Affect Analysis Model, automatically sense nine emotions from text. The detected emotion is stimulated by innovative haptic devices (HaptiHeart, HaptiHug, HaptiTickler, HaptiCooler, and HaptiWarmer) integrated into iFeel_IM! The implemented system can considerably enhance emotionally immersive experience of real-time messaging.
Condensed Representation of Sequential Patterns According to Frequency-Based Measures
Authors: Marc Plantevit, Bruno Crémilleux
Venue: Proceedings of the 8th International Symposium on Intelligent Data Analysis: Advances in Intelligent Data Analysis VIII (2009)

Condensed representations of patterns are at the core of many data mining works and there are a lot of contributions handling data described by items. In this paper, we tackle sequential data and we define an exact condensed representation for sequential patterns according to the frequency-based measures. These measures are often used, typically in order to evaluate classification rules. Furthermore, we show how to infer the best patterns according to these measures, i.e., the patterns which maximize them. These patterns are immediately obtained from the condensed representation so that this approach is easily usable in practice. Experiments conducted on various datasets demonstrate the feasibility and the interest of our approach.
CBSEAS, a summarization system integration of opinion mining techniques to summarize blogs
Authors: Aurélien Bossard, Michel Généreux, Thierry Poibeau
Venue: Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics: Demonstrations Session (2009)

In this paper, we present a novel approach for automatic summarization. Our system, called CBSEAS, integrates a new method to detect redundancy at its very core, and produce more expressive summaries than previous approaches. Moreover, we show that our system is versatile enough to integrate opinion mining techniques, so that it is capable of producing opinion oriented summaries. The very competitive results obtained during the last Text Evaluation Conference (TAC 2008) show that our approach is efficient.
Certificateless Threshold Ring Signature
Authors: Shuang Chang, Duncan S. Wong, Yi Mu, Zhenfeng Zhang
Venue: Information Sciences: an International Journal (2009)

We propose a t-out-of-n Certificateless Threshold Ring Signature (CL-TRS) scheme and prove its security under a new and stronger set of security models. The models capture a new adversarial capability called User Partial Key Replacement Attack, which has been considered practical and realistic but has never been formalized before. The new scheme requires only a constant number of bilinear pairing operations for signature verification. It also has a compact signature size which is linear to the number of non-signers (i.e. n-t) rather than that of actual signers. We also propose a 1-out-of-n CL-TRS (i.e. a certificateless ring signature scheme) which has the most efficient verification among all the certificateless ring signature schemes currently known.
Cutting Planes and the Parameter Cutwidth
Authors: Stefan Dantchev, Barnaby Martin
Venue: Proceedings of the 5th Conference on Computability in Europe: Mathematical Theory and Computational Practice (2009)

We introduce the parameter cutwidth for the Cutting Planes (CP) system of Gomory and Chvátal. We provide linear lower bounds on cutwidth for two simple polytopes. Considering CP as a propositional refutation system, one can see that the cutwidth of a CNF contradiction F is always bound above by the Resolution width of F. We provide an example proving that the converse fails: there is an F which has constant cutwidth, but has Resolution width ¿(n). Following a standard method for converting an FO sentence ¿, without finite models, into a sequence of CNFs, F ¿,n , we provide a classification theorem for CP based on the sum cutwidth plus rank. Specifically, the cutwidth+rank of F ¿,n is bound by a constant c (depending on ¿ only) iff ¿ has no (infinite) models. This result may be seen as a relative of various gap theorems extant in the literature.
`I Know That You Know' - Ascertaining Mutual Awareness of Recipient's Availability Status in Instant Messaging Applications
Authors: Agnieszka Matysiak Szóstek, Berry Eggen
Venue: Proceedings of the 12th IFIP TC 13 International Conference on Human-Computer Interaction: Part I (2009)

This study investigated ways to attain mutual, reciprocal awareness of recipient's availability status in Instant Messaging (IM) applications. For that purpose we designed, implemented and tested a prototype of an IM system named DoNTBother. The analysis of the quantitative and qualitative results showed that displaying status indication in the chat box encouraged participants to show more respect towards the communicative state of their colleagues comparing to situations, in which the status indication was presented only in the `buddy list' view. These findings empirically confirm the importance of reciprocal awareness as defined by Erickson and Kellogg [12] who argued that, to stimulate social behaviours, systems need to maintain the mutual knowledge of who knows what of the information that is shared among users. The study also showed that mutual awareness needs to be maintained not only during communication initiation but also throughout the entire communication duration. To achieve that Instant Messaging systems need to: (i) support indicating the time frame for answering messages in situations when the recipient is not instantaneously able to engage in a conversation, (ii) support specifying the urgency of a message and also (iii) support indicating communication breakdowns especially if they are caused by a reason occurring outside the application domain.
Automatic Matching of Infrared Image Sequences Based on Rotation Invariant
Authors: Jing-zheng Liu, Xu-chu Yu, Ling-qing Gong, Wen-shuai Yu
Venue: Proceedings of the 2009 International Conference on Environmental Science and Information Application Technology - Volume 02 (2009)

Infrared image sequences matching is a key technique in the field of video object orientation, object orientation, recognition etc.... This technique is a process of searching corresponding relationships between pixels in infrared images, which influences the precision of infrared image registrations directly. In order to accelerate the search speed, the Pyramid Strategy is introduced. In view of such characteristics as low S/N ratio and great distortion of infrared image sequences, wavelet threshold arithmetic is also introduced when filtering the infrared images in preprocessing. Considering the characteristics that the rotational angles between the Unmanned Aerial Vehicle infrared images are usually large, SIFT is introduced in image sequences matching, which combines method of correlative coefficient controls to get rid of the wrong matching points. From this way, it achieves a good effect which won’t be influenced by the large angles of the sensor flat in marching.
A Functional Implementation of the Asynchronous Message Service
Authors: Andrew J. Harris
Venue: Proceedings of the Third IEEE International Conference on Space Mission Challenges for Information Technology (2009)

The Asynchronous Message Service (AMS) is a subscription based message passing framework for use in flight software applications. It is designed to allow multiple flight software applications to communicate without the need for a central message routing server. This paper describes an AMS client implementation written in a functional programming language. Functional programming languages are expressive and powerful and this paper illustrates how some of the powerful features can be leveraged to build domain relevant software.
ColorsInMotion: interactive visualization and exploration of video spaces
Authors: João Martinho, Teresa Chambel
Venue: Proceedings of the 13th International MindTrek Conference: Everyday Life in the Ubiquitous Era (2009)

We have been witnessing a rapid explosion of video data in richer and broader widely accessed media spaces. Video itself is a very rich medium, including pictures, text and audio that change in time. This richness makes these information spaces very interesting, allowing the communication of huge amounts of information and an excellent platform for creativity to be expressed and explored, but it comes with a challenging complexity to handle. Visualization techniques can help to handle the complexity and to express the richness in these information spaces. This paper presents an interactive environment to visualize and explore a video space with a semantic focus on cultural aspects, and stressing features such as their color dominance, rhythm and movement, at the level of the video space and the individual videos. It allows to capture, experience, and express videos' properties and relations, providing the means to gain new insights into our culture and to influence the expression of its intrinsic aesthetics in creative ways.
Synthesis of fast programs for maximum segment sum problems
Authors: Srinivas Nedunuri, William R. Cook
Venue: Proceedings of the eighth international conference on Generative programming and component engineering (2009)

It is well-known that a naive algorithm can often be turned into an efficient program by applying appropriate semantics-preserving transformations. This technique has been used to derive programs to solve a variety of maximum-sum programs. One problem with this approach is that each problem variation requires a new set of transformations to be derived. An alternative approach to generation combines problem specifications with flexible algorithm theories to derive efficient algorithms. We show how this approach can be implemented in Haskell and applied to solve constraint satisfaction problems. We illustrate this technique by deriving programs for three varieties of maximum-weightsum problem. The derivations of the different programs are similar, and the resulting programs are asymptotically faster in practice than the programs created by transformation.
Unsupervised relation disambiguation with order identification capabilities
Authors: Jinxiu Chen, Donghong Ji, Chew Lim Tan, Zhengyu Niu
Venue: Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing (2006)

We present an unsupervised learning approach to disambiguate various relations between name entities by use of various lexical and syntactic features from the contexts. It works by calculating eigen-vectors of an adjacency graph's Laplacian to recover a submanifold of data from a high dimensionality space and then performing cluster number estimation on the eigenvectors. This method can address two difficulties encoutered in Hasegawa et al. (2004)'s hierarchical clustering: no consideration of manifold structure in data, and requirement to provide cluster number by users. Experiment results on ACE corpora show that this spectral clustering based approach outperforms Hasegawa et al. (2004)'s hierarchical clustering method and a plain k-means clustering method.
The Research of the Niche Particle Swarm Optimization Based on Self-Adaptive Radius Technology
Authors: Qingling Zhao
Venue: Proceedings of the 2009 Asia-Pacific Conference on Information Processing - Volume 01 (2009)

The particle swarm optimization (PSO) first proposed by Eberhart and Kennedy, is a computational intelligence technique. The algorithm has shortcoming of premature convergence and slow convergence at the latter phase. In order to avoid these shortcomings we put forward the niche particle swarm optimization based on self-adaptive radius. This algorithm is proposed by the particle swarm optimization and Niche technology, it solves the PSO’s problem of premature convergence and slow convergence in latter phase and it improves the sharing mechanism at the role of algorithms through self-adaptive radius technology. Niche population is constituted by the particle which has the similar distance, then every particle is evolved by the PSO in each niche population, and the best individual is preserved in next generation. The algorithm is terminated until the satisfactory fitness value is found. The performance of NPSO is validated by Ackley function.
On Maximizing IP-SAN Throughput over TCP Connections with Automatic Parallelism Tuning for Long-Fat Networks
Authors: Takamichi Nishijima, Fumito Inoue, Hiroyuki Ohsaki, Yoshihiro Nomoto, Makoto Imase
Venue: Proceedings of the 2009 Ninth Annual International Symposium on Applications and the Internet (2009)

In this paper, we propose BDL-APT (Block Device Layer with Automatic Parallelism Tuning) that maximizes the throughput of IP-SAN protocols in long-fat networks. BDL-APT parallelizes data transfer using multiple IP-SAN sessions at a block device layer, and adjusts the number of active IP-SAN sessions automatically according to network status. A block device layer is a layer that receives read/write requests from an application or a file system, and relays those requests to a storage device. BDL-APT automatically optimizes the number of IP-SAN sessions based on the measured network status using our parallelism tuning mechanism based on a numerical computation algorithm, Golden Section Search method. We perform preliminarily investigation on the effectiveness of BDL-APT unrealistic network environments using our BDL-APT implementation. Consequently, we demonstrate that our BDL-APT operates effectively in long-fat networks.
Cost Analysis and Study of IP Network
Authors: Fang Xu, Xin Zhanhong
Venue: Proceedings of the 2009 International Forum on Information Technology and Applications - Volume 01 (2009)

Nowadays the globe telecom industry is experiencing a IP transfered course from network to operation, and it brings along a series of problems. This is a momentous challenge for the operators, and it is a serious tribulation for the making of the policy. The element answering these questions is the cost of the network. In this passage, engineering model was applied to estimate the cost of China metropolitan IP network. The cost estimating model we established is born of local exchange cost optimization model (LECOM) and hybrid cost-proxy model (HCPM). Improvements embody two parts: introducing one more factor into original model, which indicates complex geographical environment, and building an algorithm for optimization of network nodes' location. With a large number of simulations, we seek to figure out a series of functions that reflecting total as well as partial cost of China metropolitan IP network accurately.
Aesthetics in Human-Computer Interaction: Views and Reviews
Authors: Salah Uddin Ahmed, Abdullah Al Mahmud, Kristin Bergaust
Venue: Proceedings of the 13th International Conference on Human-Computer Interaction. Part I: New Trends (2009)

There is a growing interest of aesthetics issues in Human-Computer Interaction (HCI) in the recent days. In this article we present our literature review where we investigate where and how aesthetics has been addressed by the HCI researchers. Our objective is to find out the sectors in HCI where aesthetics has a role to play. Aesthetics in HCI can be the common interest that involves both art and technology in HCI research to facilitate from each others discipline in the form of mutual interaction.
Using Measurements from Usability Testing, Search Log Analysis and Web Traffic Analysis to Inform Development of a Complex Web Site Used for Complex Tasks
Authors: Caroline Jarrett, Whitney Quesenbery, Ian Roddis, Sarah Allen, Viki Stirling
Venue: Proceedings of the 1st International Conference on Human Centered Design: Held as Part of HCI International 2009 (2009)

In this case study, we describe how we use measurements taken from web analytics and search log analysis with findings from usability testing to inform the development of web site. We describe an example of triangulating data taken from all three sources to help make design decisions; an example of drawing on web analytics and search log analysis to inform our choices of tasks during a measurement usability evaluation; and an example of using search log data to decide whether a new feature was worth investigating further. The context is enquirers making decisions about whether to pursue a course of study at a distance learning university: a long-term, complex problem.