An Optimization of Audio Classification and Segmentation using GASOM Algorithm

Now-a-days, multimedia content analysis occupies an important place in widely used applications. It may depend on audio segmentation which is one of the many other tools used in this area. In this paper, we present an optimized audio classification and segmentation algorithms that are used to segment a superimposed audio stream according to its content into 10 main audio types: speech, non-speech, silence, male speech, female speech, music, environmental sounds, and music genres, such as classic music, jazz, and electronic music. We have tested the KNN, SVM, and GASOM algorithms on two audio classification systems. In the first audio classification system, the audio stream is discriminated into speech no-speech, purespeech/silence, male speech/female speech, and music/ environmental sounds. However, in the second audio classification system, the audio stream is segmented into music/speech, pure-speech/silence, male speech/female speech. For pure-speech/silence discrimination, it is performed in the two systems according to a rule-based classifier. Concerning the music segments in both systems, they are discriminated into different music genres using the decision tree as a classifier. Also, the first audio classification system has succeeded to achieve higher performances compared to the second one. Indeed, in the first system using the GASOM algorithm with leave-one-out validation technique, the average accuracy has reached 99.17% for the music/environmental sounds discrimination. Moreover, in both systems, the GASOM algorithm has always reached the best results of performances compared to KNN and SVM algorithms. Therefore, in the first system, the GASOM algorithm has been contributed to obtain an optimized consumption time compared to that one obtained using the two HMM and MLP methods. Keywords—Segmentation and classification audio; features extraction; features discrimination; GASOM algorithm


INTRODUCTION
In order to facilitate and help the users to be more accurate and efficient in their research for multimedia contents on search engines, content-based indexing and retrieval technologies is a good way to help them to access directly to the required multimedia contents.Recently, the research in the multimedia content relies on the content-based audio retrieval and other relevant techniques such as the audio segmentation, the audio indexing, the audio browsing, and the audio annotation.Generally, there are many techniques to categorize the audio content into speech, music or other sounds, and there are different methods to process each type of them.Concerning the retrieve of speech and spoken documents, they are transformed into texts by automatic speech recognition systems.For the retrieve of music, an approximate string matching algorithm has been proposed in [1] to solve a string matching problem and to match strings of features, such as the rhythm, melody, and chord strings of musical objects in a music database.Also, besides speech and music, we can find general sounds that represent the major audio type.In some research, such sounds has been dedicated to the classification and in others, it has been used in more specific areas, such as the classification of piano [2] and ringing [3] sounds.Furthermore, in order to face the growing size of audio databases with a huge amount of audio data, an efficient organization and manipulation of data is required.For example, a discrimination of speech and non-speech segments with a high accuracy is required for such applications, such as the automatic transcription instance of broadcast news (BN), automatic speech and speaker recognition, recovery audio requests, and so forth.As the audio data contains alternating sections of different audio types, an automatic classification of its content into appropriate audio classes is a fundamental step in the processing of audio streams.Thus, this kind of separation is called audio content classification.Regarding the audio stream segmentation, it is often substantial with the classification process in the recovery system and they are together useful for many classification tasks.Moreover, the feature extraction process is a conditioning element for the overall classification performance as it includes three types of features which can be extracted from temporal, frequency, and coefficient domains.Concerning the time domain features, they include the Zero-Crossing Ratio (ZCR), the Silence Ratio (SR), the Root Mean Square (RMS), and so on.As for the frequency domain features, they contain the pitch, the bandwidth, the Spectral Centroid (SC), and so on.Also, the linear prediction coefficients (LPC) and the Mel-Frequency Cepstral Coefficients (MFCC) are widely exploited in automatic speech recognition and automatic classification of general sounds.Recently, the wavelet coefficients have attracted much attention of researchers thanks to its multi-resolution property and its better time-frequency resolution [4], [5].Furthermore, a major change in the online service has been created by the excessive increase of multimedia data on the internet.Therefore, the audio information becomes an important part of most multimedia applications, especially music, which is the most common and popular example of online information.Thus, the segmentation and classification of audio streams according to their content is a useful means for analyzing www.ijacsa.thesai.orgaudio, video, and understanding content.However, performing this task requires an efficient and accurate technique.Such a technique is called audio segmentation which splits an audio stream into homogenous regions.Also, an emerging increase in digital data is caused by the advent of multimedia and network technology, which in turn begets a growing interest in multimedia content-based information retrieval.Indeed, the discrimination of audio signal according to its content is the fundamental step for its analysis and understanding.For audio segmentation and classification, it is considered as a pattern recognition problem and it includes two main stages: feature extraction and extracted-features-based classification [6].Also, the categorization of audio content analysis applications can be performed in two parts: the first part is the discrimination of an audio stream into homogenous regions and the second part is the discrimination of a speech stream into segments of different speakers.In [7], [8], the discrimination of an audio stream into different audio types has been performed using Support Vector Machine (SVM) algorithm and K-Nearest Neighbor (KNN) algorithm.Moreover, the characterization of various audio content levels of a sound track has been carried out by frequency tracking in an audio indexing system proposed in [9].This system has the specificity that it does not need any prior information.In [10], the authors have proposed a fuzzy approach that uses a hierarchical segmentation and classification according to automatic audio analysis.In [11], an extracted-features-based music and speech discrimination has been performed using a multi-dimensional Gaussian Maximum A posteriori (MAP) estimator, a Gaussian Mixture Model (GMM), a k-d tree-based spatial partitioning scheme, and a KNN classifier.Also, the change point detection is a process which splits the audio stream into homogenous and continuous temporal regions by searching for temporal boundaries.On the other hand, it has a problem which arises in the definition of homogeneity criteria.For this purpose, stream segmentation can be performed by calculating the Generalized Likelihood Ratio (GLR) statistics without prior knowledge of classes [12].However, computing statistics using MFCC coefficients requires a large amount of data for training [12].
For a transcript of meetings and automatic camera tasks, the segmentation of the meeting of a group of persons according to their voices is required.Indeed, the segmentation of feature vectors has been carried out using Bayesian Information Criterion (BIC), which has required a large amount of data for training [13], [14].Also, the Structures Support Vector Machine (SSVM) has been used by structured discriminator models for large-vocabulary speech recognition tasks and the determination of features has been performed by Hidden Markov Models (HMMs) [15], [16] and a Viterbi decoding [17].The human auditory systems rely principally on perception, while audio retrieval systems are traditionally textbased, which is not sufficient to achieve perceptual similarity between two audio clips because it only elaborates the highlevel audio content.Thus, a query technique has been used to solve this problem and it was a very different approach to audio classification.In [18], modeling of continuous probability distribution of audio characteristics has been performed by a Gaussian mixture model (GMM).Also, a MMI-supervised tree-based vector quantizer and a feedforward neural network have been proposed in [15], [19], [20], [21] for the task of detecting speech and environmental sounds on a sound stream.Indeed, a Kernel Fisher discriminator-based regularized kernel has been used for an unsupervised change detection task [22], [23].
Speech is not only limited to be used as a mode of transmission words of messages, but it can be also used as a means of transmitting emotions, personality, etc.Indeed, in many speech applications, mainly in speech segmentation and speaker verification, words containing vowel regions have a vital importance.For this, dividing an audio stream into segments is possible by a vowel regions-based audio segmentation.In fact, the audio segmentation algorithms can be divided into three general categories: the first category includes the features extraction stage in which the time and frequency domain features are extracted, and then their classification is performed by a classifier in order to discriminate the different audio signals according to their content.For the second audio segmentation category, it includes the feature extraction statistics which are used for discrimination by a classifier.Thus, these types of features are called posterior probability-based features.In this category, the classifier requires a large amount of data for training in order to reach accurate results.Concerning the third category of audio segmentation algorithms, it requires the use of efficient discriminators, such as BIC, Gaussian Likelihood Ratio (GLR), and Hidden Markov Model (HMM).In fact, good results are given by these classifiers if a large amount of data for training is provided.Also, many applications have been performed using audio segmentation and classification.Among these applications we can find the content-based audio classification and retrieval which are most used in the entertainment industry, managing audio archives, use of commercial music, supervising, and so forth.Nowadays, millions of databases on the World Wide Web are presented for audio search and indexing, and for audio segmentation and classification.In the monitoring of broadcasts news programs, the audio classification has contributed to reach efficient and accurate navigation through the archives of broadcasts news.The analysis of superimposed speech is a complex problem, and consequently improved-performance systems are required.Also, the audio stream segmentation is a preprocessing step in many audio processing applications in which it has a significant impact on the speech recognition performance.For this, the proposed audio segmentation and classification algorithm must be optimized, efficient, and fast in order to be used in real-time multimedia applications.Indeed, the hybridization of Self-Organization-Map (SOM) algorithm with Genetic Algorithm (GA) (called GASOM algorithm) is such algorithm which meets these requirements.To deal with complex data characteristics, the GASOM algorithm allows avoiding weakness such as slow convergence time being always trapped in the local minima.Moreover, this algorithm requires less training data, and consequently a high accuracy and a reduced-consumption time can be achieved.Indeed, the weights of the SOM algorithm have been optimized using GA algorithm, which allows obtaining a better mapping quality of classification and labeling data.In this work, the input data in the first audio segmentation and classification system is segmented, and then classified into nine basic audio types: speech, silence, music, environmental sounds, speech male, www.ijacsa.thesai.orgspeech female, electronic music, classic music, and jazz music.Concerning the second audio segmentation and classification system, the input data is segmented, and then classified into eight basic audio types: speech, music, silence, speech male, speech female, electronic music, classic music, and jazz music.In this paper, we also exhibit possible solutions for classifying the audio stream using the two KNN and SVM classifiers.Furthermore, different descriptors have been proposed to face the audio variety and discriminate very well between the different audio types.
The remaining sections of this paper are organized as follows: in Section I, audio segmentation and classification steps, feature extraction process, classification approaches (KNN, SVM, and GASOM) are presented, and then discussed.In the next section, an exhibition of different evaluations used to assess the experimental tests.In last section, the experimental results are discussed.

