• 제목/요약/키워드: information gap problem

검색결과 172건 처리시간 0.039초

BcN 서비스 가입자 망 설계를 위한 타부서치 휴리스틱 알고리즘 개발 (Tabu Search Heuristic Algorithm for Designing Broadband Convergence Networks)

  • 이영호;윤현정;이순석;박노익
    • 대한산업공학회지
    • /
    • 제34권2호
    • /
    • pp.205-215
    • /
    • 2008
  • convergence networks (BcN). The problem seeks to minimize the total cost of switch and cable while satisfying the requirement of demand and quality of service (QoS). We develop mixed integer programming models to obtain the optimal switch location of the access network. We develop a Tabu Search (TS) heuristic algorithm for finding a good feasible solution within a reasonable time limit. We propose real networks with up to 25 nodes and 180 demands. In order to demonstrate the effectiveness of the proposed algorithm, we generate lower bounds from nonlinear QoS relaxation problem. Computational results show that the proposed heuristic algorithm provides upper bounds within 5% optimality gap in 10 seconds.

A depth-based Multi-view Super-Resolution Method Using Image Fusion and Blind Deblurring

  • Fan, Jun;Zeng, Xiangrong;Huangpeng, Qizi;Liu, Yan;Long, Xin;Feng, Jing;Zhou, Jinglun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권10호
    • /
    • pp.5129-5152
    • /
    • 2016
  • Multi-view super-resolution (MVSR) aims to estimate a high-resolution (HR) image from a set of low-resolution (LR) images that are captured from different viewpoints (typically by different cameras). MVSR is usually applied in camera array imaging. Given that MVSR is an ill-posed problem and is typically computationally costly, we super-resolve multi-view LR images of the original scene via image fusion (IF) and blind deblurring (BD). First, we reformulate the MVSR problem into two easier problems: an IF problem and a BD problem. We further solve the IF problem on the premise of calculating the depth map of the desired image ahead, and then solve the BD problem, in which the optimization problems with respect to the desired image and with respect to the unknown blur are efficiently addressed by the alternating direction method of multipliers (ADMM). Our approach bridges the gap between MVSR and BD, taking advantages of existing BD methods to address MVSR. Thus, this approach is appropriate for camera array imaging because the blur kernel is typically unknown in practice. Corresponding experimental results using real and synthetic images demonstrate the effectiveness of the proposed method.

동영상 실시간 시청시 유발전위(ERP) N400 속성을 이용한 주제무관 쇼트 선별 자동영상요약 연구 (A Video Summarization Study On Selecting-Out Topic-Irrelevant Shots Using N400 ERP Components in the Real-Time Video Watching)

  • 김용호;김현희
    • 한국멀티미디어학회논문지
    • /
    • 제20권8호
    • /
    • pp.1258-1270
    • /
    • 2017
  • 'Semantic gap' has been a year-old problem in automatic video summarization, which refers to the gap between semantics implied in video summarization algorithms and what people actually infer from watching videos. Using the external EEG bio-feedback obtained from video watchers as a solution of this semantic gap problem has several another issues: First, how to define and measure noises against ERP waveforms as signals. Second, whether individual differences among subjects in terms of noise and SNR for conventional ERP studies using still images captured from videos are the same with those differently conceptualized and measured from videos. Third, whether individual differences of subjects by noise and SNR levels help to detect topic-irrelevant shots as signals which are not matched with subject's own semantic topical expectations (mis-match negativity at around 400m after stimulus on-sets). The result of repeated measures ANOVA test clearly shows a 2-way interaction effect between topic-relevance and noise level, implying that subjects of low noise level for video watching session are sensitive to topic-irrelevant visual shots, while showing another 3-way interaction among topic-relevance, noise and SNR levels, implying that subjects of high noise level are sensitive to topic-irrelevant visual shots only if they are of low SNR level.

정확한 고정대역폭 추정을 통한 새로운 가용대역폭 측정 기법 (A New Available Bandwidth Measurement Technique with Accurate Capacity Estimation)

  • 조성호;최한;김종권
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권4호
    • /
    • pp.495-507
    • /
    • 2005
  • 인터넷에서 단대단 (end-to-end) 가용대역폭 측정은 분산된 응용 서비스, 단대단 QoS 보장 등에 유용하게 이용할 수 있다. 일반적으로 단대단 가용대역폭 측정에는 단일-홉 갭 모델에 기반한 패킷 트레인 (packet train) 전송을 통한 측정이 많이 사용되고 있다. 하지만 패킷 트레인의 출력 간격은 네트워크 망 구성과 경쟁 트래픽에 의해서 영향을 받으므로, 이 때 발생한 오차에 의해서 가용대역폭 측정에도 오차가 발생하게 된다. 본 논문에서는 기존의 방법들이 가지고 있는 연이은 (bach-to-back) 패킷 트레인을 전송하여 링크의 고정대역폭을 측정에 의한 부정확성을 해결하기 위해서 패킷 트레인의 초기 갭에 영향을 받지 않는 가용대역폭 측정 알고리즘을 제안한다 또한 빠른 측정을 위해서 패킷 트레인 전송 시 적절한 초기 간격을 예측하는 방법을 제안한다. 제안하는 방법의 성능을 검증하기 위해서 다양한 망구조에서 실험을 통해서 기존의 기법들과 비교하였다.

Resource Allocation in Multi-User MIMO-OFDM Systems with Double-objective Optimization

  • Chen, Yuqing;Li, Xiaoyan;Sun, Xixia;Su, Pan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권5호
    • /
    • pp.2063-2081
    • /
    • 2018
  • A resource allocation algorithm is proposed in this paper to simultaneously minimize the total system power consumption and maximize the system throughput for the downlink of multi-user multiple input multiple output-orthogonal frequency division multiplexing (MIMO-OFDM) systems. With the Lagrange dual decomposition method, we transform the original problem to its convex dual problem and prove that the duality gap between the two problems is zero, which means the optimal solution of the original problem can be obtained by solving its dual problem. Then, we use convex optimization method to solve the dual problem and utilize bisection method to obtain the optimal dual variable. The numerical results show that the proposed algorithm is superior to traditional single-objective optimization method in both the system throughput and the system energy consumption.

다문화 가정 학부모를 위한 한한변환 기반 학습콘텐츠 관리 시스템 (Korean to Korean Translation Based Learning Contents Management System for Parents of Multi-Cultural Family)

  • 강윤희;강명주
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제6권1호
    • /
    • pp.45-50
    • /
    • 2017
  • 다문화 가정의 정보 격차의 주요 원인인 언어장벽은 다문화 가정 자녀의 낮은 교육수준과 높은 연관성을 가지며, 경제불균형을 높임으로써 추가적인 사회문제화가 될 것으로 예상된다. 다문화가정 학부모는 디지털 기기에 대한 접근성과 자료 활용 능력이 일반국민에 비해 현저하게 떨어지는 정보격차로 인해 기존의 교육 콘텐츠의 효과적 활용은 제약점을 갖고 있다. 이러한 제약점을 해결하기 위해서는 학습자의 이해수준에 적합한 콘텐츠를 제공하는 맞춤형 학습콘텐츠 지원체제의 구축은 필수적이다. 이 논문에서는 다문화가정 학부모의 정보격차 해소를 위한 한한변환 기반 학습콘텐츠 시스템을 설계하고 이를 위한 사용자 맞춤형 학습콘텐츠 지원을 위한 한한변환 시스템의 프로토타입을 결과로 제시한다.

Bilinear-pairing을 이용한 대리서명, ID 기반 부분은닉서명과 대리부분은닉서명 방식 (Proxy Signature, ID-based Partially Blind Signature and Proxy Partially Blind Signature using Bilinear-pairing)

  • 김현주;여상희;원동호
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권6호
    • /
    • pp.545-555
    • /
    • 2004
  • 대리서명은 대리서명자로 하여금 원서명자를 대신해서 서명하도록 하는 암호방식이고, 부분은닉서명은 서명자가 은닉서명을 발행할 때 그가 삽입하기를 원하는 어떠한 정보를 서명에 삽입할 수 있도록 하는 암호방식으로, 부분은닉성과 익명성(또는 불추적성)을 제공하기 때문에 전자상거래에서 전자화폐나 전자투표 등과 같은 사용자의 프라이버시 보호나 보안을 요구하는 응용분야에 중요하게 적용되는 기술이다. 본 논문에서는 bilinear-pairing을 이용한 대리서명 방식과 ID 기반 부분은닉서명 방식을 제안한다. 그리고 투 방식을 결합한 대리부분은닉서명 방식을 제안한다. 제안하는 방식들은 GDH군에서 성립하며 CDHP의 어려움에 기반을 두고 있다. 제안하는 ID 기반 부분은닉서명 방식과 대리부분은닉서명 방식에서 공통정보를 제거하면 두 서명 방식은 각각 토 기반 은닉서명 방식과 대리은닉서명 방식이 된다.

지식정보화사회에서 SNS의 사회적 기능 향상에 따른 부작용 해결방안을 위한 멀티미디어 -리터러시 교육 법제화의 당위성에 관한 연구(Ajzen의 계획된 행위 이론을 기반으로) (Study on Justification of the Legislation of Multimedia -Literacy Education to Solve Side Effects of Improving Social Functions of SNS in the knowledge Information Society (Based on Ajzen's Theory of Planned Behavior))

  • 신승용
    • 문화기술의 융합
    • /
    • 제7권3호
    • /
    • pp.89-94
    • /
    • 2021
  • 최근 우리나라는 정보통신기술의 발달 및 스마트폰 보급의 일반화로 인해 전통적인 매스미디어(신문, 라디오, 텔레비전)때와 달리 콘텐츠를 생산하고 소비하는 사람간의 경계가 사라지고 있으며, 개방형 서비스 플랫폼을 통해 개인마다 문제의식은 동일하지만 서비스유형이 다원화되면서 문제해결방법 또한 다양해지고 있다. 이처럼 뉴미디어 플랫폼 산업의 성장을 통한 부가가치 창출은 우리인간의 삶을 풍요롭게 만들어 줄 것으로 기대되고 있는 가운데, 이로인해 발생되는 사회적 부작용도 만만치 않을 것으로 예상되고 있다. 대표적인 예로 최근 정보격차로 인한 사회 계층간의 소통문제는 또 세대 간의 갈등으로 까지 이어지고 있으며, 이 같은 문제가 지속될 경우 국가·사회적 손실을 불러일으킬 수 있다. 따라서 본 논문에서는 정보격차 해결을 위한 정책적 노력 및 시너지 효과 극대화를 위한 멀티미디어 리터러시 교육 법제화 필요성을 심리적 모형을 통해 분석해보았다.

우간다의 도시-농촌 간 교육 불균형 해소를 위한 ICT 적정기술 (Reducing Rural-Urban Education Gap in Uganda Through ICT Appropriate Technology)

  • 노효선
    • 적정기술학회지
    • /
    • 제7권1호
    • /
    • pp.33-40
    • /
    • 2021
  • 동아프리카에 속한 우간다도 농업 중심의 현 국가 상황에서 벗어나 중상위권 국가로 도약하기 위해 다양한 국가개발 계획을 세우고 진행하고 있다. 그러나 다양한 정부의 노력에도 도시-농촌간 균형적인 발전을 이루지 못하고 그 격차가 더욱 심화되고 있다. 특별히 도시-농촌간 교육 격차는 장기적으로 우간다 국가계발 계획에 부정적인 영향을 줄 수 있는 문제점으로 부각되고 있다. 본 논문에서는 우간다의 도시-농촌간 교육 불균형이 가속화되고 있는 원인들을 살펴 보고 전자도서관 시스템과 같은 ICT 적정 기술을 활용하여 교육 불균형을 감소 시킬 수 있는 방안을 소개하고자 한다.

Algorithmic Framework for Business Process Innovation

  • Han Hyun-Soo
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.1142-1149
    • /
    • 2003
  • Various organizational factors effect successful implementation of IT enabled business transformation. Among them, the most critical success factor is deemed to overcoming change management problem. Lots of studies have been made on Implementation methodologies and business process formalizations to encourage organizational members to accept new business process changes. However, the logic or process redesign still depends on qualitative problem solving techniques mostly depending on basically human intuition such as brainstorming. cause-and-effect analysis. and so on. In this paper, we focused on developing analytic framework to design to-be business process structure. which can complement qualitative problem solving procedures. With effective use of IT as an enabler, we provide algorithmic framework applicable to designing various business process changes such as process automation, business process resequencing, and more radical process integration. The framework follows dynamic programming approach in the literature, which is based on the decision making paradigm of organizations to abstract business processes as quantitative decision models. As such, our research ran fill the gap of limited development of theory based analytic methodologies for business process design, by providing objective rationale to reach the consensus among the organizational members including senior management.

  • PDF