Pochodne i krawędzie
20.04.2010 - Krzysztof Dryś
Kwantyzacja i kwantylJak przerobić tablicę, której komórki mają wiele wartości na taką, której elementy mają tylko dwie? Jest wiele sposobów. Nam pomoże w tym kwantyl. Co to takiego kwantyl? Niech będzie zbiorem liczb, zawierającym n elementów. Wtedy jest p-kwantylem , jeżeli w jest dokładnie elementów mniejszych od . Na przykład - kwantyl to inaczej mediana. Teraz wykorzystamy kwantyl w naszym algorytmie.
Problem z parametrem pMożemy dobierać parametr na różne sposoby, ale nigdy nie osiągniemy w pełni zadowalającego rezultatu. Jeżeli jest za mały, to krawędzi jest zbyt wiele. Jeżeli parametr jest mały, to części krawędzi nie wykrywamy. Nasz algorytm trzeba po prostu poprawić. Ja można to zrobić? W tym celu spróbujmy najpierw zrozumieć, jak on właściwie działa. (1 ocena) |
Copyright © 2008-2010 Wrocławski Portal Informatyczny
design: rafalpolito.com