• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제4권1호
• /
• pp.15-22
• /
• 2015

멀티셋에서 중복을 제외한 서로 다른 원소의 수를 추정하는 것은 네트워크 트래픽 측정 분야에서 매우 잘 알려진 문제이며, 많은 알고리즘들이 제안되었다. 최근에는 선형 카운팅 기법(Linear Counting)에 기반해서 매우 작은 메모리만을 이용해서 멀티셋의 크기를 추정하는 알고리즘이 개발되었다. 너무 많은 데이터를 처리하기 어려운 경우 전체 데이터를 처리하지 않고, 패킷의 일부를 샘플링해서 사용하는데, 이 샘플링은 일반적으로 정확도에 부정적인 영향을 주는 것으로 알려져있다. 하지만, 이 논문에서는 멀티셋의 크기를 추정하는데 있어서 CSE를 이용하는 경우 샘플링이 정확도와 측정 범위의 측면에서 오히려 전수조사를 하는 MCSE보다 더 좋은 결과를 낼 수 있음을 보였다. 이를 입증하기 위해 수학적 분석, 실제 데이터를 이용한 실험을 수행하고, CSE, MCSE 그리고 CSES를 비교하였다.

• 한국통신학회논문지
• /
• 제39B권6호
• /
• pp.370-378
• /
• 2014

잘 알려진 바와 같이 데이터마이닝 (Data Mining)은 대용량의 데이터를 분석하여 필요한 정보를 추출하는데 있어서 매우 중요한 역할을 수행한다. 그중에서 집합에 포함된 원소들의 빈도수 (Frequency)를 알아내는 것은 데이터마이닝에서 기본적으로 지원되어야 하는 필수기능이다. 동시에 사용자가 소유한 다중집합 (혹은 집합) 자체의 공개를 원하지 않는 경우에 대비하여 다중집합의 원소는 공개하지 않고 빈도수만 계산하는 방법이 필요하다. 본 논문에서는 암호학적 도구를 기반으로 사용하여 이러한 조건을 만족하는 기법을 개발하고, 이것의 안전성을 엄밀하게 증명한다. 본 논문에서 제안된 기법은 기존 기법들과 달리 첫째, 시스템 가정이 일반적이고 둘째, 통신/연산 복잡도가 효율적이고 마지막으로 엄밀한 안전성 증명을 제시한다.

• 한국콘텐츠학회논문지
• /
• 제7권6호
• /
• pp.52-59
• /
• 2007

이 논문은 삼차원 메쉬의 의미있는 조각의 기하적 속성을 나타내기 위하여 정의한 병합우선순위메트릭에 기반한 사용자 의도 메쉬분할의 그리디 방법을 제시한다. 우선순위메트릭은 가우시안사상의 분포, 경계경로의 오목성, 경계경로의 길이, 면의 개수, 분할해상도의 5 가지 기하적 매개변수로 구성된 가중치 함수이다. 이러한 방식은 구도의 변경 없이 다른 기하적 매개변수를 정의하고 추가함으로써 확장될 수 있다. 실험 결과, 분할된 조각의 모양은 기하적 매개변수의 가중치를 부여함으로써 사용자 의도대로 조절될 수 있음을 보여준다.

• Management Science and Financial Engineering
• /
• 제20권2호
• /
• pp.27-31
• /
• 2014

This paper studies the assortment optimization problem in online retailing by using a multinomial logit model in order to take consumer choice behavior into account. We focus on two unique features of online purchase behavior: first, there exists increased amount of uncertainty (e.g., size and color of merchandize) in online shopping as customers cannot experience merchandize directly. This uncertainty is captured by the scale parameter of a Gumbel distribution; second, online shopping entails unique shopping-related disutility (e.g., waiting time for delivery and security concerns) compared to offline shopping. This disutility is controlled by the changes in the observed part of utility function in our model. The impact of changes in uncertainty and disutility on the expected profit does not exhibit obvious structure: the expected profit may increase or decrease depending on the assortment. However, by analyzing the structure of the optimal assortment based on convexity property of the profit function, we show that the cardinality of the optimal assortment decreases and the maximum expected profit increases as uncertainty or disutility decreases. Therefore, our study suggests that it is important for managers of online retailing to reduce uncertainty and disutility involved in online purchase process.

• 한국에너지공학회:학술대회논문집
• /
• 한국에너지공학회 1998년도 추계 학술발표회 논문집
• /
• pp.3-8
• /
• 1998

The present work proposes the potential fuzzy framework, based on fuzzy set theory, for supporting decision-making problems, especially, selection problems of a best design in the area of nuclear energy system. The framework proposed is composed of the hierarchical structure module, the assignment module, the fuzzification module, and the defuzzification module. In the structure module, the relationship among decision objectives, decision criteria, decision sub-criteria, and decision alternatives is hierarchically structured. In the assignment module, linguistic or rank scoring approach can be used to assign subjective and/or vague values to the decision analyst's judgment on decision variables. In the fuzzification module, fuzzy numbers are assigned to these values of decision variables. Using fuzzy arithmetic operations, for each alternative, fuzzy preference index as a fuzzy synthesis measure is obtained. In the defuzzification module, using one of methods ranking fuzzy numbers, these indices are defuzzified to overall utility values as a cardinality measure determining final scores. According these values, alternatives of interest are ranked and an optimal alternative is chosen. To illustrate the applicability of the framework proposed to selection problem, as a case example, the best option choice of four design options under five decision criteria for primary containment wall thickening around large penetrations in an advanced nuclear energy system is studied.

• 한국통신학회논문지
• /
• 제34권2C호
• /
• pp.169-174
• /
• 2009

본 논문에서는 이진 낮은 상관 구역 수열군의 새로운 생성법을 제안한다. 새로운 수열군은 Kim과 Jang, No, Chung이 제안한 4진 낮은 상관 구역 수열군에 Gray 사상을 적용하여 생성한다. 새로 생성된 이진 수열군의 주기는 생성에 사용한 4진 수열군의 주기의 2배이며, 낮은 상관구역 내 상관 값의 최대 크기 및 수열군의 크기는 생성에 사용한 수열군의 그것의 2배가 된다. 그러나 낮은 상관 구역의 크기는 그대로 유지된다. 생성에 사용한 4진 낮은 상관 구역 수열군의 최적인 경우 새로 생성된 이진 수열군은 높은 확률로 최적의 수열군이 된다.

• 한국정보과학회논문지:시스템및이론
• /
• 제35권2호
• /
• pp.60-65
• /
• 2008

그래프의 매칭 배제 집합은 그것을 삭제한 그래프가 완전 매칭이나 준완전 매칭을 가지지 않는 에지 집합이다. 매칭 배제수는 모든 매칭 배제 집합의 최소 크기이다. 이 논문에서는 임의의 $m{\geq}4$에 대하여 H-차원 제한된 HL-그래프와 재귀원형군 $G(2^m,4)$의 매칭 배제수는 분지수 m과 같고, 모든 최소 매칭 배제 집합은 한 정점에 인접한 에지 집합임을 보인다.

• 한국컴퓨터정보학회논문지
• /
• 제27권9호
• /
• pp.77-89
• /
• 2022

본 논문에서는 RML 매핑 방식으로 구축한 RDF 지식 그래프의 구조를 묘사하고 검증할 용도의 SHACL 스키마를 자동으로 생성하는 시스템을 제안한다. 제안하는 시스템은 기존 연구와는 달리 RML 매핑 규칙 뿐만 아니라 RML 매핑의 입력인 CSV, JSON, XML, 데이터베이스와 같은 다양한 포맷의 데이터에서 추출한 메타데이터도 함께 사용하여 스키마를 생성한다. 따라서 기존 연구 기반의 스키마에서는 부재했던 데이터 타입, 문자열 길이, 값의 범위, 차수 관련 제약 조건이 스키마에 포함된다. 그리고 기존 연구에서 간과한 소위 반복된 속성 문제를 제안하는 시스템은 해결한다. 297개의 케이스로 구성된 적합성 테스트를 통해 제안된 시스템이 그래프에 대한 올바른 제약 조건을 생성함을 보여준다. 제안된 시스템은 오류가 발생하기 쉬운 기존 수동 검증 프로세스를 자동화하는 데 기여할 수 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제17권6호
• /
• pp.1635-1656
• /
• 2023

In Bayesian multi-target tracking, the Poisson multi-Bernoulli mixture (PMBM) filter is a state-of-the-art filter based on the methodology of random finite set which is a conjugate prior composed of Poisson point process (PPP) and multi-Bernoulli mixture (MBM). In order to improve the random finite set-based filter utilized in multi-target tracking of sensor scanning, this paper introduces the Poisson multi-Bernoulli mixture filter into time-matching Bayesian filtering framework and derive a tractable and principled method, namely: the time-matching Poisson multi-Bernoulli mixture (TM-PMBM) filter. We also provide the Gaussian mixture implementation of the TM-PMBM filter for linear-Gaussian dynamic and measurement models. Subsequently, we compare the performance of the TM-PMBM filter with other RFS filters based on time-matching method with different birth models under directional continuous scanning and out-of-order discontinuous scanning. The results of simulation demonstrate that the proposed filter not only can effectively reduce the influence of sampling time diversity, but also improve the estimated accuracy of target state along with cardinality.

• Journal of applied mathematics & informatics
• /
• 제41권4호
• /
• pp.839-848
• /
• 2023

Let G be a simple undirected graph. A planar graph known as a Halin graph(HG) is characterised by having three connected and pendent vertices of a tree that are connected by an outer cycle. A subset S of V is said to be a dominating set of the graph G if each vertex u that is part of V is dominated by at least one element v that is a part of S. The domination number of a graph is denoted by the γ(G), and it corresponds to the minimum size of a dominating set. A dominating set S is called a secure dominating set if for each v ∈ V＼S there exists u ∈ S such that v is adjacent to u and S₁ = (S＼{v}) ∪ {u} is a dominating set. The minimum cardinality of a secure dominating set of G is equal to the secure domination number γ_s(G). In this article we found the secure domination number of Halin graph(HG) with perfet k-ary tree and also we determined secure domination of rooted product of special trees.