IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v217y2012i3p633-642.html
   My bibliography  Save this article

Multi-criteria diagnosis of control knowledge for cartographic generalisation

Author

Listed:
  • Taillandier, Patrick
  • Taillandier, Franck

Abstract

The development of interactive map websites increases the need of efficient automatic cartographic generalisation. The generalisation process, which aims at decreasing the level of details of geographic data in order to produce a map at a given scale, is extremely complex. A classical method for automating the generalisation process consists in using a heuristic tree-search strategy. This type of strategy requires having high quality control knowledge (heuristics) to guide the search for the optimal solution. Unfortunately, this control knowledge is rarely perfect and its evaluation is often difficult. Yet, this evaluation can be very useful to manage knowledge and to determine when to revise it. The objective of our work is to offer an automatic method for evaluating the quality of control knowledge for cartographic generalisation based on a heuristic tree-search strategy. Our diagnosis method consists in analysing the system’s execution logs, and in using a multi-criteria analysis method for evaluating the knowledge global quality. We present an industrial application as a case study using this method for building block generalisation and this experiment shows promising results.

Suggested Citation

  • Taillandier, Patrick & Taillandier, Franck, 2012. "Multi-criteria diagnosis of control knowledge for cartographic generalisation," European Journal of Operational Research, Elsevier, vol. 217(3), pages 633-642.
    • Handle: RePEc:eee:ejores:v:217:y:2012:i:3:p:633-642
    DOI: 10.1016/j.ejor.2011.10.004
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221711009039
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2011.10.004?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Rogers, Martin & Bruen, Michael, 1998. "Choosing realistic values of indifference, preference and veto thresholds for use with environmental criteria within ELECTRE," European Journal of Operational Research, Elsevier, vol. 107(3), pages 542-551, June.
    2. JosÉ Figueira & Salvatore Greco & Matthias Ehrogott, 2005. "Multiple Criteria Decision Analysis: State of the Art Surveys," International Series in Operations Research and Management Science, Springer, number 978-0-387-23081-8, December.
    3. Dias, Luis C. & Mousseau, Vincent, 2006. "Inferring Electre's veto-related parameters from outranking examples," European Journal of Operational Research, Elsevier, vol. 170(1), pages 172-191, April.
    4. Dias, Luis & Mousseau, Vincent & Figueira, Jose & Climaco, Joao, 2002. "An aggregation/disaggregation approach to obtain robust conclusions with ELECTRE TRI," European Journal of Operational Research, Elsevier, vol. 138(2), pages 332-348, April.
    5. Almeida-Dias, J. & Figueira, J.R. & Roy, B., 2010. "Electre Tri-C: A multiple criteria sorting method based on characteristic reference actions," European Journal of Operational Research, Elsevier, vol. 204(3), pages 565-580, August.
    6. Georgopoulou, E. & Sarafidis, Y. & Mirasgedis, S. & Zaimi, S. & Lalas, D. P., 2003. "A multiple criteria decision-aid approach in defining national priorities for greenhouse gases emissions reduction in the energy sector," European Journal of Operational Research, Elsevier, vol. 146(1), pages 199-215, April.
    7. Mousseau, Vincent & Dias, Luis, 2004. "Valued outranking relations in ELECTRE providing manageable disaggregation procedures," European Journal of Operational Research, Elsevier, vol. 156(2), pages 467-482, July.
    8. Lourenco, Rui Pedro & Costa, Joao Paulo, 2004. "Using ELECTRE TRI outranking method to sort MOMILP nondominated solutions," European Journal of Operational Research, Elsevier, vol. 153(2), pages 271-289, March.
    9. Roy, Bernard, 2010. "Robustness in operational research and decision aiding: A multi-faceted issue," European Journal of Operational Research, Elsevier, vol. 200(3), pages 629-638, February.
    10. K. Raju & Lucien Duckstein & Cecile Arondel, 2000. "Multicriterion Analysis for Sustainable Water Resources Planning: A Case Study in Spain," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 14(6), pages 435-456, December.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Govindan, Kannan & Jepsen, Martin Brandt, 2016. "ELECTRE: A comprehensive literature review on methodologies and applications," European Journal of Operational Research, Elsevier, vol. 250(1), pages 1-29.
    2. Bouyssou, Denis & Marchant, Thierry, 2007. "An axiomatic approach to noncompensatory sorting methods in MCDM, I: The case of two categories," European Journal of Operational Research, Elsevier, vol. 178(1), pages 217-245, April.
    3. Bouyssou, Denis & Marchant, Thierry, 2007. "An axiomatic approach to noncompensatory sorting methods in MCDM, II: More than two categories," European Journal of Operational Research, Elsevier, vol. 178(1), pages 246-276, April.
    4. Denis Bouyssou & Thierry Marchant, 2013. "Some remarks on ELECTRE TRI," Working Papers hal-00942310, HAL.
    5. Miłosz Kadziński & Magdalena Martyn, 2021. "Enriched preference modeling and robustness analysis for the ELECTRE Tri-B method," Annals of Operations Research, Springer, vol. 306(1), pages 173-207, November.
    6. Bouyssou, Denis & Marchant, Thierry, 2015. "On the relations between ELECTRE TRI-B and ELECTRE TRI-C and on a new variant of ELECTRE TRI-B," European Journal of Operational Research, Elsevier, vol. 242(1), pages 201-211.
    7. Fernandez, Eduardo & Navarro, Jorge & Bernal, Sergio, 2009. "Multicriteria sorting using a valued indifference relation under a preference disaggregation paradigm," European Journal of Operational Research, Elsevier, vol. 198(2), pages 602-609, October.
    8. Doumpos, Michael & Zopounidis, Constantin, 2011. "Preference disaggregation and statistical learning for multicriteria decision support: A review," European Journal of Operational Research, Elsevier, vol. 209(3), pages 203-214, March.
    9. Denis Bouyssou & Marc Pirlot, 2015. "A note on the asymmetric part of an outranking relation," Post-Print hal-01326876, HAL.
    10. Fernandez, Eduardo & Navarro, Jorge, 2011. "A new approach to multi-criteria sorting based on fuzzy outranking relations: The THESEUS method," European Journal of Operational Research, Elsevier, vol. 213(2), pages 405-413, September.
    11. Arcidiacono, Sally Giuseppe & Corrente, Salvatore & Greco, Salvatore, 2021. "Robust stochastic sorting with interacting criteria hierarchically structured," European Journal of Operational Research, Elsevier, vol. 292(2), pages 735-754.
    12. Tervonen, Tommi & Figueira, José Rui & Lahdelma, Risto & Dias, Juscelino Almeida & Salminen, Pekka, 2009. "A stochastic method for robustness analysis in sorting problems," European Journal of Operational Research, Elsevier, vol. 192(1), pages 236-242, January.
    13. Doumpos, Michael & Zopounidis, Constantin & Galariotis, Emilios, 2014. "Inferring robust decision models in multicriteria classification problems: An experimental analysis," European Journal of Operational Research, Elsevier, vol. 236(2), pages 601-611.
    14. Pelissari, Renata & Oliveira, Maria Célia & Ben Amor, Sarah & Abackerli, Alvaro José, 2019. "A new FlowSort-based method to deal with information imperfections in sorting decision-making problems," European Journal of Operational Research, Elsevier, vol. 276(1), pages 235-246.
    15. Chakhar, Salem & Ishizaka, Alessio & Labib, Ashraf & Saad, Inès, 2016. "Dominance-based rough set approach for group decisions," European Journal of Operational Research, Elsevier, vol. 251(1), pages 206-224.
    16. Dias, Luis C. & Antunes, Carlos Henggeler & Dantas, Guilherme & de Castro, Nivalde & Zamboni, Lucca, 2018. "A multi-criteria approach to sort and rank policies based on Delphi qualitative assessments and ELECTRE TRI: The case of smart grids in Brazil," Omega, Elsevier, vol. 76(C), pages 100-111.
    17. Denis Bouyssou & Thierry Marchant & Marc Pirlot, 2023. "A theoretical look at Electre Tri-nB and related sorting models," 4OR, Springer, vol. 21(1), pages 1-31, March.
    18. Brito, Anderson J. & de Almeida, Adiel Teixeira & Mota, Caroline M.M., 2010. "A multicriteria model for risk sorting of natural gas pipelines based on ELECTRE TRI integrating Utility Theory," European Journal of Operational Research, Elsevier, vol. 200(3), pages 812-821, February.
    19. Fu-Ling Cai & Xiuwu Liao & Kan-Liang Wang, 2012. "An interactive sorting approach based on the assignment examples of multiple decision makers with different priorities," Annals of Operations Research, Springer, vol. 197(1), pages 87-108, August.
    20. Corrente, Salvatore & Figueira, José Rui & Greco, Salvatore, 2014. "The SMAA-PROMETHEE method," European Journal of Operational Research, Elsevier, vol. 239(2), pages 514-522.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:217:y:2012:i:3:p:633-642. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.