Component selection to optimize distance function learning in complex scientific data sets

Aparna Varde, Stephen Bique, Elke Rundensteiner, David Brown, Jianyu Liang, Richard Sisson, Ehsan Sheybani, Brian Sayre

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

Abstract

Analyzing complex scientific data, e.g., graphs and images, often requires comparison of features: regions on graphs, visual aspects of images and related metadata, some features being relatively more important. The notion of similarity for comparison is typically distance between data objects which could be expressed as distance between features. We refer to distance based on each feature as a component. Weights of components representing relative importance of features could be learned using distance function learning algorithms. However, it is seldom known which components optimize learning, given criteria such as accuracy, efficiency and simplicity. This is the problem we address. We propose and theoretically compare four component selection approaches: Maximal Path Traversal, Minimal Path Traversal, Maximal Path Traversal with Pruning and Minimal Path Traversal with Pruning. Experimental evaluation is conducted using real data from Materials Science, Nanotechnology and Bioinformatics. A trademarked software tool is developed as a highlight of this work.

Original languageEnglish
Title of host publicationDatabase and Expert Systems Applications - 19th International Conference, DEXA 2008, Proceedings
Pages269-282
Number of pages14
DOIs
StatePublished - 6 Oct 2008
Event19th International Conference on Database and Expert Systems Applications, DEXA 2008 - Turin, Italy
Duration: 1 Sep 20085 Sep 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5181 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other19th International Conference on Database and Expert Systems Applications, DEXA 2008
CountryItaly
CityTurin
Period1/09/085/09/08

Keywords

  • Data Mining
  • Feature Selection
  • Multimedia
  • Scientific Analysis

Fingerprint Dive into the research topics of 'Component selection to optimize distance function learning in complex scientific data sets'. Together they form a unique fingerprint.

  • Cite this

    Varde, A., Bique, S., Rundensteiner, E., Brown, D., Liang, J., Sisson, R., Sheybani, E., & Sayre, B. (2008). Component selection to optimize distance function learning in complex scientific data sets. In Database and Expert Systems Applications - 19th International Conference, DEXA 2008, Proceedings (pp. 269-282). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5181 LNCS). https://doi.org/10.1007/978-3-540-85654-2_27