- Apply for Authority
- KOREAN
- P-ISSN2287-8327
- E-ISSN2288-1220
- SCOPUS, KCI
ISSN : 2287-8327
Subsequent application of self-organizing map and hidden Markov models infer community states of stream benthic macroinvertebrates
Tuyen Van Nguyen
(Department of Physics, Pusan National University)
- Downloaded
- Viewed
Abstract
Because an ecological community consists of diverse species that vary nonlinearly with environmental variability, its dynamics are complex and difficult to analyze. To investigate temporal variations of benthic macroinvertebrate com¬munity, we used the community data that were collected at the sampling site in Baenae Stream near Busan, Korea, which is a clean stream with minimum pollution, from July 2006 to July 2013. First, we used a self-organizing map (SOM) to heuristically derive the states that characterizes the biotic condition of the benthic macroinvertebrate communities in forms of time series data. Next, we applied the hidden Markov model (HMM) to fine-tune the states objectively and to obtain the transition probabilities between the states and the emission probabilities that show the connection of the states with observable events such as the number of species, the diversity measured by Shannon entropy, and the bio-logical water quality index (BMWP). While the number of species apparently addressed the state of the community, the diversity reflected the state changes after the HMM training along with seasonal variations in cyclic manners. The BMWP showed clear characterization of events that correspond to the different states based on the emission probabilities. The environmental factors such as temperature and precipitation also indicated the seasonal and cyclic changes according to the HMM. Though the usage of the HMM alone can guarantee the convergence of the training or the precision of the derived states based on field data in this study, the derivation of the states by the SOM that followed the fine-tuning by the HMM well elucidated the states of the community and could serve as an alternative reference system to reveal the ecological structures in stream communities.
- keywords
- ecological assessment, emission probability matrix, event sequence, Markov processes, temporal dynam¬ics, transition probability matrix
Reference
Adriaenssens V, Verdonschot PFM, Goethals PLM, De Pauw N. 2007. Application of clustering techniques for the characterization of macroinvertebrate communities to support river restoration management. Aquat Ecol 41: 387-398.
Baum LE. 1972. An equality and associated maximization technique in statistical estimation for probabilistic functions of Markov processes. Inequalities 3: 1-8.
Baum LE, Petrie T. 1966. Statistical inference for probabilistic functions of finite state Markov chains. Ann Math Stat 37: 1554-1563.
Beche LA, Resh VH. 2007. Short-term climatic trends affect the temporal variability of macroinvertebrates in California ‘Mediterranean’ streams. Freshw Biol 52: 2317-2339.
Brigham AR, Brigham WU, Gnilka A. 1982. Aquatic Insects and Oligochaetes of North and South Carolina. Midwest Aquatic Enterprises, Mahomet, IL
Brinkhurst RO. 1986. Guide to the Freshwater Aquatic Microdrile Oligochaetes of North America. Department of Fisheries and Oceans, Ottawa.
Céréghino R, Park YS. 2009. Review of self-organizing Map (SOM) approach in water resources: commentary. Environ Model Softw 24: 945-947.
Collier KJ. 2008. Temporal patterns in the stability, persistence and condition of stream macroinvertebrate communities: relationships with catchment land-use and regional climate. Freshw Biol 53: 603-616.
Chon TS, Park YS, Park JH. 2000. Determining temporal pattern of community dynamics by using unsupervised learning algorithms. Ecol Model 132: 151-166.
Chon TS. 2011. Self-Organizing Maps applied to ecological sciences. Ecol Inform 6: 50-61.
Chon TS, Kwak IS, Park YS, Kim TH, Kim Y. 2001. Patterning and short-term predictions of benthic macroinvertebrate community dynamics by using a recurrent artificial neural network. Ecol Model 146: 181-193.
Dale MB, Dale PER, Li C, Biswas G. 2002. Assessing impacts of small perturbations using a model-based approach. Ecol Model 156: 185-199.
Durbin R, Eddy S, Krogh A, Mitchison G. 1998. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids . Cambridge University Press, Cambridge.
Gauch HG Jr. 1982. Multivariate Analysis in Community Ecology. Cambridge University Press, Cambridge.
Ghahramani Z, Jordan MI. 1997. Factorial hidden Markov models. Mach Learn 29: 245-275.
Hawkes HA. 1998. Origin and development of the biological monitoring working party score system. Water Res 32: 964-968.
Hill MF, Witman JD, Caswell H. 2004. Markov chain analysis of succession in a rocky subtidal community. Am Nat 164: E46-E61.
Ver Hoef JM, Cressie N. 1997. Using hidden Markov chains and empirical Bayes change-point estimation for transect data. Environ Ecol Stat 4: 247-264.
Horn HS. 1975. Markovian processes of forest succession. In: Ecology and Evolution of Communities (Cody ML, Diamond JM, eds). Harvard University Press, Cambridge, MA, pp 196-211.
Hyun K, Song MY, Kim S, Chon TS. 2005. Using an artificial neural network to patternize long-term fisheries data from South Korea. Aquat Sci 67: 382-389.
Jongman RHG, ter Braak CJF, van Tongerenm OFR. 1995. Data Analysis in Community and Landscape Ecology. Cambridge University Press, Cambridge.
Juang BH, Rabiner LR. 1991. Hidden Markov models for speech recognition. Technometrics 33: 251-272.
Karplus K, Sjolander K, Barrett C, Cline M, Haussler D, Hughey R, Holm L, Sander C. 1997. Predicting protein structure using hidden Markov models. Proteins Suppl 1: 134-139.
Kohonen T. 2001. Self-Organizing Maps. 3rd ed. Springer-Verlag, Heidelberg.
Krogh A, Brown M, Mian I, Sjölander K, Haussler D. 1994. Hidden Markov models in computational biology: applications to protein modeling. J Mol Biol 235: 1501-1531.
Legendre P, Legendre L. 1998. Numerical Ecology. 2nd ed. Elsevier, Amsterdam.
Liu Y, Lee SH, Chon TS. 2011. Analysis of behavioral changes of zebrafish (Danio rerio) in response to formaldehyde using Self-organizing map and a hidden Markov model. Ecol Model 222: 2191-2201.
MacDonald IL, Raubenheimer D. 1995. Hidden Markov models and animal behaviour. Biomet J 37: 701-712.
Merritt RW, Cummins KW. 1996. An Introduction to the Aquatic Insects of North America. Kendall Hunt, Dubuque, IA.
Park YS, Céréghino R, Compin A, Lek S. 2003. Applications of artificial neural networks for patterning and predicting aquatic insect species richness in running waters. Ecol Model 160: 265-280.
Park YS, Song MY, Park YC, Oh KH, Choe E, Chon TS. 2007. Community patterns of benthic macroinvertebrates collected on the national scale in Korea. Ecol Model 203: 26-33.
Pennak RW. 1978. Freshwater Invertebrates of the United States. 2nd ed. Wieley, New York, NY.
Quach QK, Chon TS, Kim HS, Nguyen TV. 2013. One and two-individual movements of fish after chemical exposure. J Korean Phys Soc 63: 18-27.
Rabiner L. 1989. A tutorial on hidden Markov models and selected applications in speech recognition. P IEEE 77: 257-286.
Resh VH, Rosenberg DM. 1984. The Ecology of Aquatic Insects. Praeger Publishers, New York, NY.
Scarsbrook MR. 2002. Persistence and stability of lotic invertebrate communities in New Zealand. Freshw Biol 47: 417-431.
Shannon CE, Weaver W. 1949. The Mathematical Theory of Information. University of Illinois Press, Urbana, IL.
Simon G, Lee JA, Cottrell M, Verleysen M. 2007. Forecasting the CATS benchmark with the double vector quantization method. Neurocomputing 70: 2400-2409.
Taheri A, Tarihi MR, Abad HBB, Bababeyk H. 2005. Fuzzy hidden Markov models for speech recognition on based FEM Algorithm. In: The Second World Enformatika Conference (Cemal, A, ed.). WEC’05, Feb 25-27, 2005. Enformatika, Canakkale, Turkey, pp 59-61.
Tang H, Song MY, Cho WS, Park YS, Chon TS. 2010. Species abundance distribution of benthic chironomids and other macroinvertebrates across different levels of pollution in streams. Ann Limnol - Int J Lim 46: 53-66.
Tucker BC, Anand M. 2003. The use of matrix models to detect natural and pollution-induced forest gradients. Comm Ecol 4: 89-110.
Tucker BC, Anand M. 2004. On the use of stationary versus hidden Markov models to detect simple versus complex ecological dynamics. Ecol Model 185: 177-193.
Usher MB. 1981. Modelling ecological succession, with par-ticular reference to Markovian models. In: Vegetation Dynamics in Grasslans, Healthlands and Mediterranean Ligneous Formations (Poissonet P, Romane F, Austin MA, van der Maarel E, Schmidt W, eds). Springer Netherlands, Amsterdam, pp11-18.
Vesanto J, Himberg J, Alhoniemi E, Parhankangas J. 2000. SOM Toolbox for Matlab 5. Helsinki University of Technology, Espoo.
Visser I, Raijmakers MEJ, Molenaar PCM. 2002. Fitting hidden Markov models to psycological data. Sci Prog 10: 185-199.
Viovy N, Saint G. 1994. Hidden Markov models applied to vegetation dynamics analysis using satellite remote sensing. IEEE Trans Geosci Remote Sens, 32: 906-917.
Voegtlin T, Dominey PF. 2001. Learning high-degree sequences in a linear network. In: Neural Networks, 2001. Proceedings. IJCNN ‘01. International Joint Conference on Jul 15-19. IEEE, Washington, DC, pp 940-944.
Ward JH. 1963. Hierarchical grouping to optimize an objective function. J Am Stat Assoc 58: 236-244.
Winston WL. 1994. Operations Research: Applications and Algorithms, 3rd ed. Duxbury Press, Belmont, CA.
Wiggins GB. 1996. Larvae of the North American Caddisfly Genera (Trichoptera). University of Toronto Press, Toronto.
Wootton JT. 2001b. Local interactions predict large-scale pattern in empirically derived cellular automata. Nature 413: 841-844.
Yemshanov D, Perera AH. 2002. A spatially explicit stochastic model to simulate boreal forest cover transitions: general structure and properties. Ecol Model 150: 189-209.
Yoon IB. 1995. Aquatic Insects of Korea. Jeonghaengsa, Seoul. (in Korean)
- Downloaded
- Viewed
- 0KCI Citations
- 0WOS Citations