Supervised clustering using decision trees and decision graphs: An ecological comparison

Ecological Modelling

Volumn 204, Issue 1-2, 2007, Pages 70-78

  Dale, M B ^a   Dale, P E R ^a   Tan, P ^b  

^a GRIFFITH UNIVERSITY   (Australia)

^b MONASH UNIVERSITY   (Australia)

Author keywords

Classification; Ecological understanding; Fragmentation; Minimum message length (MML); Prototypic concepts; Replication; Salt marsh

Indexed keywords

DATA REDUCTION; DECISION TREES; LEARNING SYSTEMS; MATHEMATICAL MODELS; PROBLEM SOLVING;

ECOLOGICAL UNDERSTANDING; FRAGMENTATION; MINIMUM MESSAGE LENGTH (MML); PROTOTYPIC CONCEPTS; SALT MARSH;

ECOLOGY;

DECISION ANALYSIS; DECISION MAKING; ECOLOGICAL MODELING; FRAGMENTATION; SALTMARSH; VEGETATION TYPE;

EID: 34247103597     PISSN: 03043800     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ecolmodel.2006.12.021     Document Type: Article

References (72)

1. Akaike H. Information theory and an extension of the maximum likelihood principle. In: Petrov B., and Cáski F. (Eds). Second International Symposium on Information Theory. Akaemiai Kaidó, Budapest (1973) 267-281
2. Angluin D., and Slonim D. Randomly fallible teachers. Learning monotone DNF with an incomplete membership oracle. Mach. Learn. 14 (1991) 7-26
3. Bareiss R., Porter B., and Holte R. Concept learning and heuristic classification in weak-theory domains. Artif. Intell. J. 45 (1990) 229-264
4. Barndorff-Nielsen O.E., Gill R.D., and Jupp P.E. On quantum statistical inference. J. R. Stat. Soc Ser. B 65 (2003) 775-816
5. Beeston G.R., and Dale M.B. Multiple predictive analysis: a management tool. Proc. Ecol. Soc. Austr. 9 (1975) 172-181
6. Bergadano F., Matwin S., Michalski R.S., and Zhang J. Learning two-tiered descriptions of flexible concepts: the POSEIDON system. Mach. Learn. 8 (1992) 5-43
7. Blum A., Furst M., Jackson J., Kearns M., Mansour Y., and Rudich S. Weakly learning DNF and characterizing statistical query learning using Fourier analysis. Proceedings of the 26th ACM Symposium on the Theory of Computing (1994), ACM Press, New York, NY
8. Breiman L., Friedman J., Olshen R., and Stone C. Classification and Regression Trees (1984), Wadsworth
9. Breitfuss M.J., Connolly R.M., and Dale P.E.R. Mangrove distribution and mosquito control: transport of Avicennia marina (Forsk.) propagules by mosquito-control runnels in southeast Queensland saltmarshes. Estuar. Coast. Shelf Sci. 56 3/4 (2003) 573-579
10. Bshouty N.H. Exact learning via the monotone theory. Proceedings of the 34th IEEE Symposium on the Foundations of Computer Science (1993), IEEE Computer Society Press, Los Alamitos, CA 302-311
11. Chapman H.F., Breitfuss M.J., Dale P.E.R., and Thomas P. Influence of saltmarsh habitat modification for mosquito control on shore crab populations in Southeast Queensland. Wetlands Austr. 22 (2004) 1-10
12. Coppersmith D., Hong S.J., and Hosking J.R.M. Partitioning nominal attributes in decision trees. Data Min. Knowl. Discov. 3 (1999) 197-217
13. Dai H.-H., Li G., and Zhou Z.-H. Ensembling MML causal discovery. Proceedings of the Eighth Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD'04), Lecture Notes in Artificial Intelligence, 3056. Sydney, Australia (2004) 260-271
14. Dale P.E.R., and Dale M.B. Optimal classification to describe environmental change: pictures from the exposition. Commun. Ecol. 3 (2002) 19-29
15. Dale M.B., and Dale P.E.R. Sources of uncertainty in ecological modelling. Commun. Ecol. 5 (2004) 203-226
16. Dasarathy B.V., and Lakshminarasimhan A.L. Sequential learning employing unfamiliar teacher hypothesis (SLEUTH) with concurrent estimation of both parameters and teacher characteristics. Int. J. Comput. Inform. Sci. 5 (1976) 1-7
17. D'heygere T., Goethals P.L.M., and De Pauw N. Use of genetic algorithms to select input variables in decision tree models for the prediction of benthic invertebrates. Ecol. Modell. 160 (2003) 291-300
18. Dietterich T.G., and Bakiri G. Solving multiclass learning problems via error-correcting output codes. J. Artif. Intell. Res. 2 (1995) 263-286
19. Doucet P.G. The syntactic inference problem for D0L sequences. In: Goos G., and Hartmannis J. (Eds). L-systems: Lecture Notes in Computer Science 15 (1974), Springer Verlag, New York 146-161
20. Elomaa T., and Rousu J. On the computational complexity of optimal multisplitting. Fundam. Inform. 47 (2001) 35-52
21. Frawley W.J., Piatetsky-Shapiro G., and Matheus C.J. Knowledge discovery in data-bases: an overview. In: Piatetsky-Shapiro G., and Frawley W. (Eds). Knowledge Discovery in Databases (1991), MIT Press, Cambridge, MA 1-27
22. Freitas A. On rule interestingness measures. Knowl.-based Syst. J. 12 (1999) 309-315
23. Friedman J.H., Kohavi R., and Yeogirl Y. Lazy decision trees. In: Shroke H., and Senator T. (Eds). Proceedings of the 13th National Conf. Artificial Intelligence and 8th Conference Innovative Applications in Artificial Intelligence. (1996), (AAAI-96) AAAI Press, CA 717-724
24. Gabora L., and Aerts D. Contextualizing concepts using a mathematical generalization of the quantum formalism. J. Exp. Theor. Artif. Intell. 14 (2002) 327-358
25. Gold E.M. Language identification in the limit. Inform. Control 10 (1967) 447-474
26. Hilderman R.J., and Hamilton H.J. Heuristics for ranking the interestingness of discovered knowledge. Proceedings of the Third Pacific-Asia Conf. Knowledge Discovery PKDD'99, Beijing (1999), Springer Verlag, Berlin 204-209
27. Hill M.O., Bunce R.G.H., and Shaw M.W. Indicator species analysis: a divisive polythetic method of classification and its application to a survey of native pinewoods in Scotland. J. Ecol. 63 (1975) 597-613
28. Holte R.S. Very simple classification rules perform well on most commonly used datasets. Mach. Learn. 11 (1993) 63-91
29. Kearns M., and Li M. Learning in the presence of malicious errors. SIAM J. Comput. 22 (1993) 807-837
30. Kearns M., and Schapire R. Efficient distribution free learning of probabilistic concepts. J. Comput. Syst. Sci. 48 (1993) 464-497
31. Kearns M.J., and Vazirani U.V. An Introduction to Computational Learning Theory (1994.), The MIT Press
32. Kobler A., and Adamic M. Identifying brown bear habitat by a combined GIS and machine learning method. Ecol. Modell. 135 (2000) 291-300
33. Kong, E.B., Dietterich, T.G., 1995. Why error-correcting output coding works with decision trees. Tech. Rep., Dept. Computer Science, Oregon State University, Curvallis, OR.
34. Kushilevitz E., and Mansour Y. Learning decision trees using the Fourier spectrum. Proceedings of the 23rd Symposium on Theory of Computing (1991), ACM Press, New York, NY 455-464
35. Lavrac N., Cestnik B., Gamberger D., and Flach P.A. Decision support through subgroup discovery: three case studies and the lessons learned. Mach. Learn. 57 (2004) 115-143
36. Levesque H.J. Foundations of a functional approach to knowledge representation. Artif. Intell. 23 (1984) 155-212
37. Lindenmayer A. Adding continuous components to L-systems. In: Goos G., and Hartmannis J. (Eds). L-systems: Lecture Notes in Computer Science 15 (1974), Springer Verlag, New York 52-68
38. Liu B., Hu M.-Q., and Hsu W. Intuitive representation of decision trees using general rules and exceptions. Proceedings 17th National Conference on Artificial Intelligence AAAI-2000 AAAI/IAAI (2000) 615-620
39. Liu X.-M., Bowyer K.W., and Hall L.O. Decision trees work better than feed-forward back-prop neural nets for a specific class of problems. IEEE SMC 6 (2004) 5969-5974
40. Martin R.C., and Caramazza A. Classification in well-defined and ill-defined categories: evidence for common processing strategies. J. Exp. Psychol. Genet. 109 (1980) 320-353
41. Moret S.L., Langford W.T., and Margineantu D.D. Learning to predict channel stability using biogeomorphic features. Ecol. Modell. 191 (2006) 47-57
42. Murphy P.M., and Pazzani M.J. ID2-of-3: constructive induction of M-of-N concepts for discriminators in decision trees. Proceedings of the Eighth International Workshop Machine Learning (1991), Morgan Kaufmann, San Mateo, CA 183-187
43. Murthy S.K. Automatic construction of decision trees from data: a multi-disciplinary survey. Data Min. Know. Discov. 2 (1998) 345-389
44. Needham S.L., and Dowe D.L. Message length as an effective Ockham's Razor in decision tree induction. Proceedings of the Eighth International Workshop on Artificial Intelligence and Statistics (AI+STATS 2001). Key West, FL, USA, January 2001 (2001) 253-260
45. Neil, J., Korb, K.B., 1996. The MML evolution of classification graphs. Tech. Rep. 96/252. Dept. Computer Sci., Monash University, 20 pp.
46. Nerini D., Durbec J.P., and Mante C. Analysis of oxygen rate time series in a strongly polluted lagoon using a regression tree method. Ecol. Modell. 133 (2000) 95-105
47. Oliver, J.J., 1993. Decision graphs-an extension to decision trees. Tech. Rep. TR-173. Dept. Computer Science, Monash University, Clayton, Victoria 3068, Australia.
48. Oliver J.J., Dowe D.L., and Wallace C.S. Inferring decision graphs using the minimum message length principle. Proceedings of the Fifth Joint Conference on Artificial Intelligence. World Scientific, Singapore (1992) 361-367
49. Oliver J.J., and Hand D.J. On pruning and averaging decision trees. Proceedings of the 12th International Conference on Machine Learning (1995) 430-437
50. Oliver J.J., and Hand D.J. Averaging over decision trees. J. Classif. 13 (1996) 281-297
51. Osherson D.N., and Smith E.E. On the adequacy of prototype theory as a theory of concepts. Cognition 9 (1981) 35-58
52. Quinlan J.R. C4.5: Programs for Machine Learning (1993), Morgan-Kaufmann, San Mateo, CA
53. Rasoul Safavian S., and Landgrebe D. A survey of decision tree classifier methods. IEEE Trans. Syst. Man Cybernet. 21 (1991) 660-674
54. Ron D., and Rubinfeld R. Learning fallible deterministic finite automata. Mach. Learn. 18 (1995) 149-185
55. Schaffer C. Overfitting avoidance as bias. Mach. Learn. 10 (1993) 153-178
56. Schapire R.E. The strength of weak learnability. Mach. Learn. 5 (1990) 197-227
57. Shan Y., Paull D., and McKay R.I. Machine learning of poorly predictable ecological data. Ecol. Modell. 195 (2006) 129-138
58. Tan P.J., and Dowe D.L. MML Inference of Decision Graphs with Multi-Way Joins. Lecture Notes in Artificial Intelligence 2557 (2002), Springer Verlag, Berlin pp. 131-142
59. Tan P.J., and Dowe D.L. MML inference of decision graphs with multi-way joins and dynamic attributes. Proceedings of the 16th Australian Joint Conference on Artificial Intelligence, Lecture Notes in Artificial Intelligence 2903 (2003), Springer Verlag, Perth, Australia 269-281
60. Tan P.J., and Dowe D.L. MML inference of oblique decision trees. Proceeding of the 17th Australian Joint Conference on Artificial Intelligence (AI'04), Cairns, Qld., Australia. Lecture Notes in Artificial Intelligence 3339 (2004), Springer Verlag, Berlin 1082-1088
61. Turney P. The management of context-sensitive features: a review of strategies. Proceedings of the Workshop on Leaning in Context-sensitive Domains, 13th International Conference Machine Learning (1996) 60-65
62. Valiant L.G. A theory of the learnable. Commun. ACM 27 (1984) 1134-1142
63. Van Laer W., and De Raedt L. How to upgrade propositional learners to first order logic: a case study. In: Paliouras G., Karkaletsis V., and Spyropoulos C. (Eds). ACAI'99, Lecture Notes in Artificial Intelligence 2049 (2001), Springer Verlag, Berlin Heidelberg 102-126
64. Wallace C.S. Statistical and Inductive Inference by Minimum Message Length (2005), Springer, New York
65. Wallace, C.S., Georgieff, M.P., 1983. A general objective for inductive inference. Tech. Rep. 32. Department Computer Science, Monash University.
66. Wallace C.S., and Patrick J.D. Coding decision trees. Mach. Learn. 11 (1993) 7-22
67. Webb G.I. Decision tree grafting. Proceedings 15th International Conference on Artificial Intelligence. Nagoya, Morgan Kaufmann (1997) 846-851
68. Widmer G., and Kubat M. Learning in the presence of concept drift and hidden contexts. Mach. Learn. 23 (1996) 69-101
69. Wolpert D.H. Stacked generalization. Neur. Netw. 5 (1992) 241-260
70. Yamada H., and Amaroso S. Structural and behavioural equivalences of tessellation automata. Inform. Control 18 (1971) 1-31
71. Zhang B., Valentine I., and Kemp P. Modelling the productivity of naturalised pasture in the North Island, New Zealand: a decision tree approach. Ecol. Modell. 186 (2005) 299-311
72. Zheng Z.-J., Kohavi R., and Mason L. Real World Performance of Association Rule Algorithms, KDD-01. San Francisco (2001) 401-406