Open Access. Powered by Scholars. Published by Universities.®

Operations Research, Systems Engineering and Industrial Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Departmental Papers (ESE)

Hierarchical clustering

Articles 1 - 2 of 2

Full-Text Articles in Operations Research, Systems Engineering and Industrial Engineering

Detecting Poisoning Attacks On Hierarchical Malware Classification Systems, Dan P. Guralnik, Bill Moran, Ali Pezeshki, Omur Arslan Mar 2017

Detecting Poisoning Attacks On Hierarchical Malware Classification Systems, Dan P. Guralnik, Bill Moran, Ali Pezeshki, Omur Arslan

Departmental Papers (ESE)

Anti-virus software based on unsupervised hierarchical clustering (HC) of malware samples has been shown to be vulnerable to poisoning attacks. In this kind of attack, a malicious player degrades anti-virus performance by submitting to the database samples specifically designed to collapse the classification hierarchy utilized by the anti-virus (and constructed through HC) or otherwise deform it in a way that would render it useless. Though each poisoning attack needs to be tailored to the particular HC scheme deployed, existing research seems to indicate that no particular HC method by itself is immune. We present results on applying a new notion ...


Coordinated Robot Navigation Via Hierarchical Clustering, Omur Arslan, Dan P. Guralnik, Daniel E. Koditschek Mar 2016

Coordinated Robot Navigation Via Hierarchical Clustering, Omur Arslan, Dan P. Guralnik, Daniel E. Koditschek

Departmental Papers (ESE)

We introduce the use of hierarchical clustering for relaxed, deterministic coordination and control of multiple robots. Traditionally an unsupervised learning method, hierarchical clustering offers a formalism for identifying and representing spatially cohesive and segregated robot groups at different resolutions by relating the continuous space of configurations to the combinatorial space of trees. We formalize and exploit this relation, developing computationally effective reactive algorithms for navigating through the combinatorial space in concert with geometric realizations for a particular choice of hierarchical clustering method. These constructions yield computationally effective vector field planners for both hierarchically invariant as well as transitional navigation in ...