User-centric query refinement and processing using granularity-based strategies
Knowledge and Information SystemsPublished 25 May 2010Open access
Yi Zeng, Ning Zhong, Yan Wang, Yulin Qin, Zhisheng Huang, Haiyan Zhou
Citations29
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
Abstract
Under the context of large-scale scientific literatures, this paper provides a user-centric approach for refining and processing incomplete or vague query based on cognitive- and granularity-based strategies. From the viewpoints of user interests retention and granular information processing, we examine various strategies for user-centric unification of search and reasoning. Inspired by the basic level for human problem-solving in cognitive science, we refine a query based on retained user interests. We bring the multi-level, multi-perspective strategies from human problem-solving to large-scale search and reasoning. The power/exponential law-based interests retention modeling, network statistics-based data selection, and ontology-supervised hierarchical reasoning are developed to implement these strategies. As an illustration, we investigate some case studies based on a large-scale scientific literature dataset, DBLP. The experimental results show that the proposed strategies are potentially effective. © 2010 Springer-Verlag London Limited.
Keywords
Computer ScienceBiochemistry, Genetics and Molecular Biology
Psychological ReviewThe magical number seven, plus or minus two: Some limits on our capacity for processing information.
17,276 Citations1994George Miller
About some experiments that tested how accurately people can assign numbers to the magnitudes of various aspects of a stimulus, and since the results are analyzed in terms of the concepts of information theory, I shall have to preface my discussion with a few remarks about this theory.
Physics TodayLinked: The New Science of Networks
2,330 Citations2003Albert-Ĺaszló Barabási, Maximino Aldana-Gonzalez
An ink jet comprises an elastic tubular member characterized by piezoelectric properties that is terminated in an orifice adapted to pass droplets of ink when the chamber formed within the tubular members is reduced in size.
Choice Reviews OnlineWeaving the Web: the original design and ultimate destiny of the World Wide Web by its inventor
1,360 Citations2000
World Wide Web inventor Tim Berners-Lee offers insights to help readers understand the true nature of the Web, enabling them to use it to their fullest advantage.
Choice Reviews OnlineResearch design and statistical analysis
1,217 Citations2011
Correlation Multiple Regression Regression with Categorical Variables Appendices - Notation and Summation Operations, Expected Values and Their Applications, Matrix Algebra, Statistical Tables, Control Information for Computer Programmes for Statistical Analysis.
A semantic Web primer
1,175 Citations2004Grigoris Antoniou, Paul Groth +2 more
Psychological ScienceReflections of the Environment in Memory
1,111 Citations1991John R. Anderson, Lael J. Schooler
Studies in fuzziness and soft computingGranular Computing : An Introduction
706 Citations2000Witold Pedrycz
Choice Reviews OnlineThe emotion machine: commonsense thinking, artificial intelligence, and the future of the human mind
642 Citations2007
Marvin Minsky argues persuasively that emotions, intuitions, and feelings are not distinct things, but different ways of thinking, which can help build machines -- artificial intelligences -- that not only can assist with their thinking by thinking as the authors do but have the potential to be as conscious as they are.
Granular computing: an introduction
381 Citations2002Witold Pedrycz
The intent of the paper is to elaborate on the fundamentals of granular computing and put the entire area in a certain perspective while not moving into specific algorithmic details.
Perspectives of granular computing
334 Citations2005Yiyu Yao
It is argued that granular computing is more about a philosophical way of thinking and a practical methodology of problem solving and provides a systematic, natural way to analyze, understand, represent, and solve real world problems.
Ontology based personalized search
302 Citations2003Alexander Pretschner, Susan Gauch
This paper explores ways of incorporating users' interests into the search process to improve the results and shows that fully automatic creation of large hierarchical user profiles is possible.
Communications of the ACMThe knowledge grid
296 Citations2003Mario Cannataro, Domenico Talia
This paper discusses the design, building, and implementing of an architecture for distributed knowledge discovery, and the challenges faced in designing and implementing this architecture.
Weaving the Web; The Original Design and Ultimate Destiny of the World Wide Web by Its Inventor (2 Cassettes)
293 Citations1999Tim Berners‐Lee, Mark Fischetti
World Wide Web inventor Tim Berners-Lee offers insights to help listeners understand the true nature of the Web, enabling them to use it to their fullest advantage.
Journal of Experimental Psychology GeneralObject categorization: Reversals and explanations of the basic-level advantage.
190 Citations2007Timothy T. Rogers, Karalyn Patterson
It is predicted that if healthy individuals are encouraged to make rapid categorization responses, the usual basic > general advantage should also reverse, a prediction tested and confirmed in Experiment 3 and implications for theories of visual object recognition are discussed.
Reasoning with Inconsistent Ontologies.
186 Citations2005Zhisheng Huang, Frank van Harmelen +1 more
Knowledge and Information SystemsEvaluation of contextual information retrieval effectiveness: overview of issues and research
155 Citations2009Lynda Tamine-Lechani, Mohand Boughanem +1 more
A comprehensive survey of contextual information retrieval evaluation methodologies is presented and insights into how and why they are appropriate to measure the retrieval effectiveness are provided.
Towards LarKC: A Platform for Web-Scale Reasoning
137 Citations2008Dieter Fensel, Frank van Harmelen +13 more
This paper presents the plan of building the large knowledge collider, a platform for massive distributed incomplete reasoning that will remove scalability barriers, and discusses how the technologies of LarKC would move beyond the state-of-the-art of Web scale reasoning.
Medical Entomology and ZoologyTheory and Applications of Problem Solving
135 Citations1992Benqian Zhang, L. Zhang
The Hierarchical Motion Planning of Multi-Joint Arm and Qualitative Reasoning Model, and the Comparison Between the Statistical Heuristic Search and A* .
Lecture notes in computer scienceThe Art of Granular Computing
135 Citations2007Yiyu Yao
This work recasts the existing studies in a wider context and proposes a unified framework of granular computing that extends results obtained in the set-theoretic setting and extracts high-level common principles from a wide range of scientific disciplines.
Gradual Forgetting for Adaptation to Concept Drift
121 Citations2000Ivan Koychev
The approach suggests the introduction of a time-based forgetting function, which makes the last observations more significant for the learning algorithms than the old ones in order to improve the predictive accuracy on drifting concepts.
Artificial IntelligenceVariable precision logic
121 Citations1986Ryszard S. Michalski, Patrick Henry Winston
This work addresses primarily certainty and employs censored production rules as an underlying representational and computational mechanism for handling trade-offs between the precision of inferences and the computational efficiency of deriving them.
Studies in fuzziness and soft computingRough Set Theory and Granular Computing
108 Citations2003Masahiro Inuiguchi, Shoji Hirano +1 more
IEEE Internet ComputingUnifying Reasoning and Search to Web Scale
87 Citations2007Dieter Fensel, Frank van Harmelen
The Web and reasoning started to meet around 1996 with the first projects that added semantics to Web page descriptions in much the same way that HTML added formatting information, but serious doubt remains whether reasoning really adds something useful in the Web context.
Journal of Web SemanticsSwetoDblp ontology of Computer Science publications
75 Citations2007Boanerges Aleman-Meza, Farshad Hakimpour +2 more
SwetoDblp is a large populated ontology with a shallow schema yet a large number of real-world instance data and the creation of the ontology emphasizes the addition of relationships and the value of URIs.
A Unified Framework of Granular Computing
68 Citations2008Yiyu Yao
In this chapter, a unified framework for a holistic understanding of granular computing is proposed based on three perspectives, namely, the philosophical, the methodological, and the computational perspectives, which lead to structured thinking, structured problem solving, and structured information processing.
Discourse ProcessesSuperordinate and basic category names in discourse: A textual analysis
55 Citations1989Edward J. Wisniewski, Gregory L. Murphy
The analysis presented here addressed the hypothesis that superordinate concepts represent groups of concept members and the relations among them by examining a large sample of references to superordinates and their basic categories.
Knowledge and Information SystemsTowards a graph-based user profile modeling for a session-based personalized search
48 Citations2009Mariam Daoud, Lynda-Tamine Lechani +1 more
Results proved that the graph-based search personalization is effective for improving the search accuracy and showed that the session boundary recognition mechanism based on the Kendall measure provides a significant precision comparatively to other non-ranking based measures like the cosine and the WebJaccard similarity measures.
Knowledge and Information SystemsIntegrating multiple document features in language models for expert finding
37 Citations2009Jianhan Zhu, Xiangji Huang +2 more
This work proposes a novel language modeling approach, which integrates multiple document features, for expert finding and achieves better results in terms of MAP than previous language model based approaches and the best automatic runs in both the TREC2006 and TREC2007 expert search tasks, respectively.
DBLP-SSE: A DBLP Search Support Engine
20 Citations2009Yi Zeng, Yiyu Yao +1 more
A DBLP search support engine is developed (DBLP-SSE), and some concrete supporting functionalities, namely, search refinement support, domain analysis support, etc. focus on a unique perspective supporting users finding useful information and knowledge from the DBLp dataset.
Contextual negations and reasoning with contradictions
15 Citations1991Walter Carnielli, Luís Fariñas del Cerro +1 more
The logical basis for mod elling the phenomenon of reasoning in the pres ence of contradiction is introduced, by identifying this prob lem with the notion of change of context, which offers a new interpreta tion to certain paraconsistent logics which al lows the application of them to automated rea soning and knowledge representation.
International Journal of Cognitive Informatics and Natural IntelligenceA Logic Approach to Granular Computing
14 Citations2008Bing Zhou
It is shown that rough set analysis (RSA) and formal concept analysis (FCA) can be interpreted uniformly and the two theories use multilevel granular structures but differ in their choices of definable granules and Granular structures.
arXiv (Cornell University)On Granular Knowledge Structures
13 Citations2008Yi Zeng, Ning Zhong
Results show that granular knowledge structures could help users get better understanding of the knowledge source from set theoretical, logical and visual point of views and could be used to meet specific needs or solve certain kinds of problems.
Proceedings - International Conference on Data EngineeringSearch Computing
10 Citations2009Stefano Ceri
Selection of search terms based on user profile
10 Citations1992Sanjiv Bhatia
The initial results indicate that the dependence tree generated by this technique can improve retrieval effectiveness and be used to select additional search terms for a query using term dependency information.
Lecture notes in computer scienceGranular Logic with Closeness Relation $``\sim_{\lambda}"$ and Its Reasoning
8 Citations2005Qing Liu, Qianying Wang
Significance of granular logic, including the operational rules, studying background, is presented, and the granular logical reasoning systems with the closeness relation ~λ are established.
Researches on granular reasoning based on granular space
7 Citations2008Yan Lin, Qing Liu
The researches show that granular reasoning is an extension of the reasoning in classical logic, which proceeds within the formulas defined in this paper, and is determined by operations of granules.
Lecture notes in computer scienceUnifying Web-Scale Search and Reasoning from the Viewpoint of Granularity
7 Citations2009Yi Zeng, Yan Wang +2 more
These strategies of multilevel, multiperspective, starting point from human problem solving to Web scale reasoning are brought to satisfy a wide variety of user needs and to remove the scalability barriers.
Medical Entomology and ZoologyElementary Statistics Using the Graphing Calculator: For the TI-83/84 Plus
4 Citations2004Mario F. Triola
Anytime reasoning in first-order logic
4 Citations2002Keith Vanderveen, C. V. Ramamoorthy
A class of algorithms which gives best-effort answers to problems in first-order logic given a bound on the resources available for reasoning is proposed.