• 제목/요약/키워드: Cluster Matching

검색결과 86건 처리시간 0.025초

폐색된 숫자를 인식하는 매칭 방법 (A Matching Strategy to Recognize Occluded Number)

  • ;최형일;김계영
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2011년도 제43차 동계학술발표논문집 19권1호
    • /
    • pp.55-58
    • /
    • 2011
  • This paper proposes a method of occluded number recognition by matching interest points. Interest points of input pattern are found via SURF features extracting and matched to interest points of clusters in database following three steps: SURF matching, coordinate matching and SURF matching on coordinate matched points. Then the satisfied interest points are counted to compute matching rate of each cluster. The input pattern will be assigned to cluster having highest matching rate. We have experimented our method to different numerical fonts and got encouraging results.

  • PDF

A Honey-Hive based Efficient Data Aggregation in Wireless Sensor Networks

  • Ramachandran, Nandhakumar;Perumal, Varalakshmi
    • Journal of Electrical Engineering and Technology
    • /
    • 제13권2호
    • /
    • pp.998-1007
    • /
    • 2018
  • The advent of Wireless Sensor Networks (WSN) has led to their use in numerous applications. Sensors are autonomous in nature and are constrained by limited resources. Designing an autonomous topology with criteria for economic and energy conservation is considered a major goal in WSN. The proposed honey-hive clustering consumes minimum energy and resources with minimal transmission delay compared to the existing approaches. The honey-hive approach consists of two phases. The first phase is an Intra-Cluster Min-Max Discrepancy (ICMMD) analysis, which is based on the local honey-hive data gathering technique and the second phase is Inter-Cluster Frequency Matching (ICFM), which is based on the global optimal data aggregation. The proposed data aggregation mechanism increases the optimal connectivity range of the sensor node to a considerable degree for inter-cluster and intra-cluster coverage with an improved optimal energy conservation.

Social-Aware Resource Allocation Based on Cluster Formation and Matching Theory in D2D Underlaying Cellular Networks

  • Zhuang, Wenqin;Chen, Mingkai;Wei, Xin;Li, Haibo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권5호
    • /
    • pp.1984-2002
    • /
    • 2020
  • With the appearance of wireless spectrum crisis in traditional cellular network, device-to-device (D2D) communication has been regarded as a promising solution to ease heavy traffic burden by enabling precise content delivery among mobile users. However, due to the channel sharing, the interference between D2D and cellular users can affect the transmission rate and narrow the throughput in the network. In this paper, we firstly present a weighted interference minimization cluster formation model involving both social attribute and physical closeness. The weighted-interference, which is evaluated under the susceptible-infected(SI) model, is utilized to gather user in social and physical proximity. Then, we address the cluster formation problem via spectrum clustering with iterative operation. Finally, we propose the stable matching theory algorithm in order to maximize rate oriented to accomplish the one-to-one resource allocation. Numerical results show that our proposed scheme acquires quite well clustering effect and increases the accumulative transmission rate compared with the other two advanced schemes.

최적일치법을 이용한 남녀간 직업 배열의 분석 (Analysis of Gendered Job Sequence through Optimal Matching)

  • 한준
    • 노동경제논집
    • /
    • 제24권1호
    • /
    • pp.149-176
    • /
    • 2001
  • 본 논문에서는 한국 사회에서 세대내 직업경력의 유형을 찾고자 최적일치법을 이용하여 남성과 여성의 직업경력 분석하였다. 남성과 여성은 직업경력에서 상당한 차이를 보이며 남성의 경우 공백이 거의 없이 직업경력이 이어지는 반면, 여성은 직업경력이 일찍 종결되거나 상당한 공백을 두고 경력이 단절되는 경향을 보인다. 남성의 경우 경력의 공백이 생기는 경우는 농업직으로부터 기타 직업으로의 이동에 국한된다. 최적일치법과 집락분석을 결합하여 남성과 여성의 직업경력을 유형화한 결과 남성은 직업별로 유형 구분이 잘 되어 나타나는 반면, 여성은 주로 경력의 지속기간에 의해 유형이 구분된다. 남성에 비해 여성은 직업경력이 단절되며, 이는 가사와 육아의 부담, 그리고 여성의 경력을 지속하는 데 대한 사회적 차별에 기인하는 것으로 추정된다.

  • PDF

DEM 제작을 위한 Adaptive Stereo Matching 에 관한 연구 (A Study on Adaptive Stereo Matching for DEM Generation)

  • 김정기;김정호;엄기문;이쾌희
    • 대한원격탐사학회지
    • /
    • 제8권1호
    • /
    • pp.15-26
    • /
    • 1992
  • This paper describes an implementation of adaptive stereo matching for DBM generation. The matching method of two stereo satellite images to find corresponding points used in this paper is area-based matching, which is usually used in the field of making DBM. Same window size and search area used as in the conventional matching methods and we propose adaptive stereo matching algorithm in this paper. We cluster three areas which are consist of mountainous areas, cultivated areas and cities, and rivers and lakes by using proposed linear feature extracting method. These classified areas are matched by adaptive window size and search area, but rivers and lakes is excluded in this experiment. The matching time is three times faster than conventional methods.

