2021/04/08 更新

写真a

ババ ケンスケ
馬場 謙介
BABA Kensuke
所属
サイバーフィジカル情報応用研究コア 教授(特任)
職名
教授(特任)
連絡先
メールアドレス

学位

  • 博士(理学) ( 2002年3月   九州大学 )

研究キーワード

  • アルゴリズム

  • 機械学習

  • 近似文字列照合

  • 並列処理

  • パターン認識

  • 文字列処理

  • 相同性検索

研究分野

  • 情報通信 / 知能情報学

  • 情報通信 / 情報学基礎論

  • 情報通信 / 情報ネットワーク

  • 情報通信 / 計算機システム

  • 情報通信 / ソフトウェア

学歴

  • 九州大学   大学院システム情報科学研究科   情報理学専攻

    1998年4月 - 2002年3月

      詳細を見る

    国名: 日本国

    備考: 博士課程

    researchmap

  • 九州大学   大学院システム情報科学研究科   情報理学専攻

    1996年4月 - 1998年3月

      詳細を見る

    国名: 日本国

    備考: 修士課程

    researchmap

  • 九州大学   理学部   物理学科

    1992年4月 - 1996年3月

      詳細を見る

    国名: 日本国

    researchmap

経歴

  • 岡山大学   サイバーフィジカル情報応用研究コア   教授

    2020年8月 - 現在

      詳細を見る

    国名:日本国

    researchmap

  • 富士通研究所   人工知能研究所   研究員

    2015年8月 - 2020年7月

      詳細を見る

    国名:日本国

    researchmap

  • 九州大学   附属図書館   准教授

    2009年8月 - 2015年7月

      詳細を見る

    国名:日本国

    researchmap

  • 九州大学   大学院システム情報科学研究院   助手

    2003年11月 - 2009年7月

      詳細を見る

    国名:日本国

    researchmap

  • 九州大学   大学院システム情報科学研究院   研究員

    2002年4月 - 2003年10月

      詳細を見る

    国名:日本国

    researchmap

所属学協会

  • 日本メディカルAI学会

    2021年4月 - 現在

      詳細を見る

  • IEEE

    2009年7月 - 現在

      詳細を見る

  • 情報処理学会

    1996年10月 - 現在

      詳細を見る

委員歴

  • 情報処理学会   論文誌数理モデル化と応用編集委員  

    2015年4月 - 2019年3月   

      詳細を見る

    団体区分:学協会

    researchmap

  • 情報処理学会   論文誌数理モデル化と応用編集委員  

    2010年4月 - 2014年3月   

      詳細を見る

    団体区分:学協会

    researchmap

  • 情報処理学会   論文誌数理モデル化と応用編集委員  

    2004年4月 - 2009年3月   

      詳細を見る

 

論文

  • Detecting Mental Health Illness Using Short Comments 査読

    Takahiro Baba, Kensuke Baba, Daisuke Ikeda

    Advances in Intelligent Systems and Computing   926   265 - 271   2020年

     詳細を見る

    掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:Springer International Publishing  

    © 2020, Springer Nature Switzerland AG. Mental health illness has become a serious public problem. Finding changes in everyday behavior is a demand. This paper tries to detect persons who have mental health illness using their short comments posted to social network systems. The novelty of this study is using comments in a system for communication between users with mental health illness, in order to prepare a sufficient amount of supervised data for machine learning. The authors used approximately 120,000 comments in the system as positive samples and 120,000 comments in Twitter as negative samples for detecting mental health illness. Both data are posted short comments on a daily basis. The authors conducted a straightforward classification of the comments using a support vector machine and surface-level features of the comments. The accuracy of the classification is 0.92 and the characteristic phrases used for the classification are related to troubles in mental health. The ability to classify everyday statements can be expected to lead to the early detection of mental disorders.

    DOI: 10.1007/978-3-030-15032-7_23

    Scopus

    researchmap

  • Citation Count Prediction using Abstracts 査読

    Takahiro Baba, Kensuke Baba, Daisuke Ikeda

    JOURNAL OF WEB ENGINEERING   18 ( 1-3 )   207 - 228   2019年1月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:RIVER PUBLISHERS  

    Researchers are expected to find previous literature that is related to their research and potentially has a scientific impact from among a large number of publications. This paper addresses the problem of predicting the citation count of each research paper, that is, the number of citations from other papers to that paper. Previous literature related to the problem claims that the textual data of papers do not deeply affect the prediction compared with data about the authors and venues of publication. In contrast, the authors of this paper detected the citation counts of papers using only the paper abstracts. Additionally, they investigated the effect of technical terms used in the abstracts on the detection. They classified abstracts of papers with high and low citation counts and applied the classification to the abstracts modified by hiding the technical terms used in them. The results of their experiments indicate that the high and low of citation counts of research papers can be detected using their abstracts, and the effective features used in the prediction are related to the trend of research topics.

    DOI: 10.13052/jwe1540-9589.18136

    Web of Science

    researchmap

  • A system for paper registration to institutional repositories 査読

    Kensuke Baba, Koji Sakaguchi, Mayumi Koyanagi, Toshiro Minami

    IEEJ Transactions on Electrical and Electronic Engineering   13 ( 5 )   763 - 769   2018年5月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:WILEY  

    © 2018 Institute of Electrical Engineers of Japan. Published by John Wiley & Sons, Inc. An institutional repository (IR) is a system for archiving digital research outputs such as scholarly papers. While using this system is a simple way to return the benefits of academic research to society, the number of papers currently archived in institutional repositories across the world is very small. We have, therefore, developed a system that can increase the number of papers archived in institutional repositories. The main aim of this system is to reduce the workload of researchers and librarians in paper registration for an IR by using external databases. As a result of our trial implementation and evaluation of the system, we found that its application resulted in a fourfold increase in the number of papers registered in a month without decreasing the working efficiency of the participating librarians. Moreover, by analyzing the log data for the system's implementation, we have acquired further knowledge related to researchers who need librarians' support in paper registration with an IR. © 2018 Institute of Electrical Engineers of Japan. Published by John Wiley & Sons, Inc.

    DOI: 10.1002/tee.22627

    Web of Science

    Scopus

    researchmap

  • Citation count prediction using non-technical terms in abstracts 査読

    Takahiro Baba, Kensuke Baba

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   10960 LNCS   366 - 375   2018年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:SPRINGER INTERNATIONAL PUBLISHING AG  

    © Springer International Publishing AG, part of Springer Nature 2018. Researchers are required to find previous literature which is related to their research and has a scientific impact efficiently from a large number of publications. The target problem of this paper is predicting the citation count of each scholarly paper, that is, the number of citations from other scholarly papers, as the scientific impact. The authors tried to detect the high and low of the citation count of scholarly papers using only their abstracts, especially, non-technical terms used in them. They conducted a classification of abstracts of scholarly papers with high and low citation counts, and applied the classification also to the abstracts modified by deleting technical terms from them. The results of their experiments indicate that the scientific impact of a scholarly paper can be detected from information which is written in its abstract and is not related to the trend of research topics. The classification accuracy for detecting scholarly papers with the top or bottom 1% citation counts was 0.93, and that using the abstracts without technical terms was 0.90.

    DOI: 10.1007/978-3-319-95162-1_25

    Web of Science

    Scopus

    researchmap

  • Predicting author’s native language using abstracts of scholarly papers 査読

    Takahiro Baba, Kensuke Baba, Daisuke Ikeda

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   11177 LNAI   448 - 453   2018年

     詳細を見る

    掲載種別:研究論文(国際会議プロシーディングス)  

    © 2018, Springer Nature Switzerland AG. Predicting author’s attributes is useful for understanding implicit meanings of documents. The target problem of this paper is predicting author’s native language for each document. The authors of this paper used surface-level features of documents for the problem and tried to clarify the practical tendencies of the writing style as word occurrences. They conducted a classification of the abstracts written in English of approximately 85,000 scholarly papers written in English or in Japanese. As a result of the experiment, the accuracy of the binary classification was 0.97, and they found that a number of distinctive phrases used in the classification were related to typical writing styles of Japanese.

    DOI: 10.1007/978-3-030-01851-1_43

    Scopus

    researchmap

  • Filtering Documents for Plagiarism Detection 査読

    Kensuke Baba

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   11198 LNAI   361 - 372   2018年

     詳細を見る

    掲載種別:研究論文(国際会議プロシーディングス)  

    © 2018, Springer Nature Switzerland AG. Efficient methods are required for plagiarism detection. This paper proposes a fast and scalable method for detecting “copy and paste”-type plagiarism in documents. Implementing detection methods for this type of plagiarism requires a long processing time or a large database for comprehensive matching of ordered word occurrences. The author improved the scalability of an existing fast method based on fast Fourier transform using the idea of the frequency domain filtering. He evaluated the effect of the improvement on accuracy of the plagiarism detection method, and achieved an effective trade-off between the accuracy and the required size of database.

    DOI: 10.1007/978-3-030-01771-2_23

    Scopus

    researchmap

  • A fast algorithm for plagiarism detection in large-scale data 査読

    Kensuke Baba

    Journal of Digital Information Management   15 ( 6 )   331 - 338   2017年12月

     詳細を見る

    掲載種別:研究論文(学術雑誌)  

    This paper proposes a fast plagiarism detection algorithm in large-scale data. Plagiarisms of superficial descriptions, such as "copy and paste", can be detected using a simple document similarity based on string matching. The algorithm reduces the effort for computing the document similarity by approximating the similarity. The effects of the approximation on the processing time and accuracy are evaluated by conducting experiments with a data set generated from practical scholarly documents. The experimental results show that the algorithm based on the approximated similarity can reduce the processing time of the straightforward algorithm based on the exact similarity to less than one-Third in exchange for a slight decrease of the accuracy.

    Scopus

    researchmap

  • An extension of the FFT-based algorithm for the match-count problem to weighted scores 査読

    Kensuke Baba

    IEEJ Transactions on Electrical and Electronic Engineering   12   S97 - S100   2017年12月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:WILEY  

    © 2017 Institute of Electrical Engineers of Japan. Published by John Wiley & Sons, Inc. The match-count problem on strings is the basic problem of counting the matches of characters between two strings for every possible alignment. The problem is classically computed in O(σ n log m) time using a fast Fourier transform (FFT) for two strings of lengths m and n (m ≤ n) over an alphabet of size σ. This paper extends the target of this FFT-based algorithm to a weighted version of the problem, which computes the sum of similarities between characters instead of the number of matches. The algorithm extended in this paper can solve the weighted match-count problem in O(dn log m) time by mapping characters to numerical vectors of dimensionality d. This paper also evaluates the usefulness of the extended algorithm by applying it to plagiarism detection in documents. The experimental results show that the proposed algorithm is applicable to general vector representation of words and that the obtained plagiarism detection method can extremely reduce the processing time with a slight decrease of accuracy from the method based on the normal match-count problem.

    DOI: 10.1002/tee.22554

    Web of Science

    Scopus

    researchmap

  • An acceleration of FFT-based algorithms for the match-count problem 査読

    Kensuke Baba

    Information Processing Letters   125   1 - 4   2017年9月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:ELSEVIER SCIENCE BV  

    © 2017 Elsevier B.V. The match-count problem on strings is a problem of counting the matches of characters for every possible gap of the starting positions between two strings. This problem for strings of lengths m and n (m≤n) over an alphabet of size σ is classically solved in O(σnlog⁡m) time using the algorithm based on the convolution theorem and a fast Fourier transform (FFT). This paper provides a method to reduce the number of computations of the FFT required in the FFT-based algorithm. The algorithm obtained by the proposed method still needs O(σnlog⁡m) time, but the number of required FFT computations is reduced from 3σ to 2σ+1. This practical improvement of the processing time is also applicable to other algorithms based on the convolution theorem, including algorithms for the weighted version of the match-count problem.

    DOI: 10.1016/j.ipl.2017.04.013

    Web of Science

    Scopus

    researchmap

  • Fast plagiarism detection based on simple document similarity 査読

    Kensuke Baba

    2017 12th International Conference on Digital Information Management, ICDIM 2017   2018-January   54 - 58   2017年6月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:IEEE  

    © 2017 IEEE. Plagiarism detection in a large number of documents requires efficient methods. This paper proposes a plagiarism detection algorithm based on approximate string matching to be specified in 'copy and paste'-type plagiarisms, and a speed improvement to an implementation of the algorithm. Most of the computations required in the algorithm are omitted by two kinds of approximations of the output used for plagiarism detection, while the decrease of accuracy caused by the approximations is acceptable. The effect of the improvement on the processing time and accuracy of the algorithm is evaluated by conducting experiments with a data set. The experimental results show that the improvement can reduce the processing time to approximately one-twentieth for a 6.4% decrease of the accuracy from those for the normal implementation of the algorithm.

    DOI: 10.1109/ICDIM.2017.8244662

    Web of Science

    Scopus

    researchmap

  • Does student’s diligence to study relate to his/her academic performance? 査読

    Toshiro Minami, Yoko Ohura, Kensuke Baba

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   10387 LNCS   40 - 47   2017年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:SPRINGER INTERNATIONAL PUBLISHING AG  

    © Springer International Publishing AG 2017. It is often pointed out that students’ academic performance becomes worse. Lack of professors’ teaching ability is often considered its major cause, and universities promote faculty development programs. According to our observation, however, the major cause is rather on student’s side, such as lack of motivation, diligence, and other attitudes toward learning. In this paper, we focus on diligence. Diligence is quite important for students to learn effectively. Among various kinds of diligence, we take two kinds of them into consideration; the length of answer text to a questionnaire, and the amount of submitted homework assignments. We investigate how these kinds of diligence of students relate each other, and how they relate to the examination score.

    DOI: 10.1007/978-3-319-61845-6_5

    Web of Science

    Scopus

    researchmap

  • Vector representation of words for plagiarism detection based on string matching 査読

    Kensuke Baba, Tetsuya Nakatoh, Toshiro Minami

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   10274 LNCS   341 - 350   2017年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:SPRINGER INTERNATIONAL PUBLISHING AG  

    © Springer International Publishing AG 2017. Plagiarism detection in documents requires appropriate definition of document similarity and efficient computation of the similarity. This paper evaluates the validity of using vector representation of words for defining a document similarity in terms of the processing time and the accuracy in plagiarism detection. This paper proposes a plagiarism detection algorithm based on the score vector weighted by vector representation of words. The score vector between two documents represents the number of matches between corresponding words for every possible gap of the starting positions of the documents. The vector and its weighted version can be computed efficiently using convolutions. In this paper, two types of vector representation of words, that is, randomly generated vectors and a distributed representation generated by a neural network-based method from training data, are evaluated with the proposed algorithm. The experimental results show that using the weighted score vector instead of the normal one for the algorithm can reduce the processing time with a slight decrease of the accuracy, and that randomly generated vector representation is more suitable for the algorithm than the distributed representation in the sense of a tradeoff between the processing time and the accuracy.

    DOI: 10.1007/978-3-319-58524-6_28

    Web of Science

    Scopus

    researchmap

  • Using a simple electroencephalograph for activity recognition of learners 査読

    Kensuke Baba, Hiromichi Abe, Shigeru Takano

    IEEJ Transactions on Electronics, Information and Systems   137 ( 3 )   542 - 546   2017年

     詳細を見る

    掲載種別:研究論文(学術雑誌)  

    © 2017 The Institute of Electrical Engineers of Japan. Understanding the states or emotions of learners at a lecture is expected to be useful for improving lecture quality. In our work, we tried to recognize two activities of learners by using their brain wave data to estimate their states. While existing analyses of brain wave data for activity recognition used standard bands such as α and β as features, we used other bands with higher and lower frequencies to compensate for the coarseness of simple electroencephalographs. We conducted experiments on recognizing two activities performed by six subjects with brain wave data captured by a simple electroencephalograph. We applied a support vector machine to 8-dimensional vectors corresponding to eight bands of the brain wave data. The results show that using the eight bands yielded higher accuracy compared than that obtained with the standard features based on at most four bands.

    DOI: 10.1541/ieejeiss.137.542

    Scopus

    researchmap

  • A characterization of student's viewpoint to learning and its application to learning assistance framework 査読

    Toshiro Minami, Yoko Ohura, Kensuke Baba

    CSEDU 2017 - Proceedings of the 9th International Conference on Computer Supported Education   1   619 - 630   2017年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:SCITEPRESS  

    Copyright © 2017 by SCITEPRESS-Science and Technology Publications, Lda. All rights reserved. Due to the advancement of popularization of university education, it becomes more and more necessary for university staff to help students by enhancing their motivations to learn in addition to training study skills. We approach to this problem from lecture data analytics. We have been investigating students' answer to a term-end retrospective questionnaire, and found students' attitude in learning and their academic performance correlate significantly. On the basis of this finding, in this paper, we propose a framework for assisting students to improve their learning attitude. It consists of four participants; lecturer, assisting staff including librarian, data analysts, and learning assistance system built on top of learning management system. We discuss how the results of our previous studies can be utilized to assist students in this framework. Further, we introduce two indexes for measuring the weights of a student viewpoint between lecture and themselves, and between good points and bad points. These indexes show how a student's viewpoint to the class is located in comparison with other students' viewpoints.

    DOI: 10.5220/0006389706190630

    Web of Science

    Scopus

    researchmap

  • Plagiarism detection using document similarity based on distributed representation 査読

    Kensuke Baba, Tetsuya Nakatoh, Toshiro Minami

    Procedia Computer Science   111   382 - 387   2017年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:ELSEVIER SCIENCE BV  

    Accurate methods are required for plagiarism detection from documents. Generally, plagiarism detection is implemented on the basis of similarity between documents. This paper evaluates the validity of using distributed representation of words for defining a document similarity. This paper proposes a plagiarism detection method based on the local maximal value of the length of the longest common subsequence (LCS) with the weight defined by a distributed representation. The proposed method and other two straightforward methods, which are based on the simple length of LCS and the local maximal value of LCS with no weight, are applied to the dataset of a plagiarism detection competition. The experimental results show that the proposed method is useful in the applications that need a strict detection of complex plagiarisms.

    DOI: 10.1016/j.procs.2017.06.038

    Web of Science

    Scopus

    researchmap

  • Bibliometric search with focused citation ratios 査読

    Tetsuya Nakatoh, Hayato Nakanishi, Toshiro Minami, Kensuke Baba, Sachio Hirokawa

    Proceedings - 2016 5th IIAI International Congress on Advanced Applied Informatics, IIAI-AAI 2016   150 - 153   2016年8月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:IEEE  

    © 2016 IEEE. A survey of related work is an important task for every researcher, and databases of scientific articles are indispensable for this task. This paper proposes a new visualization method for search results and demonstrates a system that implements this method. Given a query, the system returns a list of articles and displays a time series of citation counts (CCs) for each article. The novelty of the visualization is in its use of CC for the horizontal axis and focused CC (FCC) for the vertical axis. A scatter plot of the article reveals how the article was evaluated.

    DOI: 10.1109/IIAI-AAI.2016.227

    Web of Science

    Scopus

    researchmap

  • Focused Citation Count: A Combined Measure of Relevancy and Quality 査読

    Tetsuya Nakatoh, Hayato Nakanishi, Kensuke Baba, Sachio Hirokawa

    Proceedings - 2015 IIAI 4th International Congress on Advanced Applied Informatics, IIAI-AAI 2015   166 - 170   2016年1月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:IEEE  

    © 2015 IEEE. Literature survey of scientific articles depends on the relevancy and the quality of the obtained list. Relevancy might be controlled by an appropriate search query and the relevancy ranking of the search result. Citation count (CC) is widely used and useful as an easy measure to evaluate the quality of articles. However, articles with high citation count might cover a wide area, while they might have the low relation to a query. Moreover, relevancy and citation count are two independent measures that we cannot choose at the same time. The present paper proposes 'Focused Citation Count(FCC)', a novel measure that focuses only on the relevant articles to count the citation. We realize the integration of relevancy and quality by restricting the articles that cite the target article. Empirical evaluation was conducted with 10,186 articles on 'bibliometrics' by P@N measure, the average precision at top N search result. It is confirmed that the ranking by the proposed method FCC gained over 0.8 and outperformed the conventional ranking by CC whose score was below 0.6.

    DOI: 10.1109/IIAI-AAI.2015.282

    Web of Science

    Scopus

    researchmap

  • Predicting Book Use in University Libraries by Synchronous Obsolescence 査読

    Kensuke Baba, Toshiro Minami, Tetsuya Nakatoh

    Procedia Computer Science   96   395 - 402   2016年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:ELSEVIER SCIENCE BV  

    © 2016 The Authors. Published by Elsevier B.V. Collection management in libraries should be conducted on the basis of analyses of circulation data. In addition to the number of times a book is loaned out, the change in the number of loans over time can be a useful measure for managing books. In this study, we investigate the relationship between diachronous obsolescence (that is, the change in use over time) and synchronous obsolescence (that is, the distribution of use over the elapsed time from accession, for a relatively short period). We evaluate three algorithms based on the two types of obsolescence, in order to predict future book use from past use information. We apply these algorithms to actual circulation data from a university library and investigate prediction accuracy. The results show that the synchronous obsolescence-based algorithm can predict future book use more accurately than the diachronous obsolescence-based algorithms, especially for information recorded over a relatively short period.

    DOI: 10.1016/j.procs.2016.08.082

    Web of Science

    Scopus

    researchmap

  • A visual citation search engine 査読

    Tetsuya Nakatoh, Hayato Nakanishi, Toshiro Minami, Kensuke Baba, Sachio Hirokawa

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   9734   168 - 178   2016年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:SPRINGER INT PUBLISHING AG  

    © Springer International Publishing Switzerland 2016. Carrying out the survey of the related researches is an essential part in research activities, the aim of which is to have an overall view of the target field. Generally, we take two approaches toward this aim. One approach is paying attention to selected articles and deeply investigate them. The selection is performed according to some indicators for measuring importance. The other approach is considering the citation relations between articles. One problem is that these approaches cannot be combined straightforwardly. Another problem in carrying out the survey is that there are a huge amount of articles exist already. The aim of this paper is to propose a framework of a visualization system that assists us in surveying related researches. The system displays the important articles together with their key citation relations by displaying not only direct citations between important articles but also the indirect, or weak-tie, citation relations that connect them.

    DOI: 10.1007/978-3-319-40349-6_17

    Web of Science

    Scopus

    researchmap

  • Towards activity recognition of learners in on-line lecture 査読

    Hiromichi Abe, Takuya Kamizono, Kazuya Kinoshita, Kensuke Baba, Shigeru Takano, Kazuaki Murakami

    Journal of Mobile Multimedia   11 ( 3-4 )   205 - 212   2015年11月

     詳細を見る

    掲載種別:研究論文(学術雑誌)  

    © Rinton Press. Understanding the states of learners at a lecture is useful for improving the quality of the lecture. A video camera with an infrared sensor Kinect has been widely studied and proved to be useful for some kinds of activity recognition. However, learners in a lecture usually do not act with large moving. This paper evaluates Kinect for use of activity recognition of learners. The authors considered four activities for detecting states of a learner in an on-line lecture, and collected the data with the activities by a Kinect. They repaired the collected data by padding some lacks, and then applied machine learning methods to the data. As the result, they obtained the accuracy 0.985 of the activity recognition. The result shows that Kinect is applicable also to the activity recognition of learners in an on-line lecture.

    Scopus

    researchmap

  • Modeling changes in demands for books with elapsed time from publication 査読

    Kensuke Baba, Toshiro Minami, Eisuke Ito

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   9156   172 - 181   2015年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:SPRINGER-VERLAG BERLIN  

    © Springer International Publishing Switzerland 2015. Book selection in libraries should be conducted on the basis of analyses on circulation data. In addition to the number of loans, the change of the number over time can be a criterion for book selection. This paper proposes a model to represent the change of the number with the time from publication. The proposed model is applied to practical circulation data in a library and is evaluated in terms of the root mean square errors. As a result, the proposed model is suitable compared with the standard one. Additionally, this paper analyzes the differences of the changes between classified books which are obtained by the previous analysis. The information obtained by applying the proposed model to circulation data is expected to be utilized for book selection.

    DOI: 10.1007/978-3-319-21407-8_13

    Web of Science

    Scopus

    researchmap

  • Analyzing brain waves for activity recognition of learners 査読

    Hiromichi Abe, Kazuya Kinoshita, Kensuke Baba, Shigeru Takano, Kazuaki Murakami

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   9357   64 - 73   2015年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:SPRINGER-VERLAG BERLIN  

    © IFIP International Federation for Information Processing 2015. Understanding the states of learners at a lecture is expected to be useful for improving the quality of the lecture. This paper is trying to recognize the activities of learners by their brain wave data for estimating the states. In analyses on brain wave data, generally, some particular bands such as α and β are considered as the features. The authors considered other bands of higher and lower frequencies to compensate for the coarseness of simple electroencephalographs. They conducted an experiment of recognizing two activities of five subjects with the brain wave data captured by a simple electroencephalograph. They applied support vector machine to 8-dimensional vectors which correspond to eight bands on the brain wave data. The results show that considering multiple bands yielded high accuracy compared with the usual features.

    DOI: 10.1007/978-3-319-24315-3_7

    Web of Science

    Scopus

    researchmap

  • Towards activity recognition of learners by kinect 査読

    Takuya Kamizono, Hiromichi Abe, Kensuke Baba, Shigeru Takano, Kazuaki Murakami

    Proceedings - 2014 IIAI 3rd International Conference on Advanced Applied Informatics, IIAI-AAI 2014   177 - 180   2014年9月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:IEEE  

    © 2014 IEEE. Understanding the states of learners at a lecture is useful for improving the quality of the lecture. A video camera with an infrared sensor Kinect has been widely studied and proved to be useful for some kinds of activity recognition. However, learners in a lecture usually do not act with large moving. This paper evaluates Kinect for use of activity recognition of learners. The authors considered four activities for detecting states of a learner, and collected the data with the activities by a Kinect. They applied K-nearest neighbor algorithm to the collected data and obtained the accuracy 0.936 of the activity recognition. The result shows that Kinect is applicable also to the activity recognition of learners in a lecture.

    DOI: 10.1109/IIAI-AAI.2014.45

    Web of Science

    Scopus

    researchmap

  • An evaluation of a complex event processing engine 査読

    Satoshi Kuboi, Kensuke Baba, Shigeru Takano, Kazuaki Murakami

    Proceedings - 2014 IIAI 3rd International Conference on Advanced Applied Informatics, IIAI-AAI 2014   190 - 193   2014年9月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:IEEE  

    © 2014 IEEE. Complex event processing (CEP) is a technology for capturing what has happened in the real world from a huge amount of sensor data. This paper evaluates a CEP engine Esper to find an efficient method for CEP. The authors are trying to clarify the factors that affect the throughput of Esper. They investigated the effects on the throughput of the three factors: the input rate, the window size of the algorithm for processing events, and the length of a pattern for matching. The results of the evaluation show that the throughput of Esper is extremely decreased for some algorithms with a large window size and matching with a long pattern.

    DOI: 10.1109/IIAI-AAI.2014.48

    Web of Science

    Scopus

    researchmap

  • Approximate string matching for large-scale event processing 査読

    Satoshi Kuboi, Kensuke Baba, Shigeru Takano, Kazuaki Murakami

    Proceeding - 2014 Makassar International Conference on Electrical Engineering and Informatics, MICEEI 2014   141 - 144   2014年3月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:IEEE  

    © 2014 IEEE. Event processing is an important technology to detect what happened in the real world from a large amount of sensor data. This article is trying to find a suitable method for event processing with huge data. The authors formalize event processing as a problem of approximate string matching and evaluate the processing time of the two algorithms for the problem, the shift-Add algorithm and the FFT-based algorithm. The shift-Add algorithm is efficient for matching with a short string, however the processing time is proportional to the length of the string. On the other hand, the processing time of the FFT-based algorithm depends on the logarithm of the length of the string. Their experimental result with a common computer shows that the FFT-based algorithm is faster than the shift-Add algorithm for a string longer than about 4,000.

    DOI: 10.1109/MICEEI.2014.7067327

    Web of Science

    Scopus

    researchmap

  • A trichotomic approach to concept capture and representation: With its application to library data mining 査読

    Toshiro Minami, Sachio Hirokawa, Kensuke Baba, Eriko Amano

    Studies in Computational Intelligence   553   61 - 75   2014年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:SPRINGER-VERLAG BERLIN  

    © Springer International Publishing Switzerland 2014. The aim of this chapter is twofold. Firstly, we propose a method of specifying the concept that is too hard to describe in an exact way by a word or a phrase, by setting up the “relative distances" from three key concepts; which we call a trichotomic approach to concept capture and representation, or description, in an approximate means. It is important and interesting that we can choose not only the key words but also other three “keys" such as patrons, books, concepts, objects or others. Then we arrange the objects of study according to the relative distances from these three keys, and investigate how these objects are distributed. Secondly, we demonstrate the usefulness of trichotomic approach through a couple of case studies applied to library’s loan record analysis. In these case studies, we discuss and compare the methods of choosing three keys, then we show how the trichotomic representation method is applied to the real data analysis. From these case studies, we are convinced of its high potential and importance as a visualization tool of the results of data analysis in general.

    DOI: 10.1007/978-3-319-05717-0_5

    Web of Science

    Scopus

    researchmap

  • Towards activity recognition of learners by simple electroencephalographs 査読

    Hiromichi Abe, Kensuke Baba, Sigeru Takano, Kazuaki Murakami

    ACM International Conference Proceeding Series   161 - 164   2014年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:ASSOC COMPUTING MACHINERY  

    Understanding the states of learners at a lecture is expected to be useful for improving the quality of the lecture. This paper investigates the possibility of use of a simple electroencephalograph MindTune for activity recognition of a learner. The authors considered three kinds of activities for detecting states of a learner, and collected electroencephalography data with the activities by MindTune. Then, they applied K-nearest neighbor algorithm to the collected data, and the accuracy of the activity recognition was 58.2%. The result indicates a possibility of using MindTune for the activity recognition of learners. © 2014 ACM.

    DOI: 10.1145/2618168.2618194

    Web of Science

    Scopus

    researchmap

  • On the order of search for personal identification with biometric images 査読

    Kensuke Baba, Serina Egawa

    Journal of Wireless Mobile Networks, Ubiquitous Computing, and Dependable Applications   4 ( 2 )   97 - 103   2013年6月

     詳細を見る

    掲載種別:研究論文(学術雑誌)  

    The processing time of personal identification can be a critical problem in systems with a large number of users. This paper proposes an efficient algorithm for personal identification with biometric images. The algorithm reduces the number of image comparisons for the search of a similar image to the query image by preparing a suitable order of image comparison. The candidates of the order are decided based on the similarities between the registered images, and then the order is selected according to the results of comparisons between the query image and a small number of images. This paper also evaluates the algorithm by experiments with palmprint images in terms of the number of image comparisons and the error rate of personal identification. As the result, the algorithm reduces the number of comparisons to 30% of the standard linear search algorithm with no loss of the error rate.

    Scopus

    researchmap

  • A note on authentication accuracy with multiple biometric images 査読

    Kensuke Baba, Serina Egawa

    Proceedings - International Conference on Intelligent Systems, Modelling and Simulation, ISMS   52 - 55   2013年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:IEEE  

    This paper conducts an analysis on accuracy of biometric authentication. By increasing the number of biometric images for authentication, authentication accuracy is expected to be improved. However, the relation between the number of images and accuracy is not trivial. This paper considers simple algorithms for verification and identification with multiple biometric images for each person. The algorithms are based on the ideas of a majority vote and the mean of similarities for treating results of comparisons with multiple images. The effects of the number of images on the error rates of the algorithms are examined with practical palm print images. The result implies that considering the mean of the similarities with multiple images is useful to improve authentication accuracy. © 2013 IEEE.

    DOI: 10.1109/ISMS.2013.53

    Web of Science

    Scopus

    researchmap

  • A data structure for efficient biometric identification 査読

    Kensuke Baba, Serina Egawa

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   7804 LNCS ( 7804 )   528 - 533   2013年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:Springer Berlin Heidelberg  

    This paper proposes an efficient algorithm for personal identification with biometric images. In identification based on image comparison, the number of comparisons is an important factor to estimate the total processing time in addition to the processing time of a single comparison. Maeda et al. proposed an identification algorithm that reduces the number of comparisons from the linear search algorithm, however the processing time of each comparison is proportional to the number of registered images. The algorithm in this paper is an improvement of the algorithm by Maeda et al. with constant-time image comparisons. This paper evaluates the algorithms in terms of the processing time and the accuracy with practical palmprint images, and proves that the novel algorithm can reduce the number of image comparisons from the linear search algorithm as the algorithm by Maeda et al. without loss of the accuracy. © 2013 Springer-Verlag.

    DOI: 10.1007/978-3-642-36818-9_61

    Scopus

    CiNii Article

    researchmap

  • Advances in Security of Information and Communication Networks: First International Conference, SecNet 2013, Cairo, Egypt, September 3-5, 2013. Proceedings 査読

    Ali Ismail Awad, Aboul Ella Hassanien, Kensuke Baba

    Communications in Computer and Information Science   381 CCIS   2013年

     詳細を見る

    掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:Communications in Computer and Information Science  

    DOI: 10.1007/978-3-642-40597-6

    Scopus

    researchmap

  • Preface 査読

    Ali Ismail Awad, Aboul Ella Hassanien, Kensuke Baba

    Communications in Computer and Information Science   381 CCIS   2013年

  • FingRF: A generalized fingerprints research framework 査読

    Ali Ismail Awad, Kensuke Baba

    Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering   62 LNICST   1 - 6   2012年

     詳細を見る

    掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering  

    Biometrics is an emerging technology for consistent automatic identification and authentication applications. Fingerprint is the dominant trait between different biometrics like iris, retina, and face. Many fingerprint-based algorithms have been individually developed to investigate, build, or enhance different AFIS components such as fingerprint acquisition, pre-processing, features extraction, and matching. The common shortage of these contributions is the missing of complete platform to ensemble all system components to study the impact of developing one component on the others. This paper introduces FingRF as ongoing fingerprint research framework that links all fingerprint system components with some other supporting tools for performance evaluation. FingRF aims to provide a facility for conducting fingerprint research in a reliable environment. Moreover, it can be extended to include both off-line and on-line operational modes. The prototype version of FingRF is targeted to work as a stable research environment, and hence, it may be extended further for other biometrics technologies. © 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering.

    DOI: 10.1007/978-3-642-32573-1_1

    Scopus

    researchmap

  • Mining pure patterns in texts 査読

    Yasuhiro Yamada, Tetsuya Nakatoh, Kensuke Baba, Daisuke Ikeda

    Proceedings of the 2012 IIAI International Conference on Advanced Applied Informatics, IIAIAAI 2012   285 - 290   2012年

     詳細を見る

    掲載種別:研究論文(国際会議プロシーディングス)  

    We herein investigate finding unusual patterns from a given string as a text. In the present paper, the pattern is expressed as a substring of the string. The natural assumption with respect to the frequency of a pattern is that the shorter the length of the pattern, the larger the frequency of the pattern. We define a pattern to be pure if the frequencies of all of the substrings of the pattern are the same as the frequency of the pattern. This means that the substrings appear only within the pattern in the string. This condition is in contrast to the natural assumption. The present paper proposes three statistics for quantifying the purity of a pattern, i.e., probability, entropy, and difference, which are calculated based on the frequency of the pattern and its substrings. Experiments using DNA sequences reveal that patterns with large probability correspond to the features of the sequences. © 2012 IEEE.

    DOI: 10.1109/IIAI-AAI.2012.75

    Scopus

    researchmap

  • Connecting an institutional repository with a researcher database 査読

    Masao Mori, Toshie Tanaka, Kensuke Baba

    Proceedings of the 2012 IIAI International Conference on Advanced Applied Informatics, IIAIAAI 2012   190 - 192   2012年

     詳細を見る

    掲載種別:研究論文(国際会議プロシーディングス)  

    This paper introduces a synergy of a researcher database and an institutional repository.We consider a problem to create hyperlinks from metadata of scholarly works in the researcher database to digital contents in the institutional repository. Normally, matching the metadata of the databases in the backend would facilitate creation of these hyperlinks. However our proposal does not require the backend matching of metadata. © 2012 IEEE.

    DOI: 10.1109/IIAI-AAI.2012.46

    Scopus

    researchmap

  • Formalization of the paper registration process to institutional repositories 査読

    Koji Sakaguchi, Satoshi Nakayama, Kensuke Baba

    Proceedings of the 2012 IIAI International Conference on Advanced Applied Informatics, IIAIAAI 2012   14 - 18   2012年

     詳細を見る

    掲載種別:研究論文(国際会議プロシーディングス)  

    An institutional repository is a system for archiving research outputs such as scholarly papers. In order to increase the number of archived papers in institutional repositories, the registration process controlled by repository managers should be improved. The authors of this paper conducted an investigation on the efforts involved in paper registration with institutional repositories in several universities. The paper shows the result as a formalized workflow of the process. The investigation showed that one of the hardest tasks for repository managers is confirmation of the copyright policy of publishers. The authors developed a system that automatically searches the copyright policy on external databases. © 2012 IEEE.

    DOI: 10.1109/IIAI-AAI.2012.13

    Scopus

    researchmap

  • Investigation of interest range and earnestness of library patrons from circulation records 査読

    Toshiro Minami, Kensuke Baba

    Proceedings of the 2012 IIAI International Conference on Advanced Applied Informatics, IIAIAAI 2012   25 - 29   2012年

     詳細を見る

    掲載種別:研究論文(国際会議プロシーディングス)  

    The social role of library to assist patrons learn becomes more important toward the future. As our society is changing rapidly and our lives are getting longer, we will keep wishing to learn while we live. So it becomes hard to catch up with the changes of patrons' needs and requirements to libraries if librarians keep working based on the traditional role model. A recommendable idea is to utilize the objective data libraries can get useful knowledge and tips for services and management. Such knowledge backed by data could be very helpful in capturing the patrons' needs for libraries. In this paper, we focus on data analysis for library's learning assisting feature; especially on patron profiling from circulation records of Kyushu University Library. First, we review the measure for expertise level of a book and a patron, which we call prank. Then we propose two concepts for measuring interest range size and earnestness in learning. We compare faculties in their features by applying these measures. It is expectable that such an approach of library marketing with data analysis will eventually reaches to the level in the future so that the measures and tools developed in this approach will become essential for libraries in order to catch up with the environmental changes of patrons and social needs to them. © 2012 IEEE.

    DOI: 10.1109/IIAI-AAI.2012.15

    Scopus

    researchmap

  • Evaluation of a fingerprint identification algorithm with SIFT features 査読

    Ali Ismail Awad, Kensuke Baba

    Proceedings of the 2012 IIAI International Conference on Advanced Applied Informatics, IIAIAAI 2012   129 - 132   2012年

     詳細を見る

    掲載種別:研究論文(国際会議プロシーディングス)  

    In fingerprint identification, the short identification time is a crucial need. The identification time can be estimated according to the number of conducted matching processes multiplied by the consumed time by a single matching process. The Matching Score Matrix is an existing identification algorithm that reduces the number of matching processes. This paper evaluates the algorithm with the features extracted from fingerprint images by SIFT. The processing time and the accuracy are compared with those of the straightforward method based on the linear search. The evaluation results prove the applicability of the algorithm to fingerprint identification using SIFT features. © 2012 IEEE.

    DOI: 10.1109/IIAI-AAI.2012.34

    Scopus

    researchmap

  • Simultaneous registration of scholarly papers to a researcher database and a repository 査読

    Kensuke Baba, Masao Mori

    2012 International Conference on E-Learning and E-Technologies in Education, ICEEE 2012   200 - 203   2012年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:IEEE COMPUTER SOC  

    This paper introduces a system that realizes a simultaneous registration of scholarly papers for both a researcher database and a repository. An institutional repository is a method to realize free access to research outputs. However, the number of scholarly papers archived in institutional repositories is extremely small compared to the papers practically produced by researchers. The authors considered that an obstacle to increase the number is the efforts of researchers to register their papers to institutional repositories, and they developed a system that realizes a simultaneous registration of papers to the researcher database and the institutional repository in their university. This paper introduces the main idea of the system. © 2012 IEEE.

    DOI: 10.1109/ICeLeTE.2012.6333401

    Web of Science

    Scopus

    researchmap

  • Evaluation of Acceleration Algorithm for Biometric Identification 査読

    Serina Egawa, Ali Ismail Awad, Kensuke Baba

    Communications in Computer and Information Science   294 PART 2   231 - 242   2012年

     詳細を見る

    掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:Communications in Computer and Information Science  

    This paper evaluates an existing acceleration algorithm for biometric identification. In identification based on biometric images, the number of image comparisons is an important factor to estimate the total processing time in addition to the processing time of a single image comparison. Maeda et al. proposed an identification algorithm which reduces the number of image comparisons. This paper evaluates the algorithm in terms of the time and the accuracy with the features extracted by SIFT from palmprint images. The evaluation in this paper proves that the algorithm is applicable to the SIFT-based palmprint features. However, the evaluation also proves that an overhead of the algorithm requires the processing time which depends on the database size. Therefore, for an identification system with a large database, the total processing time of an identification is not reduced by a straightforward application of the algorithm by Maeda et al. © Springer-Verlag Berlin Heidelberg 2012.

    DOI: 10.1007/978-3-642-30567-2_19

    Scopus

    researchmap

  • Password based anonymous authentication with private information retrieval 査読

    Toru Nakamura, Shunsuke Inenaga, Daisuke Ikeda, Kensuke Baba, Hiroto Yasuura

    Journal of Digital Information Management   9 ( 2 )   72 - 78   2011年4月

     詳細を見る

    掲載種別:研究論文(学術雑誌)  

    This paper focuses on authentication with three types of entities: a user who sends an authentication request, a service provider who receives and verifies the request, and a database who supplies the service provider with information for verifying the request. This paper presents novel authentication protocols that satisfy the following important properties: (1) secure against replay attacks and (2) the database cannot identify which user is authenticating. First, we show a protocol which satisfies Properties (2). Second, we show a protocol which satisfies Properties (1) and (2). A key idea of our authentication protocols is to use private information retrieval (PIR) [Chor et al. J. ACM, 1998].

    Scopus

    researchmap

  • Partial plagiarism detection using string matching with mismatches 査読

    Tetsuya Nakatoh, Kensuke Baba, Yasuhiro Yamada, Daisuke Ikeda

    Communications in Computer and Information Science   254 CCIS ( PART 4 )   265 - 272   2011年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:SPRINGER-VERLAG BERLIN  

    In recent years, many documents are created as an electronic one and are distributed. Although those costs were reduced remarkably, the copy of a document could also be created easily. Spreading of plagiarism or violation of copyright is the big issue which controls production of a valuable document. Therefore, the system which detects plagiarism is very important. Many plagiarism detection systems have aimed to detect a document chiefly similar to query. However, it is not easy to detect a partially similar document. When the document with the possibility to plagiarize or to be plagiarized is not given, the detection of a similar document by mutual comparisons of all documents is more difficult. We propose the method that detects partial copies from documents without query. Some partial copies were detected from test documents. © 2011 Springer-Verlag.

    DOI: 10.1007/978-3-642-25483-3_21

    Web of Science

    Scopus

    researchmap

  • Identification of scholarly papers and authors 査読

    Kensuke Baba, Masao Mori, Eisuke Ito

    Communications in Computer and Information Science   136 CCIS   195 - 202   2011年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:SPRINGER-VERLAG BERLIN  

    Repositories are being popular as places for publication of research outputs. To make more efficient use of scholarly information on the internet, repositories are required to cooperate with other databases. One of the essential processes of the cooperation is identification of scholarly papers and their authors. The straightforward approach is string matching of the title and authors' name, however this approach cannot always solve the difficulties by basic clerical errors and same names. This paper proposes a method to compensate for the inaccuracy of the identification by connecting different databases. The main idea of the method is that different metadata of a scholarly paper is linked by the authors themselves, therefore the correspondence is guaranteed by the authors. The authors of this paper are developing a system based on the idea on the repository and the researcher database in their university. © 2011 Springer-Verlag.

    DOI: 10.1007/978-3-642-22185-9_17

    Web of Science

    Scopus

    CiNii Article

    researchmap

  • Fingerprint singularity detection: A comparative study 査読

    Ali Ismail Awad, Kensuke Baba

    Communications in Computer and Information Science   179 CCIS ( PART 1 )   122 - 132   2011年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:SPRINGER-VERLAG BERLIN  

    A singular point or singularity on fingerprint is considered as a fingerprint landmark due its scale, shift, and rotation immutability. It is used for both fingerprint classification and alignment in automatic fingerprint identification systems. This paper presents a comparative study between two singular point detection methods available in the literature. The Poincaré index method is the most popular approach, and the complex filter is another proposed method applied on the complex directional images. The maximum complex filter response is highly related to the regions with abrupt changes in the ridge orientations. These regions have a high probability to contain a singular point. The optimum detection method in both processing time and detection accuracy will be updated to suite our efficient classification method. The experimental evaluation for both methods proves that the accuracy achieved by complex filter is up to 95% with considerable processing time compared to 90% with Poincaré index method. © 2011 Springer-Verlag.

    DOI: 10.1007/978-3-642-22170-5_11

    Web of Science

    Scopus

    researchmap

  • Evaluation of link system between repository and researcher database 査読

    Kensuke Baba, Toshie Tanaka, Emi Ishita, Masao Mori, Eisuke Ito, Sachio Hirokawa

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   7008 LNCS   381 - 382   2011年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:SPRINGER-VERLAG BERLIN  

    This paper evaluates the effect of a Web system which activates institutional repositories. Institutional repository is an important service of libraries in academic institutions. The authors developed a link system between the institutional repository and the researcher database of their university. The system reduces the efforts of researchers by reusing the metadata in the researcher database for registrations of their papers to the repository. The authors observed the access log of the repository before and after the start up of the link system. The result shows that the system increased the number of access, however there was no significant change on the number of registration of papers. © 2011 Springer-Verlag.

    DOI: 10.1007/978-3-642-24826-9_50

    Web of Science

    Scopus

    researchmap

  • An application for singular point location in fingerprint classification 査読

    Ali Ismail Awad, Kensuke Baba

    Communications in Computer and Information Science   188 CCIS ( PART 1 )   262 - 276   2011年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:SPRINGER-VERLAG BERLIN  

    Singular Point (SP) is one of the local fingerprint features, and it is used as a landmark due its scale and rotation immutability. SP characteristics have been widely used as a feature vector for many fingerprint classification approaches. This paper introduces a new application of singular point location in fingerprint classification by considering it as a reference point to the partitioning process in the proposed pattern-based classification algorithm. The key idea of the proposed classification method is dividing fingerprint into small sub images using SP location, and then, creating distinguished patterns for each class using frequency domain representation for each sub-image. The performance evaluation of the SP detection and the proposed algorithm with different database sub-sets focused on both the processing time and the classification accuracy as key issues of any classification approach. The experimental work shows the superiority of using singular point location with the proposed classification algorithm. The achieved classification accuracy over FVC2002 database subsets is up to 91.4% with considerable processing time and robustness to scale, shift, and rotation conditions. © 2011 Springer-Verlag.

    DOI: 10.1007/978-3-642-22389-1_24

    Web of Science

    Scopus

    researchmap

  • A preprocessing for approximate string matching 査読

    Kensuke Baba, Tetsuya Nakatoh, Yasuhiro Yamada, Daisuke Ikeda

    Communications in Computer and Information Science   252 CCIS ( PART 2 )   610 - 615   2011年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:SPRINGER-VERLAG BERLIN  

    Approximate string matching is a basic and important concept in many applications of information retrieval. This paper proposes an algorithm for the problem of approximate string matching. The algorithm solves the match-count problem as a preprocessing. For input strings of each length n, the time complexities of the approximate string matching problem and the match-count problem are O(n2) and O(nlogn), respectively. Therefore, the computation time of the algorithm is expected to be short when the scope of search is drastically restricted by the preprocessing. This paper makes clear the relation between the solutions of the two problems. © 2011 Springer-Verlag.

    DOI: 10.1007/978-3-642-25453-6_50

    Web of Science

    Scopus

    researchmap

  • An anonymous authentication protocol with single-database PIR 査読

    Toru Nakamura, Shunsuke Inenaga, Kensuke Baba, Daisuke Ikeda, Hiroto Yasuura

    Conferences in Research and Practice in Information Technology Series   116   3 - 8   2011年

     詳細を見る

    掲載種別:研究論文(学術雑誌)  

    This paper focuses on anonymous authentication systems in multi-service environment, in which service providers communicate with the central manager in every authentication. Such systems have a merit that the central manager can easily update the database of user information by comparison to the existing anonymous authentication systems without communications between service providers and the central manager. The purpose of this paper is to realize a practical authentication protocol for such systems which satisfies four requirements for security and privacy protection, that is, correctness, impersonation resistance against passive insider, anonymity against central manager, and anonymity against service providers. The existing protocol consists of a multi-database PIR scheme, in which there are copies of the same database and none of these copies are allowed to communicate with each other. This paper proposes an authentication protocol which consists of the single-database PIR scheme proposed by Kushilevitz and Ostrovsky. This protocol also realizes all these requirements in the random oracle model. This protocol is more practical since using a single database implies the above-mentioned assumptions for multi-database PIR schemes are not required any more. © 2011, Australian Computer Society, Inc.

    Scopus

    researchmap

  • An identifiable yet unlinkable authentication system with smart cards for multiple services 査読

    Toru Nakamura, Shunsuke Inenaga, Daisuke Ikeda, Kensuke Baba, Hiroto Yasuura

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   6019 LNCS ( PART 4 )   236 - 251   2010年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:SPRINGER-VERLAG BERLIN  

    The purpose of this paper is to realize an authentication system which satisfies four requirements for security, privacy protection, and usability, that is, impersonation resistance against insiders, personalization, unlinkability in multi-service environment, and memory efficiency. The proposed system is the first system which satisfies all the properties. In the proposed system, transactions of a user within a single service can be linked (personalization), while transactions of a user among distinct services can not be linked (unlinkability in multi-service environment). The proposed system can be used with smart cards since the amount of memory required by the system does not depend on the number of services. First, this paper formalizes the property of unlinkability in multi-service environment, which has not been formalized in the literatures. Next, this paper extends an identification scheme with a pseudorandom function in order to realize an authentication system which satisfies all the requirements. This extension can be done with any identification scheme and any pseudorandom function. Finally, this paper shows an implementation with the Schnorr identification scheme and a collision-free hash function as an example of the proposed systems. © 2010 Springer-Verlag Berlin Heidelberg.

    DOI: 10.1007/978-3-642-12189-0-21

    Web of Science

    Scopus

    researchmap

  • String matching with mismatches by real-valued FFT 査読

    Kensuke Baba

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   6019 LNCS ( PART 4 )   273 - 283   2010年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:SPRINGER-VERLAG BERLIN  

    String matching with mismatches is a basic concept of information retrieval with some kinds of approximation. This paper proposes an FFT-based algorithm for the problem of string matching with mismatches, which computes an estimate with accuracy. The algorithm consists of FFT computations for binary vectors which can be computed faster than the computation for vectors of complex numbers. Therefore, a reduction of the computation time is obtained by the speed-up for FFT, which leads an improvement of the variance of the estimates. This paper analyzes the variance of the estimates in the algorithm and compares it with the variances in existing algorithms. © 2010 Springer-Verlag Berlin Heidelberg.

    DOI: 10.1007/978-3-642-12189-0-24

    Web of Science

    Scopus

    researchmap

  • Anonymous authentication systems based on private information retrieval 査読

    Toru Nakamura, Shunsuke Inenaga, Daisuke Ikeda, Kensuke Baba, Hiroto Yasuura

    2009 1st International Conference on Networked Digital Technologies, NDT 2009   53 - 58   2009年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:IEEE  

    This paper focuses on authentication with three types of entities: a user who sends an authentication request, an authentication-server who receives and verifies the request, and a database who supplies the authentication-server with information for verifying the request. This paper presents novel authentication protocols that satisfy the following important properties: (1) secure against replay attacks, (2) the database(s) cannot identify which user is authenticating and (3) the authentication-server cannot identify to which user a given authentication-request corresponds. Firstly, we show a protocol with a single database which satisfies Properties (1) and (2). Secondly, we show a protocol with multiple databases which satisfies Properties (1), (2) and (3). A key idea of our authentication protocols is to use private information retrieval (PIR) [Chor et al. J. ACM, 1998]. ©2009 IEEE.

    DOI: 10.1109/NDT.2009.5272083

    Web of Science

    Scopus

    researchmap

  • A note on biometrics-based authentication with portable device 査読

    Shinsuke Ohtsuka, Satoshi Kawamoto, Shigeru Takano, Kensuke Baba, Hiroto Yasuura

    SECRYPT 2008 - International Conference on Security and Cryptography, Proceedings   99 - 102   2008年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:INSTICC-INST SYST TECHNOLOGIES INFORMATION CONTROL & COMMUNICATION  

    Individual authentication technologies are essential for electronic systems as social infrastructures. Especially, biometrics-based authentication has been receiving increasing attention and is expected to be implemented on systems with portable devices such as mobile phones for realizing more useful services. The most important problem in biometrics-based authentication is to prevent a leakage of biological information. This paper focuses on the leakage which enables a spoofing and consider two cases, a leakage from data stored in a server for verification of biological information and a leakage by a cheating detection. This paper proposes a solution by applying a function to biological information and shows the properties required for the function to solve the problem. Moreover, this paper proposes an idea of biometrics-based authentication system with portable devices which is provided a function to capture biological information.

    Web of Science

    Scopus

    researchmap

  • Bit-parallel computation for wavefront algorithm 査読

    E. Hanmei, Kensuke Baba, Yunqing Yu, Kazuaki Murakami

    Research Reports on Information Science and Electrical Engineering of Kyushu University   12 ( 1 )   1 - 6   2007年3月

     詳細を見る

    掲載種別:研究論文(学術雑誌)  

    This paper presents a parallel algorithm for solving the edit distance problem. The edit distance represents a similarity of two strings and the dynamic programming approach is a general paradigm to compute an edit distancie. There exists an efficient method of parallel computation which is based on bit-operations, however the computation in this method is very complex. In this paper, a simple parallel-algorithm for a single processor is proposed. Moreover, our algorithm can be applied to the alignment problem.

    Scopus

    researchmap

  • A door access control system with mobile phones 査読

    Tomomi Yamasaki, Toru Nakamura, Kensuke Baba, Hiroto Yasuura

    IFIP International Federation for Information Processing   245   230 - 240   2007年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:SPRINGER  

    This paper proposes a door access control system with mobile phones which allows off-line delegations of an access. A model of door access control with mobile phones is introduced, and then the delegation is formalized as a copy of a door-key. On the previous model, secure copy by off-line is realized using the essential idea of the proxy signature. Moreover, the proposed system is implemented on mobile phones, and then the execution time of a copy and a verification are estimated. As a result, it is shown that the proposed system is feasible. © 2007 International Federation for Information Processing.

    DOI: 10.1007/978-0-387-74159-8_22

    Web of Science

    Scopus

    researchmap

  • Approximate string matching based on bit operations 査読

    E. Hanmei, Yunqing Yu, Kensuke Baba, Kazuaki Murakami

    RECENT PROGRESS IN COMPUTATIONAL SCIENCES AND ENGINEERING, VOLS 7A AND 7B   7A-B   195 - 198   2006年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:VSP BV-C/O BRILL ACAD PUBL  

    The bit-parallelism is a speedup method for solving problems of string matching. The speedup by the bit-parallelism depends on the performance of a computer and it is very significant in practice. In terms of time Complexity based on a standard computational model, however. the performance can not be represented explicitly. This paper introduces a parameter in a computational model to measure the performance of a computer, and explicitly analyszs the time complexity of a bit-parallel algorithm for the match-count problem. The implementation of the algorithm and some test calculations are presented.

    Web of Science

    researchmap

  • Bit-parallel computation for string alignment 査読

    Yunqing Yu, Kensuke Baba, E. Hanmei, Kazuaki Murakami

    RECENT PROGRESS IN COMPUTATIONAL SCIENCES AND ENGINEERING, VOLS 7A AND 7B   7A-B   589 - 593   2006年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:VSP BV-C/O BRILL ACAD PUBL  

    One of the most important ideas in data mining is alignment of two strings. This idea is based on a distance on strings and the most, popular and simple one is the edit distance. For two strings of lengths m and n, the alignment and the edit distance is computed in O(mn) time by dynamic programming approach. Bit-parallelism can speed-tip the computation of the edit distance w times, where w is the word size of a computer, however this parallelism can not be applied straightforwardly to computing the alignment. This paper proposes a bit-parallel algorithm to compute all the possible alignments.

    Web of Science

    researchmap

  • Quantitative evaluation of unlinkable ID matching schemes 査読

    Yasunobu Nohara, Sozo Inoue, Kensuke Baba, Hiroto Yasuura

    WPES'05: Proceedings of the 2005 ACM Workshop on Privacy in the Electronic Society   55 - 60   2005年

     詳細を見る

    掲載種別:研究論文(国際会議プロシーディングス)  

    As pervasive computing environments become popular, RFID devices, such as contactless smart cards and RFID tags, are introduced into our daily life. However, there exists a privacy problem that a third party can trace user's behavior by linking device's ID. The concept of unlinkability, that a third party cannot recognize whether some outputs are from the same user, is important to solve the privacy problem. A scheme using hash function satisfies unlinkability against a third party by changing the outputs of RFID devices every time. However, the schemes are not scalable since the server needs O(N) hash calculations for every ID matching, where N is the number of RFID devices. In this paper, we propose the K-steps ID matching scheme, which can reduce the number of the hash calculations on the server to O(log N). Secondly, we propose a quantification of unlinkability using conditional entropy and mutual information. Finally, we analyze the K-steps ID matching scheme using the proposed quantification, and show the relation between the time complexity and unlinkability. Copyright 2005 ACM.

    DOI: 10.1145/1102199.1102212

    Scopus

    researchmap

  • On the length of the minimum solution of word equations in one variable 査読

    Kensuke Baba, Satoshi Tsuruta, Ayumi Shinohara, Masayuki Takeda

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   2747   189 - 197   2003年

     詳細を見る

    掲載種別:研究論文(学術雑誌)  

    We show the tight upperbound of the length of the minimum solution of a word equation L = R in one variable, in terms of the differences between the positions of corresponding variable occurrences in L and R. By introducing the notion of difference, the proof is obtained from Fine and Wilf's theorem. As a corollary, it implies that the length of the minimum solution is less than N = |L| + |R|. © Springer-Verlag Berlin Heidelberg 2003.

    DOI: 10.1007/978-3-540-45138-9_13

    Scopus

    researchmap

  • Parallel reduction in type free λμ-calculus 査読

    Kensuke Baba, Sachio Hirokawa, Ken Etsu Fujita

    Electronic Notes in Theoretical Computer Science   42 ( 42 )   52 - 66   2001年1月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:Elsevier Science  

    The typed λμ-calculus is known to be strongly normalizing and weakly Church-Rosser, and hence becomes confluent. In fact, Parigot formulated a parallel reduction to prove confluence of the typed λμ-calculus by "Tait-and-Martin-Löf" method. However, the diamond property does not hold for his parallel reduction. The confluence for type-free λμ-calculus cannot be derived from that of the typed λμ-calculus and is not confirmed yet as far as we know. We analyze granularity of the reduction rules, and then introduce a new parallel reduction such that both renaming reduction and consecutive structural reductions are considered as one step parallel reduction. It is shown that the new formulation of parallel reduction has the diamond property, which yields a correct proof of the confluence for type free λμ-calculus. The diamond property of the new parallel reduction is also applicable to a call-by-value version of the λμ-calculus containing the symmetric structural reduction rule. © 2001 Published by Elsevier Science B.V.

    DOI: 10.1016/S1571-0661(04)80878-8

    Scopus

    CiNii Article

    researchmap

▼全件表示

MISC

  • 簡易脳波計による学習者の状態推定に関する研究

    安部 弘通, 木下 和弥, 馬場 謙介, 高野 茂, 村上 和彰

    第77回全国大会講演論文集   2015 ( 1 )   923 - 924   2015年3月

     詳細を見る

    記述言語:日本語  

    大学等の講義において,学習者の状態をリアルタイムで把握できれば,より質の高い講義を実現するために利用できる.本研究では,簡易脳波計により学習者の脳波を測定し,集中や散漫等の状態を認識することを目指す.本稿の実験では,被験者は単純な四則演算の繰り返し計算と目を閉じての瞑想を一定時間ごとに繰り返し,簡易脳波計により脳波を測定した.計算と瞑想の二つの行動を脳波によりモデル化し,実際の講義での学習者の状態の推定への適用を考える.

    CiNii Article

    CiNii Books

    researchmap

  • 関連研究探索のための検索可視化システム

    廣川 佐千男, 伊東 栄典, 馬場 謙介

    情報管理   58 ( 6 )   447 - 454   2015年

     詳細を見る

    記述言語:日本語   出版者・発行元:国立研究開発法人 科学技術振興機構  

    科学技術の加速度的発達により,一般社会と専門家の乖離(かいり)は大きく,若者の理系離れも問題となっている。専門家であっても,複合領域や未知の分野の調査は容易ではない。本稿では,わが国の科学技術の基本情報である科学研究費の研究成果の概要を対象とした検索可視化システムを紹介する。本システムでは,概要に現れる単語だけでなく,キーワード,分野,研究者,研究者所属,年度などの単語を異なる色の関連語マップ(Mind Map:マインドマップ)として表示する。単語の属性識別により関連解釈が可能となり,知りたいテーマに関連して,「だれが,どこで,どんな」研究活動を行っているかを把握できる。本稿ではシステムの概要と,探索的検索の事例を紹介する。

    DOI: 10.1241/johokanri.58.447

    CiNii Article

    CiNii Books

    researchmap

  • 図書館貸出データを用いた学習グループ候補の発見 : 利用者の社会的ネットワーク発見への試み

    南 俊朗, 馬場 謙介

    九州情報大学研究論集   16   13 - 25   2014年3月

     詳細を見る

    記述言語:日本語   出版者・発行元:九州情報大学  

    図書館が学習グループの構成支援サービスを提供することにより図書館は利用者にとっての"ソーシャルメディア"になることができる。これはネットワーク時代の図書館における新規サービスへの1つの試みとしての意義があり,また近年の大学図書館において利用者が長時間図書館に滞在するような環境づくりの切り札的存在となっているラーニングコモンズ(LC) 空間の有効活用にも寄与することになる。このような背景の下,本稿は図書館の貸出記録に基づいた学習グループの構成という手法について議論し,1つの方法を提案する。本手法においては,学習グループのメンバは貸出記録から定義される利用者の興味分野の類似性や専門度等に基づいて選定される。このような目的やアプローチによる研究はこれまで十分なされておらず,本論文の議論も未だ初歩的レベルにはあるものの,将来の図書館サービスとして大きな潜在的重要性をもつ。

    CiNii Article

    CiNii Books

    researchmap

    その他リンク: http://id.nii.ac.jp/1362/00000337/

  • 機関リポジトリ登録率アップのための登録依頼システムの開発およびログデータマイニングからの改善策

    馬場 謙介, 小柳 真弓, 南 俊朗

    電気学会研究会資料. IS, 情報システム研究会   2013 ( 37 )   69 - 73   2013年9月

     詳細を見る

  • 専門家の知識と群衆の叡智を融合する次世代図鑑検索システムの研究開発

    高野茂, 井上創造, 馬場謙介

    全国大会講演論文集   2011 ( 1 )   795 - 797   2011年3月

     詳細を見る

    記述言語:日本語   出版者・発行元:一般社団法人情報処理学会  

    本研究では,インターネット上の膨大な画像群を巨大な画像データベースとみなし,それを専門家の知識により整理し,すべてのユーザは安全・安心にオンライン図鑑として利用することができるシステム開発を目指す.本システムは,ユーザがモバイル端末により撮影した質問画像を,図鑑検索サーバに送信することにより,その一次回答(類似画像)を直ちに受け取ることができる.専門家により得られる詳細な二次回答はSNSを介してユーザへと配信される.本稿では,リフティングウェーブレットに基づくモバイル図鑑検索システムの構築について述べ,SNSシステムと連携し,より精度の高い一次回答を返す類似画像データベースを自動的に再構築する手法を示す.

    CiNii Article

    CiNii Books

    researchmap

  • 大学機関リポジトリのアクセスログに現れる検索語と論文題名との関係について

    木下 仁, 馬場 謙介, 伊東 栄典, 廣川 佐千男

    情報処理学会火の国情報シンポジウム2011   B - 3-2   2011年3月

     詳細を見る

    記述言語:日本語   出版者・発行元:情報処理学会  

    近年、研究成果公開とアーカイブのために機関レポジトリが充実してきている。 自分の論文のアクセス状況は、研究者にとっても意味のある情報といえる。本 発表では、アクセスログに現れる検索語と論文題名の関係について分析結果を 紹介する。

    CiNii Article

    researchmap

  • リポジトリのアクセスログ解析

    馬場 謙介, 伊東 栄典, 廣川 佐千男

    九州大学附属図書館研究開発室年報   2010   5 - 8   2011年

     詳細を見る

    記述言語:日本語   出版者・発行元:九州大学附属図書館  

    機関リポジトリは,セルフアーカイビングによる研究成果へのオープンアクセス実現のひとつの手段である. しかし,多くの機関リポジトリにおいて,登録されている文献の数は,その機関の研究成果の数に比べて非常に 少ない.登録文献数が少ない理由のひとつは,ほとんどの研究者にとって研究成果を登録する動機がない,つま り,機関リポジトリの効果が明らかでないことだと考えられる.本稿の著者らは,機関リポジトリに研究成果を 登録した研究者へのフィードバックシステムを開発している.本稿では,機関リポジトリのアクセスログからの 知識発見を試みている.「誰が,いつ,どんな文献を利用したか」という情報は,機関リポジトリの利用者への文 献の推薦に利用できる.本稿は,より高度な解析へ向けての準備として,九州大学の機関リポジトリのアクセス ログについて単純な共起解析を行った結果を示している.

    DOI: 10.15017/20104

    CiNii Article

    CiNii Books

    researchmap

    その他リンク: http://hdl.handle.net/2324/20104

  • 中央機関とサービス提供者に対して匿名な認証プロトコル

    中村 徹, 稲永 俊介, 馬場 謙介, 池田 大輔, 安浦 寛人

    コンピュータセキュリティシンポジウム2010(CSS2010)予稿集   585 - 590   2010年10月

     詳細を見る

    記述言語:日本語   出版者・発行元:情報処理学会コンピュータセキュリティ研究会  

    本稿では,認証の度にサービス提供者が中央機関と通信を行うタイプの,マルチサービス環境の匿名認証システムに注目する.本稿の目的は,このようなシステムに対して,安全性とプライバシ保護に関する4つの要件,すなわち,完全性,受動的内部攻撃者にへのなりすまし耐性,中央機関への匿名性,サービス提供者への匿名性を満たす実用的なプロトコルの実現である.既存プロトコルは,複数データベースPIR という要素技術を用いて実現された.しかしながら複数データベースPIR では,同じデータベースの複製を用意し,さらにそれらのデータベースが互いに通信を行わないという前提が必要となる.本稿では,シングルデータベースPIR を用いた認証プロトコルを提案する.このプロトコルは,前述の前提が必要ないため,より実用的である.

    CiNii Article

    CiNii Books

    researchmap

  • 掌紋による生体認証の計算時間と精度の関係

    花房 美樹, 馬場 謙介, 村上 和彰

    電子情報通信学会総合大会講演論文集   2010 ( 1 )   5 - 5   2010年3月

     詳細を見る

    記述言語:日本語   出版者・発行元:一般社団法人電子情報通信学会  

    CiNii Article

    CiNii Books

    researchmap

  • 機関リポジトリQIRの利用動向調査--機関リポジトリの活用促進のために

    伊東 栄典, 馬場 謙介, 吉松 直美, 星子 奈美

    九州大学附属図書館研究開発室年報   2009   16 - 18   2010年

     詳細を見る

    記述言語:日本語   出版者・発行元:九州大学附属図書館  

    学術文献の電子化に伴い,電子ジャーナルが普及している.電子ジャーナルは便利かつ有用であるものの,価格高騰が問題となっている.この問題に対しオープンアクセスジャーナルとセルフアーカイブが提唱され,その運動が広がっている.セルフアーカイブのためには,図書館等によって機関リポジトリが運営されている.研究者は所属機関の機関リポジトリに論文データを登録することで,その論文データが機関リポジトリから全世界に公開される.機関リポジトリの文献参照に対する効果は定量的に評価する必要がある.本論文では,九州大学学術情報リポジトリ(QIR)の利用動向データに基づき,機関リポジトリの有効性を検証する.

    DOI: 10.15017/18320

    CiNii Article

    CiNii Books

    researchmap

    その他リンク: http://hdl.handle.net/2324/18320

  • 次世代図書館サービスへの模索--韓流図書館に学ぶ

    馬場 謙介, 南 俊朗, 伊東 栄典

    九州大学附属図書館研究開発室年報   2009   60 - 67   2010年

     詳細を見る

    記述言語:日本語   出版者・発行元:九州大学附属図書館  

    インターネットやそれを利用したサービスが普及するに合わせて図書館資料も従来の紙資料からディジタル資料へと比重を移してきている.インターネットの利用が非常に進んだ国としてよく知られている韓国の図書館はこのような変化の中でどのようなサービスを行っているのかを調査するために2010年3月初旬ソウル市内にある先進的な図書館を訪問した.本稿は我々の訪問先である恩平区立図書館,正讀図書館,ソウル大学図書館,および韓国国立図書館などにおける図書宅配サービスや図書電子化に関する調査結果を報告し,また,それを踏まえて次世代の図書館サービスの在り方を考察する.

    DOI: 10.15017/18326

    CiNii Article

    CiNii Books

    researchmap

    その他リンク: http://hdl.handle.net/2324/18326

  • 不一致を許す文字列照合のためのFFTを用いた確率的アルゴリズムの精度評価 査読

    中藤 哲也, 馬場 謙介, 池田 大輔, 森 雅生, 廣川 佐千男

    情報処理学会論文誌データベース(TOD)   2 ( 4 )   24 - 31   2009年12月

     詳細を見る

    記述言語:日本語   出版者・発行元:情報処理学会  

    テキスト中から与えられたパターンを見つけ出す文字列照合問題は,Webの情報検索やDNA配列の特定パターンの検索に用いられるなど,幅広い応用範囲を持つ.パターンの編集に置換のみを許した近似文字列照合は,不一致を許す文字列照合と呼ばれ,テキスト全域での一致スコアを求めるために,正確な一致場所を求める文字列照合よりも計算量が大きい.この問題の解法として,高速フーリエ変換(FFT)を利用した高速な確率的アルゴリズムがいくつか提案されており,それらは文字から数値への写像の生成方法により,写像の総数と,得られる推定値の精度が異なる.我々の提案するアルゴリズム10)は写像の総数が理論上での最小であり,精度も提案されているアルゴリズム中で最も高い.本稿では,Atallah らのアルゴリズム1)による推定値の精度と実験的な比較を行い,提案アルゴリズムの推定値の精度がより高いことを確認した.String matching is the problem of finding all occurrences of a given pattern string in a given text string. It is applicable to a wide range of fields, such as Web information retrieval and pattern discovery of DNA sequences. The string matching with mismatches allows inexact match with substitution and has high complexity. In order to solve the problem several fast randomized algorithms have been proposed. They use the fast Fourier transformation (FFT). All of these algorithms introduce a certain number of mappings that convert symbols into numbers. The total number of such mappings and variance of estimates depends on the method to generate the mappings. This paper proposes an algorithm that achieves the theoretically minimum number of mappings and yields accurate estimates. Empirical evaluation is conducted to compare the accuracy of estimates of the proposed algorithm with that of Atallah et al. It is confirmed that the accuracy of the proposed algorithm is better.

    CiNii Article

    CiNii Books

    researchmap

    その他リンク: http://hdl.handle.net/2324/1271101

  • PIRに基づく匿名認証とその応用

    中村 徹, 稲永 俊介, 池田 大輔, 馬場 謙介, 安浦 寛人

    コンピュータセキュリティシンポジウム   ( 2009 )   571 - 576   2009年10月

     詳細を見る

    記述言語:日本語  

    本稿では,ユーザ,サービス提供者,データベースの3つの主体から構成される認証について注目する.ユーザは認証要求をサービス提供者に送り,サービス提供者は受け取った認証要求を検証する.データベースはサービス提供者に対して,認証要求を検証するために必要な情報を提供する.本稿では,プライバシを考慮した情報獲得手法(PIR)を用いることにより,(1)データベースに対する匿名性,(2)パスワード保護,(3)再送攻撃防止,という性質を持つ認証プロトコルを提案する.

    CiNii Article

    researchmap

  • ユーザーの注視領域を考慮した類似画像検索システムの開発

    亀山 淳一, 馬場 謙介, 高野 茂, 岡田 義広

    全国大会講演論文集   71 ( 0 )   255 - 256   2009年3月

     詳細を見る

    記述言語:日本語   出版者・発行元:一般社団法人情報処理学会  

    CiNii Article

    CiNii Books

    researchmap

  • ウェーブレットに基づく音声認証システムの精度向上にむけて

    深田 晋吾, 馬場 謙介, 高野 茂, 井上 創造, 安浦 寛人

    全国大会講演論文集   71 ( 0 )   171 - 172   2009年3月

     詳細を見る

    記述言語:日本語   出版者・発行元:一般社団法人情報処理学会  

    CiNii Article

    CiNii Books

    researchmap

  • ディペンダブルVLSI設計技術への挑戦

    松永 裕介, 安浦 寛人, 馬場 謙介, 吉村 正義, 佐藤 寿倫, 杉原 真

    電子情報通信学会総合大会講演論文集   2009   "SS - 41"-"SS-42"   2009年3月

     詳細を見る

    記述言語:日本語   出版者・発行元:一般社団法人電子情報通信学会  

    CiNii Article

    CiNii Books

    researchmap

  • マルチサービス環境における署名手法のリンク不能性に関する研究

    中村 徹, 稲永 俊介, 馬場 謙介, 池田 大輔, 安浦 寛人

    暗号と情報セキュリティシンポジウム   ( 2009 )   2009年1月

     詳細を見る

    記述言語:日本語  

    ネットワークを介したサービスの提供が一般的になり,電子商取引など,電子データを用いた契約形態が普及する現在,データ作成者の本人性を保証し,またデータの非改竄性を保証するディジタル署名の重要性は増している.複数のサービスに対して単一の署名鍵を用いる場合,異なるサービスで用いられる署名を容易に関連付けることができ,重大なプライバシ問題を引き起こす危険性がある.我々はこれまでに,相手認証についてのサービス間のリンク不能性を定義し,IC カードの利用を前提とした,安全性とサービス間のリンク不能性,及びメモリ効率性を実現する相手認証を提案した.本稿では,異なるサービスに対する複数の署名が同一の署名者が生成したものかどうか判別できない性質をディジタル署名のサービス間のリンク不能性と定義する.さらに,上記の相手認証を変換して得られたディジタル署名手法が,安全性とディジタル署名に対するサービス間のリンク不能性,及びメモリ効率性を実現することを示す.

    CiNii Article

    researchmap

  • プライバシ保護とメモリ効率性の両立を実現するマルチサービス環境向け認証方式

    中村 徹, 稲永 俊介, 馬場 謙介, 池田 大輔, 安浦 寛人

    コンピュータセキュリティシンポジウム   ( 2008 )   67 - 72   2008年10月

     詳細を見る

    記述言語:日本語  

    近年,マルチサービス環境における認証システムが注目されている.本稿では,安全性だけでなくプライバシ保護についても考慮した認証方式を提案する.また形式的なモデルによる安全性定義を拡張し,マルチサービス環境における認証方式の安全性の定義を行う.さらに,同じモデルを用いて,プライバシ保護についての性質であるサービス間のリンク不能性を定義する.提案する認証方式は安全性, サービス間のリンク不能性を持ち,さらにメモリサイズがサービス数に比例しない特長を持つ.そのためメモリサイズに制限のある携帯デバイスを用いた認証システムに適している.

    CiNii Article

    researchmap

  • プライバシ保護技術の評価のための権限認証モデル

    中村 徹, 稲永 俊介, 馬場 謙介, 池田 大輔, 安浦 寛人

    Computer Security Symposium   ( 2007 )   405 - 410   2007年11月

     詳細を見る

    記述言語:日本語  

    近年数多くのプライバシを考慮した権限認証方式が提案されているが,プライバシ保護に関する性質は形式的な定義が存在しないため,各方式の比較が困難である.各権限認証システムに対して最適な権限認証方式を選定するためには、権限認証方式をプライバシ保護の観点から包括的に評価することのできる枠組みを用意する必要がある.本稿では、プライバシ保護を考慮した形式的な権限認証モデルを提案する.提案モデルを用いてプライバシ保護に関する性質(顕名性,匿名性,仮名性,リンク不能性)を定義し,種々の実システムが有するプライバシ保護に関する性質を評価する.

    CiNii Article

    researchmap

  • 個人情報保護の視点からの認証システムの検討

    中村 徹, メスバ ウッディン モハマッド, 馬場 謙介, 安浦 寛人

    SLRC 論文データベース   2007年1月

     詳細を見る

    記述言語:日本語  

    個人情報の流出問題などのプライバシ問題を防ぐ手法として,グループ署名やブラインド署名などを用いた多くの匿名認証技術が提案され,様々なサービスへの応用が考案されている.しかし,膨大な計算量が必要となることや,権利の失効の困難さ,仕組みのわかりにくさなど問題点もある.我々の研究グループは,ユーザのID と個人情報を一括に管理する主体を設けることによって,サービスの提供者にはID のみが提出され,個人情報の移動が最小限に抑えられる認証システムを提案した.本稿では,認証システムに求められる性質を定義し,グループ署名を用いた認証とID を用いた認証の特徴を明確にする.さらに,これらの認証方式を用いた注文システムに注目して,実用の観点からの詳細な比較を行う.

    CiNii Article

    researchmap

  • 局所的に複製と譲渡が可能な権利管理手法

    山崎 知美, 中村 徹, 馬場 謙介, 安浦 寛人

    SLRC 論文データベース   2007年1月

     詳細を見る

    記述言語:日本語  

    近年,様々なサービスが電子化されるようになり,電子権利を取引する場面が多くなった.そのため,サービス提供者には安全で利便性の高い権利の管理が求められている.実際のサービス提供システムでは,サービスを受けられる人が状況に応じて変化する(つまり,権利が変化する)ことが便利な場合がある.さらには,鍵の貸与など,権利を変化させる裁量がある程度ユーザに与えられているならば,さらに有用なシステムの実現が可能である.すべてのユーザが常にサービス提供者との情報伝達が可能で,ユーザの裁量による権利の変化もサービス提供者によって行われるならば,やはり正当な審査を行うことが可能である.以下,2つのユーザ間のみで情報のやり取りが行われ,これによって権利を変化させるしくみを考える.

    CiNii Article

    researchmap

  • RNA二次構造予測における塩基対数最大化アルゴリズム高速化の検討

    柴田 圭, 馬場 謙介

    情報処理学会研究報告. BIO, バイオ情報学   2006 ( 135 )   107 - 110   2006年12月

     詳細を見る

    記述言語:日本語   出版者・発行元:一般社団法人情報処理学会  

    RNA配列の解析においては,文字列としての単純な並びよりも,塩基対の相互作用による二次構造が重要視されている.本稿では,RNAの二次構造予測の最も基本的なアルゴリズムとして,Nussinovらによる塩基対数最大化アルゴリズムに着目し,高速化の検討を行っている.このアルゴリズムで行われる計算のうち,単純な並列化が適用できない部分について,事前の計算結果から省略できる場合が判別できることを示している.そして,アルゴリズムの高速化へ向けての,この手法の具体的な適用について検討している.

    CiNii Article

    CiNii Books

    researchmap

  • 近似文字列照合プログラム実行の特徴解析と高速化に関する検討

    柴田 圭, 馬場 謙介, 井上 弘士, 村上 和彰

    電子情報通信学会技術研究報告. DC, ディペンダブルコンピューティング   106 ( 198 )   25 - 30   2006年7月

     詳細を見る

    記述言語:日本語   出版者・発行元:一般社団法人電子情報通信学会  

    本稿では高速なウイルス検索実現のため,近似文字列照合のアルゴリズムの1つであるBP法(Bit Parallel Algorithm)の高速プログラム実行に関して検討する.現在ウイルス検索は,不正プログラムの特徴を定義したファイルを用意し,診断対象ファイルとの完全一致を基本としている.そのため既存ウイルスを改変した亜種ウイルスを発見することができない.この問題の解決策として近似文字列照合の応用が考えられる.そこで,高速かつ高機能なウイルス検索の実現を目指し,近似文字列照合プログラム実行の特徴解析を行った.まず,プログラム実行時に必要となるメモリ容量と実行命令の出現頻度を解析した.その結果,メモリ性能に関しては現在のプロセッサに搭載されたL1キャッシュメモリの容量で十分であることが分かった.また命令の実行頻度解析において,データ依存関係のある命令列の実行頻度に偏りがあることを見いだした.さらに,データの依存関係のある命令列に対しRFU(Reconfigurable Function Unit)を利用することで,およそ14%の性能向上を期待できることが分かった.

    CiNii Article

    CiNii Books

    researchmap

  • ハッシュを用いたID照合における計算時間についての考察

    中村 徹, 馬場 謙介, 安浦 寛人

    情報処理学会研究報告. MPS, 数理モデル化と問題解決研究報告   59 ( 56 )   29 - 32   2006年5月

     詳細を見る

    記述言語:日本語   出版者・発行元:一般社団法人情報処理学会  

    近年,ICカードなどの小型デバイスを用いた電子的な認証が広く行われるようになり,暗号化として処理の軽い一方向ハッシュ関数が用いられることがある.しかし,ハッシュ化した電子的な情報による識別に必要な時間は,識別する対象の候補の数に比例し,大規模なシステムには適用できない.本稿では,識別とそれに対する攻撃の定式化を行い,ハッシュを用いた識別の計算時間について考察を行う.

    CiNii Article

    CiNii Books

    researchmap

  • ビットパラレル手法によるアライメントアルゴリズム 査読

    馬場 謙介, 于雲青, 村上 和彰

    情報処理学会論文誌数理モデル化と応用(TOM)   46 ( 17 )   80 - 87   2005年12月

     詳細を見る

    記述言語:日本語   出版者・発行元:一般社団法人情報処理学会  

    近似文字列照合問題は,2 つの文字列と閾値が与えられて,片方の文字列の部分文字列のうち,もう一方の文字列との編集距離が閾値以下となるものを見つける問題である.この問題をビットパラレルと呼ばれる手法により高速に解くアルゴリズムがMyers により提案されているが,出力として編集距離だけではなくアライメントも求める場合には適用できない.本論文では,近似出現に対するアライメントについての正規形の概念を導入し,Myers のアルゴリズムを近似文字列照合に対するアライメント問題へ拡張する.Approximate matching problem is, given two strings and a parameter, to find all substring of a string whose edit distance with the other string is at most the parameter. Myers introduced an efficient algorithm based on bit-parallelism for approximate matching problem. However, if alignment of strings is required as the answer of the problem, the algorithm can not be applied straightforwardly. In this paper, an idea of normalization of alignment is introduced and the algorithm by Myers is expanded to alignment problem.

    CiNii Article

    CiNii Books

    researchmap

    その他リンク: http://hdl.handle.net/2324/16872

  • リンク不能性を保つ定数時間認証プロトコル

    馬場 謙介

    21世紀COEプログラム第8回研究活動説明会資料   107 - 110   2005年9月

     詳細を見る

    記述言語:日本語   出版者・発行元:九州大学大学院システム情報科学研究院  

    電子的な文字列による個人の識別が一般的になり, なりすましの他に,行動履歴を紐付けするリンクに よるプライバシの侵害が問題になっている.ハッシュ 化によってこれらについての安全性を確保すること は,個人の識別に要する時間を長くすることになり, 応用によっては実用的ではない.本論文では,認証, なりすまし,およびリンクについて定式化を行い, なりすましとリンクをある程度防ぎながら,定数時 間で実行可能な認証プロトコルを提案する.

    CiNii Article

    researchmap

  • ビットパラレル手法によるアライメントアルゴリズム

    馬場 謙介, 于 雲青, 村上 和彰

    情報処理学会研究報告. MPS, 数理モデル化と問題解決研究報告   53 ( 20 )   37 - 40   2005年3月

     詳細を見る

    記述言語:日本語   出版者・発行元:一般社団法人情報処理学会  

    近似文字列照合問題は, 二つの文字列と閾値が与えられて, 片方の文字列の任意の部分文字列に対してもう一方の文字列との編集距離を計算し, 与えられた閾値以下となるものを見つける問題である.Myersは, ビットパラレル手法により, 近似文字列照合問題を高速に解くアルゴリズムを提案した.しかし, 出力として編集距離ではなくアライメントを求める場合, 単純な方法を適用できず, 高速化が効果的でない場合がある.本論文では, 近似文字列照合問題に対するアライメントを, ビットパラレル手法によって求めるアルゴリズムを提案する.

    CiNii Article

    CiNii Books

    researchmap

  • ポータブルソフトウェアキー(貸し借り可能な電子鍵)

    納富 貞嘉, 馬場 謙介

    九州大学大学院システム情報科学研究院 21世紀COEプログラム 第7回研究活動説明会資料   39 - 44   2004年9月

     詳細を見る

    記述言語:日本語   出版者・発行元:九州大学大学院システム情報科学研究院  

    近年,ICチップの大容量化,高速化に伴い,非接触型ICカード機能を搭載した携帯電話が開発さ れ,大きな注目を集めている.本研究では,建物への入退室アプリケーションを実現する,貸し借りが 可能な電子鍵「ポータブルソフトウェアキー」の開発を行っている.本技術は,デジタル情報による権限 の貸与,委譲に注目しこれらをセキュアに実現する.

    CiNii Article

    researchmap

▼全件表示

産業財産権

  • Reservation managing method, and information processing device, and non-transitory computer-readable storage medium for storing reservation managing program

    Shigeki Fukuta, Seiji Ohkura, Kensuke Baba, Tomoya Noro, Takao Mohri

     詳細を見る

    出願番号:16-817687  出願日:2020年3月13日

    公開番号:US2020-296056  公開日:2020年9月17日

    researchmap

  • Allocation Method, Storage Medium, and Information Processing Device

    Kensuke Baba, Shigeki Fukuta, Tomoya Noro, Seiji Ohkura, Takao Mohri

     詳細を見る

    出願番号:16-790834  出願日:2020年2月14日

    公開番号:US2020-265347  公開日:2020年8月20日

    researchmap

  • 項目提示方法、項目提示プログラムおよび情報処理装置

    野呂智哉, 馬場謙介, 福田茂紀, 大倉清司

     詳細を見る

    出願番号:特願2019-136434  出願日:2019年7月24日

    公開番号:特開2021-022008  公開日:2021年2月18日

    researchmap

  • 予約管理方法、予約管理プログラム、および情報処理装置

    福田茂紀, 大倉清司, 馬場謙介, 野呂智哉, 毛利隆夫

     詳細を見る

    出願番号:特願2019-047790  出願日:2019年3月14日

    公開番号:特開2020-149513  公開日:2020年9月17日

    researchmap

  • 割当方法、割当プログラム、および情報処理装置

    馬場謙介, 福田茂紀, 野呂智哉, 大倉清司, 毛利隆夫

     詳細を見る

    出願番号:特願2019-026952  出願日:2019年2月18日

    公開番号:特開2020-135331  公開日:2020年8月31日

    researchmap

  • 抽出方法、抽出プログラムおよび情報処理装置

    大倉清司, 馬場謙介, 野呂智哉, 福田茂紀

     詳細を見る

    出願番号:2019-000083  出願日:2019年1月7日

    公開番号:WO2020-144730  公開日:2020年7月16日

    researchmap

  • 判定方法および判定プログラム

    野呂智哉, 毛利隆夫, 太田唯子, 大倉清司, 馬場謙介, 福田茂紀, 岩崎靖, 木田祐太郎

     詳細を見る

    出願番号:2018-035094  出願日:2018年9月21日

    公開番号:WO2020-059123  公開日:2020年3月26日

    researchmap

  • 分類規則生成プログラム、分類規則生成方法および分類規則生成装置

    野呂智哉, 馬場謙介, 福田茂紀, 大倉清司, 太田唯子, 毛利隆夫, 岩崎靖, 木田祐太郎

     詳細を見る

    出願番号:2018-032449  出願日:2018年8月31日

    公開番号:WO2020-004455  公開日:2020年3月5日

    researchmap

  • Matrix Generation Program, Matrix Generation Apparatus, and Plagiarism Detection Program for Plagiarism Detection

    Kensuke Baba

     詳細を見る

    出願番号:16-112944  出願日:2018年8月27日

    公開番号:US2019-065443  公開日:2019年2月28日

    researchmap

  • 類似テキスト検索方法、類似テキスト検索装置および類似テキスト検索プログラム

    馬場謙介

     詳細を見る

    出願番号:特願2018-123365  出願日:2018年6月28日

    公開番号:特開2020-004107  公開日:2020年1月9日

    researchmap

  • 生成プログラム、生成方法、生成装置、及び剽窃検知プログラム

    馬場謙介

     詳細を見る

    出願番号:特願2017-164553  出願日:2017年8月29日

    公開番号:特開2019-045895  公開日:2019年3月22日

    researchmap

  • 類似度算出プログラム、類似度算出方法、および類似度算出装置

    馬場謙介

     詳細を見る

    出願番号:特願2016-229208  出願日:2016年11月25日

    公開番号:特開2018-085051  公開日:2018年5月31日

    researchmap

  • 文書比較プログラム、文書比較方法、及び文書比較装置

    馬場謙介

     詳細を見る

    出願番号:特願2016-201933  出願日:2016年10月13日

    公開番号:特開2018-063596  公開日:2018年4月19日

    researchmap

  • 照合システム、照合方法、プログラム及び記録媒体

    高野茂, 馬場謙介

     詳細を見る

    出願番号:特願2008-168931  出願日:2008年6月27日

    公開番号:特開2010-009377  公開日:2010年1月14日

    特許番号/登録番号:特許5279007  登録日:2013年9月4日 

    researchmap

  • 他サービス環境でのIDデバイスのリンク不能性を守るID管理装置と方法

    井上創造, 安浦寛人, 浜崎陽一郎, 納富貞嘉, 野原康伸, 馬場謙介

     詳細を見る

    出願番号:特願2005-61722  出願日:2005年3月7日

    公開番号:特開2006-246269  公開日:2006年9月14日

    researchmap

  • 物理的な鍵の性格を有し安全かつ柔軟な管理可能なソフトウェア鍵とその発行管理システム

    納富貞嘉, 馬場謙介, 安浦寛人, 石田浩二, 井上創造, 浜崎陽一郎

     詳細を見る

    出願番号:特願2004-263382  出願日:2004年9月10日

    公開番号:特開2006-079402  公開日:2006年3月23日

    researchmap

