Machine-Learning Approach to Optimize SMOTE Ratio in Class Imbalance Dataset for Intrusion Detection

Table 8

Time complexity of the methods in LibSVM [23].

Num.	Methods		Complexity (Big-O)	Worst case
1	svm_train	Parse_command_line	O(n)	O(n^2·m)
2		Read_problem	O(mn)
3		SVM _check_parameter	O(mn + n^2)
4		SVM_train	O(n^2m)
5		SVM_save_model	O(mn)
6	svm_predict	SVM_load_model	O(mn)	O(n^3)
7		SVM_check_probability_model	O(1)
8		SVM_predict_probability	O(n^2)
9		SVM_predict	O(n^3)