Design And Implementation Of Faceted Navigation

With the rapid growth of network information, the traditional keyword-based information retrieval approaches have failed to meet user needs, the emergence of faceted navigation well positioned to meet incremental/exploratory interactive search feature when users retrieve the massive information. Today, faceted navigation system have been run successfully in some areas and there is no doubt that it will play more and more important role in the future.Now the research of faceted search technology focused on the automatically generated of the faceted directory (faceted classification tree) and the generation of user-recommended list, but ignoring the interactive navigation and the efficiency of interactive operation. Every time the user can add or delete one keyword, browse the corresponding results, but cannot add or delete multiple keywords, it will necessarily increase the consideration for knowledge discovery during navigation.Faceted data model is the backstage supporter for interactive navigation operations. But the traditional faceted data model just provide user limited number of single semantic navigation actions, in this case it is necessary for us to build a new data model to provide users with more navigation operations so as to support the users to get knowledge discovery more effectively.In this paper, by improving the level of concept lattice, we implemented a faceted retrieval system that support user feedback and the hierarchical concept lattice as the core, and then study the key technology of system. The main work is as follows:1) System function requirement analysis. Through analysis the deficiencies of the existing faceted retrieval system on the interactive navigation, the advantage of multi-semantic navigation operation, the navigation operation to provided users. Then obtain the functional requirements of this system.2) Design system architecture and data model. On the basis of the system functional requirements we propose the designing principles of the whole system, and then draws the three-tier architecture model, and in-depth analysis of each work. Based on the analysis and study of the hierarchical concept lattice, it is concluded this system build steps of the local hierarchical concept lattice model.3) Algorithm analysis and design. Analyze the build process of L-Miner algorithm and puts forward the deficiencies and on this basis to improve, then given L-Miner algorithm pseudo-code. Through analyzes the L-Miner algorithm efficiency and the system resource class sets proposed Tele-Grid algorithm, at the same time gives the pseudo-code. Finally, we analyze and contrast the efficiency of the two algorithms.4) The design of interactive navigation operations. According to the user’s navigation operation, analyze and design the interface layout and transmission data interaction.5) Implementation system prototype. Based on the framework of MVC to achieve faceted retrieval system that support more navigation operation.