Modeling Complex Architectures Based on Granular Computing on Ontology

We propose granular computing (GrC) on ontology as a solution to the problem of modeling complex architectures. We expressed the architectures formally as ontology domains, which include two components: the set of basic vocabularies and a knowledge library of rules. The set of basic vocabularies contains elements or basic architecture components. The knowledge library comprises rules that control the combination and construction of the basic elements. As the rules are often given by architectural experts subjectively, they may contain redundant, conflicting, and overlapping rules, especially in certain styles of ancient southeast Chinese architecture. It is difficult to distinguish or identify these rules; therefore, we apply the multilevel approach on ontology [Y. Liu, C. Xu, Q. Zhang, and Y. Pan, ¿Smart architect: Scalable ontology-based modeling for ancient chinese architecture,¿ IEEE Intell. Syst., vol. 23, no. 1, pp. 49-56, Jan./Feb. 2008] and approximation theory of GrC. In this process, we present a measurement that is based on roughness functions to evaluate the degrees of approximation between the selected set and certain architecture domains. With the monotonicity characteristic of roughness functions, we can design a heuristic algorithm to select a suitable knowledge base (rule set) to assist in integrating the parts into final architectures, via several levels. Experiments with a real architectural project, i.e., modeling ancient southeast Chinese architectures, show that our method is effective and may simplify the design of the automodeling system and enhance its performance.

[1]  Andrzej Skowron,et al.  On-Line Elimination of Non-relevant Parts of Complex Objects in Behavioral Pattern Identification , 2005, PReMI.

[2]  Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

[3]  T. Y. Lin,et al.  GRANULAR COMPUTING: From Rough Sets and Neighborhood Systems to Information Granulation and Computing with Words , 1997 .

[4]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .

[5]  Gavan Lintern,et al.  The Janus principle , 2004, IEEE Intelligent Systems.

[6]  Lotfi A. Zadeh,et al.  Some reflections on soft computing, granular computing and their roles in the conception, design and utilization of information/intelligent systems , 1998, Soft Comput..

[7]  Andrzej Skowron,et al.  Situation Identification by Unmanned Aerial Vehicle , 2000, Rough Sets and Current Trends in Computing.

[8]  Yong Liu,et al.  Semantic modeling for ancient architecture of digital heritage , 2006, Comput. Graph..

[9]  Yiyu Yao,et al.  Granular Computing , 2008 .

[10]  Tsau Young,et al.  Granular Computing Ancient Practices , Modern Theories and Future Directions , 2007 .

[11]  Thomas R. Gruber,et al.  A translation approach to portable ontology specifications , 1993, Knowl. Acquis..

[12]  Qiong Zhang,et al.  Ontology Based Semantic Modeling for Chinese Ancient Architectures , 2006, AAAI.

[13]  Vladik Kreinovich,et al.  Handbook of Granular Computing , 2008 .

[14]  Andrzej Skowron,et al.  Rough Mereology in Information Systems with Applications to Qualitative Spatial Reasoning , 2000, Fundam. Informaticae.

[15]  Qiong Zhang,et al.  The Smart Architect: Scalable Ontology-Based Modeling of Ancient Chinese Architectures , 2008, IEEE Intelligent Systems.

[16]  Andrzej Skowron,et al.  Rough mereology: A new paradigm for approximate reasoning , 1996, Int. J. Approx. Reason..

[17]  Jitendra Malik,et al.  Modeling and Rendering Architecture from Photographs: A hybrid geometry- and image-based approach , 1996, SIGGRAPH.

[18]  Michael Wimmer,et al.  Instant architecture , 2003, ACM Trans. Graph..

[19]  Van-Nam Huynh,et al.  A roughness measure for fuzzy sets , 2005, Inf. Sci..

[20]  Pascal Müller,et al.  Procedural modeling of cities , 2001, SIGGRAPH.

[21]  David B. Arnold,et al.  Rapid procedural-modelling of architectural structures , 2001, VAST '01.

[22]  Chang-Shing Lee,et al.  A fuzzy ontology and its application to news summarization , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[23]  Hung Son Nguyen,et al.  A View on Rough Set Concept Approximations , 2003, Fundam. Informaticae.

[24]  Qiang Shen,et al.  Semantics-preserving dimensionality reduction: rough and fuzzy-rough-based approaches , 2004, IEEE Transactions on Knowledge and Data Engineering.

[25]  Richard Hull,et al.  Ordered Attribute Domains in the Relational Model , 1981, XP2 Workshop on Relational Database Theory.

[26]  Jan G. Bazan Hierarchical Classifiers for Complex Spatio-temporal Concepts , 2008, Trans. Rough Sets.

[27]  Asunción Gómez-Pérez,et al.  Why Evaluate Ontology Technologies? Because It Works! , 2004, IEEE Intell. Syst..

[28]  Siu Cheung Hui,et al.  Automatic fuzzy ontology generation for semantic Web , 2006, IEEE Transactions on Knowledge and Data Engineering.

[29]  Marco Gaiani,et al.  Virtualized Architectural Heritage: New Tools and Techniques , 2000, IEEE Multim..

[30]  Richard Sproat,et al.  WordsEye: an automatic text-to-scene conversion system , 2001, SIGGRAPH.

[31]  Qiong Zhang,et al.  Rough Rule Extracting From Various Conditions: Incremental and Approximate Approaches for Inconsistent Data , 2008, Fundam. Informaticae.

[32]  Richard Johansson,et al.  Automatic Text-to-Scene Conversion in the Traffic Accident Domain , 2005, IJCAI.

[33]  Robert Ivor John,et al.  Roughness Bounds in Set-oriented Rough Set Operations , 2006, 2006 IEEE International Conference on Fuzzy Systems.

[34]  T. Y. Lin,et al.  NEIGHBORHOOD SYSTEMS AND APPROXIMATION IN RELATIONAL DATABASES AND KNOWLEDGE BASES , 1989 .

[35]  Sankar K. Pal,et al.  Granular computing, rough entropy and object extraction , 2005, Pattern Recognit. Lett..

[36]  Christian Früh,et al.  3D model generation for cities using aerial photographs and ground level laser scans , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[37]  Seth J. Teller,et al.  Automatic recovery of relative camera rotations for urban scenes , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).