Modelling spatial landscape complexity using the Levenshtein algorithm

Ecological Informatics

Volumn 4, Issue 1, 2009, Pages 48-55

  Papadimitriou, Fivos ^a  

^a UNIVERSITY OF PATRAS   (Greece)

Author keywords

Edit distance; Landscape; Levenshtein distance; Modelling; Spatial complexity

Indexed keywords

ALGORITHM; COMPLEXITY; ECOLOGICAL MODELING; ENVIRONMENTAL MONITORING; LANDSCAPE PLANNING; NATURE CONSERVATION; STRUCTURAL ANALYSIS;

EID: 60149087925     PISSN: 15749541     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ecoinf.2009.01.001     Document Type: Article

References (46)

1. Anisimov A.V. Data coding by linear forms of numerical sequences. Cybernetics and Systems Analysis 39 5 (2003) 633-643
2. Ascher W. Coping with Complexity and organizational interests in natural resource management. Ecosystems 4 (2001) 742-757
3. Baake M., Grimm U., and Giegerich R. Surprises in approximating Levenshtein distances. Journal of Theoretical Biology 243 2 (2006) 279-282
4. Batty M. Cities and Complexity (2005), MIT Press, Cambridge, Mass. USA
5. Bell S., Hampshire K., and Topalidou S. The political culture of poaching: a case study from Northern Greece. Biodiversity and Conservation 16 2 (2007) 399-418
6. Bolliger J., Lischke H., and Green D. Simulating the spatial and temporal dynamics of landscapes using generic and complex models. Ecological Complexity 2 2 (2005) 107-116
7. Cadenasso M.L., Pickett S.T.A., and Grove J.M. Dimensions of ecosystem complexity: heterogeneity, connectivity and history. Ecological Complexity 3 1 (2006) 1-12
8. Chelazzi G., Naziridis T., Benvenuti S., Ugolini A., and Crivelli A.J. Use of river-wetland habitats in a declining population of the terrapin (Mauremys rivulata) along the Strymon river, Northern Greece. Journal of Zoology 271 2 (2007) 154-161
9. Cottingham K. Tackling biocomplexity: the role of people, tools and scale. Bioscience 52 (2002) 793-799
10. Daoutopoulos A., and Pyrovetsi M. Comparison of conservation attitudes among fishermen in three protected lakes in Greece. Journal of Environmental Management 31 1 (1990) 83-92
11. De la Higuera C., and Casacuberta F. Topology of strings: median string is NP-complete. Theoretical Computer Science 230 1 (2000) 39-48
12. Erdo{double acute}s P., Ligeti P., Sziklai P., and Torney D. Subwords in reverse-complement order. Annals of Combinatorics 10 4 (2006) 415-430
13. Forman R.T.T. Land Mosaics: The Ecology of Landscapes and Regions (1995), Cambridge University Press, Cambridge
14. Forman R.T.T., and Godron M. Landscape Ecology (1986), J. Wiley and Sons, New York
15. Gabriel D., Thies C., and Tscharntke T. Local diversity of arable weeds increases with landscape complexity. Perspectives in Plant Ecology, Evolution and Systematics 7 2 (2005) 85-93
16. Gali Z., and Giancarlo R. Data structures and algorithms for approximate string matching. Journal of Complexity 4 1 (1988) 33-72
17. Goli J.D., and Menicocci R. Computation of edit probabilities and edit distances for the A5-type keystream generator. Journal of Complexity 18 1 (2002) 356-374
18. Goli J.D., and Petrovi S.V. Constrained many-to-one string editing with memory. Information Sciences 86 1-3 (1995) 61-76
19. Gooskens C., and Heeringa W. The relative contribution of pronunciational, lexical and prosodic differences to the perceived distances between Norwegian dialects. Literary and Linguistic Computing 21 4 (2006) 477-492
20. Herzon I., and O'Hara R.B. Effects of landscape complexity on farmland birds in the Baltic states. Agriculture, Ecosystems and Environment 118 1-4 (2007) 297-306
21. Kashyap R.L., and Oommen B.J. An effective algorithm for string correction using generalized edit distances - I. Description of the algorithm and its optimality. Information Sciences 23 2 (1981) 123-142
22. Kashyap R.L., and Oommen B.J. An effective algorithm for String Correction using generalized edit distances - II. Computational complexity of the algorithm and some applications. Information Sciences 23 3 (1981) 201-217
23. Kolasa J. Complexity, system integration and susceptibility to change: biodiversity connection. Ecological Complexity 2 4 (2005) 431-442
24. Konstantinidis S. Computing the edit distance of a regular language. Information and Computation 205 9 (2007) 1307-1316
25. Levenshtein V.I. Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady 10 (1966) 707-710
26. Loehle C. Challenges of ecological complexity. Ecological Complexity 1 (2004) 3-6
27. Mathon R., and Trung T. Directed t-packings and directed t-Steiner systems. Designs, Codes and Cryptography 18 1-3 (1999) 187-198
28. Maurer B. Untangling Ecological Complexity (1999), The University of Chicago Press, Chicago
29. Michener W.K., Baerwald T.J., Firth P., Palmer M.A., Rosenberger J.L., Sandlin E.A., and Zimmerman H. Defining and unraveling biocomplexity. Bioscience 51 (2001) 1018-1023
30. Oglethorpe D.R., and Miliadou D. Economic valuation of the non-use attributes of a wetland: a case-study for Lake Kerkini. Journal of Environmental Planning and Management 43 16 (2000) 755-767
31. Oommen B., and Badr G. Breadth-search strategies for trie-based syntactic pattern recognition. Pattern Analysis and Applications 10 1 (2007) 1-13
32. Papadimitriou F. Modelling indicators and indices of landscape complexity: an approach using GIS. Ecological Indicators 2 (2002) 17-25
33. Parizeau M., Ghazzali N., and Hebert J.-F. Optimizing the cost matrix for approximate string matching using genetic algorithms. Pattern Recognition 31 4 (1998) 431-440
34. Pielou E.C. Ecological Diversity (1975), J. Wiley and Sons, Chichester,UK
35. Pighizzini G. How hard is computing the edit distance?. Information and Computation 165 (2001) 1-13
36. Prouix R. Ecological complexity for unifying ecological theory across scales: a field ecologist's perspective. Ecological Complexity 4 3 (2007) 85-92
37. Prouix R., and Parrott L. Measures of structural complexity in digital images for monitoring the ecological signature of an old-growth forest ecosystem. Ecological Indicators 8 3 (2008) 270-284
38. Pyrovetsi M., and Daoutopoulos G. Farmers' needs for nature conservation education in Greece. Journal of Environmental Management 56 2 (1999) 147-157
39. Ryan J.G., Ludwig J.A., and Mcalpine C.A. Complex adaptive landscapes (CAL): a conceptual framework of multi-functional, non-linear ecohydrological feedback systems. Ecological Complexity 4 (2007) 113-127
40. Sagot M.-F., Viari A., and Soldano H. Multiple sequence comparison - a peptide matching approach. Theoretical Computer Science 180 1 (1997) 115-137
41. Shapira D., and Storer J. Edit distance with move operations. Journal of Discrete Algorithms 5 2 (2007) 380-392
42. Singh G.B., and Liu D. Sequence retrieval from genetic databases. Information Processing Letters 79 1 (2001) 25-32
43. Tougaard J., and Eriksen N. Analysing differences among animal songs quantitatively by means of the Levenshtein distance measure. Behaviour 143 2 (2006) 239-252
44. Van de Vijver G., Van Speybroeck L., and Vandeveyvere W. Reflecting on complexity of biological systems: Kant and beyond. Acta Biotheoretica 51 (2003) 101-140
45. Wu J. Hierarchy and scaling: extrapolating information along a scaling ladder. Canadian Journal of Remote Sensing 25 (1999) 367-380
46. Wu J., and Hobbs R. Key issues and research priorities in landscape ecology: an idiosyncratic synthesis. Landscape Ecology 17 (2002) 355-365