No Access

INTERNET SECURITY APPLICATIONS OF GRÖBNER-SHIRSHOV BASES

Internet Commerce Security Laboratory, Centre for Informatics and Applied Optimization, Graduate School of Information Technology and Mathematical Sciences, University of Ballarat, P.O. Box 663, Ballarat, Victoria 3353, Australia

The first author was supported by RIBG grant from the University of Ballarat and Discovery grant DP0449469 from Australian Research Council.

Search for more papers by this author

John Yearwood

The second author was supported by Queen Elizabeth II Fellowship and ARC Discovery grant DP0211866.

Search for more papers by this author

, and

Paul Watters

The third author was supported by Linkage grant LP0776267 from Australian Research Council. All authors have been supported by a Ballarat-Deakin collaboration grant.

Search for more papers by this author

https://doi.org/10.1142/S1793557110000283Cited by:0 (Source: Crossref)

Abstract

This article is motivated by internet security applications of multiple classifiers designed for the detection of malware. Following a standard approach in data mining, Dazeley et al. (Asian-European J. Math. 2 (2009)(1) 41–56) 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.

Keywords:

AMSC: 68T05, 68Q42

References

A. M. Bagirov and J. L. Yearwood, European J. Operational Research 170, 578 (2006), DOI: 10.1016/j.ejor.2004.06.014. Crossref, Web of Science, Google Scholar
A. M. Bagirov, A. M. Rubinov and J. Yearwood, Optim. Eng. 3, 129 (2002), DOI: 10.1023/A:1020911318981. Crossref, Web of Science, Google Scholar
L. A. Bokut, J. Symbolic Comput. 43(6-7), 397 (2008). Crossref, Web of Science, Google Scholar
L. A. Bokut, J. Algebra 321(2), 361 (2009), DOI: 10.1016/j.jalgebra.2008.10.007. Crossref, Web of Science, Google Scholar
L. A. Bokut, V. V. Chaynikov and K. P. Shum, Internat. J. Algebra Comput. 17(5-6), 951 (2007), DOI: 10.1142/S0218196707003950. Link, Web of Science, Google Scholar
L. A. Bokut and Y. Q. Chen, Southeast Asian Bull. Math. 31(6), 1057 (2007). Google Scholar
L. A. Bokut and Y. Q. Chen, Advances in Algebra and Combinatorics (World Sci. Publ., Hackensack, NJ, 2008) pp. 35–56. Link, Google Scholar
L. A. Bokut and K. P. Shum, Southeast Asian Bull. Math. 29(2), 227 (2005). Web of Science, Google Scholar
L. A. Bokut and K. P. Shum, Algebra and Analysis 19(6), 1 (2007). Web of Science, Google Scholar
S. Boslaugh and P. Watters , Statistics in a Nutshell: A Desktop Quick Reference ( O'Reilly & Associates , 2008 ) . Google Scholar
J. Cazaran and A. V. Kelarev, Arch. Math. (Basel) 69, 479 (1997). Crossref, Web of Science, Google Scholar
J. Cazaranet al., Semigroup Forum 73, 317 (2006), DOI: 10.1007/s00233-006-0647-9. Crossref, Web of Science, Google Scholar
Y. Q. Chen, Y. He and K. P. Shum, Acta Math. Hungar. 119(3), 281 (2008), DOI: 10.1007/s10474-007-7038-x. Crossref, Web of Science, Google Scholar
Y. Q. Chen and K. P. Shum, Semigroup Forum 65(1), 141 (2002), DOI: 10.1007/s002330010126. Crossref, Web of Science, Google Scholar
Y. Q. Chen, K. P. Shum and Z. F. Hao, Algebra Colloq. 12(4), 591 (2005). Link, Web of Science, Google Scholar
B. A. Daveyet al., J. Aust. Math. Soc. 85(1), 59 (2008), DOI: 10.1017/S144678870800061X. Crossref, Web of Science, Google Scholar
R. Dazeleyet al., Asian-Eur. J. Math. 2(1), 41 (2009), DOI: 10.1142/S1793557109000042. Link, Web of Science, Google Scholar
X. J. Guo, Y. Q. Guo and K. P. Shum, Asian-Eur. J. Math. 1(2), 215 (2008), DOI: 10.1142/S1793557108000205. Link, Web of Science, Google Scholar
X. J. Guo and K. P. Shum, Asian-Eur. J. Math. 1(1), 69 (2008), DOI: 10.1142/S1793557108000072. Link, Web of Science, Google Scholar
J. M. Howie , Fundamentals of Semigroup Theory ( Clarendon Press , Oxford , 1995 ) . Crossref, Google Scholar
M. Jackson and M. Volkov, Undecidable problems for completely 0-simple semigroups, J. Pure Appl. Algebra, to appear . Google Scholar
B. H. Kanget al., Lect. Notes Computer Science 4303 (2006) pp. 187–198. Google Scholar
A. V. Kelarev , Ring Constructions and Applications ( World Scientific , River Edge, NJ , 2002 ) . Google Scholar
A. V. Kelarev , Graph Algebras and Automata ( Marcel Dekker , New York , 2003 ) . Crossref, Google Scholar
A. V. Kelarev, Aust. J. Comb. 25, 73 (2002). Google Scholar
A. V. Kelarev et al. , Abelian Groups Rings and Modules ( American Mathematical Society , New York , 2001 ) . Crossref, Google Scholar
A. Kelarev, B. Kang and D. Steane, Lect. Notes Artificial Intelligence 4304 (2006) pp. 1027–1031. Google Scholar
A. V. Kelarev and D. S. Passman, Contemp. Math. 456, 27 (2008). Crossref, Google Scholar
A. V. Kelarev and C. E. Praeger, European J. Combinatorics 24(1), 59 (2003), DOI: 10.1016/S0195-6698(02)00120-8. Crossref, Web of Science, Google Scholar
A. Kelarev, J. Ryan and J. Yearwood, Discr. Math. 309(17), 5360 (2009), DOI: 10.1016/j.disc.2008.11.030. Crossref, Web of Science, Google Scholar
A. V. Kelarev and O. V. Sokratova, Acta Cybernet. 15, 45 (2001). Google Scholar
A. V. Kelarev and O. V. Sokratova, Theoretical Computer Science 301, 31 (2003), DOI: 10.1016/S0304-3975(02)00544-3. Crossref, Web of Science, Google Scholar
A. V. Kelarev, J. L. Yearwood and M. A. Mammadov, Semigroup Forum 78(2), 293 (2009), DOI: 10.1007/s00233-008-9098-9. Crossref, Web of Science, Google Scholar
A. V. Kelarev, J. L. Yearwood and P. W. Vamplew, Bull. Aust. Math. Soc. 79, 213 (2009), DOI: 10.1017/S0004972708001111. Crossref, Web of Science, Google Scholar
S. R. López-Permouth, K. P. Shum and N. V. Sanh, Algebra Colloq. 12(2), 219 (2005). Link, Web of Science, Google Scholar
S. McCombie et al. , Forensic characteristics of phishing – petty theft or organized crime? , Proc. 4th Internat. Conf. on Web Information Systems and Technologies, WEBIST ( 2008 ) . Google Scholar
J. L. Yearwood, A. M. Bagirov and A. V. Kelarev, J. Appl. Computat. Math. 8(1), 92 (2009). Web of Science, Google Scholar
J. L. Yearwood, B. H. Kang and A. V. Kelarev, Experimental investigation of classification algorithms for ITS dataset, PKAW 2008, Pacific Rim Knowledge Acquisition Workshop, (Hanoi, Vietnam, 15-16 December 2008), part of PRICAI-08, Tenth Pacific Rim International Conference on Artificial Intelligence, 262–272 . Google Scholar
J. L. Yearwood and M. A. Mammadov , Classification Technologies: Optimization Approaches to Short Text Categorization ( Idea Group Inc. , 2007 ) . Google Scholar