Abstrakt. Vi presenterar en online, heuristisk algoritm för lärande Villkorliga Preferensnätverk (CP-nät) från användarfrågor. Detta är den första effektiva och resoluta CP-net lärande algoritm: om en preferensordning kan representeras som ett CP-nät, vår algoritm lär sig en CP-net i tid n p, där p är en bunden på antalet föräldrar en nod kan ha. Det lärda CP-nätet är garanterat förenligt med det ursprungliga CP-nätet på alla frågor från inlärningsprocessen. Vi testade algoritmen på slumpmässigt genererade CP-nät; de lärda CP-näten instämmer med originalen på en hög procent av icke-utbildning preferensjämförelser.
Guerin REF presenterade en online heuristisk algoritm för att lära CP-nät från användarfrågor, men deras algoritm konvergerar inte alltid till de ursprungliga CP-näten.