Centroid-based classification based on affine geometry and orthogonal decomposition

doi:10.3778/j.issn.1002-8331.2010.23.040

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (23): 141-143.DOI: 10.3778/j.issn.1002-8331.2010.23.040

• 数据库、信号与信息处理 • Previous Articles Next Articles

Centroid-based classification based on affine geometry and orthogonal decomposition

ZHANG Yu-fang¹，LIANG Qi¹，XIONG Zhong-yang¹，XIAO Ting²

1.College of Computer Science，Chongqing University，Chongqing 400030，China
2.School of Computer Information and Science，Xinan University，Chongqing 400030，China

Received:2009-01-15 Revised:2009-03-27 Online:2010-08-11 Published:2010-08-11
Contact: ZHANG Yu-fang

结合仿射几何和正交分解的类中心分类法研究

张玉芳¹，梁琪¹，熊忠阳¹，肖婷²

1.重庆大学计算机学院，重庆 400030
2.西南大学计算机信息与科学学院，重庆 400030

通讯作者: 张玉芳

Abstract

Abstract: Centroid-based classification is an effective text classification method.The spatial warping brought by vector space causes low precision when centroid-based classification method treats nonobvious boundary.This paper introduces affine geometry and orthogonal decomposition into centroid-based classification.This algorithm can reduce calculate dimensionality and error caused by spatial warping.

Key words: affine geometry, orthogonal decomposition, centroid-based classification method

摘要： 类中心分类法是非常有效的分类算法。但由于向量空间产生空间扭曲，导致类中心分类法处理某些界限不明显的类别精确度不高。对此引入仿射几何和力的正交分解的方法，提出基于仿射几何和力的正交分解模型的类中心分类法的改进算法。在降低了计算维度的同时解决了由于向量空间特征项维被认为是正交带来的空间扭曲引起的误差。

关键词: 仿射几何, 正交分解, 类中心分类法

CLC Number:

TP391

ZHANG Yu-fang¹，LIANG Qi¹，XIONG Zhong-yang¹，XIAO Ting². Centroid-based classification based on affine geometry and orthogonal decomposition[J]. Computer Engineering and Applications, 2010, 46(23): 141-143.

张玉芳¹，梁琪¹，熊忠阳¹，肖婷². 结合仿射几何和正交分解的类中心分类法研究[J]. 计算机工程与应用, 2010, 46(23): 141-143.

[1]	CHEN Wang¹，LI Bo1，SHI Yanjun²，TENG Hongfei². Differential evolution algorithm with estimation of distribution for solving RCPSP problem [J]. Computer Engineering and Applications, 2011, 47(4): 1-4.
[2]	SHA Quanyou¹，SHI Jinfa¹，QIN Xiansheng². Research on dynamical decomposition and optimization configuration in aeronautic manufacturing field [J]. Computer Engineering and Applications, 2011, 47(4): 9-12.
[3]	DAI Qin，LIU Jianbo，LIU Shibin. Analysis of remote sensing information extraction using swarm intelligence method [J]. Computer Engineering and Applications, 2011, 47(4): 13-16.
[4]	LIU Guangshuai，LI Bailin，HE Chaoming. Patch-graph sparse optimization methods based on piecewise smooth surfaces reconstruction [J]. Computer Engineering and Applications, 2011, 47(4): 22-25.
[5]	LONG Yinfang，SHANG Junna. Frequency offset estimation for MC-CDMA systems [J]. Computer Engineering and Applications, 2011, 47(4): 102-104.
[6]	YU Jiangde¹，WANG Xijie¹，FAN Xiaozhong². Comparing of importance of above-context versus below-context for Chinese word segmentation [J]. Computer Engineering and Applications, 2011, 47(4): 117-120.
[7]	PEI Yingbo¹，LIU Xiaoxia². Study on improved CHI for feature selection in Chinese text categorization [J]. Computer Engineering and Applications, 2011, 47(4): 128-130.
[8]	ZHANG Yu，LUO Ke. OC-SVM-based classification for large-scale data sets [J]. Computer Engineering and Applications, 2011, 47(4): 131-133.
[9]	LIU Ronghui^1，2，ZHENG Jianguo¹. Clustering algorithm in Deep Web based on Chinese word segmentation [J]. Computer Engineering and Applications, 2011, 47(4): 138-140.
[10]	CAI Rangjia. Tibetan studies of corpus description method [J]. Computer Engineering and Applications, 2011, 47(4): 146-148.
[11]	LIU Xiuling，LIU Jing，WANG Hongrui，GUO Lei. Fast collision detection based on improved honeycomb-shape spatial decomposition [J]. Computer Engineering and Applications, 2011, 47(4): 149-153.
[12]	ZHANG Cong，GUI Zhiguo. Non-linear image sharpening approach based on noise estimation [J]. Computer Engineering and Applications, 2011, 47(4): 154-156.
[13]	FU Xiaojun¹，GUO Pengjiang¹，GUO Jing²，FENG Jun². 3D model classification based on statistical features and Markov models [J]. Computer Engineering and Applications, 2011, 47(4): 157-159.
[14]	CHEN Huijie，LAI Huicheng，JIA Zhiqiang. Double color image information hiding based on image mix and wavelet transform [J]. Computer Engineering and Applications, 2011, 47(4): 171-173.
[15]	YANG Xiaoqin，JI Xiaoyong. Fast motion estimation algorithm based on H.264 [J]. Computer Engineering and Applications, 2011, 47(4): 174-175.

Centroid-based classification based on affine geometry and orthogonal decomposition

结合仿射几何和正交分解的类中心分类法研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics