一种处理混合型属性的聚类算法在计算机取证中的应用  

AN CLUSTER ALGORITHM FOR THE DATASET WITH MIXED ATTRIBUTES AND APPLICATION TO COMPUTER DYNAMIC FORENSIC

作　　者：黄斌[1] 史亮[2] 陈德礼[1] 陈俊杰[1] 周超[1] 

机构地区：[1]莆田学院电子信息工程系,福建莆田351100 [2]厦门大学软件学院,福建厦门361005

出　　处：《陕西科技大学学报（自然科学版）》2010年第2期127-130,共4页Journal of Shaanxi University of Science & Technology

基　　金：福建省自然基金项目(2008F50602);福建省自然基金-青年人才项目(2008F3101)的支持

摘　　要：针对目前基于K-Means算法的计算机取证技术存在对符号类型数据处理能力欠缺、误报率较高的问题,提出了一种处理混合型属性的聚类算法的计算机取证技术.该方法将对符号类型特征进行编码映射,并使用主成分分析对编码后增加的维数进行降维,从而解决了在计算机取证中使用聚类分析无法对符号型数据进行处理的问题.文中详细的阐述了改进的具体实现方案,并通过实验验证了该方法的可行性.This paper analyses the exists problems of the current computer dynamic forensic techniques base on K-Means algorithm： can not analysis the feature composed by character, higher false-detection rate, etc, brings forward some improvement. We transform the feature of character to numerical value by mapping, then use the technique of Principal Components Analysis to reduce increased dimensionality after mapping. In this paper, we introduce the improved method concretely, and show the feasibility and effect through an experiment.

关 键 词：计算机取证 聚类算法 编码映射 主成分分析 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]