An order-k Voronoi approach to geospatial concept management within conceptual spaces

Abstract

Representing concepts and their boundaries is a core task in concept management. We introduce a flexible framework for representing concept boundaries and tessellations through the complete higher order Voronoi diagrams within conceptual spaces. The framework provides different levels of concept granularity modelling vagueness and ndeterminacy of concept boundaries, effectively supports complex concepts of multi-pieced regions with holes, and robustly supports concept learning and formation. We also outline a generic data structure that systematically supports our concept management framework. Experimental results demonstrate the robustness and flexibility of the proposed framework.