模式识别与人工智能
Wednesday, Apr. 2, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2014, Vol. 27 Issue (1): 60-69    DOI:
Researches and Applications Current Issue| Next Issue| Archive| Adv Search |
A Geometrical Judgment Method for Linear Separability Based on Pseudo-Separating Hyperplane and Its Application
ZHANG Yin-Chuan, HAN Li-Xin, ZENG Xiao-Qin
Institute of Intelligence Science and Technology, College of Computer and Information, Hohai University, Nanjing 211100

Download: PDF (882 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  Aiming at the problem of linear separability in pattern classification, the patterns are taken as points in Euclidean space, the geometric properties including the relationship between points and planes in Euclidean space are studied, and the pseudo-separating hyperplane is defined based on the general separating hyperplane. By analyzing linear separability equivalence, the mapping from a higher dimensional space to a lower dimensional space is developed when spatial dimension reduction is required. The method for finding pseudo-separating hyperplane is studied and a judgment method for linear separability is presented with obvious geometric meaning. A classification complexity measure is proposed based on this method. The experimental results show that the proposed method reflects the complexity of data classification well.
Received: 16 April 2013     
ZTFLH: TP 181  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
ZHANG Yin-Chuan
HAN Li-Xin
ZENG Xiao-Qin
Cite this article:   
ZHANG Yin-Chuan,HAN Li-Xin,ZENG Xiao-Qin. A Geometrical Judgment Method for Linear Separability Based on Pseudo-Separating Hyperplane and Its Application[J]. , 2014, 27(1): 60-69.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2014/V27/I1/60
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn