Artículo
Finding representative patterns withordered projections
Autor/es | Riquelme Santos, José Cristóbal
Aguilar Ruiz, Jesús Salvador Toro Bonilla, Miguel |
Departamento | Universidad de Sevilla. Departamento de Lenguajes y Sistemas Informáticos |
Fecha de publicación | 2003 |
Fecha de depósito | 2016-06-28 |
Publicado en |
|
Resumen | This paper presents a new approach to 2nding representative patterns for dataset editing. The algorithm patterns by ordered
projections (POP), has some interesting characteristics: important reduction of the number of ... This paper presents a new approach to 2nding representative patterns for dataset editing. The algorithm patterns by ordered projections (POP), has some interesting characteristics: important reduction of the number of instances from the dataset; lower computational cost ( (mn log n)) with respect to other typical algorithms due to the absence of distance calculations; conservation of the decision boundaries, especially from the point of view of the application of axis-parallel classifers. POP works well in practice withbothcontinuous and discrete attributes. The performance of POP is analysed in two ways: percentage of reduction and classifcation. POP has been compared to IB2, ENN and SHRINK concerning the percentage of reduction and the computational cost. In addition, we have analysed the accuracy of k-NN and C4.5 after applying the reduction techniques. An extensive empirical study using datasets with continuous and discrete attributes from the UCI repository shows that POP is a valuable preprocessing method for the later application of any axis-parallel learning algorithm. |
Agencias financiadoras | Comisión Interministerial de Ciencia y Tecnología (CICYT). España |
Identificador del proyecto | TIC2001-1143-C03-02 |
Cita | Riquelme Santos, J.C., Aguilar Ruiz, J.S. y Toro Bonilla, M. (2003). Finding representative patterns withordered projections. Pattern Recognition, 36 (4), 1009-1018. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Finding representative.pdf | 281.5Kb | [PDF] | Ver/ | |