[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/1298406.1298423acmconferencesArticle/Chapter ViewAbstractPublication Pagesk-capConference Proceedingsconference-collections
Article

Extracting constraints for process modeling

Published: 28 October 2007 Publication History

Abstract

In this paper, we introduce an approach for extracting constraints on process model construction. We begin by clarifying the type of knowledge produced by our method and how one may apply it. Next, we reviewthe task of inductive process modeling, which provides the required data. We then introduce a logical formalismand a computational method for acquiring scientific knowledge from candidate process models. Results suggestthat the learned constraints make sense ecologically and may provide insight into the nature of the modeled domain. We conclude the paper by discussing related and future work.

References

[1]
R. Arditi and L. R. Ginzburg. Coupling in predator-prey dynamics - ratio--dependence. Journal of Theoretical Biology, 139:311--326, 1989.
[2]
W. Bridewell and L. Todorovski. Learning declarative bias. Proceedings of the Seventeenth International Conference on Inductive Logic Programming, to appear, 2007.
[3]
W. Bridewell, J. Sanchez, P. Langley, and D. Billman. An interactive environment for the modeling and discovery of scientific knowledge. International Journal of Human--Computer Studies, 64:1099--1114, 2006.
[4]
D. S. Bunch, D. M. Gay, and R. E. Welsch. Algorithm 717: Subroutines for maximum likelihood and quasi--likelihood estimation of parameters in nonlinear regression models. ACM Transactions on Mathematical Software, 19:109--130, 1993.
[5]
S. Cohen and A. Hindmarsh. CVODE, a stiff/nonstiff ODE solver in C. Computers in Physics, 10:138--143, 1996.
[6]
L. Dehaspe and H. Toivonen. Discovery of relational association rules. In Relational Data Mining, pages 189--212. Springer, Berlin, Germany, 2001.
[7]
A. M. Edwards. Adding detritus to a nutrient-phytoplankton-zooplankton model: A dynamical systems approach. Journal of Plankton Research, 23:389--413, 2001.
[8]
B. Falkenhainer and K. D. Forbus. Compositional modeling: Finding the right model for the job. Artificial Intelligence, 51:95--143, 1991.
[9]
S. Frohler and S. Kramer. Logic-based information integration and machine learning for gene regulation prediction. In Proceedings of the Ninth International Conference on Molecular Systems Biology, 2006. Available online at http://www.icmsb06.org/.
[10]
C. Giraud-Carrier, R. Vilalta, and P. Brazdil. Introduction to the special issue on meta-learning. Machine Learning, 54:187--193, 2004.
[11]
K. L. Haberman, R. M. Ross, L. B. Quetin, M. Vernet, G. A. Nevitt, and W. Kozlowski. Grazing by antarctic krill Euphausia superba on Phaeocystis antarctica: An immunochemical approach. Marine Ecology Progress Series, 241:139--149, 2002.
[12]
M. P. Hassell and G. C. Varley. New inductive population model for insect parasites and its bearing on biological control. Nature, 223:1133--1137, 1969.
[13]
C. S. Holling. The components of predation as revealed by a study of small mammal predation of the European pine sawfly. Canadian Entomologist, 91:293--320, 1959.
[14]
Y. Huang, B. Selman, and H. A. Kautz. Learning declarative control rules for constraint--based planning. In Proceedings of the Seventeenth International Conference on Machine Learning, pages 415--422, Stanford, CA, 2000. Morgan Kaufmann.
[15]
C. Jost and S. P. Ellner. Testing for predator dependence in predator-prey dynamics: A non-parametric approach. Proceedings of the Royal Society of London Series B-Biological Sciences, 267:1611--1620, 2000.
[16]
P. Langley, J. Sanchez, L. Todorovski, and S. Dzeroski. Inducing process models from continuous data. In Proceedings of the Nineteenth International Conference on Machine Learning, pages 347--354, Sydney, 2002. Morgan Kaufmann.
[17]
N. Lavrac and S. Dzeroski. Inductive Logic Programming: Techniques and Applications. Ellis Horwood, New York, 1994.
[18]
A. Mahidadia and P. Compton. Assisting model-discovery in neuroendocrinology. In Proceedings of the Fourth International Conference on Discovery Science, pages 214--227, Washington DC, 2001. Springer.
[19]
J. H. Martin, R. M. Gordon, and S. E. Fitzwater. The case for iron. Limnology and Oceanography, 36:1793--1802, 1991.
[20]
E. McCreath and A. Sharma. Extraction of meta-knowledge to restrict the hypothesis space for ILP systems. In Proceedings of the Eighth Australian Joint Conference on Artificial Intelligence, pages 75--82, Canberra, Australia, 1995. World Scientific Publishers.
[21]
S. Muggleton. Learning from positive data. In Proceedings of the Sixth International Workshop on Inductive Logic Programming, pages 358--376, Stockholm, Sweden, 1996. Springer.
[22]
R. J. Olson, H. M. Sosik, A. M. Chekalyuk, and A. Shalapyonok. Effects of iron enrichment on phytoplankton in the Southern Ocean during late summer: Active fluorescence and flow cytometric analyses. Deep-Sea Research Part II-Topical Studies in Oceanography, 47:3181--3200, 2000.
[23]
M. J. Pazzani and D. F. Kibler. The utility of knowledge in inductive learning. Machine Learning, 9:57--94, 1992.
[24]
V. Schoemann, S. Becquevort, J. Stefels, W. Rousseau, and C. Lancelot. Phaeocystis blooms in the global ocean and their controlling mechanisms: A review. Journal of Sea Research, 53:43--66, 2005.
[25]
A. Srinivasan. The Aleph Manual. Computing Laboratory, Oxford University, 2000.
[26]
J. H. Steele and E. W. Henderson. A simple plankton model. American Naturalist, 117:676--691, 1981.
[27]
A. Tagliabue and K. R. Arrigo. Anomalously low zooplankton abundance in the Ross Sea: An alternative explanation. Limnology and Oceanography, 48:686--699, 2003.
[28]
L. Todorovski, W. Bridewell, O. Shiran, and P. Langley. Inducing hierarchical process models in dynamic domains. In Proceedings of the Twentieth National Conference on Artificial Intelligence, pages 892--897, Pittsburgh, PA, 2005. AAAI Press.
[29]
J. M. Zytkow. Model construction: Elements of a computational mechanism. In AISB'99 Symposium on AI and Scientific Creativity, Edinburgh, Scotland, 1999.

Cited By

View all

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
K-CAP '07: Proceedings of the 4th international conference on Knowledge capture
October 2007
216 pages
ISBN:9781595936431
DOI:10.1145/1298406
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 October 2007

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. declarative bias
  2. inductive process modeling

Qualifiers

  • Article

Conference

K-CAP07
Sponsor:
K-CAP07: International Conference on Knowledge Capture 2007
October 28 - 31, 2007
BC, Whistler, Canada

Acceptance Rates

Overall Acceptance Rate 55 of 198 submissions, 28%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Dec 2024

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media