• 한국정보과학회논문지:데이타베이스
• /
• 제36권5호
• /
• pp.341-351
• /
• 2009

유틸리티 패턴 마이닝은 데이터 항목에 대한 다른 가중치를 고려할 수 있는 장점으로 인하여 비즈니스 데이터를 분석하는 환경에서 효율적으로 이용되고 있다. 그러나 기존의 빈발 패턴(Frequent Pattern) 마이닝에서의 Apriori 규칙을 그대로 적용하기 어려운 문제점으로 인하여 패턴 마이닝의 성능이 현저하게 떨어지고 있다. 본 연구는 Prefix-tree를 이용하여 지속적으로 증가하는 비즈니스 트랜잭션 데이터베이스에 대한 유틸리티 패턴 마이닝을 효과적으로 수행하기 위한 기법을 제안한다. 제안하는 기법은 Prefix-tree의 각 항목 노드에 유틸리티 값을 저장하여 FP-Growth 알고리즘에서와 같이 트리의 상향 탐색을 통하여 높은 유틸리티 패턴을 빠르게 찾아낸다. 여러 형태의 실험을 통하여 이용할 수 있는 세가지 다른 Prefix-tree 구조들 간의 성능적 특징과 패턴 탐색의 방법들을 비교하였으며 실험 결과에 따라 제안하는 기법이 기존의 기법들에 비해 많은 성능 향상을 가져올 수 있는 것을 입증하였다.

• 한국자원식물학회지
• /
• 제18권2호
• /
• pp.216-222
• /
• 2005

복숭아나무 전정 과정에서 발생하는 부산물인 절지의 천연염료로서 이용성을 조사하였다. 복숭아 가지 추출물로 견과 면직물을 염색한 결과 견직물의 표면색은 매염제에 따른 차이가 있는 가운데 무염색포에 비해 색차(${\Delta}$값)가 11.63에서 30.86까지 나타났다. 면직물은 무매염시 17.71에서 황산철 매염시 40.41로 견직물 보다 염색성이 좋은 것으로 나타났다. 매염제에 따라서는 소석회와 가성소다 매염시 a값이 높게 나타났으며, 황산구리와 명반, 식초 매염시는 b값이 높게 나타났다. 세탁을 3회 실시한 뒤 표면색을 조사한 결과 매염제에 따른 차이는 다소 있었으나 전체적으로 무염색구와의 사이에 색차가 줄어든 것으로 나타나 세탁 견뢰도는 다소 약한 것으로 나타났다. pH가 다른 수세액에 의한 수세 및 일광처리 후 표면색의 변화를 조사한 결과처리 전후간에 차이가 적어 pH에 대한 견뢰도 및 일광 견뢰도는 비교적 좋은 것으로 나타났다.

• 한국자원식물학회지
• /
• 제18권1호
• /
• pp.71-77
• /
• 2005

복숭아나무 전정 과정에서 발생하는 부산물인 절지의 천연염료로서 이용성을 조사하였다. 복숭아 가지 추출물로 견과 면직물을 염색한 결과 견직물의 표면색은 매염제에 따른 차이가 있는 가운데 무염색 포에 비해 색차(${\Delta}E$값)가 11.63에서 30.86까지 나타났다. 면직물은 무매염시 17.71에서 황산철 매염시 40.41로 견직물 보다 염색성이 좋은 것으로 나타났다. 매염제에 따라서는 소석회와 가성소다 매염시 a값이 높게 나타났으며, 황산구리와 명반, 식초 매염시는 b값이 높게 나타났다. 세탁을 3회 실시한 뒤 표면색을 조사한 결과 매염제에 따른 차이는 다소 있었으나 전체적으로 무염색구와의 사이에 색차가 줄어든 것으로 나타나 세탁 견뢰도는 다소 약한 것으로 나타났다. pH가 다른 수세액에 의한 수세 및 일광 처리 후 표면색의 변화를 조사한 결과 처리 전후간에 차이가 적어 pH에 대한 견뢰도 및 일광 견뢰도는 비교적 좋은 것으로 나타났다.

• 서비스연구
• /
• 제3권1호
• /
• pp.9-16
• /
• 2013

데이터 분석가에게 많은 노력이 요구되지 않으면서 사용자가 쉽게 분석결과를 이해할 수 있는 범용 분류기법으로서 가장 대표적인 것은 Breiman이 개발한 의사결정나무를 들 수 있다. 의사결정나무에서 기본이 되는 2가지 핵심내용은 독립변수의 차원 공간을 반복적으로 분할하는 것과 평가용 데이터를 사용하여 가지치기를 하는 것이다. 분류문제에서 반응변수는 범주형 변수여야 한다. 반복적 분할은 변수 의 차원 공간을 겹치지 않는 다차원 직사각형으로 나눈다. 여기서 변수는 연속형, 이진 혹은 서열의 척도이다. 본 논문에서는 새로운 사례를 분류함에 있어서 분류의 성능을 평가하기 위해 분류나무의 정확도 정밀도 재현률 등을 실험하고자 한다.

• 한국정보통신학회논문지
• /
• 제18권6호
• /
• pp.1283-1293
• /
• 2014

유비쿼터스 환경에서 데이터는 빠르게 변하고 새로운 데이터는 시간이 경과함에 따라서 출현한다. 그리고 때로, 메모리 공간이 충분하지 않다면, 모든 과거의 데이터를 잃을 수 있다. 그러므로, 과거의 모든 데이터를 잃지 않도록 또는 데이터를 처리하기 위해서 룰을 만들고 새로운 데이터와 결합하는 문제를 해결할 필요가 있다. 이진트리를 만들고 룰을 추출할 때, 각 룰의 중요도는 일반적으로 리프의 클래스의 총 개수로 정해진다. 주어진 데이터에 맞는 최소한의 유한한 상태 억셉터를 찾기 위한 계산 문제는 NP 하드 문제이다. 추출된 룰은 정확하지 않고 정보의 유실이 있다고 가정된다. 이러한 전제조건 때문에, 본 논문은 룰을 개선하기 위한 새로운 접근을 제시한다. 이것은 이전 지식 또는 데이터로 된 룰의 중요도를 제어하는 것이다. 룰 개선을 할 때, 본 논문은 다수와 소수 특성을 이용하는 푸루닝 방법을 사용하여 다양한 룰을 만들고 룰의 각각의 중요도를 제어하고 성능의 변화를 관찰한다. 본 본문에서 고정된 중요도를 갖는 확장된 데이터 표현을 갖는 이진트리 분류기가 사용되었다. 시험 결과는 룰 개선을 위한 새로운 정책을 이용해서 수행한 성능이 더 좋을 수 있음을 보여준다.

• 원예과학기술지
• /
• 제32권4호
• /
• pp.454-462
• /
• 2014

'홍로'/M.9 사과나무 세장방추형의 생산성을 높이기 위하여 수고에 따른 투광율, 투약율, 수체생육, 과실 품질, 그리고 노동 생산성을 비교 분석하였다. 수고가 높을수록 수관내부, 특히 낮은 수관위치에서의 투광률은 감소하였다. 엽면적지수(LAI)는 수고가 높을수록 증가하였으나 엽면적지수의 증가는 수관 내부 농약 살포 효과를 감소시켰다. 신초 생장은 수고가 높을 때 가늘고 길게 자라는 경향이었고, 과실의 착색도는 수고가 높을 때 감소하였으나, 과실 경도와 산함량은 차이가 없었다. 수고가 높을 때 주당 착과수는 증가하였으나, 305g 이상의 대과 생산량은 감소하였다. 수고가 높아질수록 적화, 적과, 전정, 수확 등에 필요한 노동력은 증가하였으나, 높은 수고에서의 노동력 증가는 고소작업차를 투입하여 해결할 수 있었다. 4.5m 수고에서 적화 작업의 경우 사다리보다 전동고소작업차를 이용했을 때 작업시간은 14.6분/주가 절약되었다. 투광율 향상과 과실착색도 증진을 위하여 수관내부의 광환경 개선이 필요함을 알 수 있다.

• Asian-Australasian Journal of Animal Sciences
• /
• 제17권5호
• /
• pp.719-725
• /
• 2004

Mesquite or Vilayati babul (Prosopis juliflora) is a drought resistant, evergreen, spiny tree with drooping branches and a deep laterally spreading root system. It grows in semi-arid and arid tracts of tropical and sub-tropical regions of the world and is spreading because the leaves are unpalatable and animals do not digest its seed. The mesquite has become a major nuisance; cutting or pruning its branches to form a canopy would provide shade for travelers, aid harvesting of pods, as well as make available wood for fuel. An average plant starts fruiting by 3-4 years of age and yields annually 10-50 kg pods/ tree, which can be collected from May-June and September-October. Availability of pods worldwide is estimated to be about 2-4 million metric tonnes. Ripe pods are highly palatable; on dry matter basis they contain 12% crude protein, 15% free sugar, a moderate level of digestible crude protein (7% DCP) with a high level of energy (75% TDN). The pods contain low tannin levels below those toxic to animals. Seeds contain 31-37% protein; pods should be finely ground before feeding to facilitate utilization of the seeds. Mesquite pods could replace costlier feed ingredients such as grain and bran contributing 10-50% of the diet. Phosphorus supplements need to be added when mesquite pod, exceeds 20% of animals' diet.

• 대한전자공학회논문지SD
• /
• 제40권11호
• /
• pp.73-82
• /
• 2003

본 논문에서는 매크로 또는 IP 블록 같은 장애물로 인하여 버퍼삽입과 배선에 제한이 있는 환경에서 연결 지연시간을 최소화하기 위한 배선 및 버퍼삽입위치를 동시에 구하는 방법을 제안한다. 제안한 방법에서는 새로운 격자그래프를 도입하여 배선 또는 버퍼삽입이 불가능한 영역을 효과적으로 표현하고 이 격자그래프 상에서 동적 프로그래밍을 사용하여 배선 트리의 구성과 동시에 버퍼의 삽입여부 및 위치를 구한다. 제안한 방법은 기존 방법에 비하여 유사한 배선길이 및 작은 수의 버퍼를 삽입하면서도 평균 19% 정도의 여유 지연시간이 향상되었다.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2008년도 International Symposium on Remote Sensing
• /
• pp.406-409
• /
• 2008

Clustering data streams has an importance over many applications like sensor networks. Existing hierarchical methods follow a semi fuzzy clustering that yields duplicate clusters. In order to solve the problems, we propose an extended online divisive agglomerative clustering on data streams. It builds a tree-like top-down hierarchy of clusters that evolves with data streams using geometric time frame for snapshots. It is an enhancement of the Online Divisive Agglomerative Clustering (ODAC) with a pruning strategy to avoid duplicate clusters. Our main features are providing update time and memory space which is independent of the number of examples on data streams. It can be utilized for clustering sensor data and network monitoring as well as web click streams.

• Journal of Communications and Networks
• /
• 제16권6호
• /
• pp.620-626
• /
• 2014

In this paper, we propose a parallel collaborative sphere decoder with a scalable architecture promising quasi-maximum likelyhood performance with a relatively small amount of computational resources. This design offers a hardware-friendly algorithm using a modified node operation through fixing the variable complexity of the critical path caused by the sequential nature of the conventional sphere decoder (SD). It also reduces the computational complexity compared to the fixed-complexity sphere decoder (FSD) algorithm by tree pruning using collaboratively operated node operators. A Monte Carlo simulation shows that our proposed design can be implemented using only half the parallel operators compared to the approach using an ideal fully parallel scheme such as FSD, with only about a 7% increase of the normalized decoding time for MIMO dimensions of $16{\times}16$ with 16-QAM modulation.