著者

湊 真一

出版者

一般社団法人情報処理学会

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.54, no.11, pp.1152-1159, 2013-10-15

---

「おねえさんの問題」と呼ばれる格子グラフ上の経路数え上げ問題が,アルゴリズムの専門家のみならず,情報処理関連の研究者・技術者の間でも広く注目を集めている.本稿では,まず「おねえさんの問題」という名称の由来について述べ,この問題を効率よく解くためのデータ構造「ZDD」とKnuth のZDD 構築アルゴリズムについて簡単に解説する.次に,この問題が知られるきっかけになった日本科学未来館における研究成果展示とYouTube 動画の反響について振り返り,最近達成された世界記録の状況について述べる.最後に,この問題が高速に解けることで今後どのような応用が期待できるかを展望する.

著者

湊山 梨紗 野池 賢二 鈴木 泰山 徳永 幸生 杉山 精

出版者

情報処理学会

雑誌

研究報告音楽情報科学(MUS) (ISSN:18840930)

巻号頁・発行日

vol.2010, no.5, pp.1-6, 2010-11-27

---

本稿ではピアノ譜を対象として適切な譜めくりタイミングの推定法を提案する.音楽演奏では演奏中に楽譜をめくる "譜めくり" が必要となる.この譜めくりを行うタイミングは演奏曲や演奏者によって異なると考える.しかし,具体的にどのような要因が譜めくりタイミングを変化させているのかは明らかでない.そこでまず,楽譜構造における時間軸方向の音符密度に着目した推定法を考案した.本推定法では,楽譜のページ末尾に休符などによって打鍵を行わないときに譜めくりが行われることから楽譜上で時間軸方向に音符の少ない箇所を抽出し,その長さをもとに譜めくりタイミングを推定する.また,本推定法を用いて被験者実験を行い,推定した譜めくりタイミングと演奏者が望むタイミングとを比較し,推定手法の評価と考察を行った.その結果,推定した譜めくりタイミングが演奏者の望むタイミングと概ね一致したことなどから,本推定法が有用である見通しを得た.This paper proposes an estimation method of page-turning point for piano score. Page turning is necessary for performing music, and page turning point varies according to performer and score. However, what influence for page turning point is unapparent. So, we propose an estimation method which considering density of notes on time series based on score structure. We also conducted an experiment to evaluate this method by comparing estimated point with performer preferring point. Results from this experiments showed that proposed method is useful for estimating page turning point.

著者

湊 真一

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. COMP, コンピュテーション (ISSN:09135685)

巻号頁・発行日

vol.105, no.72, pp.31-38, 2005-05-13

被引用文献数

6

---

二分決定グラフ(BDD)は, 大規模な論理関数データを効率よく表現する技法として広く利用されている.BDDの中でも, ゼロサプレス型BDD(ZBDD)と呼ばれるデータ構造は, 大規模な組合せ集合を非明示的に列挙し効率よく演算処理するのに適しており, 情報科学における様々な問題に適用できる.我々は, 数式により組合せ集合の演算を記述し, これをZBDDを用いて計算するプログラム「VSOP」を開発した.VSOPは単なる組合せ集合演算だけでなく, 集合の各要素に整数値(係数あるいは重み)を定義し, 加減乗除や大小比較等の算術演算を含む数式を処理できることを特長とする.本稿では, VSOPの内部データ構造や演算方法, データ表示形式について述べ, いくつかの応用例を示す.

著者

湊 宏

出版者

日本貝類学会

雑誌

貝類学雑誌 (ISSN:00423580)

巻号頁・発行日

vol.43, no.1, pp.33-43, 1984-04-15 (Released:2018-01-31)

著者

岸 玲子 荒木 敦子 宮下 ちひろ 伊藤 佐智子 湊屋 街子 小林 澄貴 山﨑 圭子 アイツバマイ ゆふ 三浦 りゅう 田村 菜穂美

出版者

一般社団法人日本衛生学会

雑誌

日本衛生学雑誌 (ISSN:00215082)

巻号頁・発行日

vol.73, no.2, pp.164-177, 2018 (Released:2018-05-31)

参考文献数

69

被引用文献数

2

---

