• 제목/요약/키워드: memory belief

검색결과 19건 처리시간 0.029초

GPU 에서의 고속 스테레오 정합을 위한 메모리 효율적인 Belief Propagation (Memory-Efficient Belief Propagation for Stereo Matching on GPU)

  • 최영규;윌리엄;박인규
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 추계학술대회
    • /
    • pp.52-53
    • /
    • 2012
  • Belief propagation (BP) is a commonly used global energy minimization algorithm for solving stereo matching problem in 3D reconstruction. However, it requires large memory bandwidth and data size. In this paper, we propose a novel memory-efficient algorithm of BP in stereo matching on the Graphics Processing Units (GPU). The data size and transfer bandwidth are significantly reduced by storing only a part of the whole message. In order to maintain the accuracy of the matching result, the local messages are reconstructed using shared memory available in GPU. Experimental result shows that there is almost an order of reduction in the global memory consumption, and 21 to 46% saving in memory bandwidth when compared to the conventional algorithm. The implementation result on a recent GPU shows that we can obtain 22.8 times speedup in execution time compared to the execution on CPU.

  • PDF

중학생의 신념체계가 수학적 문제해결 수행에 미치는 영향 (The Effect of the Belief Systems on the Problem Solving Performance of the Middle School Students)

  • 권세화;전평국
    • 한국수학교육학회지시리즈A:수학교육
    • /
    • 제31권2호
    • /
    • pp.109-119
    • /
    • 1992
  • The primary purpose of the present study is to provide the sources to improve the mathematical problem solving performance by analyzing the effects of the belief systems and the misconceptions of the middle school students in solving the problems. To attain the purpose of this study, the reserch is designed to find out the belief systems of the middle school students in solving the mathematical problems, to analyze the effects of the belief systems and the attitude on the process of the problem solving, and to identify the misconceptions which are observed in the problem solving. The sample of 295 students (boys 145, girls 150) was drawn out of 9th grade students from three middle schools selected in the Kangdong district of Seoul. Three kinds of tests were administered in the present study: the tests to investigate (1) the belief systems, (2) the mathematical problem solving performance, and (3) the attitude in solving mathematical problems. The frequencies of each of the test items on belief systems and attitude, and the scores on the problem solving performance test were collected for statistical analyses. The protocals written by all subjects on the paper sheets to investigate the misconceptions were analyzed. The statistical analysis has been tabulated on the scale of 100. On the analysis of written protocals, misconception patterns has been identified. The conclusions drawn from the results obtained in the present study are as follows; First, the belief systems in solving problems is splited almost equally, 52.95% students with the belief vs 47.05% students with lack of the belief in their efforts to tackle the problems. Almost half of them lose their belief in solving the problems as soon as they given. Therefore, it is suggested that they should be motivated with the mathematical problems derived from the daily life which drew their interests, and the individual difference should be taken into account in teaching mathematical problem solving. Second. the students who readily approach the problems are full of confidence. About 56% students of all subjects told that they enjoyed them and studied hard, while about 26% students answered that they studied bard because of the importance of the mathematics. In total, 81.5% students built their confidence by studying hard. Meanwhile, the students who are poor in mathematics are lack of belief. Among are the students accounting for 59.4% who didn't remember how to solve the problems and 21.4% lost their interest in mathematics because of lack of belief. Consequently, the internal factor accounts for 80.8%. Thus, this suggests both of the cognitive and the affective objectives should be emphasized to help them build the belief on mathematical problem solving. Third, the effects of the belief systems in problem solving ability show that the students with high belief demonstrate higher ability despite the lack of the memory of the problem solving than the students who depend upon their memory. This suggests that we develop the mathematical problems which require the diverse problem solving strategies rather than depend upon the simple memory. Fourth, the analysis of the misconceptions shows that the students tend to depend upon the formula or technical computation rather than to approach the problems with efforts to fully understand them This tendency was generally observed in the processes of the problem solving. In conclusion, the students should be taught to clearly understand the mathematical concepts and the problems requiring the diverse strategies should be developed to improve the mathematical abilities.

  • PDF

