• 인터넷정보학회논문지
• /
• 제10권4호
• /
• pp.1-11
• /
• 2009

대규모 인간 동작 데이터베이스에서 고차원의 데이터를 처리하는 것이 큰 비용을 요구하기에, 최근 데이터베이스 및 그래픽스 학계는 인간 동작 데이터 질의 및 접근에 큰 관심을 가지게 되었다. 특히, 인간 동작 데이터를 위한 효과적인 유사도(거리) 측정 방법이나 질의 처리는 여전히 많은 연구진들이 도전하고 있는 문제이다. 이에, 본 연구진은 SMoFinder 라고 명명한 동작 질의 처리 시스템을 제안한다. SMoFinder는 새롭게 고안된 운동학적 거리 측정 그리고 적응적 프레임 세그멘테이션에 기반하는 효율적인 인덱싱을 사용하여 동작 질의를 처리한다. 이를 위해, SMoFinder에서는 인간 동작을 다연결 물리 운동으로 간주하고 새로운 가중치 Minkowski 함수를 정의했다. 또한, 효율적인 인덱싱을 위해 모든 프레임을 저장하지 않고 유사한 프레임들 중에서 대표 프레임을 뽑아서 저장하는 적응적 세그멘테이션을 고안했다. 그리고, 효율적인 검색을 위해 이들 대표 프레임들만 가지고 k-근접 이웃 질의를 수행하는 새로운 방법을 제안한다. 마지막으로, SMoFinder가 데이터베이스 용량이 크게 줄지만(1/25배), 검색 능력은 다른 시스템과 동일하거나 우월하다는 것을 실험을 통해 보여주고자 한다.

• 전자공학회논문지S
• /
• 제36S권10호
• /
• pp.113-122
• /
• 1999

하나의 질의 영상에 대하여 영상 데이터 베이스로부터 유사도가 높은 영상을 찾고자 할 때에는 유사도의 척도로 컬러 히스토그램 인터섹션법과 형상 특징의 비교법, 질감 특징의 비교법 등이 사용된다. 그리고 앞의 개별 특징 중 2가지 특징을 조합한 방법은 유사도의 산출 결과의 정확도를 높이기 위하여 사용된다. 본 논문에서는 히스토그램 인터섹션법과 형상 특징을 반영하는 블록화된 영역별 히스토그램 인터섹션 법을 사용하여 유사도 높은 영상을 얻는 방법을 제안한다. 이 방법은 서로 다른 2가지 특징을 조합하여 사용한 방법과 비교할 때 비슷한 정확도와 상대적으로 빠른 처리 속도를 달성하는 고효율의 알고리즘이다. 시뮬레이션을 통하여 제안한 알고리즘은 600개로 구성된 다양한 영상의 데이터 베이스 내에서 영상 검색이 수행되고 기존의 다른 알고리즘에 비하여 상대적으로 빠르고 신뢰도가 높은 유사도 척도임을 보인다.

• Journal of Information Processing Systems
• /
• 제13권5호
• /
• pp.1243-1258
• /
• 2017

A new medical materials scheduling system and its modeling method for the complex rescue are presented. Different from other similar system, first both the BeiDou Satellite Communication System (BSCS) and the Special Fiber-optic Communication Network (SFCN) are used to collect the rescue requirements and the location information of disaster areas. Then all these messages will be displayed in a special medical software terminal. After that the bipartite graph models are utilized to compute the optimal scheduling of medical materials. Finally, all these results will be transmitted back by the BSCS and the SFCN again to implement a fast guidance of medical rescue. The sole drug scheduling issue, the multiple drugs scheduling issue, and the backup-scheme selection issue are all utilized: the Kuhn-Munkres algorithm is used to realize the optimal matching of sole drug scheduling issue, the spectral clustering-based method is employed to calculate the optimal distribution of multiple drugs scheduling issue, and the similarity metric of neighboring matrix is utilized to realize the estimation of backup-scheme selection issue of medical materials. Many simulation analysis experiments and applications have proved the correctness of proposed technique and system.

• 스마트미디어저널
• /
• 제10권3호
• /
• pp.23-30
• /
• 2021

제조 시계열 데이터 클러스터링 기법은 제조 대용량 데이터 기반 군집화를 통한 설비 및 공정 이상 탐지 분류를 위한 중요한 솔루션이지만 기존 정적 데이터 대상 클러스터링 기법을 시계열 데이터에 적용함에 있어 낮은 정확도를 가지는 단점이 있다. 본 논문에서는 진화 연산 기반 시계열 군집 분석 접근 방식을 제시하여 기존 클러스터링 기술에 대한 정합성 향상하고자 한다. 이를 위하여 먼저 제조 공정 결과 이미지 형상을 선형 스캐닝을 활용하여 1차원 시계열 데이터로 변환하고 해당 변환 데이터 대상으로 Pearson 거리 매트릭을 기반으로 계층적 군집 분석 및 분할 군집 분석에 대한 최적 하위클러스터를 도출한다. 해당 최적 하위클러스터 대상 유전 알고리즘을 활용하여 유사도가 최소화되는 최적의 군집 조합을 도출한다. 그리고 실제 제조 과정 이미지 대상으로 기존 클러스터링 기법과 성능 비교를 통하여 제안된 클러스터링 기법의 성능 우수성을 검증한다.

