Branko Kavsek

Dr. Branko Kavsek

University of Primorska
+1
orcid

Research Focus & Metrics

Academic Career Length

26Years (2001-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 September 2006 in Applied Artificial Intelligence
Verified
Journal Article
Closed access
Branko KavsekBranko Kavsek
Branko Kavsek
NLNada Lavrač
Nada Lavrač
This paper presents a subgroup discovery algorithm APRIORI-SD, developed by adapting association rule learning to subgroup discovery. The paper contributes to subgroup discovery, to a better understanding of the weighted covering algorithm, and the properties of the weighted relative accuracy heuristic by analyzing their performance in the ROC space. An experimental comparison with rule learners CN2, RIPPER, and APRIORI-C on UCI data sets demonstrates that APRIORI-SD produces substantially smaller rulesets, where individual rules have higher coverage and significance. APRIORI-SD is also compared to subgroup discovery algorithms CN2-SD and SubgroupMiner. The comparisons performed on U.K. traffic accident data show that APRIORI-SD is a competitive subgroup discovery algorithm.

1 January 2003
Verified
Book Chapter
Closed access
PDF file
Branko KavsekBranko Kavsek
Branko Kavsek
NLNada Lavrač
Nada Lavrač
VJViktor Jovanoski
Viktor Jovanoski

1 June 2007
Verified
Conference Paper
Closed access
Matjaž KljunMatjaž Kljun
Matjaž Kljun
Jernej VičičJernej Vičič
Jernej Vičič
Branko KavsekBranko Kavsek
Branko Kavsek
AKAlenka Kavčič
Alenka Kavčič
In the last years, numerous papers were published comparing different learning management systems (LMS). Some of them dealt with only few comparison criteria, while others included almost every imaginable feature. When faced to do a comparison ourselves, we came across many of such papers and did a research of what authors considered relevant in an LMS. By comparing papers written in different years, we tried to find out if there is a pattern of features linked to a certain time period, how a demand for new features was evolving through time, and how did LMS developers respond to this demand. We also tried to figure out the present demands and which new features will be included in future versions of LMSs.

9 October 2020 in Applied Sciences
Verified
Journal Article
Open access
PDF file
Jamolbek MattievJamolbek Mattiev
Jamolbek Mattiev
Branko KavsekBranko Kavsek
Branko Kavsek
Building accurate and compact classifiers in real-world applications is one of the crucial tasks in data mining nowadays. In this paper, we propose a new method that can reduce the number of class association rules produced by classical class association rule classifiers, while maintaining an accurate classification model that is comparable to the ones generated by state-of-the-art classification algorithms. More precisely, we propose a new associative classifier that selects “strong” class association rules based on overall coverage of the learning set. The advantage of the proposed classifier is that it generates significantly smaller rules on bigger datasets compared to traditional classifiers while maintaining the classification accuracy. We also discuss how the overall coverage of such classifiers affects their classification accuracy. Performed experiments measuring classification accuracy, number of classification rules and other relevance measures such as precision, recall and f-measure on 12 real-life datasets from the UCI ML repository (Dua, D.; Graff, C. UCI Machine Learning Repository. Irvine, CA: University of California, 2019) show that our method was comparable to 8 other well-known rule-based classification algorithms. It achieved the second-highest average accuracy (84.9%) and the best result in terms of average number of rules among all classification methods. Although not achieving the best results in terms of classification accuracy, our method proved to be producing compact and understandable classifiers by exhaustively searching the entire example space.

2 June 2022 in Applied Sciences
Verified
Journal Article
Open access
PDF file
Niki HrovatinNiki Hrovatin
Niki Hrovatin
Aleksandar TošićAleksandar Tošić
Aleksandar Tošić
MMMichael Mrissa
Michael Mrissa
Branko KavsekBranko Kavsek
Branko Kavsek
Currently, the computational power present in the sensors forming a wireless sensor network (WSN) allows for implementing most of the data processing and analysis directly on the sensors in a decentralized way. This shift in paradigm introduces a shift in the privacy and security problems that need to be addressed. While a decentralized implementation avoids the single point of failure problem that typically applies to centralized approaches, it is subject to other threats, such as external monitoring, and new challenges, such as the complexity of providing decentralized implementations for data mining algorithms. In this paper, we present a solution for privacy-aware distributed data mining on wireless sensor networks. Our solution uses a permissioned blockchain to avoid a single point of failure in the system. Contracts are used to construct an onion-like structure encompassing the Hoeffding trees and a route. The onion-routed query conceals the network identity of the sensors from external adversaries, and obfuscates the actual computation to hide it from internally compromised nodes. We validate our solution on a use case related to an air quality-monitoring sensor network. We compare the quality of our model against traditional models to support the feasibility and viability of the solution.

12 March 2023 in Mathematics
Verified
Journal Article
Open access
PDF file
Jamolbek MattievJamolbek Mattiev
Jamolbek Mattiev
Ulugbek Ikramovich SalaevUlugbek Ikramovich Salaev
Ulugbek Ikramovich Salaev
Branko KavsekBranko Kavsek
Branko Kavsek
Word games are one of the most essential factors of vocabulary learning and matching letters to form words for children aged 5–12. These games help children to improve letter and word recognition, memory-building, and vocabulary retention skills. Since Uzbek is a low-resource language, there has not been enough research into designing word games for the Uzbek language. In this paper, we develop two models for designing the cubic-letter game, also known as the matching-letter game, in the Uzbek language, consisting of a predefined number of cubes, with a letter on each side of each six-sided cube, and word cards to form words using a combination of the cubes. More precisely, we provide the opportunity to form as many words as possible from the dataset, while minimizing the number of cubes. The proposed methods were created using a combination of a character-level n-gram model and letter position frequency in words at the level of vowels and consonants. To perform the experiments, a novel dataset, consisting of 4.5 k 3–5 letter words, was created by filtering based on child age groups for the Uzbek language, and three more datasets were generated, based on the support of experts for the Russian, English, and Slovenian languages. Experimental evaluations showed that both models achieved good results in terms of average coverage. In particular, the Vowel Priority (VL) approach obtained reasonably high coverage with 95.9% in Uzbek, 96.8% in English, and 94.2% in the Slovenian language in the case of eight cubes, based on the five-fold cross-validation method. Both models covered around 85% of five letter words in Uzbek, English, and Slovenian datasets, while this coverage was even higher (99%) in three letter words in the case of eight cubes.