skip to main content
10.1145/3577164.3577174acmotherconferencesArticle/Chapter ViewAbstractPublication PagesvsipConference Proceedingsconference-collections
research-article

An Unsupervised HIV Lateral Flow Immunochromatography Detection Algorithm Based on K-Means++

Authors Info & Claims
Published:04 April 2023Publication History

ABSTRACT

As a convenient biochemical detection technology, colloidal gold strip lateral flow immunochromatography has been widely used in disease detection and diagnosis, food safety and other fields. In order to achieve high accuracy and efficient test strip detection, the artificial intelligence-based image classification method was applied to HIV colloidal gold test strip detection in this paper. An unsupervised HIV colloidal gold strip detection algorithm based on K-means++ and machine learning is proposed, and key technologies such as strip image preprocessing, K-means++ image segmentation method, data enhancement and K value selection are studied. Three image classifiers KNN(K nearest neighbor classification algorithm), SVC(support vector machine) and GaussianNB(Gaussian Bayes classifier) were used to compare the classification effect. Experiments show that the classification effect of the proposed algorithm is better than that of the deep learning yolox network. The classification accuracy of the unsupervised detection algorithm based on the combination of K-means++ and KNN can reach 94%, the sensitivity is 98%, and the specificity is 80%, which can well solve the misjudgment problem caused by the insignificant T-line of weak positive test strips.

