著者

長井 歩 今井 浩

出版者

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

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.43, no.6, pp.1769-1777, 2002-06-15

参考文献数

18

被引用文献数

9

---

詰将棋を解くプログラムの研究はこの10年の間に大きく進歩した.その原動力となったのは,証明数や反証数という概念の導入である.詰将棋に適用すると,直感的にいうと,証明数は玉の逃げ方の総数を,反証数は攻め方の王手の総数を表す.前者は攻め方にとって,後者は玉方にとって非常に重要な値である.証明数・反証数を対等に扱った,最もナイーブなアルゴリズムは,Allisによるpn-searchという最良優先探索法である.我々は近年,df-pnアルゴリズムという,pn-searchと同等の振舞いをする深さ優先探索法を提案している.この論文では,df-pnアルゴリズムを用いて詰将棋を解く強力なプログラムを作成し,その過程で導入した様々な技法を提案する.これらの技法をdf-pnの上に実装することにより,我々のプログラムでは300手以上の詰将棋のすべてを解くことに初めて成功した.しかもそれは,シングルプロセッサのワークステーションで解くなど,解答能力と解答時間の両面で優れた結果を出すことができた.During this decade, a study of programs to solve Tsume-Shogi problemshas greatly advanced. This is due to the development ofthe concept of a proof number and a disproof number.Allis' pn-search is the most naive best-first algorithm that usesboth proof numbers and disproof numbers on equal terms.We already developed a df-pn algorithm which is a depth-firstalgorithm that behaves the same as pn-search.In this paper, we applied df-pn algorithm to a program solvingTsume-Shogi problems. Moreover, we propose some techniqueswhich we imported during implementing the program.As a result, by these techniques implemented on df-pn,our program solved all the Tsume-Shogi problems,for the first time, that require over 300 plies to reach to the checkmate.

著者

今井 浩三 山下 健太郎 林 敏昭 村上 理絵子 高橋 裕樹 杉山 敏郎 千葉 進 谷内 昭

出版者

The Japan Society for Clinical Immunology

雑誌

日本臨床免疫学会会誌 (ISSN:09114300)

巻号頁・発行日

vol.16, no.4, pp.324-328, 1993-08-31 (Released:2009-01-22)

参考文献数

10

---

31歳女性.数年の経過で全身倦怠感があり,自宅で臥床していたが,全身倦怠感,関節痛,頭痛および眼瞼下垂を主訴として,精査を求めて平成4年4月当科入院.諸検査より慢性疲労症候群(CFS),シェーグレン症候群ならびに重症筋無力症を疑われたが,アメリカCDCの診断基準に基づいてCFSと診断した.一方, CFSは他の慢性疾患が除外されなければ診断できないため,鑑別診断を試みた.シェーグレン症候群に関しては唾液分泌能試験およびSchirmer試験陽性であり,疑い例とされたが,自己抗体を含めて他の検査は陰性であった.重症筋無力症については眼瞼下垂,外眼筋麻痺が認められ,またテンシロンテスト陽性と判断されたが,誘発筋電図,抗AChR抗体は陰性で確定診断に至らなかった. CFSは注目すべき疾患と思われるが,本症例のようにいくつかの自己免疫疾患と鑑別が困難な場合もあると思われ,その点で興味がもたれたので報告した.

著者

長井 歩 今井 浩

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.43, no.6, pp.1769-1777, 2002-06-15

---

詰将棋を解くプログラムの研究はこの10年の間に大きく進歩した.その原動力となったのは,証明数や反証数という概念の導入である.詰将棋に適用すると,直感的にいうと,証明数は玉の逃げ方の総数を,反証数は攻め方の王手の総数を表す.前者は攻め方にとって,後者は玉方にとって非常に重要な値である.証明数・反証数を対等に扱った,最もナイーブなアルゴリズムは,Allisによるpn-searchという最良優先探索法である.我々は近年,df-pnアルゴリズムという,pn-searchと同等の振舞いをする深さ優先探索法を提案している.この論文では,df-pnアルゴリズムを用いて詰将棋を解く強力なプログラムを作成し,その過程で導入した様々な技法を提案する.これらの技法をdf-pnの上に実装することにより,我々のプログラムでは300手以上の詰将棋のすべてを解くことに初めて成功した.しかもそれは,シングルプロセッサのワークステーションで解くなど,解答能力と解答時間の両面で優れた結果を出すことができた.

著者

長井 歩 今井 浩

雑誌

ゲームプログラミングワークショップ2001論文集

巻号頁・発行日

vol.2001, no.14, pp.9-16, 2001-10-26

---

詰将棋の用語に,余詰と変化別詰(変別)がある.詰将棋において,作者の作意手順中では,詰ますための攻め方の王手は原則として唯一でなくてはならない.作意以外の王手でも詰ますことが出来るなら,その手順を余詰と呼ぶ.詰将棋において,余詰の発見は重要である.余詰を発見するための探索を余詰探索という.また,余詰は作意手順中にあってはならないが,作意手順以外の枝葉の部分にはあっても良い.そのせいで,詰将棋の手順として,作意手順の途中から玉方の受けの違う手順を答えてしまうことがある.このような手順は変別と呼ばれ,間違いではないが不満が残る.そのため,普通に詰むことを調べた後,変別を除去するような処理をしなくてはならない.これを変別チェックと言う.既存のアルゴリズムとして,脊尾によるアルゴリズムがあるが,余詰探索と変別チェックを別々に行う上に,原理的に発見不可能な余詰の存在を否定できないなどの欠点がある.この論文では,余詰の定義に立ち返って,余詰探索を変別チェックを同時に行える,ナイーブなアルゴリズムを提案する.その結果,証明数探索に対する既存の余詰探索アルゴリズムでは原理的に発見できなかった類いの余詰も見つけるなどの成果を得た.

著者

今井 浩三 中村 卓郎 井上 純一郎 高田 昌彦 山田 泰広 高橋 智 伊川 正人 﨑村 建司 荒木 喜美 八尾 良司 真下 知士 小林 和人 豊國 伸哉 鰐渕 英機 今井田 克己 二口 充 上野 正樹 宮崎 龍彦 神田 浩明 尾藤 晴彦 宮川 剛 高雄 啓三 池田 和隆 虫明 元 清宮 啓之 長田 裕之 旦 慎吾 井本 正哉 川田 学 田原 栄俊 吉田 稔 松浦 正明 牛嶋 大 吉田 進昭

出版者

東京大学

雑誌

新学術領域研究(研究領域提案型)『学術研究支援基盤形成』

巻号頁・発行日

2016

---

①総括支援活動 : 前年度立ち上げたホームページ(HP)に改良を加えて公募の円滑化を進めた。モデル動物作製解析の講習や若手研究者の交流促進を推進する技術講習会を開催した。成果ワークショップを開催し本活動の支援成果をアピールした。②モデル動物作製支援活動 : 相同組換えやゲノム編集など支援課題に応じた最適な胚操作技術を用いて、様々な遺伝子改変マウスおよびラットを的確かつ迅速に作製し、学術性の高い個体レベルの研究推進に資する研究リソースとして提供した。件数は昨年度より大幅に増加した。③病理形態解析支援活動 : 昨年より多い35件の病理形態解析支援を7名の班員で実施した。研究の方向性を決定づける多くの成果が得られた。論文の図の作成にもかかわり、論文が受理されるまで支援を行った。その結果、より高いレベルの科学誌にも受理された。④生理機能解析支援活動 : 疾患モデルマウスの行動解析支援を実施するとともに、諸動物モデルでの規制薬物感受性解析、光遺伝学的in vivo細胞操作、意志決定に関与する脳深部機能解析、等の支援を展開した。⑤分子プロファイリング支援活動 : 依頼化合物の分子プロファイリング316件、阻害剤キット配付86枚、RNA干渉キット配付・siRNAデザイン合成83件、バーコードshRNAライブラリーによる化合物の標的経路探索15件、を実施し、より多くの研究者の利便性を図った。

