• 제목/요약/키워드: Modified k-means algorithm

검색결과 100건 처리시간 0.023초

다차원 설계윈도우 탐색법을 이용한 마이크로 액추에이터 형상설계 (Shape Design of Micro Electrostatic Actuator using Multidimensional Design Windows)

  • 정민중;김영진;다이수케이시하라;시노부요시무라;겐기야가와
    • 대한기계학회논문집A
    • /
    • 제25권11호
    • /
    • pp.1796-1801
    • /
    • 2001
  • For micro-machines, very few design methodologies based on optimization hale been developed so far. To overcome the difficulties of design optimization of micro-machines, the search method for multi-dimensional design window (DW)s is proposed. The proposed method is defined as areas of satisfactory design solutions in a design parameter space, using both continuous evolutionary algorithms (CEA) and the modified K-means clustering algorithm . To demonstrate practical performance of the proposed method, it was applied to an optimal shape design of micro electrostatic actuator of optical memory. The shape design problem has 5 design parameters and 5 objective functions, and finally shows 4 specific design shapes and design characters based on the proposed DWs.

클러스터링을 이용한 급격한 장면 전환 검출 기법 (Abrupt Shot Change Detection using an Unsupervised Clustering of Multiple Features)

  • 이훈철;고윤호;윤병주;김성대;유상조
    • 대한전자공학회논문지SP
    • /
    • 제38권6호
    • /
    • pp.712-720
    • /
    • 2001
  • 본 논문에서는 클러스터링을 이용해서 급격한 장면 전환을 찾는 방법을 제안한다. 일반적으로 장면 전환검출 기법에서 많이 사용되는 특징들은 특별한 상황에서만 잘 적용된다는 단점이 있기 때문에 여러 종류의 특징을 동시에 고려하는 클러스터링 기반의 기법이 많이 사용되고 있다. 하지만 이 경우에는 클러스터의 초기 중심을 정하는 것이 중요한 문제가 된다. 본 논문에서는 k-평균 클러스터링에서의 초기 중심을 적응적으로 바꾸면서 장면 전환 존재 여부를 결정하도록 하였다. 실험 결과 초기 클러스터 중심이 고정된 경우에 비해서 더 좋은 결과를 얻었다.

  • PDF

Flexible Video Authentication based on Aggregate Signature

  • Shin, Weon;Hong, Young-Jin;Lee, Won-Young;Rhee, Kyung-Hyune
    • 한국멀티미디어학회논문지
    • /
    • 제12권6호
    • /
    • pp.833-841
    • /
    • 2009
  • In this paper we propose a flexible video authentication scheme based on aggregate signature, which provides authenticity of a digital video by means of cryptographic signature to guarantee right of users. In contrast to previous works, the proposed scheme provides flexible usages on content distribution system, and it allows addition of new contents to the signed contents and deletion of some parts of the signed contents. A modification can be done by content owner or others. Although contents are modified by one or more users, our scheme can guarantee each user's right by aggregation of the each user's signatures. Moreover, proposed scheme has half size of Digital Signature Algorithm (DSA) with comparable security.

  • PDF

Target Market Determination for Information Distribution and Student Recruitment Using an Extended RFM Model with Spatial Analysis

  • ERNAWATI, ERNAWATI;BAHARIN, Safiza Suhana Kamal;KASMIN, Fauziah
    • 유통과학연구
    • /
    • 제20권6호
    • /
    • pp.1-10
    • /
    • 2022
  • Purpose: This research proposes a new modified Recency-Frequency-Monetary (RFM) model by extending the model with spatial analysis for supporting decision-makers in discovering the promotional target market. Research design, data and methodology: This quantitative research utilizes data-mining techniques and the RFM model to cluster a university's provider schools. The RFM model was modified by adapting its variables to the university's marketing context and adding a district's potential (D) variable based on heatmap analysis using Geographic Information System (GIS) and K-means clustering. The K-prototype algorithm and the Elbow method were applied to find provider school clusters using the proposed RFM-D model. After profiling the clusters, the target segment was assigned. The model was validated using empirical data from an Indonesian university, and its performance was compared to the Customer Lifetime Value (CLV)-based RFM utilizing accuracy, precision, recall, and F1-score metrics. Results: This research identified five clusters. The target segment was chosen from the highest-value and high-value clusters that comprised 17.80% of provider schools but can contribute 75.77% of students. Conclusions: The proposed model recommended more targeted schools in higher-potential districts and predicted the target segment with 0.99 accuracies, outperforming the CLV-based model. The empirical findings help university management determine the promotion location and allocate resources for promotional information distribution and student recruitment.