II. RESEARCH METHOD
A. Pre-classification At first, the audio signal has been segmented into 1-s frames by applying the growing-window technique with a sample rate of 16 KHz.Consequently, the DCT coefficients at each frame have been calculated by Fast Fourier transform (FFT).Indeed, these last steps form together the short-term Fourier transform (STFT) which is a category of short-term processing techniques.Thus, we have obtained a matrix of the STFT coefficients from which their magnitudes are calculated to form a resulting matrix that can be treated as an image.This image is called spectrogram of signal.

B. Audio Classification and Segmentation Step
A separated analysis of each widowed frame in the audio clip has been performed as a pre-classification step before the classification.After that, the normalized feature vectors have been extracted, and then the classification step has been performed by selecting one of the algorithms SVM, KNN, and GASOM.Concerning the classification of audio clip/frames into speech and non-speech segments, it has been performed using a SVM, KNN, or GASOM classifier.For the speech segments, they have been discriminated into silence and purespeech segments according to a rule-based classifier as the speech signal contains mostly silence frames.After that, the pure-speech segments have been used by the SVM, KNN, or GASOM classifier in order to discriminate between male speech and female speech.Also, the SVM, KNN, or GASOM classifiers have been then used to classify the non-speech segments into musical and environmental sounds.At the end, music genre discrimination has been carried out by a decision tree using music segments.Fig. 1 illustrates the block diagram of the first proposed audio classification system.Indeed, the audio stream has been each time down sampled to 16000 KHz and the features {Zero-Crossing rate, short-time energy, spectrum flux, Mel-frequency cepstral coefficients, vector chroma, spectral centroid, harmonic ratio, energy of entropy, spectral energy, and periodicity analysis}have been extracted, and then classified.These features {Mel-frequency cepstral coefficients, spectral flux, zero-crossing rate, and short time energy} have been used by the selected classifier (KNN, SVM, or GASOM algorithm) to classify the audio stream into speech and non-speech segments.For the discrimination between silence and pure-speech segments, it has been performed by a rule-based classifier, and then the pure-speech segments have been discriminated into male speech or female speech using the KNN, SVM, or GASOM algorithm as a classifier and {harmonic ratio and frequency estimator} as features.Also, the discrimination of non-speech segments into music and environmental sounds has been performed by the KNN, SVM, or GASOM algorithm as a classifier and {spectrum flux and Mel-frequency cepstral coefficients} as features.Moreover, the features {the minimum of the sequence entropy values and the mean value of the spectral flux sequence} have been used by the decision tree as a classifier in order to discriminate between different musical genres.

C. Feature Extraction Step
At first, the audio signal has been divided into mid-term windows, and then the short-term processing technique has been applied for each segment.After that, the feature statistics have been calculated using feature sequences from each midterm segment.Therefore, we obtain a set of statistics which represents each mid-term segment.In this work, the audio input has been divided into short-term windows and 23 audio features have been calculated per window.Thus, two mid-term statistics have been drawn per feature and a 46-dimensional vector has been obtained as output of the mid-term function.Also, the sizes of windows were 2 seconds and 0.05 seconds for mid-term and short-term processing, respectively.Moreover, the mid-term and short-term window steps were respectively set to 1 second and 0.025 seconds.
1) The Energy: The calculation of the short-term energy is given by the following expression: Where and are respectively the sequence of audio samples of the frames and the length of the frame.The normalization of the energy is usually performed in order to eliminate the dependence on the frame length.Thus, the expression of (1) becomes as follows: For the short-term energy variation, it is faster for speech frames than those of music because the speech signals contain weak phonemes and short periods of silence between words.

2) Zero Crossing-Rate (ZCR)
This feature is defined as a measure of the occurrences of signal changes from positive to negative or vice versa.Also, another more general definition is the amount of zero-crossing in the frame.Moreover, the ZCR feature is a good discriminator for a speech and music separation and it is higher for speech than to music as it contains more silent regions [24], [25].Indeed, the ZCR feature is expressed as follows: Where ( ) and ,represent respectively the discrete signal that is in the range of and the sign function. 3

) The Entropy of Energy
The interpretation of the measure of abrupt changes in the level-energy of an audio signal represents the short-term entropy of energy.Indeed, the calculation of this feature is carried out at first by dividing each short-term frame into k sub-frames of fixed duration.After that, the energy of each sub-frame j is calculated and divided by the total energy of the short-term frame ( )as in equation (1).Thus, the resulting sequence of sub-frame energy values , j=1,…,K, is treated by a division operation (a standard procedure)as a sequence of probabilities such as in (4): At the end, the calculation of the entropy ( ) of a sequence is carried out according to the following equation:

4) The Spectral Centroid and Spread:
The two simple measures of the spectral position and shape are carried out by the spectral centroid and the spectral spread.For the spectral centroid, it is defined as the center of "gravity" of the spectrum.Indeed, the value of the spectral centroid of the audio frameis givenby the following expression: Concerning the second central moment of the spectrum, which is the spectral spread, it can be calculated by taking the derivation of the spectrum from the spectral centroid according to the following equation:

5) The Spectral Entropy (SE)
The calculation of the spectral entropy is similar to that one of the entropy of energy with a difference that this latter is performed in the frequency domain [26].Indeed, the spectrum of the short-term frame is at first divided into L sub-bands (bins), and then the energy of the sub-band, is normalized by the total spectral energy, which is ∑ , At the end, the entropy of the normalized spectral energy is carried out according to the following equation: In [27], [28], an efficient discrimination between speech and music has been performed by the variant of the spectral entropy called chromatic entropy.

6) The Spectral Flux (SF)
The measure of the spectral change between two successive frames is performed by spectral flux which is calculated as the squared difference between the normalized magnitudes of the spectra of two successive short-term windows such as: ( ) is defined as the normalized DTF coefficient at the frame.

7) The Spectral Rolloff
The frequency below which a certain percentage (usually around 90%) of the magnitude distribution of the spectrum is concentrated, is defined as a spectral rolloff.Each time that the coefficient corresponds to the spectral rolloff of the frame, the expression satisfying this condition is given by the following equation: Where is the adopted percentage.Also, the normalization of the spectral rolloff frequency is usually performed by dividing it with so that it takes values between 0 and 1.

8) MFCC Coefficients
This feature represents the cepstral representation of the signal where the distribution of frequency bands is carried out according to the Mel-scale instead of the linearly spaced approach.Let ̃ the power at the output of the frame www.ijacsa.thesai.orgfilter, the resulting MFCC coefficients are expressed by the following equation: Furthermore, the MFCC coefficients are defined according to (13) as the coefficients of the discrete cosine transform of Mel-scaled log-power spectrum.Also, the MFCC coefficients have been used in many audio analysis applications, such as speaker clustering [29], music genre classification [30], and speech recognition [31].

9) The Chroma Vector
The chroma vector is defined as the 12-element representation of the spectral energy [32].Moreover, this descriptor has been widely applied in music-related applications [33]- [36].Indeed, the computation of the chroma vector is performed by grouping the DFT coefficients of a short-term window into 12 bins: one of the 12 equal-tempered pitch classes of Western-type music is represented by each bin.Therefore, the mean of the log-magnitudes of respective DFT coefficients is produced by each bin such as: Where and represent respectively a subset of frequencies that correspond to the DFT coefficients and the cardinality of .

10) Periodicity Estimation and Harmonic Ratio
In general, we can categorize the audio signals into a periodic (noise-like) and quasi-periodic.Despite the fact that some signals have a periodic behavior, it is so hard to find the same periods for two signals.Concerning the voiced signals and the majority of music signals, they are included in the category of quasi-periodic signals.For the estimation of the fundamental frequency, it is carried out according to the autocorrelation function, which calculates the correlation between the shifted signal and the original one [37].After that the fundamental period which exhibits the maximum autocorrelation is chosen to be the lag.Indeed, the correlation ( ) can be defined as the correlation of the frame with itself at time-lag such as Therefore, the calculation of the normalized autocorrelation function for the frame is given by the following equation: Where is the number of samples per frame and m is the time-lag.Also, the harmonic ratio is defined as the maximum value of is determinate by the following equation: Where and are the allowable values of the fundamental period.
Therefore, the position of the occurrence of the maximum value of is used to determinate the selected fundamental frequency as follows:

III. CLASSIFICATION APPROACHES
We have designed two audio classification systems: in the first one, the SVM/KNN/GASOM classifiers are at first applied to classify segments into speech/non-speech segments, and then the non-speech segments are used for music/environmental sounds discrimination using the SVM, KNN or GASOM algorithm as a classifier.After that, the music segments are used by the decision tree classifier to discriminate between the different music genres.For the features of speech segments, they are discriminated by a rulebased classifier into pure-speech and silence, and then the SVM, KNN or GASOM algorithm, is also used to discriminate between the pure-speech segments into male speech and female speech.Concerning the second audio classification system, a speech and music discrimination is at first performed using the KNN, SVM or GASOM algorithm as a classifier, and then the music segments are classified into different music genres using the decision tree classifier.For the speech segments, they are used by a rule-based classifier to discriminate between the silence and pure-speech segments.After that, the pure-speech segments are used to discriminate between male speech and female speech using KNN, SVM or GASOM algorithm as a classifier.

