arrow
Return

Bridging from syntactic to statistical methods: Classification with automatically segmented features from sequences

delete2015-11-01
delete3
PRE
AI
J
Julia Sidorova *
J
Jesús Garcı́a
DOI:10.1016/j.patcog.2015.05.001delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
To integrate the benefits of statistical methods into syntactic pattern recognition, a Bridging Approach is proposed: (i) acquisition of a grammar per recognition class; (ii) comparison of the obtained grammars in order to find substructures of interest represented as sequences of terminal and/or non-terminal symbols and filling the feature vector with their counts; (iii) hierarchical feature selection and hierarchical classification, deducing and accounting for the domain taxonomy. The bridging approach has the benefits of syntactic methods: preserves structural relations and gives insights into the problem. Yet, it does not imply distance calculations and, thus, saves a non-trivial task-dependent design step. Instead it relies on statistical classification from many features. Our experiments concern a difficult problem of chemical toxicity prediction. The code and the data set are open-source. (C) 2015 Elsevier Ltd. All rights reserved.
Keywords:
Syntactic pattern recognition
Grammatical inference
Feature segmentation
SMILES parser
Feature extraction
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Recognition cover
Pattern Recognition
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

U
Universidad Carlos III de Madrid
Scholars:
5.5K
Papers: 5.7K
Citations: 4.5K
Cited Papers

Cited Papers

errShare
errSave
Structure-activity relationships for a large diverse set of natural, synthetic, and environmental estrogens
err2001-02-10
err439
errOAAI
errFang, H; Tong, WD; Shi, LM; Blair, R; Perkins, R; Branham, W; Hass, BS; Xie, Q; Dial, SL; Moland, CL; Sheehan, DM
errShare
errSave
errShare
errSave
researcher View more