• 제목/요약/키워드: Class hierarchy

검색결과 169건 처리시간 0.022초

다차원 파일구조를 이용한 객체지향 데이터베이스의 중포속성 색인기법 (Indexing Techniques or Nested Attributes of OODB Using a Multidimensional Index Structure)

  • 이종학
    • 한국정보처리학회논문지
    • /
    • 제7권8호
    • /
    • pp.2298-2309
    • /
    • 2000
  • 본 논문에서는 객체지향 데이터베이스의 중포속성에 대한 색인기법으로 다차원 색인구조를 이용하는 다차원 중포속성 색인기법은 MD-NAI를 제안한다. 중포석성에 대한 기존의 색인기법들은 중포된 객체에 대한 기존의 색인기법들은 B+-tree와 같은 일차원 색인구조를 이용함으로써, 클래스 계층과 중포속성이 포함된 복합 형태의 질의들에 대한 처리를 잘 지원하지 못한다. MD-NAI에서는 객체지향 데이터베이스의 클래스 계층에 대한 색인기법인 이차원 클래스 계층 색인기법(2D-CHI)을 다차원으로 확장한다. 2D-CHI는 키 속성 도메인과 클래스 식별자 도메인으로 구성된 이차원 도메인 공간상에서 객체들의 클러스터링을 다루는 색인기법이다. 본 논문의 MD-NAI에서는 색인된 중포속성을 표현하는 경로상의 각 클래스 계층마다 하나의 클래스 식별자 도메인을 할당하여 구성된 다차원 도메인 공간상에서 색인 엔트리들의 클러스터링을 다룬다. 따라서, MD-NAI에서는 기존의 색인기법에서 지원하기 어려운 질의의 대상 범위 클래스 계층상의 임의의 클래스들로 제한되거나, 질의에 포함된 복합속성들의 도메인이 클래스 계층상의 임의의 클래스들로 제한되는 경우에도 잘 지원할 수 있다.

  • PDF

한국어 위키피디아를 이용한 분류체계 생성과 개체명 사전 자동 구축 (Automatic Construction of Class Hierarchies and Named Entity Dictionaries using Korean Wikipedia)

  • 배상준;고영중
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권4호
    • /
    • pp.492-496
    • /
    • 2010
  • 위키피디아는 개방형 백과사전으로서 수많은 편집자들에 의해 작성되기 때문에 빠른 시간에 방대한 양의 정보가 축적되고 있으며, 축적되는 정보의 신뢰성 또한 매우 높다. 본 논문에서는 이러한 장점을 가진 위키피디아의 여러 가지 세부정보를 이용하여 한국어 개체명 사전을 자동으로 구축하는 방법을 제안한다. 먼저 위키피디아의 각 엔트리(entry)의 분류정보를 사용하여 분류체계(class hierarchy)를 생성한다. 생성된 분류체계에 위키피디아 엔트리를 자동으로 매핑(mapping)시킨 다음, 분류체계에서 최상위 계층의 불확실성(entropy)을 계산한다. 마지막으로, 임계값 이상의 불확실성을 가지는 분류체계를 제거함으로써 정확률이 높은 개체명 사전을 구축한다. 본 논문에서 제안하는 방법으로 실험을 한 결과 최고 81.12%(83.94%:정확률,78.48%:재현율)의 F1-measure의 성능을 보였다.

고용형태별 소득계층과 사회경제적 계층인식에 따른 건강상태 영향 요인 (Influencing Factors of Health Status of Status according to Income Class and Socioeconomic Class Recognition by Employment Type)

  • 최령;황병덕
    • 한국산학기술학회논문지
    • /
    • 제18권2호
    • /
    • pp.85-94
    • /
    • 2017
  • 이 연구의 목적은 고용형태별 소득계층과 사회경제적 계층인식에 따른 건강상태 영향 요인을 알아보고자 하는데 있다. 한국노동연구원에서 실시한 한국노동패널 자료 중 18차 자료를 활용하여 만 20세 이상의 성인 5,158명을 최종 분석대상으로 하였다. 연구결과 정규직과 비정규직 모두 소득계층과 사회경제적 계층인식 간 통계적으로 유의한 차이가 있었으며, '중하'만이 계층 간 일치하였다. 이러한 결과는 우리사회의 정규직과 비정규직에 상관없이 실제 소득계층에 비해 상대적으로 낮게 인식하고 있기 때문으로 분석된다. 회귀분석결과 정규직은 사회경제적 계층인식이 낮을수록, 비정규직은 소득계층이 낮을수록, 사회경제적 계층인식이 낮을수록, 특히 비정규직의 경우 연금이 가입되지 않은 경우 건강상태가 나쁜 것으로 분석되었다. 따라서 비정규직 근로자들의 연금보험 납부금액의 적정성은 물론 소득이 상실되는 시점에 현실을 반영한 적절한 연금액이 지급 될 수 있도록 하여야 한다. 또한 다양한 교육과 홍보를 위한 정부, 경영계, 노동계간의 협력 등 다양한 방법을 모색하여야 한다.

객체지향 데이터베이스 시스템의 클래스 복합 계층 구주에서의 권한 충돌 탐지 기법 (A conflict Detection Mechanism for Authorizations of Class Composition Hierarchies in Object-Oriented Database Systems)

  • 손태종;김원영;황규영;조완섭
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (1)
    • /
    • pp.45-47
    • /
    • 1998
  • 객체지향 데이터베이스 시스템에서 많이 연구되고 있는 묵시적 권한부여(implicit authorization) 방법은 모든 객체에 대하여 일일이 권한을 부여하는 오버헤드를 줄이기 위한 방법이다. 묵시적 권한부여 방법에서는 기존의 권한과 새로이 추가될 권한간의 충돌(conflict) 여부의 효율적인 검사가 중요하다. 기존의 데이터베이스 단위 계층 구조( database granularity hierarchy)에서의 의도형 권한부여(intention type authorization) 기법은 자신의 자손 노드에 대한 권한을 쉽게 판정할 수는 있지만, 클래스 복합 계층 구조(class composition hierarchy)상에서의 임의의 한 노드 ni에 추가로 권한을 부여할 때 ni의 자손 노드와 복합 참조(composite reference)의 관계를 가지는 노드 nj들에 대한 권한과의 충돌 여부를 탐지하기 위하여 추가로 nj들에 대한 권한을 일일이 탐색해야 하는 어려움이 있었다. 본 논문에서는 클래스 복합 계층 구조에서의 묵시적 권한부여 하에서 발생할 수 있는 권한간의 충돌을 효율적으로 탐지하는 새로운 기법을 확장하여 제안한다. 제안된 복합 계층 의도형 권한부여(intention type authorization for composition hierarchy)기법은 계층 구조에서 복합 참조의 관계를 따라 nj를 일일이 탐색할 필요 없이 노드 ni에서 바로 충돌 여부를 판정할 수 있는 장점을 가진다.

텍스트 문서 분류에서 범주간 유사도와 계층적 분류 방법의 성과 관계 연구 (A Study on the Relationship between Class Similarity and the Performance of Hierarchical Classification Method in a Text Document Classification Problem)

  • 장수정;민대기
    • 한국전자거래학회지
    • /
    • 제25권3호
    • /
    • pp.77-93
    • /
    • 2020
  • 비정형 텍스트 문서를 다중 범주로 분류하는 문제에 있어서, 계층적 분류 방법이 비계층적 분류 방법에 비하여 분류 성능이 우수한 것으로 알려져 있다. 기존 문헌과 다르게 본 연구에서는 사전에 범주들의 계층 구조가 정의된 상황에서 계층적 분류 방법과 비계층적 분류 방법의 성능을 비교하였다. 수자원 분야 기후변화 적응기술과 관련한 논문 분류 데이터와 20NewsGroup 오픈 데이터를 대상으로 계층적/비계층적 분류 방법의 성능을 비교하였다. 본 연구결과 기존 문헌과 다르게 계층적 분류 방법이 비계층적 분류 방법에 비하여 언제나 성능이 우수한 것은 아님을 확인하였다. 계층 구조의 상위/하위 수준에서의 상대적 유사도에 따라서 계층적/비계층적 분류 방법의 성능에 차이가 있음을 확인하였다. 즉, 상위 수준의 유사도가 하위 수준보다 상대적으로 낮은 경우 상위 수준에서의 오분류 감소로 계층적 분류 방법의 성능이 개선됨을 확인하였다.

여수반도 지석묘 사회의 계층구조 (Hierarchy of the dolmen society in Yosu Peninsula)

  • 이동희
    • 고문화
    • /
    • 제70호
    • /
    • pp.109-132
    • /
    • 2007
  • 본고는 위세품이 풍부하고 타 지역보다 많은 지석묘가 발굴조사 된 여수반도를 대상으로 지석묘사회의 계층구조에 대해 살펴보았다. 여수반도에서는 약 20개소의 지석묘 군이 발굴조사되었다. 지석묘의 수.상석.무게.입지 부장유물 등을 분석해 보면 지석묘군집별 위계상은 다음과 같이 요약될 수 있다. 대개 지석묘의 수가 많아 집단이 크고 상석이 대형이며 입지가 곡간 평지나 구릉의 하단부에 자리잡은 집단이 부장유물이 풍부한 중심적인 집단으로 추정된다. 다만, 개별상석의 크기와 부장유물은 상호 일치하지 않는 경우가 있어 상석의 규모와 부장유물의 관계에서는 개별 상석보다는 지석묘군 전체를 검토하여야 한다. 다시 말하면 집단별로 어느 정도 크기의 상석을 옮길 수 있는지는 그 집단의 위상을 대변해 준다고 할 수 있다. 한편 단위 지석묘군내에서도 상석, 매장주체부, 부장품 등의 차이에 의해 지석묘간의 차별성을 확인 할 수 있다. 지석묘가 청동기시대 일부 주민의 무덤이라는 점에서, 유물이 출토되지 않은 석곽에 비해 동검이나 옥, 석검이 부장된 석곽묘의 존재는 하나의 친족집단내에서도 부나 권위에 근거하여 한 세대를 대표하는 유력자가 있었음을 의미한다. 지석묘 피장자 중 상석이나 매장주체부가 크고 위세품이 부장된 경우가 상층으로, 석곽이 비교적 작으면서 부장품이 없거나 빈약한 경우가 중층으로, 지석묘에 피장되지 못하는 다수의 계층이 하층으로 각기 자리매김했다고 볼 수 있다. 아울러 이 3계층은 각기 삼한시대의 대인, 하호, 생구와도 연계될 것으로 보인다. 이와 같이 여수반도 지석묘사회는 단위 지석묘군내에서 계층구분이 있었을 뿐만 아니라, 집단간에도 서열화가 진행되고 있음을 알 수 있다.

  • PDF

Taxonomic hierarchy of the phylum Proteobacteria and Korean indigenous novel Proteobacteria species

  • Seong, Chi Nam;Kim, Mi Sun;Kang, Joo Won;Park, Hee-Moon
    • Journal of Species Research
    • /
    • 제8권2호
    • /
    • pp.197-214
    • /
    • 2019
  • The taxonomic hierarchy of the phylum Proteobacteria was assessed, after which the isolation and classification state of Proteobacteria species with valid names for Korean indigenous isolates were studied. The hierarchical taxonomic system of the phylum Proteobacteria began in 1809 when the genus Polyangium was first reported and has been generally adopted from 2001 based on the road map of Bergey's Manual of Systematic Bacteriology. Until February 2018, the phylum Proteobacteria consisted of eight classes, 44 orders, 120 families, and more than 1,000 genera. Proteobacteria species isolated from various environments in Korea have been reported since 1999, and 644 species have been approved as of February 2018. In this study, all novel Proteobacteria species from Korean environments were affiliated with four classes, 25 orders, 65 families, and 261 genera. A total of 304 species belonged to the class Alphaproteobacteria, 257 species to the class Gammaproteobacteria, 82 species to the class Betaproteobacteria, and one species to the class Epsilonproteobacteria. The predominant orders were Rhodobacterales, Sphingomonadales, Burkholderiales, Lysobacterales and Alteromonadales. The most diverse and greatest number of novel Proteobacteria species were isolated from marine environments. Proteobacteria species were isolated from the whole territory of Korea, with especially large numbers from the regions of Chungnam/Daejeon, Gyeonggi/Seoul/Incheon, and Jeonnam/Gwangju. Most Halomonadaceae species isolated from Korean fermented foods and solar salterns were halophilic or halotolerant. Air-borne members of the genera Microvirga, Methylobacterium, and Massilia had common characteristics in terms of G+C content, major respiratory quinones, and major polar lipids.

접근 제어를 위한 반응적 방식의 그룹키 관리 기법 (Group Key Management Scheme for Access Control with Reactive Approach)

  • 김희열;이윤호;박용수;윤현수
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권11호
    • /
    • pp.589-598
    • /
    • 2007
  • 다양한 종류의 데이타 스트림과 다양한 권한을 가지는 사용자들을 위한 그룹 통신을 위해서는 접근 제어(access control)가 필수적이다. 동일한 접근 권한을 가지는 그룹 멤버들은 하나의 클래스에 속하게 되며, 이러한 클래스들은 주어진 접근 관계를 표현한 하나의 계층을 구성한다. 그리고 각 클래스에는 하나의 비밀키가 할당된다. 기존의 기법들에서는 계층으로부터 하나의 논리적 키 트리를 생성하고 각 사용자는 항상 자신이 접근할 수 있는 모든 클래스의 키를 관리하는 방식, 즉 선행적(proactive)인 방식이었다. 하지만, 계층의 규모가 큰 경우에 사용자가 키를 저장하기 위한 공간이 늘어나고 키 갱신을 위한 메시지 또한 커진다는 단점을 가진다. 그리고 대부분의 경우 사용자는 극히 일부의 스트림만을 동시에 접근하게 되며, 이를 위해 모든 키를 지속적으로 갱신하는 것은 낭비가 된다. 본 논문에서는 이를 고려한 반응적(reactive)인 방식의 키 관리 기법을 제안한다. 각 사용자는 자신이 속한 서브그룹의 키만을 관리하며 다른 키가 필요한 경우에만 자신의 키와 공개 파라미터를 이용해서 해당 키를 추출하게 된다. 이로 인해 키 갱신을 위한 비용이 줄어들게 되고, 특히 접근 관계가 복잡하고 규모가 큰 그룹에 대해 좋은 성능을 가진다. 그리고 접근 관계가 변하는 경우, 이를 쉽게 반영할 수 있다는 장점을 가진다.

클래스 상속구조에 대한 경험적 복잡성 척도 (A Heuristic Metric for Measuring Complexity of Class Inheritance Structures)

  • 정홍;김태식
    • 한국지능시스템학회논문지
    • /
    • 제12권4호
    • /
    • pp.328-333
    • /
    • 2002
  • 상속구조의 계층이 깊어질수록 재사용성은 좋으나 이해하기가 어려워지고 유지보수가 힘들어 진다. 반대로 계층이 얕을수록 추상성이 부족하나 이해성과 수정성이 좋아진다. 따라서 시스템의 유지보수성을 위해서는 깊은 상속구조를 분리하여 얕은 상속구조로 만드는 것이 바람직하다. 본 연구에서 제안한 복잡성 척도는 Chidamber and Kemerer의 상속구조에 관한 척도인 DIT(Depth of Inheritance Tree)와 NOC(Number Of Children)를 기초로 Li가 지적한 Chidamber and Kemerer 척도의 모호성을 해결한 통합적 척도로서, 클래스 상속구조의 복잡성 측정에 있어서 조상 클래스 수, 자손 클래스 수, 상속구조의 깊이를 고려한 간단하고 휴리스틱한 척도이다. 이는 상속구조의 분리에 있어서 복잡도를 정량적으로 평가할 수 있는 정보를 제공한다.

기본 동작들과 클래스 상속에 기초한 4족 동물의 다양한 '보행' 표현 (Representation of 'Walk' for Quadruped Animal Based on Primitive Action and Class Inherit)

  • 박종희;이인균
    • 한국콘텐츠학회논문지
    • /
    • 제6권5호
    • /
    • pp.85-95
    • /
    • 2006
  • 본 논문에서 4족(quadruped) 동물들의 여러 가지 인스턴스(instance)들에 대한 '보행(walk)'의 모델링을 간단하게 하기 위한 방법이다. 최초의 클래스 계층에서 정교하게 모델화 된 4족 동물 사용에 의해 최초의 클래스 계층에서 정의 되어 지지 않은 새로운 하위 클래스의 인스턴스에 대해 쉽게 확장하는 '보행'의 모델을 제안한다. 이 방법을 얻기 위해서 분석된 walk의 패턴과 이전에 조사한 클래스 계층에서 연구되어진 4족 동물의 유사한 구조를 따라 분류하고 적용한다. 그리고 상위 클래스(super class)에서 상속되는 동작(action)에 대한 방법을 제안한다. 본 논문은 4족 동물의 특징들을 구체화함으로써 4족 동물의 'walk'를 모델화 하고 필요한 요인들을 정의하였다. 또한 '보행'의 파라메타들에 관한 도메인들을 사용하고 4족 동물의 전형적인 인스턴스들인 말과 소를 모델을 적용한다.

  • PDF