The paper introduces an algorithm for personalized clustering based on a range tree structure, used for identifying all web documents satisfying a set of predefined personal user preferences. The returned documents go...
详细信息
ISBN:
(纸本)1595934537
The paper introduces an algorithm for personalized clustering based on a range tree structure, used for identifying all web documents satisfying a set of predefined personal user preferences. The returned documents go through a clustering phase before reaching the end user, thus allowing more effective manipulation and supporting the decision making process. The proposed algorithm demonstrates increased applicability in semantic web settings, since they offer the infrastructure for the explicit declaration of web document attributes and their respective values, thus allowing for more automated retrieval. The proposed algorithm improves the k-means range algorithm, as it uses the already constructed range tree (i.e. during the personalized filtering phase) as the basic structure on which the clustering step is based, applying instead of the k-means, the k-windows algorithm. The total number of parameters used for modeling the web documents dictates the number of dimensions of the Euclidean space representation. The time complexity of the algorithm is O(log d-2n+v), where d is the number of dimensions, n is the total number of web documents and v is the size of the answer. Copyright 2006 ACM.
In this paper the authors present an overview of techniques and tools that enable the effective evaluation and refactoring of a Web application's conceptual schema. Moreover, based on the introduction of the notio...
详细信息
ISBN:
(纸本)0889865744
In this paper the authors present an overview of techniques and tools that enable the effective evaluation and refactoring of a Web application's conceptual schema. Moreover, based on the introduction of the notion of model clones (in a previous work), as partial conceptual schemas that are repeated within a broader application model and the notion of model smells, as certain blocks in the Web applications model that imply the possibility of refactoring, this paper illustrates a methodology and a tool for detecting and evaluating the existence of potential model clones, in order to identify problems in an application's conceptual schema by means of efficiency, consistency, usability and overall quality. The methodology can be deployed either in the process of designing an application or in the process of reengineering it. Evaluation is performed according to a number of inspection steps. At first level the compositions used in the hypertext design are evaluated, followed by a second level evaluation concerning data manipulation and presentation to the user.
暂无评论