• ETRI Journal
• /
• 제29권3호
• /
• pp.336-352
• /
• 2007

Sequential pattern mining has become an essential task with broad applications. Most sequential pattern mining algorithms use a minimum support threshold to prune the combinatorial search space. This strategy provides basic pruning; however, it cannot mine correlated sequential patterns with similar support and/or weight levels. If the minimum support is low, many spurious patterns having items with different support levels are found; if the minimum support is high, meaningful sequential patterns with low support levels may be missed. We present a new algorithm, weighted interesting sequential (WIS) pattern mining based on a pattern growth method in which new measures, sequential s-confidence and w-confidence, are suggested. Using these measures, weighted interesting sequential patterns with similar levels of support and/or weight are mined. The WIS algorithm gives a balance between the measures of support and weight, and considers correlation between items within sequential patterns. A performance analysis shows that WIS is efficient and scalable in weighted sequential pattern mining.

• 인터넷정보학회논문지
• /
• 제14권6호
• /
• pp.1-8
• /
• 2013

거대한 데이터베이스로부터 중요하고 의미 있는 정보를 찾아내기 위해 데이터 마이닝 기법들이 사용되며, 패턴 마이닝은 이러한 데이터 마이닝을 위한 중요한 기법 중에 하나이다. 패턴 마이닝은 거대 데이터베이스로부터 유용한 패턴을 찾아내는 기법이며, 패턴 마이닝 분야 중에 하나인 빈발 패턴 마이닝은 데이터베이스에서 최소 임계치 이상의 빈도수를 가지는 빈발 패턴을 마이닝 한다. 전통적인 빈발 패턴 마이닝은 전체 데이터베이스에 대한 단일 최소 임계치를 기반으로 중요 빈발 패턴을 마이닝 한다. 단일 최소 임계치 모델은 데이터베이스 내 모든 아이템이 동일한 특성을 가진다고 암묵적으로 가정한다. 그러나 실제 응용에서는 각 아이템들이 개별적인 특성을 가지고 있을 수 있으며, 따라서 이를 반영한 패턴 마이닝 기법이 요구된다. 데이터베이스 내 아이템들의 이러한 특성이 반영되지 않은 빈발 패턴 마이닝 모델에서, 중요한 희귀 아이템이 포함된 패턴을 마이닝 하기 위해서는 낮은 최소 임계치를 설정해야 한다. 그러나 너무 낮은 최소 임계치는 의미 없는 아이템들을 포함하는 수많은 패턴을 야기한다. 반대로 높은 최소 임계치는 희귀 아이템이 포함된 패턴을 마이닝 하지 못하는 희귀 아이템 문제라 불리는 딜레마가 발생한다. 이러한 문제의 해결을 위한 초기 연구들은 아이템 빈도수에 따라 데이터를 몇 개의 블록으로 분할하거나 관련 희귀 아이템들을 하나의 그룹으로 만드는 방법을 사용한 근사적 접근법을 제안하였다. 그러나 이러한 기법들은 근사적 방법의 적용에 의해 모든 희귀 패턴을 포함한 빈발 패턴을 마이닝 하지 못한다. 다중 최소 임계치를 고려한 패턴 마이닝 모델은 아이템들의 개별적인 특성을 반영하여 희귀 아이템 문제를 해결하기 위해 제안되었다. 다중 최소 임계치 기반의 빈발 패턴 마이닝 모델에서 각 아이템은 MIS (Minimum Item Support)라고 불리는 개별 최소 임계치를 가지며, 아이템들의 데이터베이스 내 빈도수를 기반으로 계산된다. 다중 최소 임계치 모델은 MIS를 통해 수많은 의미 없는 패턴을 생성하지 않고도 손실 없이 모든 희귀 빈발 패턴을 찾아낸다. 한편, 빈발 패턴을 마이닝 하는 과정에서 후보 패턴들이 생성되며, 단일 최소 임계치 모델에서는 각 후보 패턴의 빈도수가 유일한 최소 임계치와 비교된다. 따라서, 희귀 아이템 문제가 발생할 뿐만 아니라 후보 패턴을 구성하는 아이템들의 특성이 고려되지 않는다. 다중 최소 임계치 모델에서는 이 문제를 다루기 위해 후보 패턴을 구성하는 아이템들의 MIS 값 중에서 가장 작은 MIS 값을 해당 후보 패턴의 최소 임계치로 설정하여 패턴 내 아이템들의 특성을 반영한다. 이를 적용하여 효율적으로 희귀 빈발 패턴을 마이닝 하기 위해 트리 구조 기반의 알고리즘은 빈도수 내림차순으로 트리 내 아이템들을 정렬하는 단일 최소 임계치 모델과는 달리 MIS 내림차순으로 아이템들을 정렬하여 마이닝을 수행한다. 본 논문에서는 다중 최소 임계치 기반의 빈발 패턴 마이닝 알고리즘에 대한 특성을 살펴보고, 일반 단일 임계치 기반 알고리즘과의 성능평가를 수행한다. 성능평가는 실행 속도, 메모리 사용량, 그리고 확장성의 관점에서 수행된다. 성능평가 결과, 다중 최소 임계치 기반의 빈발 패턴 마이닝 알고리즘은 희귀 빈발 패턴을 포함한 모든 빈발 패턴을 단일 임계치 기반의 빈발 패턴 마이닝 알고리즘보다 더 빠른 속도로 마이닝 하였으며, 각 아이템의 최소 임계치 정보를 위한 추가적인 메모리를 필요로 하였다. 또한, 비교 알고리즘들은 좋은 확장성 결과를 보였다.

