A comparison of hierarchical multi-output recognition approaches for anuran classification

In bioacoustic recognition approaches, a “flat” classifier is usually trained to recognize several species of anurans, where the number of classes is equal to the number of species. Consequently, the complexity of the classification function increases proportionally with the number of species. To avoid this issue, we propose a “hierarchical” approach that decomposes the problem into three taxonomic levels: the family, the genus, and the species. To accomplish this, we transform the original single-labelled problem into a multi-output problem (multi-label and multi-class) considering the biological taxonomy of the species. We then develop a top-down method using a set of classifiers organized as a hierarchical tree. We test and compare two hierarchical methods, using (1) one classifier per parent node and (2) one classifier per level, against a flat approach. Thus, we conclude that it is possible to predict the same set of species as a flat classifier, and additionally obtain new information about the samples and their taxonomic relationship. This helps us to better understand the problem and achieve additional conclusions by the inspection of the confusion matrices at the three classification levels. In addition, we propose a soft decision rule based on the joint probabilities of hierarchy pathways. With this we are able to identify and reject confusing cases. We carry out our experiments using cross-validation performed by individuals. This form of CV avoids mixing syllables that belong to the same specimens in the testing and training sets, preventing an overestimate of the accuracy and generalizing the predictive capabilities of the system. We tested our methods in a dataset with sixty individual frogs, from ten different species, eight genera, and four families, achieving a final Macro-Fscore of 80 and 70% with and without applying the rejection rule, respectively.

[1]  João Gama,et al.  Recognizing Family, Genus, and Species of Anuran Using a Hierarchical Classification Approach , 2016, DS.

[2]  Eduardo Freire Nakamura,et al.  Similarity clustering for data fusion in Wireless Sensor Networks using k-means , 2012, The 2012 International Joint Conference on Neural Networks (IJCNN).

[3]  Gurjit Singh Walia,et al.  Recent advances on multicue object tracking: a survey , 2016, Artificial Intelligence Review.

[4]  Concha Bielza,et al.  Mining multi-dimensional concept-drifting data streams using Bayesian network classifiers , 2016, Intell. Data Anal..

[5]  Fernando Rodrigues da Silva,et al.  Evaluation of Survey Methods for Sampling Anuran Species Richness in the Neotropics , 2010 .

[6]  João Gama,et al.  How to Correctly Evaluate an Automatic Bioacoustics Classification Method , 2016, CAEPIA.

[7]  Eduardo Freire Nakamura,et al.  A Distributed Approach for Classifying Anuran Species Based on Their Calls , 2014, 2014 22nd International Conference on Pattern Recognition.

[8]  Paul Roe,et al.  Frog call classification: a survey , 2016, Artificial Intelligence Review.

[9]  Guy Lapalme,et al.  A systematic analysis of performance measures for classification tasks , 2009, Inf. Process. Manag..

[10]  Michelangelo Ceci,et al.  Classifying web documents in a hierarchy of categories: a comprehensive study , 2007, Journal of Intelligent Information Systems.

[11]  Sandrine Pavoine,et al.  Rapid Acoustic Survey for Biodiversity Appraisal , 2008, PloS one.

[12]  Jodi J. L. Rowley,et al.  Climate change and amphibian declines , 2008 .

[13]  Ioannis Partalas,et al.  On Flat versus Hierarchical Classification in Large-Scale Taxonomies , 2013, NIPS.

[14]  W. Chris Funk,et al.  Spatial and temporal variation in population dynamics of Andean frogs: Effects of forest disturbance and evidence for declines , 2014 .

[15]  Arthur Zimek,et al.  A Study of Hierarchical and Flat Classification of Proteins , 2010, IEEE/ACM Transactions on Computational Biology & Bioinformatics.

[16]  H. Jaafar,et al.  Automatic syllables segmentation for frog identification system , 2013, 2013 IEEE 9th International Colloquium on Signal Processing and its Applications.

[17]  Gonzalo Vaca-Castano,et al.  Using syllabic Mel cepstrum features and k-nearest neighbors to identify anurans and birds species , 2010, 2010 IEEE Workshop On Signal Processing Systems.

[18]  Chenn-Jung Huang,et al.  Frog classification using machine learning techniques , 2009, Expert Syst. Appl..

[19]  N. Han,et al.  Acoustic classification of Australian anurans based on hybrid spectral-entropy approach , 2011 .

[20]  Robert B. Fisher,et al.  Fish4Knowledge: Collecting and Analyzing Massive Coral Reef Fish Video Data , 2016, Intelligent Systems Reference Library.

[21]  Johannes Fürnkranz,et al.  Round Robin Rule Learning , 2001, ICML.

[22]  Ronald W. Schafer,et al.  Introduction to Digital Speech Processing , 2007, Found. Trends Signal Process..

[23]  Celso A. A. Kaestner,et al.  Hierarchical Classification of Bird Species Using Their Audio Recorded Songs , 2013, 2013 IEEE International Conference on Systems, Man, and Cybernetics.

[24]  Eduardo Freire Nakamura,et al.  Feature evaluation for unsupervised bioacoustic signal segmentation of anuran calls , 2018, Expert Syst. Appl..

[25]  Mark Woodward,et al.  Effects of the Endpoint Adjudication Process on the Results of a Randomised Controlled Trial: The ADVANCE Trial , 2013, PloS one.

[26]  Trevor Hastie,et al.  The Elements of Statistical Learning , 2001 .

[27]  H. Jaafar,et al.  Comparative Study on Different Classifiers for Frog Identification System Based on Bioacoustic Signal Analysis , 2022 .

[28]  M. Alexander,et al.  Climate change and amphibian declines: is there a link? , 2003 .

[29]  P. Tyack,et al.  Estimating animal population density using passive acoustics , 2012, Biological reviews of the Cambridge Philosophical Society.

[30]  Bruno Gingras,et al.  A three-parameter model for classifying anurans into four genera based on advertisement calls. , 2013, The Journal of the Acoustical Society of America.

[31]  Eduardo Freire Nakamura,et al.  Feature subset selection for automatically classifying anuran calls using sensor networks , 2012, The 2012 International Joint Conference on Neural Networks (IJCNN).

[32]  Paul Roe,et al.  Acoustic classification of Australian anurans using syllable features , 2015, 2015 IEEE Tenth International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP).

[33]  C. Scott Findlay,et al.  Quantitative evidence for global amphibian population declines , 2000, Nature.

[34]  Larissa L. Bailey,et al.  Trends in Amphibian Occupancy in the United States , 2013, PloS one.

[35]  Stanley R. Rotman,et al.  Comments on Picture thresholding using an iterative selection method , 1990, IEEE Trans. Syst. Man Cybern..

[36]  Alex A. Freitas,et al.  A survey of hierarchical classification across different application domains , 2010, Data Mining and Knowledge Discovery.

[37]  Alex A. Freitas,et al.  A Tutorial on Hierarchical Classification with Applications in Bioinformatics. , 2007 .

[38]  V King,et al.  A study of the mechanism of water transfer across frog skin by a comparison of the permeability of the skin to deuterated and tritiated water , 1969, The Journal of physiology.

[39]  Michele Tomaiuolo,et al.  Flat and Hierarchical Classifiers for Detecting Emotion in Tweets , 2016, AI*IA.

[40]  Eduardo Freire Nakamura,et al.  An incremental technique for real-time bioacoustic signal segmentation , 2015, Expert Syst. Appl..

[41]  Bülent Sankur,et al.  Survey over image thresholding techniques and quantitative performance evaluation , 2004, J. Electronic Imaging.