• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
• /
• pp.317-320
• /
• 2005

The LBS (Location-Based Services) are valuable information services combined the location of moving object with various contents such as map, POI (point of Interest), route and so on. The must general service of LBS is route determination service and its applicable parts are FMS (Fleet Management System), travel advisory system and mobile navigation system. The core function of route determination service is determination of optimal route from source to destination in various environments. The MODB (Moving Object Database) system, core part of LBS composition systems, is able to manage current or past location information of moving object and massive trajectory information stored in MODB is value-added data in CRM, ERP and data mining part. Also this past trajectory information can be helpful to determine optimal route. In this paper, we suggest methods to determine optimal route by querying past trajectory information in MODB system and verify the effectiveness of suggested method.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권12호
• /
• pp.3197-3218
• /
• 2012

Compared with traditional itinerary planning, intention-oriented itinerary recommendations can provide more flexible activity planning without requiring the user's predetermined destinations and is especially helpful for those in unfamiliar environments. The rank and classification of points of interest (POI) from location-based social networks (LBSN) are used to indicate different user intentions. The mining of vehicles' physical trajectories can provide exact civil traffic information for path planning. This paper proposes a POI category-based itinerary recommendation framework combining physical trajectories with LBSN. Specifically, a Voronoi graph-based GPS trajectory analysis method is utilized to build traffic information networks, and an ant colony algorithm for multi-object optimization is implemented to locate the most appropriate itineraries. We conduct experiments on datasets from the Foursquare and GeoLife projects. A test of users' satisfaction with the recommended items is also performed. Our results show that the satisfaction level reaches an average of 80%.

• International Journal of Computer Science & Network Security
• /
• 제21권6호
• /
• pp.207-212
• /
• 2021

Clustering Unlabeled Spatial-datasets to convert them to Labeled Spatial-datasets is a challenging task specially for geographical information systems. In this research study we investigated the NYC Taxi Limousine Commission dataset and discover that all of the spatial-temporal trajectory are unlabeled Spatial-datasets, which is in this case it is not suitable for any data mining tasks, such as classification and regression. Therefore, it is necessary to convert unlabeled Spatial-datasets into labeled Spatial-datasets. In this research study we are going to use the Clustering Technique to do this task for all the Trajectory datasets. A key difficulty for applying machine learning classification algorithms for many applications is that they require a lot of labeled datasets. Labeling a Big-data in many cases is a costly process. In this paper, we show the effectiveness of utilizing a Clustering Technique for labeling spatial data that leads to a high-accuracy classifier.

• Journal of information and communication convergence engineering
• /
• 제20권2호
• /
• pp.103-112
• /
• 2022

The goal of pattern mining is to identify novel patterns in a database. High utility itemset mining (HUIM) is a research direction for pattern mining. This is different from frequent itemset mining (FIM), which additionally considers the quantity and profit of the commodity. Several algorithms have been used to mine high utility itemsets (HUIs). The original BPSO algorithm lacks local search capabilities in the subsequent stage, resulting in insufficient HUIs to be mined. Compared to the transfer function used in the original PSO algorithm, the V-shaped transfer function more sufficiently reflects the probability between the velocity and position change of the particles. Considering the influence of the acceleration factor on the particle motion mode and trajectory, a nonlinear acceleration strategy was used to enhance the search ability of the particles. Experiments show that the number of mined HUIs is 73% higher than that of the original BPSO algorithm, which indicates better performance of the proposed algorithm.

• 한국공간정보시스템학회 논문지
• /
• 제9권1호
• /
• pp.59-77
• /
• 2007

모바일 환경의 대중화와 이를 위한 기반 기술의 발전으로 인하여 이동 객체들을 효과적으로 표현하고 분석하는 것이 중요한 문제로 대두되고 있다. 이러한 환경에서 이동 객체 궤적의 유사성 검색은 궤적에 대한 데이터 마이닝의 일부분으로 중요한 연구 분야중의 하나이다. 본 논문에서는 도로 네트워크상의 이동 객체 궤적을 위한 시공간 유사 궤적 검색 알고리즘을 제안한다. 이를 위하여 도로 네트워크상에서 두 이동 객체 궤적 사이의 시공간 거리를 정의하고, 이를 기반으로 궤적 사이의 시공간 유사도 측정 방법을 제안한다. 유사 궤적 알고리즘은 효율적인 검색을 위하여 시그니쳐 파일 기법을 이용하여 궤적을 검색한다. 마지막으로, 본 논문에서 제안하는 시공간 유사 궤적 검색 알고리즘을 구현하고, 성능 분석을 통해 제안하는 알고리즘의 효율성을 입증한다.

• 지능정보연구
• /
• 제10권2호
• /
• pp.15-37
• /
• 2004

