• 전기전자학회논문지
• /
• 제17권3호
• /
• pp.339-345
• /
• 2013

본 논문에서는 희소한 신호의 압축센싱를 위해 확률적 배제에 기반한 직교정합추구 (PEOMP) 신호 복원 알고리듬을 제안하였다. CoSaMP, gOMP, BAOMP 등의 알고리듬들은 매 반복 단계에서 새로운 atom들을 support set에 추가할 뿐만 아니라 부적절하다고 판단되어지는 atom들은 삭제하기 때문에 우수한 신호 복원 성능을 보인다. 그러나 반복 과정 중에 support set의 구성이 국소 최저점에서 벗어나지 못하여 신호 복원에 실패하는 경우가 발생하는 단점을 가지고 있다. 제안된 알고리듬은 매 반복 단계에서 확률적으로 임의의 atom을 배제하여 support set이 국소 최저점에 빠져 있는 경우 그곳에서 탈출하는데 도움을 준다. 모의실험을 통해 PEOMP가 기존의 OMP 기반의 알고리듬들과 $l_1$ 최적화 방법보다 신호 복원 능력 관점에서 우수한 성능을 보임을 확인하였다.

• 호남수학학술지
• /
• 제32권1호
• /
• pp.113-129
• /
• 2010

Inclusion and exclusion is used in many papers to count certain objects exactly or asymptotically. Also it is used to derive the Bonferroni inequalities in probabilistic area [6]. Inclusion and exclusion on finitely many types of properties is first used in R. Meyer [7] in probability form and first used in the paper of McKay, Palmer, Read and Robinson [8] as a form of counting version of inclusion and exclusion on two types of properties. In this paper, we provide a proof for inclusion and exclusion on finitely many types of properties in counting version. As an example, the asymptotic number of general cubic graphs via inclusion and exclusion formula is given for this generalization.

• 대한토목학회논문집
• /
• 제37권1호
• /
• pp.239-246
• /
• 2017

국내 중소하천의 횡단구조물인 보 또는 낙차공은 대부분 고정식 콘크리트 구조물이며, 저층수의 배제가 쉽지 않다. 횡단구조물로 인해 유사가 퇴적되며, 유사에 흡착한 오염물들이 그대로 하천의 바닥을 오염시키고 있다. 이에 저층수 및 퇴적유사에 대한 관심이 증가하고 있는 실정이며, 이러한 대안의 하나로 횡단구조물 상류와 하류를 하상 아래로 연결시키는 구조물로써, 보 상류 저층의 물 및 유사 배제를 목적으로 저층수배출관을 설치하는 방안이 있다. 그러나 사석이 유입되고, 배제 되지 않을 경우 효율성이 크게 저하될 가능성이 있다. 이에 본 연구에서는 저층수 배출관 내 사석을 배제할 수 있는 능력에 대한 연구를 수행하였다. 사석과 거동이 유사한 유사(sediment)의 한계조건(critical condition) 중 한계전단력(critical shear stress) 유도과정과 달랑베르의 원리(d'Alembert principle)를 응용하여 이동 중인 사석이 배제될 수 있는 조건(${\tau}_c{^*}$)을 유도하였다. 그러나 저층수 배출관 내 유입된 사석은 정지상태가 아닌 이동 중이므로, Lagrangian 기법을 활용하여 수리실험에서 도출된 유속으로 상대속도(relative velocity)를 제시하였다. 수리실험은 축척효과(scale effect)를 최소화하기 위해 폭이 5.0 m이고, 높이가 1.0 m인 광폭 개수로를 제작하였으며, 사용된 사석은 가공된 완전 구형을 사용하였다. 실험 결과 유속과 구형 입자 속도와의 비가 0.5~0.7 사이로 나타났으며, 이러한 결과를 유도된 식에 적용하여, 최종적으로 사석이 배제되는 조건을 도출하게 되었다. 구간은 입자레이놀즈수($Re_p$)와 무차원 한계 전단력(${\tau}_c{^*}$)에 따라 크게 3가지로 구분되었다. 배제 구간(exclusion section), 확률적 배제 구간(probabilistic exclusion section), 비배제 구간(no exclusion section)이다. 본 연구결과는 횡단구조물의 저층수 배출관 설계시 유용한 기초 정보를 제공할 수 있을 것이다.

• Journal of Information Processing Systems
• /
• 제10권1호
• /
• pp.145-161
• /
• 2014

Recently, many large organizations have multiple data sources (MDS') distributed over different branches of an interstate company. Local patterns analysis has become an effective strategy for MDS mining in national and international organizations. It consists of mining different datasets in order to obtain frequent patterns, which are forwarded to a centralized place for global pattern analysis. Various synthesizing models [2,3,4,5,6,7,8,26] have been proposed to build global patterns from the forwarded patterns. It is desired that the synthesized rules from such forwarded patterns must closely match with the mono-mining results (i.e., the results that would be obtained if all of the databases are put together and mining has been done). When the pattern is present in the site, but fails to satisfy the minimum support threshold value, it is not allowed to take part in the pattern synthesizing process. Therefore, this process can lose some interesting patterns, which can help the decider to make the right decision. In such situations we propose the application of a probabilistic model in the synthesizing process. An adequate choice for a probabilistic model can improve the quality of patterns that have been discovered. In this paper, we perform a comprehensive study on various probabilistic models that can be applied in the synthesizing process and we choose and improve one of them that works to ameliorate the synthesizing results. Finally, some experiments are presented in public database in order to improve the efficiency of our proposed synthesizing method.