Automatic Categorization of Clusters in Unsupervised Classificatin

  • Jeon, Dong-Keun
    • The Journal of the Acoustical Society of Korea
    • /
    • 제15권1E호
    • /
    • pp.29-33
    • /
    • 1996
  • A categorization for cluster is necessary when an unsupervised classfication is used for remote sensing image classification. It is desirable that this method is performed automatically, because manual categorization is a highly time consuming process. In this paper, several automatic determination methods were proposed and evaluated. They are four methods. a) maximum number method : which assigns the tharget cluster to the category which occupies the largest area of that cluster b) maximum percentage method : which assigns the target cluster to the category which shows the maximum percentage within the category in that cluster. c) minmun distance method : which assigns the target cluster to the category having minmum distance with that cluster d) element ratio matching method : which assigns local regions to the category having the most similar element ratio of that region From the results of the experiments, it was certified that the result of minimum distance method was almost the same as the result made by a human operator.

  • PDF

Hybrid Neural Networks for Intrusion Detection System

  • Jirapummin, Chaivat;Kanthamanon, Prasert
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -2
    • /
    • pp.928-931
    • /
    • 2002
  • Network based intrusion detection system is a computer network security tool. In this paper, we present an intrusion detection system based on Self-Organizing Maps (SOM) and Resilient Propagation Neural Network (RPROP) for visualizing and classifying intrusion and normal patterns. We introduce a cluster matching equation for finding principal associated components in component planes. We apply data from The Third International Knowledge Discovery and Data Mining Tools Competition (KDD cup'99) for training and testing our prototype. From our experimental results with different network data, our scheme archives more than 90 percent detection rate, and less than 5 percent false alarm rate in one SYN flooding and two port scanning attack types.

  • PDF

Ultraviolet Properties of Dwarf Galaxies in Fornax Cluster and Ursa Major Group

  • Lee, Young-Dae;Rey, Soo-Chang;Pak, Mi-Na;Kim, Suk;Sung, Eon-Chang;Yi, Won-Hyeong;Chung, Ji-Won
    • 천문학회보
    • /
    • 제35권2호
    • /
    • pp.42.1-42.1
    • /
    • 2010
  • We present ultraviolet (UV) photometric properties of dwarf galaxies in Fornax cluster and Ursa Major group in comparison with Virgo cluster using GALEX data. We construct UV color-magnitude relations (CMRs) of dwarf galaxies matching with available optical photometry and SDSS data. Majority of dwarf galaxies in Fornax cluster show sequence in UV CMRs consistent with that of dwarf elliptical (dEs) in Virgo cluster indicating similar age and metallicity properties of dEs in two clusters. The dS0 sequence in Fornax cluster is not distinct as much as that in Virgo cluster. Dwarf galaxies in outer region of the Fornax cluster show more bluer UV colors with a wide scatter in CMRs, which indicates recent star formation activity. We show that the UV colors of dwarf galaxies are related with the distribution and strength of the X-ray emission in the cluster. In contrast to the Fornax cluster, most dwarf galaxies in Ursa Major group are located in the blue cloud showing recent or on-going star formation, and few galaxies show characteristics of dEs. We discuss relationship between UV properties of dwarf galaxies and different environment of cluster.

  • PDF

차량분리를 위한 스테레오매칭 데이터의 클러스터링 (Clustering of Stereo Matching Data for Vehicle Segmentation)

  • 이기용;이준웅
    • 제어로봇시스템학회논문지
    • /
    • 제16권8호
    • /
    • pp.744-750
    • /
    • 2010
  • To segment instances of vehicle classes in a sparse stereo-matching data set, this paper presents an algorithm for clustering based on DP (Dynamic Programming). The algorithm is agglomerative: it begins with each element in the set as a separate cluster and merges them into successively larger clusters according to similarity of two clusters. Here, similarity is formulated as a cost function of DP. The proposed algorithm is proven to be effective by experiments performed on various images acquired by a moving vehicle.

산업단지 입주기업은 비입주기업보다 성과가 뛰어난가? - 경기도 지역 제조업체를 중심으로 - (Do Firms in Industry Cluster Built by Government Show better Performances?)

  • 최석준;김병수
    • 기술혁신학회지
    • /
    • 제13권4호
    • /
    • pp.738-757
    • /
    • 2010
  • 일반적으로 도시화나 지역화 효과는 자연스럽게 형성된 산업 군집에서 나타나는 것으로 알려져 있으며, 기존의 집적 효과에 대한 연구도 그런 산업 군집에 대해 이루어진 것이 대부분이다. 그러나 한국의 산업단지는 대부분 정책적인 목적에서 의도적으로 조성되었다. 본 연구의 분석은 이렇게 인위적으로 구성된 한국의 산업단지에 입주한 기업과 입주하지 않은 기업의 성과를 비교함으로써 정부의 산업단지정책에 대해 평가해보기 위해 수행되었다. 국내 산업 종 지역적 비중이 가장 큰 경기도의 제조업 기업들을 대상으로 하였으며 분석방법으로는 일반적인 다중선형회귀 분석과, 분석의 세밀화를 위한 PSM방법이 사용되었다. 분석결과 다중회귀분석에서는 산업단지 입주 여부가 기업들의 성과에 뚜렷한 영향을 준다는 증거가 나타나지 않았으며, PSM분석에서는 산업단지 입주 기업들의 혁신성이 비 입주기업에 비해 떨어진다는 결과가 나왔다.

  • PDF