Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "graph mining" wg kryterium: Temat


Wyświetlanie 1-10 z 10
Tytuł:
Inferring graph grammars by detecting overlap in frequent subgraphs
Autorzy:
Kukluk, J. P.
Holder, L. B.
Cook, D. J.
Powiązania:
https://bibliotekanauki.pl/articles/907941.pdf
Data publikacji:
2008
Wydawca:
Uniwersytet Zielonogórski. Oficyna Wydawnicza
Tematy:
indukcja gramatyczna
gramatyka grafowa
pozyskiwanie danych
grammar induction
graph grammars
graph mining
multi-relational data mining
Opis:
In this paper we study the inference of node and edge replacement graph grammars. We search for frequent subgraphs and then check for an overlap among the instances of the subgraphs in the input graph. If the subgraphs overlap by one node, we propose a node replacement graph grammar production. If the subgraphs overlap by two nodes or two nodes and an edge, we propose an edge replacement graph grammar production. We can also infer a hierarchy of productions by compressing portions of a graph described by a production and then inferring new productions on the compressed graph. We validate the approach in experiments where we generate graphs from known grammars and measure how well the approach infers the original grammar from the generated graph. We show graph grammars found in biological molecules, biological networks, and analyze learning curves of the algorithm.
Źródło:
International Journal of Applied Mathematics and Computer Science; 2008, 18, 2; 241-250
1641-876X
2083-8492
Pojawia się w:
International Journal of Applied Mathematics and Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Analiza kompetencji na rynku pracy IT z wykorzystaniem eksploracji grafów
Graph exploration approach for analysis of IT competences
Autorzy:
Olszak, Celina M.
Lorek, Paweł
Powiązania:
https://bibliotekanauki.pl/articles/589705.pdf
Data publikacji:
2017
Wydawca:
Uniwersytet Ekonomiczny w Katowicach
Tematy:
Eksploracja grafów
Rynek pracy
Sektor IT
Graph mining
IT sector
Job market
Opis:
Rynek IT stał się jednym z najbardziej dynamicznie rozwijających się rynków pracy w Europie i na świecie. Ma on ogromny wpływ na rozwój innowacyjności i konkurencyjności przedsiębiorstw, jak i rozwój całej gospodarki. Ostatnio coraz więcej ofert pracy dotyczących rynku IT dostępnych jest w Internecie i na różnych portalach pracy. To skłania do opracowywania rozmaitych narzędzi i przeprowadzania symulacji pozwalających na analizowanie i monitorowanie kompetencji pracowników oraz wymagań pracodawców na rynku IT. Celem artykułu jest analiza kompetencji na rynku pracy IT z wykorzystaniem metod eksploracji grafów. Realizacja tak sformułowanego celu wymagała opracowania narzędzia wykorzystującego ideę grafów oraz analizę sąsiedztwa. Stworzone narzędzie zostało zweryfikowane i wykorzystane do analizy ofert pracy pochodzących z brytyjskiego serwisu ogłoszeniowego Purely IT oraz polskiego portalu pracy Pracuj.pl. Na podstawie uzyskanych wyników wykonano analizę porównawczą obydwu rynków.
The article deals with problem of high dynamics of changes in the IT job market. The approach, which has been proposed in the article, helps to obtain a comprehensive picture of competencies required in IT companies. The methodology of graph mining and neighborhood detection was used for isolating the profiles of the most demanded employees. The developed method of analysis has been verified in the cases of the Polish and British sector.
Źródło:
Studia Ekonomiczne; 2017, 336; 67-78
2083-8611
Pojawia się w:
Studia Ekonomiczne
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
B FGMAC : breadth - first frequent subgraph mining with ARC consistency
Autorzy:
Douar, B.
Latiri, C.
Liquiere, M.
Slimani, Y.
Powiązania:
https://bibliotekanauki.pl/articles/91669.pdf
Data publikacji:
2011
Wydawca:
Społeczna Akademia Nauk w Łodzi. Polskie Towarzystwo Sieci Neuronowych
Tematy:
graph mining
arc consistency
AC-projection
projection operator
AC-reduced
subgraph mining
polynomial complexity projection
Opis:
The paper presents a new projection operator for graphs named AC-projection, which exhibits nice theoretical complexity properties unlike to the graph isomorphism operator typically used in graph mining. We study the size of the search space as well as some practical properties of the projection operator. We also introduce a novel breadth-first algorithm for frequent AC-reduced subgraphs mining. Then, we prove experimentally that we can achieve an important performance gain (polynomial complexity projection) without or with non-significant loss of discovered patterns in terms of quality.
Źródło:
Journal of Artificial Intelligence and Soft Computing Research; 2011, 1, 4; 269-281
2083-2567
2449-6499
Pojawia się w:
Journal of Artificial Intelligence and Soft Computing Research
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On graph mining with deep learning: introducing model r for link weight prediction
Autorzy:
Hou, Yuchen
Holder, Lawrence B.
Powiązania:
https://bibliotekanauki.pl/articles/91884.pdf
Data publikacji:
2019
Wydawca:
Społeczna Akademia Nauk w Łodzi. Polskie Towarzystwo Sieci Neuronowych
Tematy:
deep learning
neural networks
machine learning
graph mining
link weight prediction
predictive models
node embeddings
Opis:
Deep learning has been successful in various domains including image recognition, speech recognition and natural language processing. However, the research on its application in graph mining is still in an early stage. Here we present Model R, a neural network model created to provide a deep learning approach to the link weight prediction problem. This model uses a node embedding technique that extracts node embeddings (knowledge of nodes) from the known links’ weights (relations between nodes) and uses this knowledge to predict the unknown links’ weights. We demonstrate the power of Model R through experiments and compare it with the stochastic block model and its derivatives. Model R shows that deep learning can be successfully applied to link weight prediction and it outperforms stochastic block model and its derivatives by up to 73% in terms of prediction accuracy. We analyze the node embeddings to confirm that closeness in embedding space correlates with stronger relationships as measured by the link weight. We anticipate this new approach will provide effective solutions to more graph mining tasks
Źródło:
Journal of Artificial Intelligence and Soft Computing Research; 2019, 9, 1; 21-40
2083-2567
2449-6499
Pojawia się w:
Journal of Artificial Intelligence and Soft Computing Research
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
An efficient approach for view selection for data warehouse using tree mining and evolutionary computation
Autorzy:
Thakare, A.
Deshpande, P.
Powiązania:
https://bibliotekanauki.pl/articles/305413.pdf
Data publikacji:
2018
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
database management systems
data warehousing and data mining
query optimization
graph mining
algorithms for parallel computing
evolutionary computations
genetic algorithms
Opis:
The selection of a proper set of views to materialize plays an important role in database performance. There are many methods of view selection that use different techniques and frameworks to select an efficient set of views for materialization. In this paper, we present a new efficient scalable method for view selection under the given storage constraints using a tree mining approach and evolutionary optimization. The tree mining algorithm is designed to determine the exact frequency of (sub)queries in the historical SQL dataset. The Query Cost model achieves the objective of maximizing the performance benefits from the final view set that is derived from the frequent view set given by the tree mining algorithm. The performance benefit of a query is defined as a function of query frequency, query creation cost, and query maintenance cost. The experimental results show that the proposed method is successful in recommending a solution that is fairly close to an optimal solution.
Źródło:
Computer Science; 2018, 19 (4); 431-455
1508-2806
2300-7036
Pojawia się w:
Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Data analysis and flow graphs
Autorzy:
Pawlak, Z.
Powiązania:
https://bibliotekanauki.pl/articles/308986.pdf
Data publikacji:
2004
Wydawca:
Instytut Łączności - Państwowy Instytut Badawczy
Tematy:
data mining
data independence
flow graph
Bayes' rule
Opis:
In this paper we present a new approach to data analysis based on flow distribution study in a flow network. Branches of the flow graph are interpreted as decision rules, whereas the flow graph is supposed to describe a decision algorithm. We propose to model decision processes as flow graphs and analyze decisions in terms of flow spreading in the graph.
Źródło:
Journal of Telecommunications and Information Technology; 2004, 3; 18-22
1509-4553
1899-8852
Pojawia się w:
Journal of Telecommunications and Information Technology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Zmodyfikowana metoda budowy grafów przyczynowo-skutkowych procesów z wykorzystaniem archiwalnych przebiegów sygnałów
Modified method for building cause-effect graphs of processes using archival signal values
Autorzy:
Tabor, Ł.
Powiązania:
https://bibliotekanauki.pl/articles/156381.pdf
Data publikacji:
2012
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
graf przyczynowo-skutkowy
diagnostyka procesów
modelowanie procesów
odkrywanie wiedzy z danych
cause-effect graph
process diagnostics
process modelling
data mining
Opis:
W artykule opisano zmodyfikowaną metodę automatycznej budowy grafu przyczynowo-skutkowego procesu przemysłowego. Metoda składa się z etapów, w których między innymi analizowane są wskaźniki statystyczne oraz opóźnienia transportowe między sygnałami. W artykule poruszono kwestię wrażliwości metody na parametry oraz zaproponowano rozwiązanie mające zmniejszyć ten problem. Przedstawiono efekt działania algorytmu przed i po modyfikacji dla obiektu przemysłowego, będącego fragmentem sieci przesyłowej gazu ziemnego na dużym obszarze.
The paper describes a modified method for building the cause-effect graph of an industrial process. The algorithm consists of three steps. First, the dataset is searched for signals connected by well know relations such as the PID equation. Next, the algorithm searches the pairs of signals having high values of Kendall correlation coefficients. Additionally, the sequence of spreading disturbances is analysed [5]. The results of the basic algorithm performance are presented on example of a three tank system (Fig. 2) and a gas network (Figs. 4 and 5). In case of the gas network the cause-effect graph created using only the expert knowledge is shown in Fig. 3. In Section 3 the problem of the algorithm sensitivity is analysed (Figs. 4, 5 and 6). There is proposed a solution how to minimise the influence of selected parameters on the final result in Section 4. In order to be able to compare the results before and after modification, the distance measure between graphs [10, 11, 12] is suggested in Section 5. The described method sensitivity before and after modification on the example of the mentioned industrial object - a part of the gas network (Fig. 7) is discussed in Section 6. There is also given the best ( meaning the distance to the graph created by the expert) result of the algorithm for the gas network (Fig. 8).
Źródło:
Pomiary Automatyka Kontrola; 2012, R. 58, nr 1, 1; 101-104
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Method for location of an external dump in surface mining using the A-star algorithm
Metoda lokalizacji zwałowiska zewnętrznego w górnictwie odkrywkowym z wykorzystaniem algorytmu A-star
Autorzy:
Zajączkowski, M.
Kasztelewicz, Z.
Sikora, M.
Powiązania:
https://bibliotekanauki.pl/articles/219312.pdf
Data publikacji:
2014
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
górnictwo odkrywkowe
zwałowisko zewnętrzne
wkop udostępniający
teoria grafów
algorytm A-star
surface mining
dump
excavation site
graph theory
A-star algorithm
Opis:
The construction of a surface mine always involves the necessity of accessing deposits through the removal of the residual overburden above. In the beginning phase of exploitation, the masses of overburden are located outside the perimeters of the excavation site, on the external dump, until the moment of internal dumping. In the case of lignite surface mines, these dumps can cover a ground surface of several dozen to a few thousand hectares. This results from a high concentration of lignite extraction, counted in millions of Mg per year, and the relatively large depth of its residual deposits. Determining the best place for the location of an external dump requires a detailed analysis of existing options, followed by a choice of the most favorable one. This article, using the case study of an open-cast lignite mine, presents the selection method for an external dump location based on graph theory and the A-star algorithm. This algorithm, based on the spatial distribution of individual intersections on the graph, seeks specified graph states, continually expanding them with additional elementary fields until the required surface area for the external dump - defined by the lowest value of the occupied site - is achieved. To do this, it is necessary to accurately identify the factors affecting the choice of dump location. On such a basis, it is then possible to specify the target function, which reflects the individual costs of dump construction on a given site. This is discussed further in chapter 3. The area of potential dump location has been divided into elementary fields, each represented by a corresponding geometrical locus. Ascribed to this locus, in addition to its geodesic coordinates, are the appropriate attributes reflecting the degree of development of its elementary field. These tasks can be carried out automatically thanks to the integration of the method with the system of geospatial data management for the given area. The collection of loci, together with geodesic coordinates, constitutes the points on the graph used during exploration. This is done using the A-star algorithm, which uses a heuristic function, allowing it to identify the optimal solution; therefore, the collection of elementary fields, which occupy the potential construction area of a dump, characterized by the lowest value representing the cost of occupation and dumping of overburden in the area. The precision of the boundary, generated by the algorithm, is dependent on the established size of the elementary field, and should be refined each time by the designer of the surface mine. This article presents the application of the above method of dump location using the example of “Tomisławice,” a lignite surface mine owned by PAK KWB Konin S. A. The method made it possible to identify the most favorable dump location on the northeast side of the initial pit, within 2 kilometers of its surrounding area (discussed further in chapter 3). This method is universal in nature and, after certain modifications, can be implemented for other surface mines as well.
Budowa kopalni odkrywkowej wiąże się zawsze z koniecznością udostępnienia złoża poprzez zdjęcie zalegającego nad nim nadkładu. W początkowej fazie eksploatacji masy nadkładowe lokalizowane są poza granicami wyrobiska odkrywkowego na zwałowisku zewnętrznym, aż do momentu przejścia do zwałowania wewnętrznego. W przypadku kopalń odkrywkowych węgla brunatnego zwałowiska te osiągają powierzchnię od kilkudziesięciu do nawet kilku tysięcy hektarów. Spowodowane jest to dużą koncentracją wydobycia węgla brunatnego liczoną w milionach Mg na rok oraz stosunkowo dużą głębokością zalegania tych złóż. W celu wyboru najkorzystniejszej jego lokalizacji powinno się przeprowadzić szczegółową analizę alternatywnych wariantów, a następnie wybrać wariant najkorzystniejszy. W artykule przedstawiono metodę wyboru lokalizacji zwałowiska zewnętrznego na przykładzie wieloodkrywkowej kopalni węgla brunatnego opartą na teorii grafów i algorytmie A-star. Algorytm ten na podstawie przestrzennego rozmieszczenia poszczególnych węzłów w grafie przeszukuje określone stany grafu, rozbudowując je o kolejne pola elementarne, aż do uzyskania wymaganej wielkości powierzchni przeznaczonej pod budowę zwałowiska zewnętrznego charakteryzującej się przy tym najmniejszą wartością zajętego terenu. Aby to osiągnąć konieczne jest dokładne zidentyfikowanie czynników mających wpływ na wybór lokalizacji zwałowiska zewnętrznego. Na ich podstawie można określić funkcję celu odzwierciedlającą wielkość poszczególnych kosztów budowy zwałowiska zewnętrznego na danym terenie, co zostało szczegółowo opisane w rozdziale 3. Obszar potencjalnej lokalizacji zwałowiska zewnętrznego podzielono na pola elementarne, którego reprezentantem jest centrodia. Centroidzie tej, oprócz jej współrzędnych geodezyjnych, przypisano odpowiednie atrybuty odzwierciedlające stopień zagospodarowania jej pola elementarnego. Czynności te mogła zostać przeprowadzone automatycznie dzięki zintegrowaniu opracowanej metody z systemem zarządzania danymi geoprzestrzennymi o terenie. Zbiór centroid wraz z jej współrzędnymi geodezyjnymi i przydzielonymi atrybutami stanowił wierzchołki grafu do przeszukiwania, którego użyto algorytmu A-star. Algorytm ten wykorzystuje funkcję heurystyczną, dzięki której jest w stanie za każdym razem wskazywać optymalne rozwiązanie, a więc taki zbiór pól elementarnych, których zajęcie pod budowę zwałowiska zewnętrznego będzie charakteryzowało się najmniejszą wartością reprezentującą koszty zajęcia i zwałowania mas nadkładowych na tym obszarze. Dokładność przebiegu granicy wygenerowanej przez algorytm uzależniona jest od przyjętej wielkości pola elementarnego i za każdym razem powinna być ona uszczegółowiona przez projektanta kopalni odkrywkowej. W artykule przedstawiono zastosowanie powyższej metody lokalizacji zwałowiska zewnętrznego na przykładzie kopalni odkrywkowej węgla brunatnego „Tomisławice” należącej do PAK KWB Konin S.A. Dzięki niej możliwe było wskazanie najkorzystniejszej lokalizacji zwałowiska po północno-wschodniej stronie wkopu udostępniającego i oddalonego od niego o ok. 2 km, co zostało opisane w rozdziale 3. Opracowana metoda ma charakter uniwersalny i po pewnych modyfikacjach może być zaimplementowana także dla kopalń odkrywkowych innych kopalin.
Źródło:
Archives of Mining Sciences; 2014, 59, 3; 721-730
0860-7001
Pojawia się w:
Archives of Mining Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Zastosowanie algorytmów przeszukiwania grafów do analizy obrazów medycznych
Analysis of medical images based on graph search algorithms
Autorzy:
Dimitrova-Grekow, T.
Dąbkowski, A.
Powiązania:
https://bibliotekanauki.pl/articles/156629.pdf
Data publikacji:
2012
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
analiza obrazów medycznych
algorytmy przeszukiwania grafów
uczenie maszynowe
eksploracja danych
rozpoznawanie choroby
image analysis
graph search algorithm
machine learning
data mining
disease recognition
Opis:
W artykule przedstawiono wyniki testów niekonwencjonalnego zastosowania metod do przeszukiwania grafów w celu analizy obrazów powstałych z rezonansu magnetycznego głowy. Zaprezentowano GUI do automatycznej obróbki serii obrazów. Zbudowane klasyfikatory wykazały, że metoda BFS analizy plików DICOM, po odpowiednej selekcji cech, pozwala na 100% rozpoznawanie chorych na wodogłowie i ponad 90% zdrowych, co zachęca do dalszych badań i obserwacji, np. czy osoby sklasyfikowane błędnie jako chorzy, po czasie rzeczywiście nie rozwinęli tej choroby.
There are many methods for image segmentation [1, 2]: threshold, area, edge and hybrid methods. Area methods indicate groups of similar pixels form local regions [3, 4]. Edge methods detect boundaries between homogeneous segments [5, 6, 7]. In this paper we present the results of tests of unconventional implementation of graph search methods for the analysis of images generated from magnetic resonance imaging [8]. We explored the effectiveness of different approaches for dividing areas within a similar gray scale, using adapted graph search algorithms (DFS, BFS) after appropriate modification (Fig. 1). For this purpose, the Weka package (a tool for pre-processing, classification, regression, clustering and data visualization) was used [9]. A training set was generated after analyzing all the series of images from the database. First, we evaluated models created using certain algorithms and compared their efficacy (Tab. 1). This was followed by a selection of attributes (Tab. 2) and a re-evaluation of the models (Tab. 3). Comparison of the results of both evaluations showed that after selection of the relevant product attributes, you can achieve up to 100% detection of patients with hydrocephalus and over 90% proper recognition of healthy persons. This encourages further research and observation, such as whether persons wrongly classified as sick actually developed the disease in time. We designed a web application for the study, written in Windows Azure, as well as a GUI for automatic processing of a series of images (Fig. 2).
Źródło:
Pomiary Automatyka Kontrola; 2012, R. 58, nr 7, 7; 578-580
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Stope stability assessment and effect of horizontal to vertical stress ratio on the yielding and relaxation zones around underground open stopes using empirical and finite element methods
Ocena stabilności przodka wybierkowego i wpływ relacji naprężeń poziomych do pionowych na strefy osiadania i odprężenia w okolicy przodka prowadzonego bez obudowy w kopalniach podziemnych przy zastosowaniu metody empirycznej oraz metody elementów skończonych
Autorzy:
Sepehri, M.
Apel, D.
Liu, W.
Powiązania:
https://bibliotekanauki.pl/articles/219566.pdf
Data publikacji:
2017
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
stability graph
open stope design
numerical modeling
rock mechanics
relaxation zone
underground mining
wykres stabilności
projektowanie przodka wybierkowego
modelowanie numeryczne
mechanika skał
strefa odprężona
górnictwo podziemne
Opis:
Predicting the stability of open stopes can be a challenging task for underground mine engineers. For decades, the stability graph method has been used as the first step of open stope design around the world. However, there are some shortcomings with this method. For instance, the stability graph method does not account for the relaxation zones around the stopes. Another limitation of the stability graph is that this method cannot to be used to evaluate the stability of the stopes with high walls made of backfill materials. However, there are several analytical and numerical methods that can be used to overcome these limitations. In this study, both empirical and numerical methods have been used to assess the stability of an open stope located between mine levels N9225 and N9250 at Diavik diamond underground mine. It was shown that the numerical methods can be used as complementary methods along with other analytical and empirical methods to assess the stability of open stopes. A three dimensional elastoplastic finite element model was constructed using Abaqus software. In this paper a sensitivity analysis was performed to investigate the impact of the stress ratio “k” on the extent of the yielding and relaxation zones around the hangingwall and footwall of the understudy stope.
Prognozowanie stabilności przodka wybierkowego stanowi poważne wyzwanie dla inżynierów górnictwa. Przez dziesięciolecia na całym świecie do projektowania przodka wybierkowego prowadzonego bez obudowy wykorzystywano metodę graficzną jako pierwszy etap prac. Jednakże metoda ta ma pewne niedogodności. Przykładowo, nie uwzględnia występowania stref odprężania wokół przodka. Innym ograniczeniem metody graficznej jest to, iż nie może być ona wykorzystana do oceny stabilności przodków w których ściany zawierają materiał podsadzany. Istnieją jednak metody analityczne i numeryczne, które pozwalają na przezwyciężenie tych ograniczeń. W pracy tej wykorzystano zarówno metody empiryczne jak i numeryczne do oceny stabilności przodka wybierkowego zlokalizowanego pomiędzy poziomami N9225 i N9250 w podziemnej kopalni diamentów w Diavik. Wykazano, że metody numeryczne stanowią znakomite uzupełnienie metod analitycznych i empirycznych wykorzystywanych do oceny stabilności przodków wybierkowych. Opracowano trójwymiarowy model elastyczno-plastycznych elementów skończonych z wykorzystaniem oprogramowania Abaqus. W pracy tej przeprowadzono analizę wrażliwości i zbadano wpływ wskaźnika stosunku naprężeń "k" na zasięg osiadania i powstanie stref odprężenia wokół warstw stropu i spągu w badanym przodku wybierkowym.
Źródło:
Archives of Mining Sciences; 2017, 62, 3; 653-669
0860-7001
Pojawia się w:
Archives of Mining Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-10 z 10

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies