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

Abstract

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.