skip to main content
10.1145/2464576.2464650acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
abstract

Automatic identification of hierarchy in multivariate data

Published:06 July 2013Publication History

ABSTRACT

Given n variables to model, symbolic regression (SR) returns a flat list of n equations. As the number of state variables to be modeled scales, it becomes increasingly difficult to interpret such a list. Here we present a symbolic regression method that detects and captures hidden hierarchy in a given system. The method returns the equations in a hierarchical dependency graph, which increases the interpretability of the results. We demonstrate two variations of this hierarchical modeling approach, and show that both consistently outperform non-hierarchical symbolic regression on a number of synthetic data sets.

References

  1. S. V. Buldyrev, N. V. Dokholyan, S. Erramilli, M. Hong, J. Y. Kim, G. Malescio, and H. E. Stanley. Hierarchy in social organization. Physica A: Statistical Mechanics and its Applications, 330(3-4):653--659, 2003.Google ScholarGoogle ScholarCross RefCross Ref
  2. Hironori Hirata and Robert E. Ulanowicz. Information theoretical analysis of the aggregation and hierarchical structure of ecological networks. Journal of Theoretical Biology, 116(3):321--341, 1985.Google ScholarGoogle ScholarCross RefCross Ref
  3. Erzsébet Ravasz and Albert-László Barabási. Hierarchical organization in complex networks. Phys. Rev. E, 67:026112, Feb 2003.Google ScholarGoogle ScholarCross RefCross Ref
  4. Ralf J Sommer. Homology and the hierarchy of biological systems. Bioessays, 30(7):653--8, 2008.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Automatic identification of hierarchy in multivariate data

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      GECCO '13 Companion: Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
      July 2013
      1798 pages
      ISBN:9781450319645
      DOI:10.1145/2464576
      • Editor:
      • Christian Blum,
      • General Chair:
      • Enrique Alba

      Copyright © 2013 Copyright is held by the owner/author(s)

      Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 6 July 2013

      Check for updates

      Qualifiers

      • abstract

      Acceptance Rates

      Overall Acceptance Rate1,669of4,410submissions,38%

      Upcoming Conference

      GECCO '24
      Genetic and Evolutionary Computation Conference
      July 14 - 18, 2024
      Melbourne , VIC , Australia
    • Article Metrics

      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0

      Other Metrics

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader