
그래프 구조 지원 집합에 대한 근사 프랭크-울프 알고리즘을 소개하고, 백트래킹 라인 서치 및 향상된 DMO 방법을 통해 알고리즘의 성능을 향상시키는 방법을 제시한다.


coremsg

그래프-구조-지원-집합에-대한-근사-프랭크-울프-알고리즘-및-성능-개선-연구


그래프 구조 지원 집합에 대한 근사 프랭크-울프 알고리즘 및 성능 개선 연구


title_rewrite


본 논문에서는 프랭크-울프 알고리즘의 활성 집합 크기를 효율적으로 제어하는 새로운 메타 알고리즘인 피벗 메타 알고리즘(PM)을 제안합니다. PM은 기존 알고리즘의 수렴 속도를 유지하면서 활성 집합의 크기를 카라테오도리 정리에 따라 제한하여 메모리 효율성을 높입니다.


활성-집합-크기-제어를-통한-피벗-프레임워크-프랭크-울프-알고리즘


활성 집합 크기 제어를 통한 피벗 프레임워크: 프랭크-울프 알고리즘
