Abstract
In this paper, we present a new method based on nonmonotonic learning where the Inductive Logic Programming (ILP) algorithm is used twice and apply our method to acquire graphic design knowledge. Acquiring design knowledge is a challenging task because such knowledge is complex and vast. We thus focus on principles of layout and constraints that layouts must satisfy to realize automatic layout generation. Although we do not have negative examples in this case, we can generate them randomly by considering that a page with just one element moved is always wrong. Our nonmonotonic learning method introduces a new predicate for exceptions. In our method, the ILP algorithm is executed twice, exchanging positive and negative examples. From our experiments using magazine advertisements, we obtained rules characterizing good layouts and containing relationships between elements. Moreover, the experiments show that our method can learn more accurate rules than normal ILP can.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
M. Bain and S. Muggleton. Non-monotonic learning. In D. Michie, editor, Machine Intelligence 12:105–120. Oxford University Press, 1991.
A. Borning, R. Duisberg, B. Freeman-Benson, A. Kramer, and M. Woolf. Constraint Hierarchies. ACM OOPSLA, Oct. 1987, pp. 48–60.
BYTE, 22(12), McGraw-Hill, 1997.
L. De Raedt and M. Bruynooghe, A theory of clausal discovery. in Proceedings of the 13th International Joint Conference on Artificial Intelligence, pp. 1058–1063, Morgan Kaufmann, 1993.
F. Esposito, D. Malerba and G. Semeraro. Multistrategy Learning for Document recognition. Applied Artificial Intelligence: An International Journal, 8(1):33–84, 1994.
K. Honda, C. Kato, H. Ohwada, N. Ichihara and F. Mizoguchi. A Floor Planning System Using Constraint Logic Programming. In Proc. of The 2nd International Conference on the Practical Applications of Prolog,1994.
M. Ishiba et al. A Document Generation System using the Kansei Model. IPSJ SIG Report, 97-HI-70, pp. 71–78, 1997. (In Japanese)
H. Lieberman. Mondrian: A Teachable Graphical Editor. in Watch What I Do: Programming by Demonstration, Allen Cypher, ed., MIT Press, 1993.
H. Lieberman. The Visual Language of Experts in Graphic Design. IEEE Symposium on Visual Languages, Darmstadt, Germany, September 1995.
H. Lieberman. Intelligent Graphics. Communications of the ACM, 39(8):38–48, 1996.
S. Muggleton. Inductive logic programming. New Generation Computing, 8(4):295–318, 1991.
S. Muggleton. Inverse entailment and Progol. New Generation Computing, 13:245–286, 1995.
C. J. van Rijsbergen. Information Retrieval. chapter 7. Butterworths, 1979.
S. Slattery and M. Craven. Combining Statistical and Relational Methods for Learning in Hypertext Domains. Proceedings of the 8th International Conference on Inductive Logic Programming, Springer-Verlag, 1998.
A. Srinivasan, S. Muggleton, and M. Bain. Distinguishing exceptions from noise in non-monotonic learning. In Proceedings of the Second Inductive Logic Programming Workshop, pp. 97–107, Tokyo, 1992.
S. Wrobel. Concept Formation During Interactive Theory Revision. Machine Learning, 14:169–191, 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chiba, K., Ohwada, H., Mizoguchi, F. (1999). Acquiring Graphic Design Knowledge with Nonmonotonic Inductive Learning. In: Džeroski, S., Flach, P. (eds) Inductive Logic Programming. ILP 1999. Lecture Notes in Computer Science(), vol 1634. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48751-4_7
Download citation
DOI: https://doi.org/10.1007/3-540-48751-4_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66109-2
Online ISBN: 978-3-540-48751-7
eBook Packages: Springer Book Archive