• Geomechanics and Engineering
• /
• 제11권4호
• /
• pp.471-492
• /
• 2016

Underground tunnelling is one of the sustainable construction methods which can facilitate the increasing passenger transportation in the urban areas and benefit the community in the long term. Tunnelling in various ground conditions requires careful consideration of the stability factor. This paper investigates three dimensional stability of a shallow circular tunnel in a layered soil. Upper bound theorem of limit analysis was utilised to solve the tunnel face stability problem. A three dimensional kinematic admissible failure mechanism was improved to model a layered soil and limiting assumptions of the previous studies were resolved. The study includes calculation of the minimum support pressure acting on the face of the excavation in closed-face excavations. The effects of the characteristics of the layers on the minimum support pressure were examined. It was found that the ratio of the thickness of cover layers particularly when a weak layer is overlying a stronger layer, has the most significant influence on the minimum tunnel support pressure. Comparisons have been made with the results of the numerical modelling using FLAC3D software. Results of the current study were in a remarkable agreement with those of numerical modelling.

• Geomechanics and Engineering
• /
• 제15권2호
• /
• pp.755-767
• /
• 2018

This paper uses a finite element based approach to provide a comprehensive understanding to the behaviour and the design performance of buried uPVC pipes with different diameters. It also investigates pipes with good and poor haunch support and proposes minimum safe wall thicknesses for these pipes. The results for pipes with good haunch support showed that the maximum pipe wall stress and deformation increase as the diameter increased. The results for pipes with poor haunch support showed an increase in the dependency of the developed vertical displacement on the haunch support as the diameter or the backfill height increased. Additionally, poor haunch support was found to increase the soil pressure, with the effect increasing as the diameter increased. The design of uPVC pipes for both poor and good haunch support was found to be governed by critical buckling. A key outcome is a new design chart for the minimum wall thickness, which enables the robust and economic design of buried uPVC pipes. Importantly, the methodology adopted in this study can also be applied to the design of flexible pipes manufactured from other materials, buried under different conditions and subjected to different loading arrangements.

• Journal of Information Processing Systems
• /
• 제4권1호
• /
• pp.27-32
• /
• 2008

Minimum support and confidence have been used as criteria for generating association rules in all association rule mining algorithms. These criteria have their natural appeals, such as simplicity; few researchers have suspected the quality of generated rules. In this paper, we examine the rules from a more rigorous point of view by conducting statistical tests. Specifically, we use contingency tables and chi-square test to analyze the data. Experimental results show that one third of the association rules derived based on the support and confidence criteria are not significant, that is, the antecedent and consequent of the rules are not correlated. It indicates that minimum support and minimum confidence do not provide adequate discovery of meaningful associations. The chi-square test can be considered as an enhancement or an alternative solution.

• 산업경영시스템학회지
• /
• 제28권2호
• /
• pp.46-52
• /
• 2005

In this paper, we present a temporal association rule based on item time intervals. A temporal association rule is an association rule that holds specific time intervals. If we consider itemset in the frequently purchased period, we can discover more significant itemset satisfying minimum support. Because the previous study did not consider the time interval between purchased item, it could find itemset that did not satisfy the minimum support in case some item was frequently purchased in a specific period and rarely or not purchased in other period. Our approach uses interval support which is counted by period with support and confidence in the association rule to discovery large itemset.

• Structural Engineering and Mechanics
• /
• 제61권4호
• /
• pp.527-538
• /
• 2017