보간법을 이용한 고밀도 Salt and Pepper 잡음 제거 (High Density Salt and Pepper Noise Removal using Interpolation)

  • 백지현;박준모;김남호
    • 융합신호처리학회논문지
    • /
    • 제20권3호
    • /
    • pp.165-170
    • /
    • 2019
  • 최근 현대 사회는 다양한 영상시스템이 발전함에 따라 영상처리의 중요성이 대두되고 있다. 하지만 영상데이터를 전송, 처리, 저장 하는 과정에서 다양한 이유로 열화가 발생하게 된다. 열화는 원 영상을 훼손하게 되며, 대표적인 잡음으로는 Salt and Pepper 잡음이 있다. 이러한 잡음을 제거하기 위한 방법으로 A-TMF, CWMF, 선형보간법 등이 있다. 하지만 이러한 방법들은 고밀도 잡음 영역에서 잡음 제거 성능이 다소 미흡하게 나타난다. 따라서 본 논문에서는 변형된 선형보간법을 이용하여 잡음을 제거하는 알고리즘을 제안한다. 제안한 알고리즘의 타당성을 증명하기 위해서 PSNR, 프로파일 등을 사용하여 기존의 방법의 알고리즘들과 비교하였다.

지역 가중치 적용 퍼지 클러스터링을 이용한 효과적인 이미지 분할 (Effective Image Segmentation using a Locally Weighted Fuzzy C-Means Clustering)

  • 나이마 알람저;김종면
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권12호
    • /
    • pp.83-93
    • /
    • 2012
  • 본 논문에서는 기존의 퍼지 클러스터링 기반 이미지 분할의 성능과 계산 효율을 개선하기 위해 퍼지 클러스터링의 목적 함수를 수정하는 이미지 분할 프레임워크를 제안한다. 제안하는 이미지 분할 프레임워크는 주변 픽셀들에 가중치를 부여함으로써 현재 센터 픽셀 연산을 위해 주변 픽셀들의 중요성을 고려하는 지역 가중치 적용 퍼지 클러스터링 기법을 포함한다. 이러한 가중치들은 각 멤버쉽들의 중요성을 표시하기 위해 현재 픽셀과 대응되는 각 주변 픽셀들 사이의 거리차에 의해 결정되어 지며, 이러한 프로세서는 향상된 클러스터링 성능을 보장한다. 제안하는 방법의 성능을 평가하기 위해 분할 계수, 분할 엔트로피, Xie-Bdni 함수, Fukuyzma-Sugeno 함수와 같은 네 가지 클러스터 유효성 함수를 이용하여 분석하였다. 모의실험 결과, 제안한 방법은 기존의 다른 퍼지 클러스터링 기법들보다 클러스터 유효성 함수들뿐만 아니라 분할과 조밀도 측면에서 우수한 성능을 보였다.

Multiobjective Space Search Optimization and Information Granulation in the Design of Fuzzy Radial Basis Function Neural Networks

  • Huang, Wei;Oh, Sung-Kwun;Zhang, Honghao
    • Journal of Electrical Engineering and Technology
    • /
    • 제7권4호
    • /
    • pp.636-645
    • /
    • 2012
  • This study introduces an information granular-based fuzzy radial basis function neural networks (FRBFNN) based on multiobjective optimization and weighted least square (WLS). An improved multiobjective space search algorithm (IMSSA) is proposed to optimize the FRBFNN. In the design of FRBFNN, the premise part of the rules is constructed with the aid of Fuzzy C-Means (FCM) clustering while the consequent part of the fuzzy rules is developed by using four types of polynomials, namely constant, linear, quadratic, and modified quadratic. Information granulation realized with C-Means clustering helps determine the initial values of the apex parameters of the membership function of the fuzzy neural network. To enhance the flexibility of neural network, we use the WLS learning to estimate the coefficients of the polynomials. In comparison with ordinary least square commonly used in the design of fuzzy radial basis function neural networks, WLS could come with a different type of the local model in each rule when dealing with the FRBFNN. Since the performance of the FRBFNN model is directly affected by some parameters such as e.g., the fuzzification coefficient used in the FCM, the number of rules and the orders of the polynomials present in the consequent parts of the rules, we carry out both structural as well as parametric optimization of the network. The proposed IMSSA that aims at the simultaneous minimization of complexity and the maximization of accuracy is exploited here to optimize the parameters of the model. Experimental results illustrate that the proposed neural network leads to better performance in comparison with some existing neurofuzzy models encountered in the literature.

