• 산업경영시스템학회지
• /
• 제24권65호
• /
• pp.41-50
• /
• 2001

Clustering in data mining is a discovery process that groups a set of data such that the intracluster similarity is maximized and intercluster similarity is minimized. The discovered clusters from clustering process are used to explain the characteristics of the data distribution. In this paper we propose a new methodology for clustering related transactions with categorical attributes. Our approach starts with transforming general relational databases into a transactional databases. We make use of inter-dimensional association rules for composing hypergraph edges, and a hypergraph partitioning algorithm for clustering the values of attributes. The clusters of the values of attributes are used to find the clusters of transactions. The suggested procedure can enhance the interpretation of resulting clusters with allocated attribute values.

• 한국통신학회논문지
• /
• 제26권11A호
• /
• pp.1946-1956
• /
• 2001

본 논문에서는 관계 벡터 공간상의 특징 대응에 관한 확률적 해석에 기반한 새로운 부분 인식 기법을 제안한다. 효과적인 인식을 위해 물체를 관계 속성 그래프(Attributed Relational Graph; ARG)와 관계 벡터 공간들의 집합으로 표현한다. 또한 잡음이나 특징 소실로 인한 왜곡을 관계 벡터 공간에서의 관계 벡터 분포에 대한 왜곡으로 확률적으로 모델링한다. 제안하는 부분 인식 기법은 두 단계로 이루어진다. 우선 지역적인 특징(local feature)과 구조적인 일관성(structural consistency)을 사용하여 후보집합을 추출한다. 이렇게 추출된 후보집합 각각에 대해 관계 벡터 공간상에서의 에러 분석과 반복적인 voting 알고리즘을 통해 특징 소실을 검출한다. 실제 영상에 대한 실험 결과를 통해 제안한 알고리즘이 잡음이나 가리어짐이 심한 경우에도 강건한 성능을 보임을 알 수 있으며, 릴렉세이션(relaxation) 기법과 수행 시간 비교 분석을 통해 계산량 측면에서의 성능 향상을 확인할 수 있다.

• 한국정보처리학회논문지
• /
• 제5권1호
• /
• pp.86-96
• /
• 1998

객체 지향 설계 모델에서 클래스 계층구조는 소프트웨어 재사용성과 복잡한 시스템 설계시에 효율적이다. 본 논문에서는 래피드 프로토타입핑 기법을 사용한 객체 지향 클래스 계층 구조 설계 방법을 제시한다. 이 방법은 객체 모델링 단계에서 식별된 클래스들을 새로운 분류 방법을 사용하여 관계성 식별과 유사성을 측정한다. 여기에는 클래스의 속성과 메소드의 측정이 요구된다. 하나의 설계 모듈인 클래스 계층구조는 대화식으로 반복적인 작업을 통하여 생성되며, 각 모듈은 참조 관계, 상속 관계, 복합 관계로 구성된다. 이들 정보는 구형 및 프로그램 유지보수시에 도움을 주기 위하여 테이블에 저장하여 클래스 관계성을 그래프로 표현하고 노드클래스를 아이콘화 하였다. 따라서 새로운 클래스 추가 및 삭제 작업이 용이하여 클래스 계층 구조 재구성과 설계정보 재사용시에 효율적이다. 본 논문에서 제시하는 방법은 프로토타입 시스템으로 뿐만 아니라 실제 시스템에 최종 전환할 수 있기 때문에 시스템 분석, 설계, 구현의 능률을 높일 수 있다.

• 한국기록관리학회지
• /
• 제23권2호
• /
• pp.95-115
• /
• 2023

본 연구는 세계기록유산으로 등재된 국채보상운동 디지털 아카이브 기록물의 활용성을 높이기 위한 방안으로 위키데이터와 연계하는 데이터 모델을 설계하고, 적용가능성을 검토하였다. 국채보상운동 기록물 메타데이터, 시소러스, 시맨틱 네트워크 그래프를 분석하여 시사점을 도출하고, 기록물의 내용 분석을 통해 위키데이터와 연계를 위한 데이터 모델의 클래스인 기록물건, 행위주체, 시간, 장소, 사건을 도출하였다. 또한 클래스 간 연결을 위한 관계 속성들을 파악하여, 설계한 데이터 모델을 실제 기록물 사례에 적용해봄으로써, 속성을 중심으로 한 객체 간의 이동을 통해 풍부한 관련 정보들을 획득할 수 있는 가능성을 확인하였다. 본 연구의 결과는 소규모 로컬 아카이브에서 위키데이터를 활용한 데이터의 공유와 활용 체계 마련에 활용될 수 있을 것이다.

• 한국건설관리학회논문집
• /
• 제23권3호
• /
• pp.45-55
• /
• 2022

BIM의 도입에 따라 공간이 개별 객체로 인식되면서 객체화된 공간의 속성정보는 법규검토, 에너지 분석, 피난 경로 분석 등을 위한 기반 데이터로 사용 가능하기에 BIM의 활용성을 넓힐 수 있는 발판을 마련하였다. 그러나 BIM 모델 내 개별 공간 속성의 오기입이나 누락이 없는 시멘틱 무결성(semantic integrity)이 보장되어야 하는데, 다수의 참여자에 의한 수작업으로 진행되는 BIM 모델링 과정 특성 상 설계 오류가 빈번히 발생한다는 문제점이 존재한다. 이를 해결하기 위해 BIM 모델의 공간 정합성 검증을 위한 연구가 다수 진행되었으나, 적용 범위가 한정적이거나 분류 정확도가 낮은 한계점이 존재하였다. 본 연구에서는 공간의 기하정보 뿐 아니라 BIM 모델 내 공간과 부재 간 연결 관계를 Graph Convolutional Networks (GCN) 학습과정에 활용하여 향상된 성능의 공간 자동 분류모델을 구축하고자 하였다. 구축된 GCN 기반 모델의 성능을 공간의 기하정보만으로 학습된 기계학습 모델인 Multi-Layer Perceptron (MLP)과 비교하여 공간 분류 시 연결 관계 적용의 효용성을 검증하고자 하였다. 이를 통해 관계정보 활용 시 약 8% 내외 수준으로 공간 분류 성능이 향상되는 것으로 확인되었다.

• 지능정보연구
• /
• 제18권3호
• /
• pp.35-51
• /
• 2012

클라우드 컴퓨팅은 컴퓨팅 자원에 대해 확장 가능한 요구중심의 서비스를 인터넷상에서 제공하는 인터넷 기반의 컴퓨팅이라 할 수 있다. 이러한 환경에서 서비스 사용자가 만족하는 서비스를 선정하여 제공하는 문제는 인터넷과 모바일 기술의 발전에 따라 향후에 다양하고 수많은 클라우드 서비스가 제공되는 경우 매우 중요한 이슈중의 하나가 된다. 과거 연구의 대부분은 요구사항과 연관된 개념의 유사성을 기반으로 하거나 사용자 요구사항의 다양성이 결여되어 있어 사용자의 만족도 향상에 한계를 보이고 있다. 본 논문에서 제안하는 방안은 서비스 만족도 향상을 위해 속성의 개념 유사성 대신에 서비스 속성의 기능적 포함 관계와 규격 등을 기반으로 구성되는 서비스 속성 그래프(Service Attribute Graph : SAG)를 도입하여 사용한다. 뿐만 아니라, 다양한 사용자 선호도를 반영하고 문자, 숫자, 부울린 등 여러 가지 속성 값 유형들을 고려함으로서 서비스 속성의 다양성을 지원한다. 본 논문의 가장 큰 의미는 다른 연구들과 달리 여러 가지 사용자 선호도를 통합적으로 고려하면서 그래프 기반의 선정 방안을 처음으로 제시하고 있다는 점이다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제29권11호
• /
• pp.775-784
• /
• 2002

DNA chip 기술에 의해 얻어지는 마이크로어레이(microarray) 데이타는 세포나 조직 내의 수천 개 유전자의 발현도(expression level)를 한번에 측정한 것으로, 유전자 발현 양상에 기반한 암의 진단, 유전자의 기능 예측 등에 이용되고 있다. 다양한 데이타 분석 기법들 중 베이지안망(Bayesian network)은 데이타의 각 속성들간의 관계를 그래프 형태로 표현할 수 있는 특징을 가지고 있다. 이는 마이크로어레이 데이타의 분석을 통해 여러 유전자와 조직의 특성(암의 종류 등) 사이의 관계를 밝히는데 유용하다 하지만 대부분의 마이크로어레이 데이타는 sparse data로 베이지안망을 비롯한 각종 분석 기법의 적용을 어렵게 하고 있다. 본 논문에서는 베이지안망에 기반한 마이크로어레이 데이타 분석을 위해 효율적 구조 학습 알고리즘과 데이타 차원 축소를 이용한다. 제시되는 분석법은 실제 마이크로어레이 데이타인 NC160 data set에 적용되었으며, 그 유용성은 데이타로부터 학습된 베이지안망이 실제 생물학적으로 알려진 사실들을 어느 정도 정확하게 표현하는지에 의해 평가되었다.

• 감성과학
• /
• 제9권4호
• /
• pp.341-351
• /
• 2006

색은 인간에게 어떤 느낌을 전달하기도 하고 행동에 영향을 미치기도 한다. 특히 적절히 적용된 색은 제품의 품질과 사용성을 향상시키기 때문에 색의 효과에 대한 이해와 신중한 사용이 중요하다. 그러므로 본 연구에서는 온도감에 대한 색의 3요소(색상, 명도, 채도)의 효과와 그 관계를 정확히 이해하고 정보 디스플레이에 적용할 수 있는 응용적 가치를 탐색하고자 하였다. 색상환에 따른 10가지 색상의 온도감은 U 모양으로 나타났는데 빨강에서 가장 높고 파랑과 남색에서 가장 낮았으며, 채도는 색상이 가지는 온도감의 특징을 더 두드러지게 한 반면, 명도의 효과는 없었다. 이 결과는 색의 사용에 제한이 있는 상황에서도 채도의 다른 요소를 조절함으로써 온도감에 변화를 줄 수 있음을 보여준다. 한색과 난색의 구분은 명확하였으며 이러한 색의 주관적 온도감 차이로 인해 참가자들은 그래프 판독에서 실제의 온도보다 더 따뜻하거나 더 차갑다고 보고하는 온도계 측정에서의 판단 왜곡을 보였다. 이런 차이는 과제와 디스플레이 특성에 맞게 색의 구성요소들의 민감도를 조절하는데 적용할 수 있을 것이다.

• 한국산학기술학회논문지
• /
• 제19권11호
• /
• pp.88-95
• /
• 2018

정비도는 시스템에 고장이 발생하였을 때 얼마나 쉽게 정상 상태로 복구할 수 있는가를 나타내는 것으로서, 좋은 정비도를 갖도록 개발된 시스템은 정비시간, 정비인력 및 소요자원 등의 절감을 통해 무기체계의 운용유지비용 관점에서 경쟁력을 갖게 된다. 시스템설계 후반기에서의 정비도 반영을 위한 설계변경은 비용 초과와 일정 지연을 초래할 수 있어서 설계 초기단계부터 정비도를 고려할 필요가 있다. 정비도는 평균수리시간, 평균실정비시간 등으로 정량화할 수 있으나, 이는 시제품 제작 이후 또는 이력데이터가 있는 경우에만 추정가능하고 시스템 구성품의 물리적 특성을 나타내지 못하는 제약이 있다. 이점을 해결하기 위해 기존 논문에서는 그래프 이론을 활용하였으나, 일련의 과정이 개별적으로 독립된 환경에서 수행되어 전체과정에 대한 관리의 효율성이 부족하다. 또한 3D 모델 데이터를 활용하여 설계단계에서 정비도 평가방법을 제시하였으나, 새로운 시스템 설계시 또는 설계초기에 적용할 때 제약이 있다. 이 문제를 해결하기 위해 본 논문에서는 SysML 기반 모델링 및 시뮬레이션 기법을 활용하여 무기체계의 정비도 지수를 산출하는 방법을 연구하였다. 특히, 시스템 설계 및 정비도 추정을 동시에 고려하기 위해서, 시스템공학 도구 상의 정비속성 및 속성간 관계 값을 SysML 구조 다이어그램에 반영하여 구성품의 정비도를 모델링하였다. 그리고 나서 SysML Parametric 다이어그램을 생성하고 MATLAB과 연계한 시뮬레이션을 통해 정량적인 정비도 지수를 산출하였다. 본 연구결과를 활용하면, 설계초기부터 시스템 모델과 정비도 모델의 통합으로 효율적 관리가 가능하고, 정비도 지수가 낮은 구성품을 조기에 식별하여 설계 후반기에서의 설계변경에 따른 비용 및 일정에 대한 위험을 감소시킬 수 있다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제33권1호
• /
• pp.114-129
• /
• 2006

유사한 지식구조의 분산된 온톨로지들을 통합 및 연결하여 새로운 온톨로지를 생성하거나 확장 지식 검색을 효과적으로 제공하기 위해서는 온톨로지 모델 자체의 구조적 특성이나 제약조건을 고려한 온톨초지 매핑이 중요하다. 그러나 과거의 온톨로지 매핑은 범용성을 높이기 위해 대부분 그래프 모델을 기반으로 노드와 간선 중심의 매핑여부를 계산함으로써 온톨로지 모델의 특성과 제약조건을 매핑에 반영하지 못하는 문제점을 가진다. 본 논문에서는 RDF와 함께 온톨로지 모델로 사용되고 있는 토픽맵의 구문적 특성과 제약조건을 반영한 다중 매핑 전략의 토픽맵 매핑 기법을 제안한다. 다중 매핑 전략에는 토픽명 기반 매핑, 토픽 속성 기반 매핑, 계층 구조 기반 매핑, 연관관계 기반 매핑의 4가지 매핑 전략이 포함되어 있으며 개체들 사이의 매핑 여부를 결정하기 위해 각 매핑의 개별 유사도를 조합한 다음 단일 유사도를 결정하는 하이브리드 방식을 사용한다. 또한 토픽맵의 구문적 특성에 따라 매핑 계산 전에 매핑이 불가능한 개체들을 미리 제거함으로써 탐색 범위를 줄이고 있으며 토픽명 색인과 PSI 색인을 생성하여 매핑 계산의 효율을 높이고 있다. 제안하는 토픽맵 매핑 기법의 성능을 보이기 위해 동, 서양 철학 온톨로지들과 야후 철학 백과사전 및 독일 문학 백과사전을 토픽맵으로 구현하여 실험 데이타로 활용하였으며 그 결과 자동 생성된 매핑 집합이 전문가에 의해 생성된 매핑 집합을 대부분 포함함을 확인하였다.