EDBT 2026 Demo / reviewers in the wild / expert
Makoto P. Kato
dblp:14/7537
· DBLP profile ↗
37ranked-venue papers in the field
13as first author
15since 2021 · last 2026
0000-0002-9351-0901ORCID · verified
Domains — venue-derived; a paper can count in several
Information Retrieval & Web Search · 31 (12 first)Other / Interdisciplinary · 3Data Mining & Knowledge Discovery · 2 (1 first)Database Systems & Data Management · 1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Retrieval of LoRA Models based on Layer-Wise Weight Embedding without MetadataabstractThis paper proposes a method for learning embedding representations of style-transfer LoRA models based on their internal weight parameters, capturing transformation characteristics without relying on output examples or metadata. To vectorize LoRA models with multiple layers, we extract internal parameters layer-wise, then flatten and reduce dimensionality, representing each model as a sequence of low-dimensional vectors. Using this vector sequence as input, we perform triplet-based metric learning with a Triplet Network composed of three weight-sharing Transformer encoders and an MLP aggregation module. This framework estimates visual similarity between images transformed by different LoRA models. We conduct automatic evaluation of training validity, verify alignment with human relative similarity judgments, and perform retrieval-based ranking assessment. The results demonstrate that the proposed method learns embeddings consistent with human perception and enables stable retrieval of similar LoRA models. Yuro Kanada, Yuma Oe, Huu-Long Pham, Makoto P. Kato, Hiroaki Ohshima, Sumio Fujita, Yoshiyuki Shoji |
ICMR | 4 |
| 2026 | Which LoRA Should Be Merged Next? Retrieving an Additional LoRA from a Target ImageabstractThis paper proposes a retrieval algorithm that ranks LoRA adapters for additional merging, given a target image and the LoRA adapter currently used for image generation. In recent image generation workflows, multiple LoRA adapters are often applied simultaneously. However, selecting appropriate adapters to merge still relies on manual inspection of generated samples and associated metadata. We trained a Transformer-based classification model with token embedding to determine whether a given image is generated by a specific pair of LoRA adapters. This trained model can receive a target image, a fixed LoRA adapter in use, and candidate LoRA adapters, and then output a score reflecting the probability that two adapters, when merged, contribute to generating the target image. By ranking candidates based on this score, the proposed method can retrieve the LoRA adapter to be additionally merged. We implemented a retrieval system supporting 100 LoRA adapters, and both automatic evaluation and a user experiment demonstrate the effectiveness of the proposed approach. Daichi Sugita, Huu-Long Pham, Makoto P. Kato, Hiroaki Ohshima, Sumio Fujita, Yoshiyuki Shoji |
ICMR | 3 |
| 2026 | NumColBERT: Non-Intrusive Numeracy Injection for Late-Interaction Retrieval ModelsabstractThis study addresses the challenge of improving dense retrieval performance for queries containing numerical conditions, such as ''companies with more than one billion dollars in R&D expenditure.'' Although recent research has underscored the limitations of standard models in handling numeric information across domains such as finance, e-commerce, and medicine, existing solutions typically decompose queries into textual and numerical components and score them separately using dedicated methods. These approaches intrude upon late-interaction retrieval models such as ColBERT and incur considerable challenges in deployment, latency, and maintainability. To overcome these limitations, we propose NumColBERT, an inference-time non-intrusive method that enhances numerically conditioned retrieval while preserving the original late-interaction mechanism and providing unified scoring across textual and numerical content. Because NumColBERT retains the standard ColBERT indexing and MaxSim scoring pipeline, existing optimizations and ecosystem components developed for ColBERT can be directly reused, facilitating practical deployment. NumColBERT introduces a Numerical Gating Mechanism and a Numerical Contrastive Learning objective to enable numerical conditions to contribute more effectively to retrieval within the standard ColBERT scoring mechanism. The gating mechanism dynamically amplifies the influence of tokens carrying critical numerical constraints while suppressing context-neutral mentions such as model numbers or dates. The contrastive objective explicitly shapes the embedding space to reflect numerical magnitudes and conditions, enabling numerical values to be distinguished within the shared representation space. Experimental results show that NumColBERT substantially outperforms standard fine-tuning baselines and achieves accuracy that matches or exceeds that of prior approaches that rely on separate textual and numerical scoring. These findings demonstrate the feasibility of numerically conditioned retrieval with a non-intrusive inference pipeline and present a maintainable solution for real-world deployment. Haruki Fujimaki, Makoto P. Kato |
SIGIR | 2 |
| 2026 | H-MAPS: Hierarchical Memory-Augmented Proactive Search Assistant for Scientific LiteratureabstractScientific reading is an active process that frequently requires consulting external resources, but manual keyword searching interrupts the reading flow and imposes a high cognitive load. Existing proactive information retrieval systems often suffer from context ambiguity, as they rely solely on on-screen text and ignore the reader's specific background and intent. In this demonstration, we present H-MAPS (Hierarchical Memory-Augmented Proactive Search Assistant), a proactive literature exploration assistant that resolves this ambiguity by leveraging a three-layered hierarchical memory. Triggered by implicit reading behaviors, H-MAPS articulates the user's latent information needs into explicit natural language questions and performs neural retrieval entirely on the local device to ensure privacy. We demonstrate H-MAPS using a scenario where two researchers, specializing in NLP and HCI, read the same paper. In response, the system generates profile-specific questions and retrieves distinct literature tailored to each user. Koji Nishikawa, Makoto P. Kato |
SIGIR | 2 |
| 2025 | Eliciting Implicit Information Needs in E-Commerce Search by Using the Think-Aloud MethodabstractIn this paper, we elicit implicit information needs that arise during the process of deciding which products to purchase on e-commerce (EC) sites.We designed product purchase tasks to capture implicit information needs, and we conducted a user study to collect utterance data using a think-aloud method.By analyzing the utterances of participants during the tasks, we developed a taxonomy comprising five categories where people express preferences for products and 11 categories where people want to understand products.Our taxonomy includes implicit information needs that have not been captured in existing EC-related taxonomies (e.g., Preference for Subjective Attributes and Understanding Product Differences).We revealed the characteristics of each category of information need in terms of timing during the tasks: e.g., the information need of Understanding Product Range occurred very frequently in the early stage of a task.We also revealed the occurrence frequencies for different task types: e.g., the information needs of Preference for Objective Attributes, Understanding Product Range, and Understanding Terminology had a higher occurrence when purchasing products less frequently and at a higher cost than when purchasing products frequently at a relatively low cost.Our taxonomy could be used to further improve users' purchasing processes on EC sites. Kosetsu Tsukuda, Atsuki Maruta, Makoto P. Kato, Hideo Joho |
CHIIR | 3 |
| 2025 | Investigating the Performance of Dense Retrievers for Queries with Numerical Conditions
Haruki Fujimaki, Makoto P. Kato |
ECIR (3) | 2 |
| 2025 | LLM-based Query Expansion Fails for Unfamiliar and Ambiguous QueriesabstractQuery expansion (QE) enhances retrieval by incorporating relevant terms, with large language models (LLMs) offering an effective alternative to traditional rule-based and statistical methods. However, LLM-based QE suffers from a fundamental limitation: it often fails to generate relevant knowledge, degrading search performance. Prior studies have focused on hallucination, yet its underlying cause-LLM knowledge deficiencies-remains underexplored. This paper systematically examines two failure cases in LLM-based QE: (1) when the LLM lacks query knowledge, leading to incorrect expansions, and (2) when the query is ambiguous, causing biased refinements that narrow search coverage. We conduct controlled experiments across multiple datasets, evaluating the effects of knowledge and query ambiguity on retrieval performance using sparse and dense retrieval models. Our results reveal that LLM-based QE can significantly degrade the retrieval effectiveness when knowledge in the LLM is insufficient or query ambiguity is high. We introduce a framework for evaluating QE under these conditions, providing insights into the limitations of LLM-based retrieval augmentation. Kenya Abe, Kunihiro Takeoka, Makoto P. Kato, Masafumi Oyamada |
SIGIR | 3 |
| 2024 | Over-penalization for Extra Information in Neural IR ModelsabstractThis paper presents our analysis of neural IR models, particularly focusing on over-penalization for extra information (OPEX) - a phenomenon where addition of a sentence to a document causes an unreasonable decline in the document rank. We found that neural IR models suffered from OPEX, especially when the added sentence is similar to the other sentences in the document. To mitigate OPEX, we propose to apply a window-based scoring approach that segments a document and aggregates scores of the segments to compute the overall document score. We theoretically proved that the window-based scoring approach fully suppressed OPEX in an extreme case where each segment contains only a single sentence, and empirically showed that this approach mitigated OPEX. The code is available at https://github.com/argonism/OPEX . Kota Usuha, Makoto P. Kato, Sumio Fujita |
CIKM | 2 |
| 2024 | PR-Rank: A Parameter Regression Approach for Learning-to-Rank Model Adaptation Without Target Domain Data
Takumi Ito, Atsuki Maruta, Makoto P. Kato, Sumio Fujita |
WISE (4) | 3 |
| 2023 | Theoretical Analysis on the Efficiency of Interleaved Comparisons
Kojiro Iizuka, Hajime Morita, Makoto P. Kato |
ECIR (1) | 3 |
| 2023 | FinTech on the Web: An OverviewabstractIn this article, we provide an overview of ACM TWEB’s special issue, Financial Technology on the Web . This special issue covers diverse topics: (1) a new architecture for leveraging online news to investment and risk management, (2) a cross-platform analysis of the post quality and users’ behaviors, and (3) an empirical study on disentangling decentralized finance compositions. In addition to a guide for the special issue, we also share a brief opinion on the future of financial technology on the Web. Chung-Chi Chen 0001, Hen-Hsen Huang, Hiroya Takamura, Makoto P. Kato, Yu-Lieh Huang |
ACM Trans. Web | 4 |
| 2022 | Intent-Aware Data Visualization RecommendationabstractAbstract This paper proposes a visualization recommender system for tabular data given visualization intents (e.g., “population trends in Italy” and “smartphone market share”). The proposed method predicts the most suitable visualization type (e.g., line, pie, or bar chart) and visualized columns (columns used for visualization) based on statistical features extracted from the tabular data as well as semantic features derived from the visualization intent. To predict the appropriate visualization type, we propose a bi-directional attention (BiDA) model that identifies important table columns using the visualization intent and important parts of the intent using the table headers. To determine the visualized columns, we employ a pre-trained neural language model to encode both visualization intents and table columns and predict which columns are the most likely to be used for visualization. Since there was no available dataset for this task, we created a new dataset consisting of over 100 K tables and their appropriate visualization. Experiments revealed that our proposed methods accurately predicted suitable visualization types and visualized columns. Atsuki Maruta, Makoto P. Kato |
Data Sci. Eng. | 2 |
| 2021 | The Effect of News Article Quality on Ad ConsumptionabstractPractical news feed platforms generate a hybrid list of news articles and advertising items (e.g., products, services, or information) and many platforms optimize the position of news articles and advertisements independently. However, they should be arranged with careful consideration of each other, as we show in this study, since user behaviors toward advertisements are significantly affected by the news articles. This paper investigates the effect of news articles on users' ad consumption and shows the dependency between news and ad effectiveness. We conducted a service log analysis and showed that sessions with high-quality news article exposure had more ad consumption than those with low-quality news article exposure. Based on this result, we hypothesized that exposure to high-quality articles will lead to a high ad consumption rate. Thus, we conducted million-scale A/B testing to investigate the effect of high-quality articles on ad consumption, in which we prioritized high-quality articles in the ranking for the treatment group. The A/B test showed that the treatment group's ad consumption, such as the number of clicks, conversions, and sales, increased significantly while the number of article clicks decreased. We also found that users who prefer a social or economic topic had more ad consumption by stratified analysis. These insights regarding news articles and advertisements will help optimize news and ad effectiveness in rankings considering their mutual influence. Kojiro Iizuka, Yoshifumi Seki, Makoto P. Kato |
CIKM | 3 |
| 2021 | A Test Collection for Ad-hoc Dataset RetrievalabstractThis paper introduces a new test collection for ad-hoc dataset retrieval, which have been developed through a shared task called Data Search in the fifteenth NTCIR. This test collection consists of dataset collections derived from the US and Japanese governments' open data sites (i.e., Data.gov and e-Stat), as well as English and Japanese topics for these collections. Organizing the shared task in NTCIR, we conducted relevance judgments for datasets retrieved by 74 search systems, and included them in the test collection. In addition to the detailed description of the test collection, we conducted in-depth analysis on the test collection, and revealed (1) what techniques were used and effective, (2) what topics were difficult, and (3) large topic variability in the dataset retrieval task. Makoto P. Kato, Hiroaki Ohshima, Ying-Hsang Liu, Hsin-liang Oliver Chen |
SIGIR | 1 |
| 2021 | Intent-Aware Visualization Recommendation for Tabular Data
Atsuki Maruta, Makoto P. Kato |
WISE (2) | 2 |
| 2020 | What Rankers Can be Statistically Distinguished in Multileaved Comparisons?abstractThis paper presents findings from an empirical study of multileaved comparisons, an efficient online evaluation methodology, in a commercial Web service. The most important difference from the previous studies is the number of rankers involved in the online evaluation: we compared 30 rankers for around 90 days by multileaved comparisons. A relatively large number of rankers answered several questions that could not be addressed in the previous work due to a small number of rankers: How much ranking difference is required for rankers to be statistically distinguished? How many impressions are necessary for finding statistically significant differences for correlated rankers? How large difference in offline evaluation can predict significant differences in a multileaved comparison? We answer these questions with the results of the multileaved comparisons, and generalized some of the findings by simulation-based experiments. Makoto P. Kato, Akiomi Nishida, Tomohiro Manabe, Sumio Fujita, Takehiro Yamamoto |
CIKM | 1 |
| 2020 | Context-Guided Learning to Rank Entities
Makoto P. Kato, Wiradee Imrattanatrai, Takehiro Yamamoto, Hiroaki Ohshima, Katsumi Tanaka |
ECIR (1) | 1 |
| 2019 | Identifying Entity Properties from Text with Zero-shot LearningabstractWe propose a method for identifying a set of entity properties from text. Identifying entity properties is similar to a relation extraction task that can be cast as a classification of sentences. Normally, this task can be achieved by distant supervised learning by automatically preparing training sentences for each property; however, it is impractical to prepare training sentences for every property. Therefore, we describe a zero-shot learning problem for this task and propose a neural network-based model that does not rely on a complete training set comprising training sentences for every property. To achieve this, we utilize embeddings of properties obtained from a knowledge graph embedding using different components of a knowledge graph structure. The embeddings of properties are combined with the model to enable identification of properties with no available training sentences. By using our newly constructed dataset as well as an existing dataset, experiments revealed that our model achieved a better performance for properties with no training sentences, relative to baseline results, even comparable to that achieved for properties with training sentences. Wiradee Imrattanatrai, Makoto P. Kato, Masatoshi Yoshikawa |
SIGIR | 2 |
| 2018 | Challenges of Multileaved Comparison in Practice: Lessons from NTCIR-13 OpenLiveQ TaskabstractThis paper discusses challenges of an online evaluation technique, multileaved comparison, based on the analysis of evaluation results in a community question-answering (cQA) search service. NTCIR-13 OpenLiveQ task offered a shared task in which participants addressed an ad-hoc retrieval task in a cQA service, and evaluated their rankers by multileaved comparison, which combines multiple rankings to generate a single search result page, and simultaneously evaluates the different rankings based on users' clicks on the search result page. Since the number of search result impressions during the evaluation period might not suffice to evaluate a hundred of rankers, we conducted the online evaluation only for rankers that achieved high performance in offline evaluation. The analysis of evaluation results showed that offline and online evaluation results did not fully agree, and a large number of users' clicks were necessary to find a statistically significant difference for every ranker pair. To cope with these problems in large-scale multileaved comparison, we propose a new experimental design that evaluates all the rankers online but intensively tests only the top-k rankers. Simulation-based experiments demonstrated that Copeland counting algorithm could achieve high top-k recall in the top-k identification problem for multileaved comparison. Makoto P. Kato, Tomohiro Manabe, Sumio Fujita, Akiomi Nishida, Takehiro Yamamoto |
CIKM | 1 |
| 2017 | A Comparative Live Evaluation of Multileaving Methods on a Commercial cQA SearchabstractWe present one of the world's first attempts to examine the feasibility of multileaving evaluation of document rankings on a large scale commercial community Question Answering (cQA) service. As a natural enhancement of interleaving evaluation, multileaving merges more than two input rankings into one and measures the search user satisfaction of each input ranking on the basis of user clicks on the multileaved ranking. We evaluated the adequateness of two major multileaving methods, team draft multileaving (TDM) and optimized multileaving (OM), proposing their practical implementation for live services. Our experimental results demonstrated that multileaving methods could precisely evaluate the effectiveness of five rankings with different quality by using clicks from real users. Moreover, we concluded that OM is more efficient than TDM by observing that most of the evaluation results with OM converged after showing multileaved rankings around 40,000 times and an in-depth analysis of their characteristics. Tomohiro Manabe, Akiomi Nishida, Makoto P. Kato, Takehiro Yamamoto, Sumio Fujita |
SIGIR | 3 |
| 2017 | Entity search by leveraging attributive terms in sentential queries over RDF dataabstractThis paper proposes methods of finding a ranked list of entities using RDF data for a given sentential query (e.g. "Cars 3", "Toy Story 4", or "The Incredibles 2" for the query "upcoming animated films pixar") by leveraging different types of modifiers in the query through identifying corresponding properties (e.g. released and movie type for the modifiers "upcoming" and "animated", respectively). While major search engines provide the entity search functionality that returns a list of entities based on users' queries, entities are neither presented for a wide variety of search queries, nor in the order that users expect. To enhance the efficiency of entity search, we propose two entity ranking methods. Our first proposed method is a Web-based entity ranking that directly finds highly relevant entities from Web search results returned in response to the query as a whole, and propagates the estimated relevance to the other entities. The second proposed method is a property-based entity ranking that ranks entities based on properties corresponding to modifier terms in the query. To this end, we propose a novel method that identifies a set of relevant properties based on the combination of the frequency of property values containing the modifier, co-occurrence of the modifier and property names, and difference in property value distributions of entities in the search results for a query. The experimental results showed that our proposed property identification method could predict more relevant properties than using each criterion separately. Moreover, we achieved the best performance for returning a ranked list of relevant entities when using both of the Web-based and property-based entity ranking methods. Wiradee Imrattanatrai, Makoto P. Kato, Katsumi Tanaka |
WI | 2 |
| 2017 | Context-aware relevance feedback over SNS graph dataabstractThis study proposes a method for retrieving and ranking posts from social network services(SNSs) by specifying and providing feedback on the context of posts. Current search systems for SNS posts cannot handle user intent with regard to the context of posts to be retrieved, mainly owing to the incompleteness of SNS posts, i.e., they do not contain the users' contexts (e.g., situations or preferences) of users posting messages. Hence, we propose a search method that accepts two kinds of queries, namely, content queries and context queries, and that updates these queries based on the user feedback with special attention to the contexts of posts. Our search method considers the whole SNS dataset as a graph and the nodes surrounding each post as its context; to find relevant posts in terms of content and context, our method propagates user feedback via this graph. Our experimental results based on a Twitter test collection revealed that our proposed method showed improved retrieval performance as compared with conventional SNS retrieval and relevance feedback. In addition, we could detect the optimal parameters for feedback propagating. Daisuke Kataoka, Makoto P. Kato, Takehiro Yamamoto, Hiroaki Ohshima, Katsumi Tanaka |
WI | 2 |
| 2016 | To Suggest, or Not to Suggest for Queries with Diverse Intents: Optimizing Search Result PresentationabstractWe propose a method of optimizing search result presentation for queries with diverse intents, by selectively presenting query suggestions for leading users to more relevant search results. The optimization is based on a probabilistic model of users who click on query suggestions in accordance with their intents, and modified versions of intent-aware evaluation metrics that take into account the co-occurrence between intents. Showing many query suggestions simply increases a chance to satisfy users with diverse intents in this model, while it in fact requires users to spend additional time for scanning and selecting suggestions, and may result in low satisfaction for some users. Therefore, we measured the loss of time caused by query suggestion presentation by conducting a user study in different settings, and included its negative effects in our optimization problem. Our experiments revealed that the optimization of search result presentation significantly improved that of a single ranked list, and was beneficial especially for patient users. Moreover, experimental results showed that our optimization was effective particularly when intents of a query often co-occur with a small subset of intents. Makoto P. Kato, Katsumi Tanaka |
WSDM | 1 |
| 2014 | Re-call and Re-cognition in Episode Re-retrieval: A User Study on News Re-finding a Fortnight LaterabstractThis study investigates recall and recognition in a news refinding task where participants were asked to read news articles and then to search for the same articles a fortnight later. Recall, which is a task to express what a person remembers, corresponds to query formulations, while recognition, which is a task to judge whether a presented item has been shown before, corresponds to a user's relevance judgment on search results in a refinding task. Our four main contributions can be summarized as follows: (i) we developed a method to investigate the effects of memory loss on episode refinding tasks on a large scale; (ii) our user study revealed a big drop on search performances in the refinding task after a fortnight and several differences between search queries input immediately after news browsing and ones at a later time; (iii) we found that asking questions and expanding input queries on the basis of the answers significantly improved the search performance in the news refinding task; and (iv) the users' recognition abilities were different than their recall abilities, e.g. object names in a news story could be correctly recognized even though they were rarely recalled. Our findings support several findings in cognitive psychology from the viewpoint of information refinding and also have several implications for search algorithms for assisting user refinding. Shuya Ochiai, Makoto P. Kato, Katsumi Tanaka |
CIKM | 2 |
| 2014 | Investigating users' query formulations for cognitive search intentsabstractThis study investigated query formulations by users with {\it Cognitive Search Intents} (CSIs), which are users' needs for the cognitive characteristics of documents to be retrieved, {\em e.g. comprehensibility, subjectivity, and concreteness. Our four main contributions are summarized as follows (i) we proposed an example-based method of specifying search intents to observe query formulations by users without biasing them by presenting a verbalized task description;(ii) we conducted a questionnaire-based user study and found that about half our subjects did not input any keywords representing CSIs, even though they were conscious of CSIs;(iii) our user study also revealed that over 50\% of subjects occasionally had experiences with searches with CSIs while our evaluations demonstrated that the performance of a current Web search engine was much lower when we not only considered users' topical search intents but also CSIs; and (iv) we demonstrated that a machine-learning-based query expansion could improve the performances for some types of CSIs.Our findings suggest users over-adapt to current Web search engines,and create opportunities to estimate CSIs with non-verbal user input. Makoto P. Kato, Takehiro Yamamoto, Hiroaki Ohshima, Katsumi Tanaka |
SIGIR | 1 |
| 2014 | Finding Photo Sets of Events by Minimizing Misrecognition from Neighbor Events
Bei Liu 0001, Makoto P. Kato, Katsumi Tanaka |
WAIM | 2 |
| 2013 | Exploring semi-automatic nugget extraction for Japanese one click access evaluationabstractBuilding test collections based on nuggets is useful evaluating systems that return documents, answers, or summaries. However, nugget construction requires a lot of manual work and is not feasible for large query sets. Towards an efficient and scalable nugget-based evaluation, we study the applicability of semi-automatic nugget extraction in the context of the ongoing NTCIR One Click Access (1CLICK) task. We compare manually-extracted and semi-automatically-extracted Japanese nuggets to demonstrate the coverage and efficiency of the semi-automatic nugget extraction. Our findings suggest that the manual nugget extraction can be replaced with a direct adaptation of the English semi-automatic nugget extraction system, especially for queries for which the user desires broad answers from free-form text. Matthew Ekstrand-Abueg, Virgil Pavlu, Makoto P. Kato, Tetsuya Sakai, Takehiro Yamamoto, Mayu Iwata |
SIGIR | 3 |
| 2013 | Report from the NTCIR-10 1CLICK-2 Japanese subtask: baselines, upperbounds and evaluation robustnessabstractThe One Click Access Task (1CLICK) of NTCIR requires systems to return a concise multi-document summary of web pages in response to a query which is assumed to have been submitted in a mobile context. Systems are evaluated based on information units (or iUnits), and are required to present important pieces of information first and to minimise the amount of text the user has to read. Using the official Japanese results of the second round of the 1CLICK task from NTCIR-10, we discuss our task setting and evaluation framework. Our analyses show that: (1) Simple baseline methods that leverage search engine snippets or Wikipedia are effective for 'lookup' type queries but not necessarily for other query types; (2) There is still a substantial gap between manual and automatic runs; and (3) Our evaluation metrics are relatively robust to the incompleteness of iUnits. Makoto P. Kato, Tetsuya Sakai, Takehiro Yamamoto, Mayu Iwata |
SIGIR | 1 |
| 2013 | Summary of the NTCIR-10 INTENT-2 task: subtopic mining and search result diversificationabstractThe NTCIR INTENT task comprises two subtasks: {\em Subtopic Mining}, where systems are required to return a ranked list of {\em subtopic strings} for each given query; and {\em Document Ranking}, where systems are required to return a diversified web search result for each given query. This paper summarises the novel features of the Second INTENT task at NTCIR-10 and its main findings, and poses some questions for future diversified search evaluation. Tetsuya Sakai, Zhicheng Dou, Takehiro Yamamoto, Yiqun Liu 0001, Min Zhang 0006, Makoto P. Kato, Ruihua Song, Mayu Iwata |
SIGIR | 6 |
| 2013 | Estimating content concreteness for finding comprehensible documentsabstractDocument comprehensibility is one of key factors determining document quality and, in result, user's satisfaction. Relevant web pages are of little utility if they are incomprehensible or impose too much cognitive burden on readers. Traditional measures of text difficulty focus often on syntactic factors of text such as sentence length, word length, syllable count, or they utilize fixed list of common terms. However, document comprehensibility depends on many factors, of which concreteness and the ease of concept visualization are crucial ones. In this paper, we first propose a method for predicting the concreteness of terms using SVM regression. We then extend it to calculating document concreteness level. The experimental results indicate satisfactory accuracy in estimating both term and document concreteness as well as demonstrate positive correlation between the document concreteness and comprehensibility. Our ultimate goal is to enable comprehension-driven search, which will return both relevant and comprehensible results. Shinya Tanaka, Adam Jatowt, Makoto P. Kato, Katsumi Tanaka |
WSDM | 3 |
| 2013 | When do people use query suggestion? A query suggestion log analysis
Makoto P. Kato, Tetsuya Sakai, Katsumi Tanaka |
Inf. Retr. | 1 |
| 2012 | Content-based retrieval for heterogeneous domains: domain adaptation by relative aggregation pointsabstractWe introduce the problem of domain adaptation for content-based retrieval and propose a domain adaptation method based on relative aggregation points (RAPs). Content-based retrieval including image retrieval and spoken document retrieval enables a user to input examples as a query, and retrieves relevant data based on the similarity to the examples. However, input examples and relevant data can be dissimilar, especially when domains from which the user selects examples and from which the system retrieves data are different. In content-based geographic object retrieval, for example, suppose that a user who lives in Beijing visits Kyoto, Japan, and wants to search for relatively inexpensive restaurants serving popular local dishes by means of a content-based retrieval system. Since such restaurants in Beijing and Kyoto are dissimilar due to the difference in the average cost and areas' popular dishes, it is difficult to find relevant restaurants in Kyoto based on examples selected in Beijing. We propose a solution for this problem by assuming that RAPs in different domains correspond, which may be dissimilar but play the same role. A RAP is defined as the expectation of instances in a domain that are classified into a certain class, e.g. the most expensive restaurant, average restaurant, and restaurant serving the most popular dishes. Our proposed method constructs a new feature space based on RAPs estimated in each domain and bridges the domain difference for improving content-based retrieval in heterogeneous domains. To verify the effectiveness of our proposed method, we evaluated various methods with a test collection developed for content-based geographic object retrieval. Experimental results show that our proposed method achieved significant improvements over baseline methods. Moreover, we observed that the search performance of content-based retrieval in heterogeneous domains was significantly lower than that in homogeneous domains. This finding suggests that relevant data for the same search intent depend on the search context, that is, the location where the user searches and the domain from which the system retrieves data. Makoto P. Kato, Hiroaki Ohshima, Katsumi Tanaka |
SIGIR | 1 |
| 2012 | Structured query suggestion for specialization and parallel movement: effect on search behaviorsabstractQuery suggestion, which enables the user to revise a query with a single click, has become one of the most fundamental features of Web search engines. However, it is often difficult for the user to choose from a list of query suggestions, and to understand the relation between an input query and suggested ones. In this paper, we propose a new method to present query suggestions to the user, which has been designed to help two popular query reformulation actions, namely, specialization (e.g. from "nikon" to "nikon camera" ) and parallel movement (e.g. from "nikon camera" to "canon camera"). Using a query log collected from a popular commercial Web search engine, our prototype called SParQS classifies query suggestions into automatically generated categories and generates a label for each category. Moreover, SParQS presents some new entities as alternatives to the original query (e.g. "canon" in response to the query "nikon"), together with their query suggestions classified in the same way as the original query's suggestions. We conducted a task-based user study to compare SParQS with a traditional "flat list" query suggestion interface. Our results show that the SParQS interface enables subjects to search more successfully than the flat list case, even though query suggestions presented were exactly the same in the two interfaces. In addition, the subjects found the query suggestions more helpful when they were presented in the SParQS interface rather than in a flat list. Makoto P. Kato, Tetsuya Sakai, Katsumi Tanaka |
WWW | 1 |
| 2011 | Click the search button and be happy: evaluating direct and immediate information accessabstractWe define Direct Information Access as a type of information access where there is no user operation such as clicking or scrolling between the user's click on the search button and the user's information acquisition; we define Immediate Information Access as a type of information access where the user can locate the relevant information within the system output very quickly. Hence, a Direct and Immediate Information Access (DIIA) system is expected to satisfy the user's information need very quickly with its very first response. We propose a nugget-based evaluation framework for DIIA, which takes nugget positions into account in order to evaluate the ability of a system to present important nuggets first and to minimise the amount of text the user has to read. To demonstrate the integrity, usefulness and limitations of our framework, we built a Japanese DIIA test collection with 60 queries and over 2,800 nuggets as well as an offset-based nugget match evaluation interface, and conducted experiments with manual and automatic runs. The results suggest our proposal is a useful complement to traditional ranked retrieval evaluation based on document relevance. Tetsuya Sakai, Makoto P. Kato, Young-In Song |
CIKM | 2 |
| 2010 | Search as if you were in your home town: geographic search by regional context and dynamic feature-space selectionabstractWe propose a query-by-example geographic object search method for users that do not know well about the place they are in. Geographic objects, such as restaurants, are often retrieved using an attribute-based or keyword query. These queries, however, are difficult to use for users that have little knowledge on the place where they want to search. The proposed query-by-example method allows users to query by selecting examples in familiar places for retrieving objects in unfamiliar places. One of the challenges is to predict an effective distance metric, which varies for individuals. Another challenge is to calculate the distance between objects in heterogeneous domains considering the feature gap between them, for example, restaurants in Japan and China. Our proposed method is used to robustly estimate the distance metric by amplifying the difference between selected and non-selected examples. By using the distance metric, each object in a familiar domain is evenly assigned to one in an unfamiliar domain to eliminate the difference between those domains. We developed a restaurant search using data obtained from a Japanese restaurant Web guide to evaluate our method. Makoto P. Kato, Hiroaki Ohshima, Satoshi Oyama, Katsumi Tanaka |
CIKM | 1 |
| 2009 | Query by analogical example: relational search using web search engine indicesabstractWe describe methods to search with a query by example in a known domain for information in an unknown domain by exploiting Web search engines. Relational search is an effective way to obtain information in an unknown field for users. For example, if an Apple user searches for Microsoft products, similar Apple products are important clues for the search. Even if the user does not know keywords to search for specific Microsoft products, the relational search returns a product name by querying simply an example of Apple products. More specifically, given a tuple containing three terms, such as (Apple, iPod, Microsoft), the term Zune can be extracted from the Web search results, where Apple is to iPod what Microsoft is to Zune. As a previously proposed relational search requires a huge text corpus to be downloaded from the Web, the results are not up-to-date and the corpus has a high construction cost. We introduce methods for relational search by using Web search indices. We consider methods based on term co-occurrence, on lexico-syntactic patterns, and on combinations of the two approaches. Our experimental results showed that the combination methods got the highest precision, and clarified the characteristics of the methods. Makoto P. Kato, Hiroaki Ohshima, Satoshi Oyama, Katsumi Tanaka |
CIKM | 1 |
| 2008 | Can Social Tagging Improve Web Image Search?
Makoto P. Kato, Hiroaki Ohshima, Satoshi Oyama, Katsumi Tanaka |
WISE | 1 |