Chris Jones - Academia.edu (original) (raw)

Papers by Chris Jones

Algorithmica, 2001

Cartographic generalization involves a trade-off between information content, accuracy and legibi... more Cartographic generalization involves a trade-off between information content, accuracy and legibility. Conflict resolution, dealing with the problems of having too much information competing for too little space, is an important part of this process. For an iterative approach to conflict resolution two things are required: a measure of the acceptability of each intermediate map, and a strategy for finding a better one. Both the map quality measure and search strategy can have a large impact on the overall speed of the resulting process. This paper confines its map quality criterion to the minimum distance separating pairs of map features, an important component of legibility. This measure is combined with an iterative improvement technique, based on maximizing nearest neighbour distances, which attempts to find an acceptable solution where conflicts can be solved by displacement alone. The method also indicates those groups of features for which no such solution is possible. An experimental evaluation compares the method with one which uses simulated annealing and highlights its advantages with regard to generating many fewer candidate states and operating in a deterministic manner.

Geographic Information Science, 2012

Semantic Web resources such as DBpedia provide a rich source of structured knowledge about geogra... more Semantic Web resources such as DBpedia provide a rich source of structured knowledge about geographical features such as towns, rivers and historical buildings. Retrieval from these resources of all content that is relevant to a particular spatial query of, for example, containment or proximity is not always straightforward because there is considerable inconsistency in the way in which geographical features are referenced to location. In DBpedia some geographical feature instances have point coordinates, some have qualitative properties that provide explicit or implicit locational information via place names, and some have neither of these. Here we show how structured geo-spatial query, a form of question answering, on DBpedia can be performed with a hybrid strategy that exploits both quantitative and qualitative spatial properties in combination with a high quality reference geo-dataset that can help to support a full range of geo-spatial query operators.

Revista de Biología Tropical, 1969

Como resultado de muestreos mensuales durante un año en Bajo Pepito, Isla Mujeres, Caribe mexican... more Como resultado de muestreos mensuales durante un año en Bajo Pepito, Isla Mujeres, Caribe mexicano, se presentan los crustáceos asociados a macroalgas recolectadas por buceo autónomo. Se hallaron un total de 148 organismos: tres ordenes, II familias, 18 géneros y 19 especies en nueve tipos de asociaciones. El orden con mayor abundacia fue Isopoda (112) seguido de Amphipoda (20) y Decapoda (16).

Proceedings of the Third Workshop on Vision and Language, 2014

There are many 3D digital models of buildings with cultural heritage interest, but most of them l... more There are many 3D digital models of buildings with cultural heritage interest, but most of them lack semantic annotation that could be used to inform users of mobile and desktop applications about their origins and architectural features. We describe methods in an ongoing project for enriching 3D models with generic annotation, derived from examples of images of building components and from labelled plans and diagrams, and with object-specific descriptions obtained from photo captions. This is the first stage of research that aims to annotate 3D models with facts extracted from the text of authoritative architectural guides.

Semantic Web resources such as DBpedia provide a rich source of structured knowledge about geogra... more Semantic Web resources such as DBpedia provide a rich source of structured knowledge about geographical features such as towns, rivers and historical buildings. Retrieval from these resources of all content that is relevant to a particular spatial query of, for example, containment or proximity is not always straightforward because there is considerable inconsistency in the way in which geographical features are referenced to location. In DBpedia some geographical feature instances have point coordinates, some have qualitative properties that provide explicit or implicit locational information via place names, and some have neither of these. Here we show how structured geo-spatial query, a form of question answering, on DBpedia can be performed with a hybrid strategy that exploits both quantitative and qualitative spatial properties in combination with a high quality reference geo-dataset that can help to support a full range of geo-spatial query operators.

Vernacular placenames are everyday placenames, which may or may not correspond to administrative ... more Vernacular placenames are everyday placenames, which may or may not correspond to administrative gazetteers. We introduce a method to derive a complete set of vernacular placenames for a given region from a listings website, and show how the regions derived can be represented with different geometries. In a preliminary study we compared the geometries with regard to computed qualitative spatial relations between the represented regions, and found that the most economical of these geometries, bounding boxes, provide a useful way of presenting information about vernacular regions. 68% of the spatial relations between 27 derived vernacular placenames, determined from bounding boxes, were found to be the same as those obtained with a thresholded kernel density surface representation that incurs significantly higher storage and processing overheads.

