KR20110017297A - Method and apparatus for mapping the heterogeneous classification systems - Google Patents

Abstract

PURPOSE: A method and an apparatus for mapping heterogeneous classification systems are provided to search specific items of heterogeneous classification systems while comparing the specific items of heterogeneous classification systems, thereby excavating useful information from past classification systems. CONSTITUTION: At least one keyword is extracted from a unit classification item of the first classification system(610). Similarity between a unit classification item of the first classification system and a unit classification item of the second classification system is calculated by comparing the extracted key word with the unit classification item of the second classification system(620). The unit classification item of the first classification system is connected with a unit classification item corresponding to the second classification system based on the calculated similarity and outputted(630).

Description

Method and apparatus for mapping the heterogeneous classification systems

The present invention relates to a method and apparatus for mapping heterogeneous classification systems, and more particularly, to detect similarity from classification systems through comparison between heterogeneous classification systems including a plurality of classification items, and to classify them based on similar elements. The present invention relates to a taxonomy mapping method and apparatus for discovering associations between heterogeneous taxonomy by linking systems together.

In general, a classification system refers to a system for constructing and expressing a plurality of target documents or data using classification symbols and corresponding terms. This classification system is widely used to classify a series of information according to specific categories or criteria to facilitate information retrieval in science and technology fields or library studies. Here, a wide range of information that may be subject to classification, such as literature or data, may be the object of this classification system.

National records can also be objects of this taxonomy. The taxonomy table, a type of taxonomy, has changed over time as the government reorganizes. For example, 'record management criteria table', 'record classification criteria table' and 'public document classification number table' have been used as classification systems according to changes. These taxonomy tables are called 'current' when used in current government organizations, and 'non-current' when they are no longer used as classifier tables in the past, and are located in the transition periods of 'current' and 'non-current' It is called 'Jun Hyunyong'. Naturally, newly created records will be classified according to the current classification table. However, if a search for similar records in the past is necessary, it may be difficult to search due to the quasi-current and non-current classification tables that are different from the current classification table. A problem arises.

In using these various types of classification systems widely, different systems among classification systems may cause difficulty in information retrieval, and as more information accumulates, information compatibility and mapping between these heterogeneous classification systems will increase. The need and necessity of) must increase.

The technical problem to be solved by the present invention is to solve the problem of information incompatibility due to different systems between heterogeneous classification systems, and compare and search these classification systems simultaneously in the situation where all information of heterogeneous classification systems should be referred to. It is to overcome the limitations that cannot be found and the means to discover the interrelationships between heterogeneous classification systems.

In order to solve the above technical problem, a method of mapping different classification systems including a plurality of classification items according to the present invention comprises the steps of extracting at least one keyword from the unit classification items of the first classification system belonging to the classification system; ; Calculating a similarity between the unit classification item of the first classification system and the unit classification item of the second classification system by comparing the extracted keyword and the unit classification item of the second classification system belonging to the classification system; And outputting by connecting the unit classification items of the first classification system and the corresponding unit classification items of the second classification system based on the calculated similarity.

Further, the following provides a computer readable recording medium having recorded thereon a program for executing the data structuring method described above on a computer.

In order to solve the above technical problem, an apparatus for mapping different classification systems including a plurality of classification items according to the present invention is a keyword for extracting at least one keyword from the unit classification items of the first classification system belonging to the classification system. Extraction unit; A similarity calculator that compares the extracted keyword and a unit classification item of a second classification system belonging to the classification system and calculates a similarity between the unit classification item of the first classification system and the unit classification item of the second classification system; And an output unit for connecting and outputting a unit classification item of the first classification system and a corresponding unit classification item of the second classification system based on the calculated similarity.

The present invention improves the compatibility of information of heterogeneous classification systems by discovering the interrelationships between these heterogeneous classification systems and linking them in a situation where all information of heterogeneous classification systems having different systems should be referred to. It is possible to compare and search specific items simultaneously, and further to discover and utilize useful information from past classification systems.

Prior to describing various embodiments of the present invention, the following provides an overview of basic problem situations and solving ideas faced by embodiments of the present invention.

FIG. 1 is a view for explaining a situation in which heterogeneous classification systems are to be mapped, and it will be described on the assumption of a classification criteria table of the national records exemplified above. That is, assume that classification system 1 (10) of FIG. 1 is a current classification system and classification system 2 (20) is a non-existence classification system.

