[an error occurred while processing this directive]

International Journal of Performability Engineering  2020 , 16 (5): 800-810 https://doi.org/10.23940/ijpe.20.05.p14.800810

Orginal Article

Knowledge-based Semantic Reasoning for Creativity

Jing Delina, Tian Yingchunb*, Zhang Chic, Yang Changchuna, Yang Hongjid

aSchool of Information Science and Engineering, Changzhou University, Changzhou, 213164, China
bAliyun School of Big Data, Changzhou University, Changzhou, 213164, China
cCollaborative Innovation Center of eTourism, Tourism College, Beijing Union University, Beijing, 100101, China
dSchool of Informatics, Leicester University, Leicester, LE1 7RH, UK

通讯作者:  * Corresponding author. E-mail address: tianyc@cczu.edu.cn* Corresponding author. E-mail address: tianyc@cczu.edu.cn

版权声明:  2020 【-逻*辑*与-】#x000a9; 2020 Totem Publisher, Inc. All rights reserved.

展开

Abstract

Creativity can be challenging in the idea generation process as it is hard to formalise and control. However, there are requirements for creative ideas in many fields. Generating new and inspirational ideas is mainly manual work, and it usually happens in the individual human mind or a group of persons. There is a lack of software systems to generate creative ideas automatically. In this paper, a prototype software system based on a semantic reasoning method is proposed for assisting creativity in the general idea generation process. The kernel algorithm of the system is a set of inference rules designed on the basis of semantic computing technologies and creativity techniques, which is the core of the semantic reasoning. The fundamental information supporting the inference are domains knowledge managed as ontology bases. Furthermore, a major recommender is designed and implemented by employing the proposed idea creation method to enhance the inspiration level of university choice for teenagers. As a prototype software system, the developed major recommender application proves the feasibility and innovation of the proposed method.

Keywords: idea creation ; software system ; ontology base ; inference rules ; creative computing

0

PDF (946KB) 元数据 多维度评价 相关文章 收藏文章

本文引用格式 导出 EndNote Ris Bibtex

Jing Delin, Tian Yingchun, Zhang Chi, Yang Changchun, Yang Hongji. Knowledge-based Semantic Reasoning for Creativity[J]. International Journal of Performability Engineering, 2020, 16(5): 800-810 https://doi.org/10.23940/ijpe.20.05.p14.800810

© 2020 Totem Publisher, Inc. All rights reserved.

1. Introduction

There has been an ongoing interest in creating new ideas for decades, as creative ideas are the basis of all innovations. Thus, it is obvious to see how important new ideas and the techniques of generating them are in our lives. Idea generation, also called ideation, is generally considered as the creative process of generating, developing, and communicating new ideas, while the ideas can be represented in many forms including drawn pictures, verbal language, rhythms and melodies, and written text. Many efforts have been done to study and promote idea generation methods and techniques for human beings. However, there have only been sporadic attempts to study the creativity aspect of idea generation from computer technology's perspective, and many of them focus on psychological creativity (P-creativity) but not historical creativity (H-creativity).

To distinguish it from general idea generation, idea creation as used in this paper specifically refers to computer-ideation. The goal of this research is to propose a set of inference rules for assisting and enhancing creativity in the idea creation process, especially for H-creativity. The inference rules are designed based on semantic computing technologies and creative elements. Specifically, ontology base is adopted as the representation of knowledge as well as main idea creation activities, and atomic operations are designed based on creativity techniques. The reasoning outcomes are ideas balanced at valuable and surprising. A prototype of the creative major recommendation system is developed based on the proposed semantic reasoning method to assist students' decision making when choosing their university major while considering their personal information. In the prototype, the outcomes of a set of input data are two conventional majors and two inspirational majors. The former is the suggestion that can be seen on other major recommenders, while the latter is the most likely unexpected result; these inspirational recommendations distinguish the system from the others. The knowledge-based semantic reasoning method enhances the capability of expanding other knowledge related to major choosing and considers creative elements as kernel factors. The results are evaluated from the perspectives of novelty, usefulness, and surprising. Furthermore, the overall creativity degrees are evaluated according to adjusted weights and calculated degrees of novelty, usefulness, and surprising. The evaluation illustrates that the proposed knowledge-based semantic reasoning method works effectively at enhancing an idea's creativity.

2. Related Work

2.1. Creativity, Creativity Techniques, and Idea Generation

Creativity is an extremely important facet of life and is considered regardful on new ideas. It is believed that creativity is a highly complex process that can be considered as the ultimate human activity. Therefore, creativity is difficult to formalise and control [1]. It has been argued that creativity is a human prerogative and creative ideas can only be generated in the human mind [2-4]. Boden defined that an idea can be called new or creative from two perspectives, the objective view and the subjective view, which are derived from two kinds of creativity: H-creativity (short for historical creativity) and P-creativity (short for psychological creativity) [5-6]. H-creativity is fundamentally novel with respect to the whole of human history, and P-creativity is the personal kind of creativity that is novel in respect to the individual mind [7-8]. According to Boden's theory, human beings are good at generating new ideas from the subjective perspective. However, it is hard to achieve H-creativity, as humans are unable to gain and archive the vast and fast-changing domain knowledge on time in this era of information explosion.

Therefore, with the computer's strong calculation capability, it is reasonable to assist human creativity by using a carefully designed idea creation system. In the idea generation related studies, there are efforts that either implicitly or explicitly assure Osborn's conjecture that if people generate more ideas, then they will produce more good ideas [9]. However, other researchers have argued that there are no relationships between idea quality and idea quantity [10]. Apart from the research work focusing on idea quantity and quality, there has also been work contributing to the dialectical process of knowledge creation or individual attribution. Furthermore, in the last two decades, there have been many studies for system-assisted team idea generation using brainstorming and related techniques [11]. Overall, most works consider a good idea as one that is feasible to implement, that would attain a goal, and that would not create new unacceptable conditions. Thus, they have neglected creativity's importance to form a novel idea. There have been few attempts applying creativity techniques to a variety of approaches for supporting a group idea generation process [12-13].

At a higher level of abstraction, creativity techniques are divided into three categories: exploratory creativity, transformational creativity, and combinational creativity [14]. Exploratory creativity represents an existing conceptual space conducting the research to achieve creativity, transformational creativity involves creating a new conceptual space based on transforming an existing conceptual space, and combinational creativity aims at combining similar ideas and thoughts to establish new methods [15]. Specifically, there are many concrete creativity techniques in the three categories. Smith's article [16] summarised and analysed 172 creativity techniques as human idea generation methods and identified active ingredients based on the techniques. Because its analysis covered most of the famous and general creativity techniques for idea generation, and the abstracted active ingredients are well-accepted in the area of human idea generation, it is worth being employed in this research as the basic information of creativity techniques.

Studies on the creativity techniques are mostly either for idea generation happening in the human mind, team discussion [13, 16-18], or other research areas (e.g., product design), but not for idea creation [19-22]. Only a few research studies have made efforts in applying creativity techniques for idea generation into computer systems [23- 24]. However, this kind of research study on creativity techniques generally involves sporadic attempts and a lack of detail. This research proposes a set of creativity elements based on analysing creativity techniques and designs semantic inference rules supported by ontology bases and the creativity elements.

2.2. Semantic Computing Techniques

Semantic computing addresses the derivation and matching of the semantics of computational content to that of naturally expressed user intentions in order to retrieve, manage, manipulate, or even create content, where "content" may be anything including videos, audio, text, software, hardware, networks, and processes [25]. Semantic computing technologies refer to many kinds of technology (e.g., artificial intelligence, natural language processing, software engineering, data and knowledge engineering, semantic web, etc.) to facilitate activities of computing content based on machine-processable semantics ("meaning", "intention") [25-26].

Among the various technologies, description logic is a fundamental technique for knowledge representation and deductive inference, which is adopted in this research to support domain knowledge base and semantic reasoning. Description logic is a family of knowledge representation formalisms that represent the knowledge of an application domain by first defining the relevant concepts of the domain and then using these concepts to specify properties of objects and individuals occurring in the domain [27]. As the name indicates, one of the characteristics of these languages is that, unlike some of their predecessors, they are equipped with formal, logic-based semantics. Another distinguishing feature is the emphasis on reasoning as a central service: reasoning allows one to infer implicitly represented knowledge from the knowledge that is explicitly contained in the knowledge base. Description logic supports inference patterns that occur in many applications of intelligent information processing systems, and that are also used by humans to structure and understand the world through the classification of concepts and individuals. Classification of concepts determines sub-concept/super-concept relationships (called subsumption relationships in description logic) between the concepts of a given terminology, and thus allows one to structure the terminology in the form of a subsumption hierarchy. This hierarchy provides useful information about the connection between different concepts, and it can be used to speed up other inference services. The classification of individuals (or objects) determines whether a given individual is always an instance of a certain concept (e.g., whether this instance relationship is implied by the description of the individual and the definition of the concept). It thus provides useful information on the properties of an individual. Moreover, instance relationships may trigger the application of rules that insert additional facts into the knowledge base. In short, description logic provides reasoning services for retrieving relations between concepts and individuals.

Because description logics are knowledge representation formalism, and since in knowledge representation one usually assumes that a knowledge representation system should always answer the queries of a user in a reasonable time, the reasoning procedures description that logic researchers are interested in are decision procedures; these procedures should always terminate, both for positive and for negative answers. Since the guarantee of an answer in finite time need not imply that the answer is given in reasonable time, investigating the computational complexity of a given description logic with decidable inference problems is an important issue. The decidability and complexity of the inference problems depend on the expressive power of the description logic at hand. On the one hand, very expressive description logics are likely to have inference problems of high complexity, or they may even be undecidable. On the other hand, very weak description logics (with efficient reasoning procedures) may not be sufficiently expressive to represent the important concepts of a given application. As mentioned in the previous chapter, investigating this trade-off between the expressivity of description logics and the complexity of their reasoning problems has been one of the most important issues in description logic research.

Description logics are descended from so-called structured inheritance networks [28-29], which are introduced to overcome the ambiguities of early semantic networks and frames. This line of research culminates in the development of SROIQ[30], with the description logic that forms the basis for the OWL ontology language. In fact, a DL knowledge base can be seen as an OWL ontology [27]. The standardisation of OWL provides description logic with stable, machine-processable and web-friendly syntax. Therefore, description logic knowledge bases are generally considered as ontology bases, especially OWL ontology bases [27, 31]. Therefore, this research adopts OWL ontology bases to managing domain knowledge and employs description logic as the fundamental of inference rules, while creativity techniques are merged in the rule design.

3. Knowledge-based Idea Creation

3.1. Framework

A knowledge-based idea creation framework consisting of three phases is proposed, as shown in Figure 1. The three phases are knowledge bases construction, semantic reasoning, and idea representation. The framework is for general idea creation to provide new, useful, and inspirational ideas in various domains.

   

Figure 1.   Proposed knowledge-based idea creation framework

The first phase is knowledge base construction, that is, mapping data into domain knowledge bases. Our research considering the structured text as source data, semi-structured text, and unstructured text is not considered presently because it requires natural language processing technology to achieve the mapping goal. This phase aims to gather and process data and to transform it into knowledge organised as OWL ontologies. As the source data is limited to structured text, the abstraction-based mapping method proposed in our previous paper [32] is applicable. At the end of this phase, domain knowledge bases are constructed as OWL files.

The second phase is semantic reasoning to infer idea elements from constructed knowledge bases. This phase is the main focus of this paper; the main contribution of this work is a set of inference rules, which is the kernel support of the semantic reasoning. Idea elements are the outputs of this phase that are represented as ontology concepts and relations. Section 3.2 shows the process of generating idea elements and indicates how the inference rules work in this phase. Considering previous discussions on related work, selected creativity techniques are employed in the rule designing process. Atomic operations are created on the basis of creativity techniques to guide rules' design, and specific inference rules are designed accordingly. Details of atomic operations and inference rules are depicted in Sections 3.3 and 3.4.

The third phase is idea representation, that is, formatting idea elements as the user-friendly outcome. As stated before, this method is for general idea creation. It can be applied in the various domains in different circumstances. Therefore, it does not need to specify a specific form or forms of an idea's expression. Due to the application's requirement, final ideas are represented in a suitable format such as tables, sentences, and so on. Because this research works on text, the created ideas generally are shown as a kind of text as well. Apart from the expression format, the evaluation, ranking, and election are activities covered in this phase. Due to the page limit, this paper focuses on the second phase of the framework, so details of this phase are omitted.

