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

Search Result 499, Processing Time 0.03 seconds

An Identifying Method of XML Document based on Bitmap Indexing using Path Construction Similarity (경로 구성 유사도를 이용한 비트맵 인덱싱 기반 XML 문서 인식 기법)

  • Lee, Jae-Min;Hwang, Byung-Yeon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.05c
    • /
    • pp.1515-1518
    • /
    • 2003
  • XML의 대표적인 특징은 기존의 다른 컨텐츠와는 달리 문서의 구조를 기술할 수 있다는 것이다. 구조적 정보는 활용 방법에 파라 XML문서의 다양한 처리에 있어 성능을 향상시키는 핵심적인 요소가 될 수 있다. 그러나 XML 태그의 자기 서술적인 특성에서 비롯되는 구조적 표현의 차이는 오히려 문서의 식별을 어렵게 하는 원인이 된다. 본 논문에서는 기존의 비트맵 인덱스(Bitmap Index)를 이용한 XML 문서 검색 시스템이 다양한 구조적 유사성을 판별할 수 없는 단점을 보완 가능하도록 경로 중심의 유사 문서 인식 기법을 제안한다. 이 기법은 '경로 구성 유사도'와 '유사 경로 테이블'을 통해 기존의 비트맵 인덱스가 갖는 유사 경로를 인식하지 못하는 단점을 해결하고 검색의 유연성을 부여함으로써 보다 양질의 검색 결과를 도출할 수 있다. 또 이것은 기존 시스템의 Bit-wise 연산에 완전히 이식됨으로써 비트맵 인덱스의 장점인 빠른 성능을 그대로 유지할 수 있게 된다.

  • PDF

Intrusion Detection Methodology for SCADA system environment based on traffic self-similarity property (트래픽 자기 유사성(Self-similarity)에 기반한 SCADA 시스템 환경에서의 침입탐지방법론)

  • Koh, Pauline;Choi, Hwa-Jae;Kim, Se-Ryoung;Kwon, Hyuk-Min;Kim, Huy-Kang
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.22 no.2
    • /
    • pp.267-281
    • /
    • 2012
  • SCADA system is a computer system that monitors and controls the national infrastructure or industrial process including transportation facilities, water treatment and distribution, electrical power transmission and distribution, and gas pipelines. The SCADA system has been operated in a closed network, but it changes to open network as information and communication technology is developed rapidly. As the way of connecting with outside user extends, the possibility of exploitation of vulnerability of SCADA system gets high. The methodology to protect the possible huge damage caused by malicious user should be developed. In this paper, we proposed anomaly detection based intrusion detection methodology by estimating self-similarity of SCADA system.

Gaussian Noise Reduction Algorithm using Self-similarity (자기 유사성을 이용한 가우시안 노이즈 제거 알고리즘)

  • Jeon, Yougn-Eun;Eom, Min-Young;Choe, Yoon-Sik
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.5
    • /
    • pp.1-10
    • /
    • 2007
  • Most of natural images have a special property, what is called self-similarity, which is the basis of fractal image coding. Even though an image has local stationarity in several homogeneous regions, it is generally non-stationarysignal, especially in edge region. This is the main reason that poor results are induced in linear techniques. In order to overcome the difficulty we propose a non-linear technique using self-similarity in the image. In our work, an image is classified into stationary and non-stationary region with respect to sample variance. In case of stationary region, do-noising is performed as simply averaging of its neighborhoods. However, if the region is non-stationary region, stationalization is conducted as make a set of center pixels by similarity matching with respect to bMSE(block Mean Square Error). And then do-nosing is performed by Gaussian weighted averaging of center pixels of similar blocks, because the set of center pixels of similar blocks can be regarded as nearly stationary. The true image value is estimated by weighted average of the elements of the set. The experimental results show that our method has better performance and smaller variance than other methods as estimator.

