Open Access


A Combinatorial Optimized Knapsack Linear Space for Information Retrieval

Varghese S. Chooralil1, Vinodh P. Vijayan2, Biju Paul1, M. M. Anishin Raj3, B. Karthikeyan4,*, G. Manikandan4
1 Rajagiri School of Engineering & Technology, Kochi, 682039, India
2 Mangalam College of Engineering, Kottayam, 686631, India
3 Department of CSE, Viswajyothi College of Engineering & Technology, Vazhakulam, 686670, India
4 School of Computing, SASTRA Deemed To Be University, Thanjavur, 613401, India
* Corresponding Author: B. Karthikeyan. Email:

Computers, Materials & Continua 2021, 66(3), 2891-2903.

Received 12 July 2020; Accepted 17 October 2020; Issue published 28 December 2020


Key information extraction can reduce the dimensional effects while evaluating the correct preferences of users during semantic data analysis. Currently, the classifiers are used to maximize the performance of web-page recommendation in terms of precision and satisfaction. The recent method disambiguates contextual sentiment using conceptual prediction with robustness, however the conceptual prediction method is not able to yield the optimal solution. Context-dependent terms are primarily evaluated by constructing linear space of context features, presuming that if the terms come together in certain consumer-related reviews, they are semantically reliant. Moreover, the more frequently they coexist, the greater the semantic dependency is. However, the influence of the terms that coexist with each other can be part of the frequency of the terms of their semantic dependence, as they are non-integrative and their individual meaning cannot be derived. In this work, we consider the strength of a term and the influence of a term as a combinatorial optimization, called Combinatorial Optimized Linear Space Knapsack for Information Retrieval (COLSK-IR). The COLSK-IR is considered as a knapsack problem with the total weight being the “term influence” or “influence of term” and the total value being the “term frequency” or “frequency of term” for semantic data analysis. The method, by which the term influence and the term frequency are considered to identify the optimal solutions, is called combinatorial optimizations. Thus, we choose the knapsack for performing an integer programming problem and perform multiple experiments using the linear space through combinatorial optimization to identify the possible optimum solutions. It is evident from our experimental results that the COLSK-IR provides better results than previous methods to detect strongly dependent snippets with minimum ambiguity that are related to inter-sentential context during semantic data analysis.


Key information extraction; web-page; context-dependent; non-integrative; combinatorial optimization; knapsack

Cite This Article

V. S. Chooralil, V. P. Vijayan, B. Paul, M. M. Anishin Raj, B. Karthikeyan et al., "A combinatorial optimized knapsack linear space for information retrieval," Computers, Materials & Continua, vol. 66, no.3, pp. 2891–2903, 2021.

This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1304


  • 732


  • 0


Share Link

WeChat scan