3.2. Idea Elements Generation

Idea element generation is the actual work in the semantic reasoning phase as it determines how the idea elements are produced and where the creativity features come from. Figure 2 is the detailed workflow of generating idea elements, which is the detailed process of Phase 2 in the proposed knowledge-based semantic reasoning framework (referring to Figure 1).

   

Figure 2.   Idea element generation

Reasoning explicit and implicit semantics in constructed knowledge bases realises convergent thinking and builds creative idea elements. It starts with input validation, which takes keywords entered by the user and the constructed domain knowledge bases as this process's input. Then, it checks keywords in the knowledge bases to judge whether they are valid inputs or not. If a keyword is a concept in one of the knowledge bases, it is considered as a valid input, which can be used in the following reasoning part directly. In contrast, if a keyword does not match any concept in the knowledge base, it goes to a process that derives the invalid keyword into concepts that exist in the knowledge bases and is relevant to itself. The concept inference requires support from a semantic dictionary, such as WordNet [33-34]. Then, after the user selects one of the inferred concepts manually, the selected concept is considered as a valid input for the following idea elements reasoning part.

The kernel activities of this phase are to "select inference rules" and "apply reasoning rules", which are grouped and marked as reasoning in the workflow. To gain creativity features for idea elements, designed inference rules are employed to support the reasoning part. Particularly, by looking at the valid input, domain knowledge bases, and the conditions on the inference rules, it selects suitable rules to apply. For example, if the valid input is one concept, the rules that require two concepts as parameters may not be applicable or additional activities are required to obtain more inputs. Then, the selected inference rules work one by one to generate many concepts and roles. The main purpose of the inference rules is to derive non-exists but hidden or potential knowledge from the domain knowledge bases, so that the results are not only relevant but also innovative and surprising. Eventually, the idea elements are concepts and roles inferred from the knowledge base.

3.3. Atomic Operation

Creativity is a crucial feature for new and innovative ideas; consequently, it needs to be considered in the semantic reasoning phase. Considering the review of studies and developments related to creative ideas and creativity, this research believes that creative ideas can be generated systematically; in other words, creativity can be generated by a system if there is a carefully designed method supporting it. In particular, this paper presents some atomic operations designed based on creativity techniques, and they are supposed to be specific actions coming from the creativity techniques to support the design of inference rules. The atomic operations carry creativity techniques into semantic reasoning to add novel, useful, and inspiration characteristics into computing idea elements.

According to the review of creativity techniques that are relatively associated with this research, the 172 creativity techniques summarised and analysed by Smith [16] are employed in this research as the foundation of atomic operations. Although all the 172 creativity techniques are related to idea generation, not all are suitable for our purpose because some are only suitable for human minds (e.g., "mental simulation" technique), and others require group discussion (e.g., "drawing room" technique). Hence, only some techniques are selected to support atomic operations. The selected techniques are generally applied, widely discussed, and considered more related to this research. Figure 3 shows how the selected creativity techniques are transformed into atomic operations.

Particularly, the selected techniques are categorised into three groups according to their application domains including "creativity techniques for human ideation", "creativity techniques for problem-solving", and "creativity techniques for design", which are considered as the basis of atomic operations. The middle of Figure 3 contains two kinds of analysis, decomposition and classification, so that the creativity techniques can be broken down or classified into operations that are basic enough as indecomposable and disjoint operations.

   

Figure 3.   Transforming creativity techniques into atomic operations

Some of the selected creativity techniques are broken down into basal operations since they are abstract techniques; parts of the repetitive techniques are classified into basal operations. After analysis activities, the essential operations are named individually, and they constituent atomic operations. Descriptions of the atomic operations are listed in Table 1.

3.4. Inference Rules

All conventional reasoners use algorithms to infer implicitly stated knowledge and support basic reasoning tasks, e.g., determining if a given individual is an instance of a given concept. Systems usually support the following standard reasoning tasks:

1)Subsumption test: to determine whether one concept is more general than another. Subsumption tests are used to build and maintain taxonomy of named concepts, called the concept hierarchy, and the process of building the concept hierarchy is called classification.

2)Satisfiability test: to determine whether the constraints implied by the knowledge base are such that a concept is contradictory, and thus its extension is empty in every model of the knowledge base.

3)Consistency test: to determine whether a given knowledge base can have a model.

4)Retrieval: to retrieve all instances of a given concept or all pairs of individuals related via a given role.

   

Table 1   Atomic Operations

Atomic OperationDescription
Relation SearchSearch following roles that work as relations among concepts in domain.
AssociateAssociate two concepts with a role works as relationship.
AnalogiesLook for similar concepts or roles.
Perspective ChangeLook for different concepts, different domains, or both.
Force FitForce unrelated roles fit into concepts.

新窗口打开

However, this research requires more creative and complex queries. The required creative ideas cannot simply be searched from existing knowledge due to its creativity requirements: H-creative ideas with new, valuable, and surprising features. Therefore, new inference rules are necessary to support required semantic reasoning for idea elements generation.

As explained earlier, inference rules are fundamental for idea elements generation. Hence, we design a set of inference rules by adopting one or more atomic operations presented in Section 3.2. Because an operation does not necessarily support only one rule, the atomic operations are not categorised. Instead, the applications of the atomic operations are reflected in the designed rules for reasoning activities. Furthermore, the three types of creativity proposed by Boden [35], including exploration, transformation, and combination, are adopted as creativity principles, which are considered as the theoretical foundations of using the atomic operations to support the design of reasoning rules. Meanwhile, description logic is the fundamental logic of the inference rules. In short, specific inference rules are designed by adopting and combining the atomic operations following the three creativity principles, and they are organised based on description logic. Accordingly, the rules are expressed in the ALCsyntax. The following context depicts each inference rule with the corresponding explanation:

Rule name: Analogism force-fitting

   

   

feC=CRiRi.CRi.DjDj¬CCEDjEDjCCDjDjfor each i,j1,, n(1)

新窗口打开

Where C, Dj, and E are different concepts and Ri is a specific role.

Rule (1) means the following: Cis the input concept, and by looking at its sibling concept Dj, it finds role Ri, which does not exist in concept C. Then, it combines each of them with concept C, and each combination is considered as an inference result from this rule. There are two atomic operations, analogise and force fit, adopted in this rule’s design. Following the exploration principle, it starts with analogising the input concept with its sibling concepts and then forces the fit sibling's role into the input concept.

Rule name: Relation force-fitting

   

   

feC=CRiLmC,DjRi.DjRi.CDj¬CCEDjE
for each i,j,m{1,, n}
(2)

新窗口打开

Where C, Dj, and E are different concepts and Ri and Lm are specific roles.

Rule (2) means the following: Cis the input concept, and by searching relevant concept Djaccording to the relation-type role Lm, it finds role Ri, which is from Djand does not exist in concept C. Then, it combines role Riwith concept C, and each combination is considered as an inference result from this rule. There are two atomic operations, relation search and force fit, adopted in this rule's design. Following the exploration principle, it starts with searching concepts related to the input concept following relationships and find new roles, and then it forces the fit new role into the input concept.

Rule name: Analogism new perspective

   

   

ftC=C'(C'Ei)CDCEiEi¬DDFEiFEiDDEiEi for each i{1,, n}(3)

新窗口打开

Where C, C', D, Ei, and Fare different concepts.

Rule (3) means the following: Cis an input concept, and by looking at its parent concept D's sibling concept Ei, it puts the input concept Cunder Eias new concept C'. Each C'is considered as an inference result from this rule. There are two atomic operations, analogise and perspective change, adopted in this rule's design. Following the transformation principle, it starts with analogising the super-concept of the input concept with its sibling concepts, and then it changes the perspective of the input concept by putting the input concept into the found sibling concepts.

Rule name: Analogism relation association

   

   

feC,D=Ri(C,D)RiC,DEj¬CCFEjFEjCCEjRiEj, D for each i,j{1,, n}(4)

新窗口打开

Where C, D, Ej, and Fare different concepts and Riis a specific role.

Rule (4) means the following: Cand Dare input concepts, and Cis analogised with its sibling concept Ej. If there is a relation type role Riconnecting concepts Ejand D, and the role Ridoes not exist between concepts Cand D, it connects concepts Cand Dwith role Ri, which is considered as an inference result from this rule. There are three atomic operations, analogise, relation search, and associate, adopted in this rule's design. Following the combination principle, it starts with analogising one input concept with its sibling concepts, and then it searches the sibling concept that is related to the other input concept following relations. Finally, it associates the input concepts with a relation type role.

Rule name: Relation transit association

   

   

feC,D=Ri(C,D)RiC,DRiC,EjRiEj, DEj¬CEj¬DEjCCEjEjDDEj for each i,j{1,, n}(5)

新窗口打开

Where C, D, and Ejare different concepts and Ri is a specific role.

Rule (5) means: while Cand Dare input concepts, it searches through relations of Cand Dto find concepts Ejthat connected with both of the input concepts with same relation role Ri. If the role Ridoes not exist between concepts Cand D, it connects concepts Cand Dwith role Ri, which is considered as an inference result from this rule. There are two atomic operations, relation search and associate, adopted in this rule's design. Following the combination principle, it starts with relation searching on both input concepts, and then it associates the input concepts with a new relation, while the new relation means a relation not existing between the concepts in the domain ontology.

Five designed inference rules in formal presentations were presented above. They are crucial in semantic reasoning phase for idea creation. The rules are designed for general reasoning purposes; therefore, minor justification is allowed on the rules to develop domain related inference rules to support particular requirements on different applications.

4. Prototype System Architecture

The proposed method, especially the group of designed inference rules, is illustrated on a major recommendation test case. A prototype of creative major recommender (CMR) is designed and implemented to apply the proposed knowledge-based semantic reasoning method. In this application, recommended courses are considered as created ideas. This software system aims to assist students in exploring various options on choosing university major. Students' personal information are inputs, and the raw data for knowledge are information about universities and courses. The former is obtained from users' manual selection; the latter are crawled from UK universities' websites and manually organised and managed as an OWL file.

The architecture of the prototype software system is shown in Figure 4. It consists of a preprocessing and mapping module, an inference module, and a GUI and request module. Among them, the preprocessing and mapping module is performed offline in the server-end. The inference module interacts with the client-end GUI and request module. After receiving a user request, the major inference is executed on the domain knowledge base (KB), and the designed inference rules are implemented in this module; if there is no proper knowledge inferred, the keyword inference is executed on the common-sense knowledge base WordNet and the domain KB to infer a domain concept from a user keyword, while the keyword does not exist in the domain KB and the inferred concept is contained in the domain KB. The entire prototype is mainly implemented with the help of HTML, Java, SPARQL, and OWL.

   

Figure 4.   Architecture of the prototype software system

5. Experiments and Results

5.1. Experimental Setup

According to the architecture design of the prototype software system, a major recommender prototype is implemented. For better user interaction with the system and the display of results, a client-end GUI is designed and implemented, and the interfaces are shown in Figure 5 and Figure 6. Particularly, in Figure 5, a set of inputs is selected for the experiment.

   

Figure 5.   A set of inputs selected in the CMR prototype

The outcomes of a set of input data are two conventional majors and two inspirational majors, as shown in Figure 6. The former is the suggestion that can be seen on other major recommenders, while the latter is the most likely unexpected result, and these inspirational recommendations distinguish this system from the others.

(a) (b)

   

Figure 6.   (a) Conventional majors recommended by the CMR prototype; (b) Inspirational majors recommended by the CMR prototype

The conventional options are obtained by searching through the knowledge base to find the best matches between the ontology concepts and input keywords. The inspirational options are generated via the proposed semantic reasoning method, which enhances the capability of expanding other knowledge related to major choosing and considers creative elements as kernel factors. The results are evaluated in Section 5.2.

5.2. Evaluation Metrics

There is a set of evaluation metrics to measure creativity degrees including novelty, usefulness, and surprising [32]. The scores of the proposed three creativity elements, Novelty, Usefulness, and Surprising, are calculated for the recommended major options provided in the experiment. Furthermore, their overall creativity values are determined based on scores of the three creativity elements. The evaluation results are shown in Figure 7. Moreover, this section omits the specific calculation steps due to page limitation. To simplify this calculation, the differences between the weights of elements and sub-dimensions are all ignored.

(a) (b)

   

Figure 7.   (a) Evaluated degrees of novelty, usefulness, and surprising; (b) Evaluated degrees of creativity

