지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2024.12
- 수록면
- 1,557 - 1,562 (6page)
- DOI
- 10.6109/jkiice.2024.28.12.1557
이용수
초록· 키워드
오류제보하기
본 논문은 직선 위에서 탐색자(searcher)가 위치가 알려지지 않은 목표물(target)을 찾아야 하는 문제를 다룬다. 이는 온라인 알고리즘 분야에서 잘 알려진 문제이고, 탐색자의 이동을 결정하는 알고리즘의 성능은 경쟁 분석(competitive analysis)으로 평가한다. 이 분석에서는 알고리즘에 의한 탐색자의 총 이동 거리와 탐색자의 초기 위치에서 목표물 위치까지의 거리를 비교한다. 여기서, 후자는 탐색자가 목표물의 위치를 미리 알고 있다면 최단으로 이동할 수 있는 거리이다. 본 논문에서는 탐색 알고리즘이 데이터를 학습한 머신 러닝 알고리즘의 도움을 받을 수 있는 상황을 가정한다. 탐색자는 머신 러닝 알고리즘의 예측을 활용할 수 있고, 이러한 경우 탐색 알고리즘의 성능이 향상될 수 있음을 보인다. 특별히 머신 러닝의 예측이 맞을 확률이 주어질 때, 알고리즘의 성능을 분석한다.
목차
요약
ABSTRACT
Ⅰ. 서론
Ⅱ. 관련 연구
Ⅲ. 탐색 알고리즘
Ⅳ. 결론
REFERENCES
참고문헌 (10)
참고문헌 신청
R. A. Baezayates, J. C. Culberson, and G. J. E. Rawlins, “Searching in the plane,” Information and Computation, vol. 106, no. 2, pp. 234-252, Oct. 1993. DOI: 10.1006/inco.1993.1054.
Z. Jiang, D. Panigrahi, and K. Sun, “Online algorithms for weighted paging with predictions,” ACM Transactions on Algorithms, vol. 18, no. 4, pp. 1-27, Oct. 2020. DOI: 10.1145/3548774.
S. Im, R. Kumar, M. M. Qaem, and M. Purohit, “Non-clairvoyant scheduling with predictions,” ACM Transactions on Parallel Computing, vol. 10, no. 4, pp. 1-26, Dec. 2023. DOI: 10.1145/3593969.
A. Antoniadis, H. Broersma, and Y. Meng, “Online graph coloring with predictions,” arXiv preprint arXiv:2312.00601, Dec. 2023. DOI: 10.48550/arXiv.2312.00601.
T. Zuo, X. Tang, and B. S. Lee, “Cost-driven data replication with predictions,” arXiv preprint arXiv:2404.16489, Apr. 2024. DOI: 10.48550/arXiv.2404.16489.
Z. Jiang, D. Panigrahi, and K. Sun, “Online algorithms for weighted paging with predictions,” ACM Transactions on Algorithms, vol. 18, no. 4, pp. 1-27, Oct. 2020. DOI: 10.1145/3548774.
S. Im, R. Kumar, M. M. Qaem, and M. Purohit, “Non-clairvoyant scheduling with predictions,” ACM Transactions on Parallel Computing, vol. 10, no. 4, pp. 1-26, Dec. 2023. DOI: 10.1145/3593969.
A. Antoniadis, H. Broersma, and Y. Meng, “Online graph coloring with predictions,” arXiv preprint arXiv:2312.00601, Dec. 2023. DOI: 10.48550/arXiv.2312.00601.
T. Zuo, X. Tang, and B. S. Lee, “Cost-driven data replication with predictions,” arXiv preprint arXiv:2404.16489, Apr. 2024. DOI: 10.48550/arXiv.2404.16489.
이 논문과 함께 이용한 논문
신문기사 추출요약에서의 LLM 기반 요약모델 성능 및 편향 분석
김예원
,
함영욱
,
임정욱
한국HCI학회 학술대회
2025
.02
확률적 매칭 방법을 이용한 강인한 감정 음성 인식
김원구
전기전자학회논문지
2024
.12
프롬프트 기법에 따른 LLM의 출력 정확도 측정 및 비교 분석
박정빈
,
김승호
,
Scott Uk-Jin Lee
한국정보과학회 학술발표논문집
2024
.12
멀티모달 LLM 에서 inference scaling 을 통한 답변 정확도 향상
이진욱
,
차유진
,
김승현
외 3명
대한전자공학회 학술대회
2024
.11
수학과 ‘확률과 통계’ 영역에서 ChatGPT를 활용한 서답형 평가 피드백이 학생들의 피드백 리터러시에 미치는 영향
김욱태
,
김영식
컴퓨터교육학회 논문지
2024
.05
최근 본 자료
댓글(0)
0