2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Какой алгоритм классификации использовать?
Сообщение28.12.2020, 01:10 


02/04/13
289
Прошу помочь с выбором алгоритма классификации.
Имеется много-много устройств. Периодически на этих устройствах происходят какие-то события (всего их N=10), причем при наступлении определенного события на этом же устройстве происходят какие-то вторичные события (до K=100 вторичных событий при наступлении основного события). Цель: зная множество вторичных событий, сгенерированных одним основным событием, "угадать" тип основного события.
Какой алгоритм классификации используют в таких задачах?
Пока что я вижу только решающее дерево, которое перебирает все возможные подмножества вторичных событий. Но меня что-то пугает число подмножеств, равное $2^K$.

 Профиль  
                  
 
 Re: Какой алгоритм классификации использовать?
Сообщение28.12.2020, 01:15 
Заслуженный участник
Аватара пользователя


16/07/14
8355
Цюрих
mihaild в сообщении #1497562 писал(а):
Алгоритм тут может быть какой угодно, вопрос в признаках

Если вы считаете, что событие можно восстановить по вторичным событиям, и знание истории в этом восстановлении не помогает - то у вас по сути $K$ бинарных признаков, на которых можно учить вообще что угодно.

 Профиль  
                  
 
 Re: Какой алгоритм классификации использовать?
Сообщение09.04.2021, 07:06 
Аватара пользователя


15/11/06
2689
Москва Первомайская
Первое, что приходит в голову, - это медицинские экспертные системы. Наверняка там этот вопрос давным-давно проработан.

 Профиль  
                  
 
 Re: Какой алгоритм классификации использовать?
Сообщение03.02.2022, 04:19 
Аватара пользователя


16/12/21
1
melnikoff в сообщении #1498067 писал(а):

Пока что я вижу только решающее дерево, которое перебирает все возможные подмножества вторичных событий. Но меня что-то пугает число подмножеств, равное $2^K$.

Скорее всего, Вы правы. Можно попробовать deep learning. Есть пример применения:
Mancosu M, Bobba G (2019) Using deep-learning algorithms to derive basic characteristics of social media users: The Brexit campaign as a case study. PLoS ONE 14(1): e0211013. https://doi.org/10.1371/journal.pone.0211013

-- 03.02.2022, 01:25 --

melnikoff в сообщении #1498067 писал(а):
Цель: зная множество вторичных событий, сгенерированных одним основным событием, "угадать" тип основного события.
$2^K$.

Еще можно построить онтологию (lattice) событий и по ней определять. Conceptual Clustering.
https://www.semanticscholar.org/paper/I ... b2f8c6756c

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group