基于形态运算的二值网格域描述单类分类方法

doi:10.3969/j.issn.1006-2475.2015.03.012

计算机与现代化

基于形态运算的二值网格域描述单类分类方法

海军航空工程学院青岛校区,山东青岛266041

收稿日期:2014-11-04 出版日期:2015-03-23 发布日期:2015-03-26
作者简介:高峰(1967-),女,山东莱阳人，海军航空工程学院青岛校区副教授,硕士,研究方向:仪器仪表,信号处理；曲建岭(1968-),男,山东莱阳人，教授,博士生导师,博士,研究方向:仪器仪表,智能系统,模式识别,信号处理,飞参数据应用。

Binary Grid Domain Description Based on Morphology for One-class Classification

Naval Aeronautical Engineering Institute Qingdao Branch, Qingdao 266041, China

Received:2014-11-04 Online:2015-03-23 Published:2015-03-26

摘要/Abstract

摘要： 针对样本数不平衡的分类问题，提出一种基于形态运算的二值网格单类分类方法。该方法首先将样本分布空间划分成等尺寸网格，而后根据训练样本分布将网格分为目标网格和背景网格。包含样本的网格称为目标网格，不包含样本的网格称为背景网格。最后对目标网格进行形态学闭运算和开运算形成训练样本的域描述。在人工数据集和真实数据集上将该分类方法与其他典型分类方法进行了对比实验。结果表明，该方法分类精度较高、训练速度较快，是一种有效的单类分类方法。


关键词: 形态运算, 网格, 单类分类, 域描述

Abstract: A one-class classifier of Binary Grid Domain Description (BGDD) based on morphology is proposed for solving unbalanced samples classification problems. In this method, the sample space is first divided into grids. Then, an approximate domain description can be obtained by putting samples into these grids. These grids are divided into object grids and background grids, the grid which contains at least one sample is defined as the object grid, while the grid without any sample is defined as the background grid. Next, morphological closing and opening operations are applied to object grids to obtain the domain description of the training samples. Experiments based on both artificial and real-world datasets were done and comparative experimental results were present. Experimental results show that the BGDD classifier is an effective classification method for high classification accuracy and fast training speed.


Key words: morphological operation, grid, one-class classification, domain description

中图分类号:

TP181

峰，曲建岭，郭超然，孙文柱. 基于形态运算的二值网格域描述单类分类方法[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2015.03.012.

GAO Feng, QU Jian-ling, GUO Chao-ran, SUN Wen-zhu. Binary Grid Domain Description Based on Morphology for One-class Classification[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2015.03.012.

参考文献

［1]Moya M, Koch M, Hostetler L. One-class classifier networks for target recognition applications［C]// World Congress on Neural Networks. 1993:797-801.
［2]潘志松,陈斌,缪志敏,等. One Class分类器研究［J]. 电子学报, 2009,37(11):2496-2503.
［3]Tax D M J. One-class Classification: Concept-learning in the Absence of Counter-examples［D]. Netherlands:Delft University of Technology, 2001.
［4]Yan Yuesong, Wang Qiong, Ni Guiqiang, et al. One-class support vector machines based on matrix patterns［C]// Proceedings of the 2011 International Conference on Informatics, Cybernetics, and Computer Engineering. 2012,111:223-231.
［5]Kang I, Jeong M K, Kong D. A differentiated one-class classification method with applications to intrusion detection［J]. Expert Systems with Applications, 2012,39(4):3899-3905.
［6]Cyganek B. One-class support vector ensembles for image segmentation and classification［J]. Journal of Mathematical Imaging and Vision, 2012,42(2-3):103-117.
［7]Wang Chengqun, Lu Jiangang, Hu Chonghai, et al. Kernel matrix learning for one-class classification［J]. Advances in Neural Networks, 2008,5263:753-761.
［8]Labusch K, Timm F, Martinetz T. Simple incremental one-class support vector classification［J]. Lecture Notes in Computer Science, 2008,5096:21-30.
［9]Camci F, Chinnam R B. General support vector representation machine for one-class classification of non-stationary classes ［J]. Pattern Recognition: The Journal of the Pattern Recognition Society, 2008,41(10):3021-3034.
［10]Moya M M, Hush D R. Network constraints and multi-objective optimization for one-class classification［J]. Neural Networks, 1996,9(3):463-474.
［11]Bishop C M, Hinton G, Hinton G E. Neural Networks for Pattern Recognition［M]. Oxford University Press, 1995.
［12]Japkowicz N. Concept-learning in the Absence of Counter-examples: An Autoassociation-based Approach to Classification［D]. The State University of New Jersey, 1999.
［13]Ypma A, Duin R P W. Novelty detection using self-organizing maps［C]// Proc. of ICONIP’97. 1997:1322-1325.
［14]Hempstalk K, Frank E, Witten I H. One-class classification by combining density and class probability estimation［J]. Lecture Notes in Computer Science, 2008,5211:505-519.
［15]Angiulli F. Prototype-based domain description for one-class classification［J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2012,34(6):1131-1144.
［16]Angiulli F. Condensed nearest neighbor data domain description［J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2007,29(10):1746-1758.
［17]Yeung D Y, Chow C. Parzen-window network intrusion detectors［C]// Proceedings of the 16th International Conference on Pattern Recognition. 1994:385-388.
［18]Lipka N, Stein B, Anderka M. Cluster-based one-class ensemble for classification problems in information retrieval［C]// Proceedings of the 35th International ACM SIGIR Conference on Research and Development in Information Retrieval. 2012:1041-1042.
［19]Cabral G G, Oliveira A L I, Cahú C B G. Combining nearest neighbor data description and structural risk minimization for one-class classification［J]. Neural Computing & Applications, 2009,18(2):175-183.
［20]Soille P. Morphological Image Analysis: Principles and Applications［M]. 2nd ed. Berlin: Springer, 2003.