Capacity design by developed pole placement structural control

  • Amini, Fereidoun;Karami, Kaveh
    • Structural Engineering and Mechanics
    • /
    • 제39권1호
    • /
    • pp.147-168
    • /
    • 2011
  • To ensure safety and long term performance, structural control has rapidly matured over the past decade into a viable means of limiting structural responses to strong winds and earthquakes. Nonlinear response history analysis requires rigorous procedure to compute seismic demands. Therefore the simplified nonlinear analysis procedures are useful to determine performance of the structure. In this investigation, application of improved capacity demand diagram method in the control of structural system is presented for the first time. Developed pole assignment method (DPAM) in structural systems control is introduced. Genetic algorithm (GA) is employed as an optimization tool for minimizing a target function that defines values of coefficient matrices providing the placement of actuators and optimal control forces. The ground acceleration is modified under induced control forces. Due to this, performance of structure based on improved nonlinear demand diagram is selected to threshold of nonlinear behavior of structure. With small energy consumption characteristics, semi-active devices are especially attractive solutions for limiting earthquake effects. To illustrate the efficiency of DPAM, a 30-story steel moment frame structure employing the semi-active control devices is applied. In comparison to the widely used linear quadratic regulation (LQR), the DPAM controller was shown to be just as effective and better in the reduction of structural responses during large earthquakes.

영상 클러스터링에 의한 인쇄회로기판의 부품검사영역 자동추출 (Automatic Extraction of Component Inspection Regions from Printed Circuit Board by Image Clustering)

  • 김준오;박태형
    • 전기학회논문지
    • /
    • 제61권3호
    • /
    • pp.472-478
    • /
    • 2012
  • The inspection machine in PCB (printed circuit board) assembly line checks assembly errors by inspecting the images inside of the component inspection region. The component inspection region consists of region of component package and region of soldering. It is necessary to extract the regions automatically for auto-teaching system of the inspection machine. We propose an image segmentation method to extract the component inspection regions automatically from images of PCB. The acquired image is transformed to HSI color model, and then segmented by several regions by clustering method. We develop a modified K-means algorithm to increase the accuracy of extraction. The heuristics generating the initial clusters and merging the final clusters are newly proposed. The vertical and horizontal projection is also developed to distinguish the region of component package and region of soldering. The experimental results are presented to verify the usefulness of the proposed method.

방사형 기저함수 신경회로망 기반 숫자 인식 시스템의 설계 : 전처리 알고리즘을 이용한 인식성능의 비교연구 (Design of Digits Recognition System Based on RBFNNs : A Comparative Study of Pre-processing Algorithms)

  • 김은후;김봉연;오성권
    • 전기학회논문지
    • /
    • 제66권2호
    • /
    • pp.416-424
    • /
    • 2017
  • In this study, we propose a design of digits recognition system based on RBFNNs through a comparative study of pre-processing algorithms in order to recognize digits in handwritten. Histogram of Oriented Gradient(HOG) is used to get the features of digits in the proposed digits recognition system. In the pre-processing part, a dimensional reduction is executed by using Principal Component Analysis(PCA) and (2D)2PCA which are widely adopted methods in order to minimize a loss of the information during the reduction process of feature space. Also, The architecture of radial basis function neural networks consists of three functional modules such as condition, conclusion, and inference part. In the condition part, the input space is partitioned with the use of fuzzy clustering realized by means of the Fuzzy C-Means algorithm. Also, it is used instead of gaussian function to consider the characteristic of input data. In the conclusion part, the connection weights are used as the extended type of polynomial expression such as constant, linear, quadratic and modified quadratic. By using MNIST handwritten digit benchmarking database, experimental results show the effectiveness and efficiency of proposed digit recognition system when compared with other studies.