SORU
11 Kasım 2009, ÇARŞAMBA


Zirve bulma Python için algoritma/SciPy

Sıfır geçişleri ilk türev falan bularak bir şeyi kendim de yazabilirim, ama ortak bir fonksiyonu gibi standart kütüphaneler dahil gibi görünüyor. Herkes birini biliyor musun?

Benim özel uygulama 2 boyutlu bir dizi, ama genellikle FFTs, vb zirveleri bulmak için kullanılır.

Özellikle, bu tür sorunları, birden çok güçlü zirveleri vardır, ve sonra daha küçük bir sürü "tepe" bu sadece, dikkate alınması gürültü nedeniyle. Bunlar sadece örnekler; benim gerçek veriler değil

1 boyutlu zirveleri:

FFT output with peaks

2 boyutlu zirveleri:

Radon transform output with circled peak

Zirve bulma algoritması bulur yerini bu tepe (sadece kendi değerleri ve ideal olarak bulur gerçek inter-sample peak, sadece dizin ile maksimum değer, muhtemelen kullanarak quadratic interpolation falan.

Genellikle tek ya da belirli bir eşiğin çünkü onlar seçilmiş olurlar, ya da ilk oldukları için birkaç güçlü zirveleri, önemsiyorumnsipariş listesi, genlik göre sıralanmış tepeler.

Dediğim gibi, bu benim gibi bir şey yazmak için nasıl biliyorum. Sadece iyi çalışmak için bilinen önceden varolan bir fonksiyon veya bir paket varsa soruyorum.

Güncelleme:

Ben 1-D durum için translated a MATLAB script it works decently ama daha iyi olabilirdi.

Güncelleme güncelleme:

1-D durum için created a better version sixtenbe.

CEVAP
17 Aralık 2009, PERŞEMBE


Benzer bir sorun, bakıyorum, ve en iyi referansları kimya doruklarına kütle-spec veri bulma () buldum. Bulma algoritmaları zirve iyi ayrıntılı bir inceleme için this okuyun. Bu tepe en iyi en net yorumları rastlamamıştım bu teknikler bulma biridir. (Dalgacıklar gürültülü veri bu tür zirveleri bulmak için en iyisidir.).

Zirveleri açıkça tanımlanmış gibi görünüyor ve gürültü içinde gizli değil. Yumuşak kullanmanızı tavsiye ediyorum bu durumda savtizky-golay doruklarına bulmak türevleri (sadece veriler üzerinde ayırt etmek İse yanlış pozitif bir karmaşa olacak.). Bu çok etkili bir tekniktir ve uygulanması oldukça kolay (matris sınıfı w/ temel işlemler gerekir). Eğer gerekirse sıfır S-G türev ilk geçiş bulursanız mutlu olursunuz bence.

Bunu Paylaş:
  • Google+
  • E-Posta
Etiketler:

YORUMLAR

SPONSOR VİDEO

Rastgele Yazarlar

  • Apple&Tech Reviews & Giveaways

    Apple&Tech R

    12 Temmuz 2008
  • LimeFire

    LimeFire

    2 ŞUBAT 2012
  • RayperEnglishKnight

    RayperEnglis

    24 Kasım 2008