«algorithms» etiketlenmiş sorular

Bir problem sınıfına çözüm bulmada yer alan hesaplama adımlarının açık bir listesi.


7
Çok sayıda özellik (> 10K) için en iyi PCA algoritması?
Bunu daha önce StackOverflow'ta sormuştum, ancak SO'da yanıt alamadığı için burada daha uygun olabilir gibi görünüyor. İstatistik ve programlama arasındaki kesişme noktasında. PCA (Asıl Bileşen Analizi) yapmak için bazı kodlar yazmam gerekiyor. Ben tanınmış algoritmalar aracılığıyla göz ve uyguladık bu bir bildiğim kadarıyla söyleyebilirim NIPALS algoritması eşdeğerdir. İlk 2-3 ana …

6
Verimli çevrimiçi doğrusal regresyon
Sıradan doğrusal regresyon yapmak istediğim bazı verileri analiz ediyorum, ancak sürekli veri girişi akışı (çevrimiçi olarak bellek için çok büyük olacak) ve ihtiyaç duyulan çevrimiçi bir ayar ile uğraşırken bu mümkün değil tüketilirken parametre tahminlerini güncellemek için. yani hepsini hafızaya yükleyemiyorum ve veri setinin tamamında doğrusal regresyon yapamıyorum. Basit bir …

9
Bir 2d ikili matrisin entropi / bilgi / kalıplarını ölçme
İki boyutlu bir ikili matrisin entropi / bilgi yoğunluğunu / kalıp benzerliğini ölçmek istiyorum. Açıklama için bazı resimler göstereyim: Bu ekran oldukça yüksek bir entropiye sahip olmalı: A) Bu orta entropiye sahip olmalı: B) Sonunda bu resimlerin hepsinin sıfıra yakın entropiye sahip olması gerekir: C) D) E) Entropiyi yakalayan bir …

7
Genel bir zaman serisinin periyod tespiti
Bu gönderi, zaman serilerinde aykırı değer tespiti için genel bir yöntemle ilgili başka bir gönderinin devamıdır . Temel olarak, bu noktada, çok fazla gürültüden etkilenen jenerik bir zaman serisinin periyodikliğini / mevsimselliğini keşfetmek için güçlü bir yolla ilgileniyorum. Bir geliştirici bakış açısından, basit bir arayüz istiyorum: unsigned int discover_period(vector<double> v); …

10
Büyük bir defalarca okunan veri kümesinin ortancasını tahmin etmek için iyi bir algoritma nedir?
Saklamak için çok büyük bir veri kümesinin ortancasını tahmin etmek için iyi bir algoritma (en az hesaplama, en az depolama gereksinimleri anlamına gelir) arıyorum, öyle ki her bir değer yalnızca bir kez okunabilir (bu değeri açıkça saklayamazsanız). Varsayılabilecek verilerde sınır yoktur. Doğruluğu bilindiği sürece, yaklaşımlar iyidir. Herhangi bir işaretçi var …

5
Random Forest algoritmasının optimize edilmiş uygulamaları
ALGLIB, Gofretler ve benzeri bazı R paketleri gibi birkaç rastgele ormanın uygulaması olduğunu fark ettim randomForest. Biri bana bu kütüphanelerin yüksek düzeyde optimize edilmiş olup olmadığını söyleyebilir mi? Temel olarak İstatiksel Öğrenim Öğeleri'nde ayrıntılandırıldığı gibi rastgele ormanlara eşdeğer mi veya çok fazla ilave numara eklenmiş mi? Umarım bu soru yeterince …



3
Gizli Markov modelleri ve sinir ağları arasındaki farklar nelerdir?
Sadece ayaklarımın istatistiklerini ıslattığım için üzgünüm, eğer bu soru mantıklı gelmiyorsa. Gizli aramaları (haksız kumarhaneler, zar atma vb.) Ve sinir ağlarını tahmin etmek için Markov modellerini ve kullanıcıların arama motorundaki tıklamaları incelemek için kullandım. Her ikisinde de gözlemleri kullanarak çözmeye çalıştığımız gizli durumlar vardı. Anladığım kadarıyla ikisi de gizli durumları …

6
Monte Carlo Simülasyonu kullanarak yaklaşık
Son zamanlarda Monte Carlo simülasyonuna baktım ve onu ( yaklaşık bir dikdörtgen, orantılı alan içinde) gibi sabitleri yaklaşık olarak belirlemek için kullanıyorum .ππ\pi Bununla birlikte, Monte Carlo entegrasyonunu kullanarak [Euler sayısı] değerine yaklaşmak için uygun bir yöntem düşünemiyorum .eee Bunun nasıl yapılabileceği hakkında herhangi bir işaret var mı?


1
Standart ve küresel k-ortalama algoritmaları arasındaki fark
Standart ve küresel k-ortalama kümeleme algoritmaları arasındaki temel uygulama farkının ne olduğunu anlamak isterim. Her adımda, k-aracı eleman vektörleri ve küme centroidleri arasındaki mesafeleri hesaplar ve ortağı en yakın olan bu kümeye belgeyi yeniden atar. Daha sonra, tüm centroidler yeniden hesaplanır. Küresel k araçlarında, tüm vektörler normalize edilir ve mesafe …


1
Degrade iniş için sonlandırma koşulu nasıl tanımlanır?
Aslında, size gradyan inişi için sonlandırma koşulunu nasıl tanımlayabileceğimi sormak istiyorum. Yineleme sayısına dayanarak, yani 100 yineleme için parametre değerlerini dikkate alarak durdurabilir miyim? Yoksa 'new' ve 'old' iki parametresindeki farklılığın, diyelim sırasına göre çok küçük olmasını beklemeli miyim ? Bu kesinlikle çok zaman alacaktır.10- 610-610^{-6} En iyi yol nedir? …

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.