Prototype-based domain description for one-class classification

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 34, Issue 6, 2012, Pages 1131-1144

  Angiulli, Fabrizio ^a  

^a UNIVERSITY OF CALABRIA   (Italy)

Author keywords

Data set condensation; Nearest neighbor classification; Novelty detection; One class classification

Indexed keywords

CLASSIFICATION QUALITY; CONSISTENT SUBSET; CONSTANT FACTORS; DATA SETS; DOMAIN DESCRIPTION; LARGE DATASETS; LOGARITHMIC APPROXIMATION; NEAREST NEIGHBOR CLASSIFICATION; NEAREST NEIGHBOR DISTANCE; NOVELTY DETECTION; ONE-CLASS CLASSIFICATION; ONE-CLASS CLASSIFIER; OUTLIER DETECTION; REFERENCE SET; TRAINING SETS; VERY LARGE DATUM;

APPROXIMATION ALGORITHMS; EQUIVALENCE CLASSES; SET THEORY; STATISTICAL TESTS;

CLASSIFICATION (OF INFORMATION);

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; CLUSTER ANALYSIS; DISCRIMINANT ANALYSIS; FACTUAL DATABASE; METHODOLOGY; REPRODUCIBILITY;

ALGORITHMS; CLUSTER ANALYSIS; DATABASES, FACTUAL; DISCRIMINANT ANALYSIS; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS;

EID: 84860244162     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2011.204     Document Type: Article

References (22)

1. F. Angiulli, "Prototype-Based Domain Description," Proc. European Conf. Artificial Intelligence, pp. 107-111, 2008.
2. D.M.J. Tax, "One-Class Classification," PhD dissertation, Delft Univ. of Technology, June 2001.
3. B. Schölkopf, C. Burges, and V. Vapnik, "Extracting Support Data for a Given Task," Proc. Int'l Conf. Knowledge Discovery & Data Mining, pp. 251-256, 1995.
4. D. Tax and R. Duin, "Data Domain Description Using Support Vectors," Proc. European Symp. Artificial Neural Networks, pp. 251-256, Apr. 1999.
5. I. Tsang, J. Kwok, and P.-M. Cheung, "Core Vector Machines: Fast SVM Training on Very Large Data Sets," J. Machine Learning Research, vol. 6, pp. 363-392, 2005.
6. I. Tsang, A. Kocsor, and J. Kwok, "Simpler Core Vector Machines with Enclosing Balls," Proc. Int'l Conf. Machine Learning, pp. 911-918, 2007.
7. A. Ypma and R. Duin, "Support Objects for Domain Approximation," Proc. Int'l Conf. Artificial Neural Networks, 1998.
8. D. Tax and R. Duin, "Data Descriptions in Subspaces," Proc. Int'l Conf. Pattern Recognition, pp. 672-675, 2000.
9. M. Breunig, H. Kriegel, R. Ng, and J. Sander, "LOF: Identifying Density-Based Local Outliers," Proc. ACM Int'l Conf. Management of Data, 2000.
10. F. Angiulli, "Condensed Nearest Neighbor Data Domain Description," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 29, no. 10, pp. 1746-1758, Oct. 2007.
11. E. Knorr and R. Ng, "Algorithms for Mining Distance-Based Outliers in Large Datasets," Proc. Int'l Conf. Very Large Databases, pp. 392-403, 1998.
12. V. Barnett and T. Lewis, Outliers in Statistical Data. John Wiley & Sons, 1994.
13. P. Hart, "The Condensed Nearest Neighbor Rule," IEEE Trans. Information Theory, vol. 14, no. 3, pp. 515-516, May 1968.
14. F. Angiulli, "Fast Nearest Neighbor Condensation for Large Data Sets Classification," IEEE Trans. Knowledge and Data Eng., vol. 19, no. 11, pp. 1450-1464, Nov. 2007. (Pubitemid 47573790)
15. N. Littlestone and M. Warmuth, "Relating Data Compression and Learnability," technical report, Univ. of California, Santa Cruz, 1986.
16. S. Floyd and M. Warmuth, "Sample Compression, Learnability, and the Vapnik-Chervonenkis Dimension," Machine Learning, vol. 21, no. 3, pp. 269-304, 1995.
17. F. Angiulli and F. Fassetti, "Dolphin: An Efficient Algorithm for Mining Distance-Based Outliers in Very Large Datasets," ACM Trans. Knowledge Discovery from Data, vol. 3, no. 1, pp. 4:1-4:57, 2009.
18. G. Ausiello, P. Crescenzi, G. Gambosi, V. Kann, A. Marchetti-Spaccamela, and M. Protasi, Complexity and Approximation. Springer-Verlag, 1999.
19. M. Bellare, S. Goldwasser, C. Lund, and A. Russeli, "Efficient Probabilistically Checkable Proofs and Applications to Approximations," Proc. 25th Ann. ACM Symp. Theory of Computing, pp. 294-304, 1993. (Pubitemid 23668767)
20. C.B.D.J. Newman, S. Hettich, and C. Merz, "UCI Repository of Machine Learning Databases," http://www.ics.uci.edu/~mlearn/MLRepository.html, 1998.
21. B. Schölkopf, J. Platt, J. Shawe-Taylor, A. Smola, and R. Williamson, "Estimating the Support of a High-Dimensional Distribution," Neural Computation, vol. 13, no. 7, pp. 1443-1471, 2001. (Pubitemid 33595028)
22. C.-C. Chang and C.-J. Lin, LIBSVM: A Library for Support Vector Machines, software http://www.csie.ntu.edu.tw/~cjlin/libsvm, 2001.