Preguntas etiquetadas con algorithms

Quiero estimar el cuantil de algunos datos. Los datos son tan grandes que no pueden almacenarse en la memoria. Y los datos no son estáticos, siguen llegando nuevos datos. ¿Alguien conoce algún algoritmo para monitorear los cuantiles de los datos observados hasta ahora con memoria y cómputo muy limitados? Encuentro …

24 algorithms  quantiles 

Todos los libros de texto que he visto hasta ahora describen algoritmos de ML y cómo implementarlos. ¿Existe también un libro de texto que construya teoremas y pruebas del comportamiento de esos algoritmos? por ejemplo, que indica que bajo condiciones , de descenso de gradiente siempre dará lugar a ?x,y,zx,y,zx,y,zA,B,CA,B,CA,B,C

23 machine-learning  mathematical-statistics  references  algorithms 

Esta pregunta trata sobre una manera eficiente de calcular los componentes principales. Muchos textos sobre PCA lineal abogan por el uso de la descomposición de valores singulares de los datos de casos . Es decir, si tenemos datos XX\bf X y queremos reemplazar las variables (sus columnas ) por componentes …

22 pca  algorithms  svd  matrix-decomposition 

Debo aclarar inmediatamente que soy un desarrollador de software práctica, no un estadístico, y que clase de mi universidad estadísticas era un muy largo tiempo atrás ... Dicho esto, me gustaría saber si hay un método para acumular un conjunto de estadísticas descriptivas que luego podrían usarse para producir un …

22 algorithms  median  quantiles 

Leí un poco de modelos ocultos de Markov y pude codificar una versión bastante básica. Pero hay dos formas principales en que parezco aprender. Una es leerla e implementarla en el código (lo que está hecho) y la segunda es comprender cómo se aplica en diferentes situaciones (para poder entender …

21 algorithms  markov-process 

Después de realizar el análisis de componentes principales (PCA), quiero proyectar un nuevo vector en el espacio PCA (es decir, encontrar sus coordenadas en el sistema de coordenadas PCA). He calculado PCA en lenguaje R usando prcomp. Ahora debería poder multiplicar mi vector por la matriz de rotación PCA. ¿Deben …

21 r  pca  r  variance  heteroscedasticity  misspecification  distributions  time-series  data-visualization  modeling  histogram  kolmogorov-smirnov  negative-binomial  likelihood-ratio  econometrics  panel-data  categorical-data  scales  survey  distributions  pdf  histogram  correlation  algorithms  r  gpu  parallel-computing  approximation  mean  median  references  sample-size  normality-assumption  central-limit-theorem  rule-of-thumb  confidence-interval  estimation  mixed-model  psychometrics  random-effects-model  hypothesis-testing  sample-size  dataset  large-data  regression  standard-deviation  variance  approximation  hypothesis-testing  variance  central-limit-theorem  kernel-trick  kernel-smoothing  error  sampling  hypothesis-testing  normality-assumption  philosophical  confidence-interval  modeling  model-selection  experiment-design  hypothesis-testing  statistical-significance  power  asymptotics  information-retrieval  anova  multiple-comparisons  ancova  classification  clustering  factor-analysis  psychometrics  r  sampling  expectation-maximization  markov-process  r  data-visualization  correlation  regression  statistical-significance  degrees-of-freedom  experiment-design  r  regression  curve-fitting  change-point  loess  machine-learning  classification  self-study  monte-carlo  markov-process  references  mathematical-statistics  data-visualization  python  cart  boosting  regression  classification  robust  cart  survey  binomial  psychometrics  likert  psychology  asymptotics  multinomial 

Tengo problemas para generar un conjunto de series temporales de colores estacionarios, dada su matriz de covarianza (sus densidades espectrales de potencia (PSD) y sus densidades espectrales de potencia cruzada (CSD)). Sé que, dadas dos series temporales y , puedo estimar sus densidades espectrales de potencia (PSD) y densidades espectrales …

20 time-series  sampling  algorithms  simulation  covariance 

migrado de math.stackexchange . Estoy procesando un largo flujo de enteros y estoy considerando rastrear algunos momentos para poder calcular aproximadamente varios percentiles para el flujo sin almacenar muchos datos. ¿Cuál es la forma más sencilla de calcular percentiles desde unos momentos? ¿Existe un mejor enfoque que implique solo almacenar …

20 algorithms  mathematical-statistics  moments 

No soy un experto en bosques aleatorios, pero entiendo claramente que el problema clave con los bosques aleatorios es la generación de árboles (aleatorios). ¿Me puede explicar cómo se generan los árboles? (es decir, ¿cuál es la distribución utilizada para la generación de árboles?) Gracias por adelantado !

20 machine-learning  r  algorithms  cart  random-forest 

Estoy tratando de comparar la complejidad computacional / velocidad de estimación de tres grupos de métodos para la regresión lineal como se distingue en Hastie et al. "Elementos del aprendizaje estadístico" (2ª ed.), Capítulo 3: Selección de subconjunto Métodos de contracción Métodos que utilizan direcciones de entrada derivadas (PCR, PLS) …

18 machine-learning  estimation  feature-selection  algorithms  time-complexity 

¿La implementación de ER es más eficiente Extreme Gradient Boosting? Hay un paquete R que los implementa. ¿Es un nuevo algoritmo que supera la implementación "genérica" ​​(paquete RandomForest de R) no solo en términos de eficiencia o también en algunas otras áreas? Bosque aleatorio extremo http://link.springer.com/article/10.1007%2Fs10994-006-6226-1

18 r  machine-learning  algorithms  random-forest 

Necesito calcular la muestra de la distancia de Mahalanobis en R entre cada par de observaciones en una matriz de covariables . Necesito una solución que sea eficiente, es decir, solo se calculan distancias, y preferiblemente se implementa en C / RCpp / Fortran, etc. Asumo que , la matriz …

18 r  algorithms  distance 

En tamaños de ventana más pequeños, la n log nordenación podría funcionar. ¿Hay algún algoritmo mejor para lograr esto?

18 algorithms  median 

Se puede realizar una regresión logit en R usando dicho código: > library(MASS) > data(menarche) > glm.out = glm(cbind(Menarche, Total-Menarche) ~ Age, + family=binomial(logit), data=menarche) > coefficients(glm.out) (Intercept) Age -21.226395 1.631968 Parece que el algoritmo de optimización ha convergido: hay información sobre el número de pasos del algoritmo de puntuación …

17 r  generalized-linear-model  optimization  algorithms  logit 

Supongamos que tengo una matriz densa de tamaño m × n , con descomposición SVD A = U S V ⊤ . En puedo calcular la SVD de la siguiente manera: .AA \textbf{A}m×nm×nm \times nA=USV⊤.A=USV⊤.\mathbf{A}=\mathbf{USV}^\top.Rsvd(A) Si se agrega una nueva fila a A , ¿se puede calcular la nueva descomposición …

17 algorithms  svd  linear-algebra  matrix-decomposition  numerics