• The KIPS Transactions:PartD
• /
• v.16D no.2
• /
• pp.237-248
• /
• 2009

Recently, based on dynamic location or mobility of moving object, many researches on pattern mining methods actively progress to extract more available patterns from various moving patterns for development of location based services. The performance of moving pattern mining depend on how analyze and process the huge set of spatio-temporal data. Some of traditional spatio-temporal pattern mining methods[1-6,8-11]have proposed to solve these problem, but they did not solve properly to reduce mining execution time and minimize required memory space. Therefore, in this paper, we propose new spatio-temporal pattern mining method which extract the sequential and periodic frequent moving patterns efficiently from the huge set of spatio-temporal moving data. The proposed method reduces mining execution time of $83%{\sim}93%$ rate on frequent moving patterns mining using the moving sequence tree which generated from historical data of moving objects based on hash tree. And also, for minimizing the required memory space, it generalize the detained historical data including spatio-temporal attributes into the real world scope of space and time using spatio-temporal concept hierarchy.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06c
• /
• pp.153-158
• /
• 2007

사용자들의 특성에 맞게 개인화되고 세분화된 위치 기반 서비스를 제공하기 위해서는 방대한 이동 객체의 위치 이력 데이터 집합으로부터 유용한 패턴을 추출하여 의미 있는 지식을 탐사하기 위한 시공간 패턴 탐사가 필요하다. 현재까지 다양한 패턴 탐사 기법들이 제안되었으나 이동 패턴들 중 단순히 시공간 제약이 없는 빈발 패턴만을 추출하기 때문에 한정된 시간 범위와 제한적인 영역 범위 내에서의 빈발 패턴을 탐사하는 문제에는 적용하기 어렵다. 또한 패턴 탐사 수행 시 데이터베이스를 반복 스캔하여 탐사 수행시간이 많이 소요되는 문제를 포함하거나 메모리상에 탐사 대상인 후보 패턴 트리를 생성하는 방법을 통해 탐사 시간을 줄일 수는 있으나 이동 객체 수나 최소지지도 등에 따라 트리를 구성하고 유지하는데 드는 비용이 커질 수 있다. 따라서 이러한 문제를 해결하기 위한 효율적인 패턴 탐사 기법의 개발이 요구됨으로써 선행 작업으로 본 논문에서는 상세 수준의 객체 이력 데이터들의 시간 및 공간 속성을 의미 있는 시간영역과 공간영역 정보로 변환하는 시공간 데이터 일반화 방법을 제안한다. 제안된 방법은 공간 개념 계층에 대한 영역 정보들을 영역 Grid 해쉬 테이블(AGHT:Area Grid Hash Table)로 생성하여 공간 인덱스트리인 R*-Tree의 검색 방법을 이용해 이동 객체의 위치 속성을 2차원 공간영역으로 일반화하고, 시간 개념 계층을 생성하여 이동 객체의 시간적인 속성을 시간 영역으로 일반화함으로써 일반화된 데이터 집합을 형성하여 효율적인 이동 객체의 시간 패턴 마이닝을 유도할 수 있다.의 성능을 기대할 수 있을 것이다.onium sulfate첨가배지(添加培地)에서 가장 저조(低調)하였다. vitamin중(中)에서는 niacin과 thiamine첨가배지(添加培地)에서 근소(僅少)한 증가(增加)를 나타내었다.소시켜 항이뇨 및 Na 배설 감소를 초래하는 작용과, 둘째는 신경 경로를 통하지 않고, 아마도 humoral factor를 통하여 신세뇨관에서 Na 재흡수를 억제하는 작용이 복합적으로 나타내는 것을 알 수 있었다.으로 초래되는 복합적인 기전으로 추정되었다., 소형과와 기형과는 S-3에서 많이 나왔다. 이상 연구결과에서 입도분포가 1.2-5mm인 것이 바람직한 것으로 나타났다.omopolysaccharides로 확인되었다. EPS 생성량이 가장 좋은 Leu. kimchii GJ2의 평균 분자량은 360,606 Da이었으며, 나머지 두 균주에 대해서는 생성 EPS 형태와 점도의 차이로 미루어 보아 생성 EPS의 분자구조와 분자량이 서로 다른 것으로 판단하였다.TEX>개로 통계학적으로 유의한 차이가 없었다. Heat shock protein-70 (HSP70)과 neuronal nitric oxide synthase (nNOS)에 대한 면역조직화학검사에서 실험군 Cs2군의 신경세포가 대조군 12군에 비해 HSP70과 nNOS의 과발현을 보였으며, 이는 통계학적으로 유의한 차이를 보였다(p<0.05). nNOS와 HSP70의 발현은 강한 연관성을 보였고(상관계수 0.91, p=0.000), nNOS를 발현하는 세포가 동시에 HSP70도 발현함을 확인할 수 있었다. 결론: 우리는

• Journal of Korea Multimedia Society
• /
• v.5 no.5
• /
• pp.590-598
• /
• 2002

For efficient sequential pattern mining, we need to reduce the cost to generate candidate patterns and searching space for the generated ones. Although Apriori-like methods like GSP[8] are simple, they have some problems such as generating of many candidate patterns and repetitive searching of a large database. PrefixSpan[2], which was proposed as an alternative of GSP, constructs the prefix projected databases which are stepwise partitioned in the mining process. It can reduce the searching space to estimate the support of candidate patterns, but the construction cost of projected databases is still high. To solve these problems, we proposed SuffixSpan(Suffix checked Sequential Pattern mining) as a new sequential pattern mining method. It generates a small size of candidate pattern sets using partition property and suffix property at a low cost and also uses 1-prefix projected databases as the searching space in order to reduce the cost of estimating the support of candidate patterns.

• Journal of the Economic Geographical Society of Korea
• /
• v.9 no.2
• /
• pp.225-242
• /
• 2006

This study aims to analyze the spatial distribution pattern of international trade. The method is to analyze the principal components by changing interaction attribute matrix of four dimensions (hinterland, gateway, foreland and commodities) into two dimension matrix. The study area is the territory region of Cheongju clearance depot in inland. The result are as follows : Major spatial patterns of regional connections by hinterland, gateway and foreland are, in the case of exports, ten patterns and in the case of imports come to nine. Composition of major export and import commodities in Cheongju clearance depot are similar, but precision instrument manufactured commodity and nonmetal mineral are remarkable in export and mineral manufactured commodity machinery and electronic manufactured commodity are remarkable in import. Gateway are similar to export and import, but Incheon international airport is used more in the case of import. And Cheongiu international airport is used for some commodities and is remarkable as a foreland of import for the areas outside of Chungcheongbuk-do.

• 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.

• 한국지형공간정보학회:학술대회논문집
• /
• 2001.04a
• /
• pp.1-15
• /
• 2001

본 연구는 도시토지이용의 적합성분석을 실시하는 데 있어 GSIS와 인공신경망의 유기적인 결합을 시도해 보았다. 인공신경망은 학습이라는 과정을 통해 신경망 노드(node)간의 연결강도를 합리적으로 결정할 수 있는 이점이 있다. 이러한 점에서 공간분석에서 요구되는 인자간의 경중률과 신경망의 연결강도는 대체가 가능하리라 판단된다. 본 연구를 수행하기 위해 두 종류의 신경망을 구성하였다. 1차 신경망은 토지이용별 적합성 분석에 적용했으며, 2차 신경망은 최적의 토지이용패턴을 분석하기 위해 구성하였다. 이들 신경망은 C++로 작성된 프로그램에 의해 구현된 최급강하법에 의한 역전파 알고리즘에 의해 학습을 실시하였으며, 활성화 함수는 시그모이드 함수를 사용하였다. 분석결과는 현행 용도지역제에서 주거, 상업, 공업, 녹지에 대한 토지이용 적합도면과 4가지 유형의 토지이용에 대한 대상지역의 최적토지이용패턴을 제시한 도면으로서 Arc/Info의 Grid 형식으로 작성하였다. 또한 토지이용별 적합도면상에 나타난 적합지역과 최적토지이용패턴은 위치적인 면과 공간 구성에 있어 실제의 도시토지이용계획의 이론적인 개념에 매우 합치되는 분포형태를 보였다.

• Journal of the Korean Geographical Society
• /
• v.35 no.4
• /
• pp.585-598
• /
• 2000