The Settlement of Complication in Water Resources Project (수자원 사업분야의 갈등해결 방안)

  • Park, Joo-Bum;Kim, Man-Ki
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2007.05a
    • /
    • pp.1645-1649
    • /
    • 2007
  • 수자원사업분야 특히, 댐건설사업은 사업시행지역이 유역의 상류인 반면 댐건설의 편익은 주로 하류지역에서 발생하기 때문에 상류지역을 중심으로 극심한 반대가 상존하고 있는 실정이다. 상 하류 지역 주민과 지자체 간에도 댐건설에 대한 입장이 상충되고, 이런 갈등을 정치적으로만 해결하려고 함으로써 갈등의 해결보다는 오히려 새로운 갈등의 원인이 되기도 한다. 또한, 갈등해결을 위한 사회적 합의와 그 합의 결과에 대한 승복의 문화가 정착되지 않은 우리나라에서 갈등해결은 매우 어려운 실정이다. 지난 7년 동안 사회적인 찬반 논란의 중심에 있었던 한탄강홍수조절댐건설에 따른 갈등의 전개과정과 해결노력을 평가 분석하여 봄으로써 향후 수자원사업 분야의 갈등해결에 많은 도움이 될 것으로 본다. 한탄강홍수조절댐은 지난 1999년 결정 이후 2004년 1월부터 11월까지 대통령자문 지속가능발전위원회와 이해 당사자가 참여하는 중재적 갈등조정과정을 거쳤으나, 조정 결과에 대해 승복하지 않음으로써 당사자 합의에 의한 최초의 갈등조정 시도가 무산되었으나 그 해결 노력은 정당하게 평가 받을 만하다. 이후 한탄강댐건설사업은 정부에서 국무총리를 위원장으로 하는 임진강유역홍수대책특별위원회를 구성하여 이해 당사자를 배제하고 관련학회의 전문가 등으로 1년 동안 검증평가한 결과 2006년 8월 한탄강홍수조절댐과 천변저류지로 최종 대안을 제시하였으나, 댐건설 반대지역에서는 아직도 완전히 승복하고 있지 않는 실정이다. 결국 갈등을 해결하기 위해서는 사업계획 수립단계부터 이해 당사자들이 참여하는 협의회 운영으로 절차적 정당성을 확보하고, 한탄강홍수조절댐 갈등해결에 있어서 부족했던 사회적 합의와 승복문화가 정착되도록 제도적인 장치보완과 함께 성숙된 시민의식의 전환이 있어야만 할 것으로 사료된다. 외적으로 하천 유사량 산정과 관련된 많은 경험식들이 제시되고 있다. 하지만, 외국의 충적하천에 기초하여 개발되어진 유사량 공식들을 우리나라 하천에 무분별하게 적용하는 것은 위험스러우며, 유사량 산정 결과의 신뢰성을 높이기 위해서는 무엇보다 우리나라 하천의 지형, 수리, 수문학적 요소들이 유사 특성에 미치는 영향을 알아야 한다. 그러므로, 본 연구에서는 실측을 통한 유사량 값을 하천의 지형, 수리, 수문학적 요소들과 비교 분석하여우리나라 하천에 맞는 유사특성을 알아보고, 기타 총유사량산정 공식을 이용하여 실측한 유사량과 비교 분석하고자 한다.호강유역의 급격한 수질개선을 알 수 있다.世宗實錄) $\ulcorner$지리지$\lrcorner$(地理志)와 동년대에 동일한 목적으로 찬술되었음을 알 수 있다. $\ulcorner$경상도실록지리지$\lrcorner$(慶尙道實錄地理志)에는 $\ulcorner$세종실록$\lrcorner$(世宗實錄) $\ulcorner$지리지$\lrcorner$(地理志)와의 비교를 해보면 상 중 하품의 통합 9개소가 삭제되어 있고, $\ulcorner$동국여지승람$\lrcorner$(東國與地勝覽) 에서는 자기소와 도기소의 위치가 완전히 삭제되어 있다. 이러한 현상은 첫째, 15세기 중엽 경제적 태평과 함께 백자의 수요 생산이 증가하자 군신의 변별(辨別)과 사치를 이유로 강력하게 규제하여 백자의 확대와 발전에 걸림돌이 되었다. 둘째, 동기(銅器)의 대체품으로 자기를 만들어 충당해야할 강제성 당위성 상실로 인한 자기수요 감소를 초래하였을 것으로 사료된

  • PDF

A Study on the Relationship between Concentration and Settling Velocity of Cohesive Sediment (점착성 유사의 침강 속도와 농도의 관계에 대한 고찰)

  • Son, Minwoo;Byun, Jisun;Park, Byeoungeun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2019.05a
    • /
    • pp.87-87
    • /
    • 2019
  • 흔히 진흙으로 대표되는 점착성 유사는 모래와 같은 비점착성 유사와 달리 응집 현상으로 인해 지속적으로 유사 입자의 크기가 변화한다. 응집 현상은 점착성 유사 입자의 응집 과정과 파괴과정으로 구성된다. 응집 현상 중 응집 과정은 유사 입자 간의 충돌로 인해 발생하는 것으로 이해되며, 충돌을 야기하는 메커니즘으로는 브라운 운동(Brownian Motion), 차등침강(Differential Settling), 난류 전단 (Turbulent Flow Shear)이 있다. 파괴 과정은 입자간 충돌로 인해 깨지는 것이 아닌 난류 전단(Turbulent Shear)로 인한 덩어리 분리(Massive Splitting)가 발생하는 것으로 이해한다. 이러한 유체의 특성, 흐름 특성 (난류 거동) 뿐만 아니라 유사 입자의 특성 모두의 영향을 받으며 지속적인 응집 현상을 겪는 점착성 유사 입자들은 하나의 커다란 덩어리인 플럭(Floc)을 형성한다. 형성된 플럭의 구조는 프랙탈 기하학을 따르는 것으로 이해된다. 따라서 플럭의 구조는 자기 유사성을 띠며, 플럭의 밀도는 형성된 플럭 크기의 함수가 된다. 플럭의 크기가 증가할수록 플럭의 프랙탈 차원이 감소하며, 플럭의 밀도는 감소한다. 많은 이전의 연구에서 플럭의 침강 속도를 농도에 따른 함수로 가정하고 경험식을 이용하여 산정하나, 유사 입자의 침강 속도는 크기와 밀도의 함수임을 Stokes Law를 통해 생각해 볼 수 있다. 이에 본 연구에서는 응집 현상의 결과물로 형성된 응집물의 크기와 밀도를 각각 산정하고, Stokes Law를 이용하여 침강 속도와 응집물 크기의 관계에 대한 연구를 수행하고자 한다. 보다 심도 있는 연구를 위해서는 응집 현상을 야기하는 메커니즘에 대한 이해가 필수적이다. 간소화된 응집 모형으로부터 얻어진 플럭 크기를 이용하여 프랙탈 차원, 플럭의 밀도를 산정한다. 형성된 응집물의 크기와 침강 속도의 관계에 대한 이해를 통해 보다 정확한 플럭의 침강 속도 산정이 가능할 것으로 생각된다.

  • PDF

An Analysis on Range Block Coherences for Fractal Compression (프랙탈 압축을 위한 레인지 블록간의 유사성 분석)

  • 김영봉
    • Journal of Korea Multimedia Society
    • /
    • v.2 no.4
    • /
    • pp.409-418
    • /
    • 1999
  • The fractal image compression is based on the self-similarity that some area in an image exhibits a very similar shape with other areas. This compression technique has very long encoding time although it has high compression ratio and fast decompression. To cut-off the encoding time, most researches have restricted the search of domain blocks for a range block. These researches have been mainly focused on the coherence between a domain block and a range block, while they have not utilized the coherence among range blocks well. Therefore, we give an analysis on the coherence among range blocks in order to develope an efficient fractal Image compression algorithm. We analysis the range blocks according to not only measures for defining the range block coherence but also threshold of each measure. If these results are joined in a prior work of other fractal compression algorithms, it will give a great effectiveness in encoding time.

  • PDF

THE REMARK on THE SELF-SIMILAR SETS (자기 동형 집합에 관하여)

  • Yoo, Heung Sang;Kim, Yong Sung
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.20 no.42
    • /
    • pp.143-149
    • /
    • 1997
  • 먼저 Cantor dust 의 성질 및 유사성, 축소인자, 불변집합, $\delta$ - covering, Box counting 차원 등에 대한 정의를 하였다, {f_i}{\;}{{\infty}\atop{i=1}}$$R^n$ 상에서 개집합 조건을 만족시키는 축소인 자 $C_i$에 대한 유사성 이라하자. F를{{f_i}{\;}{{\infty}\atop {i=1}}$ 에 대한 $R^n$상의 불변집합, 즉, F = $\bigcup_{i=0}^\infty{\;}f_1(F)$를 만족시키는 집합이라 하자. 이때, $\sum\limits_{n=0}^\infty{\;}C^s_i{\;}=1,{\;}0{\;}<{\;}C_1{\;}<{\;}1$ 일 때, $dim{\;}_H{\;}F{\;}={\;}dim{\;}_B{\;}F{\;}={\;}s$ 임을 보임으로서, 자기동형집합의 후랙탈 차원에 대하여 논의 하고자 한다.

  • PDF

Analysis of self-similar characteristics in the networks (Network에서 트래픽의 self-similar 특성 분석)

  • 황인수;이동철;박기식;최삼길;김동일
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2000.05a
    • /
    • pp.263-267
    • /
    • 2000
  • Traffic analysis during past years used the Poisson distribution or Markov model, assuming an exponential distribution of packet queue arrival. Recent studies, however, have shown aperiodic and burst characteristics of network traffics Such characteristics of data traffic enable the scalability of network, QoS, optimized design, when we analyze new traffic model having a self-similar characteristic. This paper analyzes the self-similar characteristics of a small-scale mixed traffic in a network simulation, the real WAN delay time, TCP packet size, and the total network usage.

  • PDF

An Eye-tracking Study: Consumer Perceptual Processing of SPA Brand Extensions (Eye-tracking 연구: SPA 브랜드 확장에 대한 소비자 지각 과정)

  • Kang, Jungsuk
    • Science of Emotion and Sensibility
    • /
    • v.18 no.4
    • /
    • pp.87-98
    • /
    • 2015
  • As SPA brands are growing in Korean apparel markets, they are extending their well-established brands into new markets (i.e., SPA brand extensions). To investigate psychological mechanism underlying SPA brand extensions, this study conceptually proposed such consumer information processing of SPA brand extensions as (1) perception of similarity between SPA brand extensions and their original brands and (2) evaluations on the SPA brand extensions (i.e., attitude and purchase intent). For hypothetical SPA brand extensions (high, moderate and low similarity conditions), perceived similarity was measured by using a eye-tracker and evaluations were assessed by using a self-reported questionnaire. The results reveal that the amount of external information searching for SPA brand extensions was larger in the following order: moderate, low and high similarity conditions. The depth of SPA brand information processing was also deeper in the same order. Evaluations on SPA brand extensions were higher in high and moderate similarity conditions than in low similarity condition. The findings suggest that the evaluations are affected by perceived similarity and the amount of cognitive efforts in processing SPA brand extensions.

Digital Watermarking Technique using self-similarity (자기유사성을 이용한 디지털 워터마킹 기법)

  • Lee, Mun-Hee;Lee, Young-hee
    • The Journal of Korean Association of Computer Education
    • /
    • v.6 no.4
    • /
    • pp.37-47
    • /
    • 2003
  • In this paper. we propose a new digital watermarking technique which uses the self-similarity of OCT(Discrete Cosine Transform) coefficients for the ownership protection of an image, similar coefficients are classified by SOM(Self-Organizing Map) out of Neural Network. The watermark is inserted into the selected cluster among clusters which consist of coefficients. Generally, the inserted watermark in high frequency regions of an image is eliminated by the compression process such as JPEG compressions, and the inserted watermark in low frequency regions of an image causes the distortion of an image quality. Therefore, the watermark is inserted into the cluster that has many coefficients in the middle frequency regions. This algorithm reduces the distortion of an image quality because of inserting the watermark into an image according to the number of coefficients in selected cluster. To extract watermarks from the watermarked image, the selected cluster is used without an original image. In the experiment, the new proposed algorithm have a good quality and endure attacks(JPEG compressions, filtering. zoom in, zoom out, cropping, noises) very well.

  • PDF