首页 > 最新文献

2009 Third International Conference on Research Challenges in Information Science最新文献

英文 中文
Representing user definable rules for decision making in The Single Location Surveillance Point 表示用户可定义的决策规则,用于单位置监测点的决策
Pub Date : 2009-04-22 DOI: 10.1109/RCIS.2009.5089274
M. Nieminen, Tomi D. Räty
The Single Location Surveillance Point (SLSP) is a multi-sensor surveillance system that supports human security personnel in monitoring a physical indoors location. The system's Logical Decision Making Server (LDMS) component features rule-based automated logical deduction capabilities used for detecting threats and reacting to them. We have constructed a representation format for user definable surveillance rules based on the Extensible Markup Language (XML), with the aim of providing a solution that is both human-readable and expressive enough to support the features of the SLSP system. The syntax is capable of representing complex logical rules consisting of multiple conditions and reactive actions. The design features a vocabulary for rule definition, specific to the capabilities of the SLSP system. A prototype rule set has been successfully developed as a part of an SLSP prototype implementation.
单位置监控点(SLSP)是一种多传感器监控系统,支持人类安全人员监控物理室内位置。该系统的逻辑决策服务器(LDMS)组件具有基于规则的自动逻辑推理功能,用于检测威胁并对其做出反应。我们基于可扩展标记语言(Extensible Markup Language, XML)为用户可定义的监视规则构造了一种表示格式,目的是提供一种既可读又足够表达的解决方案,以支持SLSP系统的特性。该语法能够表示由多个条件和反应性操作组成的复杂逻辑规则。该设计具有用于规则定义的词汇表,特定于SLSP系统的功能。原型规则集已经成功地开发为SLSP原型实现的一部分。
{"title":"Representing user definable rules for decision making in The Single Location Surveillance Point","authors":"M. Nieminen, Tomi D. Räty","doi":"10.1109/RCIS.2009.5089274","DOIUrl":"https://doi.org/10.1109/RCIS.2009.5089274","url":null,"abstract":"The Single Location Surveillance Point (SLSP) is a multi-sensor surveillance system that supports human security personnel in monitoring a physical indoors location. The system's Logical Decision Making Server (LDMS) component features rule-based automated logical deduction capabilities used for detecting threats and reacting to them. We have constructed a representation format for user definable surveillance rules based on the Extensible Markup Language (XML), with the aim of providing a solution that is both human-readable and expressive enough to support the features of the SLSP system. The syntax is capable of representing complex logical rules consisting of multiple conditions and reactive actions. The design features a vocabulary for rule definition, specific to the capabilities of the SLSP system. A prototype rule set has been successfully developed as a part of an SLSP prototype implementation.","PeriodicalId":180106,"journal":{"name":"2009 Third International Conference on Research Challenges in Information Science","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121452672","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
Component-Based Development: Extension with Business Component reuse 基于组件的开发:扩展业务组件重用
Pub Date : 2009-04-22 DOI: 10.1109/RCIS.2009.5089280
R. Saidi, A. Front, D. Rieu, M. Fredj, S. Mouline
Component-Based Development Methods (CBDM) become largely adopted and used. They replace the traditional methods by the introduction, in their development lifecycle, of two processes: design for reuse and design by reuse. However, these two processes are not clearly established and are combined in the majority of the CBDM. This paper aims to propose an approach to extend a CBDM by the reuse processes, using the Symphony method as a reference. A special interest is given to the reuse of Business Component for which we propose a conceptual model based on the variability concept that we consider a key property in a reuse process.
基于组件的开发方法(CBDM)被广泛采用和使用。它们通过在其开发生命周期中引入两个过程来取代传统方法:为重用而设计和通过重用而设计。然而,这两个过程尚未明确确立,并且在大多数CBDM中是结合在一起的。本文旨在以Symphony方法为参考,提出一种通过重用过程扩展CBDM的方法。我们对业务组件的重用特别感兴趣,为此我们提出了一个基于可变性概念的概念模型,我们认为可变性是重用过程中的关键属性。
{"title":"Component-Based Development: Extension with Business Component reuse","authors":"R. Saidi, A. Front, D. Rieu, M. Fredj, S. Mouline","doi":"10.1109/RCIS.2009.5089280","DOIUrl":"https://doi.org/10.1109/RCIS.2009.5089280","url":null,"abstract":"Component-Based Development Methods (CBDM) become largely adopted and used. They replace the traditional methods by the introduction, in their development lifecycle, of two processes: design for reuse and design by reuse. However, these two processes are not clearly established and are combined in the majority of the CBDM. This paper aims to propose an approach to extend a CBDM by the reuse processes, using the Symphony method as a reference. A special interest is given to the reuse of Business Component for which we propose a conceptual model based on the variability concept that we consider a key property in a reuse process.","PeriodicalId":180106,"journal":{"name":"2009 Third International Conference on Research Challenges in Information Science","volume":"60 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131395590","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Towards a Domain Specific Language for a Goal-Oriented approach based on KAOS 基于KAOS的面向目标方法的领域特定语言
Pub Date : 2009-04-22 DOI: 10.1109/RCIS.2009.5089305
Ana Dias, Vasco Amaral, J. Araújo
Requirements Engineering (RE) is the branch of Software Engineering dealing with requirements for software systems. A software requirement is a property which must be exhibited by software developed or adapted to solve a particular problem. Within RE, there are several branches of methodologies for obtaining requirements, among which we have Goal-Oriented Requirements Engineering (GORE), that uses goals to treat requirements.
需求工程(RE)是处理软件系统需求的软件工程的分支。软件需求是为解决特定问题而开发或调整的软件必须显示的属性。在可再生能源中,有几个用于获取需求的方法分支,其中我们有面向目标的需求工程(GORE),它使用目标来处理需求。
{"title":"Towards a Domain Specific Language for a Goal-Oriented approach based on KAOS","authors":"Ana Dias, Vasco Amaral, J. Araújo","doi":"10.1109/RCIS.2009.5089305","DOIUrl":"https://doi.org/10.1109/RCIS.2009.5089305","url":null,"abstract":"Requirements Engineering (RE) is the branch of Software Engineering dealing with requirements for software systems. A software requirement is a property which must be exhibited by software developed or adapted to solve a particular problem. Within RE, there are several branches of methodologies for obtaining requirements, among which we have Goal-Oriented Requirements Engineering (GORE), that uses goals to treat requirements.","PeriodicalId":180106,"journal":{"name":"2009 Third International Conference on Research Challenges in Information Science","volume":"75 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133709702","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 14
Outsourced strategic IT systems development risk 外包战略IT系统开发风险
Pub Date : 2009-04-22 DOI: 10.1109/RCIS.2009.5089291
Lili Marziana Abdullah, J. Verner
Organizations are increasingly outsourcing the development of strategic IT systems to external vendors. Because of the importance of such systems to a client organization, unaddressed risks that develop into serious problems may have a huge negative impact on the organization. There is much reported research on IT development and IT outsourcing risk, and risk management. However, research on risk in outsourced strategic IT system development, from the client perspective, have largely been ignored. We developed a risk framework for outsourced strategic IT development based on the literature. In this paper we review three reported cases of unsuccessful strategic IT system development that provide an initial validation of our outsourced risk framework. A number of risks critical to a client are identified. These risks fall into several categories associated with organizational environment, team, user, complexity, contract, requirements, planning and control, and execution. If critical outsourcing risks are clearly understood by a client organization then strategies for managing such risks can be implemented.
组织越来越多地将战略IT系统的开发外包给外部供应商。由于这些系统对客户组织的重要性,未处理的风险发展成严重的问题可能对组织产生巨大的负面影响。关于IT开发和IT外包风险以及风险管理的研究报道很多。然而,从客户的角度对外包战略IT系统开发风险的研究在很大程度上被忽视了。我们基于文献开发了外包战略IT开发的风险框架。在本文中,我们回顾了三个不成功的战略IT系统开发的报告案例,这些案例提供了我们外包风险框架的初步验证。确定了对客户至关重要的一些风险。这些风险分为与组织环境、团队、用户、复杂性、合同、需求、计划和控制以及执行相关的几个类别。如果客户组织清楚地了解关键的外包风险,则可以实施管理此类风险的策略。
{"title":"Outsourced strategic IT systems development risk","authors":"Lili Marziana Abdullah, J. Verner","doi":"10.1109/RCIS.2009.5089291","DOIUrl":"https://doi.org/10.1109/RCIS.2009.5089291","url":null,"abstract":"Organizations are increasingly outsourcing the development of strategic IT systems to external vendors. Because of the importance of such systems to a client organization, unaddressed risks that develop into serious problems may have a huge negative impact on the organization. There is much reported research on IT development and IT outsourcing risk, and risk management. However, research on risk in outsourced strategic IT system development, from the client perspective, have largely been ignored. We developed a risk framework for outsourced strategic IT development based on the literature. In this paper we review three reported cases of unsuccessful strategic IT system development that provide an initial validation of our outsourced risk framework. A number of risks critical to a client are identified. These risks fall into several categories associated with organizational environment, team, user, complexity, contract, requirements, planning and control, and execution. If critical outsourcing risks are clearly understood by a client organization then strategies for managing such risks can be implemented.","PeriodicalId":180106,"journal":{"name":"2009 Third International Conference on Research Challenges in Information Science","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123676150","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 20
Enhancing the guidance of the intentional model “MAP”: Graph theory application 加强对意向模型“MAP”:图论应用的指导
Pub Date : 2009-04-22 DOI: 10.1109/RCIS.2009.5089263
R. Deneckère, Elena Kornyshova, C. Rolland
The MAP model was introduced in information system engineering in order to model processes on a flexible way. The intentional level of this model helps an engineer to execute a process with a strong relationship to the situation of the project at hand. In the literature, attempts for having a practical use of maps are not numerous. Our aim is to enhance the guidance mechanisms of the process execution by reusing graph algorithms. After clarifying the existing relationship between graphs and maps, we improve the MAP model by adding qualitative criteria. We then offer a way to express maps with graphs and propose to use Graph theory algorithms to offer an automatic guidance of the map. We illustrate our proposal by an example and discuss its limitations.
在信息系统工程中引入MAP模型,以灵活的方式对过程进行建模。该模型的意图层帮助工程师执行与手头项目情况有密切关系的过程。在文献中,对地图实际应用的尝试并不多。我们的目标是通过重用图算法来增强过程执行的引导机制。在澄清了图和地图之间的关系之后,我们通过添加定性标准来改进MAP模型。然后,我们提供了一种用图表示地图的方法,并建议使用图论算法来提供地图的自动引导。我们通过一个例子来说明我们的建议,并讨论了它的局限性。
{"title":"Enhancing the guidance of the intentional model “MAP”: Graph theory application","authors":"R. Deneckère, Elena Kornyshova, C. Rolland","doi":"10.1109/RCIS.2009.5089263","DOIUrl":"https://doi.org/10.1109/RCIS.2009.5089263","url":null,"abstract":"The MAP model was introduced in information system engineering in order to model processes on a flexible way. The intentional level of this model helps an engineer to execute a process with a strong relationship to the situation of the project at hand. In the literature, attempts for having a practical use of maps are not numerous. Our aim is to enhance the guidance mechanisms of the process execution by reusing graph algorithms. After clarifying the existing relationship between graphs and maps, we improve the MAP model by adding qualitative criteria. We then offer a way to express maps with graphs and propose to use Graph theory algorithms to offer an automatic guidance of the map. We illustrate our proposal by an example and discuss its limitations.","PeriodicalId":180106,"journal":{"name":"2009 Third International Conference on Research Challenges in Information Science","volume":"252 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122704987","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
Selecting mobile office devices using a goal-oriented approach 使用目标导向的方法选择移动办公设备
Pub Date : 2009-04-22 DOI: 10.1109/RCIS.2009.5089278
Carlos Cares, Xavier Franch
The mobile office devices market is currently growing, mainly due to the descending cost of wireless technology as well as the high diversity of functions and features covered. Diversity and proliferation become a hard problem when a person or organization aims at selecting the appropriate device for their particular needs. We propose here a framework for producing device recommendations based on personal or business needs. The framework is articulated through an architecture that includes subsystems for data extraction, recommendation and personalization. All these subsystems operate upon a goaloriented knowledge base whose presentation is the subject of this paper. Our approach is built upon three independent models: a market model, which contains descriptions of the current devices offered in the marketplace; a domain model, which states the needs of the person or organization; a mediator model, which describes the types of devices available. We show the actors and processes around these models. Last, we present a prototype that acts as proof-of-concept of the recommender system.
移动办公设备市场目前正在增长,主要是由于无线技术的成本下降以及所涵盖的功能和特性的高度多样性。当个人或组织为其特定需求选择合适的设备时,多样性和扩散成为一个难题。我们在这里提出了一个框架,用于根据个人或商业需求生成设备推荐。该框架通过一个体系结构进行连接,该体系结构包括用于数据提取、推荐和个性化的子系统。所有这些子系统都在一个面向目标的知识库上运行,本文的主题是如何描述这个知识库。我们的方法建立在三个独立的模型之上:一个市场模型,它包含了市场上提供的当前设备的描述;领域模型,它陈述了个人或组织的需求;中介模型,描述可用设备的类型。我们展示了围绕这些模型的参与者和过程。最后,我们给出了一个原型,作为推荐系统的概念验证。
{"title":"Selecting mobile office devices using a goal-oriented approach","authors":"Carlos Cares, Xavier Franch","doi":"10.1109/RCIS.2009.5089278","DOIUrl":"https://doi.org/10.1109/RCIS.2009.5089278","url":null,"abstract":"The mobile office devices market is currently growing, mainly due to the descending cost of wireless technology as well as the high diversity of functions and features covered. Diversity and proliferation become a hard problem when a person or organization aims at selecting the appropriate device for their particular needs. We propose here a framework for producing device recommendations based on personal or business needs. The framework is articulated through an architecture that includes subsystems for data extraction, recommendation and personalization. All these subsystems operate upon a goaloriented knowledge base whose presentation is the subject of this paper. Our approach is built upon three independent models: a market model, which contains descriptions of the current devices offered in the marketplace; a domain model, which states the needs of the person or organization; a mediator model, which describes the types of devices available. We show the actors and processes around these models. Last, we present a prototype that acts as proof-of-concept of the recommender system.","PeriodicalId":180106,"journal":{"name":"2009 Third International Conference on Research Challenges in Information Science","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123875978","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Design and implementation of efficient storage schemas and low-level storage manager for GML documents 为GML文档设计和实现高效的存储模式和低级存储管理器
Pub Date : 2009-04-22 DOI: 10.1109/RCIS.2009.5089265
Yong-Ki Kim, You-Jin Jang, Jae-Woo Chang
GML is a markup language presented as exchange standard for geographic information by the OGC (Open GIS Consortium). In spatial network databases, researches for supporting GML (Geographic Markup Language) can be divided into parsing, storing and retrieval of GML documents. Among them, the study on the storage of GML documents is essential for their efficient retrieval. However there is little research on the storing of GML documents whereas there have been a lot of researches on the storing of XML documents. Because the storage schema designed for XML documents are not appropriate for geographic information, we, in this paper, propose three storage schemas for efficiently storing GML documents including geographic information in order to solve the problem that the XML storage schema store duplicate data and need to search many tables for obtaining elements. In addition, we design and implement a storage manager which can store GML documents using proposed GML storage schema.
GML是OGC (Open GIS Consortium)作为地理信息交换标准提出的一种标记语言。在空间网络数据库中,支持地理标记语言(GML)的研究主要分为GML文档的解析、存储和检索三个方面。其中,对GML文档存储的研究对GML文档的高效检索至关重要。然而,关于GML文档存储的研究很少,而关于XML文档存储的研究却很多。针对XML文档的存储模式不适用于地理信息的问题,本文提出了三种高效存储包括地理信息在内的GML文档的存储模式,以解决XML存储模式存储重复数据和需要搜索多个表获取元素的问题。此外,我们设计并实现了一个存储管理器,它可以使用提出的GML存储模式来存储GML文档。
{"title":"Design and implementation of efficient storage schemas and low-level storage manager for GML documents","authors":"Yong-Ki Kim, You-Jin Jang, Jae-Woo Chang","doi":"10.1109/RCIS.2009.5089265","DOIUrl":"https://doi.org/10.1109/RCIS.2009.5089265","url":null,"abstract":"GML is a markup language presented as exchange standard for geographic information by the OGC (Open GIS Consortium). In spatial network databases, researches for supporting GML (Geographic Markup Language) can be divided into parsing, storing and retrieval of GML documents. Among them, the study on the storage of GML documents is essential for their efficient retrieval. However there is little research on the storing of GML documents whereas there have been a lot of researches on the storing of XML documents. Because the storage schema designed for XML documents are not appropriate for geographic information, we, in this paper, propose three storage schemas for efficiently storing GML documents including geographic information in order to solve the problem that the XML storage schema store duplicate data and need to search many tables for obtaining elements. In addition, we design and implement a storage manager which can store GML documents using proposed GML storage schema.","PeriodicalId":180106,"journal":{"name":"2009 Third International Conference on Research Challenges in Information Science","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127459262","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Efficient Skyline Refinement using trade-offs 使用权衡的高效Skyline改进
Pub Date : 2009-04-22 DOI: 10.1109/RCIS.2009.5089299
C. Lofi, Wolf-Tilo Balke, Ulrich Güntzer
Skyline Queries have received a lot of attention due to their intuitive query formulation. Following the concept of Pareto optimality all ‘best’ database items satisfying different aspects of the query are returned to the user. However, this often results in huge result set sizes. In everyday's life users face the same problem. But here, when confronted with a too large variety of choices users tend to focus only on some aspects of the attribute space at a time and try to figure out acceptable compromises between these attributes. Such trade-offs are not reflected by the Pareto paradigm. Incorporating them into user preferences and adjusting skyline results accordingly thus needs special algorithms beyond traditional skylining. In this paper we propose a novel algorithm for efficiently incorporating such typical trade-off information into preference orders. Our experiments on both real world and synthetic data sets show the impact of our techniques: impractical skyline sizes efficiently become manageable with a minimum amount of user interaction. Additionally, we also design a method to elicit especially interesting trade-offs promising a high reduction of skyline sizes. At any point, the user can choose whether to provide individual trade-offs, or accept those suggested by the system. The benefit of incorporating trade-offs into the strict Pareto semantics is clear: result sets become manageable, while additionally getting more focused on the users' information needs.
由于其直观的查询公式,Skyline查询受到了很多关注。根据帕累托最优性的概念,所有满足查询不同方面的“最佳”数据库项都返回给用户。然而,这通常会导致巨大的结果集大小。在日常生活中,用户也面临着同样的问题。但是在这里,当面对太多的选择时,用户倾向于一次只关注属性空间的某些方面,并试图找出这些属性之间可接受的折衷方案。这种权衡并没有反映在帕累托范式中。因此,将它们纳入用户偏好并相应地调整天际线结果需要超越传统天际线的特殊算法。在本文中,我们提出了一种新的算法来有效地将这种典型的权衡信息纳入偏好顺序。我们在真实世界和合成数据集上的实验显示了我们技术的影响:不切实际的天际线尺寸通过最少的用户交互有效地变得可管理。此外,我们还设计了一种方法,以引出特别有趣的权衡,有望大幅减少天际线尺寸。在任何时候,用户都可以选择是否提供个人折衷,或者接受系统建议的折衷。将权衡纳入严格的Pareto语义的好处是显而易见的:结果集变得可管理,同时更加关注用户的信息需求。
{"title":"Efficient Skyline Refinement using trade-offs","authors":"C. Lofi, Wolf-Tilo Balke, Ulrich Güntzer","doi":"10.1109/RCIS.2009.5089299","DOIUrl":"https://doi.org/10.1109/RCIS.2009.5089299","url":null,"abstract":"Skyline Queries have received a lot of attention due to their intuitive query formulation. Following the concept of Pareto optimality all ‘best’ database items satisfying different aspects of the query are returned to the user. However, this often results in huge result set sizes. In everyday's life users face the same problem. But here, when confronted with a too large variety of choices users tend to focus only on some aspects of the attribute space at a time and try to figure out acceptable compromises between these attributes. Such trade-offs are not reflected by the Pareto paradigm. Incorporating them into user preferences and adjusting skyline results accordingly thus needs special algorithms beyond traditional skylining. In this paper we propose a novel algorithm for efficiently incorporating such typical trade-off information into preference orders. Our experiments on both real world and synthetic data sets show the impact of our techniques: impractical skyline sizes efficiently become manageable with a minimum amount of user interaction. Additionally, we also design a method to elicit especially interesting trade-offs promising a high reduction of skyline sizes. At any point, the user can choose whether to provide individual trade-offs, or accept those suggested by the system. The benefit of incorporating trade-offs into the strict Pareto semantics is clear: result sets become manageable, while additionally getting more focused on the users' information needs.","PeriodicalId":180106,"journal":{"name":"2009 Third International Conference on Research Challenges in Information Science","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129147710","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Benchmark graphs for the evaluation of clustering algorithms 评价聚类算法的基准图
Pub Date : 2009-04-22 DOI: 10.1109/RCIS.2009.5089283
Lefteris Moussiades, A. Vakali
Artificial graphs are commonly used for the evaluation of community mining and clustering algorithms. Each artificial graph is assigned a pre-specified clustering, which is compared to clustering solutions obtained by the algorithms under evaluation. Hence, the pre-specified clustering should comply with specifications that are assumed to delimit a good clustering. However, existing construction processes for artificial graphs do not set explicit specifications for the pre-specified clustering. We call these graphs, randomly clustered graphs. Here, we introduce a new class of benchmark graphs which are clustered according to explicit specifications. We call them optimally clustered graphs. We present the basic properties of optimally clustered graphs and propose algorithms for their construction. Experimentally, we compare two community mining algorithms using both randomly and optimally clustered graphs. Results of this evaluation reveal interesting insights both for the algorithms and the artificial graphs.
人工图通常用于评价社区挖掘和聚类算法。每个人工图被分配一个预先指定的聚类,并将其与被评价算法得到的聚类解进行比较。因此,预先指定的聚类应该符合定义良好聚类的规范。然而,现有的人工图的构建过程并没有为预先指定的聚类设置明确的规范。我们称这些图为随机聚类图。在这里,我们引入了一类新的基准图,它根据明确的规范聚类。我们称之为最优聚类图。我们提出了最优聚类图的基本性质,并提出了最优聚类图的构造算法。实验上,我们比较了两种使用随机和最佳聚类图的社区挖掘算法。这个评估的结果揭示了算法和人工图的有趣见解。
{"title":"Benchmark graphs for the evaluation of clustering algorithms","authors":"Lefteris Moussiades, A. Vakali","doi":"10.1109/RCIS.2009.5089283","DOIUrl":"https://doi.org/10.1109/RCIS.2009.5089283","url":null,"abstract":"Artificial graphs are commonly used for the evaluation of community mining and clustering algorithms. Each artificial graph is assigned a pre-specified clustering, which is compared to clustering solutions obtained by the algorithms under evaluation. Hence, the pre-specified clustering should comply with specifications that are assumed to delimit a good clustering. However, existing construction processes for artificial graphs do not set explicit specifications for the pre-specified clustering. We call these graphs, randomly clustered graphs. Here, we introduce a new class of benchmark graphs which are clustered according to explicit specifications. We call them optimally clustered graphs. We present the basic properties of optimally clustered graphs and propose algorithms for their construction. Experimentally, we compare two community mining algorithms using both randomly and optimally clustered graphs. Results of this evaluation reveal interesting insights both for the algorithms and the artificial graphs.","PeriodicalId":180106,"journal":{"name":"2009 Third International Conference on Research Challenges in Information Science","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115475562","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
A component retrieval system 部件检索系统
Pub Date : 2009-04-22 DOI: 10.1109/RCIS.2009.5089269
H. Ouchetto, O. Roudiès, M. Fredj
The current components' retrieval tools offer few services to facilitate a relevant search of these components. They are intended for experts having already a good knowledge of the components' catalogues. However, they are still limited for inexperienced users. The crucial problem is to retrieve the components according to the user's requirements. In this context, our contribution aims at analyzing and comparing some existing retrieval approaches and proposing an integrated process of the components retrieval which is user centred.
目前的组件检索工具提供的服务很少,无法促进对这些组件的相关搜索。它们是为已经很好地了解组件目录的专家准备的。然而,对于没有经验的用户来说,它们仍然是有限的。关键问题是根据用户的需求检索组件。在此背景下,我们的贡献旨在分析和比较一些现有的检索方法,并提出一个以用户为中心的组件检索的集成过程。
{"title":"A component retrieval system","authors":"H. Ouchetto, O. Roudiès, M. Fredj","doi":"10.1109/RCIS.2009.5089269","DOIUrl":"https://doi.org/10.1109/RCIS.2009.5089269","url":null,"abstract":"The current components' retrieval tools offer few services to facilitate a relevant search of these components. They are intended for experts having already a good knowledge of the components' catalogues. However, they are still limited for inexperienced users. The crucial problem is to retrieve the components according to the user's requirements. In this context, our contribution aims at analyzing and comparing some existing retrieval approaches and proposing an integrated process of the components retrieval which is user centred.","PeriodicalId":180106,"journal":{"name":"2009 Third International Conference on Research Challenges in Information Science","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127825691","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
期刊
2009 Third International Conference on Research Challenges in Information Science
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1