• 정보처리학회논문지D
• /
• 제15D권2호
• /
• pp.179-186
• /
• 2008

위치 기반 장치의 발전과, GIS 기능의 확장 그리고 위치 정보기술들의 정확성과 가용성이 증가함에 따라서 위치 기반 서비스들의 새로운 영역에 대한 새로운 가능성이 나타나게 되었다. 데이터의 시간과 공간 형태에 따라서 정의되는 Relationship에 기인하여 시공간 데이터 마이닝 영역에서 공간에 대한 지식 검색이 증가할 경우 매우 큰 문제에 직면한다. 이 논문에서는 모바일 환경에서 시공간 패턴 마이닝을 위한 알고리즘들을 제안한다. 이동 패턴들은 All_MOP와 Max_MOP 두 개의 알고리즘을 활용하여 생성된다. 이 알고리즘들은 먼저 모든 빈발 패턴들을 탐사한 후 오직 최대의 빈발 패턴만을 탐사한다. 아울러, 제안한 기법과 기존의 DFS_MINE 기법의 수행 시간 비교를 통하여 제안한 기법이 수행시간에서 다소 우수한 것을 나타낸다. 이러한 제안접근법은 관광 서비스, 교통 서비스 등과 같은 위치 기반 서비스 등에 활용할 수 있다.

• 지능정보연구
• /
• 제7권1호
• /
• pp.27-45
• /
• 2001

데이터마이닝에서 시계열 데이터로부터 순차패턴을 발견하는 연구는 사건이나 아이템이 주로 연구되어왔지만, 최근에는 설비의 상태를 알 수 있는 센서와 같은 수치 값의 형태를 가지는 분야에 관심을 가지게 되었다. 그러나 수치 형태의 데이터는 패턴을 만드는 동안 동일한 값을 가지는 경우가 거의 없기 때문에 기존의 사건이나 아이템 등으로 변환될 수 있는 패턴요소의 특징을 만드는 것이 가장 중요하다. 이러한 패턴요소를 발견하는 지금가지 방법은 이동 윈도우와 클러스터링을 사용하는 방법을 적용하였는데, 이러한 방법은 다양한 윈도우의 크기와 클러스터 값을 적용하여 반복적으로 작업을 하며, 찾아진 결과를 해석하는데도 많은 문제가 있다. 본 연구는 수치 값을 가진 데이터를 벡터의 형태로 만들어 패턴요소를 만드는 방법을 제시한다. 이렇게 만들어진 패턴요소는 전체 데이터를 사용하는 것 보다 이해되기 쉽고 보다 빠르게 순차패턴을 찾을 수 있다. 벡터로 변환된 패턴요소는 각도와 크기를 가지는데 우리는 이들 벡터들의 상호 연관성을 정의하고, 이들 연관성을 이용하여 순차패턴을 찾는 방법을 제시한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
• /
• pp.277-279
• /
• 2002

웹 로그 기반의 웹 사용 마이닝은 명시적 평가 의존, 확장성 결여, 그리고 다차원 및 희박한 데이터에 성능이 떨어지는 협력적 여과의 문제를 다소 해결할 수 있다. 그러나 k-Means 군집화 방법으로 생성된 군집속 유사 사용자 이동 패턴으로는 클러스터속 사용자 전체의 선호도를 표현할 수 없으므로 사용자 이동 패턴인 트랜잭션들로부터 사용 프로파일을 유도해야 한다. 본 논문에서는 유사 군집 사용자들의 관심과 기호를 표현할 수 있도록 클러스터 내부 데이타로부터 평균 가중치 및 빈발 지지도 임계값을 사용하여 개선된 사용 프로파일을 생성하고 실험 데이터를 통한 예측력과 추천에 대한 성능을 평가한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
• /
• pp.235-237
• /
• 2001

이동 컴퓨팅 환경에서 캐쉬 대체 전략은 시스템의 성능에 많은 영향을 준다. 과거의 캐쉬 대체 전략은 주로 푸쉬 환경에서 방송 디스크(Broadcast Disk) 기법을 사용하는 스케줄링 기법을 기반으로 제안되었다. 따라서 다양한 사용자 요구를 반영하는 풀 환경에서는 좋은 성능을 보여주기 어렵다. 본 논문에서는 사용자의 요구 패턴 분석을 기반으로 풀 기반에 적용할 수 있는 효율적인 캐쉬 대체 전략을 제안한다. 제안한 대체 전략은 히트율 뿐만 아니라 미스 비용도 고려한 전략이다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2012년도 추계학술발표대회
• /
• pp.1732-1735
• /
• 2012

인간은 일주일 단위로 유사한 행동 패턴을 가진다고 한다. 이런 점에서 일주일 단위의 시간-공간 기록의 형태인 인간 이동 데이터를 이용하면, 인간의 행동 패턴을 유추해 낼 수 있다. 본 논문에서 인간의 행동을 유추하기 위해 BPN알고리즘을 사용하였다. BPN알고리즘에 대해 설명하고, 인간 이동의 예측에 관한 적용에 관한 BPN알고리즘의 설계 과정을 논의한다. 그리고 해당 실험의 결과와 분석을 제시한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 추계학술대회
• /
• pp.295-298
• /
• 2010

본 논문에서는 강 하구 지역에 부유물체 유출시 물체의 이동과 확산 패턴을 파악하고자 plume의 생성과 변화, 외력에 대한 변동성을 연구하였다. 외력이 없는 경우 강수는 bulge와 alongshore current를 형성하며 연안을 따라 이동한다. Downwelling wind와 downcoast meanflow의 경우는 steady state와 동일한 패턴을 형성하나 수송은 강해져 연안을 따라 흐르는 물체의 이동과 확산속도가 증가할 것으로 예상된다. Upwelling wind가 부는 경우 Ekman transport에 의해 bulge가 연안으로부터 떨어져 45도 각도로 북서쪽으로 이동하는데 그 이동경로는 linear하며 바람의 세기로부터 독립적이다. 그리고 Bulge의 이동속도는 바람응력의 세기와 정비례한다. 따라서, 이 경우 부유물체의 upcoast로의 이동과 외해로의 확산이 예상된다.

• 한국공간정보시스템학회 논문지
• /
• 제10권1호
• /
• pp.29-40
• /
• 2008

최근, 이동 단말기의 확산과 통신 기술의 발달로 인하여 이동 객체들의 과거 궤적 데이터에서 이동 객체의 미동 패턴을 이용하는 응용 서비스의 활용이 점점 증대되고 있다. 특히, 대중교통의 노선 설계나 새로운 도시를 위한 도로 네트워크 설계에 활용하기 위하여, 도로나 철도와 같은 공간 네트워크 상에서 이동하는 이동 객체의 궤적들의 유사 패턴을 활용할 수 있다. 본 논문에서는 공간 네트워크에서 이동 객체 궤적을 위한 시공간 유사 궤적 검색 알고리즘을 제안한다. 이를 위하여 도로 네트워크상에서 실제 도로 네트워크 거리에 기반한 시공간 유사도 측정방법을 정의하고, 효율적인 유사 궤적 검색을 위한 그리드 기반 색인 기법을 제안한다. 마지막으로 본 논문에서 제안하는 유사 궤적 검색 알고리즘의 효율성을 입증하기 위해 제안하는 알고리즘의 성능을 분석한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
• /
• pp.70-72
• /
• 2003

대용량 데이터베이스로부터 순차 패턴을 발견하는 문제는 지식 발견 또는 데이터 마이닝(Data Mining) 분야에서 주요한 패턴 추출 문제이다. 순차 패턴은 추출 기법에 있어 연관 규칙의 Apriori 알고리즘과 비슷한 방식을 사용하며 그 과정에서 시퀀스는 해쉬 트리 구조를 통해 다루어 진다. 이러한 해쉬 트리 구조는 항목들의 정렬과 데이터 시퀀스의 지역성을 무시한 저장 구조로 단순 검색을 통한 다수의 복잡한 포인터 연산수행을 기반으로 한다. 본 논문에서는 이러한 해쉬 트리 구조의 단정을 보완한 다단게 선형 배치 트리(MLLT, Multi-level Linear Location Tree)를 제안하고, 다단계 선형 배치 트리를 이용한 효율적인 마이닝 메소드(MLLT-Join)를 소개한다.

• 전자공학회논문지B
• /
• 제31B권11호
• /
• pp.116-123
• /
• 1994

본 논문에서는 직선특징을 포함한 2차원 패턴에 대하여 패턴의 이동, 회전, 크기변화에도 불변하게 인식할 수 있는 새로운 광/디지틀 패턴인식 방법을 제안하였다. 제시한 방법은 먼저 패턴의 직선특징을 Hough변환과 threshold과정을 통해서 추출한다. 두 번째로 추추된 특징에 본 논문에서 유도된 수식을 적용하여 불변성을 부여한다. 마지막으로 추출된 패턴의 불변특징을 신경회로망으로 학습시켜 패턴인식에 사용하였다. 제시한 방법의 유용성 확인을 위해 9개의 2차원 직선패턴으로 컴퓨터 모의실험을 수행하였으며, 결국 패턴의 이동, 회전, 크기변화에도 불변한 인식이 가능하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
• /
• pp.109-111
• /
• 2004

본 논문은 IEEE 802.11 네트워크 환경에서 MN(Mobile Node)이 핸드오버를 수행하기 전에 미리 이동 정보를 예측함으로써, 유연하게(Seamless) 서비스를 계속 받을 수 있는 예측 방법을 제안한다. 특히, MN이 속한 AP(Access Point)가 중첩된 상황에서 발생할 수 있는 여러 가지 문제점을 해결한다. MN은 이동성 패턴 레코드를 저장하고, 또한 각 이웃 AR(Access Router)은 AP의 AP-ID(BSSID, Basic Service Set ID)와 채널을 저장한다. MN이 AP의 영역의 경계를 벗어나기 전, 새로운 AP로부터 AP-lD를 획득하면, MN이 저장하는 이동성 패턴 레코드에서, AP-ID와 맞는 정보를 비교하여 확률이 높은 AP를 선택한다. 이러한 정보를 PAR(Previous Access Router)에게 정보를 보내어 신속하게 새로운 링크에서 서비스를 받을 수 있음으로써 손실.지연을 최소화 할 수 있다.