Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2012, Vol. 38 ›› Issue (19): 188-190,194. doi: 10.3969/j.issn.1000-3428.2012.19.048

• Networks and Communications • Previous Articles     Next Articles

Children Interaction Role Mining Method Based on KMHC Algorithm

HE Jing 1,2, WANG Lei 2, ZHOU Xi 2, WANG Rui 1,2   

  1. (1. Graduate University of Chinese Academy of Sciences, Beijing 100037, China; 2. Xinjiang Technical Institute of Physics & Chemistry, Chinese Academy of Sciences, Urumuqi 830011, China)
  • Received:2011-12-06 Online:2012-10-05 Published:2012-09-29

基于KMHC算法的儿童交互角色挖掘方法

贺 靖1,2,王 磊2,周 喜2,王 瑞1,2   

  1. (1. 中国科学院研究生院,北京 100037;2. 中国科学院新疆理化技术研究所,乌鲁木齐 830011)
  • 作者简介:贺 靖(1987-),男,硕士研究生,主研方向:人机交互;王 磊、周 喜,副研究员、博士研究生;王 瑞,硕士研究生
  • 基金资助:
    新疆维吾尔自治区“十二五”重大科技专项基金资助项目“双语教育培训服务平台研发与应用”(201130110-5)

Abstract: In order to solve this problem that the number of character classes is unknown, and the large number of data in process of children using computer-education system, this paper presents a kind of method based on K-means Hierarchical Clustering(KMHC) algorithm to dig the children’s roles of the interaction. This method preprocess the data by using data cleaning with constraints and data changes with rules. After preprocess, this method uses K-means clustering method of interactive children in supplementary roles in the process of initial clustering, and uses the hierarchical clustering method to classify the initial results. Experimental results show that the classification of this method is better, and has good efficiency.

Key words: pretreatment, clustering fusion, role, constraint, data cleaning, data mining

摘要: 在教辅系统使用过程中,儿童角色存在类别数目未知、交互状态调研数据量大、噪音多的问题。为此,提出一种基于K-均值系统聚类融合算法的交互角色挖掘方法。通过数据清理和数据变化预处理初始数据,利用K-均值聚类对角色实现初始聚类,使用动态系统聚类的方法对初始聚类结果进行处理,得到角色的分类结果。实验结果表明,该方法的分类情况较好、效率较高。

关键词: 预处理, 聚类融合, 角色, 约束, 数据清理, 数据挖掘

CLC Number: