Abstract
Large numbers of available scientific papers makes the research of ontology construction an attractive application area. However, there are two shortcomings for most current ontology construction approaches. First, implicit time properties of domain concepts are rarely taken into account in current approaches. Second, current automatic concept relation extraction methods mainly rely on the local context information that surrounds current considered concepts. These two problems prevent most current ontology construction methods from being employed to their full potential. To tackle these problems, we propose a hybrid learning method to integrate concepts’ global information and human experts’ knowledge together into ontology construction, among which concepts’ temporal attributes are taken into account. Our method first divides each concept into four time periods according to their attribution distribution on a time axis. Then global time-related attributions are collected for each concept. Finally, concept relations are extracted with a hybrid learning method. We evaluated our method by testing it on Chinese academic papers. It outperformed a baseline system based on only hierarchical concept relations, showing the effectiveness of our approach.
1. Introduction
Scientific papers (such as patent documents and academic papers) are a kind of high-volume and high-value information asset. Most scientific papers contain a rich source of information like titles, authors, institutions, journals, keywords, abstracts and contents. Such information makes it possible for researchers to mine some large scale and practical domain ontologies for following two reasons. First, most of academic journals are usually related to some specific domains, thus one can easily obtain large-scale domain-specific data by just collecting those scientific papers that are published in some predefined journals. Second, most keywords in these scientific papers are good domain concepts, thus one can skip the error-prone concept identification process that is always perplexing researchers in traditional domain ontology construction methods. Recently, such domain ontology construction attempts have been carried out by researchers. For example, Ren [1, 2] has proposed a simple method to construct a domain ontology from scientific papers. In his method, some keywords among scientific papers are selected as domain concepts and concepts’ hierarchical relations are assigned based on concepts’ co-occurrence information and frequency information. Similar research work has also been done by Brijesh and Pushpark [3]. However, most of these related ontology construction methods have the following two shortcomings.
First of all, to the best of our knowledge, previous research has rarely taken into account the time properties of domain concepts. There are two observations to make here. First of all, not all domain concepts are constant: over time, some concepts will vanish, and some concepts’ attributions will change. Second, even for those constant concepts, it will take some time for them to fully display their attributions. This means that, if we assign every concept a life cycle (this life cycle usually can be divided into arising period, expansion period, stability period and optional extinction period), the concept usually displays different attributions in different periods. Overlooking these time properties can lead to the following problems:
It will increase concept confusion because of the failure to detect concepts’ vicissitudes. For example, the concept ‘natural language understanding’ (NLU for short) in the the IT domain is seldom mentioned in Chinese academic papers now. This can be clearly seen from Figure 1, where we show the respective related papers over the past 30 years (from 1979 to 2010). 1 Currently, when one says ‘natural language understanding’ in China academia, one is more likely to be referring to the concept ‘natural language processing’ (NLP for short). In such a case, it will be difficult for us to give a correct interpretation of ‘natural language understanding’ if we cannot detect this concept’s change. Thus it is necessary for the domain ontology construction method to detect such changes in concepts in a timely manner, so that more accurate information about a concept can be provided to users. (In Figure 1, including the following Figures 2 and 3, ‘related topic’ refers to the number of keywords that co-occur with the current concept. ‘Related journals’ refers to the number of journals containing the current concept at least one paper’s keyword list. ‘Related researchers’ refers to the number of researchers who published at least one paper with a keyword list containing the current concept. ‘Related papers’ refers to the number of papers whose keyword list contains the current concept. )
It will be more prone to make mistakes when assigning relations for such kind of concept pairs whose concepts are at different periods of their respective life cycles. This is because most current relation assignment methods can be regarded as a kind of feature-based method in which a decision is made mainly based on concepts’ attributions. However, if two concepts are at different periods of their respective life cycles, the integrity of their possessing attributions would be different and asymmetrical. In such case, these feature-based relation assignment methods would not reflect the real situation of the current concept pair. Thus the probability of causing relation assignment errors would increase accordingly. The concepts ‘machine translation’ and ‘sentiment analysis’ are a good illustration of this observation because they have many common attributions and are likely to be assigned a relation. Figures 2 and 3 also demonstrate some of the statistics regarding their attributions over the past 30 years from 1979 to 2010, based on the data downloaded from https://www-cnki-net.web.bisu.edu.cn/. These figures clearly show huge differences in their attributions over time. However, when assigning relations to them, most of the current methods are prone to assigning them a hierarchical relation from ‘machine translation’ to ‘sentiment analysis’ because ‘sentiment analysis’ has a smaller attribution collection and a smaller attribution statistics. However, both of them are sub-tasks of ‘natural language processing’. Note that the range of the x-axis in Figure 2 is different from that in Figures 1 and 3. This is because ‘sentiment analysis’ is a new emerging concept and it appeared in published academic papers from 2007, which is far later than ‘machine translation’, ‘natural language processing’, or ‘natural language understanding’.

An comparison of NLP and NLU.

The concept ‘sentiment analysis’ over time.

The concept ‘machine translation’ over time.
Second, most of the current automatic concept relation extraction methods are verb-driven and mainly rely on the local context information that surrounds current considered concepts. This will greatly limit the number of possible relations. If there are no proper verbs identified in a local content (often sentences) or if two concepts do not co-occur in a local content, no proper relationships will be found. A simple example can demonstrate this case. For example, taking the two concepts ‘classifier’ and ‘support vector machine’ as an example, it is clearly that ‘support vector machine’ is a kind of ‘classifier’, thus a ‘kind of’ relationship should be assigned between them. However, if there is no sentence like ‘support vector machine…is a kind of…classifier’, their relationship will be never detected by most current relationship extraction methods.
Both of these two shortcomings in current ontology construction methods should be tackled to obtain high performance domain ontologies. To tackle these shortcomings, we propose a hybrid learning method to integrate concepts’ global information and human expert knowledge into ontology construction, among which concepts’ temporal attributes are taken into account. Our method first divides each concept into four time periods according to its attribution distribution in time axis. Then global time-related attributions are collected for each concept. Finally, concept relations are extracted with a hybrid learning method.
2. Related work
The development of the Semantic Web makes ontology construction a hot issue. Until now, many researchers have proposed many efficient automatic ontology construction methods [1–43]. According to the concept relation assignment methods used, most of the current automatic ontology construction methods can be classified into three types.
The first one is to extract concept relations with the help of some general purpose resources. This kind of method usually consists of two phases. The first phase will extract concepts from some annotated corpus with the help of machine learning techniques and natural language processing techniques. The second phase will assign relations for these concepts with the help of some general resources. In this phase, WordNet is usually selected as the needed resource. For example, the famous domain ontology tool OntoLearn [4] first extracts the domain terminologies from some available documents mainly based on two measures that are called Domain Relevance and Domain Consensus. Then, complex domain terms are semantically interpreted and arranged in a hierarchical fashion with the help of WordNet. Finally, WordNet is trimmed and enriched with the detected domain concepts. Similar work can also be found in Boonchom and Soonthornphisaj [5], in which they constructed a Thai legal ontology with the help of a terminology resource. In their method, they first automatically generate a seed ontology and then expand this ontology using a Thai legal terminology dictionary named TLlexicon. Many domain ontology construction methods can be classified into this category, such as the research work in Navigli et al. [6], OntoLearn [7] and Text2Onto ([8], which is an improved version of OntoLearn).
The second one is rule-based relation assignment methods. For example, research work such as Ruiz-Martínez et al. [9] is based on rule-based approaches to relation extraction.
The third one is pattern-based relation assignment methods. Currently, this is a kind of dominant relation extraction method, and many methods can be classified as this kind. This kind of method is mainly based on the fact that, in natural language, relationships between concepts are usually associated with verbs [10]. Thus a number of systems for learning relationships have been proposed based on the extraction and identification of verbs. Usually, the final learned relationships will be a tri-tuple set. Each item of this set will have a format like ‘conceptm verbi conceptn’, which means that conceptm has a relationship with conceptn decided by the verb verbi. For example, Ochoa et al. [11] proposed a semantic role labelling-based framework for learning ontologies from Spanish documents. In their method, they first identify the main verb in an input sentence; then they look for concepts on the right and left side of the main verb; finally the corresponding relationship between the left concept and the right concept are determined by the main verb. To further determine the relation type, a set of linguistic patterns along with the semantic role labelling information are used. Other similar work can be seen in the literature [12–20].
However, all of these ontology construction methods have the following two shortcomings. First, to the best of our knowledge, among these ontology construction methods, researchers have seldom noticed the time property hidden in concepts, which prevents many traditional approaches from being employed to their full potential. Although Zou and Park [21] discussed the temporal information in ontology construction, their work aims to construct an ontology about the ancient Chinese lunisolar calendar. That is to say, they did not discuss the issue that the concepts’ attributions will change over time either. Second, to the best of our knowledge, among these ontology construction methods, researchers have seldom used the global information during concept relation extraction. Most of these researchers only focus on the content within a sentence. That is to say, when only two concepts appear in one sentence, and also are adjacent to one verb, they will be assigned some relations. This will greatly limit the number of possible relations. For example, taking two concepts ‘classifier’ and ‘support vector machine’, as an example, it is clear that ‘support vector machine’ is a kind of ‘classifier’, thus a ‘kind of’ relationship should be assigned between them. However, if there is no such sentence as ‘support vector machine…is a kind of…classifier’, their relationship would be never detected by most current relationship extraction methods. Although the first two kinds of relation extraction methods seem to be able to solve this issue, the problem is that, for the first kind of method, not all language can find a proper general purpose resource like WordNet, and for the second kind of method, because of the high construction cost and its time-consuming nature, it is impossible to cover all of the possible relationships with some human-designed rules. It is worth noting that Hou et al. [17] proposed a graph-based approach for automatic construction of domain ontology. In their method, they use content information within a document. Specially, each document in the collection is represented by a graph in their method. After the generation of document graphs, a method called random walk term weighting is employed to estimate the relevance of the information of a term to the corpus from both local and global perspectives. Next, the Markov Clustering algorithm is used to disambiguate terms with different meanings and group similar terms to produce concepts. Next, an improved gSpan algorithm constrained by both vertices and informativeness is exploited to find arbitrary latent relations among these concepts. In fact, their method can alleviate the considered issue to some extent. However, their method still cannot assign relations for those concepts that do not appear in one document, even though these concepts may still have some potential relationships.
It should also be noted that Ren [1, 2] also used a graph-based method for domain ontology construction, and in their method, all the concepts along with their relationships are considered in the whole domain, so the global information is used in their methods. However, their concept relationships are extracted only based on concepts’ co-occurrence and frequency information. We think that more useful global information should be used during concept relationship extraction, so there is much space for improvement.
3. Our method
We aim to propose a new method to construct a domain ontology from scientific papers which can solve the two problems described above effectively. The proposed method is also a graph-based domain ontology construction method. The basic ideas are as follows. First, every concept can be represented as a kind of global time–attribution chain. Second, for any two concepts, their relations can be determined mainly according to the similarity between their time–attribution chains. This kind of similarity can be obtained with a hybrid method. Specifically, we think that every domain concept has a life cycle that can be divided into an arising period, an expansion period, a stability period and an extinction period. Generally speaking, the earlier period a concept is in, the more incomplete attributions it will possess. Thus if two concepts are in different periods, their similarity value should be adjusted accordingly. In the following, we first give some definitions that are used in this paper, and then introduce our method in detail.
3.1. Definition description
3.1.1. Definition 1 (concept attribution)
A domain concept ci’s attribution Attr(ci) is defined as a five-tuple <TS(ci), RS(ci), JS(ci), OS(ci), KS(ci)>, in which every item is a set that contains some information related to ci. Specifically, TS(ci) is a set composed of the titles of some papers where ci is selected as one of their keywords, RS(ci) is a set composed of the researchers who have published at least one paper that ci is selected as a keyword, JS(ci) is a set composed of the names of some journals where ci is selected as a keyword by at least one paper published in these journals, OS(ci) is a set composed of the names of some research organizations where ci is selected as a keyword by at least one paper published by at least one researcher in this organization, and KS(ci) is a set composed of the keywords that have co-occurred with ci at least one time.
3.1.2. Definition 2 (concept moment attribution)
A domain concept ci’s moment attribution MomAttr(ci, tj) is defined as its attribution at a specific time point tj. In fact, a concept ci’s moment attribution is also a five-tuple which can be denoted as <TS(ci, tj), RS(ci, tj), JS(ci, tj), OS(ci, tj), KS(ci, tj)>.
3.1.3. Definition 3 (concept time accumulation attribution)
A domain concept ci’s time accumulation attribution AccuAttr(ci, tm, n ) is defined as a five-tuple, in which every item is a union of the corresponding set in ci’s moment attribution over the time period tm, n (n > m). Specifically, ci’s time accumulation attribution AccuAttr(ci, tm, n ) is formally defined in equation (1):
3.1.4. Definition 4 (attribution variation rate)
A domain concept ci’s attribution variation rate AttrVar(ci, tm, n ) is defined as a five-tuple, in which every item is a number variation in ci’s corresponding attribution tuple over a given period of time tm, n (n > m). Specifically, ci’s attribution’s variation rate is formally defined in equation (2):
3.1.5. Definition 5 (concept life cycle)
A domain concept ci’s life cycle Cyc(ci) is defined as a period of time tm, n from the time of ci’s first appearance in a scientific paper’s keyword list (denoted as tm) to the time of its completely disappearance from any scientific papers’ keyword lists (denoted as tn). Usually, a concept’s life cycle can be divided into following four stages:
Arising period. This refers to a period starting from the first appearance of a specific domain concept, and a concept’s attribution will expressed in a slowly rising way in this period.
Expansion period. This refers to a period following the arising period. In this period, a concept’s attribution will expressed in a sharply rising way.
Stability period. This refers to a period following the expansion period. In this period, a concept’s attribution will expressed in a steady way.
Extinction period. This refers to a period following the stability period. In this period, a concept’s attribution will expressed in a rapidly falling way.
3.1.6. Definition 6 (directly adjacent concepts)
A concept cm is directly adjacent to a concept cn if cm and cn appear in the keyword list of a same paper.
3.1.7. Defin ition 7 (indirectly adjacent concepts)
A concept cm is indirectly adjacent to another concept cn if the following two conditions are satisfied:
cm and cn are not directly adjacent;
cm and cn appear in the keyword list of paper pm and pn respectively, and pm and pn have at least one common author.
3.1.8. Definition 8 (adjacent concepts)
A concept cm is adjacent to a concept cn if they are either directly adjacent concepts or indirectly adjacent concepts.
3.1.9. Definition 9 (adjacent strength)
We define the adjacent strength as a metric that is used to describe the reliability of linking two concepts in a domain ontology graph. We define two kinds of adjacent strength according to the adjacent type of two concepts.
First of all, if two concepts cm and cn are directly adjacent, we define their directly adjacent strength DirAdjStr(cm, cn) as shown in formula (3), in which k is the co-occurrence number for cm and cn, and dk(cn) is the order of cn in the kth keyword list. Here we take the concepts’ appearance orders in keyword lists into consideration mainly because of the following fact: sometimes these orders can discover a kind of ‘generalized-specialized’ relations among concepts. 2
Second, if two concepts cm and cn are indirectly adjacent, and the number of their related paper pair (pm, pn) is k, we define their indirectly adjacent strength IndAdjStr(cm, cn) as ϵ*k, and ϵ is an adjusting factor.
Finally, for two concepts cm and cn, we define their adjacent strength AdjStr(cm, cn)as the sum of DirAdjStr(cm, cn) and IndAdjStr(cm, cn).
3.1.10. Definition 10 (concept degree)
A concept cm’s degree deg(cm) is defined with formula (4):
3.2. Method description
It is naturally to use a directed graph to represent a domain ontology. In this graph, every node represents a domain concept and every directed edge represents a specific relation from its starting concept to its ending concept. Thus the procedure of domain ontology construction is also the procedure of constructing such a directed graph. There are two phases in our method to construct such a domain ontology graph. The first phase is a preprocessing phase and the second is the domain ontology graph construction phase.
3.2.1. Preprocessing phase
Follow the work in Ren [1, 2], we also take all of the keywords in academic papers as the candidates for domain concepts. In this phase, we will finish the following two tasks. First of all, we will obtain a moment attribution chain for each domain concept. This moment attribution chain can be denoted as {ai1, ai2, …, ain}, in which every item aik represent the concept ci’s kth moment attribution MomAttr(ci, tk) and n is the number of years that ci appears in some papers. The time unit used here is years. Second, we will find all of the adjacent concept pairs along with their corresponding adjacent strengths.
3.2.2. Domain ontology graph construction
When the domain concept candidates have been determined in the first phase, the key of the domain ontology graph construction is converted into the task of assigning proper relations to these domain concepts. Here we design a two-step method for this relation assignment task. The first step is to divide the life cycle into proper periods for each concept. The second step is a relation assignment process.
3.2.3. Step 1: life cycle division
The life cycle division task is to divide a concept’s life cycle into proper periods. According to these periods’ definitions, it can be seen that this division is mainly determined by a concept’s attribution variation rate and the division process is somewhat like a process of finding jump points on this concept’s attribution variation rate curve. However, there are two points that should be noted. First of all, we require that the number of jump points should be not greater than 3 from a global perspective for a concept’s attribution variation rate curve. This requirement is mainly used to simplify the tackled issue. One can easily see that the real fact may be more complex than expected. This is because, except for the arising period, all the other periods may appear multiple times in a concept’s attribution variation rate curve. For example, it is possible that we can have a life cycle involving arising, expansion, stability and arising again, and so on. However, if we look a concept’s attribution variation rate curve from a global perspective, all of these inter-reduplicate periods can be viewed as noise points. This will not affect the performance of our final constructed ontology for the reason that the original motivation for introducing the life cycle is to evaluate the completeness of a concept’s attributions. Second, every variation rate is in fact a five-tuple, so the points in a concept attribution’s variation rate curve should be a combination of these tuples. Based on these analyses, we designed a life cycle division algorithm that is described in Figure 4.

