西安电子科技大学学报（自然科学版）2017，Vol.44Issue(1)：71-76,6.DOI:10.3969/j.issn.1001-2400.2017.01.013
三支概念的构建算法
Algorithm for constructing three-way concepts
摘要
Abstract
The theory of three‐way concept analysis is newly developed , but so far there is no concrete algorithm for constructing three‐way concepts . In order to solve this problem , a three‐way concept construction algorithm named CbO3C is firstly proposed in this paper . The CbO3C adopts the idea of the construction algorithm CbO of formal concepts in formal concept analysis . At the same time , in order to improve the efficiency and lower the memory overhead , the CbO 3C employs the partial closure canonicity test and inherited failure test to reduce the repeated computations of three‐way concepts , applies the reduction condition to filter the non‐core three‐way concepts , and implements set operations on the basis of bits . The experiments with UCI and random data sets show that the CbO 3C can correctly and efficiently calculate all core three‐way concepts of a formal context .关键词
三支概念分析/形式概念分析/形式背景/算法Key words
three-way concept analysis/formal concept analysis/formal contexts/algorithms分类
信息技术与安全科学引用本文复制引用
汪文威,祁建军..三支概念的构建算法[J].西安电子科技大学学报（自然科学版）,2017,44(1):71-76,6.基金项目
国家自然科学基金资助项目（11371014，11071281）；陕西省自然科学基础研究计划资助项目 （）
