• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06d
• /
• pp.367-372
• /
• 2008

최근 사용자들의 특성에 맞게 개인화되고 세분화된 위치 기반 서비스를 개발하기 위한 목적으로 이동 객체의 다양한 패턴들 중 의미있는 지식인 유용한 이동 패턴을 탐사하는 문제가 주요 이슈로 부각되고 있다. 이에 본 논문에서는 방대한 이동 객체의 이력 데이터 집합으로부터 특정 지점들 간의 최적 이동 경로나 정해진 시간내의 스케줄링 경로 탐색과 같이 복합적인 시간 및 공간 제약을 갖는 최적 이동 패턴을 탐사하는 문제에 대해 정의하고, 다양한 이동 패턴들 중 가장 빈발하게 발생하는 패턴이 최적의 비용을 소요할 것이라는 가정을 기반으로 최대 빈발 2-시퀀스를 추출하는 방법을 제안한다. 후보 시퀀스 집합으로부터 지지도 계산을 통해 추출되는 빈발 2-시퀀스들의 순차적인 조합은 패턴 탐사를 수행하는 각 패스 진행 시 후보 시퀀스 항목의 차수가 점차 감소하여 최적 이동 패턴 탐사 방법에 효과적으로 적용된다.

• Journal of KIISE:Databases
• /
• v.29 no.5
• /
• pp.335-346
• /
• 2002

LBS(Location Based Services) provide the location-based information to its mobile users. The primary functionality of these services is to provide useful information to its users at a minimum cost of resources. The functionality can be implemented through data mining techniques. However, conventional data mining researches have not been considered spatial and temporal aspects of data simultaneously. Therefore, these techniques are inappropriate to apply on the objects of LBS, which change spatial attributes over time. In this paper, we propose a new data mining technique for identifying the temporal patterns from the series of the locations of moving objects that have both temporal and spatial dimension. We use a spatial operation of contains to generalize the location of moving point and apply time constraints between the locations of a moving object to make a valid moving sequence. Finally, the spatio-temporal technique proposed in this paper is very practical approach in not only providing more useful knowledge to LBS, but also improving the quality of the services.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.196-199
• /
• 2008

최근의 모바일 기기들이 다양한 진동 패턴을 제공하면서 모바일 기기에서의 촉감 제공과 관련된 연구들이 활발히 진행되고 있다. 그러나 대부분의 연구에서는 특정 메시지를 추상적인 진동 패턴으로 상징화 시킬 뿐 현실적인 촉감 제공에 관한 연구는 많지 않다. 본 논문에서는 모바일 기기에서 보다 현실적인 촉감 제공을 위한 진동 패턴에 대해 논의하고, 압전 액츄에이터를 사용하여 스크롤 상황을 그대로 표현할 수 있는 진동 패턴을 제작하였다. 그리고 스크롤 상황을 표현하는 여러 가지 진동 패턴과 진동의 이동 시간에 따라 느낌 평가 및 스크롤 방향에 대한 인식률 평가를 실시하였다. 평가 결과 12 가지의 스크롤 방향에 대해 80% 이상의 인식률을 보였고, 여러 가지 스크롤 패턴 형태와 스크롤 진동의 이동 시간에 따라 다양한 스크롤 촉감을 가질 수 있다는 결과를 얻을 수 있었다. 이러한 결과를 통해 앞으로 모바일 기기에서 좀 더 현실적인 촉감 제공이 가능할 것으로 기대된다.

• Proceedings of the Materials Research Society of Korea Conference
• /
• 2003.03a
• /
• pp.68-68
• /
• 2003

최근의 전자부품은 고밀도 고집적화 됨에 따라 여러 가지 문제점들이 발생되고 있다. 그 중 부품이 실장되는 부분에 사용되는 솔더나 전기적 회로를 구성하는 패턴간에 금속 이온 마이그레이션(Metallic Ion Migration)이 발생하여 전기적 단락(Short)를 유발함으로써 전자제품의 치명적 고장을 유발한다. 본 연구는 이온 마이그레이션 현상을 물방울시험(Water Drop Test)을 통하여 재현함으로써 발생 메카니즘을 확인하여 발생원인을 직접적으로 관찰하고, 각 종 패턴의 거리 및 전압에 따른 발생속도의 차이를 조사하기 위하여 수행되었다. 이러한 실험을 위하여 콤 패턴(Comb Pattern)의 FR-4 재질 인쇄회로기판(PCB : Printed Circuit Board)을 사용하였으며, 사용된 전극재질로는 Cu, SnPb, Au를 사용하였고, 패턴간 거리는 0.5, 1.0, 2.0mm의 3가지 종류로 구분하였다. 또한 패턴간에 인간 된 전압은 6.5V, 15V를 인가한 후 마이그레이션이 발생되는 시간을 측정하였다. 이러한 실험으로부터 다음과 같은 결론을 얻었다. (1) 6.5V의 인가전압에서는 Cu 패턴이 대체적으로 가장 빠르게 마이그레이션이 발생하였으며, 다음으로 Au가 발생하였고, Cu와 SnPb의 발생시간은 대체적으로 근사한 값을 나타내었다. 이것은 비슷한 평형전위를 갖는 재료는 마이그레이션 발생시간이 유사하게 나타나며, 높은 (+)전위를 갖을수록 발생시간이 지연됨을 알 수 있다. (2) 15V를 인가하였을 때 패턴간격이 0.5mm인 경우 Cu, Au, SnPb의 순으로 나타났으며, 1.0mm는 SnPb, Cu, Au, 2.0mm인 경우는 SnPb, Au, Cu의 순으로 마이그레이션이 발생하였다. 인가전압이 높은 경우 초기 발생에는 큰 차이가 없지만 수지상이 발생 후 성장하는데 많은 영향을 미치는 것으로 보인다. 이것은 초기 수지상의 형성에 큰 영향을 미치는 것은 재료의 평형전위에 의한 값이 좌우하지만, 수지상이 일정길이 이상 형성된 이후에는 성장속도가 평형전위에 따른 값과는 다소 다르게 나타남을 알 수 있다.

• The KIPS Transactions:PartD
• /
• v.10D no.7
• /
• pp.1103-1114
• /
• 2003

Currently, one of the most critical issues in developing the service support system for various spatio-temporal applications is the discoverying of meaningful knowledge from the large volume of moving object data. This sort of knowledge refers to the spatiotemporal moving pattern. To discovery such knowledge, various relationships between moving objects such as temporal, spatial and spatiotemporal topological relationships needs to be considered in knowledge discovery. In this paper, we proposed an efficient method, MPMine, for discoverying spatiotemporal moving patterns. The method not only has considered both temporal constraint and spatial constrain but also performs the spatial generalization using a spatial topological operation, contain(). Different from the previous temporal pattern methods, the proposed method is able to save the search space by using the location summarization and generalization of the moving object data. Therefore, Efficient discoverying of the useful moving patterns is possible.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.616-618
• /
• 2002

MLP(multilayer perceptron)는 다른 패턴인식 방법에 비해 몇 가지 이점이 있어 다양한 문제영역에서 사용되고 있다 그러나 MLP의 학습에 일반적으로 사용되는 EBP(error backpropagation) 알고리즘은 학습시간이 비교적 오래 걸린다는 단점이 있으며, 이는 실시간 처리를 요구하는 문제나 대규모 데이터 및 MLP 구조로 인해 학습시간이 상당히 긴 문제에서 제약으로 작용한다. 패턴인식에 사용되는 학습데이터는 풍부한 중복특성을 내포하고 있으므로 패턴마다 MLP의 내부변수를 갱신하는 은라인 계열의 학습방식이 속도의 향상에 상당한 효과가 있다. 일반적인 온라인 EBP 알고리즘에서는 내부 가중치 갱신시 고정된 학습률을 적용한다. 고정 학습률을 적절히 선택함으로써 패턴인식 응용에서 상당한 속도개선을 얻을 수 있지만, 학습률을 고정함으로써 온라인 방식에서 패턴별 갱신의 특성을 완전히 활용하지 못하는 비효율성이 발생한다. 또한, 학습도중 패턴군이 학습된 패턴과 그렇지 못한 패턴으로 나뉘고 이 가운데 학습된 패턴은 학습을 위한 계산에 포함될 필요가 없음에도 불구하고, 기존의 온라인 EBP에서는 에폭에 할당된 모든 패턴을 일률적으로 계산에 포함시킨다. 이 문제에 대해 본 논문에서는 학습이 진행됨에 따라 패턴마다 적절한 학습률을 적용하고 필요한 패턴만을 학습에 반영하는 패턴별 가변학습률 및 학습생략(COIL) 방댑을 제안한다. 제안한 COIL의 성능을 입증하기 위해 화자증명과 음성인식을 실험하고 그 결과를 제시한다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2012.05a
• /
• pp.790-794
• /
• 2012

우리나라는 여름철에 강우가 편중되어 있고 동고서저의 산악지형으로 수자원확보가 어려운 실정이며 이는 곧 하천의 유지유량확보의 어려움과도 직결된다. 이러한 수자원확보를 위해 최근 기존 저수지 둑을 높이는 사업이 전국적으로 활발히 진행되고 있으며 이는 저수지나 댐의 수체와 같은 수자원을 보다 적극적으로 활용하여 그 가치를 높임과 동시에 하천에 대한 활용도를 높이고자 하는 데 그 목적이 있다. 따라서 저수지나 댐의 저류량에 기여하는 강우량, 유입량과 같은 수문학적 자료의 심도 있는 분석이 필요하며 수문변수들이 나타내는 복잡한 패턴에 대한 연구가 이루어져야 할 것이다. 본 연구에서는 저수지나 댐의 저류량에 직접적으로 영향을 주는 수문변수들을 전체적으로 파악하기 위해 수집된 수문자료의 각각의 특성 및 자료들 사이의 복합적인 관계를 파악하였으며 이를 위하여 패턴분류 분야에서 그 적용타당성이 입증된 자기조직화 지도(Self-Organizing Map: SOM)를 이용하였다. 본 연구의 대상지점은 섬진강 유역내에 위치한 주암호를 대상지점으로 선정하였으며 패턴분석에 사용한 수문자료의 기간은 2007~2010년까지 5년간의 월평균 자료를 활용하였다. SOM의 적용 결과, 측정수문자료에 대한 전체적인 특성을 패턴분류를 통해 분류하였으며, 각 변수에 대한 패턴별 상대성을 고려한 클러스터별 특성 및 시간적 이질성을 파악할 수 있었다. 이는 측정 자료에 대한 분석 기법개발의 일환으로 향후 수자원 확보에 대한 개발 및 정책의 기초자료로 활용될 것으로 기대된다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2019.05a
• /
• pp.363-366
• /
• 2019

객체들의 움직임의 흐름을 나타내는 궤적 데이터에서 함께 움직이는 궤적을 찾아 움직임 패턴을 탐색하는 연구들이 많이 이루어져 왔다. 하지만, 궤적 스트림 데이터에서 궤적의 이동 패턴을 탐색하는 연구는 많이 이루어지지 않았다. 그래서 본 논문은 시간의 흐름에 따라 흘러 들어오는 궤적 스트림 데이터에서 궤적의 이동 패턴을 탐색하여 동행 그룹을 탐색하는 새로운 방법을 제안한다. 기존에도 궤적 스트림 데이터에서 궤적들이 주어졌을 때 궤적들의 이동 패턴을 찾는 연구들은 존재하였으나 발견된 궤적이 언제 생성되었고 언제 소멸되었는지에 대한 정보를 자동으로 출력해 주는 연구는 아직 이루어진 바가 없다. 본 논문에서는 서로 다른 시간에 나타나고 사라지는 모습을 가진 궤적 스트림 데이터에서 동일한 시간에 나타나는 궤적을 찾는 방법을 제안한다. 제안 방법은 객체들의 좌표를 점진적으로 클러스터링을 수행하여 사용자에게 입력받은 지속 시간 이상 클러스터를 유지한 동행 그룹의 객체들을 반환한다. 또한, 기존 연구와 달리 해당 객체들의 지속 시간인 시작과 끝 시간도 자동으로 출력해 준다.

• Journal of the Korean Society for information Management
• /
• v.36 no.2
• /
• pp.175-199
• /
• 2019

Uncertainty means incomplete stages of knowledge of propositions due to the lack of consensus of information and existing knowledge. As the amount of academic literature increases exponentially over time, new knowledge is discovered as research develops. Although the flow of time may be an important factor to identify patterns of uncertainty in scientific knowledge, existing studies have only identified the nature of uncertainty based on the frequency in a particular discipline, and they did not take into consideration of the flow of time. Therefore, in this study, we identify and analyze the uncertainty words that indicate uncertainty in the scientific literature and investigate the stream of knowledge. We examine the pattern of biomedical knowledge such as representative entity pairs, predicate types, and entities over time. We also perform the significance testing using linear regression analysis. Seven pairs out of 17 entity pairs show the significant decrease pattern statistically and all 10 representative predicates decrease significantly over time. We analyze the relative importance of representative entities by year and identify entities that display a significant rising and falling pattern.

• Journal of the Korean Geographical Society
• /
• v.42 no.4
• /
• pp.632-647
• /
• 2007

Lots of geographic phenomena have dynamic spatial patterns with time changes, and there have been lots of researches on exploring these dynamic spatial patterns. However, most of these researches focused on the static pattern analysis in a given period, rather than dealing with dynamic changes in the spatial pattern over time with the continual or cumulative perspective. For this reason, investigation of the inertia of spatial process in terms of temporal changes is needed. From this background, the purpose of this paper is to propose the methodology to explore the changes in spatial pattern cumulatively by considering the inertia of the spatial statistics over time, and to apply it to the case study That is, we introduce the new spatial statistic, and produce the z-values of the statistic using Monte Carlo Simulation, and then to explore the changes in spatial patterns over time cumulatively. To do this, the method to combine the J statistic with CUSUM statistic for exploring spatial patterns, and to apply it to the changes in the commercial landuse in Erie County, New York State. Through the proposed method for spatio-temporal Patterns, we could explore continual changes effectively in the spatial patterns reflecting the statistics by temporal spot cumulatively.