Preliminary communication
Heuristic Algorithms for Extracting Relevant Features in Signal Analysis
Davor Antonić
Mario Žagar
Abstract
Extraction of relevant features is essential stage in a pattern recognition and classification system. Goal of the feature extraction algorithm is to find feature subset where relevant information for recognition is contained in minimal number of features. Proposed algorithms are based on the assumption that features with better individual discrimination ability will also be better in combination with other features. Features are first extracted from the initial set, then sorted according to their individual fitness. Sorted set is used to form the search tree. Two heuristic algorithms are proposed: the first one performs the depth first search, bounded with required increase of fitness function and the second one is based on genetic algorithm. Their performances are compared with complete search and sequential search (FSS, BSS) algorithms.
Keywords
feature extraction; pattern recognition; signal analysis
Hrčak ID:
6687
URI
Publication date:
20.10.2002.
Visits: 1.548 *