Daily Arxiv

전 세계에서 발간되는 인공지능 관련 논문을 정리하는 페이지 입니다.
본 페이지는 Google Gemini를 활용해 요약 정리하며, 비영리로 운영 됩니다.
논문에 대한 저작권은 저자 및 해당 기관에 있으며, 공유 시 출처만 명기하면 됩니다.

TCProF: Time-Complexity Prediction SSL Framework

Created by
  • Haebom
Category
Empty

저자

Joonghyuk Hahn, Hyeseon Ahn, Jungin Kim, Soohan Lim, Yo-Sub Han

개요

본 논문은 코드의 시간 복잡도 예측을 위한 새로운 프레임워크인 TCProF를 제시합니다. 기존의 시간 복잡도 계산이 이론적으로 불가능하다는 점을 고려하여, 제한된 자원 환경(소량의 라벨링된 데이터)에서의 코드 시간 복잡도 예측에 초점을 맞추고 있습니다. TCProF는 데이터 증강, 심볼릭 모듈, 그리고 공동 학습 메커니즘을 통합하여 기존의 자기 학습 방식보다 60% 이상 성능 향상을 달성했습니다. 또한, TCProF와 ChatGPT, Gemini-Pro와의 비교 분석을 통해 TCProF의 효과를 검증했습니다. 소스 코드는 공개적으로 제공됩니다.

시사점, 한계점

시사점:
제한된 데이터 환경에서 코드 시간 복잡도 예측 문제에 대한 효과적인 해결책 제시 (TCProF).
데이터 증강, 심볼릭 모듈, 공동 학습 메커니즘의 효과적인 통합을 통한 성능 향상.
ChatGPT, Gemini-Pro 등과의 비교 분석을 통한 TCProF의 우수성 검증.
소스 코드 공개를 통한 연구의 재현성 및 확장성 확보.
한계점:
TCProF의 성능 평가가 특정 데이터셋에 국한될 가능성.
다양한 프로그래밍 언어 및 코드 스타일 지원에 대한 추가적인 연구 필요.
실제 개발 환경에서의 적용 가능성 및 일반화 성능에 대한 추가적인 검증 필요.
👍