• Journal of KIISE:Databases
• /
• v.28 no.1
• /
• pp.69-85
• /
• 2001

공간 데이터베이스에서 효율적으로 공간 질의를 처리하기 위해서는 클러스터링을 통해서 이스크 접근 비용을 줄이는 것이 필요하다. 이 논문은 공간 지역성에 기반을 둔 여러 가지 클러스터링 알고리즘을 제안하고 실험을 통해 제안한 클러스터링 알고리즘의 성능을 평가하였다. 이 논문에서 제안하는 클러스터링 알고리즘은 객체 클러스터링 알고리즘과 셀 클러스터링 알고리즘으로 나뉜다. 객체 클러스터링 알고리즘은 정규 준할 공간 색인 구조에서 영역 분할 선과 겹치는 객체들의 저장 위치를 결정하는데 사용된다. 셀 클러스터링 알고리즘은 클러스터를 만들기 위해 정규 분할된 영역들을 그룹화하는데 사용된다. 실험결과 객체 클러스터링 알고리즘에서는 객체간의 거리를 이용한 경우에 대체로 좋은 성능을 보였지만, 버퍼 크기가 커지거나 데이터가 희박한 영역의 질의에 있어서는 알고리즘 별로 성능의 차이는 거의 없었다. 셀 클러스터링 알고리즘에 대한 실험에서는 이 논문에서 제안한 클러스터링 알고리즘은 N-순서화 기법에 의한 클러스터링 알고리즘에 비해 우수한 성능을 보였다. 특히 중복 참조도를 이용한 경우와 셀의 무게 중심간 거리를 이용한 방법이 가장 우수하였다.

• Annual Conference of KIPS
• /
• 2012.11a
• /
• pp.367-368
• /
• 2012

Possibilistic c-means (PCM) 알고리즘은 fuzzy c-means (FCM) 의 노이즈 민감성을 극복하기 위해 제안 되었다. 하지만, PCM 은 사용되는 시스템 파라미터들의 초기화와 coincident 클러스터링 문제로 인하여 그 성능이 민감하다. 본 논문에서는 이러한 문제점들을 극복하기 위해 개미군집 알고리즘(Ant colony algorithm)을 이용한 퍼지 클러스터링(fuzzy clustering) 알고리즘을 제안한다. 먼저, 개미군집 알고리즘을 통해 PCM 의 클러스터 개수 및 중심 값 파라미터를 최적화 하고, 미리 분류된 화소 정보를 이용하여 PCM 의 coincident 클러스터링 문제를 해결하였다. 제안된 알고리즘의 효율성을 의료 영상 분할 문제에 적용하여 확인하였다.

• Journal of the Korean Society of Environmental Restoration Technology
• /
• v.7 no.3
• /
• pp.48-55
• /
• 2004

본 연구는 중 저해상도 위성영상을 이용하여 하천주변 습지를 판별해내는 보다 개선된 기법을 개발해 내는데 그 목적이 있다. 중 저해상도 위성영상의 하나의 화소는 일반적으로 하나의 동질한 물체의 분광반사값을 나타내기보다는 다양한 분광값을 가진 물체들의 대표값으로 나타나게 된다. 특히 본 연구에서는 식생, 수문 및 토양요소의 혼합체인 습지의 판별을 위해서, 하나의 화소가 하나의 물체를 대표함을 전제로 하는 기존의 분석방법 보다는, 혼합화소 (mixed pixel)를 대상지 의 토지 피복을 가장 잘 반영 하는 순수한 화소값(endmember)들로 분해함으로써 보다 정확한 판별 및 분류를 가능케 하고자 하였다. 이를 위하여 일반적으로 극세분광 위성영상의 분석에 활용되는 기법인 분광혼합화소분석(Spectral Mixture Analysis)을 이용하였는데, 습지 각 화소의 식생, 수문 및 토양요소의 흔합정도를 분해한 후, 이들의 분할영상 (fraction images)을 추출해내고 이를 분석에 이용하였다. 팔당상수원보호구역의 소택형 습지를 대상으로 봄 가을의 Landsat 영상에 대한 분석을 수행하였으며, 도출된 결과는 다음과 같다. 첫째, 봄 가을 각각의 영상에 대하여 4개씩 endmember를 선정하였으며, 분할영상과 원자료 각각에 대하여 습지판별을 수행한 결과, 가을영상에 대하여 분할영상을 이용한 방법의 소택 형 습지 판별 정확도가 가장 높은 값을 보여주었다(생산자 정확도 : 83.3%, 사용자 정확도 : 86.5%). 둘째, 소택형 습지로 판별된 지역만을 대상으로 보다 세분화된 분류가 가능한 지 알아보기 위하여 소택형 습지로 판별된 지역의 영상에 대해 ISODATA 무감독분류를 수행한 결과 2개의 클러스터로 대별되었다. 현장조사, 기존 연구의 수심자료 및 식생에 대한 조사를 바탕으로 위의 2개의 클러스터를 조사한 결과, 수문조건에 따른 분류인 아계(subsystem) 단계의 '영구적 침수형 소택형 습지'와 '계절적 침수형 소택형 습지'로 분류할 수 있었다.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.44 no.3
• /
• pp.90-97
• /
• 2007

