poster

More or better: on trade-offs in compacting textual problem solution repositories

Authors:

Deepak P.,

Sutanu Chakraborti,

Deepak KhemaniAuthors Info & Claims

CIKM '11: Proceedings of the 20th ACM international conference on Information and knowledge management

Pages 2321 - 2324

https://doi.org/10.1145/2063576.2063956

Published: 24 October 2011 Publication History

Get Access

Abstract

In this paper, we look into the problem of filtering problem solution repositories (from sources such as community-driven question answering systems) to render them more suitable for usage in knowledge reuse systems. We explore harnessing the fuzzy nature of usability of a solution to a problem, for such compaction. Fuzzy usabilities lead to several challenges; notably, the trade-off between choosing generic or better solutions. We develop an approach that can heed to a user specification of the trade-off between these criteria and introduce several quality measures based on fuzzy usability estimates to ascertain the quality of a problem-solution repository for usage in a Case Based Reasoning system. We establish, through a detailed empirical analysis, that our approach outperforms state-of-the-art approaches on virtually all quality measures.

References

[1]

Smyth, B., Cunningham, P.: The utility problem analysed: A case-based reasoning perspective. In: EWCBR. (1996)

Digital Library

Google Scholar

[2]

Yang, Q., Zhu, J.: A case-addition policy for case-base maintenance. Computational Intelligence (2001) 250--262

Google Scholar

[3]

Smyth, B., McKenna, E.: Building compact competent case-bases. In: In Proceedings of the Third International Conference on Case-Based Reasoning, Springer (1999) 329--342

Digital Library

Google Scholar

[4]

Kibler, D., Aha, D.W.: Learning representative exemplars of concepts: an initial case study. In: International Workshop on Machine Learning. (1987)

Google Scholar

[5]

Aha, D.W., Kibler, D.: Instance-based learning algorithms. In: Machine Learning. (1991) 37--66

Digital Library

Google Scholar

[6]

Smyth, B., Keane, M.T.: Remembering to forget: A competence-preserving case deletion policy for case-based reasoning systems. In: IJCAI. (1995)

Digital Library

Google Scholar

[7]

Smyth, B., McKenna, E.: Modelling the competence of case-bases. In: Advances in Case-Based Reasoning:Proceedings of the Fourth European Workshop on Case-Based Reasoning, Springer-Verlag (1998) 208--220

Digital Library

Google Scholar

[8]

Pan, R., Yang, Q., Pan, S.J.: Mining competent case bases for case-based reasoning. Artif. Intell. (2007) 1039--1068

Digital Library

Google Scholar

[9]

Zhu, J., Yang, Q.: Remembering to add: competence-preserving case-addition policies for case-base maintenance. In: IJCAI. (1999)

Digital Library

Google Scholar

Cited By

View all

Parsodkar AP. DChakraborti S(2022)Never Judge a Case by Its (Unreliable) Neighbors: Estimating Case Reliability for CBRCase-Based Reasoning Research and Development10.1007/978-3-031-14923-8_17(256-270)Online publication date: 12-Sep-2022
https://dl.acm.org/doi/10.1007/978-3-031-14923-8_17
Deepak PChakraborti SKhemani D(2013)Query suggestions for textual problem solution repositoriesProceedings of the 35th European conference on Advances in Information Retrieval10.1007/978-3-642-36973-5_48(569-581)Online publication date: 24-Mar-2013
https://dl.acm.org/doi/10.1007/978-3-642-36973-5_48
P. DVisweswariah KWiratunga NSani SChen XLebanon GWang HZaki M(2012)Two-part segmentation of text documentsProceedings of the 21st ACM international conference on Information and knowledge management10.1145/2396761.2396862(793-802)Online publication date: 29-Oct-2012
https://dl.acm.org/doi/10.1145/2396761.2396862

Index Terms

More or better: on trade-offs in compacting textual problem solution repositories
1. Information systems
  1. Information retrieval
    1. Document representation

Recommendations

A rough: fuzzy approach for retrieval of candidate components for software reuse
Special issue: Rough sets, pattern recognition and data mining

Software reuse means reusing the inputs, the processes, and the outputs of previous software development efforts. Software reuse is a means toward an end: improving software development productivity and software product quality. Effective management of ...
Information and Quality Assurance: An Unsolved, Perpetual Problem for Past and Future Generations

Quality assurance is well understood in the hardware/manufacturing community but not necessarily within the software community. The meaning of Information assurance depends on who you ask; those in the computer security field interpret information ...
A unified 2d representation of fuzzy reasoning, CBR, and experience based reasoning
KES'06: Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part I

Fuzzy reasoning, case-based reasoning (CBR) and experience-based reasoning (EBR) or natural reasoning have been seriously studied for years. However, these studies essentially can be considered as a 1-dimensional approach, because their reasoning ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

CIKM '11: Proceedings of the 20th ACM international conference on Information and knowledge management

October 2011

2712 pages

ISBN:9781450307178

DOI:10.1145/2063576

Editors:
Bettina Berendt,
Arjen de Vries,
Wenfei Fan,
Craig Macdonald
University of Glasgow, UK
,
Iadh Ounis
University of Glasgow, UK
,
Ian Ruthven
University of Strathclyde, UK

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 October 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Poster

Conference

CIKM '11

Sponsor:

CIKM '11: International Conference on Information and Knowledge Management

October 24 - 28, 2011

Glasgow, Scotland, UK

Acceptance Rates

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Sponsor:
sigir
sigir

The 34th ACM International Conference on Information and Knowledge Management

November 10 - 14, 2025

Seoul , Republic of Korea

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
172
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Parsodkar AP. DChakraborti S(2022)Never Judge a Case by Its (Unreliable) Neighbors: Estimating Case Reliability for CBRCase-Based Reasoning Research and Development10.1007/978-3-031-14923-8_17(256-270)Online publication date: 12-Sep-2022
https://dl.acm.org/doi/10.1007/978-3-031-14923-8_17
Deepak PChakraborti SKhemani D(2013)Query suggestions for textual problem solution repositoriesProceedings of the 35th European conference on Advances in Information Retrieval10.1007/978-3-642-36973-5_48(569-581)Online publication date: 24-Mar-2013
https://dl.acm.org/doi/10.1007/978-3-642-36973-5_48
P. DVisweswariah KWiratunga NSani SChen XLebanon GWang HZaki M(2012)Two-part segmentation of text documentsProceedings of the 21st ACM international conference on Information and knowledge management10.1145/2396761.2396862(793-802)Online publication date: 29-Oct-2012
https://dl.acm.org/doi/10.1145/2396761.2396862

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

A rough: fuzzy approach for retrieval of candidate components for software reuse

Information and Quality Assurance: An Unsolved, Perpetual Problem for Past and Future Generations

A unified 2d representation of fuzzy reasoning, CBR, and experience based reasoning

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations