• 한국항해학회지
• /
• 제10권1호
• /
• pp.129-138
• /
• 1986

A matrix partitioning method is proposed for the 2-D motion analysis of floating bodies. For the numerical solution, the boundary of a floating body is approximated with a series of line segments and the governing integral equation is transformed into a system of linear equations. A new solution procedure of resulting linear equation with complex coefficients is formulated and programmed using a matrix partitioning scheme and the Choleski decomposition. From the case study, it is found that the proposed method is efficient in the motion analysis of floating bodies, especially in the calculation of hydrodynamic coefficients. Also, it requires smaller memory size and less computing time compared with conventional methods.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.892-894
• /
• 2005

Graph partitioning provides an important tool for data clustering, but is an NP-hard combinatorial optimization problem. Spectral clustering where the clustering is performed by the eigen-decomposition of an affinity matrix [1,2]. This is a popular way of solving the graph partitioning problem. On the other hand, semidefinite relaxation, is an alternative way of relaxing combinatorial optimization. issuing to a convex optimization[4]. In this paper we present a semidefinite programming (SDP) approach to graph equi-partitioning for clustering and then we use eigen-decomposition to obtain an optimal partition set. Therefore, the method is referred to as semidefinite spectral clustering (SSC). Numerical experiments with several artificial and real data sets, demonstrate the useful behavior of our SSC. compared to existing spectral clustering methods.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권4호
• /
• pp.1188-1202
• /
• 2012

In this paper, we propose a new multi-scale connected coherence tree algorithm (MCCTA) by improving the connected coherence tree algorithm (CCTA). In contrast to many multi-scale image processing algorithms, MCCTA works on multiple scales space of an image and can adaptively change the parameters to capture the coarse and fine level details. Furthermore, we design a Multi-scale Connected Coherence Tree algorithm plus Spectral graph partitioning (MCCTSGP) by combining MCCTA and Spectral graph partitioning in to a new framework. Specifically, the graph nodes are the regions produced by CCTA and the image pixels, and the weights are the affinities between nodes. Then we run a spectral graph partitioning algorithm to partition on the graph which can consider the information both from pixels and regions to improve the quality of segments for providing image segmentation. The experimental results on Berkeley image database demonstrate the accuracy of our algorithm as compared to existing popular methods.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권10호
• /
• pp.5244-5259
• /
• 2019

With the continuous development of LBS (Location Based Service) applications, privacy protection has become an urgent problem to be solved. Differential privacy technology is based on strict mathematical theory that provides strong privacy guarantees where it supposes that the attacker has the worst-case background knowledge and that knowledge has been applied to different research directions such as data query, release, and mining. The difficulty of this research is how to ensure data availability while protecting privacy. Spatial multidimensional data are usually released by partitioning the domain into disjointed subsets, then generating a hierarchical index. The traditional data-dependent partition methods need to allocate a part of the privacy budgets for the partitioning process and split the budget among all the steps, which is inefficient. To address such issues, a novel two-step partition algorithm is proposed. First, we partition the original dataset into fixed grids, inject noise and synthesize a dataset according to the noisy count. Second, we perform IH-Tree (Improved H-Tree) partition on the synthetic dataset and use the resulting partition keys to split the original dataset. The algorithm can save the privacy budget allocated to the partitioning process and obtain a more accurate release. The algorithm has been tested on three real-world datasets and compares the accuracy with the state-of-the-art algorithms. The experimental results show that the relative errors of the range query are considerably reduced, especially on the large scale dataset.

• 한국통신학회논문지
• /
• 제22권9호
• /
• pp.2080-2089
• /
• 1997

최근 급격히 발전된 컴퓨터 기술에 힘입어 다양한 분야에서의 멀티미디어 데이터 처리가 가능하게 되었다. 그러나, 기존의 디스크 저장 시스템으로 멀티미디어의 특징을 수용하기에는 무리가 있다. 현재, 몇몇의 연구에서 멀티미디어 저장에 관한 향상된 기술을 소개하였고, 그 중 Bocheck는 엑세스 주기와 단위가 동일한 다중스트림의 분할 저장 기법을 제안하였으나, 서로 상이한 주기를 갖는 연속 미디어의 스트림에 관해서는 고려되지 않았다. 이 논문에서는 조회 주기가 서로 상이한 스트림을 고정된 몇 개의 블록으로 할당하는 방안을 제안하고 주어진 다중스트림을 m개의 시퀀스로 스케줄링시 그 가능성을 분석하였으며, 기존의 Scan-EDF와 디스크 분할 저장 방식과 비교하기 위해서 시뮬레이션을 행하였다.

• Journal of the Korean Data and Information Science Society
• /
• 제19권3호
• /
• pp.903-911
• /
• 2008

Association rule mining searches for interesting relationships among items in a given large database. Association rules are frequently used by retail stores to assist in marketing, advertising, floor placement, and inventory control. Many data is most quantitative data. There is a need for partitioning techniques to quantitative data. The partitioning process is referred to as binning. We introduce several binning methods ; parameter mean binning, equi-width binning, equi-depth binning, clustering-based binning. So we apply these binning methods to several distribution types of quantitative data and present the best binning method for association rule discovery.

• Spatial Information Research
• /
• 제9권1호
• /
• pp.15-30
• /
• 2001

본 연구는 공공성을 지닌 편익 서비스로 인식되고 있는 쓰레기 수거 서비스를 보다 효율적으로 공급하기 위해서 쓰레기 수거권역을 설정하고 설정된 권역내에서 수거차량의 순회경로계획을 분석하는데 목적을 두었다. 본 연구에서는 합리적이고 보다 과학적인 쓰레기의 수거체계를 수립하기 위해 가장 기본적인 자료가 되는 쓰레기 배출지점별 배출량을 추정하고, 쓰레기 수집구역을 구축하였다. 이를 토대로 하여 지역분할방법을 이용하여 수거권역을 설정하였고, 쓰레기를 수거하는 차량의 순회결로를 효율적으로 계획할 수 있는 경로선정 방법도 도입하였다. GIS를 기반으로 하는 수거권역의 설정은 행정동별로 이루어지고 있는 수거업무를 보다 효율적으로 수행할 수 있는 것으로 분석되었다. 또한 경로선정방법을 도입할 경우 공차회송비용을 줄이면서 최소의 비용으로 경로계획의 수립이 가능함을 보여주었다. E따라서 쓰레기 수거서비스 체계를 구축하는데 있어서 GIS를 기반으로 하는 지역분할방법과 경로선정방법을 도입한다면 보다 신속하고 효율적으로 서비스를 제공하는데 필요한 정보를 제공할 수 있을 것이다.

• 한국지능시스템학회논문지
• /
• 제21권5호
• /
• pp.564-568
• /
• 2011

오늘날 마이크로블로그는 스마트폰의 보급과 더불어 대중적인 정보전달 방식의 하나로 자리 잡고 있으며, 기존의 정보매체에 비해 사용자들의 관심사 변화를 보다 빠르게 반영하는 특징을 지닌다. 특히 다수 사용자의 관심을 끌고 있는 토픽의 경우, 다양한 정보 출처로부터 풍부한 정보를 제공할 수 있는 잠재력을 보유하고 있기도 하다. 그럼에도 불구하고 높은 비율로 존재하는 노이즈 등으로 인해 마이크로블로그로부터 유용한 정보를 획득하기란 쉽지 않은 문제로 남아있다. 지금까지 특정 문서로부터 주제를 효율적으로 추출, 추적하는 다양한 방법이 제안되었으나, 마이크로블로그와 같은 단문의 문서가 대량으로 생산되는 경우에 활용하기에는 미흡한점이 있었다. 본 논문에서는 특정 주제어가 주어졌을 때, 키워드 그래프를 구성함으로써 그에 대한 사용자들의 관심사가 어떻게 변화하는지를 효과적으로 파악하는 방법을 제안한다. 제안 방법은 크게 마이크로블로그 내에서의 단어 동시출현빈도를 이용하여 단어간 키워드 그래프를 생성하는 과정과, 네트워크 분할 기법을 이용하여 그래프를 적절히 분할함으로써 사용자의 관심사 별로 나누는 과정을 포함한다. 선별된 주제어에 대해 제안된 방법을 적용해 봄으로서 적은 비용으로 효과적인 주제 발견 및 분할이 가능함을 확인하였다.

• 대한전자공학회논문지SP
• /
• 제39권6호
• /
• pp.585-590
• /
• 2002

이동 보상 예측과 DCT 기법을 이용하는 비디오 부호화에서 전형적인 데이터 분할 (data partitioning) 기법은 움직임 정보와 매크로블록 헤더를 texture 정보와 분리시키는 것이다. 이 방식은 에러가 있는 환경에서 비디오의 전송에 효율적이다. 그러나, 화면내 부호화 프레임 (Intra frame)의 경우에는 따로 분리시킬 움직임 정보가 없기 때문에 DCT 계수의 손실은 치명적이다. 그리고 화면간 부호화 프레임 (Inter frame)의 경우에도 DCT 계수 부분에 에러가 발생하면, 패킷 내의 모든 DCT 계수를 버리게 되므로 이로 인한 화질 저하가 발생한다. 본 논문에서는 비디오의 에러내성(error-resilient) 전송을 위한 DCT 계수의 효율적인 분할 기법과 부호화 기법을 제안한다. 양자화된 DCT 계수는 짝수-근사(even-value approximation) 부분과 그 나머지 부분으로 분리된다. 모의실험을 통해 제안 방식이 기존의 기법에 비해 우선순위 (선순위) 분할 데이터 부분에서 더 좋은 화질을 제공하고, 에러환경에서도 에러에 더 강인한 성능을 나타냄을 보였다

• 한국공간정보시스템학회 논문지
• /
• 제12권1호
• /
• pp.37-48
• /
• 2010

본 논문에서는 그리드 분할과 매핑함수에 기반하여 영역질의 성능향상을 위해서 기존에 제시된 디클러스터링 방법들을 다차원 공간에 대해서 적용할 때의 문제점을 분석하고 해결법을 제시한다. 다차원 공간에 대해서 기존에 제시된 방법들을 적용할 때의 문제점은 각 차원의 분할 횟수가 적고(대부분 이진 분할이 발생함) 극히 작은 선택률에 대해서도 영역질의 각 차원의 길이가 커지기 때문에 발생한다. 본 논문에서는 이를 해결하기 위하여 다차원 공간의 다양한 그리드 분할방법에 대해서 수학적으로 성능을 예측하는 모델을 제시한다. 제시한 수학 모델을 이용하여 가능한 다양한 그리드 분할 방법들 가운데 영역질의와 겹치는 그리드 셀의 수를 감소시키는 분할 방법을 선택할 수 있으며, 이는 디클러스터링 알고리즘의 전체 성능향상으로 귀결된다. 다양한 실험결과, 본 논문에서 제시한 분할 방법을 적용할 때, 기존에 제시된 디클러스터링 알고리즘의 성능을 최대 2.7배까지 향상시킬 수 있음을 알 수 있었다.