著者
蔡 東生 董 然 浅井 信吉
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告. 人文科学とコンピュータ研究会報告
巻号頁・発行日
vol.2015, no.1, pp.1-3, 2015-05-09

ヒルベルトーファン変換 (Hilbert-Huang Transform:HHT) は,経験的モード分解により,信号を複数の固有モード関数に分解し,ヒルベルト変換をかけ,時間周波数特性を分析する.時間周波数特性への鋭敏性は,フーリエ変換,ウエーブレット変換より遥かに鋭敏で,本報告では,多変量 HHT を用い,パヒューム,能楽,文楽などの動作を,ワルツ,ヒップホップ,サルサなどの踊りと比較する.
著者
佐藤 裕紀 伊藤 毅志
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告. GI, [ゲーム情報学] (ISSN:09196072)
巻号頁・発行日
vol.20, pp.37-43, 2008-06-27
参考文献数
6
被引用文献数
3

カードゲーム「大貧民」では、ローカルルールに応じて、プレースタイルのバリエーションが増える。本研究では、電気通信大学で開催されているUECda2007の基本的なローカルルールをもとに、考えうるプレースタイルを想定したプログラムを作成し、それぞれのプレースタイル間の相性を詳細に調べた。その結果、階段処理を行い、単体とペアを最弱縛りで縛るのが最も強いアルゴリズムであることが明らかになった。
著者
石濱 友裕 久野 誉人
出版者
一般社団法人情報処理学会
雑誌
情報処理学会論文誌 = IPSJ Journal (ISSN:18827764)
巻号頁・発行日
vol.54, no.8, pp.2103-2108, 2013-08-15

本論文では,人気のあるペンシルパズル"Slitherlink"の解法について議論する.多くのパズルがそうであるように,SlitherlinkはNP完全であり,整数計画法を使って求解が可能である.このパズルが,これまでに知られている方法よりも簡潔に定式化でき,はるかに高速に解けることを紹介する.This paper addresses a solution to "Slitherlink", one of popular pencil puzzles. Like many other puzzles, Slitherlink is NP-complete and can be solved using integer programming. We show that the puzzle can be formulated more concisely and solved much faster than in the existing formulation.
著者
椎橋 章夫 大橋 克弘 山名 基晴 森 欣司
出版者
一般社団法人情報処理学会
雑誌
情報処理学会論文誌 (ISSN:18827764)
巻号頁・発行日
vol.48, no.2, pp.791-801, 2007-02-15
参考文献数
16
被引用文献数
1

鉄道の自動出改札システム(AFC: Automatic Fare Collection system)は,高密度輸送におけるピーク時の乗降客に対応するための高速性と金券である乗車券を処理するため高信頼性が不可欠である.しかし,無線通信方式のIC カード乗車券は旅客の使用方法に依存するため,データの読み取りの不確実,不完全が発生する(これを「データ抜け」と呼ぶ).東日本旅客鉄道株式会社のSuicaシステムでは「データ抜け」が発生してもシステムを止めることなく,データの信頼性を確保できるように「自律分散整合化技術」を導入していたが,その有効性を評価する手法を持たなかった.そこで,東京工業大学森研究室との連携のもと,自律分散整合化技術の有効性を評価する手法として,機能信頼性評価法を研究し,その評価技術を確立した.この結果,得られた最適パラメータをSuica システムに導入し,その有効性を実証した.The Automatic Fare Collection system (AFC) requires both high performance and high reliability; high performance is necessary to handle the congested passengers during the peak time and high reliability cannot be neglected because the tickets are as valuable as cash. However, the IC card ticket system with wireless communications depends on the way of passengers' behavior, which causes serious problems called "data lacks." In order to assure the reliability of the data in case of "data lacks" without stopping the system, the Autonomous Decentralized Data Consistency Technology has been installed to the Suica system in East Japan Railway Company. However, the evaluation method had not been prepared. This paper, in cooperation with Mori Laboratory, Tokyo Institute of Technology, evaluates the effectiveness of the Autonomous Decentralized Data Consistency Technology by Functional Reliability and optimizes it. This optimization has been installed to the Suica system and performs very well.
著者
栗山和子
出版者
一般社団法人情報処理学会
雑誌
研究報告情報基礎とアクセス技術(IFAT)
巻号頁・発行日
vol.2013, no.3, pp.1-8, 2013-09-19

本研究では,国立大学の附属図書館が Twitter をどのように利用しているのか,簡単な実態調査を行い,大学図書館の PR ツールおよびサービスツールとしての Twitter の有効性について考察した.まず,全ての国立大学の附属図書館について,Twitter のアカウントを収集し,ツイートの発言者の属性をプロフィールや図書館の公式サイトを用いて公式アカウントを同定した.次に,TwitterAPI を用いて,各アカウントのユーザ情報およびツイート 100 件を抽出し,その内容をいくつかのカテゴリに分類した.結果として,大学図書館のツイートの内容は,従来の館報や掲示による広報の範囲内に収まっており,双方向的なやりとりやリツイートによる情報拡散などの Twitter の特性を十分活用しているものではなく,主に簡易的な広報ツールとして使用されていること,また,公式アカウントがフレンドとしてフォローしているユーザの 4 割はフォロワと重複しており,必ずしも,Twitter 上での有用な情報源をフレンドとして登録しているわけではないことなど,まだ,大学図書館の Twitter 利用には課題が多いことがわかった.
著者
乾 伸雄 品野 勇治 鴻池 祐輔 小谷 善行
出版者
一般社団法人情報処理学会
雑誌
情報処理学会論文誌数理モデル化と応用(TOM) (ISSN:18827780)
巻号頁・発行日
vol.46, no.2, pp.105-117, 2005-01-15
参考文献数
10
被引用文献数
1

本論文では,最長しりとり問題をネットワークの問題としてモデル化し,整数計画問題として定式化を行う.この定式化では,変数の数が頂点数に対して,指数オーダで増加するため,事実上,整数計画問題として直接的に解くことは難しい.そのため,緩和問題を設定し,LP ベースの分枝限定法によって解決した.これによって,19 万語程度の辞書から最長しりとりをXeon2.8GHz プロセッサのPC を使って1 秒程度で作成することができた.また,本論文では,局所探索による解法と比較し,問題の困難さを実験的に調べた.さらに,様々なインスタンスにおける解を分析することで,最長しりとり問題の性質を調べた.This paper describes the definition of the longest Shiritori problem as a problem of network flow and the solution using the the integer problem. This formulation requires a large number of variables being of exponential order. To overcome the difficulty, we propose a solution based on the LP-based branch-and-bound method, which solves the relaxation problems repeatedly and enumerates all the solutions implicitly. This method is able to calculate the longest Shiritori sequences for 190 thousand words dictionary in a second in Xeon 2.8GHz PC. In this paper, we compare the performances for the heuristic local search and investigate the results for a variety of instances to explore characteristics of the longest Shiritori problem.
著者
奥野峻弥 浅井洋樹 山名早人
出版者
一般社団法人情報処理学会
雑誌
研究報告情報基礎とアクセス技術(IFAT)
巻号頁・発行日
vol.2014, no.12, pp.1-6, 2014-07-25

従来,著者推定研究は小説に対する著者推定を中心に研究が行われており,推定対象を限定した,少人数に対する著者候補者群が取り扱われてきた.これに対し,我々はマイクロブログを対象にした,不特定多数の候補者群に対する著者推定の提案を行った.その際,精度向上のためマイクロブログ特有の叫喚フレーズに対する正規化手法,および計算量削減のため推定に必要となるメッセージ数を削減する手法を提案してきた.本稿では,より多くのマイクロブログ利用者を対象にした著者推定を行う上での問題点,特に学習用データとテストデータの取得期間の差異が精度に与える影響について検証し,学習用データの取得期間が精度に与える影響を小さくする手法を提案する.実験では Twitter ユーザ 10,000 人に対して著者推定を行い,Precision@1 で 0.535,MRR で 0.602 を達成した.
著者
梶原 祥平 中村 滋延
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告. [音楽情報科学] (ISSN:09196072)
巻号頁・発行日
vol.76, pp.15-20, 2008-08-06
参考文献数
6

筆者が、「誰でも矢沢永吉のライブのステージにおける気分を体験することができる」というコンセプトで制作を行っているインタラクティブ・メディア・アート作品《独りスーパースターマシン》について解説を行う。30年以上に渡り、ファンを魅了し続けている矢沢の魅力を、詳細に調査・分析し、インタラクティブ・メディア・アート作品として完成させることで、矢沢が持つステージにおける魅力を新たな視点から、さらに深く理解することができると考えた。本研究報告においては、作品の表現的側面だけでなく、音楽情報科学分野にとっても有益と考えられるシステム的・技術的側面にも焦点を当てて論じる。
著者
藤野 清次 Tee Garry J. Weiss Rudiger
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告. HPC,[ハイパフォーマンスコンピューティング]
巻号頁・発行日
vol.74, pp.7-12, 1998-12-11
参考文献数
59

学術用語"eigenvalue"は, 固有値問題などに現れる「固有値」に対する用語として現在英語圏でよく使われている.しかし, "eigen"という冠頭の言葉は, もともとドイツ語で「固有の」または「特有の」という意味を表す言葉である.そこで, 「固有値」に対する学術用語として"eigenvalue"が現在英語圏で何故使われているかを入手資料を元に考察する.
著者
大中 浩行
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告情報システムと社会環境(IS) (ISSN:09196072)
巻号頁・発行日
vol.2001, no.30, pp.37-42, 2001-03-22

2000年5月から7月にかけて発生した、rh-AB型血液患者の手術に対して献血による協力を呼びかけるメールが転送される現象を事例に、インターネットにおけるチェーンメールの社会的影響について調査を行った。Web上のBBS(掲示板)に転載されたメールを収集し、内容を分析することによって、伝播過程の分析を行った。今回の事例は「善意のチェーンメール」として社会問題化したが、短期間に多数に情報を伝達する行動は、善意・悪意を問わず社会問題化するリスクを孕んでおり、転送者の社会的地位なども考慮にいれた研究が課題となっている。This paper is case study on social influence of chain letters calling for blood donation. A lot of Japanese Internet users joined forwarding this chain letters from May 2000 to July. This study appears process of forwarding chain letters through collecting chain letters contributed to Bulletin Board System(BBS) in World Wide Web(WWW). This case had become social problem regarded as "No harm chain letters", but communicating to large members and short term is high risk action. It is important to research on Information transmitting considering social position of players.
著者
長尾 眞 森 信介
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告自然言語処理(NL)
巻号頁・発行日
vol.1993, no.61, pp.1-8, 1993-07-09
被引用文献数
38

シャノンによる情報理論の確立により,自然言語をマルコフ過程としてとらえ,言語のもつ性質を明らかにしようという立場が提案された.この立場は,あるn文字の組合せがどのような頻度で生じるか(グラム)を調べることにその中心があったが,計算機の性能やテキストデータの不足などにより、大蜆模なテキストに対して、あるいは大きなnに対して言語統計を取ることが行われなかった.我々は,今日の計算機を用いるとこれが実現できると考え,大規模なテキストの任意のnについてのnグラムを簡単にとる方法を考案し,200万文字から3000万文字の中規模の日本語テキストデータに対し,nグラム統計をワークステーションを使って比較的短時間でとることに成功した.その結果,種々のnに対するnグラム統計を比較して調べることによって言葉として有意義なものが取り出せるということが明らかになった.同時にさらに大きいテキストを用いることの必要性と、可能性が明らかになった.In the process of establishing the information theory, C. E. Shannon proposed the Markov process as a good model to characterize a natural language. The core of this idea is to examine the frequency of a string composed of n characters (n-grams), but this statistical analysis of large text data and for a large n has never been carried out because of the low capability of computer and the shortage of text data. Taking advantage of the recent powerful computers to execute it, we developped a new algorithm of n-grams of large text data for arbitrary n and calculated successfully, within relatively short time, n-grams of some middle size Japanese text data containing between two and thirty million characters. From this experiment it became clear that the automatic extraction or determination of words is possible by mutually comparing the n-gram statistics for different values of n.
著者
鬼塚健太郎
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告数理モデル化と問題解決(MPS) (ISSN:09196072)
巻号頁・発行日
vol.1998, no.27, pp.67-72, 1998-03-20
参考文献数
20

近年になって、発達してきたストーリー性のあるマルチシナリオゲームにおいて、プレイヤーにとって、自由度の高いシナリオゲームを作るためのモデリング手法について考える。シナリオ中の登場人物、欧界設定、登場人物の行動についてモデル化し、新しいゲームの可能性を探る。Regarding the story-telling-multiple-scenario games which are more and more popular these days, thus paper discusses on the modeling method for the making of such scenario games with the more degrees of freedom for the player. The author tries to models the each person, the design of the world, and the actions of the person in the scenario, and then tries to investigate the possiblity of new generation games.
著者
水野 秀一 田中 哲朗
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告ゲーム情報学(GI) (ISSN:09196072)
巻号頁・発行日
vol.2008, no.28, pp.53-59, 2008-03-12
参考文献数
5
被引用文献数
1

I.Q はよく知られたパズルゲームであるが,その計算量の議論はこれまで行われてこなかった.本論文では,I.Q のクリアにおいて重要な概念であるターン数に着目し,決められたターンにすべてのキューブを捕獲することができるかどうかというターン数判定問題が NP 完全であることを証明した.Up to now, the computational complexity of I.Q has not been discussed though it is a puzzle game known well. In this paper, wo proofed NP-completeness of the turn number decision problem which is whether to catch all cube in given turns.
著者
上原 哲太郎 齋藤彰一 満田成紀 泉裕 妻木 祐介 西山 秦史 國枝 義敏
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告インターネットと運用技術(IOT) (ISSN:09196072)
巻号頁・発行日
vol.2002, no.82, pp.37-42, 2002-08-23

無償サービスとしての無線LAN ホットスポットを運営するには,ユーザ登録制度をどうするかが問題となる.ユーザ認証を全く行わない状態では匿名ネットワーキングの入り口としてクラッカーの格好の標的になりかねないが,事前登録制にすると煩わしさにユーザが逃げかねない.そこで本研究では,電子メールとWWW ブラウズ機能を有した携帯電話を用いて,簡単にユーザ認証ができ,かつホットスポットの管理負担も軽減するシステムを提案する.システムの開発に当たっては,プリペイド式携帯など使用者個人が同定しにくい携帯電話の排除に留意した.When offering wireless LAN hotspots for free of charge, the user-authentication system may often become the important issue. Without any user-authentication mechanism, the hotspot could be a fat target as the entrance of anonymous internetworking for crackers, but if we force the users to be registered in advance it is too cumbersome and causes the decrease of them. In this paper we propose a simple user-authentication system using mobile phones with e-mail and browsing services to make the authentication easy for the users and also to reduce the administration cost of the hotspot.
著者
河谷 大和 柏崎 礼生 高井 昌彰 高井 那美
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告. グラフィクスとCAD研究会報告 (ISSN:09196072)
巻号頁・発行日
vol.132, pp.35-38, 2008-10-07
参考文献数
5
被引用文献数
1

日本におけるアニメ作品は,国内及び世界的にも高く評価されており,代表的なデジタルコンテンツ産業の一つとなっている.その一方で,動画投稿サイトや同人活動,個人的な趣味の場において,これらの資源を再利用した二次創作物の制作意欲が日々高まりつつある.しかしそれらの制作にあたり,技術面などから手をつけられずにいることも多い.そこで本稿では,アニメ作品の肝であるキャラクターに着目し,それらに特徴的である顔の輪郭形状,目領域,髪領域などに関する特徴量を自動で抽出し,アニメ作品に特有な描画調の強さの度合いを示すアニメ度の定義をし,キャラクターの評価を行う手法を提案する.また,その応用例についての検討を行う.
著者
村尾 忠廣 疇地 希美
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告音楽情報科学(MUS) (ISSN:09196072)
巻号頁・発行日
vol.1998, no.74, pp.31-38, 1998-08-07
参考文献数
9
被引用文献数
3

本研究では次の3点について明らかにする。1)60?90年代の日本のポピュラーソングのリズムを日本語の音数律にしたがって統計分析し、年代ごとのパターンの特徴を示すこと。分析の中心は3文字文節が拍節的にどう処理されてきたかという問題で、これは小泉文夫によってすでに提起されていたが、今回あらたに変形2(詰め込み型)を設けて分析、このパターンが90年代の特徴という結論をえた。2)90年代のもう一つの特徴は弱化モーラのシラブル化が外国語のような日本語の歌をつくりだしたことだといわれる。しかし、1音多文字のシラブル的な歌はすでに大正年代の歌にもみられることであり、そのこと自体は中高年世代にとっても難しいことではない。問題は、変形詰め込み型とシラブル化が同時におこり、それによって「配字シンコペーション」がおこってきたことである。そのパターンの頻度を調査すること。3)そうした分析結果ともとに、理論的に90年代の「配字シンコペーション」を作り出し、中高年世代がこれをどう歌うか実験をこころみることである。In this study, we elucidate why the Japanese senior can not sing the pop songs in 90's in terms of syncopated patterns originated by weakened mora. We analyzed and demonstrated the following points. 1) Congruent points between metric accent and the closure points of three mora patterns. 2) Syncopated pattern originated by weakened mora. 3) Composing the typical 90's pop song melody based on the theoretical idea presented above.
著者
内藤 健
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告. MPS, 数理モデル化と問題解決研究報告 (ISSN:09196072)
巻号頁・発行日
vol.28, pp.25-28, 2000-02-07
参考文献数
11

記憶、学習、直感、本能と理性、心の5つの階層を持つ人工脳モデルを提案する。このモデルには可塑性も含まれている。特に、黄金比や白銀比を脳がどのように感じるかという視点に基づき、40億年前の生命の起源を考えることによって、心のモデルを提示する。
著者
田中優美 伊藤久祥
出版者
一般社団法人情報処理学会
雑誌
全国大会講演論文集
巻号頁・発行日
vol.2011, no.1, pp.167-169, 2011-03-02

Twitterは、独自のゆるいつながりが特徴のコミュニケーションサービス<br />である。Twitter上においては、あるユーザにとって個人的に不快な<br />つぶやきがあった場合に発言者との関係を絶つ対処方法が提供されている。<br />しかし、この方法は、本サービスの特徴である他のユーザとのつながりを<br />破棄する形になってしまう。<br />本研究では、ユーザが不快と判断したつぶやきを見づらくすることで、<br />Twitter独自のつながりを保持したまま不快を受け流す手法を提案する。<br />タイムライン上の任意のユーザのつぶやきを見づらくするWebシステムを<br />試作し、その上でどのような見づらさが不快を受け流すのに適切であるか<br />検討し、評価を行う。
著者
伊藤 雅浩 佐川 雄二 大西 昇
出版者
一般社団法人情報処理学会
雑誌
情報処理学会研究報告. HI,ヒューマンインタフェース研究会報告 (ISSN:09196072)
巻号頁・発行日
vol.65, pp.87-92, 1996-02-29
参考文献数
11

入力単語をその出現順序にしたがって逐次処理を行なうオンライン言語処理モデルにおける、自己修復(言い直し)文の解析手法を提案する。対話をオンラインに処理することは、処理効率や認知学的見地から見ても有効であるが、自己修復のように話者自身が直前の発話を翻す発話を行なっている場合に問題が生ずる。本手法では名詞句、格、動詞句を扱う3つのバッファを用意し、それら3つの相互作用によって解釈を進める。そして、それぞれのバッファ独自の方法で自己修復をオンラインに検出し訂正する。試行的にインプリメントした結果、コーパス中の自己修復文の約80%について自己修復を正しく検出、訂正した。
著者
松村真宏 三浦麻子 柴内康文 大澤幸生 石塚満
出版者
一般社団法人情報処理学会
雑誌
情報処理学会論文誌 (ISSN:18827764)
巻号頁・発行日
vol.45, no.3, pp.1053-1061, 2004-03-15
参考文献数
20
被引用文献数
19

「2ちゃんねる」は日本最大のオンラインコミュニティサイトである.ところが,そこに書き込まれる情報はときとして「便所の落書き」と揶揄されるように,一見すると意味のない言葉や記号にしか見えないものも多い.これは非常に奇妙な現象である.というのも,便所の落書きを見るために毎日数十万人もの人が訪れるとはとても考えられないからである.ではなぜ2ちゃんねるはあれほど盛り上がっているのだろうか.実は傍から見れば意味がないように思える言葉や記号のやりとりが2ちゃんねるのユーザには意味があり,これが2ちゃんねるが盛り上がる要因となっているのかもしれない.このような動機から本稿では,2ちゃんねるにおけるコミュニケーションの特徴に着目して,2ちゃんねるが盛り上がるダイナミズムを解き明かすことを目指す.特に,コミュニケーションの特徴として,メッセージのサイズや投稿数,返信率,投稿される早さなどの基本的な属性に加え,2ちゃんねるに特徴的な名無しと,2ちゃんねる語やアスキーアート(AA)などの定型的な表現技法に注目する.共分散構造分析により構築した「2ちゃんねるモデル」は,定型的表現傾向が議論発散傾向と議論深化傾向に及ぼす関係などを明らかにしている.2channel' is the most popular online-community site in Japan,where millions of participants are chitchatting or discussing various topics.However, this fact sometimes confuses us because most of messages in 2channelseem to be meaningless, often said as graffiti. To understand the mystery of 2channel, we assume the existence of something at the back of 2channel that governs the activity of participants.Looking at 2channel from this point of view, there could be many factors that affect online communication. For example, terms that seem to be meaningless for usmight have some meanings for participants in 2channel,and communication with the terms might activate interaction.In this paper, we aim at analyzing the dynamism of 2channel by applying Structural Equation Modeling (SEM) to eight observable characteristics of communicationincluding basic properties (message size, posting activity, reply rate, etc), anonymity, and specific expressions (jargons and ASCII arts peculiar to 2channel).The structural equation model of 2channel clearly shows various causalities among the characteristics,i.e. the use of specific expressions affects positively to chitchat-type communication, and negatively to discussion-type communication.