Asia
Activity States Framework as an Experimental Approach to Studying, and Modeling Context in Web-Mediated Collaborative Dialogs
Abdullah, Nik Nailah Binti (Mimos Berhad Company) | Mendes, Samuel ( LIRMM ) | Cerri, Stefano A. ( LIRMM ) | Honiden, Shinichi (National Institute of Informatics)
We have experimented with the notion of — conceptualization, and contextualization from situated cognition and psychic reflection from activity theory for identifying context into a method called the activity states framework (ASF). The purpose of the ASF is to provide a method of analysis for identifying collaborators activity during situated context − specific to Web-mediated collaboration. This paper introduces the ASF.
Co-Occurrence-Based Error Correction Approach to Word Segmentation
Chaowicharat, Ekawat (Mahidol University) | Naruedomkul, Kanlaya (Mahidol University)
To overcome the problems in Thai word segmentation, a number of word segmentation has been proposed during the long period of time until today. We propose a novel Thai word segmentation approach so called Co-occurrence-Based Error Correction (CBEC). CBEC generates all possible segmentation candidates using the classical maximal matching algorithm and then selects the most accurate segmentation based on co-occurrence and an error correction algorithm. CBEC was trained and evaluated on BEST 2009 corpus.
Prime Normal Forms in Belief Merging
Marchi, Jerusa (Universidade Federal de Santa Catarina) | Perrussel, Laurent (Institut de Recherche en Informatique de Toulouse)
The aim of Belief Merging is to aggregate possibly conflicting pieces of information issued from different sources. The quality of the resulting set is usually considered in terms of a closeness criterion between the resulting belief set and the initial belief sets. The notion of distance between belief sets is thus a crucial issue when we face the merging problem. The aim of this paper is twofold: introducing a syntactical way to calculate distances and proposing the use of a distance based on prime implicants and prime implicates that considers the importance of each propositional symbol in the belief set.
Efficient Descriptive Community Mining
Atzmueller, Martin (University of Kassel) | Mitzlaff, Folke (University of Kassel)
Community mining is applied in order to identify groups of users which share, e.g., common interests or expertise. This paper presents an approach for mining descriptive patterns in order to characterize communities in terms of their distinctive features: For an efficient discovery approach, we introduce optimistic estimates for obtaining an upper bound for the community quality. We present an evaluation using data from the real-world social bookmarking system BibSonomy.
Mapping Syntactic to Semantic Generalizations of Linguistic Parse Trees
Galitsky, Boris Lluis de la (University of Girona) | Rose, Josep Lluis Lluis de la de la (University of Girona) | Dobrocsi, Gabor Lluis de la (University of Miskolc Miskolc)
We define sentence generalization and generalization diagrams as a special case of least general generalization (LGG) as applied to linguistic parse trees. Similarity measure between linguistic parse trees is developed as LGG operation on the lists of sub-trees of these trees. The diagrams introduced are representation of mapping between the syntactic generalization level and semantic generalization level. Generalization diagrams are intended as a framework to compute semantic similarity between texts relying on linguistic parse tree data. Such structured approach significantly improves text relevance assessment in a horizontal domain, where ontologies are not available
How Artefacts Influence the Construction of Communications and Contexts during Collaboration in an Agile Software Development Team
Abdullah, Nik Nailah Binti (Mimos Berhad Company) | Sharp, Helen (The Open University) | Honiden, Shinichi (National Institute of Informatics)
We used a stimulus and response method in cognition to consider agents as situated in their specific (Binti Abdullah et al, 2010) to uncover correlation patterns context as it was realized that people are strongly affected of the physical artefact-communication during specific by, and possibly dependent on their environment contexts of communications. We found preliminary empirical (Susi & Ziemke, 2001). With this shift of focus, new interactive evidence that the physical artefacts influence the theories of cognition have emerged. These interactive communication process in a mutually constraining relationship theories such as situated cognition (Clancey, 1997), with the contexts. In which the context is made up and distributed cognition (Hutchins, 1999), are noted for of the teams' practice that includes how they collaborate, their emphasis on the relationship between cognition, and the physical setting, situations, and participation role.
Personalized Intelligent Tutoring System Using Reinforcement Learning
Malpani, Ankit (Microsoft Corporation, India) | Ravindran, Balaraman (Indian Institute of Technology Madras) | Murthy, Hema (Indian Institute of Technology Madras)
In this paper, we present a Personalized Intelligent Tutoring System that uses Reinforcement Learning techniques to implicitly learn teaching rules and provide instructions to students based on their needs. The system works on coarsely labeled data with minimum expert knowledge to ease extension to newer domains.
Potential Search: A Bounded-Cost Search Algorithm
Stern, Roni Tzvi (Ben Gurion University of the Negev) | Puzis, Rami (Ben Gurion University of the Negev) | Felner, Ariel (Ben Gurion University of the Negev)
In this paper we address the following search task: find a goal with cost smaller than or equal to a given fixed constant. This task is relevant in scenarios where a fixed budget is available to execute a plan and we would like to find such a plan with minimum search effort. We introduce an algorithm called Potential search (PTS) which is specifically designed to solve this problem. PTS is a best-first search that expands nodes according to the probability that they will be part of a plan whose cost is less than or equal to the given budget. We show that it is possible to implement PTS even without explicitly calculating these probabilities, when a heuristic function and knowledge about the error of this heuristic function are given. In addition, we also show that PTS can be modified to an anytime search algorithm. Experimental results show that PTS outperforms other relevant algorithms in most cases, and is more robust.
Commonsense Knowledge Extraction Using Concepts Properties
Blanco, Eduardo (The University of Texas at Dallas) | Cankaya, Hakki (Izmir University of Economics) | Moldovan, Dan (The University of Texas at Dallas)
This paper presents a semantically grounded method for extracting commonsense knowledge. First, commonsense rules are identified, e.g., one cannot see imaginary objects. Second, those rules are combined with a basic semantic representation in order to infer commonsense knowledge facts, e.g. one cannot see a flying carpet. Further combinations of semantic relations with inferred commonsense facts are proposed and analyzed. Results show that this novel method is able to extract thousands of commonsense facts with little human interaction and high accuracy.