CAJ | 학술논문

信息系统中存在着大量数据值缺省的情况,为寻求约简的最优解需耗费大量的时间.用非对称相似关系代替粗糙集理论中的等价关系,定义了非对称相似差别矩阵,提出了基于非对称相似差别矩阵的高效求核和知识约简算法.该算法无需改变初始不完备信息系统的结构,能直接处理缺省数据.实验结果表明,新算法所获得的决策规则简洁、高效,与缺省值无关.
신식계통중존재착대량수거치결성적정황,위심구약간적최우해수모비대량적시간.용비대칭상사관계대체조조집이론중적등개관계,정의료비대칭상사차별구진,제출료기우비대칭상사차별구진적고효구핵화지식약간산법.해산법무수개변초시불완비신식계통적결구,능직접처리결성수거.실험결과표명,신산법소획득적결책규칙간길、고효,여결성치무관.
In many kinds of information systems,there exists a situation where a value of data is null and algorithms given in many papers to calculate its optimal reduction have a high space complexity which is a big problem.To solve this problem,the equivalence relation of rough set theory is replaced by an asymmetrical similar relation,and from this relation,an asymmetrical similar matrix is defined,then a new heuristic algorithm with less space complexity that require core and knowledge reduction based on asymmetrical similar matrix is proposed,and an example is given to confirm the validity of the algorithm.