• 디지털콘텐츠학회 논문지
• /
• 제14권1호
• /
• pp.1-5
• /
• 2013

본 논문은 효율적인 CPLD 저전력 알고리즘을 제안하였다. 제안한 알고리즘은 DAG를 이용한 그래프 분할 방식을 적용하였다. 주어진 회로를 DAG로 표현한 후 각각의 노드의 값을 설정하여 회로를 구현하고자 하는 CPLD의 구성 요소에 맞도록 매핑 가능 클러스터를 생성한다. 생성된 매핑 가능 클러스터의 OR 텀수와 입력 변수의, 출력 변수의 수를 고려하여 매핑 가능 클러스터의 소모 전력 값을 구한다. 생성된 매핑 가능 클러스터와 소모 전력 값을 고려하여 소모전력이 최소가 되는 매핑 가능 클러스터를 선정하여 회로를 구현한다. 실험은 [9]와 비교하였으며, 소모전력이 감소되어 알고리즘의 효율성이 입증되었다. 논문에서는 소모 전력을 위한 FPGA 알고리즘을 제안하였다.

• 정보관리학회지
• /
• 제21권3호
• /
• pp.1-14
• /
• 2004

이용자들은 유사문서를 검색할 때, 각 가지 문서의 시각적표현을 통하여 도움을 얻게 되며, 모든 정보검색에 관한 연구는 이용자들의 다양한 요구를 충족시키기 위한 여러 가지의 해결책을 제시하고 있다. 제안되어진 해결책은 알파벳 순서로 만들어 진 파피루스 문서로부터 카드목록, 마이크로 필름을 이용한 저장, 컴퓨터 디스크를 이용한 파일 보관 등에 이르기까지 다양한 방법들을 들 수 있을 것이다. 또한 대부분의 정보검색 시스템들은 Document SUITogate( 문헌을 대체할 수 있는 것들 ), 즉 요약문, 목차, 초록, 리뷰한 내용, 기계가독형목록 (MARC) 기록물 등과 같은 서지자료들을 전체논문을 대체하여 이용하게 된다. 본 논문에서는 또 다른 형태의 Document Surrogate 로서 용어 리스트의 집단화 방법을 이용해서 찾아보았다. 이 Document Surrogate 들은 Multidimensional Scaling (MDS) 을 이용해서 2 차원 그래프 위에 좌표로써 표현되어지고 있다. 사용된 2차원의 그래프 위에서 좌표간의 거리는 문헌들의 유사성을 나타낸다고 해석할 수 있으며 거리가 가까우면 가까울수록 두 문서는 더욱 유사한내용을 포함하고 있다고 해석할 수 있는 것으로 밝혀졌다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제28권9호
• /
• pp.662-668
• /
• 2001

항진을 반증하는 문제는 항진을 검증하는 문제와 같은 난이도를 갖기 때문에 반증(또는 부당성 검증)을 위한 다항식 시간 알고리즘은 가능하지 않다. 이제까지의 그러한 알고리즘들은 가능하지 않다. 이제까지의 그러한 알고리즘들은 분할 및 정복이나 그래프 표현에 기반 한 것이 대부분이다. 대부분의 알고리즘들은 어떤 제약조건 하에서 다양한 입력에 대한 만족할 만한 결과를 보여 주었다. 그러나, 규모가 큰 입력에 대하여 이들 알고리즘들은 어려움을 경험하고 있다. 이 논문에서는 DNF(선언표준형)로 표현된 입력식을 만족하지 못하는 최소항을 구성함으로써 반례를 산출하는 병합 규칙 기반의 새로운 반증 알고리즘을 제안한다. 또한, 제안된 알고리즘의 일관성과 건전성을 증명한다. 제안된 알고리즘은 반증 과정의 각 단계에서 이루어진 할당을 통하여 반증된 항의수를 최대화하도록 greedy 방법을 기반으로 하고 있다. 실험 결과는 큰 입력의 무작위 비항진 문제 사례들을 반증하는 실용적 성능을 보여 주며 O(n$m^2$) 시간을 소비한다. 여기수 n은 변수이고 m은 항의 개수이다.

• 대한수학교육학회지:수학교육학연구
• /
• 제22권2호
• /
• pp.137-162
• /
• 2012

자료를 표현하기 위해 선택되는 그래프와 그의 특징은 자료 수집의 목적 및 맥락, 그리고 수집된 자료의 유형에 의해 결정되기 때문에 통계적 자료를 표현하는 그래프에 대한 학습을 위해 학생들은 측정과 관련된 맥락에 대한 이해를 필요로 한다. 본 연구에서는 중학교 학생들이 자료와 그래프를 선택하고 해석할 때, 측정과 척도에 근거한 비판적 사고를 통해 맥락적 영역과 통계적 영역 사이의 상호적 전환을 보이고 있는지 살펴보았다. 조사결과, 학생들은 맥락적 영역과 통계적 영역 사이의 상호 전환을 필요로 하는 자료의 측정과 자료를 표현하는 척도와 관련한 비판적 사고가 부족함을 확인하였다. 특히 학생들은 제시된 자료나 그래프의 정보에 대해 의심을 거의 품지 않는 경향을 보였으며, 또한 문항에서 제시한 통계적 조사의 목적과 같은 맥락에 비추어 문제점을 찾아내거나 유연성을 발휘하여 판단하는 능력이 부족하였다.

• Journal of Information Science Theory and Practice
• /
• 제9권1호
• /
• pp.24-34
• /
• 2021

The popularity of social networking sites (SNS) has facilitated communication between users. The usage of SNS helps users in their daily life in various ways such as sharing of opinions, keeping in touch with old friends, making new friends, and getting information. However, some users misuse SNS to belittle or hurt others using profanities, which is typical in cyberbullying incidents. Thus, in this study, we aim to identify profane words from the ASKfm corpus to analyze the profane word distribution across four different roles involved in cyberbullying based on lexicon dictionary. These four roles are: harasser, victim, bystander that assists the bully, and bystander that defends the victim. Evaluation in this study focused on occurrences of the profane word for each role from the corpus. The top 10 common words used in the corpus are also identified and represented in a graph. Results from the analysis show that these four roles used profane words in their conversation with different weightage and distribution, even though the profane words used are mostly similar. The harasser is the first ranked that used profane words in the conversation compared to other roles. The results can be further explored and considered as a potential feature in a cyberbullying detection model using a machine learning approach. Results in this work will contribute to formulate the suitable representation. It is also useful in modeling a cyberbullying detection model based on the identification of profane word distribution across different cyberbullying roles in social networks for future works.

• 한국정보통신학회논문지
• /
• 제26권1호
• /
• pp.146-152
• /
• 2022

라즈베리 파이나 아두이노를 이용하여 온도, 습도, 기울기, 압력 센서 등에서 수집한 정보는 자동 항온, 항습 시스템 등에 활용되고 있다. 또 농축산업에 활용하여 원격에서 스마트폰만으로 시스템을 제어함으로써 농축산업 종사자들이 편리하게 활용하기도 한다. 일반적으로 온도, 습도는 꺾은선 그래프 등으로 표현하여 변화를 실시간으로 감시하는 역할을 수행하기도 한다. 온도를 시각적으로 표현하는 기술은 최근 코로나19의 발열 검사를 위해 적외선 기기를 이용해 직관적으로 활용되기도 한다. 본 논문에서는 라즈베리 파이와 DHT11 센서에서 수집된 정보를 직관적인 시각화를 통해 공간상의 온도변화를 예측하고 즉각적인 대응이 가능하도록 제안한다. 이를 위해 온도, 습도를 효과적으로 시각화하기 위해 알고리즘을 만들었고, 일부 센서에 결함이 발생하는 경우에도 데이터 표현이 가능하다.

• 지능정보연구
• /
• 제27권4호
• /
• pp.73-95
• /
• 2021

본 연구는 Node2vec 그래프 임베딩 방법과 Light GBM 링크 예측을 활용해 우리나라 식음료 산업의 미개척 수출 후보국가를 탐색한다. Node2vec은 네트워크의 공통 이웃 개수 등을 기반으로 하는 기존의 링크 예측 방법에 비해 상대적으로 취약하다고 알려져 있던 네트워크의 구조적 등위성 표현의 한계를 개선한 방법이다. 따라서 해당 방법은 네트워크의 커뮤니티 탐지와 구조적 등위성 모두에서 우수한 성능을 나타내는 것으로 알려져 있다. 이에 본 연구는 이상의 방법을 우리나라 식음료 산업의 국제 무역거래 정보에 적용했다. 이를 통해 해당 산업의 글로벌 가치사슬 관계에서 우리나라의 광범위한 마진 다각화 효과를 창출하는데 기여하고자 한다. 본 연구의 결과를 통해 도출된 최적의 예측 모델은 0.95의 정밀도와 0.79의 재현율을 기록하며 0.86의 F1 score를 기록해 우수한 성능을 나타냈다. 이상의 모델을 통해 도출한 우리나라의 잠재적 수출 후보국가들의 결과는 추가 조사를 통해 대부분 적절하게 나타난 것을 알 수 있었다. 이상의 내용을 종합하여 본 연구는 Node2vec과 Light GBM을 응용한 링크 예측 방법의 실무적 활용성에 대해 시사할 수 있었다. 그리고 모델을 학습하며 링크 예측을 보다 잘 수행할 수 있는 가중치 업데이트 전략에 대해서도 유용한 시사점을 도출할 수 있었다. 한편, 본 연구는 그래프 임베딩 기반의 링크 예측 관련 연구에서 아직까지 많이 수행된 적 없는 무역거래에 이를 적용했기에 정책적 활용성도 갖고 있다. 본 연구의 결과는 최근 미중 무역갈등이나 일본 수출 규제 등과 같은 글로벌 가치사슬의 변화에 대한 빠른 대응을 지원하며 정책적 의사결정을 위한 도구로써 충분한 유용성이 있다고 생각한다.

• Spatial Information Research
• /
• 제22권1호
• /
• pp.65-73
• /
• 2014

최근 대형 실내공간을 대상으로 Indoor Google Map과 같은 실내지도 및 내비게이션 서비스가 부분적으로 제공되고 있다. 이러한 서비스들을 위해서 실내 데이터가 필요하며, 실내를 표현하는 데이터 모델 표준으로 CityGML과 IFC가 널리 사용되고 있다. 이 두 표준들은 실내의 가시화와 건축 구조물의 분석 등에 필요한 기하 정보들을 담고 있는데, 실내공간 내비게이션은 기하정보뿐만 아니라 의미적인 정보, 그리고 네트워크와 같은 위상정보도 필요로 한다. 이러한 요구에 맞춰 실내공간정보의 표현 및 저장, 교환을 위한 데이터 모델이자 GML3의 응용 스키마인 IndoorGML이 OGC의 표준으로 제정되고 있다. IndoorGML은 기하적인 요소들을 직접 표현할 수 있을 뿐만 아니라 다른 문서를 외부 참조하는 것이 가능하다. CityGML이나 IFC로 구축된 데이터가 많이 구축되고 있기 때문에 이를 가공하여 IndoorGML의 생성에 활용한다면 시간과 구축비용 줄여 경제적인 이득을 볼 수 있다. 이러한 이유로 본 논문은 CityGML으로 구축된 실내공간 데이터를 IndoorGML의 데이터로 유도하고 연결하는 방법을 제시한다. CityGML과 IndoorGML의 대응관계에 대해 분석하고, 두 표준으로 만들어진 인스턴스 문서들을 서로 연결할 때 나타나는 문제와 이슈들에 대해 살펴보고, 이에 대한 해결 방안에 대해 논의한다.

• 한국통신학회논문지
• /
• 제31권5B호
• /
• pp.456-477
• /
• 2006

무선통신기술의 발전과 무선데이터서비스에 대한 수요의 다변화로 인해, 가까운 미래에 3G/WLAN/휴대인터넷 등을 포괄하는 통합 무선접속 서비스체계가 등장할 것으로 기대된다. 통합 무선접속서비스를 위한 통합망은 이종의 무선서비스를 제공하는 사업자간의 로밍협약을 통해 각자의 서비스 인프라를 결합하는 준연동(loose coupling) 방식으로 구축될 것으로 예상된다. 이와 같은 상황에서 사용자는 자신이 접속하는 무선서비스의 종류와 사용자 인증 및 과금의 기반이 되는 로밍협약에 따라 다른 품질의 서비스를 다른 과금방식에 따라 제공받게 된다. 따라서 사용자가 자신의 위치에서 이용할 수 있는 무선접속이 둘 이상인 상황이 빈번히 발생할 수 있고, 사용자는 필요한 품질의 무선접속 서비스를 최저의 요금으로 이용하고자 노력하는 상황이 필연적으로 발생하게 된다. 본 논문에서는 이러한 상황에서 최저의 요금으로 원하는 품질의 서비스를 제공할 수 있는 무선접속을 선택하기 위한 기법을 단일접속만이 지원되는 단말기와 다중접속을 지원하는 단말기, 두 가지 다른 상황에 대해 제시한다. 사용자의 무선접속환경과 사업자간 로밍협약상황을 그래프 모델로 표현하고, 그래프 모델상의 체계적 검색 알고리듬을 통해 전송데이터의 양에 따라 최저의 과금을 산출하게 되는 인증경로의 집합을 도출함으로써 사용자가 어떠한 무선접속환경에 놓여 있더라도 신속히 최적의 무선접속을 판단할 수 있도록 하는 것이 본 논문의 기본적인 접근방향이다.

• 한국의학물리학회지:의학물리
• /
• 제13권3호
• /
• pp.109-113
• /
• 2002

본 연구에서는 의료용선형가속기의 기기점검을 위한 일목요연하고 장기간의 통계처리가 가능한 새로운 정도관리 양식을 개발하였다. 개발된 양식을 2001년 8월부터 12월까지 국내의 6개의 기관에 적용하여 그 양식의 효율성을 평가하였다. 기존의 점검 양식은 단순히 선형가속기에 숫자로 표시되는 값들(digital data)과 측정장치를 이용하여 관찰된 값들(mechanical data)의 비교에 목적을 두고 있고, 각 항목들이 서술적으로 나열되어 있어 공간적으로 문제점을 파악하기 어렵다. 더욱이 기기의 장기간에 걸친 오차의 변화를 일목요연하게 알 수가 없다. 그러나 새로 개발된 점검 양식을 사용한다면, 디지털 데이터와 기계적 데이터의 비교는 물론 기기의 오차를 공간적으로 파악할 수 있게 될 것이다. 또한 기기의 장기간에 걸친 오차의 범위를 확인하게 되어 기기의 장기적 안정성을 알 수 있게 될 것이다. 뿐만 아니라 현실에 맞는 항목을 선택함으로써 기계적 정도관리(mechanical QA)를 수행하는 시간을 단축함과 동시에, 각 기관이 보유하고 있는 선형가속기의 장기간에 걸친 정도관리를 통해 얻은 데이터를 이용하여 치료장비의 오차에 대한 통계적, 물리적 데이터를 정도관리 직후 분석할 수 있게 되어 방사선 치료에 있어서 매우 중요한 요소인 방사선 치료장비의 기기적 정확성을 높일 수 있게 될 것이다.