• Title/Summary/Keyword: 자기유사성

Search Result 501, Processing Time 0.028 seconds

SOMk-NN Search Algorithm for Content-Based Retrieval (내용기반 검색을 위한 SOMk-NN탐색 알고리즘)

  • O, Gun-Seok;Kim, Pan-Gu
    • Journal of KIISE:Databases
    • /
    • v.29 no.5
    • /
    • pp.358-366
    • /
    • 2002
  • Feature-based similarity retrieval become an important research issue in image database systems. The features of image data are useful to discrimination of images. In this paper, we propose the high speed k-Nearest Neighbor search algorithm based on Self-Organizing Maps. Self-Organizing Maps(SOM) provides a mapping from high dimensional feature vectors onto a two-dimensional space and generates a topological feature map. A topological feature map preserves the mutual relations (similarities) in feature spaces of input data, and clusters mutually similar feature vectors in a neighboring nodes. Therefore each node of the topological feature map holds a node vector and similar images that is closest to each node vector. We implemented a k-NN search for similar image classification as to (1) access to topological feature map, and (2) apply to pruning strategy of high speed search. We experiment on the performance of our algorithm using color feature vectors extracted from images. Promising results have been obtained in experiments.

Effects of Person-environment Fit on the Job Performance of Public Officials (공무원의 환경 적합성이 직무수행에 미치는 영향)

  • Kim, Hyunjae;Kim, Sung-Jong
    • The Journal of the Korea Contents Association
    • /
    • v.20 no.8
    • /
    • pp.559-571
    • /
    • 2020
  • This study was conducted to analyze the effects of person-environment fit on the job performance in the National Assembly legislative support organization. Job performance was classified into task performance, contextual performance, and adaptive performance. Impacts of each factors on the job performance were identified through structural equation model. From the results of analysis, it was confirmed that supplementary fit of officials of legislative support organization of the National Assembly had a positive effect on task performance, contextual performance, and adaptive performance. However, complementary-fit does not directly affect task performance, contextual performance, and adaptive performance. Rather complementary-fit affects job performance by the mediating role of variable self-efficacy. The implications of this study confirm that it is important to match between organization members and jobs in order to improve the job performance of civil servants in the legislative support organization. The necessity of introducing self-efficacy enhancement program into the education and training process of the legislative support organization was proposed.

Performance Evaluation of DiffServ Networks Considering Self-Similar Traffic Characteristics (자기유사 트래픽 특성을 고려한 차등서비스 망의 성능 평가)

  • Park, Jeong-Sook;Jeon, Yong-Hee
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.5B
    • /
    • pp.344-355
    • /
    • 2008
  • In this paper, we are dealing with the problems of performance evaluation of Differentiated Services(DiffServ) networks. For successful performance evaluation, the ability to accurately represent "real" traffic on the network by suitable traffic models is an essential ingredient. Many research results on the nature of real traffic measurements demonstrated LRD(long-range dependence) property for the Internet traffic including Web, TELNET, and P2P traffic. The LRD can be effectively represented by self-similarity. In this paper, we design and implement self-similar traffic generator using the aggregated On/Off source model, based on the analysis of the On-Off source model, FFT-FGN(Fast Fourier Transform-Fractional Gaussian Noise) model, and RMD(Random Midpoint Displacement) model. We confirmed the self-similarity of our generated traffic by checking the packet inter-arrival time of TCPdump data. Further we applied the implemented traffic generator to the performance evaluation of DiffServ networks and observed the effect of performance to the a value of the On/Off model, and performance of EF/BE class traffic by CBQ.

A Study on the Geomagnetic Reference Field Modeling from the Triaxial Magnetometer Data Onboard KOMPSAT-II (아리랑위성 2호의 삼축자력계로부터 관측된 지구자기장 모델 연구)

  • Kim, Hyung-Rae;Hwang, Jong-Sun;Kim, Jeong-Woo;Lee, Seon-Ho
    • Economic and Environmental Geology
    • /
    • v.45 no.4
    • /
    • pp.377-384
    • /
    • 2012
  • The main field component of the Earth's magnetic field was modeled from the tri-axial magnetometer onboard KOrean MultiPurpose SATellite-II (KOMPSAT-II) for the purpose of satellite attitude control. The model computed by the KOMPSAT-II magnetometer measurement data is compared with the International Geomagnetic Reference Field (IGRF) model of a degree of up to 13 in spherical harmonic coefficients. The previous study with KOMPSAT-I (Kim et al. 2004) indicated a good correlation of power spectrum of spherical harmonic coefficients with respect to the degree up to 5. This study, however, showed an agreement of the degree up to 8-9 of the coefficient power spectrum and a discrepancy between degrees 10 and 13. We have concluded that relevant data selection process, removal of the external field from the data in the high latitude region, an accuracy of the magnetometer all play an important role in finding a coherence with the IGRF model. This study will be extended to the secular variation model of geomagnetism if longer-period data become available.

Formation of Induced Anisotropy in Amorphous Sm-Fe Based Alloy Thin Films (비정질 Sm-Fe계 합금 박막의 유도자기이방성 형성)

  • 송상훈;이덕열;한석희;김희중;임상호
    • Journal of the Korean Magnetics Society
    • /
    • v.8 no.5
    • /
    • pp.261-269
    • /
    • 1998
  • Induced anisotropy with the energy of $6{\times}10^4\; J/m^3$ is obtained in amorphous Sm-Fe based thin films which are fabricated by rf magnetron sputtering under a magnetic field of 500~600 Oe. Compared with conventional thin films, the anisotropic thin films exhibit a similar "saturation" magnetostriction, but show a very large anisotropy in magnetorstiction which is of significant practical importance due to increased strain at a particular direction. It is shown from a systematic investigation over a wide composition range for binary Sm-Fe alloys that anisotropy is also induced, though small, during a normal sputtering procedure due to the stray field, and the largest anisotropy is observed in the composition range of 25~30 at.% Sm. Furthermore, induced anisotropy is also found to be formed by magnetic annealing, but the anisotropy energy is much smaller than that by magnetic sputtering. This may be because the volume diffusion by which atoms move during magnetic annealing to from induced anisotropy is much slower than the surface diffusion which is expected to be a dominant factor during magnetic sputtering.puttering.

  • PDF

SOM-Based $R^{*}-Tree$ for Similarity Retrieval (자기 조직화 맵 기반 유사 검색 시스템)

  • O, Chang-Yun;Im, Dong-Ju;O, Gun-Seok;Bae, Sang-Hyeon
    • The KIPS Transactions:PartD
    • /
    • v.8D no.5
    • /
    • pp.507-512
    • /
    • 2001
  • Feature-based similarity has become an important research issue in multimedia database systems. The features of multimedia data are useful for discriminating between multimedia objects. the performance of conventional multidimensional data structures tends to deteriorate as the number of dimensions of feature vectors increase. The $R^{*}-Tree$ is the most successful variant of the R-Tree. In this paper, we propose a SOM-based $R^{*}-Tree$ as a new indexing method for high-dimensional feature vectors. The SOM-based $R^{*}-Tree$ combines SOM and $R^{*}-Tree$ to achieve search performance more scalable to high-dimensionalties. Self-Organizingf Maps (SOMs) provide mapping from high-dimensional feature vectors onto a two-dimensional space. The map is called a topological feature map, and preserves the mutual relationships (similarity) in the feature spaces of input data, clustering mutually similar feature vectors in neighboring nodes. Each node of the topological feature map holds a codebook vector. We experimentally compare the retrieval time cost of a SOM-based $R^{*}-Tree$ with of an SOM and $R^{*}-Tree$ using color feature vectors extracted from 40,000 images. The results show that the SOM-based $R^{*}-Tree$ outperform both the SOM and $R^{*}-Tree$ due to reduction of the number of nodes to build $R^{*}-Tree$ and retrieval time cost.

  • PDF

Measurement of Management Point for Secure Network (안전한 네트워크를 위한 보호조치 대응 시점)

  • Lee, Jae-Sung;Ji, Jung-Eun;Lim, Hui-Bin;Shin, Yong-Tae
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.11a
    • /
    • pp.613-614
    • /
    • 2009
  • 최근 네트워크의 가용성을 침해하는 DDoS공격으로 국내외 주요 사이트가 마비되는 사건이 있었다. 본 논문에서는 TCP와 UDP의 자기유사성을 이용하여 유효 대역폭을 측정하고 네트워크의 가용성을 보장하기 위한 한계 대응 시점을 예측하였다. 그리고 실험을 통해 한계 대응 시점의 예측이 정확함을 확인 할 수 있었다.