著者

企画代表者(Representative Organizer):鈴木 公啓話題提供者(Speaker):川田 裕次郎 原田 輝一 野村 竜也 今井 浩 早野 雅人指定討論者(Discussant):大坊 郁夫

雑誌

日本心理学会第87回大会

巻号頁・発行日

2023-08-03

著者

浅野 泰仁 今井 浩

雑誌

情報処理学会研究報告アルゴリズム(AL)

巻号頁・発行日

vol.1998, no.41(1998-AL-062), pp.1-8, 1998-05-20

---

単一始点最短路問題(SSSP)を解くためのアルゴリズムとしては、Dijkstraのアルゴリズムが有名である。過去、Dijkstraのアルゴリズムを高速化する研究が多く行われてきたが、ソート問題に相当するボトルネックのため、線形時間を達成することはできなかった1997年、M.Thorupが整数枝重み無向グラフでのSSSPを線形時間で解くアルゴリズムを発表した。しかしこのアルゴリズムで使用されている複雑なデータ構造のいくつかは理論通りには実装できない。本研究では、Thorupのアルゴリズムを現在の計算機上で実装するための変更を提案した上で、実際にThorupのアルゴリズムの実装をおこなった。さらに、既存のアルゴリズムとの比較実験および各部分の実行時間計測をおこなった。

著者

浅野 泰仁 今井 浩

出版者

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

雑誌

情報処理学会研究報告アルゴリズム(AL) (ISSN:09196072)

巻号頁・発行日

vol.1998, no.41, pp.1-8, 1998-05-20

参考文献数

6

---

単一始点最短路問題(SSSP)を解くためのアルゴリズムとしては、Dijkstraのアルゴリズムが有名である。過去、Dijkstraのアルゴリズムを高速化する研究が多く行われてきたが、ソート問題に相当するボトルネックのため、線形時間を達成することはできなかった1997年、M.Thorupが整数枝重み無向グラフでのSSSPを線形時間で解くアルゴリズムを発表した。しかしこのアルゴリズムで使用されている複雑なデータ構造のいくつかは理論通りには実装できない。本研究では、Thorupのアルゴリズムを現在の計算機上で実装するための変更を提案した上で、実際にThorupのアルゴリズムの実装をおこなった。さらに、既存のアルゴリズムとの比較実験および各部分の実行時間計測をおこなった。SSSP is one of the well known classic problems in graph theory and Dijkstra's algorithm for SSSP is also quite popular. Several improvements of Dijkstra's algorithm have been studied, however, they could not accomplish a linear-time owing to its sorting bottleneck. In 1997, M.Thorup proposed a linear-time algorithm for the SSSP on undirected and integer edge weight graph. However, we can not implement this algorithm naively on computers today since the data structures used in the algorithm need a word of huge length. We propose modifications to implement Thorup's algorithm and implement this algorithm. Moreover, compare execution times of the implementation and famous algorithms.

著者

桑谷 圭二 小手川 勤 堤 喜美子 織田 麻奈美 今井 浩光 奥平 敏章 中野 重行

出版者

一般社団法人 日本臨床薬理学会

雑誌

臨床薬理 (ISSN:03881601)

巻号頁・発行日

vol.34, no.2, pp.265S-266S, 2003-03-31 (Released:2010-06-28)

参考文献数

2

被引用文献数

1

著者

小手川 勤 今永 淳子 今井 浩光 堤 喜美子 吉里 恒昭 大橋 京一

出版者

一般社団法人 日本臨床薬理学会

雑誌

臨床薬理 (ISSN:03881601)

巻号頁・発行日

vol.41, no.3, pp.101S-102S, 2010 (Released:2010-07-23)

参考文献数

3

著者

高橋 裕樹 山本 元久 篠村 泰久 今井 浩三

出版者

日本臨床免疫学会

雑誌

日本臨床免疫学会会誌 (ISSN:09114300)

巻号頁・発行日

vol.36, no.6, pp.442-451, 2013 (Released:2013-12-31)

参考文献数

30

被引用文献数

6

---

IgG4関連疾患はグルココルチコイド(GC)が奏効することから,生命予後は良好であると推測されていたが,長期観察例の増加に伴い,臓器機能の予後に関する臨床情報が集積されてきた.これらをもとに,早期治療の必要について検討した.IgG4関連涙腺・唾液腺炎では発症後2年以内の治療開始,および臨床的寛解の維持が唾液腺分泌能の回復・維持には重要であった.IgG4関連腎臓病では治療前の推算糸球体濾過量が60 ml/分未満の場合,腎機能の回復が不十分であることから,早期の治療介入の有用性が示唆された.自然寛解率が比較的高い自己免疫性膵炎においてもGC治療が有意に再燃を抑制することが示されているが,長期例での膵萎縮,膵石形成などを伴う慢性膵炎への移行が指摘されており,治療方法や治療介入のタイミングについて検討が必要である.IgG4関連疾患は既存の慢性炎症性疾患に比較し,臓器破壊は緩徐であることが想定されるが,病変の持続により線維化の拡大とともに臓器障害が進行することより,GCなどの治療薬の副作用を考慮した上で,可及的早期の治療介入が望ましいと考えられた.

著者

今井 浩

出版者

統計情報研究開発センタ-

雑誌

エストレ-ラ (ISSN:13435647)

巻号頁・発行日

no.123, pp.16-21, 2004-06

著者

大橋 広和 高橋 裕樹 小原 美琴子 鈴木 知佐子 山本 元久 山本 博幸 牧口 祐介 玉川 光春 嵯峨 賢次 村上 理絵子 今井 浩三

出版者

日本臨床免疫学会

雑誌

日本臨床免疫学会会誌 (ISSN:09114300)

巻号頁・発行日

vol.27, no.6, pp.407-413, 2004 (Released:2005-02-22)

参考文献数

23

被引用文献数

1 4

---

症例は40歳,女性.1995年5月頃より下腿浮腫が出現し膜性腎症によるネフローゼ症候群と診断,ステロイド大量投与により不全寛解を得た.また,同時期に頭部から四肢に拡大する角化性紅斑を認めた.1996年当院皮膚科にて毛孔性紅色粃糠疹(以下PRP)と診断されたが,治療抵抗性であった.1999年7月手指関節炎が出現,2000年4月に再び蛋白尿が出現し,同年8月当科入院となった.入院時,両手指遠位指節間(以下DIP)関節と右第4指近位指節間(以下PIP)関節に著明な腫脹を認めた.抗核抗体,リウマトイド因子,HLA-B27は陰性.関節X線上DIP・PIP関節の破壊を認め,関節MRIにて滑膜炎が確認された.加えて骨シンチグラフィーでは両中足趾節関節と左仙腸関節に集積をみた.関節症の特徴が乾癬性関節炎に類似しており,乾癬と同様皮膚の異常角化を主徴とするPRPに伴う関節炎と診断した.膜性腎症に対してステロイド大量投与を施行後,いったん関節症状は改善したが,手指関節の破壊は急速に進行した.2002年4月よりシクロスポリンAを併用し,関節炎の消退傾向を認めている.PRPに合併する関節症の報告例は少なく,その病態解析には今後の症例の蓄積が必要である.

著者

今井 浩

出版者

国立研究開発法人 科学技術振興機構

雑誌

情報管理 (ISSN:00217298)

巻号頁・発行日

vol.56, no.9, pp.602-610, 2013-12-01 (Released:2013-12-01)

---

