Dobycha komplektow älementow wysokoj poleznosti iz tranzakcionnoj bazy dannyh otnositsq k obnaruzheniü komplektow älementow s wysokoj poleznost'ü, takih kak pribyl'. Nesmotrq na to, chto w poslednie gody byl predlozhen rqd sootwetstwuüschih algoritmow, oni soprqzheny s problemoj polucheniq bol'shogo kolichestwa komplektow älementow-kandidatow dlq wysokoproizwoditel'nyh komplektow älementow. Stol' bol'shoe kolichestwo naborow älementow-kandidatow snizhaet proizwoditel'nost' dobychi s tochki zreniq trebowanij k wremeni i prostranstwu ispolneniq. Situaciq mozhet uhudshit'sq, esli w baze dannyh budet mnogo dlinnyh tranzakcij ili dlinnyh komplektow älementow bol'shoj poleznosti.V ätoj knige my predlagaem algoritm, a imenno Uluchshennyj algoritm minirowaniq (Utility Pattern Growth plus) dlq minirowaniq naborow älementow wysokoj poleznosti s naborom äffektiwnyh strategij obrezki naborow älementow-kandidatow. Informaciq o naborah älementow utility hranitsq w drewowidnoj strukture dannyh, nazywaemoj UP-Tree (Utility Pattern Tree), takim obrazom, chto nabory älementow-kandidatow mogut byt' äffektiwno sgenerirowany tol'ko s pomosch'ü dwuh skanirowanij bazy dannyh. Proizwoditel'nost' UP-Growth i UP Growth+ srawniwaetsq s sowremennymi algoritmami na mnogih tipah kak real'nyh, tak i sinteticheskih naborow dannyh.