earticle

논문검색

A Novel Data Filling Algorithm for Incomplete Information System Based on Valued Limited Tolerance Relation

원문정보

Xiuling Bai, Mingchuan Zhang, Qingtao Wu, Ruijuan Zheng, Haixia Zhao, Wangyang Wei

보안공학연구지원센터(IJDTA) International Journal of Database Theory and Application Vol.8 No.6 2015.12 pp.149-164
피인용수 : 0건 (자료제공 : 네이버학술정보)

초록

영어

Due to various reasons, there are generally missing data in datasets. Usually the missing data in these incomplete datasets need to be filled. In this paper, the drawbacks of some existing data filling approaches for incomplete information systems are analyzed based on Rough Set theory. Several similarity relation models are discussed and the Valued Limited Tolerance Relation model is proposed. A data filling algorithm based on the Valued Limited Tolerance Relation model is put forward. This approach makes full use of the similarity of objects and selects the object which is the most similar to the incomplete object. More missing data can be filled scientifically. The experimental results show that this approach is effective.

목차

Abstract
 1. Introduction
 2. Basic Rough Set Notions
 3. Data Filling Algorithm for Incomplete Information System
  3.1. Tolerance Relation and ROUSTIDA Algorithm
  3.2. Valued Tolerance Relation and Data Filling Algorithm
  3.3. Limited Tolerance Relation
  3.4. Valued Limited Tolerance Relation
  3.5. Data Filling Algorithm Based on Valued Limited Tolerance Relation
 4. Instances
 5. Analysis
 References

키워드

저자정보

  • Xiuling Bai College of Information Engineering, Henan University of Science and Technology, Luoyang, Henan Province, 471023, China
  • Mingchuan Zhang College of Information Engineering, Henan University of Science and Technology, Luoyang, Henan Province, 471023, China
  • Qingtao Wu College of Information Engineering, Henan University of Science and Technology, Luoyang, Henan Province, 471023, China
  • Ruijuan Zheng College of Information Engineering, Henan University of Science and Technology, Luoyang, Henan Province, 471023, China
  • Haixia Zhao College of Information Engineering, Henan University of Science and Technology, Luoyang, Henan Province, 471023, China
  • Wangyang Wei College of Information Engineering, Henan University of Science and Technology, Luoyang, Henan Province, 471023, China

참고문헌

자료제공 : 네이버학술정보

    함께 이용한 논문

      ※ 원문제공기관과의 협약기간이 종료되어 열람이 제한될 수 있습니다.

      0개의 논문이 장바구니에 담겼습니다.