Multiple kernel learning clustering with an application to malware

Blake Anderson; Curtis Storlie; Terran Lane

doi:10.1109/ICDM.2012.75

Multiple kernel learning clustering with an application to malware

Blake Anderson, Curtis Storlie, Terran Lane

Quantitative Health Sciences

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

10 Scopus citations

Abstract

With the increasing prevalence of richer, more complex data sources, learning with multiple views is becoming more widespread. Multiple kernel learning (MKL) has been developed to address this problem, but in general, the solutions provided by traditional MKL are restricted to a classification objective function. In this work, we develop a novel multiple kernel learning algorithm that is based on a spectral clustering objective function which is able to find an optimal kernel weight vector for the clustering problem. We go on to show how this optimization problem can be cast as a semidefinite program and efficiently solved using off-the-shelf interior point methods.

Original language	English (US)
Title of host publication	Proceedings - 12th IEEE International Conference on Data Mining, ICDM 2012
Pages	804-809
Number of pages	6
DOIs	https://doi.org/10.1109/ICDM.2012.75
State	Published - 2012
Event	12th IEEE International Conference on Data Mining, ICDM 2012 - Brussels, Belgium Duration: Dec 10 2012 → Dec 13 2012

Publication series

Name	Proceedings - IEEE International Conference on Data Mining, ICDM
ISSN (Print)	1550-4786

Other

Other	12th IEEE International Conference on Data Mining, ICDM 2012
Country/Territory	Belgium
City	Brussels
Period	12/10/12 → 12/13/12

Keywords

Malware
Multiple kernel learning
Semidefinite programming
Spectral clustering

ASJC Scopus subject areas

General Engineering

Access to Document

10.1109/ICDM.2012.75

Cite this

Multiple kernel learning clustering with an application to malware. / Anderson, Blake; Storlie, Curtis; Lane, Terran.
Proceedings - 12th IEEE International Conference on Data Mining, ICDM 2012. 2012. p. 804-809 6413849 (Proceedings - IEEE International Conference on Data Mining, ICDM).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Anderson, B, Storlie, C & Lane, T 2012, Multiple kernel learning clustering with an application to malware. in Proceedings - 12th IEEE International Conference on Data Mining, ICDM 2012., 6413849, Proceedings - IEEE International Conference on Data Mining, ICDM, pp. 804-809, 12th IEEE International Conference on Data Mining, ICDM 2012, Brussels, Belgium, 12/10/12. https://doi.org/10.1109/ICDM.2012.75

@inproceedings{6eead2fd17964a68b8dd90c349b7ccf5,

title = "Multiple kernel learning clustering with an application to malware",

abstract = "With the increasing prevalence of richer, more complex data sources, learning with multiple views is becoming more widespread. Multiple kernel learning (MKL) has been developed to address this problem, but in general, the solutions provided by traditional MKL are restricted to a classification objective function. In this work, we develop a novel multiple kernel learning algorithm that is based on a spectral clustering objective function which is able to find an optimal kernel weight vector for the clustering problem. We go on to show how this optimization problem can be cast as a semidefinite program and efficiently solved using off-the-shelf interior point methods.",

keywords = "Malware, Multiple kernel learning, Semidefinite programming, Spectral clustering",

author = "Blake Anderson and Curtis Storlie and Terran Lane",

year = "2012",

doi = "10.1109/ICDM.2012.75",

language = "English (US)",

isbn = "9780769549057",

series = "Proceedings - IEEE International Conference on Data Mining, ICDM",

pages = "804--809",

booktitle = "Proceedings - 12th IEEE International Conference on Data Mining, ICDM 2012",

note = "12th IEEE International Conference on Data Mining, ICDM 2012 ; Conference date: 10-12-2012 Through 13-12-2012",

}

TY - GEN

T1 - Multiple kernel learning clustering with an application to malware

AU - Anderson, Blake

AU - Storlie, Curtis

AU - Lane, Terran

PY - 2012

Y1 - 2012

N2 - With the increasing prevalence of richer, more complex data sources, learning with multiple views is becoming more widespread. Multiple kernel learning (MKL) has been developed to address this problem, but in general, the solutions provided by traditional MKL are restricted to a classification objective function. In this work, we develop a novel multiple kernel learning algorithm that is based on a spectral clustering objective function which is able to find an optimal kernel weight vector for the clustering problem. We go on to show how this optimization problem can be cast as a semidefinite program and efficiently solved using off-the-shelf interior point methods.

AB - With the increasing prevalence of richer, more complex data sources, learning with multiple views is becoming more widespread. Multiple kernel learning (MKL) has been developed to address this problem, but in general, the solutions provided by traditional MKL are restricted to a classification objective function. In this work, we develop a novel multiple kernel learning algorithm that is based on a spectral clustering objective function which is able to find an optimal kernel weight vector for the clustering problem. We go on to show how this optimization problem can be cast as a semidefinite program and efficiently solved using off-the-shelf interior point methods.

KW - Malware

KW - Multiple kernel learning

KW - Semidefinite programming

KW - Spectral clustering

UR - http://www.scopus.com/inward/record.url?scp=84874033284&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84874033284&partnerID=8YFLogxK

U2 - 10.1109/ICDM.2012.75

DO - 10.1109/ICDM.2012.75

M3 - Conference contribution

AN - SCOPUS:84874033284

SN - 9780769549057

T3 - Proceedings - IEEE International Conference on Data Mining, ICDM

SP - 804

EP - 809

BT - Proceedings - 12th IEEE International Conference on Data Mining, ICDM 2012

T2 - 12th IEEE International Conference on Data Mining, ICDM 2012

Y2 - 10 December 2012 through 13 December 2012

ER -

Multiple kernel learning clustering with an application to malware

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this