Привет!

Для своих нужд написал небольшую библиотеку для анализа паттернов.
https://github.com/ABaboshin/FrequentDataMining

Реализовано (generic):
1. Apriori.
2. FPGrowth.
3. fast discovery of association rules Agarwal.

Есть два небольших примера: консольное приложение и Xamarin iOS приложение.

Лицензия — MIT.

Закомментированные Console.WriteLine глаза режут.

А так — зачет!

Здравствуйте, Андрей Бабошин, Вы писали:

Здорово!

Есть такое пожелание. Ограничения на T слишком сильные:

where T : IComparable<T>, IEquatable<T>

Я бы предоставил возможность пользователю указать руками функцию сравнения T.

Здравствуйте, pugv, Вы писали:

P>Закомментированные Console.WriteLine глаза режут.

P>А так — зачет!

Тесты писать было лень, а отлаживаться как-то надо было

Уберу. Спасибо.

Здравствуйте, hardcase, Вы писали:

H>Здравствуйте, Андрей Бабошин, Вы писали:

H>Здорово!

H>Есть такое пожелание. Ограничения на T слишком сильные:
H>

where T : IComparable<T>, IEquatable<T>

H>Я бы предоставил возможность пользователю указать руками функцию сравнения T.

Ок, попробую сделать в ближайшее время.

Здравствуйте, Андрей Бабошин, Вы писали:

АБ> Тесты писать было лень, а отлаживаться как-то надо было

Ну дык есть Debug.
А отключение кусков кода комментариями... моветон, имхо. Лучше так:

#if temporary_disabled // А вот тут комментарий зачем это было сделано
    
#endif

Но это я так, предираюсь. Заревьюился.

Совсем недавно искал и к моему удивлению не нашел ничего приличного!
ИМХО стоит написать статейку на codeproject.com

Здравствуйте, Gattaka, Вы писали:

G>Совсем недавно искал и к моему удивлению не нашел ничего приличного!
G>ИМХО стоит написать статейку на codeproject.com

Вот я именно по этой причине и написла своё. И завидовал чёрной завистью ява-разработчикам.

Здравствуйте, Андрей Бабошин, Вы писали:

АБ>Для своих нужд написал небольшую библиотеку для анализа паттернов.
АБ>https://github.com/ABaboshin/FrequentDataMining

А на каком объёме данных вы пробовали и реально используете библиотеку? На первый взгляд кроме прочего эстетического бросаются в глаза

        public static bool Equal<T>(this List<T> a, List<T> b) where T : IEquatable<T>, IComparable<T>
        {
            if (a.Count() != b.Count())
            {
                return false;
            }

            var n1 = new Sorter<T>().Sort(a).ToList();
            var n2 = new Sorter<T>().Sort(b).ToList();

            for (var i = 0; i < n1.Count(); i++)
            {
                if (!n1[i].Equals(n2[i]))
                {
                    return false;
                }
            }

            return true;
        }

    internal class Sorter<T> where T : IComparable<T>
    {
        public List<T> Sort(List<T> token) {
            var tmp = token.ToList();
            tmp.Sort();
            return tmp;
        }
    }

Некоторые невнимательности в количестве обходов коллекций

Здравствуйте, xy012111, Вы писали:


X>Некоторые невнимательности в количестве обходов коллекций

Спасибо! Данных у меня пока и правда было немного (ну и руки из одного места ) ).
Этим я займусь.

Здравствуйте, hardcase, Вы писали:

H>Здравствуйте, Андрей Бабошин, Вы писали:

H>Здорово!

H>Есть такое пожелание. Ограничения на T слишком сильные:
H>

where T : IComparable<T>, IEquatable<T>

H>Я бы предоставил возможность пользователю указать руками функцию сравнения T.

Заимплементил.

Здравствуйте, Андрей Бабошин, Вы писали:

X>>Некоторые невнимательности в количестве обходов коллекций

АБ>Спасибо! Данных у меня пока и правда было немного (ну и руки из одного места ) ).
АБ>Этим я займусь.

Спасибо! А то у меня вот тоже обработка данных делается, а с математикой ни-бум-бум, но хочется думать, что калькулятор будет работать на столько быстро, на сколько это возможно

Здравствуйте, xy012111, Вы писали:

X>Спасибо! А то у меня вот тоже обработка данных делается, а с математикой ни-бум-бум, но хочется думать, что калькулятор будет работать на столько быстро, на сколько это возможно

На IEnumerable я перешёл, так же поправлен баг в FPGrowth, который приводил к падению.

Здравствуйте, Андрей Бабошин, Вы писали:

АБ>На IEnumerable я перешёл, так же поправлен баг в FPGrowth, который приводил к падению.

Вижу. Но стало ещё хуже Сами найдёте?

	Подсказка
	Имея в АПИ IEnumerable преступно пробегать по нему более чем один раз.

Здравствуйте, xy012111, Вы писали:

X>Вижу. Но стало ещё хуже Сами найдёте?

X>

	Подсказка
	X>Имея в АПИ IEnumerable преступно пробегать по нему более чем один раз.

Буду думать над своим поведением

Здравствуйте, xy012111, Вы писали:

Я поменял интерфейс: теперь алгоритмы не возвращают и не принимают данные как list/ienumerable, пользователь должен реализовать в своём коде интерфейсы для чтения и записи данных.
И самое главное — существенно улучшены скорость работы и потребления памяти. enumearble теперь только один раз энумеруется.

Первая реализация была просто