- Tytuł:
-
PaX-DBSCAN: a proposed algorithm for improved clustering
PaX-DBSCAN: propozycja algorytmu dla doskonalonego grupowania - Autorzy:
-
Samson, Grace L.
Lu, Joan - Powiązania:
- https://bibliotekanauki.pl/articles/592926.pdf
- Data publikacji:
- 2016
- Wydawca:
- Uniwersytet Ekonomiczny w Katowicach
- Tematy:
-
Bulk-loading
Clustering
Parallel computing
Partition
Spatial database
Spatial index
X-tree
Algorytm bulk loading
Grupowanie
Indeks przestrzenny
Przestrzenne bazy danych
Przetwarzanie równoległe
Rozdzielanie
Struktura drzewiasta X-tree - Opis:
-
We focused on applying parallel computing technique to the bulk loading of
X-tree in other to improve the performance of DBSCAN clustering algorithm. We have
given a full description of how the system can be archived. We proposed a new parallel
algorithm for DBSCAN and another algorithm to extend the X-tree spatial indexing structure.
Spatial database systems incorporate space in database systems, they support nontraditional
data types and more complex queries, therefore in order to optimise such systems
for efficient information processing and retrieval, appropriate techniques must be
adopted to facilitate the construction of suitable index structures.
W artykule autorzy skupiają swoją uwagę na zastosowaniu techniki przetwarzania równoległego przy wykorzystaniu struktur drzewiastych X-tree i algorytmu bulk loading. Zaproponowano nowy algorytm przetwarzania równoległego DBSCAN i drugi algorytm dla rozszerzania struktur indeksowania przestrzennego. Algorytm grupowania DBSCAN jest efektywnym algorytmem grupowania dla Systemów Przestrzennych Baz Danych, który ma możliwość wykrywania zakłóceń i nie wymaga znacznej liczby skupień wcześniej ustalonych, jednakże działanie algorytmu zmienia się, gdy rozmiar danych jest duży. Ten algorytm może nie działać optymalnie, jeśli niewłaściwe wartości są wybrane dla minpts i eps. Dlatego nowy zaproponowany algorytm powinien eliminować te ograniczenia. - Źródło:
-
Studia Ekonomiczne; 2016, 296; 86-121
2083-8611 - Pojawia się w:
- Studia Ekonomiczne
- Dostawca treści:
- Biblioteka Nauki