[1]	刘甫, 余劲松弟, 魏丹丹, . 基于北斗网格的影像数据REST Web服务系统[J]. 计算机与现代化, 2023, 0(11): 108-112.
[2]	李海燕, 吴大愚, 柳强. 战略战役兵棋多级多分辨率网格模型建模方法[J]. 计算机与现代化, 2023, 0(06): 27-32.
[3]	舒沛通, 赵佳宝. 一种具有边界自适应能力的蒙皮网格生成算法[J]. 计算机与现代化, 2023, 0(02): 1-5.
[4]	李四杰, 唐清善, 高英华. 基于GMS和改进最佳缝合线的视差图像拼接算法[J]. 计算机与现代化, 2022, 0(12): 95-101.
[5]	周昌野, 李程. 基于GS-LSTM模型的铁路货运量预测[J]. 计算机与现代化, 2022, 0(10): 24-28.
[6]	陈中杰, 田建辉, 胡光初, 丁锋, 郭钊, 韩兴本. 基于特征识别的多尺度构件网格自动生成算法[J]. 计算机与现代化, 2022, 0(03): 91-97.
[7]	王坭, 王淑营, 史海欧, 袁泉. 基于三角剖分算法的BIM模型高精度显示方法[J]. 计算机与现代化, 2021, 0(09): 57-62.
[8]	赵龙, 龙士工, . 基于本地差分隐私的众包隐私保护方法[J]. 计算机与现代化, 2021, 0(07): 115-119.
[9]	姚晓璐, 张国有, 王江帆, 崔健. 混沌加密的三维网格模型盲水印算法[J]. 计算机与现代化, 2021, 0(06): 120-126.
[10]	奚杏杏，刘宇红，张荣芬. 基于网格搜索与交叉验证的SVR血压预测[J]. 计算机与现代化, 2020, 0(03): 44-.
[11]	杨双浩1，2 . 利用网格计算加速基因大数据分析的方法实现[J]. 计算机与现代化, 2019, 0(08): 85-.
[12]	陈泯融，黄广敬. 基于分解的多目标花朵授粉算法[J]. 计算机与现代化, 2019, 0(07): 1-.
[13]	毕金强,许家帅,辛全波,尚东方. 一种基于SURF与地理格网模型的增强现实方法[J]. 计算机与现代化, 2018, 0(06): 47-.
[14]	石强强1，赵应丁2,3，杨红云2,3. 基于SVM的酒店客户评论情感分析[J]. 计算机与现代化, 2017, 0(3): 117-.
[15]	朱浩悦. 通过智能代理合作进行网格管理[J]. 计算机与现代化, 2016, 0(5): 73-76.

基于形态运算的二值网格域描述单类分类方法

Binary Grid Domain Description Based on Morphology for One-class Classification

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价