Papers by Keyword: Formal Concept Analysis (FCA)

Paper TitlePage

Authors: Bao Chuan Han, Ya Jun Du, Chang Wang, Jing Xu
Abstract: The method of merging concept lattice in domain ontology construction can describe the implicit concepts and relationships between concepts more appropriately for semantic representation and query match. In order to enrich semantic query, the paper intends to apply the theory of Formal Concept Analysis (FCA) to establish source concept lattices, through which the domain concepts are extracted from source concept lattices to generate the optimized concept lattice. Then, the ontology tree is generated by lattice mapping ontology algorithm (LMOA) combing some hierarchical relations in the optimized concept lattice. The experiment proves that the domain ontology can be achieved effectively by merging concept lattices and provide the semantic relations more precisely.
667
Authors: Bao Chuan Han, Ya Jun Du, Chang Wang, Jing Xu
Abstract: The method of merging concept lattice in domain ontology construction can describe the implicit concepts and relationships between concepts more appropriately for semantic representation and query match. In order to enrich semantic query, the paper intends to apply the theory of Formal Concept Analysis (FCA) to establish source concept lattices, through which the domain concepts are extracted from source concept lattices to generate the optimized concept lattice. Then, the ontology tree is generated by lattice mapping ontology algorithm (LMOA) combing some hierarchical relations in the optimized concept lattice. The experiment proves that the domain ontology can be achieved effectively by merging concept lattices and provide the semantic relations more precisely.
754
Authors: Xing Ye Han, Xin Ming Li
Abstract: In view of the current development trend of Web service discovery technology and based on the service discovery method of formal concept analysis, the paper puts forward a service discovery algorithm based on QuickPeer, which exploits the idea of P2P network topology management to manage the formal concept of Web service in order to optimize the existing service discovery algorithm.
1182
Authors: Jia Ruey Chang, Hui Mi Hsu, Sao Jeng Chao
Abstract: The literature has identified several possible causes of asphalt pavement distresses. Loadrelated distresses are apparent where the pavement has been overstressed by traffic loads applied to its surface. Climate/durabilityrelated distresses arise due to exposure to the environment. Otherrelated distresses are caused by actions not related to load or climate such as fuel spills or construction deficiencies. In this paper, information about fourteen asphalt pavement distresses frequently occurred on Taiwans pavements was surveyed, structured and explored using formal concept analysis (FCA) method. FCA is an important mathematical tool for conceptual data analysis and knowledge acquisition. By using FCA, the concept lattice of the formal context of asphalt pavement distresses was created and studied. Based on the concept lattice and association rules derived from FCA, the causes of asphalt pavement distresses were understood. The findings are consistent with the literature and actual conditions. This study provides alternative solutions to understand the causes of asphalt pavement distresses. This study also clearly shows that FCA is a useful method for further exploring and extending information on pavement distresses.
790
Authors: Ting Zhong Wang, Hong Sheng Xu
Abstract: The major content in FCA is to extract formal concepts and connections between them from data in form of formal context so as to form a lattice structure of formal concepts. Fuzzy set theory and fuzzy logic are acknowledged as an appropriate formalism for capturing imprecise and vague knowledge. The paper offers a methodology for building ontology for knowledge sharing and reusing based on fuzzy concept lattices union. This paper makes up these defects by applying formal concept analysis theory and fuzzy sets to construct concept hierarchies of ontology, and the experiments shows the CPU Time in the attribute numbers, indicating that FFCA is superior to FCA in building the ontology of semantic web.
715
Authors: Hong Sheng Xu, Jia Song
Abstract: Variable precision rough set (VPRS) model and formal concept analysis are studied in this paper, include algorithm of reduction attribute and extraction rule. The traditional algorithms about attribute reduction based on discernibility matrix and extraction rule in VPRS are discussed, there are problems in these traditional algorithms which are improved. Rough concept lattice model is proposed based on integrating of variable precision rough set model and formal concept analysis, and is used to reduce formal context. The domain ontology model of e-business is built combined with knowledge of domain expert, and original ontology model of the United Nations Standard Products and Services Classification Code by way of core ontology in order to enhance system robustness and efficiency.
202
Authors: Hong Sheng Xu, Qing Tan, Chao Li
Abstract: New Building Materials is a new generation of building materials, new wall materials, insulation materials and decoration materials. Building energy efficiency in the construction of building materials, building construction and use of the process, the use of new materials, the rational design of the thermal performance of the building envelope and improve the operating efficiency of the heating system to reduce energy consumption. The paper presents construction of new energy-saving building materials based on formal concept analysis methods. Experimental results show that the proposed method has high efficiency.
133
Authors: Hong Sheng Xu
Abstract: In the form of background in the form of concept partial relation to the corresponding concept lattice, concept lattice is the core data structure of formal concept analysis. Association rule mining process includes two phases: first find all the frequent itemsets in data collection, Second it is by these frequent itemsets to generate association rules. This paper analyzes the association rule mining algorithms, such as Apriori and FP-Growth. The paper presents the construction search engine based on formal concept analysis and association rule mining. Experimental results show that the proposed algorithm has high efficiency.
625
Authors: Guo Jin Zhu, Kai Zhang, Ji Yun Li
Abstract: Algorithmic relationships are discovered here for programming tutoring. There are two kinds of algorithmic relationships between programming resources on the web: associative relationship and structural similarity relationship. They can be organized as a hierarchical body. An algorithm can solve different programming problems and a programming problem also can be solved by different algorithms. Thus, there is such algorithmic relationship, or associative relationship, between these programming resources on the web. The algorithmic structures of source codes can be mined by neural computing. Different source codes may have a structural similarity relationship between them, meaning that they are similar in their algorithmic structures. A learner can learn algorithms from simple to complicated structures or from similarities in their structures. In our experiment, we use a tree structure to organize the algorithmic relationships.
2430
Authors: Yu Min Chen, Jing Yang Wu, Fei Zeng, Xiang Gao, Xiao Mei Bi
Abstract: The classification of geographical information services is very important to the effective management and sharing of geographical spatial information, especially in a web-based GIS system. However, most current classification criteria focus on an abstract level. Discussions on the detailed services classification are still insufficient. This paper proposes a new thought of constructing these diverse services using the Formal Concept Analysis (FCA). After briefly discussing the current services classification systems and basic knowledge of FCA, the paper takes vector data spatial statistic analysis as an example to perform the classification with the method of FCA. The resultant categories prove to be acceptable and practical.
1210
Showing 1 to 10 of 19 Paper Titles