뇌졸중환자의 기억신념과 우울, 인지기능과의 관계 (Relationships between Memory Belief, Depression and Cognitive Functioning for Stroke Patients)

  • 박경아;오명화;김다혜
    • 재활복지
    • /
    • 제21권3호
    • /
    • pp.209-226
    • /
    • 2017
  • 본 연구는 뇌졸중 환자의 기억신념과 우울, 인지기능과의 관계를 알아보기 위하여 실시하였다. 연구는 G광역시와 전라남도 소재의 병원에서 뇌졸중으로 진단 후 재활치료를 받고 있는 환자 88명을 대상으로 일반적 특성과 기억효능감 질문지, 기억통제감 척도 설문지, Beck Depression Inventory, 한국판 몬트리올 인지평가를 이용하여 정보를 수집한 값을 분석하였다. 연구 결과 기억효능감은 학력, 동거상태, 경제상태, 발병횟수에서, 기억통제감은 경제 상태에서 유의한 차이를 보였다(p<.05). 우울은 발병시기에서, 인지기능은 성별, 연령, 학력, 동거형태, 발병횟수에서 유의한 차이를 보였다(p<.05). 기억효능감은 기억통제감, 인지기능과는 정적 상관을, 우울과는 부적 상관을 보였으며, 기억통제감은 우울과 부적 상관을 보였다(p<.05). 그리고 우울은 인지기능과 부적 상관을 보였다. 인지기능에는 기억효능감과 기억통제감, 우울이 모두 영향을 미치는 것을 알 수 있었다(p<.05). 본 연구의 결과를 기반으로 뇌졸중 환자의 재활치료에 있어 긍정적 기분을 유발하여 우울과 같은 부정적인 정서를 감소시키며 인지기능의 회복에 대한 기억신념을 촉진하기 위한 다각적인 재활치료 프로그램 개발이 이루어져야 할 것으로 생각된다.

인지노화의 사회심리학적 요인: 노화 고정관념과 자기신념을 중심으로 (The Effects of Social-Psychological Factors on Cognitive Aging: Effects of Age Stereotypes and Self-Referent Belief)

  • 이고은;이혜원
    • 한국노년학
    • /
    • 제36권3호
    • /
    • pp.751-763
    • /
    • 2016
  • 본 연구에서는 인지노화와 그에 영향을 미치는 사회심리학적 요인에 대해 개관하였다. 노화로 인한 인지기능의 변화는 세부 기능별로 상이함에도 인지노화는 쇠퇴의 관점으로 주로 해석되고 있다. 인지노화에 대한 부정적인 시각은 노화 고정관념(age stereotype)과 같은 사회심리학적 요인이 반영된 결과로 볼 수 있다. 노화 고정관념은 문화권에 따른 차이는 있으나 보통 부정적인 측면이 강하게 나타나는데, 더 부정적인 고정관념을 보일수록 기억 수행이 저하되는 것으로 나타났다. 노화 고정관념을 실험적으로 활성화시키는 경우, 긍정적인 고정관념을 제시받은 노인이 부정적인 고정관념을 제시받은 노인에 비해 더 높은 기억 수행을 보였다. 자신의 인지기능에 대한 평가인 자기신념(self-referent belief)도 인지기능에 영향을 미치는 것으로 나타난다. 보통 노인의 자기신념이 청년의 자기신념보다 낮게 나타나고, 자기기억신념의 수준은 실제 기억 수행과 관련되는 것으로 나타난다. 이상의 사회심리학적 요인이 인지기능에 미치는 영향에 대한 이론적 설명과 시사점이 논의되었다.

