Automatic Reasoning Identification of Multidimensional Attribute Based on Decision Tree

doi:10.3969/j.issn.1006-2475.2017.02.017

Abstract

Abstract:

There exist certain disadvantages to the decision tree classification in the application of attribute recognition, such as sample data attribute category must be known in advance, can’t do automatic reasoning and so on. Against the above, this paper proposes an automatic reasoning machine learning identification model of multidimensional attribute based on decision tree. The paper introduces attribute similarity measure strategy and machine learning method to realize automatic reasoning and recognition for multi-attribute. The experimental results show that this model can effectively realize automatic classification of multi-attribute, accuracy is about 93%, and the final score of identification is above 0.71, which can well meet the requirements of automatic identification of attributes.

Key words: decision tree classification, multi-attribute, automatic reasoning, similarity measure, machine learning

CLC Number:

TP274.3

TANG Kun1,2， JIANG Bing-nan1,2， PENG Yan-bing1,2. Automatic Reasoning Identification of Multidimensional Attribute Based on Decision Tree[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2017.02.017.

References

［1］程乾生. 属性识别理论模型及其应用［J］. 北京大学学报(自然科学版), 1997,33(1):12-20.
［2］闫萍. 基于规则和概率统计相结合的中文命名实体识别研究［J］. 计算机与数字工程, 2011,39(9):88-91.
［3］何峰权,李建中. 基于属性模式的实体识别框架［J］. 智能计算机与应用, 2014,4(1):65-68.
［4］汪海波. 基于深度学习的人脸识别方法研究［D］. 合肥：合肥工业大学, 2014.
［5］Zhu Z, Luo P, Wang X. Deep learning identity-preserving face space［C］// IEEE International Conference on Computer Vision(ICCV). 2013:113-120.
［6］Pan Zhou, Cong Liu, Qingfeng Liu. A cluster-based multiple deep neural networks method for large vocabulary continuous speech recognition［C］// IEEE International Conference on Acoustics Speech and Signal Processing(ICASSP).

2013:6650-6654.
［7］王剑云. 基于深度神经网络的表情识别算法［D］. 绵阳:西南科技大学, 2015.
［8］张佳敏. 基于支持向量机的表情识别应用研究［D］. 重庆:重庆大学, 2015.
［9］朱旭东,刘志镜. 基于主题隐马尔科夫模型的人体异常行为识别［J］. 计算机科学, 2012,39(3):251-255.
［10］Niebles J C, Wang Hongcheng, Li Fei-fei. Unsupervised learning of human action categories using spatial-temporal words［J］. International Journal of Computer Vision, 2008,79(3):299-318.
［11］张琳,陈燕,李桃迎,等. 决策树分类算法研究［J］. 计算机工程, 2011,37(13):66-67.
［12］Yashkov I B. Feature selection using decision tree in the problem of JSM classification［J］. Automatic Documentation and Mathematical Linguistics, 2014,48(1):6-11.
［13］Duan Ru-jiao, Zhao Wei, Huang Song-ling, et al. High-speed corner detection based on fuzzy ID3 decision tree［J］. Journal of Central South University, 2012,19(9):2528-2533.
［14］胡小刚. 数据挖掘中决策树分类算法的研究［D］. 武汉:华中师范大学, 2002.
［15］Kopcke H, Thor A, Rahm E. Evaluation of entity resolution approaches on real-world match problems［C］// Proceedings of the 36th International Conference on Very Large Data Bases. 2010:484-493.
［16］Wang Jiannan， Li Guoliang, Yu Xu, et al. Entity matching: How similar is similar［C］// Proceedings of the 37th International Conference on Very Large Data Bases. 2011,4(10):622-633.
［17］任登君. 面向机器学习方法的命名实体识别［D］. 沈阳:东北大学, 2005.

[1]	JIA Xiao-yao, . Breast Cancer Prediction and Feature Analysis Model Based on CatBoost and SHAP [J]. Computer and Modernization, 2023, 0(10): 32-38.
[2]	ZHANG Yun, BAI Kai-feng, WANG Xing, CANG Tian, ZHOU Tong, DUAN Jin-wen, SU Han. Review of Electricity Theft Detection in Smart Grid Environment [J]. Computer and Modernization, 2023, 0(03): 60-65.
[3]	SHI Zhi-wei, WU Zhi-feng, ZHANG Zhe. Stock Volatility Prediction of LightGBM-GRU Model under Corrective Learning Strategy [J]. Computer and Modernization, 2023, 0(01): 95-102.
[4]	GUAN Yun-peng, LIU Yu-long. Categorical Data Clustering Based on Extraction of Associations from Co-association Matrix [J]. Computer and Modernization, 2022, 0(11): 1-8.
[5]	WEI Li-jun, WU Hai-bo, ZHANG Ruo-bing. A Multi-attribute Decision Making Method Based on Information Measure [J]. Computer and Modernization, 2022, 0(06): 27-31.
[6]	LENG Tao , . A Survey of Encrypted Traffic Classification Based on Deep Learning [J]. Computer and Modernization, 2021, 0(08): 112-120.
[7]	DENG Zi-yun , . A Screening Method of Machine Learning Model for Auxiliary Diagnosis [J]. Computer and Modernization, 2021, 0(03): 88-93.
[8]	GUO Xin, CHEN Ying, ZHANG Ming-huan, ZHANG Xuan, PAN Shu-ming, TANG Lu-jia. Analysis and Prediction of Training Effects of National Disaster Life Support Course with Machine Learning Methods [J]. Computer and Modernization, 2020, 0(12): 61-66.
[9]	CHEN Ping-ping, GENG Xiao-ran, ZOU Min, TAN Ding-ying. Analysis of Text Sentiment Orientation Based on Machine Learning [J]. Computer and Modernization, 2020, 0(03): 77-.
[10]	MA Ji-ke, YIN Fei, ZHU Yong-jin, DOU Long-long, LI Jian. A Semi-supervised Learning Method for Operating State Identification of #br# Energy Measurement Devices [J]. Computer and Modernization, 2020, 0(03): 82-.
[11]	ZHOU Li-jing, WANG Min, QIN Lu-lu . CP-ABE Scheme with Attribute Revocation Under Environment of Multi-attribute Authority [J]. Computer and Modernization, 2019, 0(11): 60-.
[12]	ZHAO Qi1,2, JIANG Chao-hui1,2, ZHOU Xue-mei1,2, SONG Zi-hua1,2. A Covert Tunnel Based on HTTP Protocol and Its Detection Method [J]. Computer and Modernization, 2019, 0(06): 16-.
[13]	SUN Xiao-chuan, LU Tian-liang. Application of Data Weighting Optimization Based on Clustering in Crime Prediction [J]. Computer and Modernization, 2019, 0(06): 55-.
[14]	LIU Bin, ZHANG Ji-cong. MRP Classification Algorithms Comparison and Semantic Paradigm Analysis [J]. Computer and Modernization, 2018, 0(11): 88-.
[15]	LIANG Dong, YANG Yong-quan, WEI Zhi-qiang. Information Extraction of Web Pages Based on Support Vector Machine [J]. Computer and Modernization, 2018, 0(09): 21-.