著者

大倉 務 清水 伸幸 中川 裕志

出版者

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

雑誌

情報処理学会研究報告自然言語処理(NL) (ISSN:09196072)

巻号頁・発行日

vol.2007, no.94, pp.1-6, 2007-09-25

被引用文献数

3

---

本論文では,ブログの著者属性推定問題を扱う.ブログを用いた流行分析が広がりつつあるが,その際に年齢・性別・居住域などの著者属性が分かればその有用性はさらに高まる.これまでに,いくつかのブログの著者属性推定手法が提案されてきたが,汎用的なものではなかった.本論文では著者属性推定問題を,個々の属性固有の性質を利用しない単純な多クラス文書分類問題ととらえ,χ2値による素性選択と Complement Naive Bayes を用いる方法を提案する.その上で提案手法を現実のブログデータに適用する実験を行い,汎用的であるにも関わらず高速かつ高精度に著者属性を推定できることを示す.We propose a general and scalable method to estimate bloggers' unstated profiles. Recently, trend analysis based on weblogs is gaining popularity, and blogger profiles provide us more detailed interpretation of data. None of previous studies proposed a method generally applicable to different attributes. In this paper, we reduce blogger profile estimation to text classification, using Complement Naive Bayes with feature selection based on χ2 value. We applied our proposed general method to real weblog data, and experimental results show the its effectiveness and scalability.

著者

上田 洋 村上 晴美

出版者

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

雑誌

情報処理学会研究報告データベースシステム(DBS) (ISSN:09196072)

巻号頁・発行日

vol.2006, no.59, pp.17-24, 2006-05-30

---

蔵書検索のために,ユーザの入力文字列に関連する件名を提案する手法を検討した.本手法では,Wikipedia Amazon Web Service GoogleのWeb情報源を用いて検索質問を拡張することにより,BSH4件名標目を提案する.コンピュータ用語を入力文字列とした実験の結果,出力された件名の関連度が一定水準以上であったこと Web情報源の統合使用は単体使用よりも有効であったこと OPACのデータを用いる手法と比べて遜色のない件名が出力できたこと,がわかった.また,コンピュータ用語や流行語を入力文字列とした実験の結果 OPACのデータを用いる手法では件名が提示されない場合に本法は提示できることを確認した.We propose a method to suggest BSH4 subject headings by expanding query according to user's input using such Web information sources as Wildpedia,AmazonWebService(AWS),and Google.Experimental results revealed the following,When computer terms were input,suggested headings were related to the input term;isuggested subject headings were better than we used a mixture of Wildpedia,AWS and Google han When we just used one of them;suggested subject headings were not inferior to those suggested by othermethods that use OPAC data.We also confirmed that when computer and buzz terms were input,our method can suggest subject headings where other methods cannot.

著者

永田 昌明

出版者

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

雑誌

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

巻号頁・発行日

vol.40, no.9, pp.3373-3386, 1999-09-15

被引用文献数

5

---

本論文では 未知語の確率モデルと単語の出現頻度の期待値に基づいて日本語テキストから未知語を収集する方法を提案する. 本手法の特徴は 単語を構成する文字の種類ごとに異なる未知語モデルを使用することによりひらがな語や複数の字種から構成される単語を収集できること および 単語の出現頻度の期待値を文字列の単語らしさの尺度とすることにより出現頻度が低い単語を収集できることである. 人手により単語分割された EDRコーパスから無作為に選択した10万文(246万語)を用いて語彙数11 521の統計的言語モデルを学習し EDRコーパスの残りの部分から無作為に選択した10万文(247万語 未知語率7.72%)をプレーンテキストと見なして語彙獲得実験を行ったところ 本手法による語彙獲得の精度は再現率61.5%適合率67.2%であった.We present a novel lexical acquisition method from Japanese texts based on a probabilistic model for unknown words and expected word frequency. The benefit of the proposed method is that it can collect hiragana words and words which consist of more than one character types by using a different unknown word model for the character type configuration of a word, and that it can collect low frequency words by using the expected word frequency as the likelihood measure of a word hypothesis. We trained a statistical language model with 11,521 vocabulary from 100 thousand manually word segmented sentences (2.46 million words) which were randomly selected from the EDR corpus, and extracted new words from another 100 thousand unsegmented sentences (2.47 million words) which were randomly selected from the rest of the EDR corpus, and whose out-of-vocabulary rate was 2.1%. The lexical acquisition accuracy of the proposed method was 61.5% recall and 67.2% precision.

著者

小堀 紀子 岩切 宗利 松井 甲子雄

出版者

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

雑誌

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

巻号頁・発行日

vol.42, no.3, pp.595-604, 2001-03-15

被引用文献数

7

---

電子出版の普及にともない,書籍をパソコンや携帯端末上で読む時代となってきた.これにともない,著作権保護の問題が発生するが,漫画の特長を生かした電子透かし技術は見当たらない.そこで,この論文では,インターネットを介して電子的に取り引きされるデジタル漫画に注目し,漫画を2値画像としてとらえ,そこに電子透かしを埋め込む一方式を提案する.本方式は,漫画の特徴である線画を利用し,線分や絵を構成する黒画素の領域を従来法とはまったく異なる面積としてとらえて透かし情報を埋め込む方法である.この方法によれば,画像の黒画素領域のエッジ部分を一様に拡大または縮小しながら利用するため,視覚的にも画像への影響が少なく,各種の攻撃にも耐えられることを示す.Recent developments of electronic publication enable us toread books on a personal terminal and bring a serious problemof copyright protection on World Wide Web or Internet at the same time.This paper pays attention to a digital comic book in such a style.More robust techniques for comic pictures are not presented toembed the copyright data,yet.We propose a simple scheme of comic watermarking,which expands or shrinks the area of black pixels uniformly so as torepresent a digit of copyright data with pixel distribution.The watermarked comic resists unintentional attacks of JBIG/JPEGprocessing and is robust for intentional attacks such as StirMark,also.

著者

木下 明徳 後藤 功雄 熊野 正 加藤 直人 田中 英輝

出版者

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

雑誌

情報処理学会研究報告自然言語処理(NL) (ISSN:09196072)

巻号頁・発行日

vol.2007, no.113, pp.81-86, 2007-11-20

参考文献数

8

---

NHK の国際放送では 18 ケ国語が使われており,それらの放送用原稿は,日本語の原稿やその英訳原稿が翻訳され作成されている.このような翻訳作業を支援するために,我々は過去の翻訳用例を検索する「多言語用例提示システム」の開発を行っている.精度の良い検索を実現するためには,検索キーワードとなりうる単語,すなわち,内容語の認定が重要である.しかしながら,内容語 (あるいは機能語) を認定するには辞書が必要となるが,様々な言語に対して辞書を用意することは困難である.そこで,本稿では,言語が持つ統計的特徴を利用し辞書を使わない手法について述べる.また,8つの言語 (日本語,英語,フランス語,スペイン語,ロシア語,イタリア語,インドネシア語,マレー語) に対して行った,機能語認定の実験結果について報告する.NHK provides news services in 18 languages, translating Japanese news articles into English and those ones into other languages. To aid such translation work, we have been developing a translation example browser that retrieves examples similar to inputs from multi-lingual news corpora. The browser has to identify function words(or content words) in inputs by using machine-readable dictionaries to retrieve appropriate examples. However those dictionaries are difficult to be prepared for the browser in various languages. This paper proposes automatic identification methods of function words using statistic features common to many languages. We conduct a series of experiments in 8 languages, such as Japanese, English, French, Spanish, Russian, Italian, Indonesian language and Murray language.

著者

松井 利樹 橋本 剛 橋本 隼一 野口 陽来

出版者

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

雑誌

情報処理学会研究報告ゲーム情報学(GI) (ISSN:09196072)

巻号頁・発行日

vol.2008, no.59, pp.9-15, 2008-06-20

被引用文献数

1

---

本研究ではボナンザメソッドに進行度を用いた評価関数の学習法を提案する。将棋では一般的に序盤は駒の損得、終盤では寄せの速度が重要と言われており、ゲームの進行に応じて適切な値が変動していると考えられる。しかし、序盤から終盤まで単一な局面評価ではどうしても値が平均化されてしまうので良い値を得られないことがしばしばある。そこで従来の将棋プログラムで使われてきた局面の進行具合を表す変数(進行度)を使って表現し、より精度の高い評価関数を設計した。自己対戦の結果より提案した手法の有効性を確認した。In the domain of shogi, the most important factors fluctuate depending on game progress. However usual evaluation functions consist from only one coefficient vector which is calculated as average of entire games. In this paper we propose a new method to handle the problem using a game progress criterion, called shinkoudo. The results of self-play games show that the proposed idea works efficiently.

著者

小谷 善行

出版者

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

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.46, no.7, pp.811-813, 2005-07-15

被引用文献数

3

著者

柳井 孝介 伊庭 斉志

出版者

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

雑誌

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

巻号頁・発行日

vol.100, pp.1-8, 2005-03-17

参考文献数

11

被引用文献数

1

---

本稿ではNo Free Lunch Treorem (NFL)の別証明を与える.NFLは「どんな問題に対しても平均的に効率良く解けるような探索アルゴリズムは存在しない」ということを主張する定理であり, 探索アルゴリズムあるいは最適化法の研究に大きな影響を与えた.本稿では, より簡潔でかつ直観的な証明を与える.我々は評価関数の空間を部分集合に分割し, それぞれの部分集合ごとにパフォーマンスが得られる確率を合計する.関数空間の分割により, 定理のより深い理解が可能となり, またアルゴリズムと問題の関係が明確となる.

著者

畑 元 小池 英樹 佐藤 洋一

出版者

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

雑誌

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

巻号頁・発行日

vol.56, no.4, pp.1152-1161, 2015-04-15

---

本研究では,ユーザに気づかれない視線誘導を目的とした手法の提案を行う.人の視覚の特性から画像の動的な解像度制御を提案する.具体的には,誘導したい領域を高解像度,それ以外の領域を人が気づかない範囲で低解像度にすることで,高解像度領域へと視線の誘導を行う.2つの被験者実験を通して提案手法がユーザに気づかれないで視線誘導を行える可能性が示唆された.This paper proposes a method for guiding viewers' attention without being recognized by viewers. By focusing on a characteristic of human visual system, we proposes a dynamic resolution control method. In brief, our method gradually decreases the resolution of the display to the threshold at which viewers are aware of the modulation of the display,while the resolution of the region where viewers' attention should be guided is remained as in high resolution. Two subjective experiments were conducted to show that have a possibility of viewers attention can be guided without being recognized by them.

著者

山田 奨治 和泉勇治 加藤寧 柴山 守

出版者

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

雑誌

情報処理学会研究報告人文科学とコンピュータ(CH) (ISSN:09196072)

巻号頁・発行日

vol.2002, no.52, pp.43-50, 2002-05-31

被引用文献数

1

---

古文書の翻刻作業の効率をたかめるためには,標準的なくずし字辞典を電子化し,検索の利便性を向上させることが有効であろう.また,デジタル化された文字画像を使って,ある文字に類似した文字を一覧的に検索することが可能になる.類似文字検索を実現するさいに鍵となるのは,文字の特徴量と文字間の類似度の設定方法である.われわれは,オフライン日本語手書き文字認識技術で使用されている文字特徴量と文字間類似度にストローク情報を加味することで,類似文字検索機能をもった電子くずし字辞典を開発した.Developing an computerized dictionary of histroical characters would be effective to improve the reading speed of historical documents. Using the digitized character images, we can also browse characters similar to an example. A key issue for implementing the search function of the similar characters is how to define the character feature and the similarity between two characters. We developed a computerized historical character dictionary by using some character features and similarities, which are used in Japanese off-line hand-written OCR technology, and using stroke information in addition to them.

著者

CHO Heeryon 稲葉 利江子 石田 亨 高崎 俊之 森 由美子

出版者

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

雑誌

情報処理学会研究報告知能と複雑系(ICS) (ISSN:09196072)

巻号頁・発行日

vol.2006, no.110, pp.1-8, 2006-10-25

被引用文献数

3

---

絵文字メッセージをやり取りして人間同士が意思疎通するには,コミュニケーションに参加している人間たちが同じ絵文字解釈(意味理解)を持たなければならない.絵文字コミュニケーションシステムの潜在利用者である日本と米国の子供たちが,同じ絵文字解釈を持つかを調べるために,システムで利用される120個の絵文字の意味を問うアンケート調査を行った.結果,ジェスチャー,色と性別,時間,空間,馴染みのもの,顔/表情の六つの領域に関係する19個の絵文字に対して,両国の子供が異なる解釈を持つことが分った.ここでは,多様な解釈を持つ絵文字を,絵文字コミュニケーションシステムでうまく利用するための方法として,絵文字の解釈語リストと頻度情報を利用し,たくさんの絵文字の中から検索語に関連する絵文字を検索する方法を提案する.提案手法は,絵文字の意味的なあいまい性を考慮した検索を実現し,文化的な解釈の差を扱う検索システムの土台となる.In order to establish mutual understanding during pictogram communication, humans exchanging pictogram messages must share common interpretation of pictograms that compose pictogram messages. Interpretations of pictograms may vary, however, according to individuals and sometimes according to culture. Through a comparative analysis of U.S.-Japan pictogram survey result on 120 community-created pictograms, we found that differences in interpretation exist between two countries on 19 pictograms with regard to gesture, color and gender, time, space, familiar things, and facial expressions. We address the retrieval of semantically ambiguous pictograms by proposing a pictogram retrieval method that utilizes interpretation words and their frequencies collected from the pictogram survey. Solving semantic ambiguity in retrieval is necessary prior to solving cultural ambiguity in retrieval.

著者

星野 悦子

出版者

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

雑誌

情報処理学会研究報告音楽情報科学(MUS) (ISSN:09196072)

巻号頁・発行日

vol.2002, no.40, pp.109-114, 2002-05-18

被引用文献数

2

---

刺激として聴取される歌は複数の属性を持っているが、その主たるものは言葉(歌詞)と音楽(メロディ)である。この双方から歌の聴取における全体的印象が形成されるが、両者の関係はどのようなものであろうか。明・暗の印象がはっきりした詞とメロディをもとに、詞だけの朗読、メロディだけの歌唱(スキャット)、そして歌としてそれらを相互に様々に組み合わせたものの歌唱をそれぞれ提示して、29名の被験者に形容詞尺度による印象評定を求めそれらを比較した。その結果から、歌の印象にはメロディの効果が詞の効果よりも強く現れることが示された。また、印象評定後におこなった再認記憶実験から、詞とメロディの印象に食違いのある歌はより記憶されやすく、好みの程度が低い刺激ほど再認成績の高いことが示された。The effects of lyrics and those of melody (musical mode) in a song on the impressions were examined by using an impression rating method of seven adjective bipolar scales. Song lyrics spoken, song melody sung using the syllable la, and a complete song were prepared as auditory stimuli. Twenty-nine college students who participated in the rating phase were then required to recognize each of the stimuli presented in the rating phase to examine the relation between impression and memory. The results suggested that the effects of melody on the impression of the songs were stronger than the effects of lyrics, and influenced more the song's feeling. It was shown that in the recognition phase, participants performed better in the songs which had discrepancies between the impressions of their lyrics and melody. There was a clear negative correlation between recognition and "liking" scale.

著者

西堀 佑 多田 幸生 曽根 卓朗

出版者

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

雑誌

情報処理学会研究報告音楽情報科学(MUS) (ISSN:09196072)

巻号頁・発行日

vol.2003, no.127, pp.37-42, 2003-12-21

被引用文献数

2

---

被験者に発音タイミングの異なる2つの音を提示し、どちらの音が早く発音されたかを回答させることで、どれくらいの音の遅延を認識できるのかを調査した。その結果得られた最も弁別し易い音(スネアドラムとピアノ)を用いて、楽曲中に遅延を発生させ、演奏にどのような影響をもたらすのかを分析した所、30ms以上の遅延だと認知され、50ms以上の遅延だと演奏が困難になることが分かった。また、遅延時間の提示方法により弁別能力が変化することが分かった。これらの結果を元に、遅延のある演奏系でのリアルタイムセッションの可能性について検討した。We searched how short that human can recognize the sound delay. By having 2 sounds generated with different timing, we let the listener answer which sound was generated earlier. As a result, we found that the combination of Snare Drum and Piano was the easiest pair to recognize the delay. Then by using those sounds as musical performance, we searched how the delay affected in terms of the players performance. Experimental result showed that 30ms delay could be recognized and over 50ms delay could cause difficulty to play. It also showed that the difference of the way of giving delay time cause the recognition ability. With these results, we considered some possibility about the real-time session in musical performance with delay.

著者

村井 純

出版者

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

雑誌

情報処理 (ISSN:04478053)

巻号頁・発行日

vol.49, no.3, pp.270-273, 2008-03-15

著者

堀内 靖雄 三井 卓 井宮 淳 市川 熹

出版者

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

雑誌

情報処理学会研究報告音楽情報科学(MUS) (ISSN:09196072)

巻号頁・発行日

vol.1996, no.53, pp.21-26, 1996-05-25

被引用文献数

3

---

本論文では人間二人の演奏を収録、分析することにより、人間がリアルタイムで協調して演奏を行なう動作について考察する。演奏者はお互いに相手の音しか聞こえない条件でアンサンブル演奏を行ない、その演奏が収録された。リハーサル前後の演奏(初合わせの演奏と十分なリハーサル後の演奏)における時間的なタイミングのずれやテンポの変化について分析を行なった。結果として、リハーサルの前に比べて、リハーサル後の演奏の方がずれが減少した。また、収録したテープを演奏者に聞かせ、ずれを指摘させることにより、100[ms]程度以内のずれならば、ずれとして指摘されず、またフレーズの頭のずれに対しては敏感であるということが観察された。Performances by two players were recorded under the condition where they can't see their partner each other, Analysing the performances, the total of time lag between two players performance was reduced after some rehearsal. Then players were asked to point out the part of the score where they had time lag. The results are (1) the time lag within 100[ms] were not perceived as time lag and (2) they were sensitive to the head of a phrase so that they could point out the time lag within 100[ms].

著者

井上 慧 松原 茂樹 長尾 確

出版者

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

雑誌

情報処理学会研究報告. ICS, [知能と複雑系] (ISSN:09196072)

巻号頁・発行日

vol.2015, no.10, pp.1-7, 2015-03-13

---

議事録を閲覧して議論内容を振り返ることは,今後の活動を円滑に行うための有効な手段である.研究室のゼミのような,ある研究テーマについて定期的に議論する種類の会議では,発表者は議事録を閲覧して今後の課題を確認する必要がある.そこで本稿では,今後の課題となる助言や要望 (以下,課題発言) を議事録から自動抽出し,発表者に提示する手法を提案する.提案手法では,発言の属性や言語的特徴などを利用して,発言が課題発言であるか否かを統計的に判定し,課題発言を抽出する.また,抽出結果から課題発言リストを自動生成し,発表者に提示する.発表者は,リスト上の課題発言にタグやメモを付与することにより,課題の進捗状況を管理できる.実験によって,提案する抽出手法の効果を確認した.

著者

藤田 徹 北原 鉄朗 片寄 晴弘 長田 典子

出版者

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

雑誌

情報処理学会研究報告音声言語情報処理(SLP) (ISSN:09196072)

巻号頁・発行日

vol.2008, no.12, pp.199-204, 2008-02-09

---

本論文では,アーティストの音楽的特徴を抽出し定量的に扱う手がかりとして,テトラコルド論に着目した音楽分析の結果を報告する.テトラコルド論では,完全4度の音程関係にある2音(核音)と,その中間音(補助音)から作られる音列をテトラコルドと定義し,この音列の組み合わせで様々な音階が作られるとされている.本論文では従来のテトラコルドを内側テトラコルド,補助音が核音の外側にあるテトラコルドを外側テトラコルドと新たに定義し,全48種類のテトラコルドに対してそれぞれの出現確率を調べた.この分析を久石譲,坂本龍一,葉加瀬太郎,小室哲也,西村由紀江の5アーティストと日本民謡,沖縄民謡,クラシックの3ジャンルに対して行った結果, 日本民謡や久石,坂本の楽曲に高い確率でテトラコルドが出現した.また,内側テトラコルドが多いほどメロディの予期性が高く、外側テトラコルドが多いほど意外性が高いことが分かった.さらに得られた出現確率データに主成分分析,線形判別分析による多次元空間へのマッピングを行い,それぞれのジャンルやアーティストの区別にどのようなテトラコルドが寄与しているかを示した.This paper reports the result of a music analysis focused on Tetrachord theory in order to extract and quantify the characteristics of a musician. According to tetrachord theory, a tetrachord is defined as a series of three tones where two core tones are related by a perfect fourth and a single auxiliary tone is placed between the two core tones. From these chordal combinations various types of scales are derived. In this study, however, we define the traditional structured tetrachord as an "inside-tetrachord" and a tetrachord structure where the auxiliary tone is placed outside the perfect fourth as an "outside-tetrachord." We investigated the frequency in which all 48 tetrachords occur to analyse music composed by five Japanese musicians: Joe Hisaishi, Ryuichi Sakamoto, Taro Hakase, Tetsuya Komuro, and Yukie Nishimura, and in three genres: Japanese folk song, Okinawa folk song, and classical music. We found that tetrachords appear more frequently in Hisaishi and Sakamoto's music and in Japanese folk songs. Additionally, the more predictable a melody is the more frequently inside-tetrachords appear, while the more unpredictable a melody is the more frequently outside-tetrachords appear. Furthermore, we showed which tetrachord contributes to distinguish different musicians and music genres by mapping the frequency rate obtained into a feature space using PCA and linear discriminant analysis.

著者

温井 康介 上嶋 章宏

出版者

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

雑誌

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

巻号頁・発行日

vol.2007, no.23, pp.129-136, 2007-03-09

参考文献数

15

被引用文献数

1

---

パズルやゲームの面白さの源は,それらの持つ根源的な難しさにあり,これまで数多くのパズルやゲームの計算複雑さが解析されている.本稿では,ペンシルパズルの一種であるスリザーリンクの盤面を正k角格子状に一般化した,k‐スリザーリンクを提案し,k‐スリザーリンクの解の存在判定を問う問題のNP完全性を,制限付きハミルトン閉路問題からの多項式時間還元を用いて証明する.また,別解問題(ASP,Another Solution Problem,問題例とその1つの解が与えられたとき,他の解の有無を判定する問題)についても考察し,k‐スリザーリンクの別解問題について,そのNP完全性を示す.A fundamental difficulty to solve games and puzzles seems to become the basis for interest factors of them, and the computational complexity of puzzle games have been investigated. This paper proposes k-Slither Link Puzzle, which is a generalization of the traditional Slither Link Puzzle concerning the grids. The puzzle is one of many popular pencil-and-paper puzzles on rectangular grids k = 4, we deal with the puzzles on all the rest of regular tessellations of the plane, i.e. triangular k = 3 and hexagonal grids k = 6. This paper presents the NP-completeness of k-Slither Link Puzzle for k = 3, 6.Moreover, the NP-completeness of ANOTHER SOLUTION PROBLEMS (ASP), which are problems to decide if there is some solution other than a given solution, of the puzzles is proved in this paper.

著者

八登 崇之

出版者

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

雑誌

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

巻号頁・発行日

vol.2000, no.84, pp.25-31, 2000-09-21

被引用文献数

3

---

現在多くの人に遊ばれているゲームやパズルの多くについて,その計算量が解析されている.本稿では,パズルの一種であるスリザーリンクについて,解があるかを判定する問題のNP完全性を制限されたハミルトン閉路問題からの多項式時間還元を用いて証明する.また,スリザーリンクの別解問題(Another Solution Problem,1つ解が与えられた時に他に解があるかを判定する問題)について考察し,そのNP完全性の証明の指針を示す.For many of the widely played games and puzzles, their computational complexities have been analyzed. In this paper, we consider a sort of puzzle "Slither Link" and prove that the problem which determines whether or not a given instance of puzzle has any solutions is NP-complete, by using a polynomial time reduction from the Hamilton Path Problem with respect to restricted graphs. In addition we consider Another Solution Problem for the puzzle, the problem which determines, for a given instance and its solution, whether there is another solution for the instance. We provide a strategy to prove its NP-completeness.

著者

加藤 圭造 伊藤 彰則

出版者

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

雑誌

研究報告音声言語情報処理(SLP)

巻号頁・発行日

vol.2012, no.14, pp.1-6, 2012-01-27

---

本研究ではデスメタル,メタルコアなどエクストリームメタルと言われるジャンルで頻繁に用いられる,グロウル及びスクリーム歌唱について音響的特徴の分析を行った.先行研究で特殊な発声の音響的な特徴として示されたサブハーモニクスの存在や macro pulse 構造の調査,病的音声の分析になどに使われる jitter,shimmer,HNR の値について測定を行った.In this study, we analized acoustic feauture of growl and scream singing voices used in extream metal music, such as death metal, metal core, and so on. We observed sub-harmonics and macro pulse structures those are reported as accoustic features of rough voice. We also measured jitter, shimmer, and HNR values.