Since “Our Stolen Future” by Theo Colborn was published in 1996, global interest on the impact of chemical substances, such as the endocrine-disrupting action of chemicals, has increased. In Japan, “The Hokkaido Study on Environment and Children’s Health: Malformation, Development and Allergy” was launched in 2001. It was a model of Japan Environment and Children’s Study of the Ministry of the Environment. In a large-scale, Hokkaido cohort, we obtained the consent of 20,926 mothers at the organogenesis stage with the cooperation of 37 obstetrics clinics in Hokkaido. We tracked the effects of endocrine disruptors on developmental disorders. In a small-scale Sapporo cohort, we observed in detail the neuropsychiatric development of children with the consent of 514 mothers in their late pregnancy. We examined how prenatal exposure to low concentrations of environmental chemicals affect the development of organs and the postnatal development of children. Maternal exposure to POPs, such as PCB/dioxins and perfluorinated alkyl substances, has affected not only children’s birth size, thyroid functions, and sex hormone levels, but also postnatal neurodevelopment, infection, and allergy among others. The associations of short-half-life substances, such as DEHP and BPA, with obesity, ASD, and ADHD have been investigated. Gene-environment interactions have been found for smoking, caffeine, folic acid, and PCB/dioxin. In 2015, our center was officially designated as the WHO Collaborating Centre for Environmental Health and Prevention of Chemical Hazards, and we continue to the contribute to the global perspectives of child health.

著者

戸田 貴久 斎藤 寿樹 岩下 洋哲 川原 純 湊 真一

出版者

日本ソフトウェア科学会

雑誌

コンピュータ ソフトウェア (ISSN:02896540)

巻号頁・発行日

vol.34, no.3, pp.3_97-3_120, 2017-07-25 (Released:2017-08-09)

---

列挙問題とは,与えられた条件を満たす対象(解)をすべて求める問題であり,電力網解析など社会のさまざまな問題への応用がある.さまざまな組合せ列挙問題に対して,問題の解集合を表現するデータ構造ZDDを高速に求める方法(トップダウンZDD構築法)を通して元の問題を効率的に解く汎用的な手法の研究が近年盛んに行われている.本論文ではトップダウンZDD構築に焦点を絞り,基礎となるアルゴリズムから,複雑な問題制約に対処するための発展的手法,プログラミングツールTdZddの基本的な使い方,さらに,具体的な応用問題を例にしたプログラミングまで解説する.

著者

湊 秋作

出版者

日本環境動物昆虫学会

雑誌

環動昆 (ISSN:09154698)

巻号頁・発行日

vol.27, no.1, pp.1-7, 2016 (Released:2016-10-25)

著者

湊 晶子

雑誌

キリストと世界 : 東京基督教大学紀要 = Christ and the world

巻号頁・発行日

no.1, pp.61-75, 1991-03-01

著者

岸 玲子 吉野 博 荒木 敦子 西條 泰明 東 賢一 河合 俊夫 大和 浩 大澤 元毅 柴田 英治 田中 正敏 増地 あゆみ 湊屋 街子 アイツバマイ ゆふ

出版者

一般社団法人日本衛生学会

雑誌

日本衛生学雑誌 (ISSN:00215082)

巻号頁・発行日

vol.73, no.2, pp.116-129, 2018 (Released:2018-05-31)

参考文献数

28

被引用文献数

2 5

---

