• 한국컴퓨터산업학회논문지
• /
• 제10권4호
• /
• pp.167-176
• /
• 2009

본 논문에서는 간단한 대칭단을 사용하여 암호와 복호를 동일하게 개선한 SHACAL-1을 제안한다. SHACAL-1의 한 라운드는 20스텝으로 되어 있고 모두 4라운드로 구성되어 있으며 복호는 암호의 역함수로 되어있다. 본 논문에서 제안하는 대칭구조 SHACAL-1은 전반부, 대칭단 그리고 후반부의 3개 부분으로 구성한다. 전반부는 SHACAL-1의 암호 알고리즘으로 한 라운드는 10스텝으로 하여 4라운드로 구성한다. 후반부는 SHACAL-1의 복호 알고리즘으로 동일하게 구조를 가진다. 그 중간에 대칭단을 삽입하여 암호와 복호 알고리즘을 동일하게 구성한다. 제안한 대칭구조 SHACAL-1은 SHACAL-1과 수행시간 테스트 결과 거의 영향을 미치지 않은 결과를 보였고, 안전성 또한 대칭단의 적응으로 선형, 차분분석과 같은 높은 확률 패스를 이용한 공격에도 분석을 어렵게 하고 있다. 제안한 알고리즘은 암호와 복호가 다른 블록 암호에도 쉽게 적용 가능하며, 다른 블록 암호 설계에도 유용하다.

• Journal of the Korean Data Analysis Society
• /
• 제20권6호
• /
• pp.2865-2872
• /
• 2018

데이터 마이닝 분야에서 개발된 기법에는 연관성 규칙, 군집분석, 의사결정나무, 신경망 등 여러 가지가 있는데 이들 중에서 연관성 규칙은 지지도, 신뢰도, 그리고 향상도 등 여러 가지 연관성 평가 기준을 이용하여 항목들 간에 특정한 연관성을 탐색하는 기법이다(Park, 2014). 이러한 연관성 규칙은 Agrawal et al.(1993)이 처음 제안하였으며, 그 이후로 여러 연구자들에 의해 연구가 진행되고 있으며, 최근에는 교차 엔트로피와 관련된 연구들이 발표되고 있다(Park, 2016b). 본 논문에서는 기존에 발표된 J 측도에 방향성과 순수성을 고려한 순수 대칭적 J 측도를 제안하고 예제를 활용하여 그 유용성에 대해 알아보았다. 그 결과, 동시발생빈도가 증가함에 따라 순수 대칭적 J 측도가 기존의 J 측도와 대칭적 J 측도, 순수 교차 엔트로피 측도보다 훨씬 분명하게 변하는 것을 알 수 있었으며, 불일치빈도의 크기에 따라서도 순수 대칭적 J 측도가 변화하는 폭이 더 커짐에 따라 연관성 유무를 더 분명하게 파악할 수 있었다. 따라서 순수 대칭적 J 측도는 데이터가 존재하는 어느 분야에서든지 연관성 규칙의 평가에 적용이 가능할 것으로 생각된다.

• 응용통계연구
• /
• 제18권1호
• /
• pp.99-113
• /
• 2005

이 논문에서는 카이제곱 구형 대칭성 검정을 제안한다. 이 검정은 검정통계량과 점근적 유의확률을 쉽게 계산할 수 있는 장점이 있다. 이 통계량의 구형 대칭성 가정하의 극한 분포를 도출하고 유한표본에서 잘 부합되는지 모의실험을 통해 살펴본다. 또한 다양한 대립분포에서 기존의 구형 대칭성 검정과 검정력을 비교하는 모의실험을 수행하며 마지막으로 실제 자료 분석 예제를 제공한다.

• 한국패류학회지
• /
• 제5권1호
• /
• pp.29-34
• /
• 1989

의암호에서 채집된 작은애칭이(Anodonta aracaeformis)와 펄조개(Anodonta woodiana despecta)의 유생을 줄납자루(Acheilognathus yamatautae), 돌고기(Pungtungia heizi), 붕어(Carassius auratus)를 숙주로 하여 인위 감염 시킨 결과는 다음과 같다. 1. 펄조개 glochidium 의 부착기간은 줄납자루, 돌고기에 각각 10일과 9일이었고 작은대칭이glochidium은 붕어에 21일간 부착하였다.2. 펄조개, 작은 대칭이 glochidium은 숙주의 가슴지느러미와 아가미에 높은 부착률을 나타내었다.3. 펄조개glochidium의 부착전과 후의 크기 변화는 없었으나 작은 대칭이 glochidium의 경우는 각고, 각장, 인대길이의 부착전 평균 크기가 0.345mm, 10365mm, 0.271mm에서 21일 이후 이탈 직전의 평균 크기는 0.373mm, 0,386mm, 0.290mm로 외형적인 크기 증가를 나타내었다.4. 펄조개 glochidium감염에 대한 숙주의 민감성은 줄납자루가 돌고기보다 높게 나타났다.5. 펄조개 glochidium은 부착후 2일, 작은대칭이는 8일째부터 기관 형성을 관찰할 수 있었다.

• 한국지능시스템학회논문지
• /
• 제20권5호
• /
• pp.665-671
• /
• 2010

본 논문은 FLIR(forward looking infra-red) 영상에서 효과적인 표적검출이 가능하도록 명도값의 변화방향이 발산하는 경우의 대칭성을 강조한 발산 방향성 강조 대칭변환(DDEGST, divergent-direction-emphasis generalized symmetry transform)을 제안한다. 제안된 방안에서는 명도값의 변화방향이 발산하는 경우의 대칭도가 강조 될 수 있도록 일반화 대칭변환의 위상 가중함수를 여현함수 대신 지수함수를 사용해서 표적의 명도값이 배경에 비해 상대적으로 크게 나타나는 FLIR 영상에서 효과적인 표적 검출이 가능하도록 한다. 제안한 표적 검출 방안의 성능을 평가하기 위해, 실험에서는 기존의 GST 변환 방법과 제안 방법을 비교, 분석한다. 제안 방법이 FLIR 영상에서 우수한 성능을 가짐을 증명한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (상)
• /
• pp.755-758
• /
• 2002

스테레오스코픽 영상은 스테레오스코픽 카메라를 이용하여 좌 영상(left image)과 우 영상(right image)을 동시에 획득하는 것으로 사람의 눈으로 보는 것과 같은 입체감을 얻을 수 있는 것을 특징으로 한다. 스테레오스코픽 영상에서 객체의 깊이값을 구하기 위해서는 영상의 정합점을 찾는 것이 중요한데, 본 논문에서는 일반화 대칭변환(generalized symmetry transform) 알고리즘을 적용하여 스테레오스코픽(stereoscopic) 영상의 정합점(correspond points)을 찾는 방법을 제안한다. 본 논문에서 제안하는 방법은 먼저 좌 영상과 우 영상에 대해 에지(edge), 코너 검출 방법을 통해 특징점(feature point)을 검출하고 각 특징점들을 중심으로 사각 영역을 설정하고 이 범위내의 에지들이 갖는 대칭도(symmetry magnitude)를 특징점의 위치에 누적 시킨다. 좌영상의 대칭도를 구한 결과를 우 영상의 에지들의 대칭도와 비교를 수행해 임계치(threshold) 이하의 값을 가진 점들을 정합 후보로 선택한다. 이 정합 후보들을 영역내의 반지름 단위의 대칭도 비교를 통해 더욱 세분화된 비교를 수행하고 만약 이와 같은 과정을 통해서도 정합점을 찾지 못한다면 정합 후보들에 대해 칼라 정합도를 측정하여 최종적으로 정합점을 검출한다. 제안한 알고리즘을 이용한다면 특징점만을 이용하여 검색을 수행했을 때보다 더욱 정확한 정합점을 구할 수 있다.

• 자원ㆍ환경경제연구
• /
• 제22권4호
• /
• pp.581-612
• /
• 2013

2008년 4월 15일부터 국내석유제품가격은 Opinet 시스템을 통해 매일 모든 주유소의 가격이 공개되기 시작하였다. 본 연구는 이러한 가격공개 시스템 개통이 국내석유제품가격 결정에 미치는 영향에 대해 국제유가 가격대칭성 측면에서 살펴보았다. 우선 Opinet 개통기준으로 국내 휘발유, 경유의 세전 주간 주유소가격을 개통이전과 개통이후로 구분하여 국제유가에 대한 가격대칭성을 살펴보았고, 단기 불균형 발생시 장기균형가격으로 조정되는 속도에 대해서 각각 추정하였다. 추정결과 국내휘발유와 경유는 Opinet 개통이전에는 국제유가 연동시 시간비대칭과 양적 비대칭이 발생했으나, Opinet 개통이후에는 국제유가 변동에 대해 시간 대칭과 양적 대칭이 있음을 유의적인 수준으로 확인하였다. 또한 국제유가와 국내석유제품가격간 형성되는 장기균형에서 일시적인 단기 불균형 발생시 장기균형가격으로 조정되는 속도가 Opinet 개통이전보다 개통이후에 훨씬 빨라졌음을 확인하였다.

• 한국인터넷방송통신학회논문지
• /
• 제16권6호
• /
• pp.319-327
• /
• 2016

본 논문에서는 나무나 염소 뿔처럼 대부분의 동식물이 대칭임을 살펴본다. 또한 DNA를 가지고 있는 인간의 신체 역시 대칭이다. 피보나치수열, 식물의 나선, 동물의 대수 나선에서 볼 수 있는 것은 대칭이다. 해바라기 꽃은 원형이다. 원(元)은 원점을 중심으로 회전을 해도 모양이 꼭 같으므로 회전대칭이다. 공간상의 회전변환을 넘어서, 시간 공간의 대칭적 변환으로 일반화하면 아인슈타인의 특수상대성 이론이 시공간 변환관계이다. 동식물의 나선은 좌우 나선들이 대칭을 이루며 그 속에는 element-wise inverse가 존재한다. Hadamard 행렬 중 가운데 하중 값을 2로 준 것은 자연대수의 밑 2와 같고, 나선 행렬은 Symmetric하며 역행렬은 element-wise inverse이다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권11호
• /
• pp.1353-1362
• /
• 1999

그래프 드로잉이란 추상적인 그래프를 시각적으로 구성하여 2차원 평면상에 그려주는 작업으로 대칭성은 그래프 드로잉시 고려해야 하는 미적 기준들 중에서 그래프의 구조 및 특성을 표현해주는 가장 중요한 기준이다. 그러나 일반 그래프에서 대칭성을 찾아 그려 주는 문제는 NP-hard로 증명이 되어 있기 때문에 현재까지는 트리, 외부평면 그래프, 직병렬 유향 그래프나 평면 그래프 등으로 대상을 한정시켜 연구가 진행되어 왔다. 본 논문에서는 병렬 컴퓨터나 컴퓨터 네트워크 구조를 가시화 시키기 위하여 많이 사용되는 그래프인 상호연결망(interconnection network)의 대칭성을 분석하고 분석된 대칭성을 최대로 보여주는 대칭 드로잉 알고리즘을 제안하였다. 그리고 이를 기반으로 하여 상호연결망의 기존 드로잉 방법들과 본 논문에서 제안한 대칭 드로잉 등 다양한 드로잉을 지원하는 WWW 기반의 상호연결망 드로잉 시스템을 구현하였다.Abstract Graph drawing is constructing a visually-informative drawing of an abstract graph. Symmetry is one of the most important aesthetic criteria that clearly reveals the structures and the properties of graphs. However, the problem of finding geometric symmetry in general graphs is NP-hard. So the previous work has focused on the subclasses of general graphs such as trees, outerplanar graphs, series-parallel digraphs and planar graphs.In this paper, we analyze the geometric symmetry on the various interconnection networks which have many applications in the design of computer networks, parallel computer architectures and other fields of computer science. Based on these analysis, we develope algorithms for constructing the drawings of interconnection networks which show the maximal symmetries.We also design and implement Interconnection Network Drawing System (INDS) on WWW which supports the various drawings including the conventional drawings and our suggested symmetric drawings.

• 한국컴퓨터그래픽스학회논문지
• /
• 제16권2호
• /
• pp.29-37
• /
• 2010

본 논문에서는 얼굴의 3차원 스캔 데이터로부터 특징을 고려하여 비대칭적인 요소를 완화시키는 대칭적 변형 기법을 제안한다. 이를 위해 얼굴의 전체 윤곽뿐만 아니라 세밀한 영역까지 다룰 수 있는 얼굴의 특징점과 표면 곡률에 기초한 새로운 3차원 형상 기술자(shape descriptor)를 개발하였다. 개발된 형상 기술자는 이상적인 대칭 평면을 정의하여 정확한 대칭쌍 정점을 결정할 수 있기 때문에, 보다 정교하게 3차원 얼굴의 대칭성을 향상 시킬 수 있다. 또한 변형을 위한 모든 단계에서 처리를 쉽게 하도록 포인트 기반 표현법을 사용하였다. 마지막으로 제안한 대칭적 변형 기법을 통해 얼굴의 비대칭성을 감소시킴으로써 얼굴에 대한 호감도를 향상시킬 수 있다는 것을 통계적으로 검증하였다.