2013 CostSensitiveOnlineActiveLearni

• (Zhao & Hoi, 2013) ⇒ Peilin Zhao, and Steven C.H. Hoi. (2013). “Cost-sensitive Online Active Learning with Application to Malicious URL Detection.” In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ISBN:978-1-4503-2174-7 doi:10.1145/2487575.2487647

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222013%22+Cost-sensitive+Online+Active+Learning+with+Application+to+Malicious+URL+Detection
• http://dl.acm.org/citation.cfm?id=2487575.2487647&preflayout=flat#citedby

Quotes

Author Keywords

• Active learning; cost-sensitive learning; malicious url detection; miscellaneous; online learning

Abstract

Malicious Uniform Resource Locator (URL) detection is an important problem in web search and mining, which plays a critical role in internet security. In literature, many existing studies have attempted to formulate the problem as a regular supervised binary classification task, which typically aims to optimize the prediction accuracy. However, in a real-world malicious URL detection task, the ratio between the number of malicious URLs and legitimate URLs is highly imbalanced, making it very inappropriate for simply optimizing the prediction accuracy. Besides, another key limitation of the existing work is to assume a large amount of training data is available, which is impractical as the human labeling cost could be potentially quite expensive. To solve these issues, in this paper, we present a novel framework of Cost-Sensitive Online Active Learning (CSOAL), which only queries a small fraction of training data for labeling and directly optimizes two cost-sensitive measures to address the class-imbalance issue. In particular, we propose two CSOAL algorithms and analyze their theoretical performance in terms of cost-sensitive bounds. We conduct an extensive set of experiments to examine the empirical performance of the proposed algorithms for a large-scale challenging malicious URL detection task, in which the encouraging results showed that the proposed technique by querying an extremely small-sized labeled data (about 0.5% out of 1-million instances) can achieve better or highly comparable classification performance in comparison to the state-of-the-art cost-insensitive and cost-sensitive online classification algorithms using a huge amount of labeled data.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2013 CostSensitiveOnlineActiveLearni	Peilin Zhao Steven C.H. Hoi			Cost-sensitive Online Active Learning with Application to Malicious URL Detection				10.1145/2487575.2487647		2013