基于决策树和k-均值方法的玻璃伪影识别

Han Liu, Sinan Wang
{"title":"基于决策树和k-均值方法的玻璃伪影识别","authors":"Han Liu, Sinan Wang","doi":"10.1109/TechDev57621.2022.00010","DOIUrl":null,"url":null,"abstract":"K-means algorithm not only has good processing ability of images and data sets, but also has good stability and scalability, and has good clustering effect. In addition, the clustering effect will not be affected by the order of data sets, and there is no need for corresponding constraints on the range of data sets. During the weathering process, ancient glass undergoes a large exchange of internal elements with environmental elements resulting in changes in its composition ratio, which affects the correct judgment of its category. In order to analyze the classification law of high potassium glass and lead-barium glass, a decision tree is used to determine lead oxide (PbO) as the characteristic element, and when lead oxide (PbO)5.26, it is classified as high potassium glass, and vice versa as lead-barium glass; on the On the basis of the two categories, considering that weathering and unweathering have certain influence on the subclass division, a two-layer subclass division is adopted, divided into four major categories, and the standard deviation statistics are conducted for the chemical components of each category, and several chemical components with larger standard deviation are screened out as characteristic elements, and the subclass division is carried out by kmeans clustering method, and finally a decision tree is used to find the chemical components that can be used as the basis for the division. The goodness of the decision tree is evaluated and analyzed by ROC curve to illustrate the rationality of the classification, and sensitivity analysis is performed by the relationship between the number of clusters and the depth of the decision tree to illustrate the reliability of the results.","PeriodicalId":171777,"journal":{"name":"2022 11th International Conference on Computer Technologies and Development (TechDev)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Identification of Glass Artifacts Based on Decision Tree and k-Means Method\",\"authors\":\"Han Liu, Sinan Wang\",\"doi\":\"10.1109/TechDev57621.2022.00010\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"K-means algorithm not only has good processing ability of images and data sets, but also has good stability and scalability, and has good clustering effect. In addition, the clustering effect will not be affected by the order of data sets, and there is no need for corresponding constraints on the range of data sets. During the weathering process, ancient glass undergoes a large exchange of internal elements with environmental elements resulting in changes in its composition ratio, which affects the correct judgment of its category. In order to analyze the classification law of high potassium glass and lead-barium glass, a decision tree is used to determine lead oxide (PbO) as the characteristic element, and when lead oxide (PbO)5.26, it is classified as high potassium glass, and vice versa as lead-barium glass; on the On the basis of the two categories, considering that weathering and unweathering have certain influence on the subclass division, a two-layer subclass division is adopted, divided into four major categories, and the standard deviation statistics are conducted for the chemical components of each category, and several chemical components with larger standard deviation are screened out as characteristic elements, and the subclass division is carried out by kmeans clustering method, and finally a decision tree is used to find the chemical components that can be used as the basis for the division. The goodness of the decision tree is evaluated and analyzed by ROC curve to illustrate the rationality of the classification, and sensitivity analysis is performed by the relationship between the number of clusters and the depth of the decision tree to illustrate the reliability of the results.\",\"PeriodicalId\":171777,\"journal\":{\"name\":\"2022 11th International Conference on Computer Technologies and Development (TechDev)\",\"volume\":\"11 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2022 11th International Conference on Computer Technologies and Development (TechDev)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/TechDev57621.2022.00010\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 11th International Conference on Computer Technologies and Development (TechDev)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/TechDev57621.2022.00010","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

K-means算法不仅具有良好的图像和数据集处理能力,而且具有良好的稳定性和可扩展性,具有良好的聚类效果。此外,聚类效果不会受到数据集顺序的影响,也不需要对数据集的范围进行相应的约束。在风化过程中,古玻璃内部元素与环境元素发生了大量的交换,导致其组成比例发生变化,影响了对其类别的正确判断。为了分析高钾玻璃和铅钡玻璃的分类规律,采用决策树法确定氧化铅(PbO)为特征元素,当氧化铅(PbO)5.26时,归类为高钾玻璃,反之归类为铅钡玻璃;在这两类的基础上,考虑到风化和未风化对亚类划分有一定的影响,采用两层亚类划分,分为四大类,并对每一类的化学成分进行标准差统计,筛选出几个标准差较大的化学成分作为特征元素,采用kmeans聚类方法进行亚类划分。最后使用决策树来找到可以作为划分基础的化学成分。通过ROC曲线对决策树的优度进行评价和分析,说明分类的合理性;通过聚类数与决策树深度的关系进行敏感性分析,说明结果的可靠性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Identification of Glass Artifacts Based on Decision Tree and k-Means Method
K-means algorithm not only has good processing ability of images and data sets, but also has good stability and scalability, and has good clustering effect. In addition, the clustering effect will not be affected by the order of data sets, and there is no need for corresponding constraints on the range of data sets. During the weathering process, ancient glass undergoes a large exchange of internal elements with environmental elements resulting in changes in its composition ratio, which affects the correct judgment of its category. In order to analyze the classification law of high potassium glass and lead-barium glass, a decision tree is used to determine lead oxide (PbO) as the characteristic element, and when lead oxide (PbO)5.26, it is classified as high potassium glass, and vice versa as lead-barium glass; on the On the basis of the two categories, considering that weathering and unweathering have certain influence on the subclass division, a two-layer subclass division is adopted, divided into four major categories, and the standard deviation statistics are conducted for the chemical components of each category, and several chemical components with larger standard deviation are screened out as characteristic elements, and the subclass division is carried out by kmeans clustering method, and finally a decision tree is used to find the chemical components that can be used as the basis for the division. The goodness of the decision tree is evaluated and analyzed by ROC curve to illustrate the rationality of the classification, and sensitivity analysis is performed by the relationship between the number of clusters and the depth of the decision tree to illustrate the reliability of the results.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信