• Title/Summary/Keyword: concept hierarchy

Search Result 291, Processing Time 0.031 seconds

Discovery of Interesting Knowledge using Concept Hierarchy (개념 계층 이용 흥미로운 부분 데이터의 탐색)

  • 홍정희;김성민;남도원;이동하;이전영
    • Journal of Intelligence and Information Systems
    • /
    • v.6 no.2
    • /
    • pp.77-89
    • /
    • 2000
  • 개념 계층(Concept Hierarchy)은 데이터베이스 분야에서 사용되는 대표적인 배경 지식(Background Knowledge)으로써, 데이터베이스에 내재되어 있는 구조적인 정보, 데이터의 분포, 영역전문가 (Domain Expert)에 의해 주어지는 외부 지식 등이 반영되어 있다. 개념계층의 특성상 부모(parent)-자 식(child) 관계가 있는 두 노드가 있을 때, 한 노드의 값으로부터 다른 노드의 값을 추정할 수 있다 이 추정된 값을 기대치라고 하고, 한 노드의 값으로부터 추정된 기대치와 실제치가 상당히 상이한 값을 보이는 노드가 있을 때, 이를 흥미롭다(interesting)고 말할 수 있다. 그러나 아직까지 개념계층 상에서의 흥미로운 부분 탐색에 대한 연구가 없었으며, 흥미로움(interestingness)의 척도(measurement) 에 대한 연구로서는 신뢰도(confidence),리프트(lift),컨빅션(conviction)등이 있었다. 그러나 이런 흥미도 의 척도에 관한 연구도 연관규칙에 한정되어 이루어졌으므로 개념계층상의 데이터에 적용하기 위해 서는 약간의 수정 및 새로운 정의가 필요하다. 본 논문에서는 데이터의 특성에 따른 개념계층이 존재할 때, 이를 이용하여 기대치와 실제치가 상이한 흥미로운 부분을 발견하고자 하며, 이를 위하여 개념계층상에서의 흥미도의 척도를 제안하고 흥미로운 부분을 탐색하는 방법을 기술하고자 한다. 또한 데이터마이닝의 결과인 연관규칙을 개념 계층에 적용하여 연관규칙을 통해 얻어질 수 있는 기대치를, 지지도(support), 신뢰도(confidence), 리프트(lift), 컨빅션(conviction)등의 관계를 통해 다양한 방법으로 모색해본다. 이 연구에서 제안하는 이러한 개념계층상의 흥미로운 부분의 탐색은, 전자 상거래에서 CRM(Customer Relationship Management)나 틈새시장(niche market) 마케팅 등에 적용 가능하리라 여겨진다.

  • PDF

Data Cude Index to Support Integrated Multi-dimensional Concept Hierarchies in Spatial Data Warehouse (공간 데이터웨어하우스에서 통합된 다차원 개념 계층 지원을 위한 데이터 큐브 색인)

  • Lee, Dong-Wook;Baek, Sung-Ha;Kim, Gyoung-Bae;Bae, Hae-Young
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.10
    • /
    • pp.1386-1396
    • /
    • 2009
  • Most decision support functions of spatial data warehouse rely on the OLAP operations upon a spatial cube. Meanwhile, higher performance is always guaranteed by indexing the cube, which stores huge amount of pre-aggregated information. Hierarchical Dwarf was proposed as a solution, which can be taken as an extension of the Dwarf, a compressed index for cube structures. However, it does not consider the spatial dimension and even aggregates incorrectly if there are redundant values at the lower levels. OLAP-favored Searching was proposed as a spatial hierarchy based OLAP operation, which employs the advantages of R-tree. Although it supports aggregating functions well against specified areas, it ignores the operations on the spatial dimensions. In this paper, an indexing approach, which aims at utilizing the concept hierarchy of the spatial cube for decision support, is proposed. The index consists of concept hierarchy trees of all dimensions, which are linked according to the tuples stored in the fact table. It saves storage cost by preventing identical trees from being created redundantly. Also, it reduces the OLAP operation cost by integrating the spatial and aspatial dimensions in the virtual concept hierarchy.

  • PDF

A Study on the Characteristics of Representation on 'The new hierarchy' that Appear in the SANAA's Space Configuration of Museum (SANAA의 뮤지엄 공간구성에서 나타나는 '새로운 위계성'의 표현 특성)

  • Shin, Somyung;Yoon, Sang-Young;Yoon, Jae-Eun
    • Korean Institute of Interior Design Journal
    • /
    • v.22 no.4
    • /
    • pp.149-157
    • /
    • 2013
  • As a period of pluralism, today's museum architecture has been expanding social and cultural meaning. So, Various expressions are appearing in museum architecture. Accordingly, the museum must be very reproducible and comply with aesthetic requirements. At the same time, museum construction in urban design and features must satisfy professional requirements. SANAA is one of contemporary architects has been decisively deleted existing fixed and functional layout type of program through 'The new hierarchy'. Thus, the experience of the space will vary. Now, museum space is urgently needed than ever before crustal movements. Thus, this study aims to contribute an alternative to the museum space configuration according to the trend of the times through 'The new hierarchy' of SANAA. This paper is limited to the cases of the SANAA's museum architecture. We analyze the characteristics of representation on 'The new hierarchy' appear in the museum space configuration and then, examine the value of the spatial. SANAA's 'New Hierarchy' is going to set the cognitive boundary by expression targeting plane and the surface. It is completely different than the previous boundaries. Characteristics of the expression represents non-centrality, decentrally, non-oriented, uncertainty, non-territorialization, uniformity. It is steady that identity of Space, Human, Environment in Museum. They have a relationship each concept of Independence, autonomy, equality.

New product concept evaluation using the AHP

  • Lee, Jae-Hwan;Chang, Suk-Gwon
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1989.10a
    • /
    • pp.91-107
    • /
    • 1989
  • New product concept evaluation is one of the most important activities among many possible evaluation activities involved in the whole new product process. This paper aims at exploring the applicability of the Analytic Hierarchy Process(AHP) to this new product concept evaluation. To this aim, an AHP based concept evaluation model was formulated and explained using an illustrative example. A number of issues were also raised and discussed concerning the applicability of AHP to out problem. Finally, some further research areas were identified.

  • PDF

Automated Development of Rank-Based Concept Hierarchical Structures using Wikipedia Links (위키피디아 링크를 이용한 랭크 기반 개념 계층구조의 자동 구축)

  • Lee, Ga-hee;Kim, Han-joon
    • The Journal of Society for e-Business Studies
    • /
    • v.20 no.4
    • /
    • pp.61-76
    • /
    • 2015
  • In general, we have utilized the hierarchical concept tree as a crucial data structure for indexing huge amount of textual data. This paper proposes a generality rank-based method that can automatically develop hierarchical concept structures with the Wikipedia data. The goal of the method is to regard each of Wikipedia articles as a concept and to generate hierarchical relationships among concepts. In order to estimate the generality of concepts, we have devised a special ranking function that mainly uses the number of hyperlinks among Wikipedia articles. The ranking function is effectively used for computing the probabilistic subsumption among concepts, which allows to generate relatively more stable hierarchical structures. Eventually, a set of concept pairs with hierarchical relationship is visualized as a DAG (directed acyclic graph). Through the empirical analysis using the concept hierarchy of Open Directory Project, we proved that the proposed method outperforms a representative baseline method and it can automatically extract concept hierarchies with high accuracy.