According to the evaluation results, it it shown that the conventional majors (option 1 and option 2) have strong usefulness as they are closely related to the inputs, and their degrees of novelty and surprising are relatively low. On the contrary, the inspirational majors (option 3 and option 4) gained high scores in novelty and surprising, especially surprising. Although the inspirational suggestions not directly linked to the inputs, the implicit relations between the course knowledge and the inputs are revealed by semantic reasoning. Accordingly, the inspirational major options obtained higher creativity degrees. In summary, the evaluation illustrates that the proposed knowledge-based semantic reasoning method works effectively at enhancing an idea's creativity.

6. Conclusion

To extend the creativity level in general idea creation, a knowledge-based semantic reasoning method is proposed in this paper. In particular, an idea creation framework is presented with three phases to provide the capability of being creative in idea generation. Most importantly, a set of inference rules are presented to support the semantic reasoning of idea creation. Atomic operations are defined based on creativity techniques, which is the fundamental actions of the inference rules and brings creativity features into the idea elements. On the basis of description logic and atomic operations, five inference rules are designed to support creativity in the proposed knowledge-based semantic reasoning. A prototype of creative major recommender illustrates the feasibility of the proposed semantic reasoning method, in which the created ideas are two conventional majors and two inspirational majors. The experiment results are evaluated by calculating the creativity degrees and comparing the scores of conventional options and inspirational options. The evaluation shows that the proposed semantic reasoning method can enhance an idea's creativity effectively.

Acknowledgement

The authors have declared that no competing interests exist.


参考文献

[1.] J. Goldenberg, D. Mazursky,S. Solomon, “Creative Sparks,”Science, Vol. 285, pp. 1495-1496, 1999

[2.] J. Chan, S. P. Dow,C. D. Schunn, “Do the Best Design Ideas (Really) come from Conceptually Distant Sources of Inspiration?”Design Studies, Vol. 36, pp. 31-58, 2015

[3.] C. M. Chang, “Engaging the Creative Minds: the ENGAGE Models,” inProceedings of the Portland International Conference on Management of Engineering and Technology, pp. 529-539, 2007

[4.] S. Majaro,

“Managing Ideas for Profit: the Creative Gap (Marketing for Professionals),” McGraw-Hill,

London, 1991

[5.] J. P. Guilford, “Creativity,” American Psychologist, Vol. 5, No. 9, pp. 444-454, 1950

[6.] A. Hugill, “Creative Computing Processes: Musical Composition,” inProceedings of the IEEE 8th International Symposium on Service Oriented System Engineering, pp. 459-464, 1882

[7.] A. Koestler,

“The Act of Creation,” Hutchinson,

London, 1964

[8.] D. N. Perkins, “The Mind's Best Work,” Harvard University Press, Cambridge, MA, 1981

[9.] A. F. Osborn,

“Applied Imagination: Principles and Procedures of Creative Problem-Solving,” 3rd Edition, Charles Scribner's Sons,

New York, 1979

[10.] R. O.Briggs and B. A. Reinig, “Bounded Ideation Theory: A New Model of the Relationship between Idea-Quantity and Idea-Quality During Ideation,” inProceedings of the 40th Hawaii International Conference on System Sciences, pp. 1-10, 2007

[11.] S. Yuan and Y. Chen, “Semantic Ideation Learning for Agent-Based E-Brainstorming,” IEEE Transactions on Knowledge and Data Engineering, Vol. 20, No. 2, pp. 261-275, 2008

[12.] U. A.

Jogalekar and A. Mangla, “Idea Generation Algorithm based Systems,” in

Proceedings of the 3rd IEEE International Conference on Computer Science and Information Technology (ICCSIT), pp. 14-17, July 2010

[13.] V. Kennel, R. R. Palmon,G. D. Vreede, “Creativity in Teams: An Examination of Team Accuracy in the Idea Evaluation And Selection Process,” inProceedings of the 46th Annual Hawaii International Conference on System Sciences (HICSS), pp. 630-639, 2013

[14.] M. A. Boden, “Computer Models of Creativity,” AI Magazine, Vol. 30, No. 3, pp. 23-34, 2009

[15.] H. Yang, D. Jing,L. Zhang, “Creative Computing: An Approach to Knowledge Combination for Creativity?” inProceedings of the IEEE Symposium on Service-Oriented System Engineering, pp. 407-414, 2016

[16.] G. F. Smith, “Idea-Generation Techniques: A Formulary of Active Ingredients,” Journal of Creative Behavior, Vol. 32, No. 2, pp. 107-133, 1998

[17.] M. J.Eppler and R. A. Pfister, “Paths To Success: A Sketch-based Creativity Technique for Individuals and Teams,” inProceedings of the 16th International Conference on Information Visualisation, pp. 337-342, 2012

[18.] L. Xie and P. Zhang, “A Three Phase Idea Selection Approach for Team Creation,” inProceedings of the International Seminar on Business and Information Management (ISBIM), Vol. 1, pp. 326-329, 2008

[19.] B. Hollis and N. Maiden, “Extending Agile Processes with Creativity Techniques,” IEEE Software, Vol. 30, No. 5, pp. 78-84, 2013

[20.] D. Janssen, T. Schlegel, M. Wissen,J. Ziegler, “MetaCharts - Using Creativity Methods in a CSCW Environment,”Human-Computer Interaction Theory and Practice (Part II), pp. 939-943, 2003

[21.] S. K. Saha, M. Selvi, G. Büyükcan,M. Mohymen, “A Systematic Review on Creativity Techniques for Requirements Engineering,” inProceedings of the International Conference on Informatics, Electronics and Vision (ICIEV), pp. 34-39, 2012

[22.] E. Villasenor, “Creativity Research: A Literature Review,”Cognitive Science, pp. 1-36, 2006

[23.] D. L.Amoroso and D. Couger, “Developing Information Systems with Creativity Techniques: An Exploratory Study,” inProceedings of the 28th Annual Hawaii International Conference on System Sciences, Vol. 4, pp. 720-728, 1995

[24.] S. W.Knoll and G. Horton, “Changing the Perspective: Improving Generate ThinkLets for Ideation,” inProceedings of the 43rd Hawaii International Conference on System Sciences (HICSS), pp. 1-10, 2010

[25.] P. Sheu, “Semantic Computing and Cognitive Computing/Informatics,” inProceedings of the IEEE 16th International Conference on Cognitive Informatics and Cognitive Computing (ICCI&CC), pp. 4, 2017

[26.] P. Minervini, V. Tresp, C. D'amato, and N. Fanizzi, “Adaptive Knowledge Propagation in Web Ontologies,” ACM Transactions on the Web, Vol. 12, No. 1, pp. 1-28, 2017

[27.] F. Baader, I. Harrocks, C. Lutz,U. Sattler, “An Introduction to Description Logic,” Cambridge University Press, London, UK, 2017

[28.] R. J. Brachman, “What's in a Concept: Structural Foundations for Semantic Networks,”Journal of Man-Machine Studies, Vol. 9, pp. 127-152, 1977

[29.] R. J. Brachman,

“A Structural Paradigm for Representing Knowledge (BBN Report No. 3605),

1978

[30.] I. Horrocks, O. Kutz,U. Sattler, “The Even More Irresistible SROIQ,” inProceedings of the 10th International Conference on Knowledge, Represent and Reason, pp. 452-457, 1988

[31.] B. C. Grau, I. Horrocks, B. Motik, B. Parsia, P. Patel-Schneider,U. Sattler, “OWL 2: the Next Step for OWL,” Web Semantics: Science, Services and Agents on the World Wide Web, Vol. 6, No. 4, pp. 309-322, 2008

[32.] D. Jing, H. Yang, L. Xu,F. Ma, “Developing a Creative Idea Generation System for Innovative Software Reliability Research,” inProceedings of the 2nd International Conference on Trustworthy Systems and Their Applications (TSA), pp. 71-80, 2015

[33.] C. Fellbaum, WordNet: An Electronic Lexical Database,” MIT Press, Cambridge, MA, 1998

[34.] G. A. Miller, “WordNet: A Lexical Database for English,” inProceedings of the Communications of the ACM, pp. 39-41, 1995

[35.] M. A. Boden,

“The Creative Mind: Myths and Mechanisms,” 2nd Edition, Routledge,

London, 2004

[an error occurred while processing this directive]

/