Abstract
In some practical applications, users pay more attention to a small part of the data that they are interested in, rather than full sets of the data elements, so it is extremely important to improve the security of this small part of the data. For the existing association-based outlier detection methods, they detect the outliers from full set of the data streams, which results in having users to wait for a long period to obtain the detection results. In contrast, most distributions of the outliers are meaningless for the users. To solve this problem, by considering user-specified anti-monotonic constraints, this paper proposes an efficient outlier detection method based on closed frequent patterns for data streams. Also, four deviation indices are designed to accurately calculate the outlier score of each transaction in the sliding window by considering more influencing factors. Then, the top k transactions with the largest outlier score are returned as outliers. Extensive experimental results show that the proposed method can accurately find the outliers from the data streams that satisfy the anti-monotonic constraints with less time cost.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.