Filters
total: 694
filtered: 572
-
Catalog
Chosen catalog filters
Search results for: drzewa filogenetyczne
-
Samostabilizujący się algorytm kolorowania grafów dwudzielnych i kaktusów
PublicationW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.
-
Energy optimisation in resilient self-stabilizing processes
PublicationW pracy rozważa się rozproszony model obliczeń, w którym struktura systemu jest reprezentowana przez graf bezpośrednich połączeń komunikacyjnych. W tym modelu podajemy nowy samostabilizujący algorytm kolorowania grafów oparty na konstrukcji drzewa spinającego. Zgodnie z naszą wiedzą jest to pierwszy algorytm z gwarantowaną wielomianową liczbą ruchów, który dokładnie koloruje grafy dwudzielne.
-
Type of surface and tire rolling resistance
Publication...
-
Wpływ nawierzchni jezdni na zużycie paliwa
PublicationW pracy przedstawiono problematykę wpływu tekstury nawierzchni na opór toczenia opon samochodowych. Przedstawiono wymierne efekty ekonomiczne i ekologiczne wpływu nierówności i tekstury przy oporze toczenia opon na zużycie paliwa. Zawarto krótki opis celu badań, pomiarów oraz analizy wyników. Zaprezentowano również spostrzeżenia i wnioski.
-
Wpływ nawierzchni jezdni na opór toczenia opon samochodowych
PublicationPraca stanowi wprowadzenie do problematyki wpływu tekstury nawierzchni na opór toczenia opon samochodowych. Przedstawiono krótki opis celu pracy, pomiarów oraz wyników. Zaprezentowane własne spostrzeżenia i wnioski.
-
Efficient list cost coloring of vertices and/or edges of some sparse graphs
PublicationRozważane jest kolorowanie wierzchołków i krawędzi grafów w modelach klasycznym, totalnym i pseudototalnym z uwzględnieniem dodatkowego ograniczenia w postaci list dostępnych kolorów. Proponujemy wielomianowy algorytm oparty na paradygmacie programowania dynamicznego dla grafów o strukturze drzewa. Wynik ten można uogólnić na grafy o liczbie cyklomatycznej ograniczonej z góry przez dowolnie wybraną stała.
-
The effect of thermal modification of ash wood on granularity and homogeneity of sawdust in the sawing process on a sash gang saw PRW 15-M in view of its technological usefulness
PublicationPrzedstawiono wyniki analiz granulometrycznych trocin, drewna jesionowego niemodyfikowanego (Fraxinus exelsior L.) i modyfikowanego termicznie, otrzymanych w procesie przecinania drewna na pilarce ramowej wielopiłowej PRW15-M. Przecinanie drewna prowadzono dla dwu prędkości posuwu 0,36 m·min-1 oraz 1,67 m·min-1. Ziarnistośćpowstających trocin dla drewna jesionowego modyfikowanego termicznie zawierała się w przedziale od 33,5 μm...
-
Koncepcja komputerowego wspomagania procesu projektowania kablowych instalacji energetycznych i sterowniczych na statkach
PublicationW artykule scharakteryzowano elementy wchodzące w skład instalacji kablowych na statkach i przedstawiono skrótowo analizę procesu projektowania instalacji kablowych i wykazano przyczyny zapotrzebowania na komputerowe wspomaganie tego procesu. Zaprezentowano koncepcję i założenia systemu z bazą wiedzy do wspomagania projektowania instalacji kablowych oraz wyniki dotychczasowych prac nad tym systemem.
-
Komputerowe wspomaganie procesu projektowania instalacji kablowych na statkach
PublicationW referacie scharakteryzowano elementy wchodzące w skład instalacji kablowych na statkach, przedstawiając skrótowo analizę procesu projektowania instalacji kablowych. Wykazano przyczyny zapotrzebowania na komputerowe wspomaganie tego procesu. Zaprezentowano koncepcję i założenia systemu z bazą wiedzy do wspomagania projektowania instalacji kablowych oraz wyniki dotychczasowych prac nad stworzeniem takiego systemu.
-
Zastosowanie magistrali USB w mikroprocesorowych urządzeniach automatyki.
PublicationW artykule przedstawiono właściwości magistrali USB oraz oceniono możliwość zastosowania jej w urządzeniach automatyki. Wnioski wyprowadzono w oparciu o doświadczenia związane z uruchomieniem prostego układu pomiarowego wykorzystującego popularny mikrokontroler z rodziny 8051 i scalony sterownik magistrali USB - FTU245AM.
-
Parallel simulations of electrophysiological phenomena in myocardium on large 32 and 64-bit Linux clusters.
PublicationW pracy podjęto badania i przeprowadzono symulacje zjawisk elektrofizjologicznych w mięśniu sercowym z wykorzystaniem wytworzonego w tym celu oprogramowania równoległego opartego na MPI. Zaimplementowano i zbadano ulepszenia kodu prowadzące do uzyskania dobrej skalowalności oraz przeprowadzono testy wydajności na najnowszych 32 i 64-bitowych klastrach linuksowych. Praca stanowi próbę równoległej implementacji znanego podejścia...
-
Układy automatyki statku oraz metody wspomagania ich projektowania
PublicationPrzedstawiono zagadnienia związane z układami automatyki statku, w szczególności układami automatyki podsystemu elektroenergetycznego. Scharakteryzowano proces projektowania układów automatyki systemu energetycznego statku i zasygnalizowano problemy związane z wykorzystaniem metod sztucznej inteligencji do wspomagania tego procesu.
-
Portable parallel simulator using MPI for 2D and 3D domains: design and performance testing
PublicationW artykule prezentujemy szczegóły projektowo-implementacyjne naszego modularnego kodu symulacyjnego z wykorzystaniem MPI, w tym nakładaniem obliczeń i komunikacji. Podkreślamy modularność naszej implementacji pozwalającą na łatwą adaptację kodu dla innych zasotosowań. Prezentujemy związek pomiędzy przyspieszeniem obliczeń, rozmiarem i kształtami trójwymiarowych domen z różnymi stosunkami liczby węzłów aktualizowanych przez procesor...
-
Role of various parametres in automatic classification of musical instrument sound.
PublicationArtkuł dotyczy problemu automatycznej klasyfikacji dźwięków instrumentów muzycznych, w tym głównie wpływu indywidualnych parametrów na proces automatycznego rozpoznawania instrumentów. Parametryzacja wykorzystuje wdirmo Fourierowskie i analizę czasową dźwięków do formowania 14 i 62-parametrowych wektorów cech dystynktywnych. Autorzy porównują jakość rozpoznawania i rozróźnialność instrumentów. Przy ocenach tego typu stosowano drzewa...
-
High-speed binary-to-residue converter with improved architecture.
PublicationPrzedstawiono ulepszoną architekturę szybkiego konwertera liczb z systemu binarnego do systemu resztowego dla liczb ze znakiem w kodzie U2. Algorytm konwertera oparty jest o segmentację słowa wejsciowego nasegmenty 4-bitowe. Reszty liczb reprezentowanych przez segmenty sąobliczane poprzez odwzorowanie. Wielooperandowe sumowanie modulo jest realizowane przy użyciu drzewa Wallace'a z segmentacją wektorów wyjściowych oraz finalnego...
-
The effect of the annual growth and the late wood share upon density of the Polish pine wood as a function of its origin
PublicationW artykule przedstawiono zróżnicowanie gęstości polskiego drewna sosnowego (Pinus sylvestris L.) w zależności od udziału drewna późnego w przyroście rocznym z uwzględnieniem krainy pochodzenia drewna. Wspomniane zróżnicowanie jest w istotne statystycznie w skali globalnej oraz dla większości miejsc pochodzenia. Pomiar gęstości wykonano przy użyciu metody stereometrycznej. Metoda ta polegała na określeniu objętości pryzmy poprzez...
-
Sterowanie predykcyjne hydrauliką i jakością wody w SW
PublicationEfektywne sterowanie hydrauliką i jakością systemu wodociągowego (SW) wymaga zintegrowanej wiedzy o nim oraz zaawansowanych algorytmów sterowania. Ponieważ związek między hydrauliką a jakością wody jest jednostronny (hydraulika, poprzez rozpływ wody w sieci ma wpływ na jej jakość), to problem sterowania systemem wodociągowym należy rozpatrywać w odniesieniu do tych dwóch aspektów.
-
Model predictive controller for integrated wastewater treatment systems.
PublicationSterowanie optymalizujace systemem oczyszczania ścieków (WWTS) pozwala na zmniejszenie kosztów operacyjnych przy jednoczesnym spełnieniu narzuconych ograniczeń na wypływające ścieki, jednak wymaga zaawansowanych technologii sterowania. Sterowanie predykcyjne z modelem (MPC) jest bardzo użyteczną technologią sterowania takimi systemami. MPC doskonale radzi sobie z obecnością ogrniczeń na wielkości wyjściowe, wielowymiarowością problemu...
-
Analyses of the effect of tooth rake angle and friction conditions upon the shear angle in the cutting zone during wood sawing. - [Chapter III]W : Wood machining and processing - product and tooling quality development
PublicationW pracy przedstawiono analizy wpływu wartości kąta natarcia piły i warunków tarcia na zmiany kata ścinania w strefie skrawania podczas przecinania drewna. W obliczeniach numerycznych kąta ścinania wykorzystywano podejście oparte o współczesną mechanikę pękania. Obliczenia prowadzono dla próbek z drewna dębu, jesionu po modyfikacji termicznej jak również dla drewna niemodyfikowanego. Dla drewna jesionowego modyfikowanego termicznie...
-
Simulation of wood structure geometry after machining
PublicationW niniejszym artykule została przedstawiona nowa metoda trójwymiarowych symulacji geometrii powierzchni drewna. Zaprezentowano wpływ parametrów obróbkowych oraz drgań podczas strugania obrotowego drewna. Chropowatość powierzchni była charakteryzowana poprzez parametry profilu chropowatości Ra oraz Rz. Posuw na ostrze oraz średnica narzędzia są najbardziej wpływającymi czynnikami na wielkość nierówności podczas maszynowej obróbki...
-
Analysis of specific cutting resistance while cutting frozen pine blocks with narrow-kerf stellite tipped saws on frame sawing machines.
PublicationPrzedstawiono wyniki analizy oporów skrawania drewna zmrożonego podczas przecierania pryzm sosnowych na pilarce ramowej za pomocą cienkich pił. Badania prowadzono dla temperatur drewna -5 st. C, -20 st. C oraz dla porównania w temperaturze +18 st. C. Wilgotność drewna wynosiła 30%. Zaobserwowano znaczacy wzrost oporów skrawania wraz ze spadkiem jego temperatury.
-
Edge ranking and searching in partial orders
PublicationArtykuł jest poświęcony problemowi konstrukcji optymalnej (wymagającej minimalnej ilości porównań/zapytań) strategii wyszukiwania elementu w częściowym porządku. W pracy wskazano związki pomiędzy tym problemem oraz uporządkowanym kolorowaniem krawędzi grafów, co implikuje liniowy algorytm dla częściowych porządków o strukturze drzewa. Pokazano również, że znalezienie optymalnej strategii jest problemem obliczeniowo trudnym dla...
-
Leksykon Szkocji : historia, polityka, nauka, kultura
PublicationLeksykon zawiera 1043 hasła obejmujące różne dziedziny: historia, polityka, nauka, kultura i inne. Jest to pierwszy w języku polskim tak obszerny zasób informacji o Szkocji, jej dziejach i dniu dzisiejszym. Oprócz haseł zawiera też: ''Od autora'', mapy, tablicę chronologiczną, drzewa genealogiczne, liczne aneksy (w tym: ''Szkocja - wybrane dane statystyczne'') oraz 34 kolorowe ilustracje. Obok bibliografii tradycyjnej podano również...
-
Dynamic analysis of a satellite with feexible link
PublicationW artykule przedstawiono model przestrzenny satelity złożonego z dowolnej liczby podatnych ramion. Układ taki jest przykładem otwartego łańcucha kinematycznego o strukturze drzewa. Do dyskretyzacji członków podatnych zastosowano modyfikację metody sztywnych elementów skończonych. Równania ruchu wyprowadzono z równań Lagrange'a II rodzaju, stosując do opisu ruchu ciał współrzędne złączowe oraz przekształcenia jednorodne. W symulacjach...
-
Sawdust size distribution analysis of thermally modified and unmodified oak wood sawed on the frame sawing machine PRW15-M
PublicationW pracy przedstawiono wyniki analizy granulometrycznej składu wiórów drewna dębowego niemodyfikowanego i modyfikowanego termicznie uzyskanych podczas piłowania na pilarce ramowej PRW15-M z prędkością posuwu 1.67 mmin-1. Otrzymane trociny termicznie modyfikowanego drewna dębowego składają się z wiórów o ziarnistości w przedziale od 44.7 mm do 4.6 mm, podczas gdy dla drewna niemodyfikowanego zaobserwowano zmiany ziarnistości w granicach...
-
The effect of heat treatment of hardwood on the specific cutting resistance
PublicationW pracy przedstawiono wyniki badań mocy skrawania podczas przecierania modyfikowanego i niemodyfikowanego termicznie drewna dębowego i jesionowego na pilarce ramowej PRW15M. W pierwszym etapie badań, graniakowe próbki drewna dębowego i jesionowego były modyfikowane termicznie za pomocą przegrzanej pary (temperatura 197C, czas 4 h) w parzelni wysokotemperaturowej, w warunkach przemysłowych. Następnie, wyznaczono właściwe powierzchniowe...
-
Application of gas-steam mixture for wood drying purposes
PublicationW artykule przedstawiono wyniki suszenia drewna przy zastosowaniu mieszaniny parowo-gazowej. Badania dotyczyły suszenia drewna dębowego, sosnowego i świerkowego. We wszystkich eksperymentach skrócono czas suszenia w porównaniu z suszeniem konwencjonalnym.
-
Wpływ drzewienia elektrycznego na poziom ładunku w obszarze przyelektrodowym izolacji polietylenowej
PublicationW referacie przedstawiono wyniki badań charakterystyk prądów depolaryzacyjnych I(t) w próbkach polietylenu w układzie ostrze - płyta uziemiona. Charakterystyki te zmierzone po ładowaniu próbki napięciem 5 kV przez czas 10 lub 30 minut przedstawiają w układzie współrzędnych logarytm I - czas t postać prostych równoległych. W przypadku igły bez drzewka obserwuje się zależność wykładniczą, natomiast przy wystąpieniu drzewka w krótkich...
-
Hazard prevention by forced time constraints
PublicationMinimalne Zbiory Przyczyn powstałe podczas analizy Drzew Błędów wskazują zdarzenia, które jeśli nastąpią razem, mogą doprowadzić do Hazardu. W niektórych zastosowaniach opis zdarzeń może zostać poszerzony o informację czasową, wtedy zdarzenia z MZP mogą doprowadzić do Hazardu tylko jeśli wystąpi pomiędzy nimi określona zależność czasowa. W tym artykule przedstawione zostało jak informacja czasowa może zostać wprowadzona do Drzew...
-
Tool support for ECSDM fault tree methodology
PublicationExtended Common Safety Description Model (ECSDM) jest językiem do formalnej specyfikacji systemów związanych z bezpieczeństwem oraz ich komponentów. Język ten zawiera konstrukcje umożliwiające specyfikację zależności czasowych. Może on zostać użyty w analizie drzew błędów, aby uzyskać jednoznaczną specyfikację hazardów w sytuacji, gdy są one uzależnione od związków czasowych pomiędzy przyczynami. Artykuł opisuje narzędzie wytworzone...
-
Consensus models: Computational complexity aspects in modern approaches to the list coloring problem
PublicationArtykuł poświęcony jest nowym modelom konsensusowego kolorowania grafów. Artykuł zawiera omówienie trzech takich modeli, analizę ich złożoności obliczeniowej oraz wielomianowy algorytm dla częściowych k-drzew, dla tzw. modelu addytywnego.
-
Orteza bioniczna kończyny górnej
PublicationZastosowanie robotyki we współczesnej medycynie jest powszechną praktyką. Również w rehabilitacji po udarze i urazie rdzenia kręgowego możliwe jest zwiększenie skuteczności leczenia dzięki bionicznej ortezie kończyny górnej. Na wczesnym etapie stworzono model matematyczny i porównano trzy metody klasyfikacji: maszyną wektorów nośnych, K najbliższych sąsiadów i metoda drzewa decyzyjnego. Ponadto zastosowano najlepszy zestaw domen...
-
Mechanizmy zarządzania mobilnością węzłów w systemie netBaltic
PublicationZarządzanie mobilnością w specyficznym środowisku komunikacyjnym, jakim jest środowisko morskie, wymaga dedykowanych rozwiązań przystosowanych do pracy w trudnych warunkach propagacyjnych, a jednocześnie zapewniających możliwość wykorzystania różnych technik transmisji. W artykule zaprezentowano rozwiązanie opracowane w ramach projektu netBaltic. Przedstawiono architekturę węzła z wprowadzonymi na potrzeby obsługi mobilności dodatkowymi...
-
Determining coinsistent states of distributed objects paricipating in a remote method call
PublicationPrzedstawiono metodę testowania obiektów w systemie rozprzoszonym z wykorzystaniem replikacji stanu obiektów. W szczególności zaproponowano technikę zegarów haszujących do identyfikacji zdarzeń w systemach zawierających nieznaną a'priori liczbą obiektów oraz E-drzewo do identyfikacji stanu tych obiektów.
-
Effect of thermal modification of oak wood on sawdust granularity = Utecaj termicke modifikacije na granulometrijski sastav piljevine
PublicationW pracy przedstawiono wyniki badania składu granolumetrycznego trocin po przecinaniu na pilarce ramowej wielopiłowej PRW15M drewna dębowego (przed i po obróbce termicznej). Wykazano, że uzyskiwane trociny z drewna po modyfikacji termicznej charakteryzują się większym udziałem frakcji drobnych.
-
Non-linearity of multibody dynamic equations with respect to Lagrange multipliers: application to railway dynamics
PublicationPraca koncentruje się na dynamice układów wieloczłonowych z zamkniętymi łańcuchami członów. Głównym punktem zainteresowania jest modelowanie układów z występującymi nieliniowymi zależnościami opisującymi wpływ siły mnożników Lagrange'a na dynamikę układu (nieliniowe modele siły tarcia.). Aby zbudować model dynamiki układu zawierającego zamknięte łańcuchy członów, wspomniane łańcuchy są "rozcinane" i budowana jest struktura drzewa...
-
2 kapitola: Wybrane przyczyny niedokładności przecinania piłami
PublicationW pracy przedstawiono przyczyny niedokładności przecinania drewna piłami. Zaprezentowano teoretyczny i rzeczywisty model układu przecinania. Pokazano bezpośrednią przyczynę powstawania błędów przecinania. W zakresie charakterystycznych częstości zmian położenia efektywnej płaszczyzny ruchu zaprezentowano przykłady wybranych przyczyn niedokładności przecinania drewna piłami.
-
Retrospective analysis of genetic diversity of Klebsiella oxytoca isolated in Poland over a 50-year period.
PublicationAnaliza genetyki populacji i określenie powiązań filogenetycznych pomiędzy szczepami może być niezwykle użytecznym podejściem w określaniu rozprzestrzeniania się wzorów genetycznych różnych gatunków bakterii na potrzeby epidemiologiczne. Nie ma danych, które opisywałyby długoterminowe sytuacje epidemiologiczne powodowane przez wielolekooporne, oportunistyczne szczepy Klebsiella oxytoca metodami molekularnymi. Celem przedstawionych...
-
Formation of wood surface roughness in burnishing process
PublicationW publikacji przedstawiono i omówiono rozwój bezwiórowych metod obróbki wykańczającej drewna przez nagniatanie. Przedstawiono wpływ nagniatania na chropowatość powierzchni drewna. Badania przeprowadzono na próbkach toczonych i nagniatanych. Wyniki odniesiono do głównych parametrów nagniatania jak: siła nagniatania oraz promień zaokrąglenia elementu nagniatającego.
-
Komputerowa symulacja procesu przecinania na trakach
PublicationW pracy przedstawiono podstawowe wielkości kinematyczne i geometryczne procesu przecinania na trakach, jak również program symulacji komputerowej umożliwiający wyznaczenie chwilowych wartości tych parametrów.
-
Zużycie ostrzy pił trakowych
Publicationkinematyka pilarek ramowych sprawia, że każde ostrze piły trakowej oddziela materiał o innym przekroju warstwy skrawanej. Odmienne warunki pracy poszczególnych ostrzy piły trakowej powodują, że ich zużycie jest zróżnicowane. Znajomość formy i rozkładu wartości zużycia kolejnych ostrzy w pile trakowej daje możliwość lepszego diagnozowania ich przydatność i do pracy.
-
Sawing frozen wood with narrow kerf saws: Energy and quality effects.
PublicationOpór skrawania zależy podczas przecinania nie tylko od wilgotności drewna lecz również od jego temperatury. W pracy przedstawiono wyniki badań eksperymentalnych przecinania drewna sosnowego zmrożonego na pilarce ramowej wielopiłowej. Dla porównania wykonano również testy dla drewna o temperaturze pokojowej. Czynnikami badanymi były: moc skrawania, dokładność przecinania w postaci grubości elementów, a także chropowatość powierzchni....
-
A perfect hashing incremental scheme for unranked trees using pseudo-minimal automata
PublicationWe describe a technique that maps unranked trees to arbitrary hash codes using a bottom-up deterministic tree automaton (DTA). In contrast to other hashing techniques based on automata, our procedure builds a pseudo-minimal DTA for this purpose. A pseudo-minimal automaton may be larger than the minimal one accepting the same language but, in turn, it contains proper elements (states or transitions that are unique) for every input...
-
Hierarchical predictive control of integrated wastewater treatment systems
PublicationThe paper proposes an approach to designing the control structure and algorithms for optimising control of integrated wastewater treatment plant-sewer systems (IWWTS) under a full range of disturbance inputs. The optimised control of IWWTS allows for significant cost savings, fulfilling the effluent discharge limits over a long period and maintaining the system in sustainable operation. Due to the specific features of a wastewater...
-
Perfect hashing tree automata
PublicationWe present an algorithm that computes a function that assigns consecutive integers to trees recognized by a deterministic, acyclic, finite-state, bottom-up tree automaton. Such function is called minimal perfect hashing. It can be used to identify trees recognized by the automaton. Its value may be seen as an index in some other data structures. We also present an algorithm for inverted hashing.Przedstawiamy algorytm, który oblicza...
-
Dimensional accuracy and roughness of lamellas when sawing frozen wood
PublicationPrzedstawiono wpływ obniżania temperatury drewna sosnowego (-5°C i -20°C) i prędkości posuwu na dokładność wymiarową deszczułek oraz chropowatość powierzchni po przecinaniu. Badania prowadzono na pilarce ramowej wielopiłowej PRW15M z użyciem cienkich pił z ostrzami stellitowanymi. Otrzymywane wyniki odnoszono do wyników przecinania drewna o temperaturze +18°C. Profil grubości określano metodą kontaktową z pomiarem ciągłym na długości...
-
Analiza dynamiczna anteny satelitarnej z uwzględnieniem podatności członów
PublicationW artykule przedstawiono model przestrzenny anteny satelitarnej z podatnymi ramionami. Prezentowany układ jest przykładem otwartego łańcuch kinematycznego o strukturze drzewa. Do dyskretyzacji podatnych członów zastosowano modyfikację metody sztywnych elementów skończonych. Równania ruchu wyprowadzono z równań Lagrange'a II rodzaju, stosując do opisu ruchu ciał współrzędne złączowe oraz przekształcenia jednorodne. W symulacjach...
-
Drawing maps with advice
PublicationRozważamy następujący problem obliczeniowy. Agent zostaje umieszczony w wierzchołku nieznanego mu grafu. Wierzchołki grafu są nierozróżnialne, natomiast krawędzie posiadają numery portów. Zadaniem agenta jest wyznaczenie mapy, tzn. obliczenie izomorficznej kopii grafu, lub obliczenie dowolnego drzewa spinającego grafu. Bez dodatkowej informacji zadań tych nie można wykonać. W artykule wyznaczamy oszacowania na minimalną liczbę...
-
Gwarantowanie bezpieczeństwa w systemie z połączeniami awaryjnymi
PublicationRozważamy zapewnianie bezpieczeństwa przed zewnętrznym intruzem w systemie o topologii drzewa, w którym wprowadzono dodatkowe połączenia awaryjne. Grupa mobilnych autonomicznych agentów musi przechwycić intruza, niezależnie od przyjętej przez niego strategii unikania. W literaturze problem ten jest modelowany jako przeszukiwanie grafów. W pracy zawężamy dotychczasowe oszacowanie na liczbę przeszukiwawczą kaktusów podkubicznych,...
-
Algorytmy klasyfikacji i uczenia w rozpoznawaniu treści
PublicationZadanie klasyfikacji treści może zostać podzielone na dwa etapy: ekstrakcji cech istotnych dla podziału na klasy oraz etapu klasyfikacji na podstawie cech wyznaczonych w poprzednim etapie. Dzięki takiemu podziałowi, możliwe jest użycie w drugim etapie standardowych algorytmów budowy (uczenia) klasyfikatorów, takich klasyfikator bayesowski, drzewa decyzyjne, sztuczne sieci neuronowe czy metoda wektorów wspierających (SVM). Przy...