References

  1. T. Barnet, A. Whitside, 2003. AIDS in the Twenty-First Century - ScienceDirect, Enfermedades Infecciosasy Microbiología Clínica. 21 (2003), 67–67. https:// doi.org/10.1016/S0213-005X(03)72883-3Google ScholarGoogle ScholarCross RefCross Ref
  2. Cressey, Tim, R., Jevprasesphant, Rachaneekorn, Kitidee, Kuntida, Khamaikawin, Wannisa, Tayapiwatana, 2016. Expedient screening for HIV-1 protease inhibitors using a simplified immunochromatographic assay, J Chromatogr B Analyt Technol Biomed Life Sci. 1021 (May 2016) ,153–158. https://doi.org/10.1016/j.jchromb.2015.10.003Google ScholarGoogle ScholarCross RefCross Ref
  3. Yen-Ju Wu, Chun-Ming Tsai, and Frank Shih, 2016. Improving Leaf Classification Rate via Background Removal and ROI Extraction, Journal of Image and Graphics. 4, 2 (December 2016), 93-98. https://doi.org/10.18178/joig.4.2.93-98Google ScholarGoogle ScholarCross RefCross Ref
  4. Yordanka Karayaneva and Diana Hintea, 2018. Object Recognition in Python and MNIST Dataset Modification and Recognition with Five Machine Learning Classifiers, Journal of Image and Graphics. 6, 1 (June 2018) ,10-20. https://doi.org/10.18178/joig.6.1.10-20Google ScholarGoogle ScholarCross RefCross Ref
  5. K. Muthukaruppan, S. Thirugnanam, R. Nagarajan, M. Rizon, S. Yaacob, M. Muthukumaran, and T. Ramachandran, 2015. A Comparison of South East Asian Face Emotion Classification Based on Optimized Ellipse Data Using Clustering Technique, Journal of Image and Graphics. 3, 1 (June 2015), 1-5. https://doi.org/10.18178/joig.3.1.1-5Google ScholarGoogle ScholarCross RefCross Ref
  6. Nguyen Minh Trieu and Nguyen Truong Thinh, 2022. A Study of Combining KNN and ANN for Classifying Dragon Fruits Automatically, Journal of Image and Graphics, 10, 1 (March 2022),28-35. https://doi.org/10.18178/joig.10.1.28-35Google ScholarGoogle ScholarCross RefCross Ref
  7. Andrey A. Dovganich, Alexander V. Khvostikov, Yakov A. Pchelintsev, Andrey A. Krylov, Yong Ding, and Mylene C. Q. Farias, 2022. Automatic Out-of-Distribution Detection Methods for Improving the Deep Learning Classification of Pulmonary X-ray Images, Journal of Image and Graphics, 10, 2 (June 2022), 56-63. https://doi.org/ 10.18178/joig.10.2.56-63Google ScholarGoogle ScholarCross RefCross Ref
  8. E. Sumonphan, S. Auephanwiriyakul, N. Theera-Umpon, 2008. Interpretation of nevirapine concentration from immunochromatographic strip test using support vector regression, 2008 IEEE International Conference on Mechatronics and Automation, IEEE, Takamatsu, Japan, 633–637. https://doi.org/10.1109/ICMA.2008.4798830.Google ScholarGoogle ScholarCross RefCross Ref
  9. L. Chuang, J.-Y. Hwang, H.-C. Chang, F.-M. Chang, S.-B. Jong, 2004. Rapid and simple quantitative measurement of α-fetoprotein by combining immunochromatographic strip test and artificial neural network image analysis system, Clinica Chimica Acta. 348,1-2 (October 2004) ,87–93. https://doi.org/10.1016/j.cccn.2004.05.010.Google ScholarGoogle ScholarCross RefCross Ref
  10. L. Chuang, J.-Y. Hwang, H.-C. Chang, I.-C. Jou, S.-B. Jong, 2004. Quantitative Computer Image Analysis of Serum Į-fetoprotein Rapid Gold Immunochromatographic Dipstick Assay, Proceedings. Fourth IEEE Symposium on Bioinformatics and Bioengineering, IEEE, Taichung, Taiwan. https://doi.org/ 10.1109/BIBE.2004.1317332Google ScholarGoogle ScholarCross RefCross Ref
  11. X. Hui, J. Wu, C. Jian, 2009. K-means clustering versus validation measures: a data distribution perspective, IEEE Xplore. 39, 2 (April 2009),318-331. https://doi.org/ 10.1109/TSMCB.2008.2004559Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Shichao, Zhang, Xuelong, Li, Ming, Zong, Xiaofeng, Zhu, Ruili, Wang, 2018. Efficient kNN Classification With Different Numbers of Nearest Neighbors., IEEE Trans Neural Netw Learn Syst. 29, 5 (May 2018), 1774-1785. https://doi.org/ 10.1109/TNNLS.2017.2673241Google ScholarGoogle ScholarCross RefCross Ref
  13. Q. Ren, H. Zhang, D. Zhang, X. Zhao, L. Yan, J. Rui, 2022. A novel hybrid method of lithology identification based on k-means++ algorithm and fuzzy decision tree, 208 (January 2022),109681. https://doi.org/10.1016/j.petrol.2021.109681Google ScholarGoogle ScholarCross RefCross Ref
  14. Y. Li, W. Zhou, C. Xu, Y. Shi, 2021. User Role Discovery and Optimization Method Based on K-means++ and Reinforcement Learning in Mobile Applications, Computer Modeling in Engineering & Science. (November 2021) 22. https://doi.org/ 10.32604/cmes.2022.019656Google ScholarGoogle ScholarCross RefCross Ref
  15. G.E.L. van den Berk, P.H.J. Frissen, R.M. Regez, P.J.G.M. Rietra, 2003. Evaluation of the rapid immunoassay determine HIV 1/2 for detection of antibodies to human immunodeficiency virus types 1 and 2. J Clin Microbiol. 41,8 (August 2003), 3868–3869. https://doi.org/10.1128/JCM.41.8.3868-3869.2003.Google ScholarGoogle ScholarCross RefCross Ref
  16. D.V. Sotnikov, A.V. Zherdev, V.G. Avdienko, B.B. Dzantiev, 2015. Immunochromatographic assay for serodiagnosis of tuberculosis using an antigen–colloidal gold conjugate, Applied Biochemistry and Microbiology. 51 (November 2015), 834–839. https://doi.org/10.1134/S0003683815080062.Google ScholarGoogle ScholarCross RefCross Ref
  17. X. Qin, M. Duan, D. Pei, J. Lin, L. Wang, P. Zhou, W. Yao, Y. Guo, X. Li, L. Tao, 2022. Development of novel-nanobody-based lateral-flow immunochromatographic strip test for rapid detection of recombinant human interferon α2b, Journal of Pharmaceutical Analysis. 12,2 (April 2022) ,308–316. https://doi.org/ 10.1016/j.jpha.2021.07.003Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. An Unsupervised HIV Lateral Flow Immunochromatography Detection Algorithm Based on K-Means++
          Index terms have been assigned to the content through auto-classification.

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Other conferences
            VSIP '22: Proceedings of the 2022 4th International Conference on Video, Signal and Image Processing
            November 2022
            165 pages
            ISBN:9781450397810
            DOI:10.1145/3577164

            Copyright © 2022 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 4 April 2023

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • research-article
            • Research
            • Refereed limited
          • Article Metrics

            • Downloads (Last 12 months)26
            • Downloads (Last 6 weeks)1

            Other Metrics

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader

          HTML Format

          View this article in HTML Format .

          View HTML Format