Abstract
Past research in cartographic generalization has shown that algorithmic methods are well suited to handle narrow tasks, but appear to have limited potential so solve the entire generalization process comprehensively. Attempts to use systems based on explicit knowledge representation (e.g., rule-based or expert systems) also had relatively little success. The major limiting factor to explicit knowledge systems in generalization is the scarcity of formalized knowledge available. That is, knowledge acquisition (KA) forms the major bottleneck to progress of knowledge-based techniques.
In this paper, we discuss what options are available for cartographic KA, assess their potential, and propose alternatives which are based on the integration of techniques of computational intelligence (CI) with interactive environments. CI methods have the advantage of avoiding explicit knowledge formulation. Interactive systems allow to keep the human expert in the loop and thus augment his/her productivity as well as the potential for KA. Two examples are presented for this approach. The first example focuses on knowledge acquisition by process tracing in interactive systems. A comprehensive KA methodology supported by inductive learning algorithms is proposed and its technical feasibility assessed by an experiment. In the second example, genetic algorithms are used as an optimization method for interactive control of parameter settings for line generalization operators in an approach termed ‘generalization by example”.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Armstrong, M.P. (1991): Knowledge Classification and Organization. In: Buttenfield, B.P., and McMaster, R.B. (eds.): Map Generalization — Making Rules for Knowledge Representation. London: Longman, 86–102.
Armstrong, M.P. (1993): A Coarse-Grained Asynchronous Parallel Approach to the Generation and Evaluation of Map Generalization Alternatives. NCGIA Specialist Meeting on Formalizing Cartographic Knowledge, Buffalo, 23.–27.10. 1993, 37–43.
Brassel, K.E., and Weibel, R. (1988). A Review and Framework of Automated Map Generalization. Int. Journal of Geographical Information Systems, 2(3): 229–44.
Buchanan, B., Barstow, D., Bechtal, R., Bennett, J., Clancey, W., Kulikowski, C., Mitchell, T., and Waterman, D. (1983): Constructing an Expert System. In: Hayes-Roth, F., Waterman, D., and Lenat, D. (eds.): Building Expert Systems. Reading, MA: Addison-Wesley.
Buttenfield, B.P. (1991): A Rule for Describing Line Feature Geometry. In: Buttenfield, B.P. and R.B. McMaster (1991): Map Generalization — Making Rules for Knowledge Representation. London: Longman UK: 1150–171.
Buttenfield, B.P., Weber, C.R., Leitner, M., et al. (1991): How Does a Cartographic Object Behave? Computer inventory of topographic maps. GIS/LIS '91, 2: 15–104.
Carbonell, J.G. (1990): Introduction: Paradigms for Machine Learning. In: Carbonell, J. (ed.): Machine Learning: Paradigms and Methods. Cambridge, MA: MIT Press.
Cendrowska, J. (1987): PRISM: An Algorithm for Inducing Modular Rules. International Journal of Man-Machine Studies, 27(2,3,4).
Douglas, D.H., and Peucker, Th.K. (1973): Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or its Caricature. The Canadian Cartographer, 10(2): 112–122.
Goldberg, D.E. (1989): Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley.
Hong, J., Michalski, R.S., and Mozetic, I. (1986): AQ15: Incremental Learning of Attribute-Based Descriptions from Examples, the Method and User's Guide. Reports of the Intelligent Systems Group, Department of Computer Science, University of Illinois at Urbana-Champaign, ISG-86-5, 57 pgs.
Jasinski, M.J. (1990): The Comparision of Complexity Measures for Cartographic Lines. National Center for Geographic Information and Analysis, Technical Paper, 90–1, 73 pgs.
Keller, S. (1994): On the Use of Case-Based Reasoning in Generalization. Sixth International Symposium on Spatial Data Handling, Edinburgh, 5.–9.9.1994, 2:1118–1132.
Lang, T. (1969): Rules for the Robot Draughtsmen. The Geographical Magazine, 42(1): 50–51.
McGraw, K.L., and Harbison-Briggs, K. (1989): Knowledge Acquisition: Principles and Guidelines. Englewood Cliffs, NJ: Prentice Hall.
McMaster, R.B., and Mark, D.M. (1991): The Design of a Graphical User Interface for Knowledge Acquisition in Cartographic Generalization. GIS/LIS '91, 1: 311–320.
McMaster, R.B. (1986): A Statistical Analysis of Mathematical Measures of Linear Simplification. The American Cartographer, 13(2): 103–116.
McMaster, R.B. (1987): The Geometric Properties of Numerical Generalization. Geographical Analysis, 19(4): 330–346.
Muller, J.-C. (1991): Generalization of Spatial Databases. In: Maguire, D.J., Goodchild, M.F., and Rhind, D.W. (eds.): Geographical Information Systems: Principles and Applications. London: Longman, 1: 457–475.
Muller, J.-C. (1992): Parallel Distributed Processing: An Application to Geographic Feature Selection. Proc. Fifth International Symposium on Spatial Data Handling, Charleston, SC, 1: 230–240.
Muller, J.-C., Weibel, R., Lagrange, J.-P., and Salgé, F. (1995): Generalisation: State of the Art and Issues. In: Muller, J-C., Lagrange, J.-P., and Weibel, R. (eds.): GIS and Generalization: Methodological and Practical Issues. London: Taylor & Francis.
Nickerson, B.G. (1988): Automated Cartographic Generalization for Linear Features. Cartograpbica, 25(3), 15–66.
Plazanet, C. (1995): Measurements, Characterization, and Classification for Automated Line Feature Generalization. Auto-Carto 12, Charlotte, NC, 27.2.–1.3. 1995, 59–58.
Quinlan, R. (1986): Induction of Decision Trees. Machine Learning, 1(1): 81–106.
Reichenbacher, T. (in print): Knowledge Acquisition in Map Generalization Using Interactive Systems and Machine Learning. 17th International Cartographic Congress of the ICA, Barcelona, 3.–9.9. 1995.
Ruas, A., and Lagrange, J.-P. (1995): Data and Knowledge Modelling. In: Muller, J-C., Lagrange, J.-P., and Weibel, R. (eds.): GIS and Generalization: Methodological and Practical Issues. London: Taylor & Francis.
Schlegel, A., and Weibel, R. (in print): Extending a General-Purpose GIS for Computer-Assisted Generalization. 17th International Cartographic Congress of the ICA, Barcelona, 3.–9.9. 1995.
SGK (Schweizerische Gesellschaft für Kartographie)(1975): Kartographische Generalisierung — Topographische Karten. Kartographische Schriftenreihe, Schweizerische Gesellschaft für Kartographie, 1.
Turk, A.G. (1990): Towards an Understanding of Human-Computer Interaction Aspects of Geographic Information Systems. Cartography, 19(1): 31–60.
Weibel, R. (1991): Amplified Intelligence and Rule-Based Systems. In: Buttenfield, B.P., and McMaster, R.B. (eds.): Map Generalization — Making Rules for Knowledge Representation. London: Longman, 172–186.
Weibel, R. (1995): Three Essential Building Blocks for Automated Generalisation. In: Muller, J-C., Lagrange, J.-P., and Weibel, R. (eds.): GIS and Generalization: Methodological and Practical Issues. London: Taylor & Francis.
Werschlein, Th., and Weibel, R. (1994): Use of Neural Networks in Line Generalization. EGIS '94, Paris, 30.3.–1.4. 1994, 76–85.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Weibel, R., Keller, S., Reichenbacher, T. (1995). Overcoming the knowledge acquisition bottleneck in map generalization: The role of interactive systems and computational intelligence. In: Frank, A.U., Kuhn, W. (eds) Spatial Information Theory A Theoretical Basis for GIS. COSIT 1995. Lecture Notes in Computer Science, vol 988. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60392-1_10
Download citation
DOI: https://doi.org/10.1007/3-540-60392-1_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60392-4
Online ISBN: 978-3-540-45519-6
eBook Packages: Springer Book Archive