Algorithmica, 2001

Cartographic generalization involves a trade-off between information content, accuracy and legibi... more Cartographic generalization involves a trade-off between information content, accuracy and legibility. Conflict resolution, dealing with the problems of having too much information competing for too little space, is an important part of this process. For an iterative approach to conflict resolution two things are required: a measure of the acceptability of each intermediate map, and a strategy for finding a better one. Both the map quality measure and search strategy can have a large impact on the overall speed of the resulting process. This paper confines its map quality criterion to the minimum distance separating pairs of map features, an important component of legibility. This measure is combined with an iterative improvement technique, based on maximizing nearest neighbour distances, which attempts to find an acceptable solution where conflicts can be solved by displacement alone. The method also indicates those groups of features for which no such solution is possible. An experimental evaluation compares the method with one which uses simulated annealing and highlights its advantages with regard to generating many fewer candidate states and operating in a deterministic manner.

Geographic Information Science, 2012

Semantic Web resources such as DBpedia provide a rich source of structured knowledge about geogra... more Semantic Web resources such as DBpedia provide a rich source of structured knowledge about geographical features such as towns, rivers and historical buildings. Retrieval from these resources of all content that is relevant to a particular spatial query of, for example, containment or proximity is not always straightforward because there is considerable inconsistency in the way in which geographical features are referenced to location. In DBpedia some geographical feature instances have point coordinates, some have qualitative properties that provide explicit or implicit locational information via place names, and some have neither of these. Here we show how structured geo-spatial query, a form of question answering, on DBpedia can be performed with a hybrid strategy that exploits both quantitative and qualitative spatial properties in combination with a high quality reference geo-dataset that can help to support a full range of geo-spatial query operators.

Revista de Biología Tropical, 1969

Como resultado de muestreos mensuales durante un año en Bajo Pepito, Isla Mujeres, Caribe mexican... more Como resultado de muestreos mensuales durante un año en Bajo Pepito, Isla Mujeres, Caribe mexicano, se presentan los crustáceos asociados a macroalgas recolectadas por buceo autónomo. Se hallaron un total de 148 organismos: tres ordenes, II familias, 18 géneros y 19 especies en nueve tipos de asociaciones. El orden con mayor abundacia fue Isopoda (112) seguido de Amphipoda (20) y Decapoda (16).

Proceedings of the Third Workshop on Vision and Language, 2014

There are many 3D digital models of buildings with cultural heritage interest, but most of them l... more There are many 3D digital models of buildings with cultural heritage interest, but most of them lack semantic annotation that could be used to inform users of mobile and desktop applications about their origins and architectural features. We describe methods in an ongoing project for enriching 3D models with generic annotation, derived from examples of images of building components and from labelled plans and diagrams, and with object-specific descriptions obtained from photo captions. This is the first stage of research that aims to annotate 3D models with facts extracted from the text of authoritative architectural guides.

Semantic Web resources such as DBpedia provide a rich source of structured knowledge about geogra... more Semantic Web resources such as DBpedia provide a rich source of structured knowledge about geographical features such as towns, rivers and historical buildings. Retrieval from these resources of all content that is relevant to a particular spatial query of, for example, containment or proximity is not always straightforward because there is considerable inconsistency in the way in which geographical features are referenced to location. In DBpedia some geographical feature instances have point coordinates, some have qualitative properties that provide explicit or implicit locational information via place names, and some have neither of these. Here we show how structured geo-spatial query, a form of question answering, on DBpedia can be performed with a hybrid strategy that exploits both quantitative and qualitative spatial properties in combination with a high quality reference geo-dataset that can help to support a full range of geo-spatial query operators.

Vernacular placenames are everyday placenames, which may or may not correspond to administrative ... more Vernacular placenames are everyday placenames, which may or may not correspond to administrative gazetteers. We introduce a method to derive a complete set of vernacular placenames for a given region from a listings website, and show how the regions derived can be represented with different geometries. In a preliminary study we compared the geometries with regard to computed qualitative spatial relations between the represented regions, and found that the most economical of these geometries, bounding boxes, provide a useful way of presenting information about vernacular regions. 68% of the spatial relations between 27 derived vernacular placenames, determined from bounding boxes, were found to be the same as those obtained with a thresholded kernel density surface representation that incurs significantly higher storage and processing overheads.