본 연구를 통하여 대형할인점 이용자, 재래시장 이용자, 그리고 수퍼마켓 이용자들의 각 쇼핑장소를 중심으로 한 거주지역 공간적 분포 및 쇼핑패턴의 차이를 비교한 결과. 이 세종류의 쇼핑장소 이용자들간의 각 쇼핑장소들 중심으로 한 거주지역 분포의 공간적 패턴 및 쇼핑통행 패턴은 상당한 차이를 나타내고 있다. 또한 대형할인점을 이용자를 제외한 재래시장 이용자와 슈퍼마켓 이용자들을 대상으로 그들이 이용하기를 원하는 대형할인점의 이용을 제한하는 주요 요인을 분석한 결과 통행거리, 운전면허 미소지, 자가용 승용차 미보유 등 대형할인점으로의 접근을 위한 과정에서 발생하는 제약 요인들이 가장 큰 비중을 차지하고 있는 것으로 나타난다. 이러한 점들을 볼 때, 재래시장 및 수퍼마켓이 주민들의 일상적인 쇼핑장소의 역할을 할 때와는 달리 대형할인점의 등장은 이곳으로의 주민들의 접근능력의 차이에 따라 주민들간 일상적 소비장소의 차별화가 진행될 수 있음을 시사한다. 특히 최근 대형할인점의 입지가 가속화되고 이에 따라 재래시장 및 수퍼마켓의 기능이 쇠퇴하고 있음을 고려할 때, 신체적 그리고 사회경제적 특성의 차이에 따라 대형할인점으로의 접근에 제한을 받는 주민들의 일상적 소비공간은 더욱 위축되고 고립될 가능성이 있다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.5_6
• /
• pp.213-222
• /
• 2003

Most existing algorithms adopt the forward mapping method that is based on vector representation. Problem of existing algorithms Is the exponential increase of memory usage with number of layers. This degrades the accuracy of the boundary pattern representation. Our method uses bitmap representation and does not require any additional post-processing for conversion of vector-form results to bitmap-form. A new and efficient algorithm is presented in this paper for the generation of hyperbolic patterns by means of backward mapping methods.

• Proceedings of the Korean Society for Emotion and Sensibility Conference
• /
• 2009.11a
• /
• pp.131-134
• /
• 2009

공간디자인의 확장을 통한 영상디자인에 감각적이고 생명력을 부여하여 시각적이고 기술적 요소를 가미한 유기적 아름다움과 감성의 경계와 확장에 대한 영상으로 접근하고 서로 다른 환경에서의 구조적이며, 공간적, 그리고 시간적인 개념들이 쌓이면서 다양한 오브제들에 환경에 맞는 의미들을 부여하고, 실험적 영상을 스크린뿐만 아니라 다양한 매체들을 통해서 효과적인 정보전달체계와 메시지를 전달하여 새로운 감각을 확장한다. 도시경관이나 공원, 건축물등 다양한 공공환경을 개선하기 위한 효과적인 영상연출과 가상공간에서의 현실적 느낌들을 부여하고 니즈들의 상호관계를 극복하여 전시기법과 패턴 여러 복합적인 요소들을 활용하여 영상디자인에 있어서의 효과적인 방법들을 여러사례 분석과 실험들을 통하여 연구한다.

• Proceedings of the Korean Society for Emotion and Sensibility Conference
• /
• 2007.05a
• /
• pp.109-113
• /
• 2007

본 논문은 칼라 패턴의 감성 평가를 위해 러프 집합 이론이 효과적으로 사용될 수 있음을 보여준다. 우리는 주어진 랜덤 칼라 패턴을 보여주고 사람들로 하여금 감성 평가를 하게 하여 수집된 심리학적 실험 데이터를 기반으로 VPRS(Variable Precision Rough Set) 이론을 적용, 관련 규칙들을 추출하였다. 이러한 규칙들은 벽지 등의 컬러 패턴들에 대한 근사적인 감성 평가 뿐만 아니라, 이미지 속성 공간을 언어적 이미지 스케일로 표현된 감성 공간으로 매핑 시키기 위한 적응 퍼지 시스템 등의 초기 조건으로도 사용할 수도 있다.