Back to search

Monterey, CA; Naval Postgraduate School

FREQUENCY-BASED FEATURE EXTRACTION FOR MALWARE CLASSIFICATION

Abstract

dc:description.abstract

Traditional signature-based malware detection is effective, but it can only identify known malicious programs. This thesis attempts to use machine-learning techniques to successfully identify previously unknown malware from a set of Windows executable programs. We analyzed the histogram of 4-, 8-, and 16-bit-sequence values contained in each program. We then analyzed the effectiveness of using these histograms in part or in full as feature vectors for machine learning experiments. We also explored the effect of an offset at the beginning of each program and its impact on classifier performance. We successfully show that a machine learning classifier can be learned from these features, with an f-measure in excess of 90% attained in one of our experiments. Using a part of the histogram as the feature vector did not significantly affect classifier performance up to a point, nor did including an offset. Our results also suggest that features derived from histograms are better suited to tree-based algorithms compared to Bayesian methods.

Degree

thesis:*
Name thesis:degree_name
Master of Science in Computer Science
Level thesis:degree_level
Masters
Discipline thesis:degree_discipline
Computer Science
Department dc:contributor.department
Computer Science (CS)
Grantor dc:publisher
Monterey, CA; Naval Postgraduate School
Year dc:date.issued
2018

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Erwert, Jonathan P.
Advisor dc:contributor.advisor
  • Rowe, Neil C.
Committee member dc:contributor.committeemember
  • Auguston, Mikhail

Rights

dc:rights
Statement dc:rights
  • This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
  • Approved for public release; distribution is unlimited.

Identifiers

dc:identifier.*
Thesis Thesis Identifier
29903

Chain of custody

source
Harvested from
Naval Postgraduate School
Base URL
calhoun.nps.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Erwert, Jonathan P.. FREQUENCY-BASED FEATURE EXTRACTION FOR MALWARE CLASSIFICATION. Masters thesis, Monterey, CA; Naval Postgraduate School, 2018. https://hdl.handle.net/10945/61360