Measurement of Settling Velocity, Size and Density and Analysis of Fractal Dimension of Cohesive sediment (점착성 유사의 침강속도, 크기, 밀도 측정 플랙탈 차원 분석)

  • Son, Min-Woo
    • Korean Journal of Ecology and Environment
    • /
    • v.44 no.1
    • /
    • pp.58-65
    • /
    • 2011
  • This study aims to investigate the settling velocity of aggregates of cohesive sediment (floc) and its relationship with sediment size, density and fractal dimension. A system of commercial camera and macro-lens is used for the experiment. Through the image-analysis technique, the image taken by the camera system is analyzed. For the experiment, kaolinite and a natural sediment sampled at Lake Apopka in Florida have been tested. From this study, it is known that kaolinite and Lake Apopka sediments show different behaviors mainly depending on the organic matter content. Samples of kaolinite with less organic contents show a more definite trend to follow a fractal theory and relatively strong relationships between the settling velocity, density, fractal dimension and floc size compared to the Lake Apopka sediments rich in organics.

Fast Fractal Image Compression Using the outer fence acceleration (블락 외곽선의 기울기를 이용한 프랙탈 이미지 압축)

  • 박인영;위영철
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10d
    • /
    • pp.454-456
    • /
    • 2002
  • 압축 방법에는 크게 손실(lossy)압축과 무손실(lossless)압축으로 나눌 수 있다. 그 중 프랙탈 이미지 압축은 lossy 압축의 한가지 방법으로서 개별적인 화소들에 대한 자료를 저장하기보다는, 영상 생성을 위한 명령이나 방식을 저장하는 방법이다. 특히 이미지의 내에 자기유사성(self-similarity)과 중복성(Redundancy)을 이용하여 관련성을 발견하고 수학적인 공식으로 표현하려는 방식이다. 그러나 이미지를 Domain과 Range로 블록화 한 후 유사한 이미지를 찾아내는 데 걸리는 시간이 상당히 길다. 여기에서는 Domain과 Range의 외곽선의 기울기의 부호를 이용하여 블록을 16가지로 클래스화 하여서, 전체의 Domain 블록을 탐색하는 데 걸리는 시간을 줄이고자 하였다. 전체 탐색을 하는 경우보다 10배 이상의 속도향상을 보였고, 이미지에 따라서는 PSNR 값의 손실도 없음을 보였다.

  • PDF

A Study on Adaptation of ATM Switch Queue under Self-Similar Traffic (Self-Similar 트래픽하에서 ATM 스위치 큐의 적응성에 관한 연구)

  • Jin, Seong-Ho;Im, Jae-Hong;Kim, Dong-Il
    • The KIPS Transactions:PartC
    • /
    • v.8C no.3
    • /
    • pp.327-334
    • /
    • 2001
  • 네트워크를 설계하고 서비스를 구현하는데 있어서 중요한 변수중의 하나는 트래픽의 특성을 파악하는 것이다. 기존의 트래픽 예측과 분석은 포아송(Poisson) 또는 마코비안(Markovian)을 기본으로 하는 모델을 사용하였다. LAN, WAN 및 VBR(Variable Bit Rate) 트래픽 특성에 관한 최근의 실험적 연구들은 기존의 포아송 가정에 의한 모델들이 네트워크 트래픽의 장기간 의존성 및 self-similar 특성들을 과소평가 함으로써 실제 트래픽의 특성을 제대로 나타낼 수 없다는 것을 지적해 왔다. 따라서 최근 실제 트래픽 모델과 유사한 모델로서 self-similarity 특성을 이용한 접근법이 대두되고 있다. 본 논문에서는 self-similarity 트래픽의 정의에 대해서 논한다. 그리고 실제 트래픽을 수집하고, 인위적으로 self-similarity한 트래픽과 포아송 모델을 적용시킨 트래픽을 발생시켜 비교한 다음 ATM 스위치의 큐(Queue)에 적용하였다. 본 논문에서는 ATM 스위치의 큐에 self-similarity 트래픽을 적용했을 경우 low bound상에서 버퍼 오버플로우 확률 및 셀 손실 확률에 대해 평가하였다.

  • PDF