Device-Oriented Automatic Semantic Annotation in IoT

Algorithm 4

Device ontology expansion algorithm based on semantic similarity.

Input:

A device ontology Device.

A contain threshold .

A sub-tree expected to be expanded .

Output:

An extended ontology Device.

Step  1. For each ontology concept in Device:

(i) compute the semantic similarity between and ST which is the top concept of , obtain .

(ii) find the maximum in , obtain and the corresponding ontology concept.

Step  2. If  , add ST’s child concepts , and as the child of , as shown in Figure 7(a).

Else If:

(i) assuming that Tmp = ST, set ST = P or ST = S or ST = , and return to Step  1.

(ii) If  , let Tmp becomes a child concept of Device and adds a link named “TogetherHas” between and Tmp.

The link means and Tmp has a same child concept, as shown in Figure 7(b).

Else let ST becomes a child concept of Device, as shown in Figure 7(c).

Return: Device