动态数据下的三支区间离散模型  

Three-way Interval Discretization Method Under Dynamic Data

作　　者：章耀坤 于洪[1] 胡峰[1] ZHANG Yao-kun;YU Hong;HU Feng(Chongqing Key Laboratory of Computational Intelligence,Chongqing University of Posts and Telecommunications,Chongqing 400065,China)

机构地区：[1]重庆邮电大学计算智能重庆市重点实验室,重庆400065

出　　处：《小型微型计算机系统》2021年第8期1662-1667,共6页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61876027,61533020,61751312)资助;重庆市技术创新与应用发展专项重点项目(cstc2019jscx-mbdx X0048)资助。

摘　　要：在数据挖掘领域中,数据离散化是将一组连续的数值属性转换为离散的标称属性值,并广泛在音频或视频等连续时间信号的预处理中得到应用.据文献考证,离散区间中的不确定性的空白区间被现有研究所忽略.此外,动态的增量数据将使离散区间更加复杂.针对增量数据下离散问题,本文提出了一种基于三支决策的自适应动态区间离散化方法.本文提出的三支离散化方法可以使离散区间的范围随数据的变化而自适应地变化,并提高了对新增量数据进行离散化的效果.利用本文定义的空白区间的概念,可有效提高新数据和原始数据之间融合的效果.实验结果表明,本文的方法对于处理增量式数据离散化问题具有较好的效果,且运行速度更快.Discretization is an indispensable processing step when processing continuous-time signals such as audio or video in the field of data mining.The main objective of discretization is to convert a set of continuous numerical attributes into discrete nominal attribute.The blank area among the discrete intervals are ignored by the existing researches as far as we well-know.Besides,the dynamic incremental data will make the discrete intervals more complex.To aim at the incremental continuous data,this paper proposes an adaptive dynamic interval discretization method based on three-way decisions.The novel three-way discretization method proposes an alternative way to make the discrete intervals vary with the variation of data adaptively,and it improves the performance of discretization on the new incremental data.The blank area defined in this paper have good performance in the fusion processing between new and original data.The experimental results show that the proposed method outperforms other well-know discretization and runs faster.

关 键 词：离散化 增量数据 三支决策 数据挖掘 粗糙集 

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