haebom
Sign In
Bridge-RAG: An Abstract Bridge Tree Based Retrieval Augmented Generation Algorithm
์์ฑ์
Haebom
์นดํ ๊ณ ๋ฆฌ
Empty
์ ์
Zihang Li, Wenjun Liu, Yikun Zong, Jiawen Tao, Siying Dai, Songcheng Ren, Zirui Liu, Yuhang Wang, Yanbing Jiang, Tong Yang
๐ก ๊ฐ์
๋ณธ ๋ ผ๋ฌธ์ LLM์ ์์ฑ ํ์ง ํฅ์์ ์ค์ํ ์ญํ ์ ํ๋ RAG(Retrieval Augmented Generation)์ ๊ฒ์ ์ ํ๋ ๋ฐ ํจ์จ์ฑ ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ๊ธฐ ์ํด Bridge-RAG๋ผ๋ ์๋ก์ด ํ๋ ์์ํฌ๋ฅผ ์ ์ํฉ๋๋ค. ์ฟผ๋ฆฌ ์ํฐํฐ์ ๋ฌธ์ ์ฒญํฌ ๊ฐ์ ์๋ฏธ๋ก ์ ์ดํด๋ฅผ ๊ฐํํ๊ธฐ ์ํด ์ถ์ํ๋ ๋ธ๋ฆฟ์ง ํธ๋ฆฌ๋ฅผ ๊ตฌ์ถํ๊ณ ๋ค๋จ๊ณ ๊ฒ์ ์ ๋ต์ ์ฌ์ฉํ์ฌ ํ๋ถํ ์ปจํ ์คํธ ์ ๋ณด๋ฅผ ํ๋ณดํฉ๋๋ค. ๋ํ, Cuckoo Filter๋ฅผ ํตํฉํ์ฌ ๊ฒ์ ํจ์จ์ฑ์ ๋์์ผ๋ฉฐ, ์คํ์ ํตํด ๊ธฐ์กด ๋ชจ๋ธ ๋๋น ์ผ๊ด๋ ์ ํ๋ ํฅ์๊ณผ ์ต๋ 1.9๋ฐฐ ๋น ๋ฅธ ๊ฒ์ ์๋๋ฅผ ์ ์ฆํ์ต๋๋ค.
๐ ์์ฌ์ ๋ฐ ํ๊ณ
โข
์ถ์ํ๋ ๋ธ๋ฆฟ์ง ํธ๋ฆฌ๋ฅผ ํ์ฉํ์ฌ ์ฟผ๋ฆฌ ์ํฐํฐ์ ๋ฌธ์ ๊ฐ์ ์๋ฏธ๋ก ์ ์ฐ๊ฒฐ์ ๊ฐํํจ์ผ๋ก์จ RAG์ ๊ฒ์ ์ ํ๋๋ฅผ ํ๊ธฐ์ ์ผ๋ก ํฅ์์ํฌ ์ ์์ต๋๋ค.
โข
๊ณ์ธต์ ํธ๋ฆฌ ๊ตฌ์กฐ์ ๋ค๋จ๊ณ ๊ฒ์ ์ ๋ต์ ๊ฒ์ ์ ์ถฉ๋ถํ ์ปจํ ์คํธ ์ ๋ณด๋ฅผ ํฌ๊ดํ์ฌ ์์ฑ ๊ฒฐ๊ณผ์ ํ์ง์ ๋์ ๋๋ค.
โข
Cuckoo Filter๋ฅผ ํตํฉํ์ฌ ์ํฐํฐ ๊ฒ์ ์๋๋ฅผ O(1)์ผ๋ก ์ต์ ํํจ์ผ๋ก์จ, ํธ๋ฆฌ ๊ตฌ์กฐ๋ก ์ธํ ๊ฒ์ ์ค๋ฒํค๋๋ฅผ ์์ํ์ฌ ์ ๋ฐ์ ์ธ ํจ์จ์ฑ์ ๊ฐ์ ํฉ๋๋ค.
โข
๋ณต์กํ ํธ๋ฆฌ ๊ตฌ์กฐ์ ํ์ ๊ณผ์ ์์ ๋ฐ์ํ๋ ์ถ๊ฐ์ ์ธ ๊ฒ์ ์ค๋ฒํค๋์ ๋ํ ํด๊ฒฐ์ฑ ์ผ๋ก Cuckoo Filter๋ฅผ ์ ์ฉํ์์ง๋ง, ์ฌ์ ํ ๋๊ท๋ชจ ๋ฐ์ดํฐ์ ์ด๋ ๋ณต์กํ ์ง์์ ๊ฒฝ์ฐ ์ฑ๋ฅ ์ ํ๊ฐ ๋ฐ์ํ ์ ์์ผ๋ฉฐ, ์ถ์ํ ๊ณผ์ ์ ๋น์ฉ๊ณผ ํจ์จ์ฑ ๊ฐ์ ๊ท ํ์ ๋ง์ถ๋ ์ฐ๊ตฌ๊ฐ ๋ ํ์ํฉ๋๋ค.
PDF ๋ณด๊ธฐ
Made with Slashpage