579
Views
14
CrossRef citations to date
0
Altmetric
Research Articles

Utilising urban context recognition and machine learning to improve the generalisation of buildings

, &
Pages 253-282 | Received 13 Jul 2007, Accepted 01 Feb 2009, Published online: 01 Mar 2010

References

  • AGENT Consortium . 1998 . Report A2 – constraint analysis [online] Available from: http://agent.ign.fr/deliverable/DA2.html [Accessed 2 February 2009]
  • AGENT Consortium . 1999 . Report D2 – selection of basic algorithms [online] Available from: http://agent.ign.fr/deliverable/DD2.html [Accessed 2 February 2009]
  • Armstrong , M. P. 1991 . “ Knowledge classification and organization. ” . In Map generalization: making rules for knowledge representation , Edited by: Buttenfield , B and McMaster , R . 86 – 102 . London : Longman .
  • Bader , M. , Barrault , M. and Weibel , R. 2005 . Building displacement over a ductile truss. . International Journal of Geographical Information Science , 19 : 915 – 936 .
  • Bard , S. 2004 . Quality assessment of cartographic generalisation. . Transactions in GIS , 8 : 63 – 81 .
  • Barrault , M. 2001 . “ Integrating multi‐agent, object‐oriented and algorithmic techniques for improved automated map generalization. ” . In Proceedings of the XX Int. Cartographic Conference 2110 – 2116 . Beijing, China
  • Beard , M. 1991 . “ Constraints on rule formation. ” . In Map generalization: making rules for knowledge representation , Edited by: Buttenfield , B and McMaster , R . 121 – 135 . London : Longman .
  • Boffet , A. 2000 . “ Creating urban information for cartographic generalization. ” . In Proceedings of 9th International Symposium on Spatial Data Handling Beijing, China
  • Boffet , A. 2001 . Methode de creation d'information multi‐niveaux: pour la generalisation cartographique de l'urbain Thesis (PhD), Université de Marne‐la‐Vallée [in French]
  • Burghardt , D. and Cecconi , A. 2007 . Mesh simplification for building typification. . International Journal of Geographical Information Science , 21 : 283 – 298 .
  • Cao , T. M. and Compton , P. 2005 . “ A simulation framework for knowledge acquisition evaluation. ” . In ACSC'05: proceedings of the 28th Australasian conference on computer science , Edited by: Estivill‐Castro , V . 353 – 356 . Newcastle, , Australia : Australian Computer Society . vol. 38
  • Cohen , W. W. 1995 . “ Fast effective rule induction. ” . In Proceedings of the 12th International Conference on Machine Learning (ML95) , Edited by: Prieditis , A and Russell , S . 115 – 123 . Lake Taho, CA : Morgan Kaufmann .
  • Compton , P. 1991 . “ Ripple down rules: possibilities and limitations. ” . In Proceedings of the sixth AAAI knowledge acquisition for knowledge‐based systems workshop , Edited by: Boose , J. H and Gaines , B. R . 6.1 – 6.20 . Calgary, , Canada : University of Calgary .
  • Damen , J. , van Kreveld , M. and Spaan , B. 2008 . “ High quality building generalization by extending morphological operators. ” . In The 11th ICA workshop on generalization and multiple representation Montpellier, France. Available from: http://aci.ign.fr/montpellier2008/program.php [Accessed 2 February 2009]
  • Doerschler , J. S. and Freeman , H. 1992 . A rule‐based system for dense‐map name placement. . Communications of the ACM , 35 : 68 – 79 .
  • Edwardes , A. and Regnauld , N. 2000 . “ Preserving the pattern of density in urban network simplification. ” . In Proceedings of GIScience 2000 Savannah, GA
  • Frank , E. and Witten , I. H. 1998 . “ Generating accurate rule sets without global optimization. J.W. Shaylik, ed. ” . In Proceedings of the 15th international conference on machine learning (ML98) , 144 – 151 . San Francisco, CA : Morgan Kaufmann .
  • Fürnkranz , J. and Widmer , G. 1994 . “ Incremental reduced error pruning. ” . In Proceedings of the 11th international conference on machine learning (ML94) , Edited by: Cohen , W and Hirsh , H . 70 – 77 . New Brunswick, NJ : Morgan Kaufmann .
  • Gaines , B. R. and Compton , P. 1995 . Induction of ripple‐down rules applied to modeling large databases. . Journal of Intelligent Information Systems , 5 : 211 – 228 .
  • Gaffuri , J. and Trévisan , J. 2004 . “ Role of urban patterns for building generalization: an application of AGENT. ” . In The 7th ICA workshop on generalization and multiple representation Leicester. Available from: http://aci.ign.fr/Leicester/program.php [Accessed 2 February 2009]
  • Hand , D. J. , Mannila , H. and Smyth , P. 2001 . Principles of data mining , Cambridge, MA : MIT Press .
  • Harrie , L. and Weibel , R. 2007 . “ Modelling the overall process of generalisation. ” . In Generalisation of geographic information: cartographic modelling and applications , Edited by: Mackaness , W. A , Ruas , A and Sarjakoski , L. T . 67 – 87 . Amsterdam : Elsevier .
  • Haunert , J.‐H. and Wolff , A. 2008 . “ Optimal simplification of building ground plans. ” . In Proceedings of XXIst ISPRS Congress Beijing 2008, IAPRS Vol. XXXVII (Part B2) 372 – 378 .
  • Lecordix , F. 2006 . “ Clarity experimentations for cartographic generalisation in production. ” . In The 9th ICA workshop on generalization and multiple representation Portland, OR. Available from: http://aci.ign.fr/Portland/program.php [Accessed 2 February 2009])
  • Lee , D. 1999 . “ Practical solutions for specific generalization tasks. ” . In 4th ICA workshop on progress in automated map generalization Ottawa, Canada. Available from: http://aci.ign.fr/ottawa1999/program.php [Accessed 2 February 2009]
  • Mackaness , W. A. and Fisher , P. F. 1987 . Automatic recognition and resolution of spatial conflicts in cartographic symbolization. . Proceedings Auto‐Carto 8 , : 709 – 718 .
  • Mackaness , W. A. , Fisher , P. F. and Wilkinson , G. G. 1986 . Towards a cartographic expert system. . Proceedings Auto‐Carto London , : 578 – 587 .
  • McMaster , R. and Shea , K. S. 1992 . Generalization in digital cartography , Washington, DC : Association of American Geographers .
  • Michalewicz , Z. and Fogel , D. B. 2004 . How to solve it: modérn heuristics , Berlin : Springer . 2nd ed.
  • Müller , J.‐C. 1990 . “ Rule based generalization: potentials and impediments. ” . In Proceedings of the 4th international symposium on spatial data handling 317 – 334 . Zurich, Switzerland
  • Mustière , S. 2005 . Cartographic generalization of roads in a local and adaptive approach: a knowledge acquisition problem. . International Journal of Geographical Information Science , 19 : 937 – 955 .
  • Mustière , S. , Zucker , J.‐D. and Saitta , L. 2000 . “ An abstraction‐based machine learning approach to cartographic generalisation. ” . In Proceedings of 9th international symposium on spatial data handling (SDH 2000) 50 – 63 . Beijing, sec. 1a
  • Neun , M. , Burghardt , D. and Weibel , R. 2008 . Web service approaches for providing enriched data structures to generalisation operators. . International Journal of Geographical Information Science , 22 : 133 – 165 .
  • Neun , M. , Weibel , R. and Burghardt , D. 2004 . “ Data enrichment for adaptive generalization. ” . In The 7th ICA workshop on generalization and multiple representation Leicester. Available from: http://aci.ign.fr/Leicester/program.php [Accessed 2 February 2009]
  • Nickerson , B. G. 1988 . Automated cartographic generalization for linear features. . Cartographica , 25 : 15 – 66 .
  • Plazanet , C. , Bigolin , N. M. and Ruas , A. 1998 . Experiments with learning techniques for spatial model enrichment and line generalization. . GeoInformatica , 2 : 315 – 333 .
  • Powitz , B. M. 1993 . Kartographische Generalisierung topographischer Daten in GIS. . Kartographische Nachrichten , 6 : 229 – 233 .
  • Quinlan , J. R. 1993 . C4.5: programs for machine learning , San Mateo, CA : Morgan Kaufman .
  • Regnauld , N. 2001 . Contextual building typification in automated map generalization. . Algorithmica , 30 : 312 – 333 .
  • Regnauld , N. , Edwardes , A. and Barrault , M. 1999 . “ Strategies in building generalisation: modelling the sequence, constraining the choice. ” . In ICA workshop on progress in automated map generalization Ottawa, Canada
  • Revell , P. , Regnauld , N. and Thom , S. 2006 . “ Generalising and symbolising Ordnance Survey base scale data to create a prototype 1:50 000 scale vector map. ” . In The 9th ICA workshop on progress in automated map generalization Portland, WA
  • Ruas , A. 1998 . A method for building displacement in automated map generalisation. . International Journal of Geographical Information Systems , 12 : 789 – 803 .
  • Ruas , A. 1999 . Modèle de généralisation de données géographiques à base de contraintes et d'autonomie Thesis (PhD), Université de Marne la Vallée [in French]
  • Ruas , A. and Duchêne , C. 2007 . “ A prototype generalisation system based on the multi‐agent system paradigm. ” . In Generalisation of geographic information: cartographic modelling and applications , Edited by: Mackaness , W. A , Ruas , A and Sarjakoski , L. T . 269 – 284 . Amsterdam : Elsevier Science .
  • Ruas , A. and Plazanet , C. 1996 . “ Strategies for automated generalization. ” . In Advances in GIS research II (Proceedings of SDH 1996, Delft) , Edited by: Kraak , M. J and Molenaar , M . 6.1 – 6.17 . London : Taylor & Francis .
  • Ruas , A. 2006 . “ Methods for improving and updating the knowledge of a generalization system. ” . In Proceedings of AUTOCARTO 2006 Vancouver, WA. Available from: http://www.cartogis.org/publications/autocarto‐2006 [Accessed 2 February 2009]
  • Schylberg , L. 1993 . Computational methods for generalization of cartographic data in a raster environment Thesis (PhD), Department of Geodesy and Photogrammetry, Royal Institute of Technology, Stockholm, TRITA‐FMI Report 1993:7
  • Sester , M. 2005 . Optimization approaches for generalization and data abstraction. . International Journal of Geographical Information Science , 19 : 871 – 897 .
  • SSC – Swiss Society of Cartography . 2005 . “ Topographic maps – map graphics and generalisation. ” . In Cartographic Publication Series 17 (Berne: Federal Office of Topography) (Can be ordered through http://www.cartography.ch/publikationen/publications.html)
  • Staufenbiel , W. 1973 . Zur Automation der Generalisierung topographischer Karten mit besonderer Berücksichtigung großmaßstäbiger Gebäudedarstellungen Thesis (PhD), Fachrichtung Vermessungswesen, Universität Hannover [in German]
  • Steiniger , S. 2008 . An approach for the classification of urban building structures based on discriminant analysis techniques. . Transactions in GIS , 12 : 31 – 59 .
  • Stoter , J. E. 2005 . “ Generalisation within NMA's in the 21st century. ” . In Proceedings of the XXII international cartographic conference A Coruña, Spain. [CD‐ROM]
  • Taillandier , P. 2007 . “ Automatic knowledge revision of a generalisation system. ” . In In: The 10th ICA workshop on generalization and multiple representation Moscow, Russia
  • Ware , J. M. , Jones , C. B. and Thomas , N. 2003a . Automated map generalization with multiple operators: a simulated annealing approach. . International Journal of Geographical Information Science , 17 : 743 – 769 .
  • Ware , J. M. , Wilson , I. D. and Ware , J. A. 2003b . A knowledge based genetic algorithm approach to automating cartographic generalisation. . Knowledge‐Based Systems , 16 : 295 – 303 .
  • Weibel , R. and Dutton , G. 1998 . “ Constraint‐based automated map generalization. ” . In Proceedings 8th international symposium on spatial data handling 214 – 224 . Vancouver, Canada
  • Weibel , R. , Keller , S. and Reichenbacher , T. 1995 . “ Overcoming the knowledge acquisition bottleneck in map generalization: the role of interactive systems and computational intelligence. ” . In COSIT'95: spatial information theory, a theoretical basis for GIS (Lecture Notes in Computer Science 988) , Edited by: Frank , A and Kuhn , W . 139 – 156 . Berlin : Springer .
  • Witten , I. H. and Frank , E. 2005 . Data mining: practical machine learning tools and techniques , San Francisco, CA : Morgan Kaufmann . 2nd ed.
  • “ 1Spatial. ” . Available from: http://www.1spatial.com/products/radius_clarity/ [Accessed 2 February 2009]

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.