Методы бикластеризации для анализа интернет-данных


Поиск сходства Интернет-документов с помощью частых замкнутых множеств признаков. - часть 7


/p>

(3) Время работы FPmax* для метода

минимальных элементов в перестановке”.


Input

Threshold Time elapsed,
sec

b_1_20_s_100_n1-6.txt

100 1,2
b_1_20_s_100_n1-6.txt 95 2,0
b_1_20_s_100_n1-6.txt 90 3,1
b_1_20_s_100_n1-6.txt 85 5,3

b_1_20_s_100_n1-12.txt

100 3,0
b_1_20_s_100_n1-12.txt 95 9,0
b_1_20_s_100_n1-12.txt 90 14,2
b_1_20_s_100_n1-12.txt 85 25,7

b_1_20_s_100_n1-24.txt

100 16,1
b_1_20_s_100_n1-24.txt 95 120,0
b_1_20_s_100_n1-24.txt 90 590,4
b_1_20_s_100_n1-24.txt 85 1710,6

b_1_10_s_150_n1-6.txt

150 1,75
b_1_10_s_150_n1-6.txt 145 3,265
b_1_10_s_150_n1-6.txt 140 19,609
b_1_10_s_150_n1-6.txt 135 97,046
b_1_10_s_150_n1-6.txt 130 36,609
b_1_10_s_150_n1-6.txt 125 11,75

Рис. 5.1. Время работы алгоритма FPmax* для размера образа документа n=100

Рис. 5.2. Время работы алгоритма FPmax* для размера образа документа n=150

(4) Время работы FPmax* для метода “минимальные элементы в

перестановках”.


Input

Threshold Time elapsed,
sec

m_1_20_s_n1-3.txt

100 3,4
m_1_20_s_n1-3.txt 95 3,9
m_1_20_s_n1-3.txt 90 7,0

m_1_20_s_n1-6.txt

100 16,4
m_1_20_s_n1-6.txt 95 4479,6
m_1_20_s_n1-6.txt 90 7439,4

m_1_20_s_n1-12.txt

100 291,36
m_1_20_s_n1-12.txt 95 40418,796

Рис. 5.3. Время работы алгоритма FPmax*

Наклон верхней линии при учете логарифмического масштаба диаграмм напоминает о том, что теоретическая временная сложность (в худшем случае) работы алгоритма экспоненциальна.

(5) Сравнение эффективности алгоритмов поиска максимальных замкнутых множеств.

Рис. 5.4. Время работы алгоритмов FIM и AddIntent

По диаграмме видно, что наилучшие результаты показали алгоритмы Fpmax* и Afopt. А алгоритм AddIntent* из сообщества FCA-алгоритмов даже превзошел Mafia из FIMI, что является неплохим результатом для, как правило, более ресурсоемких алгоритмов первой группы.

Выводы и направление дальнейшей работы

По результатам наших экспериментов по использованию методов порождения частых замкнутых множеств в сочетании с традиционными синтаксическими и лексическими средствами можно сделать следующие выводы.




- Начало -  - Назад -  - Вперед -



Книжный магазин