Recently, we have published a book containing evidence-based public health guidelines and a practical manual for the prevention of sick house syndrome. The manual is available through the homepage of the Ministry of Health, Labour and Welfare (http://www.mhlw.go.jp/file/06-Seisakujouhou-11130500-Shokuhinanzenbu/0000155147.pdf). It is an almost completely revised version of the 2009 version. The coauthors are 13 specialists in environmental epidemiology, exposure sciences, architecture, and risk communication. Since the 1970s, health problems caused by indoor chemicals, biological pollution, poor temperature control, humidity, and others in office buildings have been recognized as sick building syndrome (SBS) in Western countries, but in Japan it was not until the 1990s that people living in new or renovated homes started to describe a variety of nonspecific subjective symptoms such as eye, nose, and throat irritation, headache, and general fatigue. These symptoms resembled SBS and were designated “sick house syndrome (SHS).” To determine the strategy for prevention of SHS, we conducted a nationwide epidemiological study in six cities from 2003–2013 by randomly sampling 5,709 newly built houses. As a result 1,479 residents in 425 households agreed to environmental monitoring for indoor aldehydes and volatile organic compounds (VOCs). After adjustment for possible risk factors, some VOCs and formaldehyde were dose-dependently shown to be significant risk factors. We also studied the dampness of the houses, fungi, allergies, and others. This book is fully based on the scientific evidence collected through these studies and other newly obtained information, especially from the aspect of architectural engineering. In addition to SHS, we included chapters on recent information about “multi-chemical sensitivity.”

著者

小湊 彩子

出版者

関東甲信越英語教育学会

雑誌

関東甲信越英語教育学会誌 (ISSN:21858993)

巻号頁・発行日

vol.33, pp.1-12, 2019 (Released:2020-04-08)

参考文献数

24

---

This study aims to explore (a) how a demotivated and struggling English learner regained motivation to study and (b) how demotivating and remotivating factors influenced the student’s learning process. A semi-structured interview was conducted with one female college Engineering student who made significant motivational as well as academic improvements after two years of failing English classes. In order to analyze the data from a qualitative point of view, the Structural Construction Qualitative Research Method (SCQRM), developed by Saijo (2007, 2008), was used. Two possibilities can be derived from this interview. First, the student’s perception that her difficulty in understanding learning content is being acknowledged by others without judgment or criticism could influence motivating factors, such as help-seeking, effective study strategy acquisition, an attitude toward learning without fear of making mistakes, and self-efficacy. Second, while these factors might not independently affect the student’s learning attitude and behavior, they seem to be closely related.

著者

渕本 壱真 湊 真一 植野 真臣

出版者

一般社団法人 人工知能学会

雑誌

人工知能学会論文誌 (ISSN:13460714)

巻号頁・発行日

vol.37, no.5, pp.A-M23_1-11, 2022-09-01 (Released:2022-09-01)

参考文献数

34

---

Recently, the necessity of“ parallel test forms ”for which each form comprises a different set of items, but which still has equivalent measurement accuracy has been emerging. An important issue for automated test assembly is to assemble as many parallel test forms as possible. Although many automated test assembly methods exist, the maximum clique using the integer programming method is known to assemble the greatest number of tests with the highest measurement accuracy. However, the method requires one month or more to assemble 450,000 tests due to the high time complexity of integer programming. This study proposes a new automated test assembly using Zerosuppressed Binary Decision Diagrams (ZDD). A ZDD is a graphical representation for a set of item combinations. This is derived by reducing a binary decision tree. In the proposed method, each node in the binary decision tree corresponds to an element of an item bank and has two edges if the item (node) is contained in a uniform test. Furthermore, all equivalent nodes (having the same measurement accuracy and the same test length) are shared. Finally, this study provides simulation and actual data experiments to demonstrate the effectiveness of the proposed method. The proposed method can assemble 450,000 tests within 24 hours.

著者

湊宏著

出版者

日本陸産貝類総目録刊行会

巻号頁・発行日

1988

著者

那珂湊芸妓連

出版者

ビクター

巻号頁・発行日

1933-07

著者

湊 哲則 コラー メラニー 木村 宏 マーン イングリット 山本 哲生

出版者

日本惑星科学会

雑誌

日本惑星科学会秋季講演会予稿集

巻号頁・発行日

vol.2004, pp.39, 2004

---

太陽や他の主系列星は、ダスト円盤を伴っている。これらのダストは、太陽光による抵抗力で角運動量を失い太陽へ落ち込む(ポインティング-ローバーソン効果)。太陽光と同様に、太陽風イオンの衝突によってもダストは抵抗力を受ける。本研究では、球形ダストを仮定した、太陽風による抵抗力の研究(Minato. et al. 2004)を、より現実的なダストアグリゲイトの場合に拡張した。

著者

湊 信也

出版者

気象庁気象研究所

雑誌

気象研究所研究報告 (ISSN:0031126X)

巻号頁・発行日

vol.47, no.2, pp.103-114, 1996

被引用文献数

4

---

&sigma;-座標系で書かれているプリンストン・オーシャン・モデル (POM) を使って、瀬戸内海の潮汐と高潮の数値シミュレーションを行った。潮汐のシミュレーションでは天文潮と比べて、特に振幅と位相の大域的な分布がよく合っている。高潮のシミュレーションでは、各地で観測された水位の時系列と似た計算結果が得られたが、違いもいくつか見られた。観測値との差は、海域全体にわたる海上風の詳細な分布とモデルの解像度の不足のせいであると考えられる。海上風と解像度は沿岸域の高潮を再現する上で、非線形性や3次元性よりも重要な要素である。<br> シミュレートされた各地の高潮の最大値は、3次元計算の方が2次元計算よりも最大10%程度大きかった。その理由を物理的に考察した。<br> 今回のシミュレーションでは、潮汐と高潮はほぼ独立であり、これらを別々に計算した結果の重ね合わせで、潮位が得られることがわかった。

著者

辻 重継 中西 宏佳 津山 翔 片柳 和義 湊 宏 八尾 隆史 八尾 建史 土山 寿志

出版者

医学書院

巻号頁・発行日

pp.1121-1130, 2019-07-25

---

要旨●目的:表在性非乳頭部十二指腸上皮性腫瘍(SNADET)に関しては,内視鏡診断のみならず,病理組織学的診断についても明確な診断基準がない.今回は,低異型度高分化型上皮性腫瘍の細胞形質発現に基づく新たな病理組織学的診断アルゴリズムをgold standardとしてNBI併用拡大内視鏡(M-NBI)の診断能について検討した.方法:2008年10月〜2017年11月までに,生検未施行でM-NBIが実施され,内視鏡的切除が施行された34病変を対象とし,VSCSを用いたM-NBI診断能を後方視的に検討した.病理診断は低異型度高分化型上皮性腫瘍の細胞形質発現に基づく診断アルゴリズムに基づき,revised Vienna classificationでCategory 3(C3),Category 4(C4)に分類した.成績:C3 12病変vs C4 22病変であり,C4に対するM-NBIの診断能は,感度95.5%,特異度58.3%,正診率82.4%であった.しかし,M-NBIにてC3を癌と診断した限界病変が存在し,特に有茎性のC3 2病変においてはいずれもM-NBIにて癌と誤診した.有茎性病変を除いたM-NBIの診断能は,感度95.5%,特異度70.0%,正診率87.5%であった.結論:VSCSを用いたM-NBIは,SNADETの質的診断におけるoptical biopsyとして有用である可能性がある.しかし,内視鏡診断と病理組織学的診断の乖離例が存在し,今後より多数の症例を集積したうえでのさらなる検討が必要である.

著者

鈴木 浩史 孫 浩 湊 真一

出版者

一般社団法人 人工知能学会

雑誌

人工知能学会全国大会論文集

巻号頁・発行日

vol.2016, pp.1D5OS02b3, 2016

著者

東野 和幸 杉岡 正敏 棚次 亘弘 湊亮 二郎 笹山 容資 磯田 浩志

出版者

一般社団法人 日本航空宇宙学会

雑誌

日本航空宇宙学会論文集 (ISSN:13446460)

巻号頁・発行日

vol.60, no.3, pp.115-120, 2012 (Released:2012-10-23)

参考文献数

8

被引用文献数

1 1

---

The pyrolysis of Methylcyclohexane (MCH) is investigated for the purpose of a regenerative cooling system of hypersonic propulsion by using Endothermic Fuel (EF). The experimental apparatus has heating tube made from INCONEL alloy where MCH would pass through and be decomposed. To confirm the effects of endothermic reaction on the heat absorption, heat fluxes are measured at 9 cross sections in this heating tube. For each section, temperatures are measured at the inner and the outer radii of heating tube and heat flux can be evaluated by these temperature differences. The experimental results show that the endothermic reaction of MCH can confine the temperature increment of MCH in the heating tube and increase the heat fluxes when its temperature was greater than 900K. The numerical simulation can also indicate that MCH pyrolysis have begun around the same temperature. The chemical heat capacity by MCH pyrolysis can increase its total heat capacity to 1.4 times. These facts indicate the usefulness of the endothermic fuels and the possibilities of the regenerative cooling by them.

著者

湊 秋作 Shusaku Minato

雑誌

教育学論究 (ISSN:18846149)

巻号頁・発行日

no.12, pp.x-xi, 2020-12-15

著者

ムハマド ホリルロハマン 湊 真一

出版者

一般社団法人 人工知能学会

雑誌

人工知能学会全国大会論文集 第29回全国大会(2015)

巻号頁・発行日

pp.4E11, 2015 (Released:2018-07-30)

---

与えられたグラフのオイラー路を高速に列挙索引化するアルゴリズムを提案する。このアルゴリズムは、KnuthのSimpath法を拡張したもので、有向非巡回グラフ(DAG)を用いて各辺の接続関係を圧縮して表現することにより、高速な計算を実現した。本手法により、膨大な個数のオイラー路を、現実的な時間で正確に数え上げることが可能となった。