사용자의 False belief를 이용한 새로운 기능 선택방식에 대한 연구 (Development of a feature selection technique on users' false beliefs)

  • 이장선;최경현;김지은;류호경
    • 한국HCI학회논문지
    • /
    • 제9권2호
    • /
    • pp.33-40
    • /
    • 2014
  • 신제품/서비스를 설계함에 있어 해당 제품 혹은 서비스가 제공하여야 할 기능을 선정하는 것(feature selection)은 디자이너의 매우 어려운 의사결정 문제이지만, 기존 방법론들은 특정 제품-서비스에 대한 사용자의 니즈를 효과적으로 파악하기에는 한계점이 있다. 특히 기존의 선호도 서베이를 통한 방법은 사용자의 멘탈모델에 대한 분석에 기반하지 않기에 기능과부화(feature creep) 현상의 한 원인으로 지적되고 있다. 본 연구는 사용자에게 새로운 기능을 제공할 경우(혹은 제공된 기능을 제거해야 할 경우), 그 기능으로부터 추론되는 제품-서비스의 멘탈모델을 탐지하는 새로운 기법인 'False belief technique'을 제안하고, 이를 통해 디자이너의 기능 선정(feature selection) 의사결정에 활용될 수 있도록 하고자 한다.

한정된 교통환경하에서 운전자의 합리적 신념형성에 관한 연구 (Drivers' Rational Belief Formation under Bounded Traffic Environments)

  • 도명식
    • 대한교통학회지
    • /
    • 제25권3호
    • /
    • pp.87-97
    • /
    • 2007
  • 본 연구에서는 기존의 한정합리적인 모델에서 자주 언급된 운전자의 인지의 한계와 정보처리능력의 한계에 초점을 두어 운전자의 경로선택 행동에 대한 모델링과 정보제공에 따른 운전자의 교통환경에 대한 신념(belief) 형성과정을 살펴보기로 한다. 나아가 기존의 운전자의 기대형성 및 경로선택 행동에서 자주 인용된 모델들이 가지는 문제점과 현실에서 도입을 위한 한계점을 지적하고 실제의 도로 네트워크를 가정한 시뮬레이션을 통하여 운전자의 이질 성에 따른 경로선택 행동과 운전자의 도로 환경에 대한 신념 형성의 과정을 모델링 하였다. 본 연구를 통해 도로의 특성 및 운전자 그룹의 특성에 따라 운전자의 학습 과정과 정보의 가치가 달라짐을 확인 할 수 있었다. 먼저 교통량의 증가에 민감하게 도로의 혼잡이 심해지는 환경에서 정보의 효용이 커지는 것을 알 수 있었으며, 운전하는 횟수의 차이에 따라 정보의 가치가 차이가 남을 확인할 수 있었다. 나아가 한정된 교통환경하에서 매일 주행하는 운전자의 비율 차이가 운전자가 형성하게 되는 경로의 특성에 대한 신념의 차이로 이어짐도 확인할 수 있었다.

LDPC 코드의 빠른 복원을 위한 1단으로 구성된 적응적인 오프셋 MS 알고리즘 (Single-Step Adaptive Offset Min-Sum Algorithm for Decoding LDPC Codes)

  • 임소국;강수린;이해기;김성수
    • 전기학회논문지P
    • /
    • 제59권1호
    • /
    • pp.53-57
    • /
    • 2010
  • Low-density parity-check (LDPC) codes with belief-propagation (BP) algorithm achieve a remarkable performance close to the Shannon limit at reasonable decoding complexity. Conventionally, each iteration in decoding process contains two steps, the horizontal step and the vertical step. In this paper, an efficient implementation of the adaptive offset min-sum (AOMS) algorithm for decoding LDPC codes using the single-step method is proposed. Furthermore, the performances of the AOMS algorithm compared with belief-propagation (BP) algorithm are investigated. The algorithms using the single-step method reduce the implementation complexity, speed up the decoding process and have better efficiency in terms of memory requirements.

Finite volumes vs finite elements. There is a choice

  • Demirdzic, Ismet
    • Coupled systems mechanics
    • /
    • 제9권1호
    • /
    • pp.5-28
    • /
    • 2020
  • Despite a widely-held belief that the finite element method is the method for the solution of solid mechanics problems, which has for 30 years dissuaded solid mechanics scientists from paying any attention to the finite volume method, it is argued that finite volume methods can be a viable alternative. It is shown that it is simple to understand and implement, strongly conservative, memory efficient, and directly applicable to nonlinear problems. A number of examples are presented and, when available, comparison with finite element methods is made, showing that finite volume methods can be not only equal to, but outperform finite element methods for many applications.

Network Traffic Classification Based on Deep Learning

  • Li, Junwei;Pan, Zhisong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권11호
    • /
    • pp.4246-4267
    • /
    • 2020
  • As the network goes deep into all aspects of people's lives, the number and the complexity of network traffic is increasing, and traffic classification becomes more and more important. How to classify them effectively is an important prerequisite for network management and planning, and ensuring network security. With the continuous development of deep learning, more and more traffic classification begins to use it as the main method, which achieves better results than traditional classification methods. In this paper, we provide a comprehensive review of network traffic classification based on deep learning. Firstly, we introduce the research background and progress of network traffic classification. Then, we summarize and compare traffic classification based on deep learning such as stack autoencoder, one-dimensional convolution neural network, two-dimensional convolution neural network, three-dimensional convolution neural network, long short-term memory network and Deep Belief Networks. In addition, we compare traffic classification based on deep learning with other methods such as based on port number, deep packets detection and machine learning. Finally, the future research directions of network traffic classification based on deep learning are prospected.

실행수준을 고려한 갈등소망 과제 개발 및 유아의 갈등소망 과제수행능력 분석 (Tasks of Conflicting Desires : Inclusion of Executive Level in the Analysis of Preschooler's Task Performance Ability)

  • 김진경;이순형
    • 아동학회지
    • /
    • 제29권6호
    • /
    • pp.177-191
    • /
    • 2008
  • Prior studies were limited in the comparison of false belief tasks with desire tasks due to lack of consideration of level of executive functions. To compensate for this, executive functions were included in new preference-related and game-related tasks of conflicting desire. These tasks were administered to 246 preschoolers ranging from 2.5 to 4 years of age. Statistical analysis was by one-way ANOVA and repeated measures ANOVA. Results showed significant main effects depending on age and task type. Younger children lacked ability of executive function, such as inhibition and working memory. Older preschoolers averaged better scores on task performance, showing that it is difficult for younger children to control their own desires and select the contradicted view.

  • PDF