現代において,学術情報発信の形態はインターネット通信を通した電子ジャーナルなど多岐にわたっている。電子情報通信学会では通信・電子・情報の分野を推進する学会として,1976年の英文論文誌刊行以来,国際化を視野に入れた学術情報発信を着実に進めてきており,これを国際活動の軸として,さらなる発展を目指している。本稿では,著者の視点からこれまでの活動をまとめ,新たな取り組みについても若干触れたい。

著者

西田 祐輔 今井 浩

出版者

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

雑誌

電子情報通信学会技術研究報告. IT, 情報理論 (ISSN:09135685)

巻号頁・発行日

vol.101, no.177, pp.19-24, 2001-07-06

---

1バイト文字から成るテキスト圧縮の研究に比べて、日本語の特徴をいかした日本語テキストの圧縮アルゴリズムはあまりない。わずかに、圧縮前の前処理の方法などが提案されている程度である。日本語は英語などと異なる体系を持っているため、より効率的に圧縮できる可能性がある。本研究では、このような特徴に着目した新たな方法を提案する。この方法は従来からある圧縮アルゴリズムPPM(Prediction by Partial Match)をベースにしている。PPMは過去の文章から次に来る文字を予測することで、圧縮率を高めるアルゴリズムであるが、ここで紹介するのはそれを日本語主体のテキストに特化させたものである。

著者

豊田 実 鈴木 拓 篠村 恭久 今井 浩三

出版者

日本電気泳動学会

雑誌

生物物理化学 (ISSN:00319082)

巻号頁・発行日

vol.52, no.4, pp.189-192, 2008 (Released:2009-12-04)

参考文献数

15

---

DNA methylation plays an important role in silencing cancer related genes. Recent studies have revealed that genes involved in cell cycle regulation, apoptosis, DNA repair, invasion, metastasis, and immune response, are shown to be aberrantly methylated in cancers. Subsets of cancers show simultaneous methylation of multiple genes, indicating that these tumors have CpG island methylator phenotype (CIMP). Colorectal and gastric cancers with CIMP show distinct clinicopathological features, and appear to be caused by increased rate of de novo methylation. DNA methylation changes can be detected with a high degree of sensitivity, and can potentially be important for diagnosis of cancer. Various types of cancer can be detected by analyzing methylation in DNA obtained from serum, stool, and pancreatic juice. Because DNA methylation is an epigenetic change, expression of silenced genes can be reversed by treating cells with DNA methyltransferase inhibitors such as 5-aza-2'-deoxycytidine (decitabine).

著者

辻崎 正幸 今井 浩三 本谷 聡 日野田 裕治 谷内 昭

出版者

日本DDS学会

雑誌

Drug Delivery System (ISSN:09135006)

巻号頁・発行日

vol.8, no.6, pp.425-432, 1993-11-10 (Released:2009-02-23)

参考文献数

12

被引用文献数

1

---

Id-anti-Id interaction constitutes an immune network that is involved in the regulation of the immune response. We prepared several anti-Id mAb to anti-CEA mAb MA 208 which was found to recognize the peptide of CEA. These anti-Id mAb were then used for idiotope mapping and for developing anti-anti-Id antibodies to analyze the Id network system relating to CEA. Anti-anti-Id mAb M 7-625 antisera (Ab 3) reacted with purified CEA in binding assay and in Western blot analysis, and competed with Ab1 binding to CEA. It is indicated that Ab2 mimicks the structure of the epitope in CEA which was recognized with Ab1. These serologic findings suggest that anti-Id mAb M 7-625 carries the internal image of the Ag. According to the amino acid sequences of CDR 1, 2, and 3 of the mAb M 7-625 variable region, there exists a homology of amino acid sequences between CDR 2 in the H chain (5 amino acids of 10) and CDR 3 in the L chain (3 amino acids of 9) of mAb M 7-625 and domain III of CEA (545-554). Internal image bearing anti-Id antibodies may be useful for the induction of a host's immune response against tunors.

