Cited By
View all- Farach-Colton MHuang Y(2008)A Linear Delay Algorithm for Building Concept LatticesProceedings of the 19th annual symposium on Combinatorial Pattern Matching10.1007/978-3-540-69068-9_20(204-216)Online publication date: 18-Jun-2008
Using formal concept analysis with an incremental knowledge acquisition system for web document management
Authors: 
Timothy J. Everts, Sung Sik Park, and Byeong Ho KangAuthors Info & Claims
Timothy J. Everts, Sung Sik Park, and Byeong Ho KangAuthors Info & ClaimsJanuary 2006
Pages 247 - 256
Abstract
It is necessary to provide a method to store Web information effectively so it can be utilised as a future knowledge resource. A commonly adopted approach is to classify the retrieved information based on its content. A technique that has been found to be suitable for this purpose is Multiple Classification Ripple-Down Rules (MCRDR). The MCRDR system constructs a classification knowledge base over time using an incremental learning process. This incremental method of acquiring classification knowledge suits the nature of Web information because it is constantly evolving and being updated. However, despite this advantage, the classification knowledge of the MCRDR system is not often utilised for browsing the classified information. This is because it does not directly organise the knowledge in a way that is suitable for browsing. As a result, often an alternate structure is utilised for browsing the information which is usually based on a user's abstract understanding of the information domain. This study investigated the feasibility of utilising the classification knowledge acquired through the use of the MCRDR system as a resource for browsing information retrieved from the WWW. A system was implemented that used the concept lattice-based browsing scheme of Formal Concept Analysis (FCA) to support the browsing of documents based on the MCRDR classification knowledge. The feasibility of utilising classification knowledge as a resource for browsing documents was evaluated statistically. This was achieved by comparing the concept lattice-based browsing approach to a standard one that utilises abstract knowledge of a domain as a resource for browsing the same documents.
References
[1]
Becker, P. (2005). "Using intermediate representation systems to interact with concept lattices." Formal Concept Analysis. Third International Conference, ICFCA 2005. Proceedings (Lecture Notes in Artificial Intelligence Vol.3403): 265-268.]]
[2]
Boyapati, V., K. Chevrier, et al. (2002). ChangeDetector{tm}: a site-level monitoring tool for the WWW. WWW 2002.]]
[3]
Carpineto, C. and G. Romano (2005). Formal Concept Analysis as Mathematical Theory of Concepts and Concept Hierarchies. Formal Concept Analysis Foundations and Applications. B. Ganter, G. Stumme and R. Wille.]]
[4]
Cole, R. J. (2000). The Management and Visualisation of Document Collections Using Formal Concept Analysis, Griffith University: 122.]]
[5]
Cole, R. J., P. W. Eklund, et al. (2004). Browsing Semi-Structured Texts on the Web Using Formal Concept Analysis. Intelligent Technologies for Information Analysis. N. Zong and J. Liu, Springer: 243-264.]]
[6]
Correia, J. H., G. Willie, et al. (2003). "Concpetual Knowledge Discovery - A Human-Centered approach." Applied Artificial Intelligence 17: 281-302.]]
[7]
Dazeley, R. and B. Kang (2003). Weighted MCRDR:Deriving Information about Relationships between Classifications in MCRDR. 16th Australian Joint Conference on Artificial Intelligence (AI'03), Perth, Australia.]]
[8]
Eklund, P. and B. Wormuth (2005). "Restructuring help systems using formal concept analysis." Formal Concept Analysis. Third International Conference, ICFCA 2005. Proceedings (Lecture Notes in Artificial Intelligence Vol.3403): 129-144.]]
[9]
Ganter, B., G. Stumme, et al. (2005). Formal Concept Analysis Foundations and Applications.]]
[10]
Garter, B. and R. Willie (1997). "Applied Lattice Theory:Formal Concept Analysis."]]
[11]
Kang, B., K. Yoshida, et al. (1997). "Help desk system with intelligent interface." Applied Artificial Intelligence 11(7-8): 611-631.]]
[12]
Kim, M. (2003). Document Management and Retrieval for Specialised Domains: An Evolutionary User-Based Approach, University of New South Wales.]]
[13]
Kim, M. and P. Compton (2000). Developing a domain-specific Information Retrieval Mechanism. 6th Pacific Knowledge Acquisition Workshop (PKAW 2000), Sydney Australia.]]
[14]
Kim, M. and P. Compton (2001). Formal Concept Analysis for Domain-Specific Document Retrieval Systems,. 13th Australian Joint Conference on Artificial Intelligence (AI'01), Adelaide Australia, Springer-Verlag.]]
[15]
Kim, M. and P. Compton (2004). "Evolutionary document management and retrieval for specialized domains on the web." International Journal of Human-Computer Studies 60(2): 201-241.]]
[16]
Kim, Y. S., S. S. Park, et al. (2004). Adaptive Web Document Classification with MCRDR. International Conference on Information Technology: Coding and Computing ITCC 2004, Orleans, Las Vegas, Nevada, USA.]]
[17]
Liu, L., C. Pu, et al. (2000). WebCQ: Detecting and Delivering Information Changes on the Web. International Conference on Information and Knowledge Management (CIKM), Washington D.C., ACM Press.]]
[18]
Liu, L., W. Tang, et al. (2002). "Information Monitoring on the Web:A Scalable Solution." World Wide Web Journal 5(4).]]
[19]
Mladenic, D. (1999). "Text-learning and Related Intelligent Agents." Applications of Intelligent Information Retrieval.]]
[20]
Park, S. S., S. K. Kim, et al. (2003). Web Information Management System: Personalization and Generalization. the IADIS International Conference WWW/Internet 2003.]]
[21]
Park, S. S., Y. S. Kim, et al. (2004). Web Document Classification: Managing Context Change. IADIS International Conference WWW/Internet 2004, Madrid, Spain.]]
[22]
Quan, T. T., S. C. Hui, et al. (2005). "A fuzzy FCA-based approach for citation-based document retrieval." 2004 IEEE Conference on Cybernetics and Intelligent Systems (IEEE Cat.04EX912): 578-83 vol.1.]]
[23]
Rajapakse, R. K. and M. Denham (2003). A Reinforcement Strategy for (Formal) Concept and Keyword Weight Learning for Adaptive Information Retrieval. MLIRUM'03: Second Workshop on Machine Learning, Information Retrieval and User Modeling at the Ninth International Conference on User Modeling, Pittsburgh, PA, USA.]]
[24]
Richards, D. (1998). The Reuse in Ripple Down Rules Knowledge Based Systems, University of New South Wales.]]
[25]
Richards, D. (2001). "Combining cases and rules to provide contextualised knowledge based systems." Modeling and Using Context. Third International and Interdisciplinary Conference, CONTEXT 2001. Proceedings (Lecture Notes in Artificial Intelligence Vol.2116): 465-469.]]
[26]
Sebastiani, F. (2002). "Machine learning in automated text categorization." ACM Computing Surveys 34(1): 1-47.]]
[27]
Tang, W., L. Liu, et al. (2000). WebCQ Detecting and Delivering Information Changes on the Web. Proc. Int. Conf. on Information and Knowledge Management (CIKM).]]
Index Terms
- Using formal concept analysis with an incremental knowledge acquisition system for web document management
Recommendations
Theoretical basis for hierarchical incremental knowledge acquisition
Human experts tend to introduce intermediate terms in giving their explanations. The expert's explanation of such terms is operational for the context that triggered the explanation; however, term definitions remain often incomplete. Further, the expert'...
Knowledge acquisition for knowledge-based engineering systems
This paper is essentially concerned with the development of formal representations of knowledge required prior to the development of knowledge-based engineering systems (KBESs). Initially, the paper provides a brief introduction to knowledge-based ...
Knowledge acquisition in the fuzzy knowledge representation framework of a medical consultation system
This paper describes the fuzzy knowledge representation framework of the medical computer consultation system MedFrame/CADIAG-IV as well as the specific knowledge acquisition techniques that have been developed to support the definition of knowledge ...
Comments
Information & Contributors
Information
Published In
Publisher
Australian Computer Society, Inc.
Australia
Publication History
Published: 01 January 2006
Author Tags
Qualifiers
- Article
Conference
ACSC '06
Acceptance Rates
Overall Acceptance Rate 136 of 379 submissions, 36%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 794Total Downloads
- Downloads (Last 12 months)9
- Downloads (Last 6 weeks)0
Other Metrics
Citations
Cited By
View all- Farach-Colton MHuang Y(2008)A Linear Delay Algorithm for Building Concept LatticesProceedings of the 19th annual symposium on Combinatorial Pattern Matching10.1007/978-3-540-69068-9_20(204-216)Online publication date: 18-Jun-2008
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in