Perguntas com a marcação «lg.learning»

Aprendizado de máquina e teoria do aprendizado: aprendizado do PAC, teoria do aprendizado algorítmico e aspectos computacionais da inferência bayesiana e modelos gráficos.

3
Recurso / livro para avanços recentes na teoria da aprendizagem estatística
Estou bastante familiarizado com a teoria por trás do VC-Dimension, mas agora estou analisando os recentes (últimos 10 anos) avanços na teoria estatística da aprendizagem: médias (locais) de Rademacher, lema de classe finita de Massart, números de cobertura, encadeamento, Dudley's Teorema, Pseudodimensão, Dimensão Fat Shattering, Números de Embalagem, Composição de …

1
Limite inferior da amostragem agnóstica do PAC
É sabido que, para a aprendizagem clássica do PAC, exemplos de são necessários para obter um erro vinculado a whp, onde é a dimensão VC da classe conceitual.ε dΩ ( d/ ε)Ω(d/ε)\Omega(d/\varepsilon)εε\varepsilonddd Sabe-se que exemplos de são necessários no caso agnóstico?Ω ( d/ ε2)Ω(d/ε2)\Omega(d/\varepsilon^2)



5
Quais são as boas referências para entender o aprendizado on-line?
Especificamente, estou pedindo recursos para aprender sobre sistemas de aprendizado de máquina que podem atualizar suas respectivas redes de crenças (ou equivalente) durante a operação. Eu já encontrei alguns, embora não os tenha marcado como favorito. Como você pode imaginar, é um tópico bastante desafiador para pesquisar na internet.


2
Resultados teóricos para florestas aleatórias?
As florestas aleatórias têm uma reputação entre os praticantes de estar entre as técnicas de classificação mais eficazes. No entanto, não os encontramos muito na literatura teórica da aprendizagem, da qual suponho uma ausência de resultados teóricos profundos. Se alguém quisesse mergulhar nessa teoria, por onde começar?


2
Existem famílias de línguas formais conhecidas por serem verdadeiramente aprendidas pelo PAC?
Quero dizer especificamente famílias de idiomas que admitem seqüências arbitrariamente longas - não conjunções sobre n bits ou listas de decisão ou qualquer outra linguagem "simples" contida em {0,1} ^ n. Estou perguntando sobre as linguagens regulares "teóricas dos autômatos", em oposição às linguagens "teóricas da lógica": algo como as …



2
Complexidade computacional de algoritmos de cluster
Meu desejo é descrever a complexidade do tempo de várias abordagens de agrupamento. Por exemplo, suponha que tenhamos pontos de dados em m espaço dimensional.nnnmmm Suponha-se ainda que a matriz de pares de dissimilaridade de n x n dimensões já é calculado e que já passou S ( m ⋅ …
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.