Evolutionary learning of graph layout constraints from examples

Research output: Chapter in Book/Report/Conference proceedingConference contribution

21 Citations (Scopus)

Abstract

We propose a new evolutionary method of extracting user preferences from examples shown to an automatic graph layout system. Using stochastic methods such as simulated annealing and genetic algorithms, automatic layout systems can find a good layout using an evaluation function which can calculate how good a given layout is. However, the evaluation function is usually not known beforehand, and it might vary from user to user. In our system, users show the system several pairs of good and bad layout examples, and the system infers the evaluation function from the examples using genetic programming technique. After the evaluation function evolves to reflect the preferences of the user, it is used as a general evaluation function for laying out graphs. The same technique can be used for a wide range of adaptive user interface systems.

Original languageEnglish
Title of host publicationProceedings of the 7th Annual ACM Symposium on User Interface Software and Technology, UIST 1994
PublisherAssociation for Computing Machinery, Inc
Pages103-108
Number of pages6
ISBN (Electronic)0897916573, 9780897916578
DOIs
Publication statusPublished - 1994 Nov 2
Externally publishedYes
Event7th Annual ACM Symposium on User Interface Software and Technology, UIST 1994 - Marina del Rey, United States
Duration: 1994 Nov 21994 Nov 4

Publication series

NameProceedings of the 7th Annual ACM Symposium on User Interface Software and Technology, UIST 1994

Other

Other7th Annual ACM Symposium on User Interface Software and Technology, UIST 1994
CountryUnited States
CityMarina del Rey
Period94/11/294/11/4

Keywords

  • Adaptive user interface
  • Genetic algorithms
  • Genetic programming
  • Graph layout
  • Graphic object layout
  • Programming by example

ASJC Scopus subject areas

  • Human-Computer Interaction
  • Computer Graphics and Computer-Aided Design
  • Software

Fingerprint Dive into the research topics of 'Evolutionary learning of graph layout constraints from examples'. Together they form a unique fingerprint.

  • Cite this

    Masui, T. (1994). Evolutionary learning of graph layout constraints from examples. In Proceedings of the 7th Annual ACM Symposium on User Interface Software and Technology, UIST 1994 (pp. 103-108). (Proceedings of the 7th Annual ACM Symposium on User Interface Software and Technology, UIST 1994). Association for Computing Machinery, Inc. https://doi.org/10.1145/192426.192468