• 환경생물
• /
• 제38권4호
• /
• pp.594-602
• /
• 2020

지형과 고도가 논둑에 서식하는 토양성거미의 군집과 다양성에 미치는 영향을 조사하였다. 지형의 영향평가를 위해 벼재배기에 산간지와 평야지에서 비교한 결과 거미의 군집구조가 달랐으며 발생밀도는 산간지보다 평야지에서 높았다. 늑대거미과가 가장 우점하였으며 이사고늑대거미(P. isago)의 발생밀도는 산간지보다 평야지에서 높았다. 거미군집의 발생은 국지(100 km²) 및 지역(1,000 km²) 범위에서 유사하였다. 고도의 영향과 관련하여 휴한기에 지형이 유사한 장수와 정읍 지역을 비교한 결과 발생밀도는 지역 간 차이가 없었으나, 긴마디늑대거미속(Pardosa spp.) 3종의 발생밀도는 정읍에서 높았다. 이러한 결과는 지형과 고도가 군집 수준에서 토양성 논거미의 다양성지수에 미치는 영향은 크지 않으나, 종 수준에서 논에 의존적인 늑대거미과의 우점종에 영향을 줄 수 있다는 것을 보여준다.

• 한국물환경학회지
• /
• 제39권2호
• /
• pp.181-193
• /
• 2023

Distribution changes in microalgae communities were studied in the Nakdonggang River at two sampling stations (St.1 Gyeongcheongyo Bridge (GB) and St.2 Daedong Wharf (DW)) at monthly intervals from January 2021 to November 2021. A total of 83 taxa included 82 species, 1 forma, belonging to 49 genera, 32 families, 21 orders, and 8 classes. The most important groups were Bacillariophyta and Chlorophyta. The number of species ranged from 5 to 24 in GB, and from 9 to 21 taxa in DW. The contribution of Bacillariophyta to the total species richness was the highest during all survey periods, and Chlorophyta yielded the next highest value in the study area. The dominant taxa were Aulacoseira ambigua, A. ambigua f. japonica, and Ulnaria acus in this study. Cluster analysis and non-metric multidimensional scaling (nMDS) analysis based on Bray- Curtis similarity identified 4 major groups, which corresponded to microalgae assemblages and their characteristic species. Correlation was analyzed through the CCA analysis. It was found that there was a correlation between the microalgae and environmental factors. It was revealed that the divided groups were distinguished because of the differences by the survey period. Therefore, seasonal change was judged as a major factor affecting the distribution of microalgae communities.

• Animal Bioscience
• /
• 제36권1호
• /
• pp.63-74
• /
• 2023

Objective: The objective of this study was to investigate the effects of feeding active dry yeast (ADY) and yeast culture (YC) on fecal bacterial community in finishing bulls fed high-concentrate diets in the same experimental environment. Methods: Forty-five healthy finishing cattle (Simmental×Chinese Luxi yellow bulls; 24 months; 505±29 kg) were randomly divided into three groups: i) CON group (control group, only fed basal diet), ii) ADY group (fed basal diet + active dry yeast), and iii) YC group (fed basal diet + yeast culture). At the end of the trial, nine rectum fecal samples were randomly selected from each group for bacterial DNA sequencing. Results: There was no difference among groups about alpha diversity indices (all p>0.05), including ACE, Chao 1, Shannon, and Simpson indices. Principal component analysis and non-metric multidimensional scaling analysis showed a high similarity among three groups. Compared with CON group, ADY and YC groups had greater relative abundance of c_Clostridia, o_Oscillospirales, and f_Oscillospiraceae, but lesser relative abundance of g_Megasphaera, and s_Megasphaera_elsdenii (all p<0.01). And, the relative abundances of p_Firmicutes (p = 0.03), s_Prevotella_sp (p = 0.03), o_Clostridiales (p<0.01), g_Clostridium (p<0.01), f_Caloramatoraceae (p<0.01), and f_Ruminococcaceae (p = 0.04) were increased in the ADY group. The PICRUSt2 prediction results showed that the metabolic pathways had no significant differences among groups (p>0.05). Besides, the relative abundance of c_Clostridia (r = 0.42), and f_Oscillospiraceae (r = 0.40) were positively correlated to average daily gain of finishing bulls (p<0.05). Conclusion: Both of ADY and YC had no effect on diversity of fecal bacteria in finishing bulls, but the supplementation of ADY and YC can improve the large intestinal function in finishing bulls by increasing the abundance of cellulolytic bacteria and altering the abundance of lactic acid-utilizing bacteria.

• 품질경영학회지
• /
• 제51권2호
• /
• pp.315-327
• /
• 2023

Purpose: Recently, research has continued to predict the time of failure of the facility through measurement data obtained by attaching a sensor to the facility. However, depending on the facility, it may be difficult to attach a sensor. The purpose of this study is to propose a power generation maintenance plan system based on failure record data obtained from Continuous Ship Unloader, one of the facilities that is difficult to attach sensors. Methods: This study uses data collected from 2012 to 2022 from the 'CSU-1B' model among Continuous Ship Unloader operated by Korea Midland Power Co., LTD. By fitting fault record data to the Weibull distribution, appropriate maintenance cycles and ranges for each target facility subsystem are derived. In addition, maintenance group between subsystems is selected through Euclidean distance, a metric often used for time series data similarity. Through this, a system for establishing an maintenance plan for power generation facilities is proposed. Results: The results of this study are as follows. For the 17 subsystems of the Continuous Ship Unloader, proper maintenance cycles and ranges were determined, and a total of four maintenance groups were chosen. This resulted in the creation of an power generation maintenance plan system and the establishment of an maintenance plan. Conclusion: This study is a case study of power generation facilities. We proposed a maintenance plan system for Continuous Ship Unloader among power generation facilities.

• International Journal of Computer Science & Network Security
• /
• 제24권1호
• /
• pp.163-177
• /
• 2024

The fingerprint image quality relies on the clearness of separated ridges by valleys and the uniformity of the separation. The condition of skin still dominate the overall quality of the fingerprint. However, the identification performance of such system is very sensitive to the quality of the captured fingerprint image. Fingerprint image quality analysis and enhancement are useful in improving the performance of fingerprint identification systems. A fuzzy technique is introduced in this paper for both fingerprint image quality analysis and enhancement. First, the quality analysis is performed by extracting four features from a fingerprint image which are the local clarity score (LCS), global clarity score (GCS), ridge_valley thickness ratio (RVTR), and the Global Contrast Factor (GCF). A fuzzy logic technique that uses Mamdani fuzzy rule model is designed. The fuzzy inference system is able to analyse and determinate the fingerprint image type (oily, dry or neutral) based on the extracted feature values and the fuzzy inference rules. The percentages of the test fuzzy inference system for each type is as follow: For dry fingerprint the percentage is 81.33, for oily the percentage is 54.75, and for neutral the percentage is 68.48. Secondly, a fuzzy morphology is applied to enhance the dry and oily fingerprint images. The fuzzy morphology method improves the quality of a fingerprint image, thus improving the performance of the fingerprint identification system significantly. All experimental work which was done for both quality analysis and image enhancement was done using the DB_ITS_2009 database which is a private database collected by the department of electrical engineering, institute of technology Sepuluh Nopember Surabaya, Indonesia. The performance evaluation was done using the Feature Similarity index (FSIM). Where the FSIM is an image quality assessment (IQA) metric, which uses computational models to measure the image quality consistently with subjective evaluations. The new proposed system outperformed the classical system by 900% for the dry fingerprint images and 14% for the oily fingerprint images.

• 지능정보연구
• /
• 제20권2호
• /
• pp.137-148
• /
• 2014

상품 검색시간의 단축과 쇼핑에 투입되는 노력의 감소 등, 온라인 쇼핑이 주는 장점에 대한 긍정적인 인식이 확산되면서 전자상거래(e-commerce)의 중요성이 부각되는 추세이다. 전자상거래 기업들은 고객확보를 위해 다양한 인터넷 고객관계 관리(eCRM) 활동을 전개하고 있는데, 개인화된 추천 서비스의 제공은 그 중 하나이다. 정확한 추천 시스템의 구축은 전자상거래 기업의 성과를 좌우하는 중요한 요소이기 때문에, 추천 서비스의 정확도를 높이기 위한 다양한 알고리즘들이 연구되어 왔다. 특히 협업필터링(collaborative filtering: CF)은 가장 성공적인 추천기법으로 알려져 있다. 그러나 고객이 상품을 구매한 과거의 전자상거래 기록을 바탕으로 미래의 추천을 하기 때문에 많은 단점들이 존재한다. 신규 고객의 경우 유사한 구매 성향을 가진 고객들을 찾기 어렵고 (Cold-Start problem), 상품 수에 비해 구매기록이 부족할 경우 상관관계를 도출할 데이터가 희박하게 되어(Sparsity) 추천성능이 떨어지게 된다. 취향이 독특한 사용자를 뜻하는 'Gray Sheep'에 의한 추천성능의 저하도 그 중 하나이다. 이러한 문제인식을 토대로, 본 연구에서는 소셜 네트워크 분석기법 (Social Network Analysis: SNA)과 협업필터링을 결합하여 데이터셋의 특이 취향 사용자 (Gray Sheep) 문제를 해소하는 방법을 제시한다. 취향이 독특한 고객들의 구매데이터를 소셜 네트워크 분석지표를 활용하여 전체 데이터에서 분리해낸다. 그리고 분리한 데이터와 나머지 데이터인 두 가지 데이터셋에 대하여 각기 다른 유사도 기법과 트레이닝 셋을 적용한다. 이러한 방법을 사용한 추천성능의 향상을 검증하기 위하여 미국 미네소타 대학 GroupLens 연구팀에 의해 수집된 무비렌즈 데이터(http://movielens.org)를 활용하였다. 검증결과, 일반적인 협업필터링 추천시스템에 비하여 이 기법을 활용한 협업필터링의 추천성능이 향상됨을 확인하였다.