Accession Number:

ADA576321

Title:

Clustering Similarity Digest Bloom Filters in Self-Organizing Maps

Descriptive Note:

Master's thesis

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s):

• Delaroderie, John C.

Report Date:

2012-12-01

Pagination or Media Count:

71.0

Abstract:

In response to increasing numbers of cases involving digital media, and the increasing sizes of and number of pieces of media in those cases, forensic investigators are relying increasingly on triage techniques for prioritizing which media to review. This thesis describes a framework for clustering documents aquired during a digital forensics investigation on a self organizing aka Kahonen map allowing new documents to be categorized relative to existing documents. Furthermore the presented algorithm avoids the need to work with source documents but with sdhash fingerprints allowing a fifty-fold reduction in data required. To test the methodology, document fingerprints are regenerated from the SOM and compared.

Descriptors:

• *CLUSTERING
• *FILTERS
• *MAPS
• ALGORITHMS
• DOCUMENTS

Subject Categories:

• Numerical Mathematics
• Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE