Cited By
View all- Angiulli FFassetti FManco GPalopoli L(2018)Outlying property detection with numerical attributesData Mining and Knowledge Discovery10.1007/s10618-016-0458-x31:1(134-163)Online publication date: 26-Dec-2018
Mining models of exceptional objects through rule learning
Authors: 
Gianni Costa, Fabio Fassetti, Massimo Guarascio, 
Giuseppe Manco, Riccardo OrtaleAuthors Info & Claims
Gianni Costa, Fabio Fassetti, Massimo Guarascio, Giuseppe Manco, Riccardo OrtaleAuthors Info & ClaimsPages 1078 - 1082
Abstract
A new technique, SNIPER, is proposed for learning a model that deals with continuous values of exceptionality. Specifically, given some training objects associated with a continuous attribute F, SNIPER induces a rule-based model for the identification of those objects likely to score the maximum values for F. The purpose of SNIPER differs from the one pursued in regression problems, since its main objective is to retrieve those objects more likely to score the highest values of F. Although there are opportunities for improvement, the results of a preliminary evaluation are encouraging. SNIPER is competitive in the quality of the attained results with respect to some established competitors, while outperforming them when the exceptional objects are very rare. Additionally, SNIPER is much faster in the induction of a model of object exceptionality.
References
[1]
W. W. Cohen. Fast effective rule induction. In Proc. of Int. Conf. on Machine Learning, pages 115--123, 1995.
[2]
R. Duda, P. Hart, and D. Stork. Pattern Classification. Wiley & Sons, 2001.
[3]
J. Han and M. Kamber. Data Mining: Concepts and Techniques. Morgan Kaufmann, 2000.
[4]
R. V. Hogg and A. T. Craig. Introduction to Mathematical Statistics. Prentice Hall, 1995.
[5]
G. Holmes, M. Hall, and E. Frank. Generating rule sets from model trees. In Proc. of Australian Joint Conf. on Artificial Intelligence, pages 1--12, 1999.
[6]
B. Pfahringer. A new mdl measure for robust rule induction (extended abstract). In Proc. of European Conf. on Machine Learning, pages 331--334, 1995.
[7]
D. Potts. Incremental learning of linear model trees. In Proc. of Int. Conf. on Machine learning, pages 84--91, 2004.
[8]
J. R. Quinlan. Learning logical definitions from relations. Machine Learning, 5(3):239--266, 1990.
[9]
J. R. Quinlan. Learning with continuous classes. In Proc. of Australian Joint Conf. on Artificial Intelligence, pages 343--348, 1992.
[10]
P. Smyth and R. M. Goodman. An information theoretic approach to rule induction from databases. IEEE Transactions on Knowledge and Data Engineering, 4(4):301--316, 1992.
[11]
Y. Wang and I. H. Witten. Inducing model trees for continuous classes. In Proc. of European Conf. on Machine Learning, pages 128--137, 1997.
Recommendations
Mining Informative Rule Set for Prediction
Mining transaction databases for association rules usually generates a large number of rules, most of which are unnecessary when used for subsequent prediction. In this paper we define a rule set for a given transaction database that is much smaller ...
High Confidence Rule Mining for Microarray Analysis
We present an association rule mining method for mining high confidence rules, which describe interesting gene relationships from microarray datasets. Microarray datasets typically contain an order of magnitude more genes than experiments, rendering ...
Comments
Information & Contributors
Information
Published In
March 2010
2712 pages
ISBN:9781605586397
DOI:10.1145/1774088
- Conference Chairs:
- Sung Y. Shin,
- Sascha Ossowski,
- Michael Schumacher,
- Program Chairs:
- Mathew J. Palakal,
- Chih-Cheng Hung
Copyright © 2010 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 22 March 2010
Check for updates
Qualifiers
- Research-article
Conference
SAC'10
Sponsor:
Acceptance Rates
SAC '10 Paper Acceptance Rate 364 of 1,353 submissions, 27%;
Overall Acceptance Rate 1,650 of 6,669 submissions, 25%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 70Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 10 Nov 2024
Other Metrics
Citations
Cited By
View all- Angiulli FFassetti FManco GPalopoli L(2018)Outlying property detection with numerical attributesData Mining and Knowledge Discovery10.1007/s10618-016-0458-x31:1(134-163)Online publication date: 26-Dec-2018
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in