A. Super Vector Machine (SVM) Algorithm
The learning of an optimized separation hyper plan for given positive and negative examples is performed by the Super Vector Machine (SVM) [38], [39].Indeed, this classifier minimizes the probability of misclassifying unseen patterns for a fixed data that has an unknown probability distribution.Thus, the SVM allows obtaining an optimized performance on training data, and consequently the structural risks are minimized.In fact, this characteristic makes the difference between SVM and other traditional pattern recognition techniques in term of optimization.Also, we distingue two types of SVM: linear and kernel-based non-linear.The complication of the distribution of features in the audio data causes areas of overlap between the different classes and there is no possibility to separate them linearly.Such a situation can be manipulated by a kernel support vector machine.Moreover, the kernel has been used by SVM in order to create an optimal separation hyper plane [40], [41].Indeed, the kernel function implicitly maps the input vectors to a high-dimensionality feature space in which they are linearly separable.Among the most well-known and used functions of kernel, we can mention: polynomial, function-based Gaussian radial, and a multilayer perception.In fact, the kernel-based Gaussian radial has empirically shown its high performance compared to other www.ijacsa.thesai.orgtypes of kernel.For this, we have used it in our proposed models.Furthermore, the expression of the kernel-based Gaussian radial is given as follows: Where, σ is the width of the Gaussian function.

B. K-Nearest Neighbor (KNN) Algorithm
The KNN classifier is a non-parametric classifier which works as follows: for each input vector to be classified, a search is started in order to find the location of the k nearest training examples, and then the class which has the largest members in this location is assigned to the input.Indeed, the measure of the neighborhood is performed using the Euclidian distance.Also, the domination of certain features due to their range of values during the calculation of the Euclidian distance, requires the use of the linear method (20) as a remedy of this issue by normalizing the feature, to zero mean and the standard deviation to 1: Where ( )is the mean value of the feature, ( ) is the respective standard deviation, is the dimensionality of the feature space, and M is the number of training samples.

C. Self-Organized Mapping (SOM) Algorithm
The neural network map SOM was inspired from biology by Teuvo Kohonen.It is assimilated as many elementary processors represented by the neurons which are connected to each other in order to exchange information.In fact, the parallel and massive work of many formal neurons offers them the capacity for learning and deciding in the recognition task [42], [43].In general the activation function is non-linear and it differs from an application to another.Moreover, the neural weights in the vicinity of the activated neuron (winner neuron) are updated by the learning rules, which make them close to the input vector: Where is the learning ratio and is the neighborhood function which relies on the distance between the units and on the map.Furthermore, the map SOM network can be a universal tool of representation and recognition by virtue of its non-linear activation function.Thus, this algorithm can be applied in an unsupervised manner and it can be used for the recognition of voluminous input data.

D. GASOM Algorithm
To avoid the degradation of the diversity of genetic population in early generations, the SOM algorithm in order is used to maintain it thanks to its observed approximation property.Also, in order to increase the space research towards an optimal solution and avoid premature convergence, the Genetic Algorithm (GA) was hybridized to the SOM algorithm.This suggested algorithm allows the introduction of feature vectors into the SOM map in order to perform learning and testing operations.Indeed, there is an activation of a single neuron of the SOM map at each iteration, and consequently an appointing of the best matching unit (BMU).Among other neurons of the map, the best representative of the data inputs at this iteration is called the winning neuron.Also, every time we obtain a BMU neuron via the training iterations, which is special to each input and we will get an individual (a chromosome) assigned to this input for the reconstruction of population to be treated by the Genetic Algorithm (GA).Indeed, the representation of each chromosome is performed by a matrix of criteria which corresponds to the matrix of criteria for each neuron of a SOM map type during the iterations of learning or test [44].After that the equation of changes and the update of the vectors of weights determinate the new chromosomes forming the new population for the next generation.Moreover, the modification of the update equation for the training of SOM map is performed by adding new coefficients according to the fitness values of the chromosomes of the current population.Furthermore, the ability of an input data is completely simulated by the weight of neuron as it is the largest organelle in the unit.Therefore, the diversification of population in the SOM topology has a huge effect on the evolution of the results of data recognition of the weights of units in the evolutionary process.Indeed, the explanatory diagram of the GASOM hybridization is shown in Fig. 2.

E. Discrimination Steps for First Audio Classification System 1) Speech and Non-Speech Discrimination
This discrimination has been performed by the KNN, SVM or GASOM classifiers which have been applied with MFCC coefficients, SF, ZCR, and STE.Concerning the training databases, they were used to generate speech and non-speech code books.

2) Speech and Silence Discrimination
The detection of silence was performed according to features STE and ZCR by using 1-s window.For the classification, it has been performed by a rule-based classifier: each time when STE and ZCR exceed the predefined threshold value, then they were classified as pure-speech frame, otherwise they were classified as silence frame.

