• 제목/요약/키워드: Similarity reduction

검색결과 203건 처리시간 0.019초

유사도 개념을 이용한 다목적 모듈화 설계법 (Multi-Objective Modular Design Method Using Similarity Concept)

  • 남윤희
    • 산업경영시스템학회지
    • /
    • 제35권4호
    • /
    • pp.16-23
    • /
    • 2012
  • At present, the significance of a new manufacturing system that can shift from 'mass production' and consider life cycles of a product is pointed out and extremely expected. In such a situation, it is recognized that the modular design, often called 'unit design,' is the important design methodology which realizes the new production system enabling 'cost reduction,' 'flexible production of a multi-functional artifact,' 'settlement of an environmental issue,' and so on. A module (unit) of a product is generally defined as 'the parts group made into the sub-system from a certain specific viewpoint.' So far, there have been many researches related to the modular design. However, they are often limited to a certain viewpoint (objective). This paper proposes a simple but effective method for multi-objective modular design. In the proposed method, a new design metric, called similarity index, is proposed to evaluate the modular design candidates from the multiple viewpoints.

Image compression using K-mean clustering algorithm

  • Munshi, Amani;Alshehri, Asma;Alharbi, Bayan;AlGhamdi, Eman;Banajjar, Esraa;Albogami, Meznah;Alshanbari, Hanan S.
    • International Journal of Computer Science & Network Security
    • /
    • 제21권9호
    • /
    • pp.275-280
    • /
    • 2021
  • With the development of communication networks, the processes of exchanging and transmitting information rapidly developed. As millions of images are sent via social media every day, also wireless sensor networks are now used in all applications to capture images such as those used in traffic lights, roads and malls. Therefore, there is a need to reduce the size of these images while maintaining an acceptable degree of quality. In this paper, we use Python software to apply K-mean Clustering algorithm to compress RGB images. The PSNR, MSE, and SSIM are utilized to measure the image quality after image compression. The results of compression reduced the image size to nearly half the size of the original images using k = 64. In the SSIM measure, the higher the K, the greater the similarity between the two images which is a good indicator to a significant reduction in image size. Our proposed compression technique powered by the K-Mean clustering algorithm is useful for compressing images and reducing the size of images.

타원응답 개방 루프 공진기 필터의 소형화 및 설계 유연성에 관한 연구 (A Study on Miniaturization and Design Flexibility of an Elliptic-Response Open-Loop Resonator Filter)

  • 안창수;김영식
    • 한국전자파학회논문지
    • /
    • 제15권11호
    • /
    • pp.1082-1089
    • /
    • 2004
  • 본 논문에서는 개방 루프 공진기로 구현된 타원응답 필터의 소형화 및 결합행렬의 유사변환을 통한 설계의 유연성에 관해 연구하였다. 더불어 제안한 방법에 의하여 보다 큰 비대역폭을 갖는 필터를 제시하였다. 제안한 방법의 유효성을 확인하기 위해 개방 루프 공진기를 이용하여 중심 주파수(f$_{c}$) 2.0 GHz에서 0.04의 비대역폭(FBW)을 가지는 4차 타원응답 대역통과 필터를 설계하였다. 개방 루프 공진기의 혼합결합이 일어나는 부분의 선폭을 좁게 함으로써 구현된 두 개의 필터는 일정한 선폭을 가지는 공진기로 구현된 필터에 비해 각각 13%와 25%의 크기 감소 효과를 나타내었다. 또한, 요구되는 결합량을 만족시키기 위한 공진기 사이의 간격이 실현 불가능할 경우 결합행렬의 유사변환을 통하여 기존 구조와 동일한 특성을 나타내는 두 가지 다른 구조를 제시함으로써 필터 설계의 유연성을 보여주었으며 이로 인해 보다 큰 비대역폭(FBW=0.08)을 갖는 필터 설계가 가능함을 나타내었다.

생물학적 후각 시스템을 모방한 대규모 가스 센서 어레이에서 코사인 유사도와 퍼지 클러스터링을 이용한 중복도 제거 방법 (The Redundancy Reduction Using Fuzzy C-means Clustering and Cosine Similarity on a Very Large Gas Sensor Array for Mimicking Biological Olfaction)

  • 김정도;김정주;박성대;변형기;;임승주
    • 센서학회지
    • /
    • 제21권1호
    • /
    • pp.59-67
    • /
    • 2012
  • It was reported that the latest sensor technology allow an 65536 conductive polymer sensor array to be made with broad but overlapping selectivity to different families of chemicals emulating the characteristics found in biological olfaction. However, the supernumerary redundancy always accompanies great error and risk as well as an inordinate amount of computation time and local minima in signal processing, e.g. neural networks. In this paper, we propose a new method to reduce the number of sensor for analysis by reducing redundancy between sensors and by removing unstable sensors using the cosine similarity method and to decide on representative sensor using FCM(Fuzzy C-Means) algorithm. The representative sensors can be just used in analyzing. And, we introduce DWT(Discrete Wavelet Transform) for data compression in the time domain as preprocessing. Throughout experimental trials, we have done a comparative analysis between gas sensor data with and without reduced redundancy. The possibility and superiority of the proposed methods are confirmed through experiments.

유동성 재료의 동적 거동 해석을 위한 입자확대법 기반 DEM의 적용 (Application of DEM with Coarse Graining Method to Fluidal Material Behavior Analysis)

  • 윤태영
    • 한국도로학회논문집
    • /
    • 제19권6호
    • /
    • pp.23-30
    • /
    • 2017
  • PURPOSES : In this paper, the applicability of DEM to a coarse graining method was evaluated by simulating a series of minicone tests for cement paste. METHODS : First, the fundamental physical quantities that are used in a static liquid bridge model were presented with three basic quantities based on the similarity principle and coarse graining method. Then, the scale factors and surface tensions for six different sizes of particles were determined using the relationship between the physical quantities and the basic quantities. Finally, the determined surface tensions and radii were utilized to simulate the fluidal behavior of cement paste under a minicone test condition, and the final shape of the cement paste with reference DEM particle radii was compared with the final shape of the others. RESULTS : The simulations with adjusted surface tensions for five different radii of particles and surface tension showed acceptable agreement with the simulation with regard to the reference size of the particle, although disagreement increases as the sizes of the particle radii increase. It seems reasonable to increase the particle radii by at least 0.196 cm considering the computational time reduction of 162 min. CONCLUSIONS : The coarse graining method based on the similarity principle is applicable for simulating the behavior of fluidal materials when the behavior of the materials can be described by a static liquid bridge model. However, the maximum particle radius should be suggested by considering not only the scale factor but also the relationship of the particle size and number with the radius of the curve of the boundary geometry.

2단계 퍼지 지식베이스를 이용한 질의 처리 모델 (Query Processing Model Using Two-level Fuzzy Knowledge Base)

  • 이기영;김영운
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권4호
    • /
    • pp.1-16
    • /
    • 2005
  • 웹 기반의 학술분야 전문 검색 시스템은 사용자의 정보 요구 표현을 극히 제한적으로 허용함으로써 검색된 정보의 내용 분석과 정보 습득의 과정이 일관되지 못해 무분별한 정보 제공이 이루어진다. 따라서 본 논문에서는 문서 지식 구조를 파악하여 사용자 질의 용어와 색인어 사이의 내용 기반 유사도를 반영한 순위 재조정 모델을 제안한다. 이를 위해 전자는 시소러스 및 유사관계 행렬을 구축하여 주제 분석 메커니즘을 제공하고, 후자는 사용자 요구를 분석하기 위해 질의 확장 등의 탐색 모형을 수립하는 알고리즘을 제안한다. 따라서 본 논문에서 제안한 알고리즘은 검색 시스템의 정보 구조를 활용한 검색으로 재현율을 유지하면서 동시에 기존 퍼지 검색 모델의 단점인 정확률을 향상시키는 2단계 탐색모형을 수립하는 내용 기반검색 기법이라 할 수 있다.

  • PDF

전송선로행열에 대한 유사변환을 이용한 PCB기판 임피던스 해석 (PCB Board Impedance Analysis Using Similarity Transform for Transmission Matrix)

  • 서영석
    • 한국정보통신학회논문지
    • /
    • 제13권10호
    • /
    • pp.2052-2058
    • /
    • 2009
  • 디지털 시스템의 동작주파수가 증가하고 전압스윙폭이 감소함에 따라 PCB보드의 정확하고 빠른 해석이 중요하게 되었다. 단위 기둥 행열의 다중곱을 이용하는 전송선로 행열을 이용한 방법은 PCB보드 해석에 있어서 가장 빠른 방법이다. 본 논문에서 PCB보드 임피던스를 계산하는 새로운 방법이 제안되었다. 우선, 이 방법에서 PCB의 단위기둥에 대한 전송선로행열의 고유치와 고유벡터가 계산되고, 단위기둥에 대한 전송선로 행열은 행열요소의 곱셈횟수를 줄이기 위해 행열유사변환을 통해 변환된다. 이러한 유사변환을 방법은 기존방법에 비해 계산시간을 대폭 줄여 줄 수 있다. 제안된 방법은 가로 1.3인치 세로 1.9인치의 PCB기판에 적용되었고, 10배 정도의 계산시간저감 효과를 보였다. 제안된 방법은 보드임피던스의 반복적인 계산을 필요로 하는 PCB설계에 응용될 수 있다.