최근 데이터 양이 급증하면서 데이터 마이닝에 대한 연구가 활발하게 진행되고 있으며 특히 GPS 시스템, 감시시스템, 기상 관측 시스템과 같은 다양한 응용 시스템으로부터 수집된 데이터를 분석하고자 하는 시공간 데이터 마이닝 연구에 대한 관심이 더욱 높아지고 있다. 기존의 시공간 데이터 마이닝 연구들에서는 비시공간 데이터 기반의 일반적인 클러스터링 기법들을 그대로 적용하고 있으나 데이터의 속성이 다른 시공간 데이터 마이닝에서 기존의 알고리즘들이 어느 정도의 성능을 보장하는지, 데이터의 시공간 속성에 따라 적절한 마이닝 알고리즘을 선택하기 위한 기준이 무엇인지 등에 대한 연구는 미흡한 실정이다. 본 논문에서는 기존의 시공간 데이터 마이닝 연구에서 일반적으로 많이 사용되어 온 알고리즘인 SOM(Self-Organizing Map)을 기반으로 시공간 데이터 마이닝 모듈을 개발하고, 개발된 클러스터링 모듈의 성능을 K-means과 두 가지 응집 계층(Hierarchical Agglomerative) 알고리즘들과 균질도, 분리도, 반면영상 너비, 정확도의 네 가지 평가 기준을 기반으로 비교하였다. 또한 입력 데이터의 특성 가시화 및 클러스터링 결과의 정확한 분석을 위해 시공간 데이터 클러스터링을 위한 가시화 모듈을 개발하였다.

• Asian Journal of Atmospheric Environment
• /
• 제5권1호
• /
• pp.47-55
• /
• 2011

Variations in ambient atmospheric carbon monoxide(CO) observed at an inland mining site in the Indo-Gangetic plains, Jaduguda ($22^{\circ}38'N$, $86^{\circ}21'E$, 122m MSL, ~75 km away from the coast of the Bay of Bengal) during the Tsunami of 26 December 2004 were monitored. CO mixing ratio over this site was measured using a non-dispersive infrared analyzer (Monitor Europe Model 9830 B). Back trajectory analysis data obtained using NOAA Hybrid Single Particle Lagrangian Integrated Trajectory (HYSPLIT) Model was also used for this study. Variations in CO mixing ratio at a coastal site, Thiruvananthapuram ($8^{\circ}29'N$, $76^{\circ}57'E$, located ~2 km from the Arabian Sea coast) have also been investigated using CO data retrieved from the Measurement Of Pollution In The Troposphere (MOPITT) instrument. Ground-based measurements indicated abnormal variations in CO mixing ratio at Jaduguda from 25 December 2004 evening (previous day of the Tsunami). MOPITT CO data showed an enhancement in CO mixing ratio over Thiruvananthapuram on the Tsunami day. Back trajectory analyses over Thiruvananthapuram and Jaduguda for a period of 10 days from $21^{st}$ to $30^{th}$ December 2004 depicted that there were unusual vertical movements of air from high altitudes from 25 December 2004 evening. CO as well as the back trajectory analyses data showed that the variations in the wind regimes and consequently wind driven transport are the most probable reasons for the enhancement in CO observed at Jaduguda and Thiruvananthapuram during the Tsunami.

• 지구물리와물리탐사
• /
• 제1권2호
• /
• pp.92-100
• /
• 1998

측선 전체에 걸쳐 표토층이 두껍게 덮여 있어서 지질조사에 의한 단층의 확인이 용이하지 않은 두 지역에서 측선을 교차하는 단층의 위치와 그의 심부 발달 상태를 밝히고자 array CSAMT탐사를 수행하였다. 측선 직하부의 전기비저항 단면도에서 전기비저항 분포의 급격한 횡적 불연속을 나타내거나 또는 높은 함수율로 인해 어느 정도의 폭을 갖으며 저비저항대로 표출되는 부분을 단층 또는 단층파쇄대로 해석한 후, 이에 대한지질학적 증거를 확보하기 위하여 재차 지질조사를 수행하였다. 주변의 노출된 단층의 위치를 내$\cdot$외삽 하거나 단층으로 해석한 동일 위치에서 최근의 토목공사로 인해 우연히 노출된 단층의 증거를 확보하고 array CSAMT 탐사의 단층 조사에 대한 적용성을 확인할 수 있었다. 일부 측선에 대하여는 동일 측선에서 수행된 쌍극자-쌍극자배열 전기비저항탐사 결과를 array CSAMT 탐사 결과와 대비하여 단층 조사에 대한 양자의 적용성을 비교하였다.

• 한국경영과학회지
• /
• 제23권1호
• /
• pp.109-141
• /
• 1998

Many processes in the industrial realm exhibit sstochastic and nonlinear behavior. Consequently, an intelligent system must be able to nonlinear production processes as well as probabilistic phenomena. In order for a knowledge based system to control a manufacturing processes as well as probabilistic phenomena. In order for a knowledge based system to control manufacturing process, an important capability is that of prediction : forecasting the future trajectory of a process as well as the consequences of the control action. This paper examines the robustness of data mining tools under varying levels of noise while predicting nonlinear processes, includinb chaotic behavior. The evaluated models include the perceptron neural network using backpropagation (BPN), the recurrent neural network (RNN) and case based reasoning (CBR). The concepts are crystallized through a case study in predicting a chaotic process in the presence of various patterns of noise.

• Advances in Energy Research
• /
• 제3권1호
• /
• pp.1-10
• /
• 2015

In the past sidetracking was the means to bypass a damaged zone or to correct the direction of a wellbore. Nowadays, this method is very common and useful in relocating the bottom of a wellbore in a more productive zone and consequently enhancing the production of a reservoir by saving a significant amount of time and money. In this paper, the stability of the bend area is assessed considering varied conditions of stress regime and sidetrack orientation. In general, the stress regime and the orientation of the principal stresses have negligible effect on the stability of the sidetrack compared to sidetrack inclination. On the other hand, the sidetrack deviation angle from the vertical main well plays the major role in the stability of the bend area.