A Graph-Based Concept Discovery Method for n-Ary Relations

Abay, Nazmiye Ceren; Mutlu, Alev; Karagöz, Pınar

doi:10.1007/978-3-319-22729-0_30

Search citation statements

Order By: Relevance

Paper Sections

Select...

Algorithm 1: Generic Concept Discovery Process1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2016

2019

Publication Types

Select...

Book4

Article1

Relationship

Self Cite1

Independent4

Authors

Journals

Cited by 6 publications

(1 citation statement)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Such studies include crime analysis [21], searching semantically similar subgraphs [22], frequent itemset mining [23]. Applications of graph databases in concept discovery problem have been addressed in [24,25].…”

Section: Algorithm 1: Generic Concept Discovery Processmentioning

confidence: 99%

Guiding Search in Relational Pathfinding-based Concept Discovery via Bivariate Statistical Methods

Mutlu¹,

Göz²

2019

ijisae

Self Cite

View full text Add to dashboard Cite

Relational pathfinding-based systems learn concept descriptors by extending candidate concept descriptors by one literal at a time. As such learning systems usually deal with large search spaces, choosing literals to extend candidate concept descriptors becomes an essential issue. In this study we empirically analyze applicability of three bivariate statistical methods namely, frequency ratio, hazard index, and weight of evidence, as heuristics to choose literals to extend candidate concept descriptors. 10-fold experiments conducted on three benchmark datasets showed that frequency ratio, hazard index, and weight of evidence were able to reduce the space and hence provided speedups when compared to extending candidate concept descriptors by a randomly chosen literal. Moreover, the heuristic-based settings provided improved predictive accuracy.

show abstract