지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2009.5
- 수록면
- 29 - 36 (8page)
이용수
초록· 키워드
오류제보하기
서열데이터베이스에 있는 자주 발현하는 부분 서열을 패턴으로 찾아내는 순차패턴 탐색은 넓은 응용 분야를 가지는 중요한 데이터 마이닝 문제이다. DNA 서열에서 순차패턴이 모티프가 될 수 있으므로 DNA 서열에서 순차패턴을 찾는 것을 연구하였다. 대부분의 기존 마이닝 방법은 순차패턴의 정의에 따라 정확한 정합에 주력하여 노이즈가 있는 환경이나 실제 문제에서 발생하는 부정확한 데이터에 대하여 제대로 작동하지 않을 수 있다. 이러한 문제가 생물 데이터인 DNA 서열에서 자주 나타난다. 이러한 문제를 다루기 위한 근사 정합 방법을 연구하였다. 본 연구의 아이디어는 자주 발생하는 패턴을 근사 패턴이라 부르는 그룹으로 분류할 수 있다는 관찰에서 기반을 둔다. 기존의 Prefixspan 알고리즘은 주어진 긴 서열에서 순차패턴을 잘 찾을 수 있다. 본 연구는 Prefixspan 알고리즘을 개선하여 유사한 순차패턴을 찾을 수 있게 하였다. 실험 결과는 PreFixSpan보다 제안한 방법이 패턴 길이가 4일 때, 근사 순차패턴의 빈도가 5배 높아짐을 보였다.
목차
등록된 정보가 없습니다.
참고문헌 (16)
참고문헌 신청
1. [학술대회논문] - R. Agrawal / 1994 / Fast algorithms for mining association rules / In Proc. 1994 Int. Conf. Very Large Data, Bases (VLDB'94) : 487 ~ 499
2. [학술대회논문] - Antunes C / 2003 / Generalization of Pattern-Growth Methods for Sequential Pattern Mining with Gap Constraints / in Int'l Conf Machine Learning and Data Mining : 239 ~ 251
3. [학술지(정기간행물)] - J. Pei / 2004 / Mining Sequential Patterns by Pattern-Growth: The PrefixSpan Approach / IEEE Transactions on knowledge and engineering 16 (10) : 1424 ~ 1440
4. [학술대회논문] - J. Pei / 2001 / PrefixSpan: Mining Sequential Patterns Efficiently by Prefix-Projected Pattern Growth / Proc. 2001 Int. Conf. on Data Engineering (ICDE'01) : 215 ~ 224
5. [학술대회논문] - J. Han / 2000 / FreeSpan: Frequent Pattern-Projected Sequential Pattern Mining / Proc. 2000 Int. Conf. Knowledge Discovery and Data Mining (KDD'00) : 355 ~ 359
2. [학술대회논문] - Antunes C / 2003 / Generalization of Pattern-Growth Methods for Sequential Pattern Mining with Gap Constraints / in Int'l Conf Machine Learning and Data Mining : 239 ~ 251
3. [학술지(정기간행물)] - J. Pei / 2004 / Mining Sequential Patterns by Pattern-Growth: The PrefixSpan Approach / IEEE Transactions on knowledge and engineering 16 (10) : 1424 ~ 1440
4. [학술대회논문] - J. Pei / 2001 / PrefixSpan: Mining Sequential Patterns Efficiently by Prefix-Projected Pattern Growth / Proc. 2001 Int. Conf. on Data Engineering (ICDE'01) : 215 ~ 224
5. [학술대회논문] - J. Han / 2000 / FreeSpan: Frequent Pattern-Projected Sequential Pattern Mining / Proc. 2000 Int. Conf. Knowledge Discovery and Data Mining (KDD'00) : 355 ~ 359
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
순차 데이터 스트림에서 발생 간격 제한 조건을 활용한 빈발 순차 패턴 탐색
한국컴퓨터정보학회논문지
2010 .09
-
발생 간격 기반 가중치 부여 기법을 활용한 데이터 스트림에서 가중치 순차패턴 탐색
지능정보연구
2010 .09
-
정량 정보를 포함한 순차 패턴 마이닝 알고리즘
정보과학회논문지 : 데이타베이스
2006 .10
-
RSP-DS: 데이터 스트림에서의 실시간 순차 패턴 분석
멀티미디어학회논문지
2006 .09
-
퀀터티가 있는 순차 패턴을 찾는 효율적인 알고리즘
한국정보과학회 학술발표논문집
2003 .04
-
점진적인 순차 패턴 갱신 알고리즘
전자공학회논문지-CI
2006 .09
-
다차원 순차패턴 마이닝을 위한 효율적 알고리즘
한국정보과학회 학술발표논문집
2004 .10
-
서열 정렬 알고리즘 및 순차패턴 분석을 활용한 생활 패턴 도출과 실시간 이상 탐지 시스템 설계
한국정보과학회 학술발표논문집
2019 .06
-
생물학적 서열들에서 빈발한 연속 서열 패턴 마이닝
한국정보과학회 학술발표논문집
2007 .06
-
효율적인 순차 패턴 갱신 알고리즘
한국정보과학회 학술발표논문집
2003 .10
-
서픽스 검사를 이용한 단계적 순차패턴 분할 탐사 방법
멀티미디어학회논문지
2002 .10
-
순차 패턴 마이닝 기법을 이용한 단백질 서열 분류
한국정보과학회 학술발표논문집
2004 .10
-
확률적 다차원 연속패턴의 생성을 위한 효율적인 마이닝 알고리즘
정보과학회논문지 : 소프트웨어 및 응용
2005 .02
이 논문의 저자 정보
최근 본 자료
댓글(0)
0