This paper studies notions and approaches to attribute reduction in property oriented concept lattices of formal contexts and formal decision contexts based on congruence relations. Firstly, dependence space based on the property oriented concept lattice is researched to obtain the relationship among property oriented concept lattices and the corresponding congruence relations. Then notions of attribute reduction is defined for formal contexts and decision contexts to find minimal attribute subsets which can preserve all congruence classes determined by the original attribute set, and also keep all property oriented extents and their original hierarchy in the property oriented concept lattice. Finally, approaches of discernibility matrix are presented to calculate all attribute reducts.
목차
Abstract 1. Introduction 2. Preliminaries 3. Notion and Approach to Attribute Reduction in Formal Contexts 4. Notion and Approach to Attribute Reduction in Formal Decision Contexts 5. Conclusion Acknowledgements References
Junyu Li [ School of Mathematics, Physics and Information Science, Zhejiang Ocean University Key Laboratory of Oceanographic Big Data Mining and Application of Zhejiang Province Zhoushan, Zhejiang 316022, China ]
Zeng Qiang [ School of Mathematics, Physics and Information Science, Zhejiang Ocean University Key Laboratory of Oceanographic Big Data Mining and Application of Zhejiang Province Zhoushan, Zhejiang 316022, China ]
Xia Wang [ School of Mathematics, Physics and Information Science, Zhejiang Ocean University Key Laboratory of Oceanographic Big Data Mining and Application of Zhejiang Province Zhoushan, Zhejiang 316022, China ]
Corresponding author
보안공학연구지원센터(IJDTA) [Science & Engineering Research Support Center, Republic of Korea(IJDTA)]
설립연도
2006
분야
공학>컴퓨터학
소개
1. 보안공학에 대한 각종 조사 및 연구
2. 보안공학에 대한 응용기술 연구 및 발표
3. 보안공학에 관한 각종 학술 발표회 및 전시회 개최
4. 보안공학 기술의 상호 협조 및 정보교환
5. 보안공학에 관한 표준화 사업 및 규격의 제정
6. 보안공학에 관한 산학연 협동의 증진
7. 국제적 학술 교류 및 기술 협력
8. 보안공학에 관한 논문지 발간
9. 기타 본 회 목적 달성에 필요한 사업
간행물
간행물명
International Journal of Database Theory and Application
간기
격월간
pISSN
2005-4270
수록기간
2008~2016
십진분류
KDC 505DDC 605
이 권호 내 다른 논문 / International Journal of Database Theory and Application Vol.9 No.9