|
|
|
Polski Serwis Naukowy - OnLine od 1999 roku
 RSS
Dodaj do:
Warto przeczytać: Trzecie Doroczne Sympozjum na temat Wyszukiwania Kombinatorycznego (SOCS 2010) odbędzie się w dniach od 8 do 10 lipca 2010 w Atlancie.
Doroczna konwencja jest kierowana do badaczy i studentów heurystycznych technik optymalizacji wyszukiwania i pokrewnych specjalizacji z zakresu informatyki, ... Drugie Międzynarodowe Sympozjum na temat Przetwarzania Danych, Prywatności i Handlu Internetowego (ISDPE 2010) odbędzie się w dniach 13 i 14 września 2010 roku w miejscowości Buffalo położonej w amerykańskim stanie Nowy Jork.
W ramach sympozjum ISDPE 2010 zostanie poruszona tematyka przetwarzania danych, prywatności oraz ... Ponad 8300 uczestników bierze udział w internetowej Olimpiadzie Językowej. Osoby, które chcą spróbować swoich sił w testach językowych do poniedziałku (12 października) mogą się jeszcze zgłosić do konkursu. Na najlepszych czekają netbo... Nowe OC dla lekarzy, obowiązujące, na podstawie rozporządzenia Ministra Finansów, od 12 czerwca 2010 budzi wiele pytań i kontrowersji. Nowe przepisy pozostawiają wiele wątpliwości, kogo rozporządzenie dotyczy i co mają zrobić ci, którzy ni... Fotografie, akta urzędowe, mapy, wycinki prasowe, plakaty i afisze dotyczące Fryderyka Chopina i pochodzące z zasobu Archiwum Państwowego m.st. Warszawy i jego oddziałów zamiejscowych można oglądać na wystawie internetowej dostępnej na stro...
Ostatnio na Forum:
Dyskusje
8
odp.
4
odp. Reklama:
 PageRankCzy wiesz że...? Sergey Brin, właśc. Siergiej Michajłowicz Brin (ros. Сергей Михайлович Брин, ur. 21 sierpnia 1973 w Moskwie), amerykański programista i przedsiębiorca rosyjskiego pochodzenia. Współtwórca najpopularniejszej obecnie wyszukiwarki internetowej Google. Stany Zjednoczone, Stany Zjednoczone Ameryki (ang.: United States, United States of America, US, USA) – państwo w Ameryce Północnej graniczące z Kanadą od północy, Meksykiem od południa, Oceanem Spokojnym od zachodu, Oceanem Arktycznym od północnego zachodu, Oceanem Atlantyckim od wschodu. Larry Page, właśc. Lawrence E. Page (ur. 26 marca 1973 w Lansing) – amerykański programista. Współtwórca najpopularniejszej obecnie wyszukiwarki internetowej, Google. 
 
