AOC-posets 기반의 관계 개념 분석에서의 수렴 문제
Convergence issues in Relational Concept Analysis based on AOC-posets
Formal Concept Analysis (FCA)는 이진 테이블을 기반으로 객체 집합의 개념 분류 및 규칙 발견을 위한 접근법이다. 관계 개념 분석(Relational Concept Analysis, RCA)은 다중 관계 데이터를 다루기 위해 제안되었으며, 객체 간의 관계를 강조한다. RCA는 개념 격자(concept lattice)에서 정의되지만, AOC-posets에서도 구현될 수 있다. AOC-posets는 더 작고 계산이 용이하지만, RCA의 수렴 보장이 상실된다. 본 논문에서는 AOC-posets에서 수렴이 보장되지 않는 이유와 이를 회복하기 위한 데이터셋 변환 방법을 논의하며, AOC-poset 구조를 유지하는 수렴 변형 프로세스를 제안한다.
AOC-posets에서 RCA의 수렴 보장이 상실된다는 점은 데이터 분석 및 알고리즘 설계에 중요한 고려사항이 된다.
원문 출처
arXiv cs.LG (머신러닝)