고장률 데이터북의 품목 분류를 위한 문자열 유사도 알고리즘 성능 비교에 관한 연구 = Performance Comparison of String Similarity Algorithms for Component Classification in a Failure Databook

다국어 초록 (Multilingual Abstract)

Purpose: A failure databook provides failure rate information to assess system reliability. Such databooks have been developed and adopted in industries across several countries. Recently, a Korean-style failure rate databook, based on the field failure data of weapon systems, has been developed and distributed to defense industries. A critical aspect of a databook's development is the categorization of items, which is a time-intensive process. This study aims to support the classification of new items by evaluating the accuracy of five string similarity algorithms.
Methods: The similarity algorithms considered in this study include the Jaro‒Winkler similarity, longest common subsequence (LCS) similarity, N-gram similarity, Levenshtein similarity, and Hamming similarity. To assess the accuracy of these algorithms, verification items were extracted through stratified sampling from the Korean failure rate databook, with the remaining items designated as reference data. Simulations were conducted by treating the verification items as new entries and evaluating how accurately each algorithm recommended the optimal major classification for these items.
Results: The simulation results revealed that the Jaro‒Winkler similarity algorithm achieves the highest overall recommendation accuracy, followed by the LCS and N-gram similarity algorithms. Furthermore, as the number of recommended categories increases, the difference in accuracy between the Jaro‒Winkler and LCS algorithms becomes negligible.
Conclusion: The findings of this study can be applied to automate item classification during the revision of failure rate databooks. Additionally, collecting supplementary data beyond item names could enable the development of advanced item classification recommendation techniques using various big data analysis methods.

참고문헌 (Reference)

1 R. B. Abernethy, "Weibull Analysis Handbook" Dr. Robert B. Abernethy 2006

2 W. E. Winkler, "String comparator metrics and enhanced decision rules in the Fellegi-Sunter model of record linkage" 354-359, 1990

3 OREDA Participants, "Offshore Reliability Data (OREDA)"

4 C. D. Manning, "Introduction to Information Retrieval" Cambridge University Press 2008

5 International Atomic Energy Agency, "Generic Component Reliability Data for Research Reactor PSA" IAEA 1988

6 R. W. Hamming, "Error detecting and error correcting codes" 29 (29): 147-160, 1950

7 Quanterion Solutions, "Electronic Parts Reliability Data (EPRD) / Nonelectronic Parts Reliability Data (NPRD)"

8 정상원 ; 정기창, "Comparing string similarity algorithms for recognizing task names found in construction documents" 21 (21): 125-134, 2020

9 V. I. Levenshtein, "Binary codes capable of correcting deletions, insertions, and reversals" 10 (10): 707-710, 1966

10 D. S. Hirschberg, "Algorithms for the longest common subsequence problem" 24 (24): 664-675, 1977

11 M. Pecht, "A critique of MIL-HDBK-217E reliability prediction methods" 37 (37): 453-457, 1988