著者

鈴木 公啓 岸本 泰蔵 今井 浩

出版者

公益社団法人 日本心理学会

雑誌

日本心理学会大会発表論文集 日本心理学会第83回大会 (ISSN:24337609)

巻号頁・発行日

pp.1B-015, 2019-09-11 (Released:2020-09-26)

著者

山本 元久 鈴木 知佐子 苗代 康可 山本 博幸 高橋 裕樹 今井 浩三 篠村 恭久

出版者

日本臨床免疫学会

雑誌

日本臨床免疫学会総会抄録集

巻号頁・発行日

vol.36, pp.129, 2008

---

48歳女性、元看護師。2001年9月より膝関節水腫が出現、仕事や肥満が原因と考えられていたが、2002年2月から発熱・CRP上昇を認め、当科紹介となった。膝関節腫脹と左下腿に結節性紅斑を認め、少量プレドニゾロン(PSL)を開始した。2003年3月より両下腿腫脹、皮膚潰瘍を認め、皮膚生検で血管炎を確認した。末梢神経障害による四肢のしびれ以外、臓器障害はなく、ANCA・抗リン脂質抗体は陰性であり、皮膚型結節性多発動脈炎(cPN)と診断した。PSL増量によりCRP低下や下肢腫脹の消退を認めたが、減量し復職すると、下腿腫脹・疼痛が悪化、潰瘍を形成するため、PSL減量が困難であった。2005年末に離職・自宅療養となったが、下腿腫脹の悪化、皮膚潰瘍の多発・拡大と下肢痛を認め、PSL 40 mgに増量、2006年8月からエンドキサンパルス療法を3回施行した。その後、PSL17.5mgにまで減量したが、発熱・CRP再上昇を呈し、同意を得た上で、2007年10月からエタネルセプト(ETA)の併用を開始したところ、速やかに解熱、炎症反応の陰性化をみた。現在、PSL12.5mgにまで減量しているが、潰瘍形成を含め、再燃は認めていない。ETAが奏効したcPNの一例を経験したので、考察を加えて報告する。

著者

定兼 邦彦 稲葉 真理 今井 浩 徳山 豪

出版者

東北大学

雑誌

特定領域研究

巻号頁・発行日

2002

---

ゲノムデータベースからの知識発見のためのアルゴリズムとデータ構造に関する研究を行った.まず,ゲノム配列データベースからの高速パタン検索のアルゴリズムとデータ構造を開発した.索引としては既存の圧縮接尾辞配列を用いたが,新しいアルゴリズムにより従来の30倍の速度での検索が可能になった.次に,2つの長いゲノム配列のアラインメントを計算するための手法である,MUM(Maximal Unique Match)を列挙する省スペースなアルゴリズムを開発した.配列の長さをnとすると,既存手法ではO(n log n)ビットのスペースが必要であったが,本研究ではこれをO(n)ビットに圧縮した.これにより,ヒトの全DNA配列2つのMUMの計算がメモリ4GBのPC1台を用いて約6時間で計算できた.また,ヒトとマウスの間の共通部分については約24時間で計算できた.データベースからの知識発見のために,データベース中の複数の属性間の最適相関ルールを求める高速アルゴリズムを開発した.最適とは,支持率を固定した場合の最大確信度ルールまたは確信度を固定したときの最大支持率ルールを表す.従来手法では2値属性のみしか効率良く扱えなかったが,本研究の手法では数値属性に対して効率良く動作する.また,数値属性間の最適相関ルールを拡張し,様々な確信度に対する最適領域をピラミッド型の図形で表現する方法を提案し,その効率の良い計算法を提案した.これを最適ピラミッドによる相関ルール表現と呼ぶ.これを用いることでデータベースから抽出した知識を簡潔に表現することができ,過学習の回避もできる.また,ピラミッドを用いてデータの可視化を行うこともできる.