A Páronkénti összehasonlítások
keret egyszerre egy összehasonlítást jelenít meg. Ha az egyik összehasonlítás
befejeződött, egy új jön létre. Az algoritmus két fázisból áll:
- Az első fázisban az összehasonlítások kiválasztása úgy történik meg, hogy az összes elem
össze legyen kapcsolva. Ha több összehasonlítás köti össze a nem csatlakoztatott elemeket,
az alkalmazás véletlenszerűen kiválaszt egyet az összehasonlítások közül. Ebből következően, amikor
ugyanazt a nézetet két feltétel alapján is összehasonlítja, valószínű, hogy különböző
összehasonlítások jelennek meg.
Ha például egy nézet 10 elemet tartalmaz,
kilenc összehasonlítás szükséges az elemek összekapcsolásához. Ha a kilenc
összehasonlítás elkészült, a prioritások kiszámíthatók.
- A második fázisban az algoritmus megkeresi azt az attribútumot,
amely a legtöbb információt nyújtja. Az algoritmus a következő szabályokat
követi:
- Legalább két olyan elemet keres, amely a lehető legkevesebb összehasonlításnak
képezi részét.
- Ha csak két elem található, azokat hasonlítja össze
- Ha több mint két elem található (például öt elem,
amelyek mindegyike két-két összehasonlítás része), a két legmagasabb
prioritással rendelkező elemet hasonlítja össze
Megjegyzés: Az algoritmus másképpen működik, ha a kiválasztott elemeket
kell ellensúlyoznia.