Search

Your search keyword '"Radovanovic, Milos"' showing total 134 results
Start Over Author "Radovanovic, Milos"
134 results on '"Radovanovic, Milos"'

1. Dimensionality-Aware Outlier Detection: Theoretical and Experimental Analysis

Author

Anderberg, Alastair, Bailey, James, Campello, Ricardo J. G. B., Houle, Michael E., Marques, Henrique O., Radovanović, Miloš, and Zimek, Arthur

Subjects
Computer Science - Machine Learning, Computer Science - Artificial Intelligence, 68T99 (Primary) 62G07, 62G32, 62H30 (Secondary)
Abstract

We present a nonparametric method for outlier detection that takes full account of local variations in intrinsic dimensionality within the dataset. Using the theory of Local Intrinsic Dimensionality (LID), our 'dimensionality-aware' outlier detection method, DAO, is derived as an estimator of an asymptotic local expected density ratio involving the query point and a close neighbor drawn at random. The dimensionality-aware behavior of DAO is due to its use of local estimation of LID values in a theoretically-justified way. Through comprehensive experimentation on more than 800 synthetic and real datasets, we show that DAO significantly outperforms three popular and important benchmark outlier detection methods: Local Outlier Factor (LOF), Simplified LOF, and kNN., Comment: 13 pages, 3 figures. Extended version of a paper accepted for publication at the SIAM International Conference on Data Mining (SDM24)

Published
2024

3. Machine Learning Methods for Device Identification Using Wireless Fingerprinting

Author

Šobot, Srđan, Ninković, Vukan, Vukobratović, Dejan, Pavlović, Milan, and Radovanović, Miloš

Subjects
Computer Science - Machine Learning, Computer Science - Information Theory
Abstract

Industrial Internet of Things (IoT) systems increasingly rely on wireless communication standards. In a common industrial scenario, indoor wireless IoT devices communicate with access points to deliver data collected from industrial sensors, robots and factory machines. Due to static or quasi-static locations of IoT devices and access points, historical observations of IoT device channel conditions provide a possibility to precisely identify the device without observing its traditional identifiers (e.g., MAC or IP address). Such device identification methods based on wireless fingerprinting gained increased attention lately as an additional cyber-security mechanism for critical IoT infrastructures. In this paper, we perform a systematic study of a large class of machine learning algorithms for device identification using wireless fingerprints for the most popular cellular and Wi-Fi IoT technologies. We design, implement, deploy, collect relevant data sets, train and test a multitude of machine learning algorithms, as a part of the complete end-to-end solution design for device identification via wireless fingerprinting. The proposed solution is currently being deployed in a real-world industrial IoT environment as part of H2020 project COLLABS., Comment: 7 pages, 9 figures, 2 tables, preprint

Published
2022

4. Intrinsic Dimensionality Estimation within Tight Localities: A Theoretical and Experimental Analysis

Author

Amsaleg, Laurent, Chelly, Oussama, Houle, Michael E., Kawarabayashi, Ken-ichi, Radovanović, Miloš, and Treeratanajaru, Weeris

Subjects
Computer Science - Machine Learning, Computer Science - Computer Vision and Pattern Recognition, Computer Science - Neural and Evolutionary Computing
Abstract

Accurate estimation of Intrinsic Dimensionality (ID) is of crucial importance in many data mining and machine learning tasks, including dimensionality reduction, outlier detection, similarity search and subspace clustering. However, since their convergence generally requires sample sizes (that is, neighborhood sizes) on the order of hundreds of points, existing ID estimation methods may have only limited usefulness for applications in which the data consists of many natural groups of small size. In this paper, we propose a local ID estimation strategy stable even for `tight' localities consisting of as few as 20 sample points. The estimator applies MLE techniques over all available pairwise distances among the members of the sample, based on a recent extreme-value-theoretic model of intrinsic dimensionality, the Local Intrinsic Dimension (LID). Our experimental results show that our proposed estimation technique can achieve notably smaller variance, while maintaining comparable levels of bias, at much smaller sample sizes than state-of-the-art estimators., Comment: 21 pages, 16 figures, 3 tables

Published
2022

5. Hub-aware Random Walk Graph Embedding Methods for Classification

Author

Tomčić, Aleksandar, Savić, Miloš, and Radovanović, Miloš

Subjects
Computer Science - Machine Learning, Computer Science - Social and Information Networks
Abstract

In the last two decades we are witnessing a huge increase of valuable big data structured in the form of graphs or networks. To apply traditional machine learning and data analytic techniques to such data it is necessary to transform graphs into vector-based representations that preserve the most essential structural properties of graphs. For this purpose, a large number of graph embedding methods have been proposed in the literature. Most of them produce general-purpose embeddings suitable for a variety of applications such as node clustering, node classification, graph visualisation and link prediction. In this paper, we propose two novel graph embedding algorithms based on random walks that are specifically designed for the node classification problem. Random walk sampling strategies of the proposed algorithms have been designed to pay special attention to hubs -- high-degree nodes that have the most critical role for the overall connectedness in large-scale graphs. The proposed methods are experimentally evaluated by analyzing the classification performance of three classification algorithms trained on embeddings of real-world networks. The obtained results indicate that our methods considerably improve the predictive power of examined classifiers compared to currently the most popular random walk method for generating general-purpose graph embeddings (node2vec)., Comment: Submitted to journal for possible publication

Published
2022

6. Local Intrinsic Dimensionality Measures for Graphs, with Applications to Graph Embeddings

Author

Savić, Miloš, Kurbalija, Vladimir, and Radovanović, Miloš

Subjects
Computer Science - Machine Learning, Computer Science - Social and Information Networks
Abstract

The notion of local intrinsic dimensionality (LID) is an important advancement in data dimensionality analysis, with applications in data mining, machine learning and similarity search problems. Existing distance-based LID estimators were designed for tabular datasets encompassing data points represented as vectors in a Euclidean space. After discussing their limitations for graph-structured data considering graph embeddings and graph distances, we propose NC-LID, a novel LID-related measure for quantifying the discriminatory power of the shortest-path distance with respect to natural communities of nodes as their intrinsic localities. It is shown how this measure can be used to design LID-aware graph embedding algorithms by formulating two LID-elastic variants of node2vec with personalized hyperparameters that are adjusted according to NC-LID values. Our empirical analysis of NC-LID on a large number of real-world graphs shows that this measure is able to point to nodes with high link reconstruction errors in node2vec embeddings better than node centrality metrics. The experimental evaluation also shows that the proposed LID-elastic node2vec extensions improve node2vec by better preserving graph structure in generated embeddings.

Published
2022

8. Evaluation of LID-Aware Graph Embedding Methods for Node Clustering

Author

Knežević, Dušica, Babić, Jela, Savić, Miloš, Radovanović, Miloš, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Skopal, Tomáš, editor, Falchi, Fabrizio, editor, Lokoč, Jakub, editor, Sapino, Maria Luisa, editor, Bartolini, Ilaria, editor, and Patella, Marco, editor

Published
2022
Full Text
View/download PDF

9. Local Intrinsic Dimensionality and Graphs: Towards LID-aware Graph Embedding Algorithms

Author

Savić, Miloš, Kurbalija, Vladimir, Radovanović, Miloš, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Reyes, Nora, editor, Connor, Richard, editor, Kriege, Nils, editor, Kazempour, Daniyal, editor, Bartolini, Ilaria, editor, Schubert, Erich, editor, and Chen, Jian-Jia, editor

Published
2021
Full Text
View/download PDF

14. Hyperledger Fabric Blockchain as a Service for the IoT: Proof of Concept

Author

Pešić, Saša, Radovanović, Miloš, Ivanović, Mirjana, Tošić, Milenko, Iković, Ognjen, Bošković, Dragan, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Schewe, Klaus-Dieter, editor, and Singh, Neeraj Kumar, editor

Published
2019
Full Text
View/download PDF

15. Editorial

Author

Ivanovic, Mirjana, primary, Radovanovic, Milos, additional, and Kurbalija, Vladimir, additional

Published
2024
Full Text
View/download PDF

17. The Influence of Global Constraints on Similarity Measures for Time-Series Databases

Author

Kurbalija, Vladimir, Radovanović, Miloš, Geler, Zoltan, and Ivanović, Mirjana

Subjects
Computer Science - Artificial Intelligence
Abstract

A time series consists of a series of values or events obtained over repeated measurements in time. Analysis of time series represents and important tool in many application areas, such as stock market analysis, process and quality control, observation of natural phenomena, medical treatments, etc. A vital component in many types of time-series analysis is the choice of an appropriate distance/similarity measure. Numerous measures have been proposed to date, with the most successful ones based on dynamic programming. Being of quadratic time complexity, however, global constraints are often employed to limit the search space in the matrix during the dynamic programming procedure, in order to speed up computation. Furthermore, it has been reported that such constrained measures can also achieve better accuracy. In this paper, we investigate two representative time-series distance/similarity measures based on dynamic programming, Dynamic Time Warping (DTW) and Longest Common Subsequence (LCS), and the effects of global constraints on them. Through extensive experiments on a large number of time-series data sets, we demonstrate how global constrains can significantly reduce the computation time of DTW and LCS. We also show that, if the constraint parameter is tight enough (less than 10-15% of time-series length), the constrained measure becomes significantly different from its unconstrained counterpart, in the sense of producing qualitatively different 1-nearest neighbor graphs. This observation explains the potential for accuracy gains when using constrained measures, highlighting the need for careful tuning of constraint parameters in order to achieve a good trade-off between speed and accuracy.

Published
2011

19. Towards Culture-Sensitive Extensions of CRISs: Gender-Based Researcher Evaluation

Author

Savić, Miloš, Ivanović, Mirjana, Radovanović, Miloš, Surla, Bojana Dimić, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Bellatreche, Ladjel, editor, Pastor, Óscar, editor, Almendros Jiménez, Jesús M., editor, and Aït-Ameur, Yamine, editor

Published
2016
Full Text
View/download PDF

22. Reducing Hubness for Kernel Regression

Author

Hara, Kazuo, Suzuki, Ikumi, Kobayashi, Kei, Fukumizu, Kenji, Radovanović, Miloš, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Amato, Giuseppe, editor, Connor, Richard, editor, Falchi, Fabrizio, editor, and Gennaro, Claudio, editor

Published
2015
Full Text
View/download PDF

25. Impact of the Sakoe-Chiba Band on the DTW Time Series Distance Measure for kNN Classification

Author

Geler, Zoltan, Kurbalija, Vladimir, Radovanović, Miloš, Ivanović, Mirjana, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Kobsa, Alfred, Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Goebel, Randy, Series editor, Tanaka, Yuzuru, Series editor, Wahlster, Wolfgang, Series editor, Siekmann, Jörg, Series editor, Buchmann, Robert, editor, Kifor, Claudiu Vasile, editor, and Yu, Jian, editor

Published
2014
Full Text
View/download PDF

26. Editorial

Author

Ivanovic, Mirjana, primary, Radovanovic, Milos, additional, and Kurbalija, Vladimir, additional

Published
2023
Full Text
View/download PDF

28. Hubness-Based Fuzzy Measures for High-Dimensional k-Nearest Neighbor Classification

Author

Tomašev, Nenad, Radovanović, Miloš, Mladenić, Dunja, Ivanović, Mirjana, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Goebel, Randy, editor, Siekmann, Jörg, editor, Wahlster, Wolfgang, editor, and Perner, Petra, editor

Published
2011
Full Text
View/download PDF

29. The Role of Hubness in Clustering High-Dimensional Data

Author

Tomašev, Nenad, Radovanović, Miloš, Mladenić, Dunja, Ivanović, Mirjana, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Goebel, Randy, editor, Siekmann, Jörg, editor, Wahlster, Wolfgang, editor, Huang, Joshua Zhexue, editor, Cao, Longbing, editor, and Srivastava, Jaideep, editor

Published
2011
Full Text
View/download PDF

30. A Framework for Time-Series Analysis

Author

Kurbalija, Vladimir, Radovanović, Miloš, Geler, Zoltan, Ivanović, Mirjana, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Goebel, Randy, editor, Siekmann, Jörg, editor, Wahlster, Wolfgang, editor, Dicheva, Darina, editor, and Dochev, Danail, editor

Published
2010
Full Text
View/download PDF

37. Interactions Between Document Representation and Feature Selection in Text Categorization

Author

Radovanović, Miloš, Ivanović, Mirjana, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Bressan, Stéphane, editor, Küng, Josef, editor, and Wagner, Roland, editor

Published
2006
Full Text
View/download PDF

38. Document Representations for Classification of Short Web-Page Descriptions

Author

Radovanović, Miloš, Ivanović, Mirjana, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Tjoa, A Min, editor, and Trujillo, Juan, editor

Published
2006
Full Text
View/download PDF

42. Editorial

Author

Ivanovic, Mirjana, primary, Radovanovic, Milos, additional, and Kurbalija, Vladimir, additional

Published
2022
Full Text
View/download PDF

44. Editorial

Author

Ivanovic, Mirjana, primary, Radovanovic, Milos, additional, and Kurbalija, Vladimir, additional

Published
2021
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results