Country
A Knowledge Mining Model for Ranking Institutions using Rough Computing with Ordering Rules and Formal Concept analysis
Acharjya, D. P., Ezhilarasi, L.
Emergences of computers and information technological revolution made tremendous changes in the real world and provides a different dimension for the intelligent data analysis. Well formed fact, the information at right time and at right place deploy a better knowledge.However, the challenge arises when larger volume of inconsistent data is given for decision making and knowledge extraction. To handle such imprecise data certain mathematical tools of greater importance has developed by researches in recent past namely fuzzy set, intuitionistic fuzzy set, rough Set, formal concept analysis and ordering rules. It is also observed that many information system contains numerical attribute values and therefore they are almost similar instead of exact similar. To handle such type of information system, in this paper we use two processes such as pre process and post process. In pre process we use rough set on intuitionistic fuzzy approximation space with ordering rules for finding the knowledge whereas in post process we use formal concept analysis to explore better knowledge and vital factors affecting decisions.
Incremental Sensorimotor Learning with Constant Update Complexity
Gijsberts, Arjan (Italian Institute of Technology) | Metta, Giorgio (Italian Institute of Technology)
The robotics domain is challenging from a learning perspective, since subsequent observations are dependent and the environment is typically non-stationary. Successful modeling of sensorimotor relationships therefore necessitates an open-ended learning process that continuously updates existing models when novel observations become available, while at the same time respecting strict timing constraints. These requirements can be met by combining standard Bayesian regression with an exact update rule for incremental operation and a kernel approximation for non-linearity. The resulting method is characterized by a constant update complexity, which effectively allows lifelong operation. Furthermore, an experimental validation on predicting inverse dynamics of the iCub humanoid demonstrates superior generalization and timing performance with respect to competitive methods.
Discussion about Constraint Programming Bin Packing Models
Régin, Jean-Charles (University of Nice-Sophia Antipolis) | Rezgui, Mohamed (University Nice-Sophia Antipolis)
Mainly, we need kinds of virtualization technologies to offer on-demand to identify what parts of the model are really important and computing resources. There is widespread consensus that what other parts are secondary. Then, we would like to study the Future Internet will be heavily based on some kind of the scalability of the current models and identify the current successful Cloud technology. However, to master the deployment limits. Therefore, we propose to consider all existing of Cloud-based infrastructures, some hard scientific CP models in order to answer to these questions.
Between Frustration and Elation: Sense of Control Regulates the lntrinsic Motivation for Motor Learning
Grzyb, Beata J. (Jaume I University and Osaka University) | Boedecker, Joschka (Osaka University) | Asada, Minoru (Osaka University) | Pobil, Angel P. del (Jaume I University) | Smith, Linda B. (Indiana University)
Frustration has been generally viewed in a negative light and its potential role in learning neglected. We propose a new approach to intrinsically motivated learning where frustration is a key factor that allows to dynamically balance exploration and exploitation. Moreover, based on the result obtained from our experiment with older infants, we propose that a temporary decrease in learning from negative feedback can also be beneficial in fine-tuning a newly learned behavior. We suggest that this temporal indifference to the outcome of an action may be related to the sense of control, and results from the state of elation, that is the experience of overcoming a very difficult task after prolonged frustration. Our preliminary simulation results serve as a proof-of-concept for our approach.
Self-Reconfiguration in Modular Robots Using Coalition Games with Uncertainty
Ramaekers, Zachary (University of Nebraska, Omaha) | Dasgupta, Raj (University of Nebraska, Omaha) | Ufimtsev, Vladimir (University of Nebraska, Omaha) | Hossain, S. G. M. (University of Nebraska, Lincoln) | Nelson, Carl (University of Nebraska, Lincoln)
We consider the problem of dynamic self-reconfiguration in a modular self-reconfigurable robot (MSR). Previous MSR self-reconfiguration approaches search for new configurations only within the modules of the MSR that needs reconfiguration. In contrast, we describe a technique where an MSR that needs to reconfigure communicates with other MSRs in its vicinity to determine if modules can be shared from other MSRs, and then determines the best possible configuration among the combined set of modules. We model the MSR self-reconfiguration problem as a coalition structure generation problem within a coalition game theoretic framework. We formulate the coalition structure generation problem as a planning problem in the presence of uncertainty and propose an MDP-based algorithm to solve it. We have implemented our algorithm within an MSR called ModRED that is simulated on the Webots simulation platform. Our results show that using our self-reconfiguration algorithm, when an MSR needs to reconfigure, a new configuration that is within 5-7% of the globally optimal configuration can be determined. We have also shown that our algorithm performs comparably with another existing algorithm for determining optimal coalition structure.
A Microtext Corpus for Persuasion Detection in Dialog
Young, Joel (Naval Postgraduate School) | Martell, Craig (Naval Postgraduate School) | Anand, Pranav (University of California, Santa Cruz) | Ortiz, Pedro (United States Naval Academy) | Henry Tucker Gilbert, IV (Naval Postgraduate School)
Automatic detection of persuasion is essential for machine interaction on the social web. To facilitate automated persuasion detection, we present a novel microtext corpus derived from hostage negotiation transcripts as well as a detailed manual (codebook) for persuasion annotation. Our corpus, called the NPS Persuasion Corpus, consists of 37 transcripts from four sets of hostage negotiation transcriptions. Each utterance in the corpus is hand annotated for one of nine categories of persuasion based on Cialdini’s model: reciprocity, commitment, consistency, liking, authority, social proof, scarcity, other, and not persuasive. Initial results using three supervised learning algorithms (Na ̈ve Bayes, Maximum Entropy, and Support Vector Machines) combined with gappy and orthogonal sparse bigram feature expansion techniques show that the annotation process did capture machine learnable features of persuasion with F-scores better than baseline.
Programmatic Gold: Targeted and Scalable Quality Assurance in Crowdsourcing
Oleson, David (CrowdFlower) | Sorokin, Alexander (CrowdFlower) | Laughlin, Greg (CrowdFlower) | Hester, Vaughn (CrowdFlower) | Le, John (CrowdFlower) | Biewald, Lukas (CrowdFlower)
Crowdsourcing is an effective tool for scalable data annotation in both research and enterprise contexts. Due to crowdsourcing’s open participation model, quality assurance is critical to the success of any project. Present methods rely on EM-style post-processing or manual annotation of large gold standard sets. In this paper we present an automated quality assurance process that is inexpensive and scalable. Our novel process relies on programmatic gold creation to provide targeted training feedback to workers and to prevent common scamming scenarios. We find that it decreases the amount of manual work required to manage crowdsourced labor while improving the overall quality of the results.
Clustering via Dirichlet Process Mixture Models for Portable Skill Discovery
Niekum, Scott (University of Massachusetts Amherst) | Barto, Andrew G. (University of Massachusetts Amherst)
Skill discovery algorithms in reinforcement learning typically identify single states or regions in state space that correspond to potential task-specific subgoals. However, such methods do not directly address the question of how many distinct skills are appropriate for solving the tasks that the agent faces. This can be highly inefficient when many identified subgoals correspond to the same underlying skill, but are all used in- dividually as skill goals. Furthermore, skills created in this manner are often only transferable to tasks that share iden- tical state spaces, since corresponding subgoals across tasks are not merged into a single skill goal. We show that these problems can be overcome by clustering subgoal data defined in an agent-space and using the resulting clusters as templates for skill termination conditions. Clustering via a Dirichlet process mixture model is used to discover a minimal, suffi- cient collection of portable skills.
InfoMax Control for Acoustic Exploration of Objects by a Mobile Robot
Rebguns, Antons ( Department of Computer Sceince School of Information: Science, Technology, and Arts University of Arizona ) | Ford, Daniel ( Department of Electrical and Computer Engineering University of Arizona ) | Fasel, Ian R ( School of Information: Science, Technology, and Arts University of Arizona )
Recently, information gain has been proposed as a candidate intrinsic motivation for lifelong learning agents that may not always have a specific task. In the InfoMax control framework, reinforcement learning is used to find a control policy for a POMDP in which movement and sensing actions are selected to reduce Shannon entropy as quickly as possible. In this study, we implement InfoMax control on a robot which can move between objects and perform sound-producing manipulations on them. We formulate a novel latent variable mixture model for acoustic similarities and learn InfoMax polices that allow the robot to rapidly reduce uncertainty about the categories of the objects in a room. We find that InfoMax with our improved acoustic model leads to policies which lead to high classification accuracy. Interestingly, we also find that with an insufficient model, the InfoMax policy eventually learns to "bury its head in the sand" to avoid getting additional evidence that might increase uncertainty. We discuss the implications of this finding for InfoMax as a principle of intrinsic motivation in lifelong learning agents.
Improving Consensus Accuracy via Z-Score and Weighted Voting
Jung, Hyun Joon (University of Texas at Austin) | Lease, Matthew (University of Texas at Austin)
Using supervised and unsupervised features individually or together, we (a) detect and filter out noisy workers via Z-score, and (b) weight worker votes for consensus labeling. We evaluate on noisy labels from Amazon Mechanical Turk in which workers judge Web search relevance of query/document pairs. In comparison to a majority vote baseline, results show a 6% error reduction (48.83% to 51.91%) for graded accuracy and 5% error reduction (64.88% to 68.33%) for binary accuracy.