用主成份提取进行数据库聚类预处理.pdfVIP

第 l3卷 第6期 上 海 大 学 学 报 (自然 科 学 版 ) Vo1．13 No．6 2007年12月 JOURNAL OF SHANGHAI UNIVERSITY(NATURAL SCIENCE) Dec．2007 文章编号：1007—2861(2007)06—0705．06 用主成份提取进行数据库聚类预处理 徐 俊， 夏骄雄， 李 青 (上海大学 计算机工程与科学学院，上海 200072) 摘要：按照相关性最小原则提出数据库主成份提取的聚类预处理方法(DCP PCE)对高维数据进行降维，以数据对 象变异最大方向的投影作为特定数据对象集的主成份，实现分层次主成份聚类提取．用 DCP-PCE方法验证主成份 对于原有信息全面覆盖的特性，同步解决了综合变量覆盖和降维问题，降低了数据对象集合的相异度和维度，实现 了数据对象集合的聚类归约．将聚类分析引入高校数据资源的预处理环节，给出应用实例，为深入探索相关模式提 供有效的分析方法． 关键词：主成份分析；数据资源；数据库主成份提取；聚类预处理 中图分类号：TP 311．13 文献标识码：A Database Cluster Prepr0cessing with Principal Component Extraction XU Jun， XIA Jiao—xiong， LI Qing (School of Computer Engineering and Science，Shanghai University，Shanghai 200072，China) Abstract：According to the principle of least relativity of the data object，database cluster preprocessing with principal component extraction(DCP—PCE)is proposed to reduce dimension of a high dimensional system． Cluster extraction is carried out with hierarchical principal component analysis．The projection on the most differentiation of the data object is defined as principal component，which can be proved to include all the original information of the data object sets．With the DCP—PCE，comprehensive coverage of variables and lower dimension of principal component are solved synchronously，dissimilarity and dimension of the data object sets are decreased，and clustering reduction of the data object sets are reached．By leading the clustering analysis into the preprocessing of data resource on the colleges and universities，the application example is given to illustrate the effectiveness for exploration mode1． Key words：principal component analysis；data resource；database principal component extractio