• Title/Summary/Keyword: Semantic Hierarchy

Search Result 95, Processing Time 0.027 seconds

A Multi-Strategic Mapping Approach for Distributed Topic Maps (분산 토픽맵의 다중 전략 매핑 기법)

  • Kim Jung-Min;Shin Hyo-phil;Kim Hyoung-Joo
    • Journal of KIISE:Software and Applications
    • /
    • v.33 no.1
    • /
    • pp.114-129
    • /
    • 2006
  • Ontology mapping is the task of finding semantic correspondences between two ontologies. In order to improve the effectiveness of ontology mapping, we need to consider the characteristics and constraints of data models used for implementing ontologies. Earlier research on ontology mapping, however, has proven to be inefficient because the approach should transform input ontologies into graphs and take into account all the nodes and edges of the graphs, which ended up requiring a great amount of processing time. In this paper, we propose a multi-strategic mapping approach to find correspondences between ontologies based on the syntactic or semantic characteristics and constraints of the topic maps. Our multi-strategic mapping approach includes a topic name-based mapping, a topic property-based mapping, a hierarchy-based mapping, and an association-based mapping approach. And it also uses a hybrid method in which a combined similarity is derived from the results of individual mapping approaches. In addition, we don't need to generate a cross-pair of all topics from the ontologies because unmatched pairs of topics can be removed by characteristics and constraints of the topic maps. For our experiments, we used oriental philosophy ontologies, western philosophy ontologies, Yahoo western philosophy dictionary, and Yahoo german literature dictionary as input ontologies. Our experiments show that the automatically generated mapping results conform to the outputs generated manually by domain experts, which is very promising for further work.

A Method of Generating Table-of-Contents for Educational Video (교육용 비디오의 ToC 자동 생성 방법)

  • Lee Gwang-Gook;Kang Jung-Won;Kim Jae-Gon;Kim Whoi-Yul
    • Journal of Broadcast Engineering
    • /
    • v.11 no.1 s.30
    • /
    • pp.28-41
    • /
    • 2006
  • Due to the rapid development of multimedia appliances, the increasing amount of multimedia data enforces the development of automatic video analysis techniques. In this paper, a method of ToC generation is proposed for educational video contents. The proposed method consists of two parts: scene segmentation followed by scene annotation. First, video sequence is divided into scenes by the proposed scene segmentation algorithm utilizing the characteristics of educational video. Then each shot in the scene is annotated in terms of scene type, existence of enclosed caption and main speaker of the shot. The ToC generated by the proposed method represents the structure of a video by the hierarchy of scenes and shots and gives description of each scene and shot by extracted features. Hence the generated ToC can help users to perceive the content of a video at a glance and. to access a desired position of a video easily. Also, the generated ToC automatically by the system can be further edited manually for the refinement to effectively reduce the required time achieving more detailed description of the video content. The experimental result showed that the proposed method can generate ToC for educational video with high accuracy.

A Semantic-Based Information Filling System Using Ontology (온톨로지를 이용한 의미 기반 정보 채움 시스템)

  • Min, Young-Kun;Kim, In-Su;Lee, Bog-Ju
    • The KIPS Transactions:PartB
    • /
    • v.14B no.4
    • /
    • pp.295-302
    • /
    • 2007
  • It is very iterative and complicated work to enter the personal information every time one fills the form-based resume or one joins the new membership page on the internet. Although there are some systems that have the personal information on the computer and fill the membership page automatically, their accuracies are not often satisfactory in that the fields and their values do not match exactly. The research proposes and implements a system that has user's information on the computer and reasons and fills the information automatically that a membership web page(target page) requests using the personal information ontology. During the reasoning process, the target page is analyzed to extract the requested fields. Then the requested field names are converted to the standard field names using synonym ontology. The converted requested fields find the appropriate level in the personal information ontology using ontology match making to generate the final field value. The system not only finds the similar fields but also generates the exact field values by reasoning on the information ontology hierarchy. By experimenting with several membership pages on the web, the system showed higher accuracy over the existing systems. The system can be easily applicable to the cases where one iteratively fills the same information such as resume form.

A Semantic Classification Model for e-Catalogs (전자 카탈로그를 위한 의미적 분류 모형)

  • Kim Dongkyu;Lee Sang-goo;Chun Jonghoon;Choi Dong-Hoon
    • Journal of KIISE:Databases
    • /
    • v.33 no.1
    • /
    • pp.102-116
    • /
    • 2006
  • Electronic catalogs (or e-catalogs) hold information about the goods and services offered or requested by the participants, and consequently, form the basis of an e-commerce transaction. Catalog management is complicated by a number of factors and product classification is at the core of these issues. Classification hierarchy is used for spend analysis, custom3 regulation, and product identification. Classification is the foundation on which product databases are designed, and plays a central role in almost all aspects of management and use of product information. However, product classification has received little formal treatment in terms of underlying model, operations, and semantics. We believe that the lack of a logical model for classification Introduces a number of problems not only for the classification itself but also for the product database in general. It needs to meet diverse user views to support efficient and convenient use of product information. It needs to be changed and evolved very often without breaking consistency in the cases of introduction of new products, extinction of existing products, class reorganization, and class specialization. It also needs to be merged and mapped with other classification schemes without information loss when B2B transactions occur. For these requirements, a classification scheme should be so dynamic that it takes in them within right time and cost. The existing classification schemes widely used today such as UNSPSC and eClass, however, have a lot of limitations to meet these requirements for dynamic features of classification. In this paper, we try to understand what it means to classify products and present how best to represent classification schemes so as to capture the semantics behind the classifications and facilitate mappings between them. Product information implies a plenty of semantics such as class attributes like material, time, place, etc., and integrity constraints. In this paper, we analyze the dynamic features of product databases and the limitation of existing code based classification schemes. And describe the semantic classification model, which satisfies the requirements for dynamic features oi product databases. It provides a means to explicitly and formally express more semantics for product classes and organizes class relationships into a graph. We believe the model proposed in this paper satisfies the requirements and challenges that have been raised by previous works.

An Object-based Database Mapping Technology for 3D Graphic Data (3차원 그래픽 데이터를 위한 객체단위 데이터베이스 매핑 기법)

  • Jo, Hee-Jeong;Kim, Yong-Hwan;Lee, Ki-Jun;Hwang, Soo-Chan
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.8
    • /
    • pp.950-962
    • /
    • 2006
  • Recently, there have been increased many 3 dimensional graphic applications in Internet. Thus, a growing number of methods have been proposed for retrieving 3-D graphic data using their 3D features such as color, texture, shape, and spacial relations. However, few researches focus on 3D graphic modeling and database storage techniques. In this paper, we introduce a system that can store 3D graphics data modeled by XML-based 3D graphics markup language, 3DGML, and support content-based retrievals on 3D data by using SQL. We also present a mapping technique of 3DGML to relational database. The mapping process includes the extraction of semantic information from 3DGML and translate it into relational format. Finally, we show examples of SQL queries which use the 3D information contained in a 3D scene such as objects, 3D features, descriptions and scene-object component hierarchy.

  • PDF

Multi-class Support Vector Machines Model Based Clustering for Hierarchical Document Categorization in Big Data Environment (빅 데이터 환경에서 계층적 문서 유형 분류를 위한 클러스터링 기반 다중 SVM 모델)

  • Kim, Young Soo;Lee, Byoung Yup
    • The Journal of the Korea Contents Association
    • /
    • v.17 no.11
    • /
    • pp.600-608
    • /
    • 2017
  • Recently data growth rates are growing exponentially according to the rapid expansion of internet. Since users need some of all the information, they carry a heavy workload for examination and discovery of the necessary contents. Therefore information retrieval must provide hierarchical class information and the priority of examination through the evaluation of similarity on query and documents. In this paper we propose an Multi-class support vector machines model based clustering for hierarchical document categorization that make semantic search possible considering the word co-occurrence measures. A combination of hierarchical document categorization and SVM classifier gives high performance for analytical classification of web documents that increase exponentially according to extension of document hierarchy. More information retrieval systems are expected to use our proposed model in their developments and can perform a accurate and rapid information retrieval service.

Sensibility Images of Korean Traditional Chumoni (한국전통주머니에 나타난 감성이미지)

  • 강정현;권영숙
    • Journal of the Korean Society of Costume
    • /
    • v.53 no.4
    • /
    • pp.1-16
    • /
    • 2003
  • The purpose of this study is to investigate the sensibility images of Korean Traditional Chumoni. The detailed methodology of this study is as follows. Selections of stimuli to analyse the sensibility images of Korean Traditional Chumoni were made up of 15 stimuli. The survey has been done for the 15 slide stimuli with semantic differential hi-polar scales which are consist of 23 couples of sensibility words. The subjects were 150 female students majoring in clothing and textile. 150 male students majoring in other department and 150 female students majoring in other department in the twenties between 2001. 3. 30 and 2001. 4. 4. The obtained data were analyzed by factor analysis, cluster analysis. ANOVA. The major finds were as follows. 1. To explain the hierarchy of the sensibility of Korean Traditional Chumoni, two image groups were classified, one is noble and characteristic image the other is splendid and intensive image. Finally it represented noble and splendid image. 2. As result of the factor analysis. 3 factors which are Attraction, Decorativeness, Gravity were found to be constructing factors for the sensibility images of Korean Traditional Chumoni. 3. By cluster analysis, 4 clusters were determined according to Korean Traditional Chumoni. Cluster 1 is splendid. multi-colored and realistic in patteren. Cluster 2 is consist of 'true chumonis' and one-colored. Cluster 3 is modal in pattern. Cluster 4 is simple without any decorations. As to the difference of image of Korean Traditional Chumoni, there were significant differences amang 3 factors by cluster Cluster 1 was found most attractive and grave. Cluster 2 was found most decorative. 4. As to the difference of image of Korean Traditional Chumoni, there were significant differences amang 3 factors by decoration. Gold foil was found most attractive and grave. Embroidery was found most decorative. 5. As to the difference of image of Korean traditional chumoni, there were differences in Decorativeness and Gravity by sex and there were differences in Attraction by major.

An efficient Decision-Making using the extended Fuzzy AHP Method(EFAM) (확장된 Fuzzy AHP를 이용한 효율적인 의사결정)

  • Ryu, Kyung-Hyun;Pi, Su-Young
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.6
    • /
    • pp.828-833
    • /
    • 2009
  • WWW which is an applicable massive set of document on the Web is a thesaurus of various information for users. However, Search engines spend a lot of time to retrieve necessary information and to filter out unnecessary information for user. In this paper, we propose the EFAM(the Extended Fuzzy AHP Method) model to manage the Web resource efficiently, and to make a decision in the problem of specific domain definitely. The EFAM model is concerned with the emotion analysis based on the domain corpus information, and it composed with systematic common concept grids by the knowledge of multiple experts. Therefore, The proposed the EFAM model can extract the documents by considering on the emotion criteria in the semantic context that is extracted concept from the corpus of specific domain and confirms that our model provides more efficient decision-making through an experiment than the conventional methods such as AHP and Fuzzy AHP which describe as a hierarchical structure elements about decision-making based on the alternatives, evaluation criteria, subjective attribute weight and fuzzy relation between concept and object.

A Leveling and Similarity Measure using Extended AHP of Fuzzy Term in Information System (정보시스템에서 퍼지용어의 확장된 AHP를 사용한 레벨화와 유사성 측정)

  • Ryu, Kyung-Hyun;Chung, Hwan-Mook
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.2
    • /
    • pp.212-217
    • /
    • 2009
  • There are rule-based learning method and statistic based learning method and so on which represent learning method for hierarchy relation between domain term. In this paper, we propose to leveling and similarity measure using the extended AHP of fuzzy term in Information system. In the proposed method, we extract fuzzy term in document and categorize ontology structure about it and level priority of fuzzy term using the extended AHP for specificity of fuzzy term. the extended AHP integrates multiple decision-maker for weighted value and relative importance of fuzzy term. and compute semantic similarity of fuzzy term using min operation of fuzzy set, dice's coefficient and Min+dice's coefficient method. and determine final alternative fuzzy term. after that compare with three similarity measure. we can see the fact that the proposed method is more definite than classification performance of the conventional methods and will apply in Natural language processing field.

Fuzzy AHP and FCM-driven Hybrid Group Decision Support Mechanism (퍼지 AHP와 퍼지인식도 기반의 하이브리드 그룹 의사결정지원 메커니즘)

  • Kim, Jin-Sung;Lee, Kun-Chang
    • Proceedings of the Korea Society for Industrial Systems Conference
    • /
    • 2003.11a
    • /
    • pp.239-250
    • /
    • 2003
  • In this research, we propose a hybrid group decision support mechanism (H-GDSM) based on Fuzzy AHP (Analytic Hierarchy Process) and FCM (Fuzzy Cognitive Map). The AHP elicits a corresponding priority vector interpreting the preferred information among the decision makers. Corresponding vector was composed of the pairwise comparison values of a set of objects. Since pairwise comparison values are the judgments obtained from an appropriate semantic scale. However, AHP couldn't represent the causal relationship among information, which were used by decision makers. In contrast to AHP, FCM could represent the causal relationship among variables or information. Therefore, FCMs were successfully developed and used in several ill-structured domains, such as strategic decision-making, policy making, and simulations. Nonetheless, many researchers used subjective and voluntary inputs to simulate the FCM. As a result of subjective inputs, it couldn't avoid the rebukes of businessman. To overcome these limitations, we incorporated the Fuzzy membership functions, AHP and FCM into a H-GDSM. In contrast to current AHP methods and FCMs, the H-GDSM method developed herein could concurrently tackle the pairwise comparison involving causal relationships under a group decision-making environment. The strengths and contributions of our mechanism were 1) handling of qualitative knowledge and causal relationships, 2) extraction of objective input value to simulate the FCM, 3) multi-phase group decision support based on H-GDSM. To validate our proposed mechanism we developed a simple prototype system to support negotiation-based decisions in electronic commerce (EC).

  • PDF