Table 5 The time complexity of SGDCTH with baseline methods
Method | Target product filtration | Construct graph | Feature representation learning | Candidate groups generation | Group purification and ranking (or classification) | Total of time complexity |
|---|---|---|---|---|---|---|
GSDB | O (n) | × | × | O (n2) | O (n) | O (n2) |
GSBC | × | O (n3) | × | O (n3) | O (n) | O (n3) |
GroupStrainer | O (n2) | O (n2) | × | O (n2) | × | O (n2) |
HoloScope | × | O (n2) | × | O (n log n) | × | O (n2) |
SGDCTH | O (n2) | O (n2) | O (n log n) | O (n2) | O (n) | O (n2) |