1578 research outputs found
Sort by
Algorithms Running with Small Memory
Get PDFMost of the researches in algorithms are for reducing computational time complexity. Such researches often neglect the amount of memory used, resulting in algorithms that require large amounts of memory and cannot be executed on ordinary PCs. On the other hand, there have been researches on reducing the amount of memory required for computation for a long time. However while most of them were theoretically interesting, practically too restrictive, such as whether some computation can be done with O(log n) bits for input size n. In recent years, the use of big data has become widespread, and the size of the input to algorithms tends to increase compared to the past. In the past, it was natural to use the same amount of memory as the size of the input data, and this was not a problem. However, if we consider an example of input data filling a hard disk, it becomes unrealistic to use the same amount of memory as the input data, as the capacity of a hard disk is generally much larger than the capacity of memory. Against this background, we consider algorithms that handle big data using less memory than the size of the input data. In this paper, the author outlines an example of such research that he has recently conducted.departmental bulletin pape
Proposal of methods for extracting useful information from financial texts for analysis
Get PDF成蹊大学博士（理工学）doctoral thesi
Attractiveness of Hinatazaka46 in the Eyes of Fans : Factors Affecting Fans’ Evaluations
Get PDFHinatazaka46 is one of the top idol groups in Japan. This study assumes that Hinatazaka46’s fans differently evaluate the group’s attractiveness depending on when they started having an interest in the group or whether they like other idol groups. By analyzing data collected from ninety fans of Hitanazaka46, this study shows that longtime fans evaluate the hardships the group faced in their early days more than new fans. However, contrary to the hypotheses proposed in this study, it is shown that, regardless of whether fans like other groups, some of the group’s characteristics commonly attract fans. Moreover, we provide suggestions for future research.departmental bulletin pape