|
6 / 0 / 2
Регистрация: 18.10.2012
Сообщений: 5
|
|
| 1 | |
Кластеризация бинарных векторов26.04.2017, 15:17. Показов 1311. Ответов 6
У меня есть массив бинарных векторов(каждый вектор состоит из нулей и единиц). Число векторов и число элементов в векторе изменяется. Стоит задача разделить исходный массив на кластеры (количество кластеров не имеет значения). Буду очень благодарен, если посоветуете конкретные алгоритмы.
0
|
|
(| 26.04.2017, 15:17 | |
|
Ответы с готовыми решениями:
6
Перебов бинарных векторов веса от 1 до w
Создать класс для обработки векторов разность векторов норму векторов Создание бинарных файлов. Чтение и запись бинарных файлов |
|
1487 / 1414 / 240
Регистрация: 19.02.2010
Сообщений: 3,915
|
|
| 27.04.2017, 22:10 | 2 |
Сообщение от Maxelf
В пределах одной задачи длина векторов д.б. одинаковой. Иначе - задача абсолютно неправильно поставлена. Ну и о кластеризации. Я бы при работе с данными, лежащими в вершинах гиперкуба (не всех вершинах), построил бы соединяющий эти точки остовное дерево (минимальный связный подграф), а потом рвал бы n-1 самых длинных его рёбер, чтобы получить n кластеров (наборов точек, соединённых внутри образовавшихся фрагментов дерева). При условии, что длины этих самых длинных рёбер таки больше, чем длины следующих, оставшихся неразорванными. А то вдруг данные у Вас покрывают все вершины - и тогда все рёбра в остовном подграфе будут иметь единичную длину, и возможно будет любое разбиение, и будет оно одинаково надуманным.
0
|
|
|
6 / 0 / 2
Регистрация: 18.10.2012
Сообщений: 5
|
|
| 27.04.2017, 23:03 [ТС] | 3 |
|
Сообщение от VTsaregorodtsev
есть n книг(всегда появляются новые книги) и есть информация о том, какие из них читали отдельные люди(кол-во людей тоже меняется). Хочется этих людей разделить на схожие группы по тому какие книги они читают(вместо книг можно использовать любой другой объект). Думал использовать кластеризацию и коллаборативную фильтрацию для рекомендации людям схожие объекты по интересам,но пока не понял какой алгоритм кластеризации тут лучше подойдёт.
0
|
|
|
1 / 1 / 0
Регистрация: 18.04.2017
Сообщений: 10
|
|
| 28.04.2017, 14:06 | 4 |
|
А Вы попробуйте начать с самого простого – введите бинарную функцию «Близость интересов», аргументами которой являются два читателя, а результатом – количество одинаковых книг, которые они прочли) Если значение «Близости интересов» больше определённого числа (ну примем 3), значит можно советовать одному читателю, книги прочитанные другим). Ну только при этом стоит всё-таки ещё разделить книги по тематике – тогда схожие предпочтения очевидно легче выявляются) А то можно попасть на такую ситуацию – леди А нравятся детективы и кулинарные книги, а джентльмену В – детективы и книги про войну. Насчёт детективов их предпочтения сходятся, но бесполезно будет предлагать леди книги про войну, а джентльмену – книги про кулинарию)
0
|
|
|
1487 / 1414 / 240
Регистрация: 19.02.2010
Сообщений: 3,915
|
|
| 30.04.2017, 21:38 | 5 |
|
Maxelf, повторяю, даже в задаче колл.фильтрации длина векторов является постоянной. После добавления новой книги - у всех читаталей появляется новый компонент вектора с пустым значением.
То, что данные могут храниться в виде векторов переменной длины (чтобы не хранить сильно разреженную матрицу всю целиком) - оно только для хранения данных. А при обработке - данные явно или неявно "распаковываются" до прямоугольной матрицы.
0
|
|
|
1487 / 1414 / 240
Регистрация: 19.02.2010
Сообщений: 3,915
|
|
| 03.05.2017, 22:03 | 7 |
|
Тем же способом, как и в случае, если компоненты векторов целочисленные или с десятичной точкой.
0
|
|
| 03.05.2017, 22:03 | |
| 03.05.2017, 22:03 | |
|
Помогаю со студенческими работами здесь
7
создание, сложение, вычитание векторов, скалярное и векторное умножение векторов
Выберите из следующего набора векторов набор из максимального количества линейно независимых векторов Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
