×

Internet security applications of Gröbner-Shirshov bases. (English) Zbl 1208.68173

Summary: This article is motivated by internet security applications of multiple classifiers designed for the detection of malware. Following a standard approach in data mining, R. Dazeley, A. Kelarev, J. Yearwood and M. Mammadov [Asian-Eur. J. Math. 2, No. 1, 41–56 (2009; Zbl 1178.68405)] used Gröbner-Shirshov bases to define a family of multiple classifiers and develop an algorithm optimizing their properties. The present article complements and strengthens these results. We consider a broader construction of classifiers and develop a new and more general algorithm for the optimization of their essential properties.

MSC:

68T05 Learning and adaptive systems in artificial intelligence
68M11 Internet topics

Citations:

Zbl 1178.68405
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] DOI: 10.1016/j.ejor.2004.06.014 · Zbl 1085.90045 · doi:10.1016/j.ejor.2004.06.014
[2] DOI: 10.1023/A:1020911318981 · Zbl 1035.90060 · doi:10.1023/A:1020911318981
[3] DOI: 10.1016/j.jsc.2007.02.003 · Zbl 1176.20035 · doi:10.1016/j.jsc.2007.02.003
[4] DOI: 10.1016/j.jalgebra.2008.10.007 · Zbl 1176.20036 · doi:10.1016/j.jalgebra.2008.10.007
[5] DOI: 10.1142/S0218196707003950 · Zbl 1167.20326 · doi:10.1142/S0218196707003950
[6] Bokut L. A., Southeast Asian Bull. Math. 31 pp 1057–
[7] DOI: 10.1142/9789812790019_0003 · Zbl 1207.16023 · doi:10.1142/9789812790019_0003
[8] Bokut L. A., Southeast Asian Bull. Math. 29 pp 227–
[9] Bokut L. A., Algebra and Analysis 19 pp 1– · Zbl 0542.16013
[10] Boslaugh S., Statistics in a Nutshell: A Desktop Quick Reference (2008)
[11] DOI: 10.1007/s000130050149 · Zbl 0898.94010 · doi:10.1007/s000130050149
[12] DOI: 10.1007/s00233-006-0647-9 · Zbl 1145.94023 · doi:10.1007/s00233-006-0647-9
[13] DOI: 10.1007/s10474-007-7038-x · Zbl 1174.20017 · doi:10.1007/s10474-007-7038-x
[14] DOI: 10.1007/s002330010126 · Zbl 1006.20050 · doi:10.1007/s002330010126
[15] DOI: 10.1142/S1005386705000556 · Zbl 1080.16013 · doi:10.1142/S1005386705000556
[16] DOI: 10.1017/S144678870800061X · Zbl 1160.08005 · doi:10.1017/S144678870800061X
[17] DOI: 10.1142/S1793557109000042 · Zbl 1178.68405 · doi:10.1142/S1793557109000042
[18] DOI: 10.1142/S1793557108000205 · Zbl 1146.20038 · doi:10.1142/S1793557108000205
[19] DOI: 10.1142/S1793557108000072 · Zbl 1146.20039 · doi:10.1142/S1793557108000072
[20] Howie J. M., Fundamentals of Semigroup Theory (1995)
[21] Kang B. H., Lect. Notes Computer Science 4303 pp 187– (2006) · doi:10.1007/11961239_17
[22] Kelarev A. V., Ring Constructions and Applications (2002)
[23] Kelarev A. V., Graph Algebras and Automata (2003) · Zbl 1070.68097
[24] Kelarev A. V., Aust. J. Comb. 25 pp 73–
[25] DOI: 10.1090/conm/273 · Zbl 0960.00043 · doi:10.1090/conm/273
[26] Kelarev A., Lect. Notes Artificial Intelligence 4304 pp 1027– (2006)
[27] DOI: 10.1090/conm/456/08882 · doi:10.1090/conm/456/08882
[28] DOI: 10.1016/S0195-6698(02)00120-8 · Zbl 1011.05027 · doi:10.1016/S0195-6698(02)00120-8
[29] DOI: 10.1016/j.disc.2008.11.030 · Zbl 1206.05050 · doi:10.1016/j.disc.2008.11.030
[30] Kelarev A. V., Acta Cybernet. 15 pp 45–
[31] DOI: 10.1016/S0304-3975(02)00544-3 · Zbl 1022.68068 · doi:10.1016/S0304-3975(02)00544-3
[32] DOI: 10.1007/s00233-008-9098-9 · Zbl 1168.94007 · doi:10.1007/s00233-008-9098-9
[33] DOI: 10.1017/S0004972708001111 · Zbl 1181.16024 · doi:10.1017/S0004972708001111
[34] DOI: 10.1142/S1005386705000210 · Zbl 1078.16004 · doi:10.1142/S1005386705000210
[35] Yearwood J. L., J. Appl. Computat. Math. 8 pp 92–
[36] Yearwood J. L., Classification Technologies: Optimization Approaches to Short Text Categorization (2007)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.