Classifying Sonar Signals Using an Incremental Data Stream Mining Methodology with Conflict Analysis
Sonar signals recognition is an important task in detecting the presence of some significant objects under the sea. In military sonar signals are used in lieu of visuals to navigate underwater and/or locating enemy submarines in proximity. Specifically, classification in data mining is useful in sonar signal recognition in distinguishing the type of surface from which the sonar waves are bounced. Classification algorithms in traditional data mining approach offer fair accuracy by training a classification model with the full dataset, in batches. It is well known that sonar signals are continuous and they are collected in streaming manner. Although the earlier classification algorithms are effective for traditional batch training, it may not be practical for incremental classifier learning. Because sonar signal data streams can amount to infinity, the data pre-processing time must be kept to a minimum to fulfill the need for high speed. This paper introduces an alternative data mining strategy suitable for the progressive purging of noisy data via fast conflict analysis from the training dataset without the need to learn from the whole dataset at one time. Simulation experiments are conducted and superior results are observed in supporting the efficacy of the methodology.
KeywordsSupport Vector Machine Data Stream Classification Model Training Dataset Outlier Detection
Unable to display preview. Download preview PDF.
- 1.Peyvandi, H., Farrokhrooz, M., Roufarshbaf, H., Park, S.-J.: SONAR Systems and Underwater Signal Processing: Classic and Modern Approaches. In: Kolev, N.Z. (ed.) Sonar Systems, pp. 173–206. InTech (2011)Google Scholar
- 2.China reveals its ability to nuke the US: Government boasts about new submarine fleet capable of launching warheads at cities across the nation. In: Daily Mail Online (2013), Available via Mail Online, http://www.dailymail.co.uk/news/article-2484334/China-boasts-new-submarine-fleet-capable-launching-nuclear-warheads-cities-United-States.html (cited November 11, 2013)
- 3.Akbarally, H., Kleeman, L.: A Sonar Sensor for Accurate 3D Target Localization and Classification. In: Proceedings of IEEE International Conference on Robotics and Automation, pp. 3003–3008 (1995)Google Scholar
- 4.Heale, A., Kleeman, L.: Fast target classification using sonar. In: Proceedings of 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 3, pp. 1446–1451 (2001)Google Scholar
- 5.Balleri, A.: Biologically inspired radar and sonar target classification. Doctoral thesis, University College London (2010)Google Scholar
- 9.Aggarwal, C., Yu, P.: Outlier Detection for High Dimensional Data. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (2001)Google Scholar
- 10.Zhang, T., Ramakrishnan, R., Livny, M.: BIRCH: An Efficient Data Clustering Method for Very Large Databases. In: Procceedings of the Conference of Management of Data (ACM SIGMOD 1996), pp. 103–114 (1996)Google Scholar
- 11.Arning, A., Agrawal, R., Raghavan, P.: A Linear Method for Deviation Detection in Large Databases. In: Proceedings of 1996 Int. Conf. Data Mining and Knowledge Discovery (KDD 1996), Portland, OR, pp. 164–169 (1996)Google Scholar
- 14.Brodley, C.E., Friedl, M.A.: Identifying and Eliminating Mislabeled Training Instances. In: Proceedings of the 30th National Conference on Artificial Intelligence, pp. 799–805. AAI Press, Portland (1996)Google Scholar
- 15.John, G.H.: Robust Decision Tree: Removing Outliers from Databases. In: Proceedings of the First Int’l Conf. Knowledge Discovery and Data Mining, pp. 174–179 (1995)Google Scholar
- 16.Byeon, B., Rasheed, K., Doshi, P.: Enhancing the Quality of Noisy Training Data Using a Genetic Algorithm and Prototype Selection. In: Proceedings of the 2008 International Conference on Artificial Intelligence, Las Vegas, Nevada, USA, July 14-17, pp. 821–827 (2008)Google Scholar
- 17.Nanopoulos, A., Papadopoulos, A.N., Manolopoulos, Y., Welzer-Druzovec, T.: Robust Classification Based on Correlations Between Attributes. International Journal of Data Warehousing and Mining (IJDWM) 3(3), 1–17 (2007) ISSN: 1548-3924Google Scholar