Skip to main content Accessibility help

The Application of the OPTICS Algorithm to Cluster Analysis in Atom Probe Tomography Data

  • Jing Wang (a1), Daniel K. Schreiber (a1), Nathan Bailey (a2), Peter Hosemann (a2) and Mychailo B. Toloczko (a1)...


Atom probe tomography (APT) is a powerful technique to characterize buried three-dimensional nanostructures in a variety of materials. Accurate characterization of those nanometer-scale clusters and precipitates is of great scientific significance to understand the structure–property relationships and the microstructural evolution. The current widely used cluster analysis method, a variant of the density-based spatial clustering of applications with noise algorithm, can only accurately extract clusters of the same atomic density, neglecting several experimental realities, such as density variations within and between clusters and the nonuniformity of the atomic density in the APT reconstruction itself (e.g., crystallographic poles and other field evaporation artifacts). This clustering method relies heavily on multiple input parameters, but ideal selection of those parameters is challenging and oftentimes ambiguous. In this study, we utilize a well-known cluster analysis algorithm, called ordering points to identify the clustering structures, and an automatic cluster extraction algorithm to analyze clusters of varying atomic density in APT data. This approach requires only one free parameter, and other inputs can be estimated or bounded based on physical parameters, such as the lattice parameter and solute concentration. The effectiveness of this method is demonstrated by application to several small-scale model datasets and a real APT dataset obtained from an oxide-dispersion strengthened ferritic alloy specimen.


Corresponding author

*Author for correspondence: Jing Wang, E-mail:


Hide All
Ankerst, M, Breunig, MM, Kriegel, H-PSander, J (1999) OPTICS: Ordering points to identify the clustering structure, Davidson, S, Faloutsos, C (Eds) In ACM Sigmod Record, pp. 4960. New York, NY: ACM.
Bachhav, M, Robert Odette, GMarquis, EA (2014) α′ Precipitation in neutron-irradiated Fe–Cr alloys. Scripta Mater 74, 4851.
Bailey, NA, Stergar, E, Toloczko, MHosemann, P (2015) Atom probe tomography analysis of high dose MA957 at selected irradiation temperatures. J Nucl Mater 459, 225234.
Bas, P, Bostel, A, Deconihout, BBlavette, D (1995) A general protocol for the reconstruction of 3D atom probe data. Appl Surf Sci 87, 298304.
Certain, A, Kuchibhatla, S, Shutthanandan, V, Hoelzer, DAllen, T (2013) Radiation stability of nanoclusters in nano-structured oxide dispersion strengthened (ODS) steels. J Nucl Mater 434(1), 311321.
Chen, T, Aydogan, E, Gigax, JG, Chen, D, Wang, J, Wang, X, Ukai, S, Garner, FShao, L (2015) Microstructural changes and void swelling of a 12Cr ODS ferritic-martensitic alloy after high-dpa self-ion irradiation. J Nucl Mater 467, 4249.
Deng, Z, Hu, Y, Zhu, M, Huang, XDu, B (2015) A scalable and fast OPTICS for clustering trajectory big data. Cluster Comput 18(2), 549562.
Dodge, Y (2008) Kolmogorov–Smirnov Test. New York, NY: Springer New York.
Ester, M, Kriegel, H-P, Sander, JXu, X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise, Simoudis, E, Han, J and Fayyad, U (Eds). In Kdd, pp. 226231. Palo Alto, CA: AAAI Press.
Felfer, P, Ceguerra, A, Ringer, SCairney, J (2015) Detecting and extracting clusters in atom probe data: A simple, automated method using Voronoi cells. Ultramicroscopy 150, 3036.
Gault, B, Moody, MP, Cairney, JMRinger, SP (2012) Atom Probe Microscopy. New York, NY: Springer Science & Business Media.
Geiser, B, Larson, D, Oltman, E, Gerstl, S, Reinhard, D, Kelly, TProsa, T (2009) Wide-field-of-view atom probe reconstruction. Microsc Microanal 15(S2), 292293.
Geiser, BP, Kelly, TF, Larson, DJ, Schneir, JRoberts, JP (2007) Spatial distribution maps for atom probe tomography. Microsc Microanal 13(6), 437447.
Hartigan, JAHartigan, J (1975) Clustering Algorithms. New York, NY: Wiley.
He, J, Wan, F, Sridharan, K, Allen, TR, Certain, A, Shutthanandan, VWu, Y (2014) Stability of nanoclusters in 14YWT oxide dispersion strengthened steel under heavy ion-irradiation by atom probe tomography. J Nucl Mater 455(1), 4145.
Hellman, OC, du Rivage, JBSeidman, DN (2003) Efficient sampling for three-dimensional atom probe microscopy data. Ultramicroscopy 95, 199205.
Hellman, OCSeidman, DN (2002) Measurement of the Gibbsian interfacial excess of solute at an interface of arbitrary geometry using three-dimensional atom probe microscopy. Mater Sci Eng A 327(1), 2428.
Hellman, OC, Vandenbroucke, JA, Rüsing, J, Isheim, DSeidman, DN (2000) Analysis of three-dimensional atom-probe data by the proximity histogram. Microsc Microanal 6(05), 437444.
Hubert, LArabie, P (1985) Comparing partitions. J Classification 2(1), 193218.
Hyde, JMEnglish, CA (2000) An analysis of the structure of irradiation induced Cu-enriched clusters in low and high nickel welds. MRS Online Proc Library Arch 650, R6.6. doi: 0.1557/PROC-650-R6.6.
Jägle, EA, Choi, P-PRaabe, D (2014) The maximum separation cluster analysis algorithm for atom-probe tomography: Parameter determination and accuracy. Microsc Microanal 20(06), 16621671.
Lefebvre, W, Philippe, TVurpillot, F (2011) Application of Delaunay tessellation for the characterization of solute-rich clusters in atom probe tomography. Ultramicroscopy 111(3), 200206.
Mao, Z, Sudbrack, CK, Yoon, KE, Martin, GSeidman, DN (2007) The mechanism of morphogenesis in a phase-separating concentrated multicomponent alloy. Nat Mater 6(3), 210216.
Marquis, EA, Araullo-Peters, V, Dong, Y, Etienne, A, Fedotova, S, Fujii, K, Fukuya, K, Kuleshova, E, Lopez, A, London, A, Lozano-Perez, S, Nagai, Y, Nishida, K, Radiguet, B, Schreiber, D, Soneda, N, Thuvander, M, Toyama, T, Sefta, FChou, P (2018) On the use of density-based algorithms for the analysis of solute clustering in atom probe tomography data. In Proceedings of the 18th International Conference on Environmental Degradation of Materials in Nuclear Power Systems – Water Reactors: Volume 2, Jackson, JH, Paraventi, D and Wright, M (Eds), August 13–17, 2017, pp. 881897, Portland, OR: Cham: Springer International Publishing.
Marquis, EAHyde, JM (2010) Applications of atom-probe tomography to the characterisation of solute behaviours. Mater Sci Eng R Rep 69(4), 3762.
Marquis, EAVurpillot, F (2008) Chromatic aberrations in the field evaporation behavior of small precipitates. Microsc Microanal 14(06), 561570.
Maurus, SPlant, C (2016) Skinny-dip: Clustering in a sea of noise, Krishnapuram, B and Shah, M (Eds), In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August 13–17, 2016, pp. 10551064, San Francisco, CA: ACM.
Meilă, M (2003) Comparing clusterings by the variation of information. In Learning Theory and Kernel Machines: 16th Annual Conference on Learning Theory and 7th Kernel Workshop, COLT/Kernel 2003, Washington, DC, USA, August 24–27, 2003, Schölkopf, B and Warmuth, MK (Eds), pp. 173187. Berlin, Heidelberg: Springer Berlin Heidelberg.
Miller, MKenik, E (2004) Atom probe tomography: A technique for nanoscale characterization. Microsc Microanal 10(03), 336341.
Patwary, A, Mostofa, M, Palsetia, D, Agrawal, A, Liao, W-K, Manne, FChoudhary, A (2013) Scalable parallel optics data clustering using graph algorithmic techniques, Gropp, W (Ed.), In SC ’13: Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis, 17–22 Nov, 2013, pp. 112, Denver, CO. New York, NY: ACM.
Ribis, JLozano-Perez, S (2014) Nano-cluster stability following neutron irradiation in MA957 oxide dispersion strengthened material. J Nucl Mater 444(1), 314322.
Sander, J, Qin, X, Lu, Z, Niu, NKovarsky, A (2003) Automatic extraction of clusters from hierarchical clustering representations, Wang, K, Jeon, J, Shim, K, Srivastava, J (Eds), In Advances in Knowledge Discovery and Data Mining, pp. 7587. Berilin, Heidelberg: Springer.
Stephenson, LT, Moody, MP, Liddicoat, PVRinger, SP (2007) New techniques for the analysis of fine-scaled clustering phenomena within atom probe tomography (APT) data. Microsc Microanal 13(06), 448463.
Vaumousse, D, Cerezo, AWarren, P (2003) A procedure for quantification of precipitate microstructures from three-dimensional atom probe data. Ultramicroscopy 95, 215221.
Vinh, NX, Epps, JBailey, J (2009) Information theoretic measures for clusterings comparison: Is a correction for chance necessary?, Danyluk, A (Ed.), In Proceedings of the 26th Annual International Conference on Machine Learning, June 14–18, 2009, pp. 10731080, Montreal, QC, Canada. New York, NY: ACM.
Wharry, JP, Swenson, MJYano, KH (2017) A review of the irradiation evolution of dispersed oxide nanoparticles in the b.c.c. Fe–Cr system: Current understanding and future directions. J Nucl Mater 486, 1120.
Williams, CA, Haley, D, Marquis, EA, Smith, GDMoody, MP (2013) Defining clusters in APT reconstructions of ODS steels. Ultramicroscopy 132, 271278.
Zelenty, J, Dahl, A, Hyde, J, Smith, GDMoody, MP (2017) Detecting clusters in atom probe data with Gaussian mixture models. Microsc Microanal 23(2), 269278.



Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed