基于密度聚类算法的码错检测与纠错

Sara Salama, Rashed K. Salem, H. Abdel-Kader
{"title":"基于密度聚类算法的码错检测与纠错","authors":"Sara Salama, Rashed K. Salem, H. Abdel-Kader","doi":"10.1109/ICCES48960.2019.9068156","DOIUrl":null,"url":null,"abstract":"In data area, to achieve good information for decision making, suitable processing of data is needed. Data need to be transferred. They are transferred as a vector which contains features of data. During data transferring, errors may occur. Errors change the features of data vector (instance). In this case, error detection and correction techniques are needed to tackle this issue. If data transferred as groups based on its features, any change in the features of any vector will change the group (cluster) of this vector. So, to cluster an incomprehensible data for operating any method of data mining, an influential technique is needed, and this technique should ensure the correctness of the cluster using error detection and correction codes like Hamming and Golay. This paper presents a technique to detect and correct clustered data after the transfer process to reduce the misclustered instances. The main concept is the reemploying the error-correction Golay code with splitting of the data word and code word to symbols. DENCLUE clustering algorithm is used in the step of clustering as density-based clustering algorithm. Comparison with other related works is performed and the simulation results stated that the proposed technique achieved better performance.","PeriodicalId":136643,"journal":{"name":"2019 14th International Conference on Computer Engineering and Systems (ICCES)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Error Detection and Correction Code Using Density-based Clustering Algorithm\",\"authors\":\"Sara Salama, Rashed K. Salem, H. Abdel-Kader\",\"doi\":\"10.1109/ICCES48960.2019.9068156\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In data area, to achieve good information for decision making, suitable processing of data is needed. Data need to be transferred. They are transferred as a vector which contains features of data. During data transferring, errors may occur. Errors change the features of data vector (instance). In this case, error detection and correction techniques are needed to tackle this issue. If data transferred as groups based on its features, any change in the features of any vector will change the group (cluster) of this vector. So, to cluster an incomprehensible data for operating any method of data mining, an influential technique is needed, and this technique should ensure the correctness of the cluster using error detection and correction codes like Hamming and Golay. This paper presents a technique to detect and correct clustered data after the transfer process to reduce the misclustered instances. The main concept is the reemploying the error-correction Golay code with splitting of the data word and code word to symbols. DENCLUE clustering algorithm is used in the step of clustering as density-based clustering algorithm. Comparison with other related works is performed and the simulation results stated that the proposed technique achieved better performance.\",\"PeriodicalId\":136643,\"journal\":{\"name\":\"2019 14th International Conference on Computer Engineering and Systems (ICCES)\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2019 14th International Conference on Computer Engineering and Systems (ICCES)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICCES48960.2019.9068156\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 14th International Conference on Computer Engineering and Systems (ICCES)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCES48960.2019.9068156","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

在数据领域,为了获得良好的决策信息,需要对数据进行适当的处理。需要传输数据。它们作为包含数据特征的矢量传输。在数据传输过程中,可能会出现错误。错误会改变数据向量(实例)的特征。在这种情况下,需要错误检测和纠正技术来解决这个问题。如果数据根据其特征分组传输,则任何向量的特征的任何变化都会改变该向量的组(簇)。因此,要想对一个难以理解的数据进行聚类,以进行任何数据挖掘方法的操作,都需要一种有影响力的技术,这种技术应该使用错误检测和纠错码(如Hamming和Golay)来确保聚类的正确性。本文提出了一种在数据传输过程后检测和纠正聚类数据的技术,以减少聚类错误。其主要思想是通过将数据字和码字拆分为符号来重新使用纠错的Golay码。聚类步骤采用DENCLUE聚类算法作为基于密度的聚类算法。与其他相关工作进行了比较,仿真结果表明,该技术取得了更好的性能。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Error Detection and Correction Code Using Density-based Clustering Algorithm
In data area, to achieve good information for decision making, suitable processing of data is needed. Data need to be transferred. They are transferred as a vector which contains features of data. During data transferring, errors may occur. Errors change the features of data vector (instance). In this case, error detection and correction techniques are needed to tackle this issue. If data transferred as groups based on its features, any change in the features of any vector will change the group (cluster) of this vector. So, to cluster an incomprehensible data for operating any method of data mining, an influential technique is needed, and this technique should ensure the correctness of the cluster using error detection and correction codes like Hamming and Golay. This paper presents a technique to detect and correct clustered data after the transfer process to reduce the misclustered instances. The main concept is the reemploying the error-correction Golay code with splitting of the data word and code word to symbols. DENCLUE clustering algorithm is used in the step of clustering as density-based clustering algorithm. Comparison with other related works is performed and the simulation results stated that the proposed technique achieved better performance.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Social Networking Sites (SNS) and Digital Communication Across Nations Improving Golay Code Using Hashing Technique Alzheimer's Disease Integrated Ontology (ADIO) Session PC: Parallel and Cloud Computing Multipath Traffic Engineering for Software Defined Networking
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1