PageRank – metoda nadawania indeksowanym stronom internetowym określonej wartości liczbowej, oznaczającej jej jakość. Algorytm PageRank jest wykorzystywany przez popularną wyszukiwarkę internetową Google. Został opracowany przez założycieli firmy Google Larry'ego Page'a i Sergeya Brina podczas ich studiów na Uniwersytecie Stanforda w 1998 roku. Nazwa algorytmu pochodzi nie od angielskiego wyrazu określającego stronę (ang. page), lecz od nazwiska twórcy, czyli Larry'ego Page'a. Wynik PageRank pokazywany jest jako jedna z opcji dostępnych w pasku narzędziowym Google, sprawdzać można go również w wielu serwisach niezależnych. Proces Markowa – ciąg zdarzeń, w którym prawdopodobieństwo każdego zdarzenia zależy jedynie od wyniku poprzedniego. W ujęciu matematycznym, procesy Markowa to takie procesy stochastyczne, które spełniają własność Markowa.
The Leland Stanford Junior University, Uniwersytet Stanfordzki (ang.: Stanford University) – prywatny uniwersytet w Stanfordzie, w Kalifornii, w Stanach Zjednoczonych, w Dolinie Krzemowej. DziałaniePageRank jest rozwinięciem znanej od dawna heurystyki, wedle której jakość tekstu jest proporcjonalna do liczby tekstów na niego się powołujących. Ulepszenie zaproponowane przez autorów Google polegało na ważeniu jakości odnośników wskazujących na rozpatrywany tekst ich własną wartością PageRank. Innymi słowy: jeśli na dany tekst powołuje się artykuł, który sam ma wysoką ocenę, ma to większe znaczenie, niż gdy na ten sam tekst powołuje się mało popularna strona. Heurystyka (gr. heuresis – odnaleźć, odkryć, heureka – znalazłem) - w informatyce metoda znajdowania rozwiązań, dla której nie ma gwarancji znalezienia rozwiązania optymalnego, a często nawet prawidłowego. Rozwiązań tych używa się np. wtedy, gdy pełny algorytm jest z przyczyn technicznych zbyt kosztowny, lub gdy jest nieznany (np. przy przewidywaniu pogody lub przy wykrywaniu niektórych zagrożeń komputerowych, takich jak wirusy lub robaki). Metody używa się też często do znajdowania rozwiązań przybliżonych, na podstawie których później wylicza się ostateczny rezultat pełnym algorytmem. To ostatnie zastosowanie szczególnie dotyczy przypadków, gdy heurystyka jest wykorzystywana do nakierowywania pełnego algorytmu ku optymalnemu rozwiązaniu, aby zmniejszyć czas działania programu w typowym przypadku bez poświęcania jakości rozwiązania (np. algorytm A*).
Wyszukiwarka internetowa (ang. search engine) to program lub strona internetowa, której zadaniem jest ułatwienie użytkownikom znalezienie informacji w sieci. Metody zbliżone do algorytmu PageRank są obecnie coraz śmielej wprowadzane do mechanizmów innych wyszukiwarek internetowych. Szczegóły właściwego algorytmu nigdy nie zostały upublicznione i są jednymi ze ściśle strzeżonych tajemnic Google. Do tego są najprawdopodobniej sukcesywnie poprawiane, aby zwiększać efektywność mechanizmu. Wszystkie informacje dostępne jawnie przedstawiają jedynie wzorcową wersję algorytmu stosowanego w wyszukiwarce Google. Ponadto PageRank jest tylko jednym z wielu elementów decydujących o ostatecznej pozycji danej strony wśród wyników wyszukiwania, a wprowadzane zmiany powodują, iż ma on coraz mniejszy na nią wpływ. Google Toolbar to wtyczka do przeglądarek internetowych, oferowana bezpłatnie przez Google Inc., instalująca dodatkowy pasek narzędziowy, ułatwiający korzystanie z usług wyszukiwarki Google.
Algorytm – w matematyce oraz informatyce skończony, uporządkowany ciąg jasno zdefiniowanych czynności, koniecznych do wykonania pewnego rodzaju zadań. Słowo "algorytm" pochodzi od starego angielskiego słowa algorism, oznaczającego wykonywanie działań przy pomocy liczb arabskich (w odróżnieniu od abacism - przy pomocy abakusa), które z kolei wzięło się od nazwiska, które nosił Muhammad ibn Musa al-Chuwarizmi (أبو عبد الله محمد بن موسى الخوارزمي), matematyk perski z IX wieku. AlgorytmPoniższy algorytm jest tylko wersją wzorcową. Szczegóły algorytmu nie zostały upublicznione.
Gdzie: Algorytm ten można interpretować jako znajdowanie stanu ustalonego w łańcuchu Markowa, albo jako problem diagonalizacji macierzy. Nietrywialną kwestią techniczną pozostaje implementacja tego algorytmu, aby nadawał się do przetwarzania danych opisujących sieć WWW. Wielkość macierzy wymaga specjalistycznych algorytmów rozproszonych i równoległych uruchamianych jednocześnie na wielu (tysiącach) komputerów. Wyszukiwarka Google (IPA: /ˈguːgəl sɜː(r)tʃ/) - wyszukiwarka internetowa, stworzona przez amerykańską firmę Google Inc. Jej celem jest skatalogowanie wszystkich możliwych informacji i udostępnienie ich za pomocą Internetu.
Strona internetowa (strona WWW) - dokument parsowany za pomocą SGML (HTML) lub XML (XHTML), pobierany z dysku lokalnego komputera, bądź serwera internetowego i interpretowany po stronie użytkownika za pomocą przeglądarki. PrzykładZakładamy, że w internecie istnieją tylko 4 strony internetowe i mają one wyjściowo PageRank równy 1.0: Ponadto: PageRank obliczony według algorytmu przedstawia się następująco: Jeśli w internecie pojawi się nowa strona - E.pl i będą do niej linkować wszystkie istniejące strony, PageRank dla tych stron wyniesie: Matematyka (. Ponieważ ścisłe założenia mogą dotyczyć najróżniejszych dziedzin myśli ludzkiej, a muszą być czynione w naukach ścisłych, technice a nawet w naukach humanistycznych, zakres matematyki jest szeroki i stale się powiększa.
PatentyCzęść systemów wykorzystujących PageRank i podobne algorytmy została opatentowana w Stanach Zjednoczonych. W ich tekście można znaleźć wiele szczegółów dotyczących funkcjonowania tych algorytmów. Zobacz teżPrzypisyPowyższa treść oraz zamieszczone w niej powiązane definicje/pojęcia - udostępniane są na licencji Creative Commons: uznanie autorstwa, na tych samych warunkach, z możliwością obowiązywania dodatkowych ograniczeń.
Zobacz szczegółowe informacje o warunkach korzystania
Wszystkie hasła znajdujące się w naszym mirrorze Wikipedii mają znaczenie informacyjne i edukacyjne. Nie mogą być traktowane jako porady. |