a) Male and Female Speech Discrimination
We describe in this sub-section a voice-based gender identification approach which can be used for the annotation of multimedia content-based indexing.Typically, the range of values of the fundamental frequency for a male speaker is quite

Iteration Input data
Training/Test of SOM One BMU= a SOM Map type= a GA Chromosome www.ijacsa.thesai.orgnarrow (between 80-200 Hz) and large for a female speaker (150-350Hz).The gender identification system proposed in this work is based on n general audio classifier and it consists of three main steps: In the first step, the features {harmonic ratio and the periodicity estimation} are extracted and normalized (statistics).After that the different segments are clustered using GASOM, KNN or SVM algorithm as a classifier.In this work, we have used the correlation-based pitch estimation feature since it relies considerably on the speech quality.
After the segmentation of the signal, each window obtained of duration T is modeled by a vector composed of two fundamental frequencies in ascending order (low and high frequency) representing the Harmonic Ratio (HR) in that frame.To avoid the incorrect peak selection caused by the existence of sub-harmonics in the spectrum and to look for a single peak representing exactly the sum of the harmonics and sub-harmonics, the sufficiently strong sub-harmonics are examined to see if they can be considered as a pitch candidate or not.Indeed, if the estimated HR in each frame exceeds the HR_thresold value (0.4), then the sub_HR is considered as an f0 candidate, otherwise the harmonic is favored.Therefore, we obtain two matrixes containing the f0 and HR candidates for each frame.After that, the values of the averages and variances of HR are calculated in each frame, and then normalized by their respective maximum so that the classifier captures the relation between the peak in the spectrum and other frequency bands.For the test stage, we have used 50 pairs of voice samples.While, 25 pairs of voice samples has been used to train the gender speech classifier in the training stage.Moreover, each sample is regarded containing a single speaker and the T window used in this stage is a training of basic units, and it is similar to that used in the test stage.

3) Discrimination of Music and Environmental Sounds
This discrimination was performed using non-speech segments.Also, the FS feature was combined with MFCC coefficients and they are used as descriptors for this discrimination.Moreover, one of the algorithms KNN, SVM and GASOM was used as a classifier in this stage.Experiences have proved that the SF feature for music is lower than that for environmental sounds.

a) Discrimination of Music Genres
We have used the long-term feature for each segment of music such as the minimum entropy values and the average SF values of the sequences to discriminate the different musical genres.Also, the decision tree was used as a classifier since it is self-exploratory and easy to interpret.It has to mention here that the long-term feature for classic music has higher values compared to those for electronic music and this can be explained by the smoother energy changes (high-entropy) in the classic music and, these long-term feature values cannot be reached by the Jazz music.Also, we have tried the spectral Rolloff descriptor besides the entropy and the spectral flux, and we have found out that these latter were the best for this kind of discrimination.

F. Discrimination Steps for Second Audio Classification System 1) Music and Speech Discrimination
The statistic values (mean) of the sequences of spectral flux segments were used to discriminate between music and speech.Furthermore, the values obtained for the spectral flux were higher for speech than for music due to the fast alternation of local spectral changes between the speech phonemes.Moreover, we have tried the flux centroid and the chroma vectors as descriptors for this kind of discrimination, and the best discrimination result has been also reached by the spectral flux.Also, one of the algorithms SVM, KNN, and GASOM was used each time as a classifier in this discrimination.

2) Speech and Silence Discrimination, Male and Female 3) Speech Discrimination, and Discrimination of Music Genres
These discriminations have been performed in the same way as those of the first audio classification system.
The two audio classification systems are given in Fig. 3  and 4.

A. Measures of Performance
To know the type of errors during the training and testing phases, we have used the confusion matrix, which is a matrix whose rows and columns refer to the true and predicted class labels, respectively, of the dataset.Indeed, the confusion matrix is expressed as follows: Where, ( ) is the number of samples of class which are assigned to class by the adopted classification method.Also, we have used the overall accuracy (Acc) which is defined as the ratio of the samples of dataset that have been correctly classified.Indeed, this evaluation criterion has the following expression: Moreover, in order to describe how well the classification algorithm performs on each class, we define two class-specific measures: the first measure is the class Recall, ( ), which is expressed as the proportion of data with true class label that are correctly assigned to class : Where ∑ ( ) is the total number of samples that are recognized to belong to class Concerning the second measure, it is the class precision, pr( ), which is defined as the ratio of samples that are correctly classified to class with taking into account the total number of samples that are classified to that class.
Where, ∑ ( ) is the total number of samples that are classified to class .
For the F 1 -measure, it is defined as the harmonic mean values of precision and recall, such as:

B. Validation Methods
To generalize the performance of classifiers outside the training dataset, we have applied in this work two validation approaches:

