loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Juan Mendez and Javier Lorenzo

Affiliation: Univ. Las Palmas de Gran Canaria, Spain

ISBN: 978-989-8425-99-7

ISSN: 2184-4313

Keyword(s): Pattern Recognition, Machine Learning, Nearest Neighbors, Voronoi adjacency, Linear programming.

Related Ontology Subjects/Areas/Topics: Applications ; Classification ; Computational Learning Theory ; Learning and Adaptive Control ; Pattern Recognition ; Similarity and Distance Learning ; Software Engineering ; Theory and Methods

Abstract: Some algorithms in Pattern Recognition and Machine Learning as neighborhood-based classification and dataset condensation can be improved with the use of Voronoi tessellation. The paper shows the weakness of some existing algorithms of tessellation to deal with high dimensional datasets. The use of linear programming can improve the tessellation procedures by focusing in Voronoi adjacency. It will be shown that the adjacency test based on linear programming is a version of the polytope search. However, the polytope search procedure provides more information than a simple Boolean test. The paper proposes a strategy to use the additional information contained in the basis of the linear programming algorithm to obtain other tests. The theoretical results are applied to tessellate several random datasets, and also for much-used datasets in Machine Learning repositories.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 35.168.111.204

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Mendez, J. and Lorenzo, J. (2012). EFFICIENT COMPUTATION OF VORONOI NEIGHBORS BASED ON POLYTOPE SEARCH IN PATTERN RECOGNITION.In Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-8425-99-7, ISSN 2184-4313, pages 357-364. DOI: 10.5220/0003755703570364

@conference{icpram12,
author={Juan Mendez. and Javier Lorenzo.},
title={EFFICIENT COMPUTATION OF VORONOI NEIGHBORS BASED ON POLYTOPE SEARCH IN PATTERN RECOGNITION},
booktitle={Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2012},
pages={357-364},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003755703570364},
isbn={978-989-8425-99-7},
}

TY - CONF

JO - Proceedings of the 1st International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - EFFICIENT COMPUTATION OF VORONOI NEIGHBORS BASED ON POLYTOPE SEARCH IN PATTERN RECOGNITION
SN - 978-989-8425-99-7
AU - Mendez, J.
AU - Lorenzo, J.
PY - 2012
SP - 357
EP - 364
DO - 10.5220/0003755703570364

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.