Algorithm for life cycle division.
In the above algorithm, cur is a counter that is used to denote the current division period, and div(ait) is a function that is used to determine the type of current time point t. Specifically, div(ait) is computed according to the rules shown in Table 1, in which ‘div(ait) = 1’ denotes t as a cutting point for the arising and expansion periods, ‘div(ait) = 2’ denotes t as a cutting point for the expansion and stability periods, ‘div(ait) = 3’ denotes t as a cutting point for the stability and extinction periods and ‘div(ait) = 0’ denotes t as an inner point among some periods.
Decision rules for life cycle division.
In fact, we designed these decision rules mainly based on the following two factors: the attribution variation rate on the cutting point between two adjacent periods and the time interval between two adjacent periods.
3.2.4. Step 2: relation assignment
In our method, only the adjacent (including directly adjacent and indirectly adjacent) concepts can be assigned relations. In this paper, we mainly focus on the following five kinds of concept relations: hierarchical relation, equivalence relation, has-a relation, part-of relation and kind-of relation. Based on the descriptions in Wikipedia (http://en.wikipedia.org/), we give these relations definitions as follows:
Hierarchical relation is a basic relationship in a domain ontology, in which concepts are represented as being ‘above’ or ‘below’ one another. In fact, every directed edge can be seen as a hierarchical relation whose starting concept is a superordinate concept and ending concept is a subordinate concept.
Equivalence relation is a relationship in which the related concepts have high attribution similarities. For example, we think there is an equivalence relation between the concept ‘natural language processing’ and the concept ‘natural language understanding’.
Has-a relation is a relationship where one concept (often called the composited concept) belongs to (is a part or member of) another concept (called the composite concept).
Part-of relation is just the inverse version of the has-a relationship. Therefore we can easily add this relationship to the has-a relationship by adding edges in the other direction.
Kind-of relation is a relationship where one concept is a specific example of another concept.
To assign proper relations on adjacent concept pairs, we design a hybrid method that combines human expert knowledge and a machine learning scheme together. Our basic ideas are as follows.
First, human expert’s knowledge used for deciding the relation of two concepts is not limited by the size of content windows and normally the decision results have a high precision within a small sample scale. Usually, human experts decide two concepts’ relation mainly based on their own experiences, which is a kind of global information related to current considered concepts. Thus those rule-based concept relation learning methods have a natural advantage in using global information to decide two concepts’ relation compared with other concept relation learning methods. However, as we pointed out previously, the problem is that it is difficult to cover all of the possible relationships with some limited human designed rules. On the other hand, we notice that, if we take all of the collected global information about two considered concepts as features related them, the traditional concept relation assignment problem is naturally converted into an automatic classification problem that has been well studied in recent years. A classification model can effectively combine different kinds of features so that an optimal result can be obtained for each input sample. Thus, this kind of automatic classification method always outperforms those rule-based methods. In addition, one can easily add all kinds of features to these classification methods regardless of global features or local features. Thus, this kind of classification method is also not limited by the size of content windows during concept relation learning. However, one must provide enough labelled training samples (e.g. some concept pairs whose relations have been correctly labelled) for learning a strong classification model to obtain a better classification result. Usually, the more training samples provided, the better the classification model will be, even in a far larger sample scale compared with provided training samples. From the above analysis we can see that both kinds of learning methods have their own advantages and shortcomings: rule-based learning methods can provide more precise decision results but only suitable for a small sample scale; classification-based learning methods can provide good decision results even in a larger sample scale but need labelled samples for model training. Therefore, it is natural to combine them in a simple way to obtain a better concept relation learning result: we can first ask some human experts to label a small number of concept relations; then these labelled relations will be taken as training samples to train an initial classification model; with the trained model, we can learn more concept relations; then from these learned concept relations, we carefully select some of them to be checked by human experts, and these checked samples along with previous training samples will be taken as new training samples to retrain a new classification model. This iteration can be terminated in a flexible way: iteration times, time spent, current precision obtained, and so on. Specifically, our concept learning method is shown in Figure 5.

Our hybrid concept relation learning method
From Figure 5 we can clearly see that the following three sub-tasks that should be solved carefully. First of all, how to make the human labelled relations in a unified way; second, how to train a proper classification model; and third, how to select a proper set for labelling and relabelling.
For the first sub-task, we design a heuristic learning method that combines human experts’ knowledge in a proper way. For the second sub-task, we use a classification-based learning method to combine global feature information and local feature information. For the third sub-task, we design a simple random selection method for labelling and a classification probability-based selection method for relabelling. We will give detail description of our solution for these sub-tasks in subsequent sections.
3.2.5. Heuristic learning method
In this heuristic learning method, we obtain the needed relations by some heuristic rules in which expert knowledge is integrated. Specifically, for every two adjacent concepts, we define following three possible operations for them: link, abandon and shift.
Link operation means that we should add a directed edge for current two concepts and their relation should be further assigned.
Abandon operation means that we should do nothing to the current two concepts.
Shift operation means that we should not link the current two concepts directly because they will share a common ancestor concept that should be found.
For two adjacent concepts cm and cn, if both the DirAdjStr(cm, cn) and the IndAdjStr(cm, cn) are less than a threshold, their operation will be abandon. Otherwise, we need to decide which operation should be chosen, and their relations also should be further assigned. To do this, our basic ideas are as follows.
First, the similarity between two concepts’ attribution collections and their degree ratio can indicate their relation types. For example, if two concepts’ attributions are highly similar, they will probably have an equivalence relation. With the help of some linguists, we demonstrate our understanding of the different relations in Figure 6. In this figure, each cycle represents a concept, each undirected edge represents a kind of attribution collection and each directed edge represents a kind of relation.

Experts’ understanding for concept relations.
Second, if two adjacent concepts are in different periods of the life cycles, their similarity should be adjusted. The basic idea for this adjustment is that, if two concepts are in different periods, the similarity between them should be discounted. Moreover, the greater two concept periods’ distance is, the larger the discount ratio that should be assigned to their similarity.
Based on these ideas, we designed a relation assignment algorithm shown in Figure 7. In fact, this algorithm is composed of some heuristic relation decision rules that are transformed from the information shown in Figure 6. These heuristic rules are designed with the help of some human experts. Therefore, Figures 6 and 7 can be seen as the same information shown in different ways. The similarities in Figure 7 are computed by the formulas (5)–(8).

Algorithm for relation assignment in heuristic learning method.
In above formulas, 1/(1 +pdist(cm, cn)) is the discount ratio used for adjusting the similarity between two concepts and pdist(cm, cn) means the period distance between cm and cn. Here we suppose that the four life cycle periods are distributed in a one-dimensional space and their corresponding coordinates can be viewed as a ratio of the number of displayed attributions for a concept to the number of its total owned attributions. Thus the parameter pdist(cm, cn) can be defined as the absolute value of the period coordinates’ subtraction between cm and cn. Moreover, stability period and extinction period can be assigned the same coordinates because we think that a concept’s attributions have been fully displayed in either of them. Specifically, in our latter experiments, the coordinates of life cycle periods are empirically set as 0, 0.5, 1 and 1 respectively. In formulas (6) and (7), the parameter tuplei(cm) means the ith attribution tuple for concept cm. (See previous definitions described in Section 3.1, where a concept’s attribution is defined as a five-tuple.) In formula (8), ComStr(cm, cn) is the common character in cm and cn. There are several parameters that should be set in the above formulas.
In Figure 6, when the operation type is shift, we need to find a common ancestor concept ck for the input concepts cm and cn. Here we think ck should be a concept that satisfies the following condition:
When ck is found, the same algorithm as described in Figure 7 is used to assign the proper relations among ck, cm and cn.
3.2.6. Classification-based learning method
In this classification-based learning method, we regard the relation assignment task as a classification task. All of the factors discussed previously can be taken as features to train a classification model. Specifically, the features used for every concept pair are listed in Table 2.
Used features for a concept pair (ci, cj).
During the process of training a classification model, every two adjacent concepts are taken as a sample which is to be assigned a relation type. A possible relation set is {hierarchical, equivalence, has-a, part-of, kind-of }.
3.2.7. Subset selection strategy
There are two subsets that should be carefully selected according to our relation learning method, as shown in Figure 5. One is for labelling, and the other is for re-labelling. Here we use a simple method for these two subset selection tasks.
For the first one, we use a random selection strategy. That is to say, we will randomly select n unlabelled concept pairs each time for the trained classification model to label their relation types. This is easy to understand: since we do not know which concept pair is more important compared with others, we just select them randomly.
For the second one, we use a classification probability-based selection strategy. When using the trained classification model to label the relation type of each concept pair, there will be a probability along with the relation type. This probability is used to denote the system’s confidence for current type output to some extent. The lower the probability is, the more possible it is that current output would be wrong. Thus here we can select the lowest-k results for re-labelling. This is easy to understand: if we can tell the correct results for those outputs for which the classification model is not confident, we can expect that the retrained model will be better.
3.3. Parameter weight tuning
There are some parameter weights that need to be tuned in both the process of concept life cycle division and the process of relation learning. For the first process, only two parameters’ weights needs to be tuned δ and γ, which are used in Table 1. For them, a simple 10-fold cross-validation method is used to select the best parameter values. For the second process, there are some parameters’ weights that need to be tuned for every kind of relation. We design a perceptron-based weight tuning method as shown in Figure 8. In our method, every kind of relation will have a parameter set. During the parameter tuning process, every concept pair can be expressed as a parameter vector according to Figure 7. Thus in a training sample (xi, yi), xi is a concept pair’s parameter vector and yi∈ {+1, −1}, which denotes a positive sample or a negative sample, respectively. The parameter weight vector is denoted w. In Figure 8, the learning rate η is a step parameter and here we set it to 0.01.

Weight tuning algorithm for heuristic relation learning method.
3.4. Result demonstration
Taking ‘machine translation’ as an example, Figure 9 demonstrates a small part of its related concepts along with their relations (in fact, there are more related concepts and relations in the real obtained domain ontology).

An example of the constructed domain ontology.
The final obtained domain ontology consists of a tuple set where each item has such a format like ‘concept1, concept2, RelVector’. In such a tuple, the RelVector component is a five-dimensional vector that corresponds to our used relation set {hierarchical, equivalence, has-a, part-of, kind-of}. Each dimension has a 1/0 binary value, which indicates concept1 has/has not a corresponding relation with concept2. In Figure 9, the solid arrows are used to indicate hierarchical relations, while the dotted arrows are used to indicate other kinds of relations. Besides, according to previous relation definitions, has-a relation is a reverted relation of part-of relation, so in Figure 9 we only show the part-of relations for simplicity and clarity. With such an ontology graph, one can easily see that ‘C-E machine translation’ is a kind-of ‘machine translation’, ‘sentence similarity’ is a part-of ‘example based machine translation’ or ‘example based machine translation’ has-a ‘sentence similarity’, and so on.
4. Experimental evaluation
4.1. Basic settings
4.1.1. Dataset
We used Chinese academic papers as our dataset because there is a very easy way to obtain them: almost all of Chinese published academic papers can be downloaded from a website (https://www-cnki-net.web.bisu.edu.cn/) and all of them have been classified into the proper domains. From this website, we downloaded more than 400,000 academic papers in the Information Technology domain, spanning the past 30 years (1979–2010).
4.1.2. Dev/test set
We manually constructed two dev sets, each of which contained 1000 samples: one was used for parameter tuning and the other was used for classification model training. In addition, we also manually constructed a test set containing 500 samples. For all of the concept pairs in these samples, all of their possible relations were carefully assigned by some human experts. That is to say that there may be more than one kind of relation for some concept pairs. Brief statistics about these dev/test sets are shown in Table 3.
Brief statistics on the dev/test set.
4.1.3. Baseline system
We take the method described in Ren [1, 2] as the baseline. The reasons for this selection are as follows. First, this method also aims to construct a Chinese domain ontology. Second, this method uses the same data to construct a domain ontology. For the baseline method, we use the same parameter setting as Ren [1, 2]. However, it is worth noting that, in the baseline method, they only focused on the hierarchical concept relation, that is to say, they only output hierarchical relations in their methods. We did not select those pattern based concept relation learning methods as the baseline system for the following reasons. In our method, we take the keywords as domain concepts directly, and there is no suitable content information for them. Therefore, we think that it would be unfair to compare our method with those pattern-based methods.
4.1.4. Evaluation strategy
Generally there are two main methods that are often used to evaluate a given ontology. One is to evaluate the quality of a given ontology directly by the metrics such as accuracy and recall. The other applies the target ontology to a specific application, and evaluates the quality of target ontology by comparing the performance of the specific application before and after using this ontology. In this paper, we use the first evaluation method because (1) it can give a direct evaluation for a given target ontology and (2) the reliability of the second method depends heavily on the selected application. Specifically, precision, recall and F1 score are used for the evaluation.
4.2. Performance evaluation
We first conducted an experiment to evaluate the effectiveness of our proposed method. In the classification-based relation learning method, the following classification models were used. During the subset selection phase, the parameter n for labelling selection was set as 200,000, and the parameter k for re-labelling selection was set as 300. The termination condition in our concept relation learning method was iteration times which were set at 10. (It is worth noting here that the final number of training samples will be proportional to the iteration times, so the iteration times cannot be too large for the sake of classification efficiency and classification precision.)
SVM [44] is a supervised learning method. In our experiment, we trained an SVM model for each kind of relation, and the 1-verse-other strategy is used when training the classification model. We used an open source package LIBSVM 3 and the linear kernel function.
Naive Bayesian (NB) is a simple probabilistic classifier by applying Bayesian theorem with strong independence assumptions. We used a multi-nomial naive Bayesian classifier in our experiment [45].
Maximum entropy (ME) is also a probabilistic classifier model by applying the maximum entropy theory. We used an open source package 4 in our experiment.
Tables 4 and 5 display the performance in terms of different metrics. (HLM refers to the Heuristic Learning Method introduced in Section 3.2.3. Here we list the performance of the heuristic learning method to give readers more information about the learning ability of those rule-based learning methods.)
Performance comparisons with different methods.
Performance comparisons about our used method.
It is observed that both the hierarchical learning method and our hybrid learning method achieve better performance compared with the baseline method. We think the reason is that our method takes more factors into consideration compared with the baseline method. In addition, it can also be observed that the hybrid method achieves better performance compared with the heuristic learning method. We think this is mainly for the following reason. The heuristic learning method uses many human experts’ experiences, but the contributions of these experiences are difficult to assessed properly. On the contrary, with a classification-based learning phase, the contributions of different factors are determined automatically by the models themselves. Thus the final classification model is better to train better learning models.
Of course, it can also be observed from Table 4 that our method still has a large improvement space for some kinds of relations, such as equivalence relation and kind-of relation. Both of them obtain lower F1 scores compared with other relations. We think these poor performances mainly stem from the following reason: current considered factors cannot provide enough clues for deciding these relation types. For example, it is hard to figure out that ‘naive bayesian’ is a kind of ‘classifier’ by our current methods. We think deeper analysis technologies should be used.
4.3. Robustness evaluation on larger datasets
To evaluate our learning method’s robustness on larger dataset, we conducted other experiments to evaluate the performance of our method on different data size. To do this, we first used the trained classification models to construct domain ontologies on different sized of dataset. Then we randomly selected 500 samples from these result sets as test data to evaluate their qualities. For evaluation simplicity, only the microprecision was used as an evaluation metric here. The evaluation results are shown in Table 6.
Different methods’ performance on different data sizes.
From Table 6 we can see that the performance of all methods decreases when the data size increases. However, the hybrid method obtains better results on the larger dataset. We think that this is because of the following reasons. First, in the Heuristic Learning Method, human experts’ experiences play a more important role in the relation type decision. Such experiences would work well on those visible samples. However, once there are some decision rules that are not covered by current rules, their learning performances will decrease greatly. Second, in the Heuristic Learning Method, its decision rules are mainly based on frequency information and co-occurrence information; these kinds of information will not be so proper to process some complicated cases, especially as often occurs when the sample scale increases to a very large size. Of course, the hybrid method’s performance also decreases with the data size increase. We think this is because, when the data size increases, the ratio of training set to test set will be less and less. Thus the classification learning model is more prone to lead to an overfitting problem with smaller training set.
In addition, as mentioned before, the performances for different types of relations differ greatly. Table 7 shows this difference when we use a dataset that contains 500,000 samples. In this experiment, we also manually label all the relation types for each test concept pair.
Performance comparisons with different methods with 500,000 samples.
5. Discussion
In this paper, we focused our method on the application scenario of scientific papers. In fact, the proposed method is not confined to scientific papers. On the contrary, it can be widely used in other scenarios, for example, market surveys, product reviews, patent prior search, and so on. What is different is that, in these application scenarios, there may be no available keywords that can be directly used as the theme keywords. Thus an extra theme keyword extraction procedure should be well designed.
In addition, our method is also language independent. Neither deep linguistic knowledge nor domain- or language-specific annotated corpora is required. That is to say one can easily transplant the proposed method to similar application scenarios in other languages.
However, it is worth noting that the performance of the method will rely on the human expert’s experience. Thus it would work well on those test examples that are similar in attribution distributions to those examples used for classification model training. When some new unseen example emerges, the method may not work so well. In fact, this is also an open issue for most human-assisted learning methods. However, this issue would be alleviated greatly by our subset selection strategies described in Section 3.2.5. As Figure 5 shows, our relation learning process is an iteration process, and in each loop, some learning results that have lower confidences (the confidences are decided by classification probability output by classification system) are picked out for re-labelling by human experts again. These lower confidence examples are more likely to be some unseen examples in the previous loop. Therefore the global learning performance will increase greatly after several learning loops.
6. Conclusions
In this paper, we propose a hybrid learning method that aims to learn domain ontology from Chinese scientific papers. The main contributions of this research can be summarized as follows. First, to the best of our knowledge, this work is the first attempt towards taking the time factor into consideration during ontology construction. Second, our approach is a hybrid method that combines human expert knowledge and a classification-based learning scheme, and uses both local and global information.
Footnotes
Funding
This paper is supported by the ‘Fundamental Research Funds for the Central Universities’ and the National Natural Science Foundation of China (grant nos 61003159, 61100089, 61073140 and 61272376).
