I'm currently working on the Concept Map Tool with Dr. Carlyle
Brewster. My main area of research in this project is the development
of a concept map evaluation tool. See the Concept Map Tool
web site for details. I have recently replaced the "down and dirty"
expert system grading system with a version based on the
Jess expert system shell
from Sadnia National Laboratories. Jess is an embeddable Rete-based
rule system written in Java. Q: What's cooler than Jess? A. Nothing.
Previous research projects in ISIS
I'm doing some limited research in ISIS related to applying simulated
annealing to two processes in the watershed tool project. (See
Projects). Simulated annealing is a
probabilistic hill climbing search technique analogous to the physical
We have some incomplete information about farms
and fields in the watershed we are studying. We don't have information
about which farms are associated with which fields. The annealer is
being used to assign fields to farms based on proximity and the viability
of a particular operation (e.g., large beef farm) based on the farm
The annealer will also be used to assign cropping rotations to fields in
The idea for using simulated annealing for the tasks comes from
Nick Stone. Jim
Pease of Ag. Econ. developed the farm characteristics.
Outside of my life at the University, I have developed several simulators
in the area of artificial life and learning agents.
The Flask is an artificial chemistry simulator. A good review article on
the subject is
"Artificial Chemistries -- A Review" by Peter Dittrich et al
in the Summer 2001 issue (Volume 7, Number 3) of Artificial Life.
My simulator uses the stochastic molecular collisions approach.
The Pond is a simulator I'm using to study agent learning in difficult
environments. This simulator will also be used to study cooperating learning
agents. (This project was originally called "JavaScape".)
RepeaterBot is simulator for studying cooperating agents
that carry radio repeaters and attempt to explore an unknown area while
providing full radio coverage.
I'm also working on using HTML renderers to extract web content
automatically. I use HTML
and Cobra from the Lobo Project to
build Document Object Models (DOMs). Using either JRex or Cobra, I
technical notes page
for more details. Update: JRex and Cobra are no longer supported,
so I've moved to a system of concurrent, distributed parsers created
by embedding either the Chromium or Gecko browsers. This latest
version of the project is
in the CrHDP
An old research project I hope to return to is in the area of
natural language generation. See the notes on my
Selected Publications and Notes
- Cline, B. E. 2012.
Automatic Recognition and Extraction of Web Comics.
- Cline, B. E., Brewster, C. C., Fell, R. D. 2010.
A Rule-Based System for Automatically Evaluating Student Concept Maps. Expert Systems With Applications. Volume 37 (3), pp. 1807-2706 (March 2010). doi:10.1016/j.eswa.2009.07.044 .
- Cline, B. E. 2010.
The Reaction Vessel: A General-Purpose Programming Framework Based on the Chemical Metaphor. Proceedings of the 2010 International Conference on Software Engineering Theory and Practice (SETP-10)
- Cline, B. E. 2004.
Tuning Q-Learning Parameters with a Genetic Algorithm.
- Stone, N. D., Cline, B. E., Pease, J. 2002.
Generating farm descriptions in a watershed from incomplete data using simulated annealing. Journal of the American Water Resources Association, Vol. 8, No. 2
- Stone, N. D., Wolfe, M. L., Bosch, D., Pease, J., Heatwole, C., Cline, B. E., Veith, T. 2001.
A distributed integrated decision support system for water quality policy analysis at the watershed level. Proceedings of the Integrated Decision Making for Watershed Management Symposium: Processes and Tools
- Cline, B. E., Nutter, J. T. 1994.
Generating and revising text: a fully knowledge-based approach. International Journal of Expert Systems, 7(2)
- Cline, B. E., Nutter, J. T. 1994.
Kalos -- A System for Natural Language Generation with Revision. Proceedings of the American Association for Artificial Intelligence
- Cline, B. E. 1994.
Knowledge Intensive Natural Language Generation with Revision. Dissertation
- Cline, B. E. 1983.
An Introduction to Automated Data Acquisition. Petrocelli Books
- Cline, B. E. 1981.
Microprogramming Concepts and Techniques. Petrocelli Books