Route matching delivery recommendation system using text similarity

  • Song, Jeongeun;Song, Yoon-Ah
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권8호
    • /
    • pp.151-160
    • /
    • 2022
  • 본 연구에서는 급증하는 배송 서비스 수요에 맞춰 더 신속하고 최저 비용으로 근거리 배송을 가능하게 하는 알고리즘을 제안하고자 한다. 본 연구에서 제안하는 알고리즘에서는 배송원으로 지하철 승객을 물류 이동에 참여시킨다. 이때 승객은 이동 경로와 일치하는 배송 물류를 선택할 수 있다. 그리고 서비스 이용자의 입장에서는 현재 근처에 경로가 일치하는 배송원을 선택할 수 있다. 이때 배송원 추천은 TF-IDF&N-gram과 BERT를 결합한 텍스트 유사도 측정 방식으로 진행된다. 따라서 기존 택배 시스템과 달리 소비자-배송원 간의 man-to-man 방식으로 양방향 선택을 지원한다. 탑승 중인 승객을 물류 이동에 참여시킨다는 점에서 비용 최소화와 배송 기간 단축을 모두 보장할 수 있다. 더하여 운송 측면에서도 특별한 기술을 요하지 않으므로, 일자리 입지가 축소된 노동자들에게 경제 참여 기회를 제공할 수 있다는 점에서도 의의가 있다.

금속 인공물 감소를 위한 CT 알고리즘 적용에 따른 영상 화질 비교 (Comparison of Image Quality among Different Computed Tomography Algorithms for Metal Artifact Reduction)

  • 이귀철;박영준;홍주완
    • 한국방사선학회논문지
    • /
    • 제17권4호
    • /
    • pp.541-549
    • /
    • 2023
  • 본 연구는 CT 촬영 시 금속으로 인해 발생한 금속 인공물 감소를 위한 알고리즘 적용에 따른 영상 화질에 대한 정량적 비교를 하고자 한다. Spectral detected-based CT와 CT ACR 464 팬톰을 이용하여 일반적인 필터보정역투영 알고리즘을 적용한 기준 영상을 10장 획득하고, 동일 팬톰에 금속 인공물을 발생시켜 일반적인 필터보정역투영 알고리즘을 적용한 영상을 10장 획득하였다. 금속 인공물을 발생시켜 획득한 영상의 원시 데이터에 metal artifact reduction 알고리즘, 가상 단일 에너지 알고리즘, metal artifact reduction 알고리즘 적용 후 추가로 가상 단일 에너지 알고리즘을 적용한 영상을 각각 10장씩 획득하였다. 알고리즘 적용에 따른 hounsfield unit 비교를 위해 CT ACR 464 팬톰 module 1에 위치한 폴리에틸렌, 뼈, 아크릴, 공기, 물에 관심영역을 설정하고, 전체 영상 화질 평가를 위해 평균 제곱근 오차, 평균 절대 오차, 신호 대 잡음비, 최대 신호 대 잡음비, 구조적 유사도 지수 지표를 통해 알고리즘 별 비교하였다. 알고리즘 적용 영상 별 hounsfield unit 비교 결과 알고리즘 적용 영상 간 유의한 차이를 보였으며(p < .05), 아크릴을 제외한 관심영역에서 가상 단일 에너지 알고리즘 적용 영상에서 큰 변화를 나타냈다. 영상 화질 평가 지표 결과 metal artifact reduction 알고리즘 적용 영상 화질이 가장 높았으나, 구조적 유사도 지수는 metal artifact reduction 알고리즘 적용 후 추가로 가상 단일 에너지 알고리즘이 동시에 적용된 영상이 가장 높았다. CT 촬영 시 금속 인공물 감소에 metal artifact reduction 알고리즘이 가상 단일 에너지 알고리즘에 비해 효과적이었지만, 양질의 CT 영상 획득을 위해 알고리즘 적용에 따른 이점과 영상 화질 변화를 파악하고 효율적인 활용이 필요하다고 사료된다.

지수가중 이동평균 기반의 PPG 신호 동잡음 제거 (The Motion Artifact Reduction from the PPG based on EWMA)

  • 이준연
    • 디지털융복합연구
    • /
    • 제11권8호
    • /
    • pp.183-190
    • /
    • 2013
  • PPG 신호는 심장의 박동에 동기된 유사 주기 신호이다. 본 논문에서는 PPG 신호의 유사주기성을 이용한 지수가중 이동평균필터 방법을 제안한다. 이 필터링 방법은 PPG 신호를 주기적으로 분리하여 각 주기 신호의 같은 순번에 있는 샘플들끼리 평균을 취하는 방법이다. 연속된 PPG 신호의 주기중에 동잡음이 혼입되었다면 주기를 기준으로 PPG 신호를 분리한 후, 각 주기의 샘플수를 조정하여 같은 샘플수를 가지게 만든다. 이 주기들을 2차원으로 배열한 후 현재 주기부터 이전 각 주기의 샘플끼리 평균을 취함으로써 훼손없이 동잡음을 제거할 수 있었다.