• Title/Summary/Keyword: Improved similarity

검색결과 328건 처리시간 0.029초

Prediction-based Reversible Data Hiding Using Empirical Histograms in Images

  • Weng, Chi-Yao;Wang, Shiuh-Jeng;Liu, Jonathan;Goyal, Dushyant
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권4호
    • /
    • pp.1248-1266
    • /
    • 2012
  • This paper presents a multilevel reversible data hiding method based on histogram shifting which can recover the original image losslessly after the hidden data has been extracted from the stego-image. The method of prediction is adopted in our proposed scheme and prediction errors are produced to explore the similarity of neighboring pixels. In this article, we propose two different predictors to generate the prediction errors, where the prediction is carried out using the center prediction method and the JPEG-LS median edge predictor (MED) to exploit the correlation among the neighboring pixels. Instead of the original image, these prediction errors are used to hide the secret information. Moreover, we also present an improved method to search for peak and zero pairs and also talk about the analogy of the same to improve the histogram shifting method for huge embedding capacity and high peak signal-to-noise ratio (PSNR). In the one-level hiding, our method keeps image qualities larger than 53 dB and the ratio of embedding capacity has 0.43 bpp (bit per pixel). Besides, the concept with multiple layer embedding procedure is applied for obtaining high capacity, and the performance is demonstrated in the experimental results. From our experimental results and analytical reasoning, it shows that the proposed scheme has higher PSNR and high data embedding capacity than that of other reversible data hiding methods presented in the literature.

잠재적 속성 선호도를 이용한 협업 필터링의 데이터 희소성 문제 개선 방법 (Method to Improve Data Sparsity Problem of Collaborative Filtering Using Latent Attribute Preference)

  • 권형준;홍광석
    • 인터넷정보학회논문지
    • /
    • 제14권5호
    • /
    • pp.59-67
    • /
    • 2013
  • 본 논문에서는 협업 필터링의 선호도 예측 정확성의 저하를 초래하는 전통적 문제점 중 하나인 데이터 희소성 문제에 강인한 잠재적 속성 선호도 기반 협업 필터링 방법(Latent Attribute Rating-based Collaborative Filtering, LAR_CF)을 제안한다. 기존의 협업 필터링은 객체의 유사성을 판단하기 위한 특징벡터로써 사용자가 명시적으로 평가한 선호도만을 이용하며, 해당 문제 개선을 위해 속성을 사용하는 연구들은 범용적으로 사용하기 어려웠다. 이웃 기반 필터링에 근본을 두는 LAR_CF는 기존의 명시적 선호도와 함께 유사도 평가의 대상이 되는 두 객체의 고유한 속성을 특징벡터로 삼기 때문에 명시적 선호도의 수가 적어서 발생하는 데이터 희소성 문제를 개선하여 선호도 예측 정확도를 향상시키며, 속성의 종류에 구애받지 않고 손쉽게 적용할 수 있는 장점을 가진다. LAR_CF의 유효성 평가를 위해서 MovieLens 100k 데이터세트 및 해당 데이터세트에 사용된 속성정보를 활용하여 일반적 성능 실험과 인공적 데이터 희소성 실험에서 선호도 예측 정확도를 평가한 결과, 제안하는 방법이 데이터 희소 조건에서 선호도 예측 정확도를 향상시킬 수 있음을 확인하였다.

영역기반 지형 험준도 지수를 이용한 달착륙선의 일괄처리방식 지형상대항법 성능분석 (Performance Analysis of Batch Process Terrain Relative Navigation Using Area based Terrain Roughness Index for Lunar Lander)

  • 구평모;박영범;박찬국
    • 한국항공우주학회지
    • /
    • 제44권7호
    • /
    • pp.629-639
    • /
    • 2016
  • 지형상대항법은 측정된 지형고도와 DEM(Digital Elevation Map)의 지형고도의 비교를 통해 위치보정이 이루어지는 시스템이다. 하지만 지형상대항법은 언덕과 같은 반복되는 지형과 같이 측정된 지형고도 프로파일과 후보 지형고도 프로파일이 유사할 때 다른 지형으로 오보정을 유발 할 수 있는 단점을 가지고 있어 항법 성능이 떨어지는 것으로 알려져 있다. 본 논문에서는 이러한 단점을 극복하기 위해 관심영역 안에 주변 지형의 유사한 정도를 판단하는 영역기반 지형 기울기 험준도 지수를 적용하였고[11], 영역기반 지형 곡률 험준도 지수를 제안하였다. 제안한 지형 험준도 지수의 성능 검증을 위하여 기존의 궤적기반 지형 험준도 지수와 영역기반 지형 험준도 지수를 달착륙선의 지형상대항법에 적용한 시뮬레이션을 수행하였다. 그 결과, 기존의 궤적기반 지형 험준도 지수를 고려하였을 때 보다 영역기반 지형 험준도 지수를 고려하였을 때 지형상대항법 성능이 개선됨을 확인하였다.

대규모 가스 센서 어레이에서 중복도의 제거와 확률신경회로망을 이용한 분류 (The Classification Using Probabilistic Neural Network and Redundancy Reduction on Very Large Scaled Chemical Gas Sensor Array)

  • 김정도;임승주;박성대;변형기;;김정주
    • 센서학회지
    • /
    • 제22권2호
    • /
    • pp.162-173
    • /
    • 2013
  • The purpose of this paper is to classify VOC gases by emulating the characteristics found in biological olfaction. For this purpose, we propose new signal processing method based a polymeric chemical sensor array consisting of 4096 sensors which is created by NEUROCHEM project. To remove unstable sensors generated in the manufacturing process of very large scaled chemical sensor array, we used discrete wavelet transformation and cosine similarity. And, to remove the supernumerary redundancy, we proposed the method of selecting candidates of representative sensor representing sensors with similar features by Fuzzy c-means algorithm. In addition, we proposed an improved algorithm for selecting representative sensors among candidates of representative sensors to better enhance classification ability. However, Classification for very large scaled sensor array has a great deal of time in process of learning because many sensors are used for learning though a redundancy is removed. Throughout experimental trials for classification, we confirmed the proposed method have an outstanding classification ability, at transient state as well as steady state.

데이터 클러스터링을 위한 혼합 시뮬레이티드 어닐링 (Hybrid Simulated Annealing for Data Clustering)

  • 김성수;백준영;강범수
    • 산업경영시스템학회지
    • /
    • 제40권2호
    • /
    • pp.92-98
    • /
    • 2017
  • Data clustering determines a group of patterns using similarity measure in a dataset and is one of the most important and difficult technique in data mining. Clustering can be formally considered as a particular kind of NP-hard grouping problem. K-means algorithm which is popular and efficient, is sensitive for initialization and has the possibility to be stuck in local optimum because of hill climbing clustering method. This method is also not computationally feasible in practice, especially for large datasets and large number of clusters. Therefore, we need a robust and efficient clustering algorithm to find the global optimum (not local optimum) especially when much data is collected from many IoT (Internet of Things) devices in these days. The objective of this paper is to propose new Hybrid Simulated Annealing (HSA) which is combined simulated annealing with K-means for non-hierarchical clustering of big data. Simulated annealing (SA) is useful for diversified search in large search space and K-means is useful for converged search in predetermined search space. Our proposed method can balance the intensification and diversification to find the global optimal solution in big data clustering. The performance of HSA is validated using Iris, Wine, Glass, and Vowel UCI machine learning repository datasets comparing to previous studies by experiment and analysis. Our proposed KSAK (K-means+SA+K-means) and SAK (SA+K-means) are better than KSA(K-means+SA), SA, and K-means in our simulations. Our method has significantly improved accuracy and efficiency to find the global optimal data clustering solution for complex, real time, and costly data mining process.