The evaluation of the loss-of-support conditions of frictional beam-to-column connections using simplified numerical models describing the transverse response of a portal-like structure is presented in this paper considering the effects of the seismic-hazard disaggregation. Real earthquake time histories selected from European Strong-motion Database (ESD) are used to show the effects of the seismic-hazard disaggregation on the beam loss-of-support conditions. Seismic events are classified according to different values of magnitudes, epicentral distances and soil conditions (stiff or soft soil) highlighting the importance of considering the characteristics of the seismic input in the assessment of the loss-of-support conditions of frictional beam-to-column connections. A rigid and an elastic model of a frame of a precast industrial building (2-DoF portal-like model) are presented and adopted to find the minimum required friction coefficient to avoid sliding. Then, the mean value of the minimum required friction coefficient with an epicentral distance bin of 10 km is calculated and fitted with a linear function depending on the logarithm of the epicentral distance. A complete parametric analysis varying the horizontal and vertical period of vibration of the structure is performed. Results show that the loss-of-support condition is strongly influenced by magnitude, epicentral distance and soil conditions determining the frequency content of the earthquake time histories and the correlation between the maxima of the horizontal and vertical components. Moreover, as expected, dynamic characteristics of the structure have also a strong influence. Finally, the effect of the column nonlinear behavior (i.e. formation of plastic hinges at the base) is analyzed showing that the connection and the column are a series system where the maximum force is limited by the element having the minimum strength. Two different longitudinal reinforcement ratios are analyzed demonstrating that the column strength variation changes the system response.

• 한국통신학회논문지
• /
• 제31권10C호
• /
• pp.991-999
• /
• 2006

이 논문은 라플라스 밀도 함수에 대한 최적 흩 양자기의 지지역의 증가는 양자점의 개수와 대수적인 관계가 있음을 보여준다. 구체적으로, 분산이 1인 라플라스 밀도함수에 대해서 양자정의 개수 N이 증가할 때 최적 양자기의 경계값에 의해 결정되는 지지역과 $\frac 3{\sqrt{2}}1n\frac N 2$의 비율이 1로 수렴함을 보여준다. 또한 극한 상한값을 유도하여 최적 지지역의 로그적 증가가 그 값을 초과하지 않음을 보였다. 이 결과들로부터 이전부터 경험적으로 연구되어 온 최적 지지역의 로그 증가를 확인 할 수 있다.

• 보건행정학회지
• /
• 제33권2호
• /
• pp.214-222
• /
• 2023

Refugees who are persecuted can apply for refugee recognition in the Republic of Korea in accordance with the Refugee Convention and the Refugee Act. They can do so either at the port of entry or during their stay in Korea. After undergoing screening, individuals may be recognized and protected under different categories, such as recognized refugees, humanitarian status holders, refugee applicants, and refugees seeking resettlement. Recognized refugees are entitled to the same social benefits and basic livelihood guarantees as Korean nationals. Humanitarian status holders and refugee applicants may receive support such as minimum living expenses, housing facilities, medical care, and education. In the medical field, refugees and their unmarried minor children are eligible for medical support through the "Medical Service Support Project for Marginalized Populations, Including Foreign Workers." This support is in addition to the national healthcare coverage and medical benefits provided by the government. However, there are pressing concerns regarding the inadequate budget allocated to this project and the excessive cost burden placed on participating medical institutions. It is crucial to secure additional funding and implement administrative improvements. Furthermore, it is essential to develop medical support measures that ensure the minimum right to health for individuals who choose not to undergo the refugee recognition process at the port of entry.

• 한국지구물리탐사학회:학술대회논문집
• /
• 한국지구물리탐사학회 2008년도 공동학술대회
• /
• pp.167-172
• /
• 2008

경북 문경군 가은읍 가은역 일대 석회암 분포 지역에서 지하 공동의 위치 및 발달 양상을 파악하기 위하여 고정밀 중력탐사를 하였다. 측점 간격은 4m로 하여 모두 약 1,100 측점에서 중력을 측정하였다. 잔여 부게 이상도에서 가장 낮은 중력 이상대를 지나는 3개의 측선에 대하여 MS(minimum support) 역산으로 밀도 분포 단면을 작성하였다. 또한, growing body 역산을 이용하여 3차원 밀도 분포 영상을 구하였다. 2차원과 3차원 밀도 분포도는 공동이 발달한 지역을 잘 가리키고 있으며, 석회암이 지하수에 부분적으로 용해되어 복잡한 형태의 공동 시스템을 구성하고 있고 부분적으로는 상당히 얕은 곳까지 발달해 있을 것으로 해석된다.