The newly created document A will be classified according to the criteria of the current taxonomy, Taxonomy 1 (10). At this point, if the user wishes to browse past records related to document A, he would have to search for classification system 2 (20). However, documents and other data stored according to the classification system 2 (20) may not be searchable through index words, and the stored data may be data of a type to which index words cannot be assigned. In such cases, retrieval of records associated with document A in taxonomy 2 20 may be substantially difficult.

Therefore, various embodiments according to the present invention to be described later, to solve these difficulties, to select a specific item in the heterogeneous classification system (10, 20) to compare the two, and to connect both according to the similarity between the comparison items do. FIG. 1 illustrates a situation in which the unit task 11 of the classification system 1 (10) is associated with the unit task 21 of the classification system 2 (20). At this time, the unit task 11 of the classification system 1 (10) to be compared with the unit task 21 of the classification system 2 (20) should be an item having a property capable of forming a corresponding relationship. In FIG. 1, it can be seen that they correspond to the minimum classification items of the classification systems 10 and 20 named unit tasks 11 and unit tasks 21, respectively.

Although the items to be compared do not necessarily have to be the minimum category in each classification system, it is desirable to be a unit category. Here, the unit classification item means a single classification criterion among the plurality of classification criteria constituting each classification system. For example, the unit task 11 of FIG. 1 is a minimum classification item and corresponds to a unit classification item. On the other hand, the middle function is not a minimum classification item, but corresponds to a unit classification item. Accordingly, unlike FIG. 1, the heavy function of the classification system 1 (10) and the heavy function of the classification system 2 (20) may be connected. The category to be linked may be appropriately selected according to the given situation of the user who wants to use heterogeneous classification systems.

FIG. 2 is a diagram illustrating a result generated by mapping the heterogeneous classification systems of FIG. 1. As previously assumed, the unit task 11 of the classification system 1 (10) and the unit task 21 of the classification system 2 (20) are illustrated. ), A newly mapped taxonomy 30 is formed. That is, in FIG. 2, the taxonomy 1 (10) and the taxonomy 2 (30) of FIG. 1 are connected around the item of the mapping type 31. Here, the mapping type 31 is identification information provided to identify what relation the heterogeneous classification systems are connected to. The mapping type 31 may be given as a numerical value within a specific range according to the connection relationship, or may be more flexibly managed by assigning an identification code to each specific range according to the degree of association. For example, the degree of association may be given as a numerical value within a range of a natural number greater than or equal to 10 and less than or equal to 10, and expressions of 'match', 'similarity', and 'relevance' may be given depending on the degree of the degree of association. In the latter case, for convenience of management, the codes may be assigned in alphabets such as 'A', 'B', and 'C'.

Hereinafter, various embodiments of the present invention will be described in detail with reference to the accompanying drawings.

FIG. 3 is a diagram illustrating an apparatus for mapping different classification systems including a plurality of classification items according to an embodiment of the present invention. The classification systems are input values based on the heterogeneous classification system mapping device 40. 10, 20), the output of the mapped classification system 30 is shown. The heterogeneous classification system mapping apparatus 40 further includes an input unit 410, a keyword extracting unit 42, a similarity calculating unit 43, and an output unit 44.

The input unit 41 receives different classification systems 10 and 20 including a plurality of classification items. Here, the expression input may be data given in an electronic form, and encompasses a form in which information is read from a recording medium or a mass storage device.

The keyword extracting unit 42 extracts at least one keyword from the unit classification items of the first classification system belonging to the heterogeneous classification system. As described above with reference to FIG. 1, the unit classification item means a single classification criterion among a plurality of classification items included in the classification system 1 (10). The keyword extracting unit 42 analyzes the corresponding contents of the unit classification items and extracts keywords for comparison with the classification system 2 (20). Therefore, the method of analyzing the content of the unit classification item may vary according to what information the keyword is defined. In particular, the nature of the method of extracting a specific keyword from the lexical group is bound to be influenced by the language.

These keywords may be defined in various ways depending on the fields of the heterogeneous classification systems, but it is preferable that they are morphemes that are the basic units of words with meanings. This is because, when comparing and analyzing keywords in letter units, an inappropriate vocabulary may be included in a keyword to be used as a material for determining similarity. In particular, Hangeul has a large number of compound nouns, and due to its unique structure such as a change in ending and spacing, it is very likely that this confusion will increase. Therefore, in extracting the keyword from the unit classification item to be analyzed, the performance of the keyword extracting unit 42 can be improved by extracting the keyword based on the morpheme.

Accordingly, the keyword extractor 42 may be implemented as a natural language processor (more precisely, a morphological analyzer) of various algorithms widely used in the natural language processing field of computer science. Morphological analysis is the first step in natural language analysis. It is the process of recognizing each morpheme that constitutes a word (a word in Korean) and restoring the original form in the event of irregular use, abbreviation or dropout. In particular, since Hangul uses multibyte code, a stemmer of a method different from English using ASCII code may be used.

The keyword extracting unit 42 targeting morphemes basically performs the following functions. First, it identifies the type of string and separates the series of text into words. Then, the morphemes of the separated words are analyzed. In this process, all morpheme vocabulary and schedule rules are stored and searched for, and the dictionary method returns a result, and the rule method returns a result through a number of automata and other rule operations without a dictionary. Mixed 'negotiations' can be used. If a separate word is a compound noun, extracting a single noun by separating it may be used as a more useful keyword. Through the above functions, the keyword extraction unit 42 extracts the refined keyword from the unit classification items of the classification system 1 (10) input to the input unit 41.

The keyword extracting unit 42 may be implemented with a processor and a memory required for a task in a general computer environment in terms of physical configuration, and may include a recording medium storing dictionary data, if necessary. In addition, the keyword extracting unit 42 may include a software code for extracting a meaningful keyword from the input unit classification item of the first classification system and providing the same to the similarity calculating unit 43.

The similarity calculator 43 compares the keyword extracted by the keyword extractor 42 with the unit classification items of the second classification system belonging to the heterogeneous classification system, and thus the unit classification item of the first classification system and the second classification system. Calculate the similarity between the unit categories of. Here, it is obvious that the classification items constituting the first classification system and the second classification system are different. In addition, it is also natural that the unit classification items of the first classification system and the unit classification items of the second classification system may correspond to each other.

The similarity is a value set in advance so that the user can be presented with a criterion for determining how similar two unit categories to be compared are. Therefore, it is preferable that the arithmetic value calculated by comparing the extracted keyword and the unit classification item of the second classification system. Such similarity may be calculated in consideration of various factors such as the number of times, frequency, similarity between character strings, etc. that appear in the unit classification item of the second classification system through operations. However, the similarity is somewhat different from the mapping type described with reference to FIG. 2. Similarity is a value that directly calculates the degree of similarity with a comparison object through an operation, whereas there is a difference that a mapping type is a value assigned to a user to easily identify based on the similarity. Therefore, although the similarity value itself may be a direct mapping type, the identifier derived by recalculating the similarity value may be the mapping type.

The similarity calculator 43 may also be implemented with a processor and memory required for work in a general computer environment in terms of physical configuration. The similarity calculator 43 may compare the extracted keyword with a unit classification item of the second classification system and calculate the software code. Include.

Meanwhile, the similarity calculating unit 43 calculates the number of times the extracted keyword is included in the unit classification item of the second classification system, and calculates the similarity value based on the ratio of the calculated number of times and the number of the extracted keywords. can do. This method has a high reliability in that the similarity calculation process can be simplified and can provide a more objective criterion. A more specific method of calculating the similarity value through the number of keywords will be described later with reference to FIG. 5.

The output unit 44 connects and outputs the unit classification items of the first classification system and the corresponding unit classification items of the second classification system based on the similarity calculated by the similarity calculation unit 43. That is, the classification system 30 generated as an output value is generated. Here, the expression output should be interpreted not only to provide electronic data but also to record the newly mapped classification system 30 in a specific recording device. Accordingly, the output unit 44 may include a kind of database or repository, and stores data that may be read or stored by a computer system on a hard disk drive (HDD) or other large data storage means. It can be implemented as software code that performs instructions.

According to the present embodiment, in a situation where all information of heterogeneous classification systems having different systems should be referred to, the similarity between these heterogeneous classification systems is calculated, and the heterogeneous classification systems are linked to each other based on the unit classification items, so that Improves compatibility and allows you to simultaneously compare and search for specific items across heterogeneous taxonomies.

FIG. 4 is a diagram illustrating an apparatus for mapping different classification systems including a plurality of classification items by using a similarity section and an ontology according to another embodiment of the present invention. In the configuration of FIG. The storage unit 46 further includes. Hereinafter, a description will be given of the configuration that is different from FIG. 3.

The controller 45 sets one or more similarity intervals in advance so as to identify a degree of similarity between the unit classification items of the first classification system and the unit classification items of the second classification system, and the similarity calculated through the similarity calculation unit 43. The mapping type is determined by comparing the value with the preset similarity interval. Here, the mapping type is identification information provided to identify what relation the heterogeneous classification systems are connected to, as described above with reference to FIG. 2. In particular, the present embodiment proposes a configuration for determining where the similarity value calculated from the similarity calculator 43 corresponds to the set interval by presetting the similarity section. The mapping type is finally determined by assigning an identifier representing a section to which the similarity value belongs. For example, as described with reference to FIG. 2, the mapping type may be determined as 'match', 'similar' or 'relevant' according to the degree of similarity.

The controller 45 may be implemented with a processor and a memory required for a task in a general computer environment in terms of physical configuration, and includes a software code for comparing a similarity interval and a calculated similarity value.

Meanwhile, the keyword may preferably include a similar vocabulary extended from the vocabulary extracted from the unit classification item of the first classification system. As described above, the similarity calculator 43 calculates the similarity by comparing the keyword extracted from the classification system 1 (10) through the keyword extraction unit 42 with the unit classification items of the classification system 2 (20). Therefore, the fundamental object of comparison will be the unit classification items of the classification system 1 (10) and the unit classification items of the classification system 2 (20). If these two unit classification items are written in terms of semantically similar items or characters themselves, unfortunately, the similarity calculator 43 is likely to calculate a low similarity value. This is because there is a difference between the similarity that humans can recognize through vocabulary and the similarity calculated by machine arithmetic analysis. For example, the expression 'accept' and the expression 'yongin' are likely to yield significantly lower similarity values if analyzed only by the letters themselves. However, if humans recognize these two vocabularies, there is a high possibility that they have some degree of similarity.

In order to solve the above problems, the present embodiment can expand a keyword to be compared by finding a similar vocabulary from the extracted vocabulary and including it in the keyword. Furthermore, in discovering this extended similar vocabulary, we will use ontology technology. Hereinafter, the ontology technique will be briefly described before explaining the configuration of the present invention to realize such a function.

In order to be able to communicate smoothly between people and machines, machines must be able to understand language at a level that people understand. The way a person understands language is usually called conceptualization. As a person experiences each object or event in the world, he grasps the features contained in them and conceptualizes it in language. Similarly, the technology of making a kind of database that corresponds to the concept of human being in computer is called ontology technology. In other words, ontology is a model that abstracts and shares what people think about things. It is a technology that is formalized and explicitly defines the types of concepts and usage constraints.

In the field of computer science, ontology is a conceptual and computerized model of the consensus that people see, hear, feel and think about the world through mutual discussion. In general, ontology is a concept that belongs to a specific domain. Defined as a set of formal vocabulary describing the relationship between and concepts. Because ontologies represent knowledge that has been agreed upon once, it is not limited to any individual, but a concept that all members of a group (meaning a specific area) agree with. And because the program must be understandable, formalization is required. In particular, ontology is used as a tool to connect knowledge concepts semantically, and it enables the computer to process and process the concept of human things in the form of a database.

Ontologies, a set of vocabulary described in formal language, are used for reasoning / inference. In this regard, the semantic web technology has emerged. The semantic web has a relationship between a resource and information about a resource (web document, various files, services, etc.) in a distributed environment such as the current Internet. ) Is a framework and technology that expresses in the form of a machine, that is, an ontology that can be processed by a computer, and let the automated machine process it. In other words, ontology is a tool that can implement semantic web, and it is a tool that can semantically connect knowledge concept.

Elements of ontology can be classified into class, instance, relationship, and property. Explain that a class is usually a name that we attach to things or concepts. "Keyboard", "monitor" and "love" are all classes. Instances, on the other hand, mean the things or concepts that manifest themselves in the actual form of things or events. In other words, "LG Electronics ST-500 Slim Keyboard", "Samsung Syncmaster Wide LCD Monitor" and "Love of Romeo and Juliet" are generally examples. The distinction between classes and instances can vary greatly depending on the application and purpose of use. That is, an object of the same expression can be a class in some cases and an instance in another.

Relationships refer to relationships that exist between classes / instances and can generally be classified into a taxonomic relation and a non-taxonomic relation. A taxonomy relationship is a hierarchical relationship divided into broader concepts and concrete concepts to classify concepts of classes / instances. For example, the "isA" relationship is intended to indicate inclusion between concepts such as "man is an animal." Relationships that are not categorical are called unclassified. For example, "healthy by exercise" is expressed using the "cause" relationship.

An attribute is a concatenation of a class or instance with a specific value to indicate a particular property / propensity of the class or instance. For example, to express "A Samsung Syncmaster Wide LCD monitor is 24 inches," you can define attributes such as hasSize.

4, the ontology storage unit 46 stores the ontology defined by using the vocabulary extracted from the unit classification item of the first classification system as an object. That is, a vocabulary can be defined and stored as a class of ontology described in the director. When some vocabulary is stored as an ontology, a relationship between each class occurs, and a relationship between a higher concept, a lower concept, a synonym, a synonym, and an antonym is formed due to the characteristics of a domain called a vocabulary. Thus, using this relationship, it is possible to find a class that has a synonym or synonym relationship with the extracted keyword. As a result, by including the synonyms or synonyms found in the keyword, it is possible to further enrich the vocabulary of the extracted keyword.

The ontology storage unit 46 may be implemented as a kind of database or storage that stores physically electronic ontology information. In this case, the keyword extractor 42 may store the ontology data that the computer system can read or store. And software code for performing the instructions to be stored.

According to the present exemplary embodiment, the similarity value provided as an arithmetic numerical value may be provided with a mapping type, which is a representative identifier, through a similarity interval that is set in advance, thereby providing easier identification and simple mapping information. In addition, in the situation where all information of heterogeneous classification systems having different systems should be referred to, an expanded similar vocabulary is found and included in a keyword, thereby improving the compatibility of information between heterogeneous classification systems and the performance of information retrieval.

FIG. 5 is a diagram illustrating a mapping method for mapping different classification systems including a plurality of classification items according to an embodiment of the present invention, and the heterogeneous classification systems 10 input to the heterogeneous classification system mapping apparatus 50. We propose a simple method to compute the mapped taxonomy by computing the 20).

First, N keywords are extracted from unit classification items of the classification system 1 (10) (51). Subsequently, it is searched for how many extracted N keywords exist in the unit classification item of the classification system 2 (20) (52). If you simply search for N keywords, at least 0 to N search results will be displayed. Thus, the similarity may be defined as a ratio of the number of keywords searched and the total number of keywords extracted as in Equation 1 below.

Accordingly, according to the definition of Equation 1, the similarity has a value between 0 and 1.

Meanwhile, one or more similarity intervals are set in advance so that the degree of similarity between the unit classification items of the first classification system and the unit classification items of the second classification system is set in advance, and then the similarity values calculated through Equation 1 and in advance The mapping type is determined by comparing the similarity intervals calculated by comparing the similarity intervals. The similarity section may be defined as in Equation 2 below.

Meanwhile, the embodiment of FIG. 5 illustrates a method of determining the mapping type without using the similarity value in determining the mapping type. In other words, if all N keywords are searched, a mapping type of 'match' is given, if two or more N-1 or less searches are given, a mapping type of 'similar' is given, and if one or less keywords are searched, It has a mapping type of 'relevant'.

The above-described equations and the mapping method of FIG. 5 are presented as examples, and in addition to these methods, various similarity calculation methods and mapping type determination methods may be proposed while maintaining the technical idea of the present invention. In addition, as described above with reference to FIG. 4, the method of including the extended similar vocabulary using the ontology in the keyword may be utilized.

6 is a flowchart illustrating a method of mapping different classification systems including a plurality of classification items according to an embodiment of the present invention, and includes the following steps.

In operation 610, at least one keyword is extracted from the unit classification items of the first classification system belonging to the heterogeneous classification system including the plurality of classification items. This process corresponds to the keyword extraction unit 42 of FIG. 3 described above, and a detailed description thereof will be omitted.

In operation 620 and operation 610, the similarity between the unit classification items of the first classification system and the unit classification items of the second classification system is calculated by comparing the extracted keywords with the unit classification items of the second classification system belonging to the heterogeneous classification system. . This process corresponds to the similarity calculator 43 of FIG. 3 described above, and a detailed description thereof will be omitted.

Based on the similarity calculated in step 630 and step 620, the unit classification items of the first classification system and the corresponding unit classification items of the second classification system are connected and output. This process corresponds to the output unit 44 of FIG. 3 described above, and a detailed description thereof will be omitted.

7 is a flowchart illustrating a method of mapping different classification systems including a plurality of classification items by determining a mapping type using a similarity interval according to another embodiment of the present invention. I will explain the stages of discrimination.

Steps 621 and 622 have described the similarity calculation step 620 of FIG. 6. In step 621, the number of times the extracted keyword is included in the unit classification item of the second classification system is calculated. And a similarity value based on a ratio of the number of extracted keywords.

In operation 623, one or more similarity sections may be set in advance to identify a degree of similarity between the unit classification items of the first classification system and the unit classification items of the second classification system. The similarity section is preferably determined in consideration of the calculation range of the similarity value for the user's convenience.

If the similarity section is set, in step 625 the mapping type is determined by comparing the similarity value calculated in step 622 and the similarity section set in step 623. This process corresponds to the control unit 45 of FIG. 4 described above, and a detailed description thereof will be omitted.

FIG. 8 is a diagram illustrating a result of mapping heterogeneous classification systems using a mapping type according to another embodiment of the present invention. FIG. 8 illustrates a business reference model (BRM) that is a current national records classification system. The national classification system of records is assumed to be a heterogeneous classification system. The type 81 of FIG. 8 refers to a mapping type, and the mapping keyword 82 refers to a keyword extracted through the keyword extraction unit. In FIG. 8, the classification items located on the left side based on the type 81 and the mapping keyword 82 are classification items of the current classification system, and the classification items located on the right side are classification items of the non-current classification system. In this case, the unit classification items to be compared are 'BRM_unit task' and 'record classification criteria_unit task name', respectively.

In FIG. 8, the mapping keywords 82 are keywords extracted from 'record classification criteria_unit business name'. The type 81 is determined by checking how many of these keywords are included in the 'BRM_unit task'. In FIG. 8, it can be seen that types 81 of the names 'match', 'similar', and 'relevant' are respectively assigned according to the number of times of keyword discovery. In addition, it can be seen that heterogeneous classification systems are linked to form one mapped classification system according to the mapping type.

FIG. 9 is a flowchart illustrating a method for mapping different classification systems including a plurality of classification items by extracting an extended keyword using an ontology according to another embodiment of the present invention. Hereinafter, the methods of FIG. The explanation will focus on the stages that are different from the above.

In step 615, the ontology is defined using the vocabulary extracted from the unit classification item of the first classification system as an object.

In operation 627 and 615, the keyword including the extended similar vocabulary and the unit classification item of the second classification system are compared using the relationships between the ontology objects defined in operation 615. As a result of this comparison, the similarity between the unit classification items of the first classification system and the unit classification items of the second classification system is calculated.

Steps 615 and 627 correspond to the ontology storage unit 46 described above with reference to FIG. 4, and a detailed description thereof will be omitted.

 Meanwhile, the present invention can be embodied as computer readable codes on a computer readable recording medium. Computer-readable recording media include all types of recording devices that store data that can be read by a computer system.

Examples of computer-readable recording media include ROM, RAM, CD-ROM, magnetic tape, floppy disks, optical data storage devices, and the like, which may also be implemented in the form of carrier waves (for example, transmission over the Internet). Include. The computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion. In addition, functional programs, codes, and code segments for implementing the present invention can be easily deduced by programmers skilled in the art to which the present invention belongs.

The present invention has been described above with reference to various embodiments thereof. Those skilled in the art will understand that the present invention can be implemented in a modified form without departing from the essential features of the present invention. Therefore, the disclosed embodiments should be considered in an illustrative rather than a restrictive sense. The scope of the present invention is shown in the claims rather than the foregoing description, and all differences within the scope will be construed as being included in the present invention.

1 is a view for explaining a situation to map heterogeneous classification systems.

FIG. 2 is a diagram illustrating a result generated by mapping heterogeneous classification systems of FIG. 1.

3 is a diagram illustrating an apparatus for mapping different classification systems including a plurality of classification items according to an embodiment of the present invention.

4 is a diagram illustrating an apparatus for mapping different classification systems including a plurality of classification items by using a similarity section and an ontology according to another embodiment of the present invention.

5 is a diagram illustrating a mapping method for mapping different classification systems including a plurality of classification items according to an embodiment of the present invention.

6 is a flowchart illustrating a method of mapping different classification systems including a plurality of classification items according to an embodiment of the present invention.

7 is a flowchart illustrating a method of mapping different classification systems including a plurality of classification items by determining a mapping type using a similarity interval according to another embodiment of the present invention.

8 is a diagram illustrating a result of mapping heterogeneous classification systems using a mapping type according to another embodiment of the present invention.

9 is a flowchart illustrating a method of mapping different classification systems including a plurality of classification items by extracting an extended keyword by using an ontology according to another embodiment of the present invention.

Description of the main parts of the drawing

10, 20: heterogeneous classification system

30: mapped taxonomy

40, 50: heterogeneous classification system mapping device

41: input unit 42: keyword extraction unit

43: similarity calculator 44: output unit

45: control unit 46: ontology storage unit

Claims (13)

In the method of mapping different classification systems including a plurality of classification items, Extracting at least one keyword from a unit classification item of a first classification system belonging to the classification system; Calculating a similarity between the unit classification item of the first classification system and the unit classification item of the second classification system by comparing the extracted keyword and the unit classification item of the second classification system belonging to the classification system; And And connecting and outputting a unit classification item of the first classification system and a corresponding unit classification item of the second classification system based on the calculated similarity. The method of claim 1, Computing the similarity, Calculating a number of times that the extracted keyword is included in a unit classification item of the second classification system; And Calculating a similarity value based on a ratio of the calculated number of times and the number of extracted keywords. The method of claim 2, Setting at least one similarity section in advance so as to identify a degree of similarity between the unit classification item of the first classification system and the unit classification item of the second classification system; And And comparing the calculated similarity value with the set similarity interval to determine a mapping type. The method of claim 1, The keyword is a morpheme which is a unit of a word having a meaning. The method of claim 1, The keyword may include a similar vocabulary extended from a vocabulary extracted from a unit classification item of the first classification system. The method of claim 5, Defining an ontology by using a vocabulary extracted from a unit classification item of the first classification system as an object; The similar vocabulary is a vocabulary extracted by using the relationships between the defined ontology objects. A non-transitory computer-readable recording medium having recorded thereon a program for executing the method of claim 1. An apparatus for mapping different classification systems including a plurality of classification items, A keyword extraction unit for extracting at least one keyword from a unit classification item of a first classification system belonging to the classification system; A similarity calculator that compares the extracted keyword and a unit classification item of a second classification system belonging to the classification system and calculates a similarity between the unit classification item of the first classification system and the unit classification item of the second classification system; And And an output unit for connecting and outputting unit classification items of the first classification system and corresponding unit classification items of the second classification system based on the calculated similarity. The method of claim 8, The similarity calculating unit may calculate a number of times the extracted keyword is included in a unit classification item of the second classification system, and calculate a similarity value based on a ratio of the calculated number of times and the number of extracted keywords. Device. The method of claim 9, One or more similarity intervals are set in advance to identify a degree of similarity between the unit classification items of the first classification system and the unit classification items of the second classification system, and the mapping is performed by comparing the calculated similarity values with the set similarity intervals. The apparatus further comprises a control unit for determining the type. The method of claim 8, And the keyword is a morpheme which is a unit of a word having a meaning. The method of claim 8, The keyword may include a similar vocabulary extended from a vocabulary extracted from a unit classification item of the first classification system. 13. The method of claim 12, The apparatus further includes an ontology storage unit configured to store an ontology defined by using a vocabulary extracted from a unit classification item of the first classification system as an object. And the similar vocabulary is a vocabulary extracted by using the relationships between the defined ontology objects.

Images