문형구조의 분류에 따른 대화음성의 의도분석에 관한 연구 (Analysis of Intention in Spoken Dialogue based on Classifying Sentence Patterns)

  • 최환진;송창환;오영환
    • 한국음향학회지
    • /
    • 제15권1호
    • /
    • pp.61-70
    • /
    • 1996
  • 화자에 의해서 발성된 문장은 대화가 이루어지고 있는 화제나 발화이도에 따라 문장에 사용되는 단어의 구성 및 문장의 구조에 차이를 보이므로, 본 논문에서는 무형을 기반으로하여 문장의 구조와 의도사이의 관계를 사용하여 화자의 의도를 효과적으로 분석할 수 있는 통계적인 방법인 IDT(intention decision table)를 제안한다. IDT는 문장을 이루는 구성요소를 5가지로 분류하고, 입력문장에 대한 분석을 통해서 얻어진 구성요소들과 의도간의 통계적인 분석을 통해서 얻어진 의도 결정표를 이용하여 문장의 의도를 결정한다. 실험결과, 문장을 구성하는 단어와 이도간의 상관관계를 고려한 경우에 비해서 IDT를 사용하는 경우 10~18%정도의 의도 인식율 향상이 있었으며, 단어의 의도와의 관계 이외에 단어들간의 전이관계를 함께 모델링한 MIG 경우에 비해서도 3~12%의 향상된 의도 인식율을 보임으로써, 본 논문에서 제안한 IDT가 유효함을 알 수 있었다.

  • PDF

Corrosion Behavior of Ti-6Al-4V Alloy after Plasma Electrolytic Oxidation in Solutions Containing Ca, P and Zn

  • Hwang, In-Jo;Choe, Han-Cheol
    • 한국표면공학회:학술대회논문집
    • /
    • 한국표면공학회 2016년도 추계학술대회 논문집
    • /
    • pp.120-120
    • /
    • 2016
  • Ti-6Al-4V alloy have been used for dental implant because of its excellent biocompatibility, corrosion resistance, and mechanical properties. However, the integration of such implant in bone was not in good condition to achieve improved osseointergraiton. For solving this problem, calcium phosphate (CaP) has been applied as coating materials on Ti alloy implants for hard tissue applications because its chemical similarity to the inorganic component of human bone, capability of conducting bone formation and strong affinity to the surrounding bone tissue. Various metallic elements, such as strontium (Sr), magnesium (Mg), zinc (Zn), sodium (Na), silicon (Si), silver (Ag), and yttrium (Y) are known to play an important role in the bone formation and also affect bone mineral characteristics, such as crystallinity, degradation behavior, and mechanical properties. Especially, Zn is essential for the growth of the human and Zn coating has a major impact on the improvement of corrosion resistance. Plasma electrolytic oxidation (PEO) is a promising technology to produce porous and firmly adherent inorganic Zn containing $TiO_2(Zn-TiO_2)$coatings on Ti surface, and the a mount of Zn introduced in to the coatings can be optimized by altering the electrolyte composition. In this study, corrosion behavior of Ti-6Al-4V alloy after plasma electrolytic oxidation in solutions containing Ca, P and Zn were studied by scanning electron microscopy (SEM), AC impedance, and potentiodynamic polarization test. A series of $Zn-TiO_2$ coatings are produced on Ti dental implant using PEO, with the substitution degree, respectively, at 0, 5, 10 and 20%. The potentiodynamic polarization and AC impedance tests for corrosion behaviors were carried out in 0.9% NaCl solution at similar body temperature using a potentiostat with a scan rate of 1.67mV/s and potential range from -1500mV to +2000mV. Also, AC impedance was performed at frequencies ranging from 10MHz to 100kHz for corrosion resistance.

  • PDF

