Minimal consistent subset for Hyper Surface Classification method

	Minimal consistent subset for Hyper Surface Classification method
	He, Qing ; Zhao, Xiu-Rong ; Shi, Zhong-Zhi
	2008-02-01
发表期刊	INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE
ISSN	0218-0014
卷号	22 期号:1 页码:95-108
摘要	Hyper Surface Classification (HSC), which is based on Jordan Curve Theorem in Topology, has proven to be a simple and effective method for classifying a larger database in our previous work. To select a representative subset from the original sample set, the Minimal Consistent Subset (MCS) of HSC is studied in this paper. For HSC method, one of the most important features of MCS is that it has the same classification model as the entire sample dataset, and can totally reflect its classification ability. From this point of view, MCS is the best way of sampling from the original dataset for HSC. Furthermore, because of the minimum property of MCS, every single deletion or multiple deletions from it will lead to a reduction in generalization ability, which can be exactly predicted by the proposed formula in this paper.
关键词	Hyper Surface Classification (HSC) Minimal Consistent Subset (MCS) sampling generalization ability
收录类别	SCI
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Artificial Intelligence
WOS记录号	WOS:000254194700008
出版者	WORLD SCIENTIFIC PUBL CO PTE LTD
引用统计	被引频次：7[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/11269
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	He, Qing
作者单位	1.Chinese Acad Sci, Inst Comp Technol, Key Lab Intelligent Informat Proc, Beijing 100080, Peoples R China 2.Chinese Acad Sci, Grad Univ, Beijing 100039, Peoples R China
推荐引用方式 GB/T 7714	He, Qing,Zhao, Xiu-Rong,Shi, Zhong-Zhi. Minimal consistent subset for Hyper Surface Classification method[J]. INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE,2008,22(1):95-108.
APA	He, Qing,Zhao, Xiu-Rong,&Shi, Zhong-Zhi.(2008).Minimal consistent subset for Hyper Surface Classification method.INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE,22(1),95-108.
MLA	He, Qing,et al."Minimal consistent subset for Hyper Surface Classification method".INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE 22.1(2008):95-108.