Knowledge Representation Characteristics of Categories and Scripts: An Investigation on Hierarchy and Typicality Effects (개념지식의 유형에 따른 표상차이: 범주와 각본의 위계성과 전형성 비교1))

  • 이재호;이정모
    • Korean Journal of Cognitive Science
    • /
    • v.11 no.3_4
    • /
    • pp.73-81
    • /
    • 2000
  • This study was conducted to investigate some characteristics of representation of category knowledge and script knowledge. Using primed lexical decision task with higher level primers in the representation structure, Experiment 1 examined the interaction effects between knowledge type and concept typicality. It was found that the concept typicality has some effects in category representation, while it has no significant effect in script representation. In Experiment 2, primers of the lower hierarchy in the representation structure were employed. The results showed that the main effect of knowledge type was significant: the response time for category knowledge was faster than that for script knowledge. Typicality effect did not show in this experiment. The results of t the two experiments suggest that category knowledge is represented in hierarchy and typicality. while script knowledge may lack in that characteristics. Other aspects of the differences in characteristics of category- and script- knowledge representation were discussed,

  • PDF

Priority Aggregation for AHP Based on Experts Opinions (AHP 가중치 결정에서의 다수 전문가 의견종합 방법)

  • 김성철;어하준
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.19 no.3
    • /
    • pp.41-51
    • /
    • 1994
  • The Analytic Hierarchy Process (AHP) is widely used for evaluation of large projects. If a group of experts with different expertise are involved in a AHP decision, they need some way to aggregate their opinions. In this paper, we suggest a way to aggregate the experts' priorities in a given hierarchy using the concept of the Bayesian decision analysis. A criterion that can be used for screening out unreliable data is introduced, and it is used for priority aggregation. Some numerical results are shown to illustrate the procedure.

  • PDF

Analysis of Consciousness Structure R&D Project Evaluation (연구개발 프로젝트 평가에 대한 의식구조분석)

  • 김성희;김정자
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.25 no.4
    • /
    • pp.61-68
    • /
    • 2002
  • This paper provides a method of consciousness structure analysis for research and development project evaluation using fuzzy structure modeling(FSM). Fuzzy structure modeling, which is a modeling method for consciousness structure, has a large number of pairwise comparison by human subjective judgement and is difficult to check the consistency index of denoting the precision for human judgement. Thus, in this paper, we analyzed the structure of consciousness by fuzzy structural modeling method, introducing the concept of pairwise comparison matrix in Analytic Hierarchy Process.

Extent and Intent Lattice on Formal Concept (형식개념의 외연과 내포격자)

  • Yon, yong-ho
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2019.05a
    • /
    • pp.387-388
    • /
    • 2019
  • 형식개념(Formal Concept)은 외연(extent)과 내포(intent)를 이용하여 어떤 대상에 대한 정의를 내리거나, 그 대상들을 분류하여 군집화하기 위한 논리적 도구로 사용되어왔다. 여기에서 외연이란 객체(Object)들의 집합이고, 내포는 그 객체들이 지니고 있는 속성(Attribute)들의 집합이다. 이러한 형식개념은 어떤 문제에 나타나는 다양한 데이터로부터 객체와 속성들을 추출하고 이로부터 개념(Concept)들의 계층구조(hierarchy)를 형성하여 데이터를 분석하는데 적용될 수 있다. 본 논문에서는 형식개념의 정의와 성질을 소개하고, 이를 일반화한 완비격자에서의 형식개념을 정의한다. 또한 이 형식개념에서의 외연과 내포격자에 대한 성질을 알아본다.

  • PDF

Space Elements as the Correspondent Elements with the Social Behavior Patterns in the Housing Unit (단일주거 내 거주자의 사회적 행위패턴에 대응하는 공간조절 요소)

  • 전남일
    • Journal of the Korean Home Economics Association
    • /
    • v.40 no.3
    • /
    • pp.21-40
    • /
    • 2002
  • The aim of this interdisciplinary study is to understand the relationship between the social behavior patterns and space elements, specially micro-housing sociological point of view. It analyzed korean typical floorplans in the apartment housing, focused on the 4-criteria contact or isolation between the individual persons, communication between the generations, hierarchy of the gender and socialization with neighbourhood. It determinate concrete space elements involved correspondent factors with users' social behavior. By reviewing those factors found, it is suggested also the planning concept, that response users' social orientation. As the practical alternatives, some prototypes have been developed not only for improvement of housing plans, but also for resonable housing supply and sustainable usage.