• 정보처리학회논문지A
• /
• 제17A권3호
• /
• pp.159-166
• /
• 2010

본 논문에서는 여러 간선들이 동일한 가중치를 갖고 있는 그래프에서 최소신장트리 (Minimum Spanning Tree, MST)를 얻기 위해 Bor$\dot{u}$vka, Prim과 Kruskal MST 알고리즘을 실제 그래프에 적용한 결과 Bor$\dot{u}$vka와 Kruskal MST 알고리즘은 MST를 얻었지만 Prim MST 알고리즘은 MST를 얻는데 실패함을 보였다. 또한, Bor$\dot{u}$vka의 $2^{nd}$ Stage에서 Inter-MSF MWE를 선택하는 알고리즘이 복잡함을 알 수 있었다. Bor$\dot{u}$vka의 $1^{st}$ Stage는 최소한의 간선들로 최소신장 포레스트 (Minimum Spanning Forest, MSF)를 얻는 장점을 갖고 있으며, Kruskal MST 알고리즘은 모든 간선들을 대상으로 하지만 항상 MST를 얻는 장점을 갖고 있다. 따라서 본 논문은 Bor$\dot{u}$vka의 $1^{st}$ Stage와 Kruskal MST 알고리즘의 장점을 결합한 하이브리드 MST 알고리즘을 제안하였다. 하이브리드 MST 알고리즘을 추가적으로 6개의 그래프에 적용한 결과 Kruskal MST 알고리즘과 동일하게 항상 MST를 얻음을 검증하였다. 또한, 알고리즘 수행속도와 메모리 용량 측면에서 비교한 결과 하이브리드 MST 알고리즘이 가장 좋은 성능을 보였다. 따라서 제안된 알고리즘을 일반화된 MST 알고리즘으로 채택이 가능할 것이다.

• 한국가정과교육학회지
• /
• 제20권2호
• /
• pp.31-46
• /
• 2008

본 연구는 7차 교육과정의 중학교 기술가정 교과서의 주생활 단원에 나타난 노인주거 관련 교과내용의 분석을 통하여 2007년 개정 교육과정에서 노인주거에 관한 교과서 집필 시의 기초자료를 제공하고자 하였다. 연구 결과, 첫째, 주생활 단원의 노인주거 관련 교과내용의 총 분량, 참고자료, 활동자료, 정리, 그림, 사진, 평면, 도표의 분량은 교과서별로 편차가 커서 앞으로 교과서 개발 시는 이의 배분을 적절히 하도록 한다. 시각자료는 노인과 노인주거에 대한 긍정적인 이미지를 유발할 수 있도록 선정한다. 활동자료는 학습자가 노인주거를 가까운 장래의 자신의 문제로 받아들일 수 있는 실천적 구성이 필요하다. 둘째, 내용요소별로 중복되는 부분의 통합이 필요하며, 노인주거에 대한 고정관념을 가지지 않는 다양한 관점에서의 기술이 요구된다. 교과내용은 노인의 주거 내부 환경뿐만 아니라 외부환경과 생활지원서비스에 대한 내용이 추가되어야 하며 장래의 인구구성 변화 및 자녀와의 동거 경향을 반영한 대비 내용이 필요하다. 노인주거 평면은 한국적 특성을 반영한 평면, 독립적으로 살아가기 위한 평면 등의 다양화가 필요하다.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권5_6호
• /
• pp.299-306
• /
• 2003

본 논문에서는 내장형 실시간 시스템의 성능 개선을 위한 리엔지니어링(performance re-engineering) 기법을 제시한다. 시스템 리엔지니어링은 구현이 완료된 시스템에서 새로운 성능 요구사항을 만족시키기 위한 일련의 작업이라 할 수 있다. 일반적으로 실시간 시스템의 성능은 실시간 처리량(real-time throughput)과 입출력 시간 지연(input-to-output latency) 등으로 기술할 수 있으며 새로운 성능 요구사항은 이와 같은 파라미터를 통해 기술된다. 본 연구의 리엔지니어링 기법은 두 단계로 구성된다. 첫째, 시스템을 프로세스 네트워크의 형태로 파악한 후, 프로세스의 수행시간을 분석하여 병목(bottleneck)이 되는 프로세스를 찾아낸다. 둘째, 병목 프로세스의 수행시간을 개선한 수 있도록 프로세싱 요소의 성능비례계수(performance scaling factor)를 구한다. 성능비례계수는 성능 개선을 비율로 나타낸 것으로서 리엔지니어링 비용을 최소화하도록 그 값을 구한다. 따라서 유도된 성능비례계수에 따라 하드웨어 장치를 업그레이드하면 하드웨어 비용을 최적화할 수 있다. 이러한 방법을 사용하면 소프트웨어를 수정할 필요가 없으며, 리엔지니어링 비용 및 시간을 단축할 수 있다.

• 구강회복응용과학지
• /
• 제38권2호
• /
• pp.81-89
• /
• 2022

목적: 여러 근관치료용 무선 핸드피스에서 발생되는 진동의 크기와 양상을 비교해 보고자 한다. 연구 재료 및 방법: 클램프로 고정시킨 5개의 근관치료용 무선 핸드피스(X Smart IQ, E Connect S, Endo A Class, ENDOIT, TRAUS ENDO)의 헤드부분에 가속도계를 이용하여 회전운동과 왕복운동방식으로 동작할 때 핸드피스 자체에서 발생하는 진동가속도를 측정하였다. 결과: 모든 근관치료용 무선 핸드피스에서 회전운동보다 왕복운동에서의 평균진동가속도가 유의하게 높게 나타났다(P < 0.001). 회전운동에서는 급격한 진동의 크기 변화 없이 일정한 진폭의 반복적인 진동그래프가 얻어졌으며, 평균진동 가속도 값은 X Smart IQ, Endo A Class, ENDOIT, E Connect S, TRAUS ENDO 순이었고(P < 0.001), X Smart IQ와 Endo A Class 사이에는 통계적으로 유의한 차이가 없었다. 왕복운동에서는 한 주기 안에 특정 지점에서 큰 진폭의 피크가 나타나는 양상의 진동그래프가 얻어졌으며, 평균진동가속도 값은 X Smart IQ, E Connect S, Endo A class, ENDOIT, TRAUS ENDO 순이었다(P < 0.001). 결론: 무선 근관치료용 핸드피스 종류에 관계없이 회전운동보다 왕복운동에서 더 큰 진동이 발생하였다. 왕복운동에서는 모든 핸드피스에서 진동의 차이가 있었다(P < 0.001).

• 치위생과학회지
• /
• 제23권4호
• /
• pp.320-329
• /
• 2023

Background: Oral frailty has garnered considerable interest following its identification as a risk factor for physical frailty. The Korean oral frailty diagnosis criteria have emphasized the need for extensive research on oral frailty diagnostic items and interventions. Our study performed an in-depth analysis of the tongue-palate pressure patterns in healthy community-dwelling older adults. Methods: Of the 217 older adults aged ≥60 years who visited a senior center in Wonju, 205 participants who completed tongue pressure measurement were included in the final analysis. Pressure changes over time were recorded by instructing the participants to press their tongue against the hard palate with for 7 seconds per cycle. The participants were divided into the normal and abnormal tongue pressure (NTP and ATP, respectively) groups based on whether they achieved the target tongue pressure at least once; tongue pressure patterns were compared between the groups. Furthermore, the average time taken to achieve the standard tongue pressure value was calculated for the participants in the NTP group and used to evaluate the decrease in tongue pressure in the ATP group. Results: Among the 205 participants, 40.5% had ATP. The tongue pressure graph revealed a gentle and consistent incline that was maintained even after achieving standard tongue pressure in the NTP group. The graph was more extreme in the ATP group, and the changes in the pressure type varied across individuals; the tongue pressure was only 48.4%, 40.7%, 31.9%, and 22.6% of the NTP in the participants in their 60s, 70s, 80s, and ≥90s, respectively (p<0.05). Conclusion: Tongue pressure weakness was observed in 40.5% of the healthy community-dwelling older adults. Furthermore, ATP graphs were observed in the patients with tongue pressure weakness. Thus, activities improving the oral function in community-dwelling older adults and systematic oral rehabilitation programs should be devised to promote normal swallowing.

• 지능정보연구
• /
• 제20권4호
• /
• pp.89-105
• /
• 2014

Web2.0의 등장과 함께 급속히 발전해온 온라인 포럼, 블로그, 트위터, 페이스북과 같은 소셜 미디어 서비스는 소비자와 소비자간의 의사소통을 넘어 이제 기업과 소비자 사이의 새로운 커뮤니케이션 매체로도 인식되고 있다. 때문에 기업뿐만 아니라 수많은 기관, 조직 등에서도 소셜미디어를 활용하여 소비자와 적극적인 의사소통을 전개하고 있으며, 나아가 소셜 미디어 콘텐츠에 담겨있는 소비자 고객들의 의견, 관심, 불만, 평판 등을 분석하고 이해하며 비즈니스에 적용하기 위해 이를 적극 분석하는 단계로 진화하고 있다. 이러한 연구의 한 분야로서 비정형 텍스트 콘텐츠와 같은 빅 데이터에서 저자의 감성이나 의견 등을 추출하는 오피니언 마이닝과 감성분석 기법이 소셜미디어 콘텐츠 분석에도 활발히 이용되고 있으며, 이미 여러 연구에서 이를 위한 방법론, 테크닉, 툴 등을 제시하고 있다. 그러나 아직 대량의 소셜미디어 데이터를 수집하여 언어처리를 거치고 의미를 해석하여 비즈니스 인사이트를 도출하는 전반의 과정을 제시한 연구가 많지 않으며, 그 결과를 의사결정자들이 쉽게 이해할 수 있는 시각화 기법으로 풀어내는 것 또한 드문 실정이다. 그러므로 본 연구에서는 소셜미디어 콘텐츠의 오피니언 마이닝을 위한 실무적인 분석방법을 제시하고 이를 통해 기업의사결정을 지원할 수 있는 시각화된 결과물을 제시하고자 하였다. 이를 위해 한국 인스턴트 식품 1위 기업의 대표 상품인 N-라면을 사례 연구의 대상으로 실제 블로그 데이터와 뉴스를 수집/분석하고 결과를 도출하였다. 또한 이런 과정에서 프리웨어 오픈 소스 R을 이용함으로써 비용부담 없이 어떤 조직에서도 적용할 수 있는 레퍼런스를 구현하였다. 그러므로 저자들은 본 연구의 분석방법과 결과물들이 식품산업뿐만 아니라 타 산업에서도 바로 적용 가능한 실용적 가이드와 참조자료가 될 것으로 기대한다.