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

11
Aprendendo com oráculos "taciturnos"

Minha pergunta é um pouco genérica, então estou inventando uma boa história para justificá-la. Tenha paciência comigo se não for realista ;-) História X, chefe do departamento de segurança de computadores de uma grande empresa, é um pouco paranóico: ele exige que todos os funcionários alterem...

10
Uma questão de aprendizado de paridade

Vamos definir uma classe de funções sobre um conjunto de bits. Corrija duas distribuições p , q que são "razoavelmente" diferentes uma da outra (se desejar, a distância variacional é pelo menos ϵ ou algo semelhante).nnnp , qp,qp, qϵϵ\epsilon Agora, cada função nesta classe é definida por um...

10
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/...

9
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...

8
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 ⋅ n 2 ) passos....