Search

Your search keyword '"Saito, Kazumi"' showing total 708 results
Start Over Author "Saito, Kazumi"
708 results on '"Saito, Kazumi"'

2. Structured Inverted-File k-Means Clustering for High-Dimensional Sparse Data

Author

Aoyama, Kazuo and Saito, Kazumi

Subjects
Statistics - Machine Learning, Computer Science - Hardware Architecture, Computer Science - Machine Learning
Abstract

This paper presents an architecture-friendly k-means clustering algorithm called SIVF for a large-scale and high-dimensional sparse data set. Algorithm efficiency on time is often measured by the number of costly operations such as similarity calculations. In practice, however, it depends greatly on how the algorithm adapts to an architecture of the computer system which it is executed on. Our proposed SIVF employs invariant centroid-pair based filter (ICP) to decrease the number of similarity calculations between a data object and centroids of all the clusters. To maximize the ICP performance, SIVF exploits for a centroid set an inverted-file that is structured so as to reduce pipeline hazards. We demonstrate in our experiments on real large-scale document data sets that SIVF operates at higher speed and with lower memory consumption than existing algorithms. Our performance analysis reveals that SIVF achieves the higher speed by suppressing performance degradation factors of the number of cache misses and branch mispredictions rather than less similarity calculations., Comment: 10 pages, 12 figures

Published
2021

3. Inverted-File k-Means Clustering: Performance Analysis

Author

Aoyama, Kazuo, Saito, Kazumi, and Ikeda, Tetsuo

Subjects
Statistics - Machine Learning, Computer Science - Machine Learning
Abstract

This paper presents an inverted-file k-means clustering algorithm (IVF) suitable for a large-scale sparse data set with potentially numerous classes. Given such a data set, IVF efficiently works at high-speed and with low memory consumption, which keeps the same solution as a standard Lloyd's algorithm. The high performance arises from two distinct data representations. One is a sparse expression for both the object and mean feature vectors. The other is an inverted-file data structure for a set of the mean feature vectors. To confirm the effect of these representations, we design three algorithms using distinct data structures and expressions for comparison. We experimentally demonstrate that IVF achieves better performance than the designed algorithms when they are applied to large-scale real document data sets in a modern computer system equipped with superscalar out-of-order processors and a deep hierarchical memory system. We also introduce a simple yet practical clock-cycle per instruction (CPI) model for speed-performance analysis. Analytical results reveal that IVF suppresses three performance degradation factors: the numbers of cache misses, branch mispredictions, and the completed instructions., Comment: 15 pages, 20 figures

Published
2020

6. Magnitude-Weighted Mean-Shift Clustering with Leave-One-Out Bandwidth Estimation

Author

Yamagishi, Yuki, Saito, Kazumi, Hirahara, Kazuro, Ueda, Naonori, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Pham, Duc Nghia, editor, Theeramunkong, Thanaruk, editor, Governatori, Guido, editor, and Liu, Fenrong, editor

Published
2021
Full Text
View/download PDF

11. Maximizing Network Coverage Under the Presence of Time Constraint by Injecting Most Effective k-Links

Author

Ohara, Kouzou, Fushimi, Takayasu, Saito, Kazumi, Kimura, Masahiro, Motoda, Hiroshi, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Appice, Annalisa, editor, Tsoumakas, Grigorios, editor, Manolopoulos, Yannis, editor, and Matwin, Stan, editor

Published
2020
Full Text
View/download PDF

13. Resampling-Based Framework for Unbiased Estimator of Node Centrality over Large Complex Network

Author

Saito, Kazumi, Ohara, Kouzou, Kimura, Masahiro, Motoda, Hiroshi, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Kralj Novak, Petra, editor, Šmuc, Tomislav, editor, and Džeroski, Sašo, editor

Published
2019
Full Text
View/download PDF

14. Construction of Histogram with Variable Bin-Width Based on Change Point Detection

