• 정보교육학회논문지
• /
• 제2권2호
• /
• pp.260-268
• /
• 1998

본 연구에서는 HTML이나 XML로 작성한 Web 문서들의 복잡도를 측정하는 모델을 제안한다, 문서들의 복잡도는 문서들을 이해하는 데 밀접한 영향을 미치고, 이 이해도가 높은 Web 문서들은 결국 WEI에 좋은 효과를 거둘 수 있다. 본 연구에서 제안한 복잡도는 Web 문서들 간의 주고받는 정보의 흐름의 정도를 표현하기 위하여 엔트로피의 함수를 이용한다. 제안한 문서 복잡도는 문서들간의 정보 이동 관계에 의해서 문서들 내의 정보 흐름을 측정한다. 논 연구에서 제안한 문서 복잡도의 타당도는 Weyuker가 제안한 프로그램의 복잡도 평가 방법을 이용하여 평가하였고, 실제 문서들의 복잡도를 측정하였다. 또한 문서화일의 수와 문서 복잡도간의 상관관계를 분석하여 본 연구에서 제안한 문서 복잡도의 효율성을 제시하였다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2023년도 제67차 동계학술대회논문집 31권1호
• /
• pp.403-404
• /
• 2023

패턴의 복잡도와 정보량을 계산하는 것은 음성 및 영상 인식을 위하여 향후 더 중요한 정보를 제공하는 단계로 발전할 것으로 기대된다. 패턴의 복잡도를 표현하는 정보 엔트로피의 개념은 정보량 측정외에 데이터의 압축 복원 과정, 데이터의 복잡도 등 다양한 목적으로 활용되고 있다. 본 논문에서는 영상 패턴의 복잡도를 영상 화질의 차이를 분석함으로써 영상 인식 시 지표 가능성을 파악하고자 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.595-597
• /
• 2005

청소로봇은 대부분 랜덤방식 또는 바둑판식의 청소알고리즘으로 운용된다. 랜덤 알고리즘은 전체 청소 시간이 오래 걸린다는 단점을 가지고 있다. 랜덤 알고리즘의 문제를 해결하기 위한 바둑판식 알고리즘은 현재까지 가장 좋은 알고리즘으로 알려져 있으나 장애물이 복잡한 공간에서는 청소시간이 길어지는 단점을 가지고 있다. 이런 문제점을 해결하기 위하여 본 논문에서는 Group-k 라는 새로운 청소 알고리즘을 제안한다. Group-k 알고리즘은 청소시간을 단축시키는 목적보다는 청소시간은 같더라도 복잡한 구역일수록 나중에 청소함으로써 가능한 빠른 시간 내에 가장 많은 면적을 청소하는 것을 목표로 한다. 즉 인접한 복잡한 장애물들을 하나의 그룹으로 구성하고 그룹의 복잡성을 계산하여 복잡성이 낮은 그룹부터 먼저 청소하는 방식이다. 시뮬레이션에 기반한 실험을 통해 Group-k 알고리즘이 복잡한 장애물 구역을 그룹화하여 복잡한 공간을 효율적으로 청소함을 보여준다.

• 한국융합학회논문지
• /
• 제8권4호
• /
• pp.219-229
• /
• 2017

본 연구는 한국인 학습자의 어휘복잡성 및 구문복잡성에 대해서 알아보았다. 이를 통해 이들의 한국어 실제 능력을 알아보며, 이를 토대로 이들에 대한 한국어 지도 방향을 설정하기 위해 실시하였다. 연구 결과 첫째, 국적에 따른 어휘복잡성 및 구문복잡성에는 유의한 차이가 나타나지 않았다. 둘째, 한국어 학습기간에 따른 어휘복잡성과 구문복잡성을 살펴본 결과 어휘복잡성의 하위 변인 중 다른 낱말 수에서 통계적으로 유의한 차이가 나타났으나, 구문복잡성의 하위 변인에서는 유의한 차이가 나타나지 않았다. 셋째, 한국거주기간, 한국어학습기간 및 언어 관련 변인들과의 상관을 살펴본 결과 한국어 학습기간과 TTR을 제외한 다른 변인들은 유의한 상관을 보였다. 연구결과에 따른 융합적 관점에서 한국어 학습자들을 위한 교육적 방향에 대하여 논의하였다.

• 정보처리학회논문지D
• /
• 제8D권1호
• /
• pp.71-80
• /
• 2001

구조적 개발 방법론에 적용하도록 만들어진 복잡도 척도들은 클래스, 상속성, 메시지 전달 그리고 캡슐롸와 같은 객체지향의 개념에 직접적으로 적용할 수 없다. 또한, 기존이 객체지향 소프트웨어에 대한 척도의 연구는 프로그램의 복잡도나, 설계 단계의 척도가 대부분이었다. 실제로 분석 단계 클래스의 복잡도를 낮춤으로써, 시스템의 개발 노력이나 비용 및 유지보수 단계에서의 노력이 크게 줄어들게 되므로, 분석 클래스에 대한 복잡도를 측량하기 위한 척도가 필요하다. 본 논문에서는 객체지향 개발방법론인 Unified Process의 분석 단계에서 추출되는 분석 클래스에 대하여 복잡도를 측정할 수 있는 새로운 척도를 제안한다. 협력의 복잡도 CC(Collaboration Complexity)는 가능한 협력의 최대 수로서 클래스가 잠재적으로 얼마나 복잡할 수 있는지를 측정하기 위한 척도이며, 각 협력자들의 인터페이스를 이해하는 것과 관련된 총체적 어려움을 측정하는 인터페이스 복잡도 IC(Interface Complexity)를 정의하였다. 제안된 척도는 클래스의 크기 및 상속성에 대하여 수학적인 증명을 하였으며, Weyuker의 9가지 공리적 성질에 대하여 이론적인 검증을 하였다. 또한, 텍스트 마이닝 기법을 사용하여 사용자의 질문에 자동으로 응답하는 시스템의 분석 클래스에 대하여 제안된 척도를 사용하여 복잡도를 측정하였고 기존의 복잡도 척도인 CBO와 WMC의 값을 계산하여 비교하였다. CC와 CBO, IC와 WMC의 값을 비교해 본 결과 제안된 복잡도 척도의 계산 결과 제안된 복잡도 척도의 계산 결과 값이 그 값들보다 좀 더 복잡도를 잘 표현하고 있었다. 이로써 소프트웨어 개발 주기의 초기에 클래스에 대한 복잡도를 평가해 보고, 나머지 단계에 필요한 시간과 노력을 예측함으로써 보다 비용-효과적인 객체지향 소프트웨어를 개발할 수 있는 가능성이 높아진다.

• 한국컴퓨터정보학회논문지
• /
• 제9권3호
• /
• pp.27-34
• /
• 2004

개발 패러다임이 점차 복잡한 웹 환경으로 전환되면서 복잡도에 대한 연구가 다시 활발해지고 있으나 아직 웹 어플리케이션의 구조나 복잡도 측정 매트릭에 정립된 이론이 부족한 실정이다. 또한 전통적 복잡도를 측정하는 프로그램 규모(LOC)나 순환복잡도 매트릭은 구현 후에나 알 수 있어 소프트웨어 개발주기 초기의 분석 및 설계 단계에는 큰 도움을 주지 못하고 있다. 본 연구에서는 실무에서 사용되는 6개 웹 프로젝트에 복잡도 인디케이터를 적용하여 결함 가능성이 높은 어플리케이션을 추출한다 추출한 61개의 프로그램을 대상으로 복잡도와 클래스 수 및 메소드 수에 대한 선형적 상관관계를 제안함으로써 웹어플리케이션의 복잡도를 구현 전에 미리 예측 가능하도록 하여 개발 프로세스의 인적 자원 관리나 비용 예측에 기여하고자 한다.

• 한국지능시스템학회논문지
• /
• 제16권1호
• /
• pp.18-23
• /
• 2006

복잡계에서의 동기화는 기본적으로 카오스 신호에서의 동기화 이론에 근거를 두고 발전하고 있으나 복잡계 신호의 복잡도가 카오스 신호보다 복잡도가 커서 동기화하는데 어려움이 많다. 이에 본 논문은 복잡계에서 동기화 기법을 적용하기 위하여 n-double 스크롤 회로에서는 결합 동기 이론을 적용한 동기화 기법과 여러 개의 파라미터 중 하나의 파라미터만을 가지고 동기화를 이루는 새로운 임베딩 구동 동기화 기법을 복잡계 회로의 하나인 하이퍼카오스 회로에서 제안하였다. 제안한 동기화 기법을 적용한 결과 복잡계에서 우수한 동기화 결과를 얻었음을 확인하였다.

• 한국실내디자인학회논문집
• /
• 제18호
• /
• pp.110-116
• /
• 1999

인류의 역사가 시작된 이후, 인간의 창조는 자연의 모방이라는 큰 울타리 안에서 이루어져 왔다. 신의 작품이 위대한 자연이라면, 인간의 작품은 극히 단순한 그것의 모방에 불과한 것인데, 인간은 인간의 제한된 두뇌 활동으로 이해하기가 불가능한 복잡한 자연을 인식하기 위하여 단순화(simplification)라는 방법을 사용하여 왔다. 이 과정에서 기하학(geometry)은 극도로 발전하게 되며, 인간의 자연 인식을 위한 보편적인 수단으로 자리잡게 된다. 중요한 사실은 기하학이 수단으로서 뿐만 아니라 인간에 의한 창조의 목표로서 위치하게 되었다는 사실이다. 즉 기하학은 자연의 모방이전에 이미 인간의 상상력을 지배해왔고, 그것은 가장 보편적인 창조원리가 되어왔다는 점이다. 그러나 최근의 과학과 기술의 발전, 특히 컴퓨터 기술의 발전으로 그 복잡한 자연은 단순화의 과정을 거치지 않은 복잡한(complex) 상태로 인간에게 이해되어지기 시작했다. 그중 하나가 19세기에 시작된 복잡성(chaos)이론인데 실내공간의 디자인에 있어서도 이러한 자연의 복잡성(complexity)이 새로운 창조 원리로서 자리잡게 되었다. 대표적인 실내 공간 다지이너로서 Nigel Coats를 꼽을 수 가 있는데 그의 무정부적인 (anarchism) 디자인 성향은 자연에서 발견될 수 있는 특징중의 하나라고 할 수 있다. 그가 추구한 복잡성(complexity)은 일본의 동경과 같은 고 밀도(high density)의 적극적 소비 도시(active consuming city)에서 발견되는 지극히 인간적인 도시생활을 만들기 위한 software의 제작이며, 이는 자연이라는 신의 창조물에 근접한 모방이 된다. 본 연구는 Nigel Coats의 작품에서 발견될 수 있는 이러한 무정부주의적 성향이 어떻게 자연의 본질적인 복잡한 (complex) 모습과 관련이 되는가를 통하여 현대 실내디자인의 새로운 방향이 이 시대의 과학적 발견에 따른 복잡성(complexity)과 유관함을 보여준다.

• 한국통신학회논문지
• /
• 제26권5A호
• /
• pp.752-762
• /
• 2001

소프트웨어의 유지보수 과정에서 효율적인 복잡성 척도와 테스트 경로의 생성은 중요한 문제이다. 대부분의 경우 테스트 경로의 생성과 복잡성 척도의 측정은 독립적인 기법이 필요하다. 본 논문에서는 테스트 경로의 생성과 복잡성 척도를 통합적으로 생성하고 있다. 제안한 기법은 PUT(Program Under Test)를 확장한 페트리네트 그래프(EPG)를 이용하여 모델링하고 이것의 통합적인 분석을 통하여 테스트 경로를 생성하며, 이 과정에서 생성된 실행경로의 제어구조별 평균 발생 빈도수를 이용하여 복잡성 척도 EV(G)를 구하였다. EV(G)는 실제 프로그램의 실행경로에 기반을 두었기 때문에 프로그램의 제어구조별 차이점 외에도 프로그램의 동작 특성을 복잡도에 잘 반영할 수 있다. 본 논문에서 제안한 통합 기법에 의한 테스트 경로 생성 기법과 복잡성 척도를 소프트웨어의 유지보수에 활용한다면 노력과 비용의 절감 및 소프트웨어의 질적 향상을 가져올 것이다.

• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2009년도 추계학술발표논문집
• /
• pp.418-421
• /
• 2009

복잡한 리듬의 근간에는 소위 폴리리듬이라 일컫는 리듬이 자주 등장하는데, 폴리리듬이란 한마디로 기존의 펄스에 반하는 새로운 펄스의 리듬이 기존의 리듬과 동시에 진행되는 복합리듬을 얘기하는 것이다. 이때 단순한 폴리리듬(예를 들면 2:3, 3:4등)은 우리가 쉽고 또 정확하게 접근할 수 있으나 복잡한 폴리리듬은 아주 숙련된 연주자들조차도 정확히 연주하기가 어렵다. 이에 본 논문에서는 이러한 복잡한 폴리리듬을 쉽게 접근할 수 있는 방법으로 '가상 리듬 연주법'이라는 새로운 개념을 도입하고자한다. 이것의 가장 핵심적인 내용은 복잡한 폴리리듬의 정확한 연주는 그 수학적 복잡성으로 인해 어렵지만 그 수학적 복잡성의 근사치에 해당하는 우리가 이해하기 쉬운 다른 리듬으로 대체하여 연주하는 방법을 이용하여 그 이해도를 높이자는 것이다.