Preliminary communication

Heuristički postupci izdvajanja značajki u obradi signala

Davor Antonić
Mario Žagar

Abstract

Izdvajanje relevantnih značajki je ključan korak u sustavu za raspoznavanje uzoraka i klasifikaciju. Cilj postupka izdvajanja značajki je pronalaženje najmanjeg skupa značajki koji sadrži informacije potrebne za raspoznavanje uzorka. Predloženi postupak temeljen je na pretpostavci da će značajke koje pojedinačno bolje razlikuju uzorke iz različitih klasa to svojstvo imati i u kombinaciji s drugim značajkama. Nakon izdvajanja iz početnog skupa, značajke se sortiraju po padajućoj vrijednosti kriterijske funkcije. Iz sortiranog skupa značajki formira se stablo pretraživanja, tako da će skupovi koji sadrže pojedinačno bolje značajke biti pretraženi prije. Predložena su dva postupka izdvajanja značajki: prvi provodi pretraživanje stabla po dubini ograničeno zadanim porastom vrijednosti kriterijske funkcije, a drugi je temeljen na genetskom algoritmu. Postupci su prema kvaliteti izdvojenih skupova značajki i efikasnosti uspoređeni s postupkom potpunog pretraživanja i slijednim postupcima (FSS, BSS).

Keywords

analiza signala; izdvajanje značajki; raspoznavanje uzoraka

Hrčak ID:

6687

URI

https://hrcak.srce.hr/6687

Publication date:

20.10.2002.

Article data in other languages: english

Visits: 1.995 *