Efficient Neighborhood Covering Model Based on Triangle Inequality Checkand Local Strategy

• Published in: Ji suan ji ke xue Vol. 49; no. 5; pp. 152 - 158
• Main Author: CHEN Yu-si, AI Zhi-hua, ZHANG Qing-hua
• Format: Journal Article
• Language: Chinese
• Published: Editorial office of Computer Science 01.05.2022
• Subjects: neighborhood rough set|neighborhood covering model|local neighborhood covering|triangle inequality check
• ISSN: 1002-137X
• DOI: 10.11896/jsjkx.210300302

Neighborhood covering model is widely used in classification tasks for its simple mechanism and ability to handle complex data.However,the neighborhood covering model has the problem of low efficiency and lack of related research work.To solve this problem,triangle inequality between distances is introduced to improve the efficiency of constructing neighborhood.Meanwhile,local neighborhood covering is defined.The local strategy is used to improve the efficiency of constructing neighborhood covering.In summary,to improve the efficiency,traditional neighborhood covering model is improved from two perspectives,and a neighborhood covering model based on triangle inequality check and local strategy (TI-LNC) is proposed.In addition,current classification algorithms based on neighborhood covering models only classify samples based on neighborhood centers and neighborhood radius,and ignore the sample information in neighborhoods,which affects classification accuracy.To improve the classification accuracy of the neigh