Author

Fushimi, Takayasu, Iwasaki, Kiyoto, Okubo, Seiya, Saito, Kazumi, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Kralj Novak, Petra, editor, Šmuc, Tomislav, editor, and Džeroski, Sašo, editor

Published
2019
Full Text
View/download PDF

15. Efficient Identification of Critical Links Based on Reachability Under the Presence of Time Constraint

Author

Saito, Kazumi, Ohara, Kouzou, Kimura, Masahiro, Motoda, Hiroshi, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Nayak, Abhaya C., editor, and Sharma, Alok, editor

Published
2019
Full Text
View/download PDF

21. Acceleration of Functional Cluster Extraction and Analysis of Cluster Affinity

Author

Fushimi, Takayasu, Saito, Kazumi, Ikeda, Tetsuo, Kazama, Kazuhiro, Alhajj, Reda, Series Editor, Glässer, Uwe, Series Editor, Liu, Huan, Series Editor, Wittek, Rafael, Series Editor, Zeng, Daniel, Series Editor, Aggarwal, Charu C., Editorial Board Member, Brantingham, Patricia L., Editorial Board Member, Gross, Thilo, Editorial Board Member, Han, Jiawei, Editorial Board Member, Manásevich, Raúl, Editorial Board Member, Masys, Anthony J., Editorial Board Member, Morselli, Carlo, Editorial Board Member, and Özyer, Tansel, editor

Published
2018
Full Text
View/download PDF

23. Efficient Detection of Critical Links to Maintain Performance of Network with Uncertain Connectivity

Author

Saito, Kazumi, Ohara, Kouzou, Kimura, Masahiro, Motoda, Hiroshi, Hutchison, David, Series Editor, Kanade, Takeo, Series Editor, Kittler, Josef, Series Editor, Kleinberg, Jon M., Series Editor, Mattern, Friedemann, Series Editor, Mitchell, John C., Series Editor, Naor, Moni, Series Editor, Pandu Rangan, C., Series Editor, Steffen, Bernhard, Series Editor, Terzopoulos, Demetri, Series Editor, Tygar, Doug, Series Editor, Weikum, Gerhard, Series Editor, Geng, Xin, editor, and Kang, Byeong-Ho, editor

Published
2018
Full Text
View/download PDF

24. Critical Link Identification Based on Bridge Detection for Network with Uncertain Connectivity

Author

Saito, Kazumi, Ohara, Kouzou, Kimura, Masahiro, Motoda, Hiroshi, Hutchison, David, Series Editor, Kanade, Takeo, Series Editor, Kittler, Josef, Series Editor, Kleinberg, Jon M., Series Editor, Mattern, Friedemann, Series Editor, Mitchell, John C., Series Editor, Naor, Moni, Series Editor, Pandu Rangan, C., Series Editor, Steffen, Bernhard, Series Editor, Terzopoulos, Demetri, Series Editor, Tygar, Doug, Series Editor, Weikum, Gerhard, Series Editor, Ceci, Michelangelo, editor, Japkowicz, Nathalie, editor, Liu, Jiming, editor, Papadopoulos, George A., editor, and Raś, Zbigniew W., editor

Published
2018
Full Text
View/download PDF

25. Learning Asynchronous-Time Information Diffusion Models and its Application to Behavioral Data Analysis over Social Networks

Author

Saito, Kazumi, Kimura, Masahiro, Ohara, Kouzou, and Motoda, Hiroshi

Subjects
Computer Science - Social and Information Networks, Physics - Physics and Society
Abstract