소프트웨어 재사용을 지원하는 확장된 패싯 분류 방식과 혼합형 검색 모델 (An Extended Faceted Classification Scheme and Hybrid Retrieval Model to Support Software Reuse)

  • 강문설;김병기
    • 한국정보처리학회논문지
    • /
    • 제1권1호
    • /
    • pp.23-37
    • /
    • 1994
  • 본 논문에서는 소프트웨어 부품을 분류하여 라이브러리에 저장하고, 사용자의 요 구에 따라 효율적으로 검색할 수 있도록 지원하는 확장된 패싯 분류 방식과 혼합형 검색 모델을 제안하고, 프로토타입 시스템을 설계하여 구현하였다. 분류 방식의 설계 를 위하여 부품들의 기본적인 클래스를 분석하여 필요한 항목을 식별한다음, 항목들의 특성을 분석하고 패싯을 결정하여 구품 식별자를 구성한다. 그리고 부품의 기본적인 특성을 기준으로 응용 영역별로 클러스터링시켜 라이브러리에 저장하고, 부품의 특성 을 표현하기 위하여 패싯과 항목들에 가중치를 할당하였다. 부품의 검색을 위하여, 질 의에 의한 검색 모델 및 유사한 바품들을 쉽게 검색할 수 있도록 가중치와 유사도를 이용하였다. 제안한 분류 방식과 검색 모델은 분류 과정이 간단하고, 유사한 부품을 쉽게 식별할 수 있었으며, 또한 질의 작성이 간단해지고, 출력될 부품들의 크기와 순 서의 조절이 가능하여 검색 효율이 개선되었다.

  • PDF

WV-BTM: SNS 단문의 주제 분석을 위한 토픽 모델 정확도 개선 기법 (WV-BTM: A Technique on Improving Accuracy of Topic Model for Short Texts in SNS)

  • 송애린;박영호
    • 디지털콘텐츠학회 논문지
    • /
    • 제19권1호
    • /
    • pp.51-58
    • /
    • 2018
  • SNS의 사용자와 데이터량이 폭발적으로 증가함에 따라, SNS 빅 데이터를 기반으로 한 연구들이 활발히 진행되고 있다. 특히 소셜 마이닝 분야에서는 비 분류된 대용량 SNS 텍스트 데이터로부터 각 텍스트 별 유사성을 파악하고, 그로부터 트렌드를 추출하기 위해 대표적인 토픽 모델 기법인 LDA를 사용한다. 그러나 LDA는 단문 데이터에 대하여 비 빈발 단어 출현으로 인한 의미 희박성(semantic sparsity)으로 인해 양질의 주제 추론이 어렵다는 한계를 가진다. BTM 연구는 이와 같은 LDA의 한계점을 두 단어의 조합을 통해 개선하였으나, BTM 또한 조합된 단어 중 높은 빈도수의 단어에 더 큰 영향을 받아 각 주제와의 연관성을 고려한 가중치 계산이 불가능하다는 한계점을 지닌다. 본 논문은 단어 간의 의미적 연관성을 반영함으로써 기존 연구 BTM의 정확도를 개선하는 방안을 모색한다.

향상된 TextRank 알고리즘을 이용한 자동 회의록 생성 시스템 (Automatic Meeting Summary System using Enhanced TextRank Algorithm)

  • 배영준;장호택;홍태원;이해연
    • 한국정보전자통신기술학회논문지
    • /
    • 제11권5호
    • /
    • pp.467-474
    • /
    • 2018
  • 다양한 업무 수행에 있어서 회의나 토론 등의 내용을 정리하여 문서화하는 것의 중요성은 매우 높다. 그러나 기존에는 사람이 직접 내용에 대한 정리를 수작업으로 수행하였다. 본 논문에서는 TextRank 알고리즘을 이용하여 자동으로 회의록을 생성하는 시스템의 개발에 대하여 설명한다. 제안한 시스템은 발언자의 모든 발언 내용을 실시간으로 기록하고, 문장들을 출현 빈도수에 기초하여 유사도를 계산한 후, 문서 데이터 안에서 문장들 간의 관계를 찾아내는 비지도 학습 알고리즘을 통해 중요 단어 혹은 문장을 추출함으로서 자동으로 회의록을 생성하도록 하였다. 특히, PageRank 알고리즘을 단어와 문장에 적합하도록 재구성한 TextRank 알고리즘에 대하여 핵심어의 가중치 조정 기법을 도입함으로서 성능 향상을 모색하였다.