Document Clustering for Forensic Analysis: An Approach for Improving Computer Inspection

• Published in: IEEE transactions on information forensics and security 2013-01, Vol.8 (1), p.46-54
• Main Authors: da Cruz Nassif, L. F., Hruschka, E. R.
• Format: Article
• Language: English
• Subjects: Algorithm design and analysis; Algorithms; Applied sciences; Artificial intelligence; Clustering; Clustering algorithms; Computer science; control theory; systems; Data processing. List processing. Character string processing; Digital forensics; Exact sciences and technology; Forensic computing; Forensic engineering; Information systems. Data bases; Inspection; Links; Memory and file management (including protection and security); Memory organisation. Data processing; Pattern clustering; Seizing; Software; Speech and sound recognition and synthesis. Linguistics; Studies; Text analysis; Text mining; Texts
• ISSN: 1556-6013; 1556-6021
• DOI: 10.1109/TIFS.2012.2223679

In computer forensic analysis, hundreds of thousands of files are usually examined. Much of the data in those files consists of unstructured text, whose analysis by computer examiners is difficult to be performed. In this context, automated methods of analysis are of great interest. In particular, algorithms for clustering documents can facilitate the discovery of new and useful knowledge from the documents under analysis. We present an approach that applies document clustering algorithms to forensic analysis of computers seized in police investigations. We illustrate the proposed approach by carrying out extensive experimentation with six well-known clustering algorithms (K-means, K-medoids, Single Link, Complete Link, Average Link, and CSPA) applied to five real-world datasets obtained from computers seized in real-world investigations. Experiments have been performed with different combinations of parameters, resulting in 16 different instantiations of algorithms. In addition, two relative validity indexes were used to automatically estimate the number of clusters. Related studies in the literature are significantly more limited than our study. Our experiments show that the Average Link and Complete Link algorithms provide the best results for our application domain. If suitably initialized, partitional algorithms (K-means and K-medoids) can also yield to very good results. Finally, we also present and discuss several practical results that can be useful for researchers and practitioners of forensic computing.