SSM: Fast construction of the Optimized Segment Support Map

• Main Authors: ONG, Kok-Leong, NG, Wee-Keong, LIM, Ee Peng
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2003
• Subjects: Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/1028; https://ink.library.smu.edu.sg/context/sis_research/article/2027/viewcontent/Ong2003_Chapter_FSSMFastConstructionOfTheOptim.pdf
• Institution: Singapore Management University

Computing the frequency of a pattern is one of the key operations in data mining algorithms. Recently, the Optimized Segment Support Map (OSSM) was introduced as a simple but powerful way of speeding up any form of frequency counting satisfying the monotonicity condition. However, the construction c...