To which dynasty did the famous king of legends Bhoja belong?

Raja Bhoja (1010-1055 CE) was the most famous ruler of the Paramara dynasty, often called Pratiharas in some sources (though technically Paramaras were feudatories who became independent). He was a legendary scholar-king credited with writing on architecture, astronomy, and poetry. Rashtrakutas, Pallavas, and Palas were different dynasties from other regions.