1) Leave-One-Out Approach
It can be defined as a variation of k-fold cross-validation which splits randomly the dataset into non-overlapping k subset of equal size.Also, this technique is an exhaustive validation technique which is known by producing very reliable validation results.

2) Repeated-Hold-Out Approach
This approach allows refining and repeating k-times the Hold-out approach which splits the dataset into nonoverlapping subsets: one for the test and the other for the training.Thus, the division of the dataset into two subsets is performed randomly at each iteration.

V. RESULTS AND ANALYSIS
The first audio database used for the evaluation of our algorithms contains many audio types such as speech, music, environmental sounds, others1, others2, others3, which are extracted from different audio events.For the others1 type, it includes low-energy environmental sounds, such as wind, rain, silence, background sound, etc. Concerning the others2 type, it includes environmental sounds with abrupt changes in signal energy such as the sound of thunder, a door closing, an object breaking, etc. While, the others3 type contains high-energy sounds, non-abrupt environmental sounds, such as machine sounds.Also, the audio data in this data set are provided as 4second chunks at two sampling rates (48 kHz and 16 kHz) with 48 kHz and 16 kHz for respectively the data in stereo and mono.Indeed, the 16 kHz recordings were obtained by down sampling the right-hand channel of the 48 kHz recordings.Thus, each audio file corresponds to a single chunk [45].Moreover, we have used another data set containing sounds of different music genres, which are extracted from film soundtracks and music effects.Indeed, this dataset consists of 1000 audio tracks each 30 seconds long and it contains 10 genres whose each one is represented by 100 tracks.Furthermore, the tracks are all 22050Hz Mono 16-bit audio files in .wavformat [46].More details about this dataset can be found in [46].In fact, we have used 2/3 of the dataset for training and 1/3 for testing different classifiers.In this work, we have used KNN, SVM, and GASOM algorithms as classifiers to test our models.We can note from Ttable I that for speech/non-speech discrimination, all algorithms have reached good classification results.Also, for speech/silence discrimination, all algorithms have reached the best classification result which is 100%.Moreover, for male/female speech discrimination, there is a little confusion between the two genres and the best classification value (98.8%) has been reached by GASOM algorithm with the leave-one-out validation technique.Good classification results have been also reached by the GASOM algorithm for music/environmental sounds discrimination in which it has reached the best value (99.4%).In the discrimination of music genres, the best results were 96.4% for classic music, 100% for jazz music, and 94.6% for electronic music, which were all obtained using a decision tree and a GASOM algorithm as classifiers in all previous levels of the audio discrimination process.Also, we can mention from Table I that all algorithms give good classification results in the speech/non-speech, speech/silence, and male/female speech discriminations.Moreover, the SVM algorithm has exceeded the KNN algorithm and it was competitive to GASOM algorithm in all audio discrimination types.Furthermore, the best discrimination results for all discrimination types have been achieved with all algorithms using leave-one-out as a validation technique.For the repeatedhold-out technique, the discrimination results have been always under those obtained with the leave-one-out validation technique.
From Table II, we can show a slight difference between GASOM algorithm and other algorithms in the classification results for the speech/music discrimination.Indeed, the percentage of speech which was recognized as speech is 97.85% for GASOM algorithm with the leave-one-out validation technique against 92.7% and 97.7%, respectively for the KNN and SVM algorithms.In speech/music discrimination, we have also tested the centroid flux and chroma vector, but the best result has been obtained by the spectral flux as it is recorded in Table II.For the silence/speech discrimination, the best results (100%) have been obtained by all algorithms like in the first proposed system.Concerning the www.ijacsa.thesai.orgmale/female speech discrimination, the best result (95.7%) has been obtained using the GASOM algorithm as a classifier and leave-one-out as a validation technique.Also, this algorithm has proved its dominance by contributing to reach the best classification result using the decision tree as a classifier for the discrimination of music genres in which this classifier has reached the best value (94.2%) for the classic music.For the jazz music, 93.5% was the best classification result achieved by the decision tree as a classifier in the phase of discrimination of musical genres and the KNN algorithm as a classifier in all previous levels of the audio discrimination process.Furthermore, the best classification result for the electronic music (93.3%) has been reached by the decision tree as a classifier in the discrimination of different music genres and the KNN and SVM algorithms as classifiers in all previous levels of the audio discrimination process.Like in the first proposed system, the leave-one-out validation technique in this second audio classification system has mostly reached the best discrimination results compared to the repeated-hold-out validation technique.Now, we can summarize the efficiency of the two proposed systems by comparing the performance results.From Tables III and IV, we can note that the first audio classification system has proved its success as it has reached the best performance results using different classification algorithms in all levels of the audio discrimination process by comparison to the second audio classification system.Also, the GASOM algorithm has reached the best F1-measure average for the music/environmental sounds discrimination with the leave-one out validation technique.For the male/female speech discrimination in the second audio classification system, the F1-mesure average has reached the best value (94.99%) using GASOM algorithm as a classifier and repeated hold-out as a validation technique.However, it has reached 98.04% in the first audio classification system using the same algorithm and leave-one out as a validation technique.Furthermore, for the discrimination of musical genres, the F1-measure average in the first audio classification system has reached the best value (97.04%) using the decision tree as a classifier and the GASOM algorithm as a classifier (with the leave-one-out validation technique) in all previous levels of the audio discrimination process.However, it has only reached 93.22% in the second audio classification system using the same algorithm and the same validation technique.We can note also that the performance results (for the discrimination of male/female speech and musical genres) were better for the first audio classification system as it contains more stages of audio discrimination.Thus, these discrimination stages have contributed to pure the audio segments from one level of audio discrimination to another until the discrimination of musical genres.For this, the results for discrimination of musical genres in the first audio classification system were better than in the second one.To make a comparison, the first audio classification system has been developed using Hidden Markov Model (HMM) and Multilayer Perceptron (MLP) classifier.For the MLP classifier, it is a Multilayer Perceptron Feed Forward Fully Connected Neural Network (MLPFFFCNN) with a sigmoid activation function.Indeed, it is a neural network with 3 hidden layers with 4 neurons for each one and a number of output units equals to the number of classes.Concerning the training of this classifier, it has been carried out using back propagation algorithm and the stopping criterion has been set according to the Mean Square Error (MSE) when it reaches the zero value.For the second classifier, it is a background HMM with 4 states in order to represent the sequences of observation vectors.Moreover, a refinement stage has been added using a Viterbi decoding as a resegmentation stage in order to refine the segmentation results.The Esperance-Maximization (EM) algorithm has been also used in order to learn the parameters of HMM.As it is shown in Table V, the HMM classifier has succeeded to achieve good results in terms of measured performances by comparison to MLP algorithm.Indeed, it has reached the best F1-measure averages in all levels of the first audio classification system.However, these results remain competitive to those obtained with GASOM algorithm which has succeeded to reach the best results as it was mentioned above.
Furthermore, the GASOM algorithm has outperformed the HMM and MLP algorithms in terms of time consumption for which it has reached the best results in all audio classification levels as it shown in Table VI.Thus, this speed of processing makes this algorithm so desired in real-time applications.Two audio classification systems have been proposed in this work in which an audio stream is discriminated into homogenous regions and classified into basic audio types such as speech, non-speech, silence, music, environmental sounds and so on.The principle goal is to exploit audio segmentation algorithms which can be integrated in multimedia content analysis applications and audio recognition systems.Indeed, three algorithms have been used for the two audio classification and segmentation systems.For the first system, the audio stream has been discriminated into speech/nonspeech, pure-speech/silence, male/female speech, environmental sounds/music, music genres: classic, jazz, and electronic music.Concerning the second system, the audio stream has been segmented into speech/music, purespeech/silence, male/female speech, music genres: classic, jazz, and electronic music.For the discrimination of musical genres and pure-speech/silence, the decision tree and a rule-based classifier are respectively used as classifiers.While, in the retaining levels of two audio classification systems, one of the algorithms KNN, SVM, and GASOM has been used as a classifier.Experimental results have shown that the GASOM algorithm is so efficient for most audio discrimination types in terms of accuracy and time consumption.Thus, this advantage plus the no-requirement of much training data makes this algorithm very useful for real-time multimedia applications.In future work, the two proposed systems can be exploited to perform many applications, such as the automatic speech recognition, the human-computer interaction systems, the speaker tracking, and so on.Also, the GASOM algorithm can be combined with k-means algorithm in order to access more data and achieve better performances.

Fig. 1 .
Fig. 1.Block scheme of the first audio classification and segmentation system.

TABLE I .
CONFUSION MATRIX FOR DIFFERENT AUDIO CLASSIFICATION STEPS USING DIFFERENT ALGORITHMS IN THE FIRST AUDIO CLASSIFICATION SYSTEM

TABLE IV .
THE OBTAINED PERFORMANCES USING DIFFERENT ALGORITHMS FOR THE SECOND AUDIO CLASSIFICATION SYSTEM

The Obtained Performance Using SVM Algorithm Classification type Validation Method Overall accuracy Average Precision Average Recall Average F1 measure Speech-Music Repeated-Hold-Out
The Obtained Performance Using GASOM Algorithm www.ijacsa.thesai.org

TABLE V .
DIFFERENT PERFORMANCE RESULTS OBTAINED USING THE MLP AND HMM ALGORITHMS FOR THE FIRST AUDIO CLASSIFICATION SYSTEM

TABLE VI .
THE OBTAINED TIME CONSUMPTION IN ALL AUDIO CLASSIFICATION LEVELS USING MLP, HMM AND GASOM ALGORITHMS