연사: 박근수 교수(서울대학교 컴퓨터공학과)

일시: 2014년 5월 30일(금) 16시 30분 - 17시 30분

장소: 국가수리과학연구소 수학원리응용센터 대강당

주제: 주가 및 음악 데이터 분석을 위한 패턴 매칭

초록:

We introduce a new string matching problem called order preserving matching on numeric strings, where a pattern matches a text substring if the relative orders between numbers in the substring coincide with those of the pattern. Order preserving matching is applicable to many scenarios such as stock price analysis and musical melody matching in which order relations should be matched rather than strings themselves. Solving order preserving matching is closely related to the representation of order relations in a numeric string. We define the prefix representation and the nearest neighbor representation of the pattern, both of which lead to efficient algorithms for order preserving matching. Following this work, there has recently been active research on many variants of order preserving matching.

 

문의) 042-828-5811, wjeon@nims.re.kr