Abstract
Digital evidences can be obtained from computers and various kinds of digital devices, such as telephones, mp3/mp4 players, printers, cameras, etc. Telephone Call Detail Records (CDRs) are one important source of digital evidences that can identify suspects and their partners. Law enforcement authorities may intercept and record specific conversations with a court order and CDRs can be obtained from telephone service providers. However, the CDRs of a suspect for a period of time are often fairly large in volume. To obtain useful information and make appropriate decisions automatically from such large amount of CDRs become more and more difficult. Current analysis tools are designed to present only numerical results rather than help us make useful decisions. In this paper, an algorithm based on fuzzy decision tree (FDT) for analyzing CDRs is proposed. We conducted experimental evaluation to verify the proposed algorithm and the result is very promising.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
McCarthy, P.: Forensic Analysis of Mobile Phones [Dissertation]. Mawson Lakes: School of Computer and Information Science, University of south Australia (2005)
Swenson, C., Adams, C., Whitledge, A., Shenoi, S.: Advances in Digital Forensics III. In: Craiger, P., Shenoi, S. (eds.) IFIP International Federation for Information Processing, vol. (242), pp. 21–39. Springer, Boston (2007)
Jansen, W., Ayers, R.: Guidelines on Cell Phone Forensics, http://csrc.nist.gov/publications/nistpubs/800-101/SP800-101.pdf
Kim, K., Hong, D., Chung, K.: Forensics for Korean Cell Phone. In: Proceedings of e-Forensics 2008, Adelaide, Australia, January 21-23 (2008)
Chang, R.L.P., Pavlidis, T.: Fuzzy decision tree algorithms. IEEE Trans. Syst. Man Cybern. SMC-7(1), 28–35 (1977)
Zadeh, L.A.: Fuzzy logic and approximate reasoning. Synthese (30), 407–428 (1975)
Quinlan, J.R.: Induction on decision trees. Machine Learning 1(1), 81–106 (1986)
Doncescu, A., Martin, J.A., Atine, J.-C.: Image color segmentation using the fuzzy tree algorithm T-LAMDA. Fuzzy Sets and Systems (158), 230–238 (2007)
Olaru, C., Wehenkel, L.: A complete fuzzy decision tree technique. Fuzzy Sets and Systems (138), 221–254 (2003)
Umanol, M., Okamoto, H., Hatono, I., Tamura, H., Kawachi, F., Umedzu, S., Kinoshita, J.: Fuzzy decision trees by fuzzy ID3 algorithm and its application to diagnosis systems. In: IEEE World Congress on Computational Intelligence, Proceedings of the Third IEEE Conference on Fuzzy Systems, June 26-29, vol. (3), pp. 2113–2118 (1994)
Kantardzic, M.: Data Mining Concepts, Models, Methods, and Algorithms. IEEE Press, Los Alamitos (2002)
Ichihashi, H., Shirai, T., Nagasaka, K., Miyoshi, T.: Neuro-fuzzy ID3: a method of inducing fuzzy decision trees with linear programming for maximising entropy and an algebraic method for incremental learning. Fuzzy Sets and Systems (81), 157–167 (1996)
Wehenkel, L.: On uncertainty measures used for decision tree induction. In: IPMU 1996 Info. Proc. and Manag. of Uncertainty in Knowledge-Based Systems, Granada, Spain (1996)
Jeng, B., Jeng, Y., Liang, T.: FILM: a fuzzy inductive learning method for automated knowledge acquisition. Decision Support System (21), 61–73 (1997)
Janikow, C.Z.: Fuzzy decision trees: issues and methods. IEEE Transactions on Systems, Man, and Cybernetics—Part B: Cybernetics 28(1), 1–14 (1998)
Wang, X.Z., Yeung, D.S., Tsang, E.C.C.: A comparative study on heuristic algorithms for generating fuzzy decision trees. IEEE Transactions on Systems, Man and Cybernetics (31), 215–226 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Ding, L., Gu, J., Wang, Y., Wu, J. (2011). Analysis of Telephone Call Detail Records Based on Fuzzy Decision Tree. In: Lai, X., Gu, D., Jin, B., Wang, Y., Li, H. (eds) Forensics in Telecommunications, Information, and Multimedia. e-Forensics 2010. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 56. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23602-0_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-23602-0_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23601-3
Online ISBN: 978-3-642-23602-0
eBook Packages: Computer ScienceComputer Science (R0)