• Title/Summary/Keyword: 그래프의 정의 방식

Search Result 37, Processing Time 0.023 seconds

A Study on the Performance of a Modified Binary Quantized first-Order DPLL (2단 양자화기를 사용한 1차 DPLL의 성능 개선에 관한 연구)

  • 강치우;김진헌
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.21 no.3
    • /
    • pp.6-12
    • /
    • 1984
  • The basic binary quantized first-order digital phase locked loop (DPLL) is modified in order to reduce the aquisition time and steadyftate phase error. Adding the loop that corrects the phase difference by detecting the falling zero-crossing time, an effort for the improving the performance is performed and the performance compared with that of the basic DPLL. Using a graphical method, the phase locking processes of the modified DPLL for a phase step and a frequency step input are depicted visually in the absence of noise. The performance of the modified DPLL for a sinusoidal input added narrow band random noise is evaluated using the Chapman-Kolmogorov equation. This approach is verified by direct computer simulation. The steady-state phase error and the average aquisition time of the modified DPLL are compared with those of the basic DPLL, It is shown that the aquisition time of the modified DPLL is shortened about twice, also, as signal to noise ratio increases, the effect of the modification increases and the steady-state phase error approaches to zero.

  • PDF

The application of the combinatorial schemes for the layout design of Sensor Networks (센서 네트워크 구축에서의 Combinatorial 기법 적용)

  • Kim, Joon-Mo
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.45 no.7
    • /
    • pp.9-16
    • /
    • 2008
  • For the efficient routing on a Sensor Network, one may consider a deployment problem to interconnect the sensor nodes optimally. There is an analogous theoretic problem: the Steiner Tree problem of finding the tree that interconnects given points on a plane optimally. One may use the approximation algorithm for the problem to find out the deployment that interconnects the sensor nodes almost optimally. However, the Steiner Tree problem is to interconnect mathematical set of points on a Euclidean plane, and so involves particular cases that do not occur on Sensor Networks. Thus the approach of using the algorithm does not make a proper way of analysis. Differently from the randomly given locations of mathematical points on a Euclidean plane, the locations of sensors on Sensor Networks are assumed to be physically dispersed over some moderate distance with each other. By designing an approximation algorithm for the Sensor Networks in terms of that physical property, one may produce the execution time and the approximation ratio to the optimality that are appropriate for the problem of interconnecting Sensor Networks.

Analysis of Health Functional Foods Advertisements Effects according to the Delivery Tool for Efficacy Information and Consumers' Attitudes (기능성 정보 전달 방법 및 소비자 태도에 따른 건강기능식품 광고 효과 분석)

  • Lee, Yeonkyung;Kim, Ji Yeon;Kwon, Oran;Hwang, In-Kyeong
    • The Korean Journal of Food And Nutrition
    • /
    • v.29 no.6
    • /
    • pp.835-848
    • /
    • 2016
  • The purpose of this study was to find efficient and customized tools for delivering the benefit of health functional foods (HFFs). Delivery tools which could influence the impact of advertising were images, explanations of ingredients, diagrams of health benefit, patents, and comments from authority. Six advertisements were developed using these tools: "A": relevant image + explanation of ingredients + scientific diagram of efficacy; "B": relevant image + explanation of ingredients; "C": relevant image; "D": irrelevant image; "E": irrelevant image + explanation of ingredient + patent; "F": irrelevant image + explanation of ingredient + comments from authority. To analyze the consumer perceptions on HFFs and advertisement effects, 300 respondents were requested to answer a questionnaire comprising of the following questions: 5 questions of attitudes (necessity of HFFs, trust in HFFs, gathering information, watching advertisements and trust in advertisement claims) and 6 questions on the 6 developed advertisements (attention, understanding, sufficiency of information, sympathy, trust, and purchase). Scoring was done as per the 5 Likert scale. There was a higher proportion of females and the elderly, as compared to males and youngsters. The overall consumer attitudes were positive. Explanation of ingredients, scientific diagram of health benefit, patents and expert comments were helpful factors in increasing the advertisement evaluation by consumer, but the images were not. Advertisement evaluation of consumer did not differ with gender and age. However, differences were observed between some of the consumer attitudes (necessity of HFFs, trust in HFFs, gathering information and trust in advertisements claim) and advertisement evaluations (attention, understanding, sympathy and purchase). Our results indicate that for consumers utilizing the HFFs, advertisements with concrete tools such as diagrams, patent, and expert comments are more helpful. However, for consumers who do not have interest in HFFs, the scientific information was irrelevant. We believe that to maximize the effect of health information in advertisements, consumers should be segmented, and customized tools for each segment needs to be developed.

초임 중등 과학교사의 교수활동에서 나타나는 과학 내용에 대한 질적 연구

  • An, Yu-Min;Choe, Seung-Eon;Kim, Chan-Jong
    • 한국지구과학회:학술대회논문집
    • /
    • 2005.09a
    • /
    • pp.269-275
    • /
    • 2005
  • 중등 교육의 질을 확보하기 위한 가장 핵심적인 변인은 교사이며 교사의 자질 향상과 전문성 개발은 교육에 있어 중요한 화두이다. 교사의 전문성은 무엇보다도 교사의 가르치는 능력에서 확보되어야 하며 교과 내용 지식의 확보가 이를 위한 첫걸음이라고 할 수 있다. 본 연구에서는 수업과 심층면담에서 드러나는 초임 교사의 내용 지식(knowledge), 실천 행위(practice), 의미 이해 전략(sense-making strategy)을 분석하여 교사의 과학 내용에 대한 전문성을 파악하는 것을 목적으로 한다. 이를 위해 수도권의 중등학교에서 근무하는 여섯 명의 중등 초임 과학교사를 대상으로 각각 두 차례의 수업 관찰과 구조화된 면담, 한 차례의 우선순위 면담을 실시하였으며, 미시건 주립대학의 Knowles팀에서 개발한 분석틀을 사용하여 질적으로 분석하였다. 본 연구의 결과는 다음과 같다. 첫째, 초임 교사들은 그들이 지향하는 교사상에 따라 과학 교수 활동에 대해 다양한 의도를 가지고 있었으며 비전공 교과의 과학 내용 지식에 대해서는 다소 어려움을 표현하고 있었다. 둘째, 연구에 참여한 교사들은 대체로 교과서에 의존하여 교육과정에서 제시한 내용과 교과서에 제시된 지도 방법에 크게 의존하여 수업을 진행하고 있었으며 교과서 수준의 개념을 중심으로 나열하는 방식을 주로 사용하였다. 다만, 교사가 스스로 재구성한 내용을 바탕으로 자신의 내러티브로 이끌어가려는 시도가 드러나기도 하였다. 셋째, 학생들의 내용 이해를 돕기 위하여 중요한 과학적 개념을 강조하고 그러한 개념을 반복하는 전략을 주로 사용하였다. 그러나 일부 초임 교사의 사례에서는 적절한 비유와 예시를 도입하려는 시도가 발견되기도 하였다. 한편, 연구에 참여한 초임 교사들은 모두 전문성 개발을 위한 노력이 필요하다고 인식하였으며 교사 양성 과정에서 교직과 관련하여 실제적인 도움을 줄 수 있는 프로그램 개발의 필요성을 주장하였다.주로 나타났으며 우리나라 교육과정수업에서는 DC-DP DP-AD맥락의 반성적 탐구가 나타났다. 정리활동에서 우리나라 교육과정은 반성적 교육과정보다 자료 맥락의 영역개념을 더 자주 이용하고 다양한 맥락의 반성적 탐구가 나오고 있으며, 이는 우리나라 교육과정의 학습지의 활동이나 문제는 학생들에게 익숙하고, 자료 패턴을 가지고 행동결정으로 연결짓는 활동이 명확히 제시되었기 때문이라고 판단된다. 두 그룹의 상호작용 특징에 따른 반성적 탐구의 성향의 차이는 도입단계에서 그룹의 특징과 상관없이 A-AD, AD-SR맥락의 반성적 탐구가 나왔으며 전개와 정리단계에서는 N그룹에서는 DP와 관련된 의미 있는 반성적 탐구가 나오는 반면 M그룹에서는 이러한 맥락의 반성적 탐구는 아주 드물게 나타나며, GN과 관련된 행동결정이 자주 보이고 있었다. 정리활동시 주로 하는 기록 활동에서 N그룹에서는 다양한 맥락에서 반성적 탐구를 하고 있는 것에 비해 비교 그룹에서는 서로 견제하고 확인하는 상호작용의 특징에서 나타나는 AD-SR맥락의 반성적 탐구가 자주 나타났다. 반성적 탐구 척도 두 그룹을 비교 했을 때 CON 상호작용의 특징이 낮게 나타나는 N그룹이 양적으로 그리고 내용적으로 더 의미 있는 반성적 탐구를 했다용을 지원하는 홈페이지를 만들어 자료 제공 사이트에 대한 메타 자료를 데이터베이스화했으며 이를 통해 학생들이 원하는 실시간 자료를 검색하여 찾을 수 있고 홈페이지를 방분했을 때 이해하기 어려운 그래프나 각 홈페이지가 제공하는 자료들에 대한 처리 방법을 도움말로 제공받을 수 있게 했다. 실시간 자료들을 이용한 학습은 학생들의 학습 의욕과 탐구 능력을 향상시켰으며 컴퓨터 활용 능력과 외국어 자료 활용 능력을 향상 시키는데도 도움을 주었다.지역산업 발전을 위한 기술역량이 강화될 것이다.정 ${\rightarrow}$ 분배 ${\rightarrow}$ 최대다수의 최

  • PDF

우리나라의 갈릴레오 탐색구조 지상시스템 개발 참여 방안

  • Ju, In-Won;Lee, Sang-Uk;Kim, Jae-Hun;Seo, Sang-Hyeon;Han, Dong-Su;Im, Jong-Geun
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.2
    • /
    • pp.608-611
    • /
    • 2006
  • COSPAS-SARSAT 시스템은 위성체와 지상 설비를 이용하여 항공기 또는 선박 등이 조난 시에 탐색구조(SAR: Search and Rescue) 활동을 도울 수 있도록 조난경보와 위치정보를 제공하는 시스템이다. COSPAS-SARSAT 서비스의 경우, 조난신호 접수에서 조난위치확정까지 평균 1시간 이상이 소요되고, 위치정확도가 수 Km 정도로 범위가 넓은 편이다. 이러한 문제점을 개선하기 위해서 중궤도 위성을 이용한 차세대 탐색구조 시스템 개발이 추진 중에 있으며 EU에서 2011년 FOC(Full Operation Capability)를 목표로 개발중인 갈릴레오 항법위성 프로젝트의 경우 SAR 중계기를 탑재하여 탐색구조 서비스를 제공할 계획에 있다. 갈릴레오 탐색구조(SAR/Galileo) 서비스는 수 m급의 위치정확도, 10분 이내의 조난신호 접수에서 구조까지 소요시간, 및 조난자에게 회신링크 서비스 제공 등 보다 향상된 탐색구조 성능을 제공하기 위해 개발 중에 있으므로, 갈릴레오 위성 서비스가 시작되면 탐색구조시스템 체계에 보다 신속하고 정확한 구조가 가능할 것으로 예상된다. 우리나라에서는 COSPAS-SARSAT 회원국으로 가입하여 현재 송도 해양경찰청 내에 LEOLUT와 MCC가 설치되어 운용되고 있다. 날로 더해가는 다양한 재난에 대한 인명구조를 신속하고 효과적으로 대처하기 위해 차세대 갈릴레오 탐색구조 지상국 도입이 절실하다고 할 수 있다. 따라서, 탐색구조 단말기를 포함한 지상국 인프라의 구축 등 갈릴레오 탐색구조 지상시스템 개발의 참여 방안에 관한 연구는 매우 시기적절하고 중요한 연구이다. 본 논문은 갈릴레오 사업에 참여하여 SAR/Galileo 개발을 주관하고 있는 중국의 사례를 분석함으로 우리나라가 차세대 갈릴레오 탐색구조 지상시스템 개발에 참여하기 위해서 필요한 참여방법 및 절차 등을 도출하고, 참여 가능한 개발범위, 참여전략 및 추진체계에 대해서 제안한다.법의 성능을 평가를 위하여 원본 여권에서 얼굴 부분을 위조한 여권과 기울어진 여권 영상을 대상으로 실험한 결과, 제안된 방법이 여권의 코드 인식 및 얼굴 인증에 있어서 우수한 성능이 있음을 확인하였다.진행하고 있다.태도와 유아의 창의성간에는 상관이 없는 것으로 나타났고, 일반 유아의 아버지 양육태도와 유아의 창의성간의 상관에서는 아버지 양육태도의 성취-비성취 요인에서와 창의성제목의 추상성요인에서 상관이 있는 것으로 나타났다. 따라서 창의성이 높은 아동의 아버지의 양육태도는 일반 유아의 아버지와 보다 더 애정적이며 자율성이 높지만 창의성이 높은 아동의 집단내에서 창의성에 특별한 영향을 더 미치는 아버지의 양육방식은 발견되지 않았다. 반면 일반 유아의 경우 아버지의 성취지향성이 낮을 때 자녀의 창의성을 향상시킬 수 있는 것으로 나타났다. 이상에서 자녀의 창의성을 향상시키는 중요한 양육차원은 애정성이나 비성취지향성으로 나타나고 있어 정서적인 측면의 지원인 것으로 밝혀졌다.징에서 나타나는 AD-SR맥락의 반성적 탐구가 자주 나타났다. 반성적 탐구 척도 두 그룹을 비교 했을 때 CON 상호작용의 특징이 낮게 나타나는 N그룹이 양적으로 그리고 내용적으로 더 의미 있는 반성적 탐구를 했다용을 지원하는 홈페이지를 만들어 자료 제공 사이트에 대한 메타 자료를 데이터베이스화했으며 이를 통해 학생들이 원하는 실시간 자료를 검색하여 찾을 수 있고 홈페이지를 방분했을 때 이해하기 어려운 그래프나 각 홈페이지가 제공하는 자료들에 대한 처리 방법을 도움말로 제공받을 수 있게 했다. 실시간 자료들을 이용한 학습은 학생들의 학습 의욕과 탐구 능력을 향상시켰으며 컴퓨터 활용 능력과 외국어 자료 활용 능력을 향상 시키는데도 도움을 주었다.지역산업 발전을 위한 기술역량이 강화될 것이다.정 ${\rightarrow}$ 분배 ${\rightarrow}$ 최대다수의 최대행복이다.는 역할을 한다. 따라

  • PDF

Factors influencing the axes of anterior teeth during SWA on masse sliding retraction with orthodontic mini-implant anchorage: a finite element study (교정용 미니 임플랜트 고정원과 SWA on masse sliding retraction 시 전치부 치축 조절 요인에 관한 유한요소해석)

  • Jeong, Hye-Sim;Moon, Yoon-Shik;Cho, Young-Soo;Lim, Seung-Min;Sung, Sang-Jin
    • The korean journal of orthodontics
    • /
    • v.36 no.5
    • /
    • pp.339-348
    • /
    • 2006
  • Objective: With development of the skeletal anchorage system, orthodontic mini-implant (OMI) assisted on masse sliding retraction has become part of general orthodontic treatment. But compared to the emphasis on successful anchorage preparation, the control of anterior teeth axis has not been emphasized enough. Methods: A 3-D finite element Base model of maxillary dental arch and a Lingual tipping model with lingually inclined anterior teeth were constructed. To evaluate factors influencing the axis of anterior teeth when OMI was used as anchorage, models were simulated with 2 mm or 5 mm retraction hooks and/or by the addition of 4 mm of compensating curve (CC) on the main archwire. The stress distribution on the roots and a 25000 times enlarged axis graph were evaluated. Results: Intrusive component of retraction force directed postero-superiorly from the 2 mm height hook did not reduce the lingual tipping of anterior teeth. When hook height was increased to 5 mm, lateral incisor showed crown-labial and root-lingual torque and uncontrolled tipping of the canine was increased.4 mm of CC added to the main archwire also induced crown-labial and root-lingual torque of the lateral incisor but uncontrolled tipping of the canine was decreased. Lingual tipping model showed very similar results compared with the Base model. Conclusion: The results of this study showed that height of the hook and compensating curve on the main archwire can influence the axis of anterior teeth. These data can be used as guidelines for clinical application.

Improved Social Network Analysis Method in SNS (SNS에서의 개선된 소셜 네트워크 분석 방법)

  • Sohn, Jong-Soo;Cho, Soo-Whan;Kwon, Kyung-Lag;Chung, In-Jeong
    • Journal of Intelligence and Information Systems
    • /
    • v.18 no.4
    • /
    • pp.117-127
    • /
    • 2012
  • Due to the recent expansion of the Web 2.0 -based services, along with the widespread of smartphones, online social network services are being popularized among users. Online social network services are the online community services which enable users to communicate each other, share information and expand human relationships. In the social network services, each relation between users is represented by a graph consisting of nodes and links. As the users of online social network services are increasing rapidly, the SNS are actively utilized in enterprise marketing, analysis of social phenomenon and so on. Social Network Analysis (SNA) is the systematic way to analyze social relationships among the members of the social network using the network theory. In general social network theory consists of nodes and arcs, and it is often depicted in a social network diagram. In a social network diagram, nodes represent individual actors within the network and arcs represent relationships between the nodes. With SNA, we can measure relationships among the people such as degree of intimacy, intensity of connection and classification of the groups. Ever since Social Networking Services (SNS) have drawn increasing attention from millions of users, numerous researches have made to analyze their user relationships and messages. There are typical representative SNA methods: degree centrality, betweenness centrality and closeness centrality. In the degree of centrality analysis, the shortest path between nodes is not considered. However, it is used as a crucial factor in betweenness centrality, closeness centrality and other SNA methods. In previous researches in SNA, the computation time was not too expensive since the size of social network was small. Unfortunately, most SNA methods require significant time to process relevant data, and it makes difficult to apply the ever increasing SNS data in social network studies. For instance, if the number of nodes in online social network is n, the maximum number of link in social network is n(n-1)/2. It means that it is too expensive to analyze the social network, for example, if the number of nodes is 10,000 the number of links is 49,995,000. Therefore, we propose a heuristic-based method for finding the shortest path among users in the SNS user graph. Through the shortest path finding method, we will show how efficient our proposed approach may be by conducting betweenness centrality analysis and closeness centrality analysis, both of which are widely used in social network studies. Moreover, we devised an enhanced method with addition of best-first-search method and preprocessing step for the reduction of computation time and rapid search of the shortest paths in a huge size of online social network. Best-first-search method finds the shortest path heuristically, which generalizes human experiences. As large number of links is shared by only a few nodes in online social networks, most nods have relatively few connections. As a result, a node with multiple connections functions as a hub node. When searching for a particular node, looking for users with numerous links instead of searching all users indiscriminately has a better chance of finding the desired node more quickly. In this paper, we employ the degree of user node vn as heuristic evaluation function in a graph G = (N, E), where N is a set of vertices, and E is a set of links between two different nodes. As the heuristic evaluation function is used, the worst case could happen when the target node is situated in the bottom of skewed tree. In order to remove such a target node, the preprocessing step is conducted. Next, we find the shortest path between two nodes in social network efficiently and then analyze the social network. For the verification of the proposed method, we crawled 160,000 people from online and then constructed social network. Then we compared with previous methods, which are best-first-search and breath-first-search, in time for searching and analyzing. The suggested method takes 240 seconds to search nodes where breath-first-search based method takes 1,781 seconds (7.4 times faster). Moreover, for social network analysis, the suggested method is 6.8 times and 1.8 times faster than betweenness centrality analysis and closeness centrality analysis, respectively. The proposed method in this paper shows the possibility to analyze a large size of social network with the better performance in time. As a result, our method would improve the efficiency of social network analysis, making it particularly useful in studying social trends or phenomena.