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๋ฅผ ์ ์šฉํ•˜์˜€์ง€๋งŒ, ์—ฌ์ „ํžˆ ๋Œ€๊ทœ๋ชจ ๋ฐ์ดํ„ฐ์…‹์ด๋‚˜ ๋ณต์žกํ•œ ์งˆ์˜์˜ ๊ฒฝ์šฐ ์„ฑ๋Šฅ ์ €ํ•˜๊ฐ€ ๋ฐœ์ƒํ•  ์ˆ˜ ์žˆ์œผ๋ฉฐ, ์ถ”์ƒํ™” ๊ณผ์ •์˜ ๋น„์šฉ๊ณผ ํšจ์œจ์„ฑ ๊ฐ„์˜ ๊ท ํ˜•์„ ๋งž์ถ”๋Š” ์—ฐ๊ตฌ๊ฐ€ ๋” ํ•„์š”ํ•ฉ๋‹ˆ๋‹ค.
๐Ÿ‘