▼全件表示

受賞

  • 谷口記念賞

    2021年3月   山陽放送学術文化・スポーツ振興財団  

     詳細を見る

  • データサイエンティスト・アドベンチャー杯言語部門最優秀賞

    2015年3月   科学技術振興機構  

     詳細を見る

  • IPSJ Digital Courier船井若手奨励賞

    2006年3月   情報処理学会  

     詳細を見る

共同研究・競争的資金等の研究

  • 文書の画像的処理による効率的な剽窃検知手法の開発

    研究課題/領域番号:19K12133  2019年04月 - 2022年03月

    日本学術振興会  科学研究費助成事業 基盤研究(C)  基盤研究(C)

    馬場 謙介

      詳細を見る

    担当区分:研究代表者 

    配分額:4290000円 ( 直接経費:3300000円 、 間接経費:990000円 )

    researchmap

  • 複数の指標による類似度を用いた再現率の高い学術論文検索システムの開発

    研究課題/領域番号:15K00310  2015年04月 - 2018年03月

    日本学術振興会  科学研究費助成事業 基盤研究(C)  基盤研究(C)

    馬場 謙介, 南 俊朗

      詳細を見る

    担当区分:研究代表者 

    配分額:4680000円 ( 直接経費:3600000円 、 間接経費:1080000円 )

    学術研究でのサーベイ活動等において,急激に増大する学術論文の内容を効率的に把握することが求められている.本研究の目的は,再現率の高い,つまり,見落としの少ない学術論文検索システムを開発することである.従来の学術論文検索で用いられる指標に加え,本文データの統計的解析による指標を用いることによって,従来の指標では明白ではない関連を持つ論文を発見できる検索システムを開発した.

    researchmap

  • 大規模テキストデータ中の部分構造と稀少な複合パタンの階層的な発見

    研究課題/領域番号:24300059  2012年04月 - 2015年03月

    日本学術振興会  科学研究費助成事業 基盤研究(B)  基盤研究(B)

    池田 大輔, 中藤 哲也, 山田 泰寛, 馬場 謙介

      詳細を見る

    担当区分:連携研究者 

    配分額:9230000円 ( 直接経費:7100000円 、 間接経費:2130000円 )

    本研究では、テキストデータ中の頻出な部分構造を組み合わせた非頻出なパタン発見の研究を行う。テキストにはZipf則があり、非頻出なパタン候補は無数にあるが、頻出なパタンを組み合わせたパタンの頻度が相対的に多い(絶対的には少ない)ものを発見することで、意味のある非頻出なパタン=稀少パタンを発見する。
    このため、既に構築した例外文字列発見の枠組みを拡張と、新たに提案した「純度が高いパタン(pure pattern)」の枠組みで研究を行った。両者とも、細菌のゲノム配列におけるパタン発見での有効性を確認し、さらに、位置情報を持つブログデータやコンテキストの表現、学術論文への関連語発見等への適用も行った。

    researchmap

  • 生体情報の統計的解析による認証に有用な情報の発見

    研究課題/領域番号:22700149  2010年 - 2012年

    日本学術振興会  科学研究費助成事業 若手研究(B)  若手研究(B)

    馬場 謙介

      詳細を見る

    担当区分:研究代表者 

    配分額:3900000円 ( 直接経費:3000000円 、 間接経費:900000円 )

    安全で利便性の高い生体認証システムを開発するために,生体情報の中に潜む認証に利用可 能な情報を,統計的な解析により発見する研究を行った.掌紋画像および指紋画像に着目し, サンプル画像間の類似度に対する統計的な解析の結果を用いて,問い合わせ画像に対する類似 画像の検出を,認証精度を損なうことなく高速に行う手法を提案した.この結果から認証に有 用な情報の潜在的な次元数を推定することができ,これが具体的な情報の発見の手がかりにな ることが期待できる.

    researchmap

  • 大量実テキストデータに潜む少量多品種な部分構造の統計的発見と利用に関する研究

    研究課題/領域番号:21650031  2009年 - 2011年

    日本学術振興会  科学研究費助成事業 挑戦的萌芽研究  挑戦的萌芽研究

    池田 大輔, 中藤 哲也, 山田 泰寛, 馬場 謙介

      詳細を見る

    担当区分:連携研究者 

    配分額:3270000円 ( 直接経費:3000000円 、 間接経費:270000円 )

    テキストデータの大部分ではなく、相対的に少ない部分に対して成立するパターン発見手法を構築するためにパターン発見への写像導入とパターン発見への距離空間導入に分けて研究を行った。前者に対し、近似文字列照合を用いたパターン発見手法を提案し、実験によりその有効性を示した。この際、文字の写像が本質的であることを示した。後者はパターンの抽出基準であり、「普通」の部分構造を組み合わせたパターン発見の有効性をゲノム配列やWeb上の文書による実験で示した。

    researchmap

  • TLM検証を高速化するモデルの抽象化技術とテストパタン生成技術の研究

    研究課題/領域番号:20300020  2008年 - 2010年

    日本学術振興会  科学研究費助成事業 基盤研究(B)  基盤研究(B)

    松永 裕介, 馬場 謙介, 吉村 正義

      詳細を見る

    担当区分:研究分担者 

    配分額:18070000円 ( 直接経費:13900000円 、 間接経費:4170000円 )

    ハードウェアだけでなく,マイクロプロセッサ上で動作するソフトウェアも含んだデジタルシステムの検証において用いられるトランザクションレベルモデリング(TLM)技術の効率化を目的として,その基盤要素技術の開発を行なった。具体的には、レジスタ転送レベルのハードウェア記述をTLMへ変換するTLMトランスレータの開発、および,SMTソルバアルゴリズムの効率化,シミュレーション高速化を目的としたFPGA用合成技術の開発を行なった.

    researchmap

  • 高速圧縮パターン照合に基づく組込み機器向けXMLデータベース基盤技術

    研究課題/領域番号:19300008  2007年 - 2009年

    日本学術振興会  科学研究費助成事業 基盤研究(B)  基盤研究(B)

    竹田 正幸, 坂本 比呂志, 坂内 英夫, 馬場 謙介, 稲永 俊介, 篠原 歩, 石野 明

      詳細を見る

    担当区分:研究分担者 

    配分額:16120000円 ( 直接経費:12400000円 、 間接経費:3720000円 )

    組込み機器では,メモリやストレージ等の計算資源が乏しいため,従来型のDB技術では,ローカルなDBをもたせることが難しい.そこで本研究では,独自の高速圧縮パターン照合技術に基づき,組込み機器向けのXML-DB基盤技術を開発した.

    researchmap

  • 価値と信用を搭載するディペンダブルなLSIの設計手法の研究

    研究課題/領域番号:19200004  2007年 - 2009年

    日本学術振興会  科学研究費助成事業 基盤研究(A)  基盤研究(A)

    安浦 寛人, 佐藤 寿倫, 松永 裕介, 井上 創造, 池田 大輔, 石田 浩二, 馬場 謙介, 吉村 正義, ウッディン モハマッド・メスバ, 稲永 俊介

      詳細を見る

    担当区分:研究分担者 

    配分額:47580000円 ( 直接経費:36600000円 、 間接経費:10980000円 )

    社会に不可欠になっている「価値」や「信用」を搭載するLSIについて、ディペンダビリティの定義と評価尺度を提案し、その阻害要因の明確化と要因間の関係の解明を行った。また、LSIのディペンダビリティを向上させる対策を提案し、ディペンダブルLSIの設計フローを提示した。独自技術によるICカードを大学の学生証・職員証として発行し、設計から運用まで一貫してディペンダビリティの一万人規模の社会実験を行える環境を実現した。

    researchmap

  • ハードウェア化に適した文字列処理アルゴリズムの開発

    研究課題/領域番号:17700020  2005年 - 2007年

    日本学術振興会  科学研究費助成事業 若手研究(B)  若手研究(B)

    馬場 謙介

      詳細を見る

    担当区分:研究代表者 

    配分額:3500000円 ( 直接経費:3500000円 )

    ソフトウェアアルコリスムの分野で研究されている文字列処理の高速化手法を専用ハードウェアとして実装することを目標とし,ハードウェア化に適したアルゴリズムの開発を行った.具体的には,近似文字列照合アルゴリズムの高速化について,ハードウェアの実現可能性を考慮した手法の開発を行った.単位計算で処理できるデータサイズを「ワード長」,単位計算を同時に実行できる数を「コア数」とすると,近似文字列照合の単純な解法では,計算の並列化の困難さから,ワード長やコア数が大きくなっても計算時間を短縮できない.これに対し,本研究では以下の3つの高速化手法を提案した.
    まず,近似文字列照合のための計算のうち,ワード長増大による高速化が可能なものを事前に計算する手法を提案した.近似文字列照合で用いる「編集距離」は,文字の挿入,削除,および置換によって定義され,このうち挿入と削除を考慮することが計算の並列化を困難にしている.置換のみを考えた場合の距離は,2つの文字列の文字一致の数える「マッチカウント問題」の解であり,ワード長の増大による高速化が可能である.本研究では,マッチカウント問題の解と近似文字列照合問題の解関係を明らかにし,マッチカウント問題の解により近似文字列照合問題の解の探索範囲の削減する手法を提案した.
    次に,マッチカウント問題を解くアルゴリズムとして,コア数増大により高速化を提案した.ワード長の増大による高速化の適用が可能なアルゴリズムは既存手法として既に提案されている.本研究では,文字列をアルファベットについてビット列に変換することで計算の並列化を実現し,既存手法をコア数についての高速化も適用可能になるよう拡張した.
    最後に,近似文字列照合問題を解くアルゴリズムとして,ワード長の増大による高速化を提案した.コア数の増大による高速化の適用が可能なアルゴリズム既存手法として既に手案されている.本研究では,既存手法で並列に行われる計算の入出力の関係を明らかにし,複数の計算を一度の計算で行う手法を提案した.一度に行うことのできる計算の数はワード長に依存する.

    researchmap

▼全件表示