Association Learning
Classification approach based on association rules mining for unbalanced data
Ndour, Cheikh, Diop, Aliou, Dossou-Gbété, Simplice
This paper deals with the binary classification task when the target class has the lower probability of occurrence. In such situation, it is not possible to build a powerful classifier by using standard methods such as logistic regression, classification tree, discriminant analysis, etc. To overcome this short-coming of these methods which yield classifiers with low sensibility, we tackled the classification problem here through an approach based on the association rules learning. This approach has the advantage of allowing the identification of the patterns that are well correlated with the target class. Association rules learning is a well known method in the area of data-mining. It is used when dealing with large database for unsupervised discovery of local patterns that expresses hidden relationships between input variables. In considering association rules from a supervised learning point of view, a relevant set of weak classifiers is obtained from which one derives a classifier that performs well.
- North America > United States > California > San Francisco County > San Francisco (0.14)
- Europe > Austria > Vienna (0.14)
- South America > Peru (0.04)
- (40 more...)
- Information Technology > Artificial Intelligence > Representation & Reasoning > Rule-Based Reasoning (1.00)
- Information Technology > Artificial Intelligence > Representation & Reasoning > Expert Systems (1.00)
- Information Technology > Artificial Intelligence > Machine Learning > Statistical Learning (1.00)
- (4 more...)
Online Inference-Rule Learning from Natural-Language Extractions
Raghavan, Sindhu (The University of Texas at Austin) | Mooney, Raymond J. (The University of Texas at Austin)
In this paper, we consider the problem of learning commonsenseknowledge in the form of first-order rules from incomplete and noisynatural-language extractions produced by an off-the-shelf informationextraction (IE) system. Much of the information conveyed in text mustbe inferred from what is explicitly stated since easily inferablefacts are rarely mentioned. The proposed rule learner accounts forthis phenomenon by learning rules in which the body of the rulecontains relations that are usually explicitly stated, while the heademploys a less-frequently mentioned relation that is easilyinferred. The rule learner processes training examples in an onlinemanner to allow it to scale to large text corpora. Furthermore, wepropose a novel approach to weighting rules using a curated lexicalontology like WordNet. The learned rules along with their parametersare then used to infer implicit information using a Bayesian LogicProgram. Experimental evaluation on a machine reading testbeddemonstrates the efficacy of the proposed methods.
- Information Technology > Artificial Intelligence > Machine Learning > Inductive Learning (0.53)
- Information Technology > Artificial Intelligence > Representation & Reasoning > Rule-Based Reasoning (0.40)
- Information Technology > Artificial Intelligence > Representation & Reasoning > Logic & Formal Reasoning (0.40)
- Information Technology > Artificial Intelligence > Machine Learning > Association Learning (0.40)
Mining Rules from Player Experience and Activity Data
Gow, Jeremy (Imperial College London) | Colton, Simon (Imperial College London) | Cairns, Paul (University of York) | Miller, Paul (Rebellion Developments Ltd)
Feedback on player experience and behaviour can be invaluable to game designers, but there is need for specialised knowledge discovery tools to deal with high volume playtest data. We describe a study witha commercial third-person shooter, in which integrated player activity and experience data was captured and mined for design-relevant knowledge. We demonstrate that association rule learning and rule templates can be used to extractmeaningful rules relating player activity and experience during combat. We found that the number, type and quality of rules varies between experiences, and is affected by feature distributions. Further work is required on rule selection and evaluation.
- Information Technology > Artificial Intelligence > Representation & Reasoning > Rule-Based Reasoning (0.91)
- Information Technology > Artificial Intelligence > Machine Learning > Association Learning (0.55)