For a highly reliable fingerprint recognition system, the precise and accurate feature extraction is indispensable. In this paper, We propose a highly efficient crease extraction method, which can improve the accuracy of feature extraction within the fingerprint image. The proposed method applies the 1-dimensional directional slit for each pixel in fingerprint image. And then it calculates the average grey level and variance to determine whether the current pixel composes the crease, and estimates the direction of crease. Once the direction of every pixel in crease candidate area is estimated, it is decomposed into 8 different images depending on their direction. From the 8 directional images, the crease clusters are estimated by utilizing the property of crease area. The proposed method finally extracts the crease from the crease clusters estimated from directional images. In conclusion, the proposed method highly improved the accuracy of overall feature extraction by accurate and precise extraction of the crease from fingerprint image.

• Journal of the Korea Society of Computer and Information
• /
• v.14 no.2
• /
• pp.139-147
• /
• 2009

BLAST (Basic Local Alignment Search Tool) is a best well-known tool in a bioinformatics area. BLAST quickly compares input sequences with annotated huge sequence databases and predicts their functions. It helps biologists to make it easy to annotate newly found sequences with reduced experimental time, scope, and cost. However, as the amount of sequences is increasing remarkably with the advance of sequencing machines, performance of BLAST has been a critical issue and tried to solve it with several alternatives. In this paper, we propose a new PC-Based Cluster system (E-Cluster), a new physical data design methodology (logical partitioning technique) and a query routing technique (intra-query routing). To verify our system, we measure response time, speedup, and efficiency for various sizes of sequences in NR (Non-Redundancy) database. Experimental result shows that proposed system has better speedup and efficiency (maximum 600%) than those o( conventional approaches such as SMF machines, clusters, and grids.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10b
• /
• pp.25-27
• /
• 2001

진화 알고리즘에서 고려할 사항 중 하나는 문제와 관련 있는 진화연산 즉, 교배 연산과 돌연변이 연산을 정의하는 것이다. 일반적으로 교배 연산은 두 개체의 정보를 교환하는 재조합 연산으로써 진화의 속도를 촉진시키는 역할을 하고 돌연변이 인산은 개체집단의 다양성 을 유지시키는 역할을 한다. 그러나 이러한 진화연산자는 확률에 근거하여 모든 개체에 적용되는 맹목적인 연산이 가질 수 있는 진화시간 지연의 문제점을 갖는다. 본 논문에서는 맹목적 진화연산에 의한 진화 시간 지연을 해결하기 위해 휴리스틱 연산을 제안한다. 휴리스픽 연산은 문제의 특성에 맞지 않는 개체에만 적용되는 연산으로 진화 시간을 단축시킬 수 있다. 따라서 이러한 휴리스틱 연산의 타당성을 확인하기 위해 본 논문에서는 진화 알고리즘을 이용하여 최적의 클러스터 위치와 개수를 자동으로 찾아주는 문제에 클러스터의 특성을 고려한 휴리스틱 연산인 합병연산과 분할연산 그리고 K-means연산을 정의하여 다차원 실험데이터로 실험한 결과를 보이고 있다.

• Annual Conference of KIPS
• /
• 2003.11a
• /
• pp.165-168
• /
• 2003

네트워크 시스템이 발달하면서 다양한 컴퓨터들을 연결하는 클러스터링 시스템 구축이 용이해졌다. 이러한 이기종 클러스터 환경을 구축함에 있어서 노드들간의 성능 분균형으로 인한 문제가 야기되는데 본 논문에서는 Message Passing 방식을 이용한 클러스터링을 구축함에 있어서 노드들의 자원의 정보를 이용하여 메모리의 과부하를 최대한 예방하여 작업을 메모리 여유가 있는 노드로 이주시킴으로써 시스템 안정성과 자원을 균등하게 사용할 수 있도록 제안하였다. 제안한 알고리즘을 구현하기 위해서 이기종 클러스터 환경에서 MPI를 이용하여 2차원 열에너지 전도 계산과 Matrix 곱셈 프로그램을 이용하여 제안한 알고리즘과 GSS, Send 알고리즘, Weighted Factoring알고리즘들과 상대 비교를 하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.508-510
• /
• 2004

센서 네트워크는 관심이 있는 현상을 관찰하기 위해서 관찰지역 내에 뿌려진 센서 노드들로 구성된다. 센서 네트워크를 구성하는 각 센서 노드들의 수명은 전체 센서 네트워크 수명에 많은 영양을 준다. 하나의 센서 노드가 수명을 다 했을 때 이는 센서 네트워크의 분할을 가져 올 수도 있다. 그러므로 모든 센서 노드들이 공평하게 다 같이 오래 사는 것이 전체 센서 네트워크의 수명을 연장하는 것이다. 이 논문에서 우리는 클러스터 기반의 에너지 효율적인 라우팅 프로토콜(Cluster-eased Power-Efficient Routing Protocol CBPER)을 제안하였다. 제안된 프로토콜은 여러 개의 유동성 싱크 노드를 가진 센서 네트워크에서 에너지 효율적인 데이터 전송을 지원하며 효율적인 라우팅을 위해서 각 센서 노드의 위치정보를 기반으로 만든 그리드 구조를 이용한다. 제안된 프로토콜의 성능을 평가하기 위해서 두 계층 데이터 전송 라우팅 (Two-Tier Data Dissemination Routing： TTDD) 프로토콜과 비교를 하였다. 실험결과는 CBPER 프로토콜이 TTDD 라우팅 프로토콜 보다 좀 더 에너지 효율적이라는 결과를 보여 준다.

• Journal of KIISE:Computing Practices and Letters
• /
• v.5 no.1
• /
• pp.29-42
• /
• 1999

은행이나 증권시장 혹은 통신 분야와 같은 온라인 트랜잭션처리 (OLTP) 응용 분야들이 계속 증가하고 있으며 그 규모와 복잡성은 매년 405에서 50% 이상 증가하고 있는 것으로 평가되고 있다. 이러한 복잡한 OLTP 응용분야들은 한 대의 개인용 컴퓨터나 워크스테이션으로는 처리가 불가능하며, 슈퍼 컴퓨터나 MPP와 같은 고성능의 컴퓨터를 이용하는 경우에는 방대한 예산이 소요될 것이다. 본 논문에서는 데이터를 공유하는 워크스테이션 클러스터에서 트랜잭션을 병렬로 처리할 수 있는 고성능 트랜잭션처리 시스템인 PHLOX를개발한다. PHLOX는 네트워크 파일 시스템을 이용하여 데이터를 공유함으로써 확장성이 뛰어나며 각 워크스테이션의 메모리 버퍼간에 직접 데이터 전송을 지원함으로써 디스크 액세스빈도수를 줄일 수 있다는 장점을 갖는다.

• The KIPS Transactions:PartA
• /
• v.11A no.4
• /
• pp.277-284
• /
• 2004

This paper presents a facial expression control method of 3D avatar that enables the user to select a sequence of facial frames from the facial expression space, whose level of details the user can select hierarchically. Our system creates the facial expression spare from about 2,400 captured facial frames. But because there are too many facial expressions to select from, the user faces difficulty in navigating the space. So, we visualize the space hierarchically. To partition the space into a hierarchy of subspaces, we use fuzzy clustering. In the beginning, the system creates about 11 clusters from the space of 2,400 facial expressions. The cluster centers are displayed on 2D screen and are used as candidate key frames for key frame animation. When the user zooms in (zoom is discrete), it means that the user wants to see mort details. So, the system creates more clusters for the new level of zoom-in. Every time the level of zoom-in increases, the system doubles the number of clusters. The user selects new key frames along the navigation path of the previous level. At the maximum zoom-in, the user completes facial expression control specification. At the maximum, the user can go back to previous level by zooming out, and update the navigation path. We let users use the system to control facial expression of 3D avatar, and evaluate the system based on the results.