Finding representative patterns with ordered projections

  title={Finding representative patterns with ordered projections},
  author={Jos{\'e} Crist{\'o}bal Riquelme Santos and Jes{\'u}s S. Aguilar-Ruiz and Miguel Toro},
  journal={Pattern Recognition},
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 classi2ers. POP… CONTINUE READING
44 Citations
15 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 44 extracted citations


Publications referenced by this paper.
Showing 1-10 of 15 references

On the complexity of d-dimensional voronoi diagrams

  • V. Klee
  • Arch. Math
  • 1980
Highly Influential
4 Excerpts

An algorithm for a selective nearest neighbor decision rule

  • G. Ritter, H. WoodruI, S. Lowry, T. Isenhour
  • IEEE Trans. Inf. Theory
  • 1975
Highly Influential
6 Excerpts

Learning representative exemplars of concepts: an initial case study

  • D. Kibler, D. W. Aha
  • in: Proceedings of Fourth International Workshop…
  • 1987
1 Excerpt

Similar Papers

Loading similar papers…