One of the interesting and important problems of information diffusion over a large social network is to identify an appropriate model from a limited amount of diffusion information. There are two contrasting approaches to model information diffusion: a push type model known as Independent Cascade (IC) model and a pull type model known as Linear Threshold (LT) model. We extend these two models (called AsIC and AsLT in this paper) to incorporate asynchronous time delay and investigate 1) how they differ from or similar to each other in terms of information diffusion, 2) whether the model itself is learnable or not from the observed information diffusion data, and 3) which model is more appropriate to explain for a particular topic (information) to diffuse/propagate. We first show there can be variations with respect to how the time delay is modeled, and derive the likelihood of the observed data being generated for each model. Using one particular time delay model, we show the model parameters are learnable from a limited amount of observation. We then propose a method based on predictive accuracy by which to select a model which better explains the observed data. Extensive evaluations were performed. We first show using synthetic data with the network structures taken from real networks that there are considerable behavioral differences between the AsIC and the AsLT models, the proposed methods accurately and stably learn the model parameters, and identify the correct diffusion model from a limited amount of observation data. We next apply these methods to behavioral analysis of topic propagation using the real blog propagation data, and show there is a clear indication as to which topic better follows which model although the results are rather insensitive to the model selected at the level of discussing how far and fast each topic propagates from the learned parameter values., Comment: 39 pages, 55 figures

Published
2012

26. Efficient Detection of Hot Span in Information Diffusion from Observation

Author

Ohara, Kouzou, Saito, Kazumi, Kimura, Masahiro, and Motoda, Hiroshi

Subjects
Computer Science - Social and Information Networks, Physics - Physics and Society
Abstract

We addressed the problem of detecting the change in behavior of information diffusion from a small amount of observation data, where the behavior changes were assumed to be effectively reflected in changes in the diffusion parameter value. The problem is to detect where in time and how long this change persisted and how big this change is. We solved this problem by searching the change pattern that maximizes the likelihood of generating the observed diffusion sequences. The naive learning algorithm has to iteratively update the patten boundaries, each requiring optimization of diffusion parameters by the EM algorithm, and is very inefficient. We devised a very efficient search algorithm using the derivative of likelihood which avoids parameter value optimization during the search. The results tested using three real world network structures confirmed that the algorithm can efficiently identify the correct change pattern. We further compared our algorithm with the naive method that finds the best combination of change boundaries by an exhaustive search through a set of randomly selected boundary candidates, and showed that the proposed algorithm far outperforms the native method both in terms of accuracy and computation time., Comment: 7 pages, 11 figures; IJCAI11 Workshop on Link Analysis in Heterogeneous Information Networks

Published
2011

29. Visualizing Switching Regimes Based on Multinomial Distribution in Buzz Marketing Sites

Author

Yamagishi, Yuki, Saito, Kazumi, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Kryszkiewicz, Marzena, editor, Appice, Annalisa, editor, Ślęzak, Dominik, editor, Rybinski, Henryk, editor, Skowron, Andrzej, editor, and Raś, Zbigniew W., editor

Published
2017
Full Text
View/download PDF

30. Accelerating Greedy K-Medoids Clustering Algorithm with Distance by Pivot Generation

Author

Fushimi, Takayasu, Saito, Kazumi, Ikeda, Tetsuo, Kazama, Kazuhiro, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Kryszkiewicz, Marzena, editor, Appice, Annalisa, editor, Ślęzak, Dominik, editor, Rybinski, Henryk, editor, Skowron, Andrzej, editor, and Raś, Zbigniew W., editor

Published
2017
Full Text
View/download PDF

31. An Accurate and Efficient Method to Detect Critical Links to Maintain Information Flow in Network

Author

Saito, Kazumi, Ohara, Kouzou, Kimura, Masahiro, Motoda, Hiroshi, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Kryszkiewicz, Marzena, editor, Appice, Annalisa, editor, Ślęzak, Dominik, editor, Rybinski, Henryk, editor, Skowron, Andrzej, editor, and Raś, Zbigniew W., editor

Published
2017
Full Text
View/download PDF

34. Modeling of Travel Behavior Processes from Social Media

Author

Yamagishi, Yuki, Saito, Kazumi, Ikeda, Tetsuo, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Booth, Richard, editor, and Zhang, Min-Ling, editor

Published
2016
Full Text
View/download PDF

35. Detecting Critical Links in Complex Network to Maintain Information Flow/Reachability

Author

Saito, Kazumi, Kimura, Masahiro, Ohara, Kouzou, Motoda, Hiroshi, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Booth, Richard, editor, and Zhang, Min-Ling, editor

Published
2016
Full Text
View/download PDF

36. Content Centrality Measure for Networks: Introducing Distance-Based Decay Weights

Author

Fushimi, Takayasu, Satoh, Tetsuji, Saito, Kazumi, Kazama, Kazuhiro, Kando, Noriko, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Spiro, Emma, editor, and Ahn, Yong-Yeol, editor

Published
2016
Full Text
View/download PDF

37. Accelerating Computation of Distance Based Centrality Measures for Spatial Networks

Author

Ohara, Kouzou, Saito, Kazumi, Kimura, Masahiro, Motoda, Hiroshi, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Calders, Toon, editor, Ceci, Michelangelo, editor, and Malerba, Donato, editor

Published
2016
Full Text
View/download PDF

42. Change Point Detection for Information Diffusion Tree

Author

Ohara, Kouzou, Saito, Kazumi, Kimura, Masahiro, Motoda, Hiroshi, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Japkowicz, Nathalie, editor, and Matwin, Stan, editor

Published
2015
Full Text
View/download PDF

44. Efficient Learning of User Conformity on Review Score

Author

Saito, Kazumi, Ohara, Kouzou, Kimura, Masahiro, Motoda, Hiroshi, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Agarwal, Nitin, editor, Xu, Kevin, editor, and Osgood, Nathaniel, editor

Published
2015
Full Text
View/download PDF

47. A Method to Divide Stream Data of Scores over Review Sites

Author

Yamagishi, Yuki, Okubo, Seiya, Saito, Kazumi, Ohara, Kouzou, Kimura, Masahiro, Motoda, Hiroshi, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Kobsa, Alfred, Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Goebel, Randy, Series editor, Tanaka, Yuzuru, Series editor, Wahlster, Wolfgang, Series editor, Siekmann, Jörg, Series editor, Pham, Duc-Nghia, editor, and Park, Seong-Bae, editor

Published
2014
Full Text
View/download PDF

48. Similarity Search by Generating Pivots Based on Manhattan Distance

Author

Kobayashi, Eri, Fushimi, Takayasu, Saito, Kazumi, Ikeda, Tetsuo, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Kobsa, Alfred, Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Goebel, Randy, Series editor, Tanaka, Yuzuru, Series editor, Wahlster, Wolfgang, Series editor, Siekmann, Jörg, Series editor, Pham, Duc-Nghia, editor, and Park, Seong-Bae, editor

Published
2014
Full Text
View/download PDF

49. MDSR: An Eigenvector Approach to Core Analysis of Multiple Directed Graphs

Author

Kato, Shoko, Saito, Kazumi, Kazama, Kazuhiro, Satoh, Tetsuji, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Kobsa, Alfred, Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Goebel, Randy, Series editor, Tanaka, Yuzuru, Series editor, Wahlster, Wolfgang, Series editor, Siekmann, Jörg, Series editor, Pham, Duc-Nghia, editor, and Park, Seong-Bae, editor

Published
2014
Full Text
View/download PDF

50. Analyzing Mediator-Activity Effects for Trust-Network Evolution in Social Media

Author

Hatta, Keito, Kumano, Masahito, Kimura, Masahiro, Saito, Kazumi, Ohara, Kouzou, Motoda, Hiroshi, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Kobsa, Alfred, Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Goebel, Randy, Series editor, Tanaka, Yuzuru, Series editor, Wahlster, Wolfgang, Series editor, Siekmann, Jörg, Series editor, Pham, Duc-Nghia, editor, and Park, Seong-Bae, editor

Published
2014
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results