[アルゴリズム]の検索結果

＋ 

B MeCab: Yet Another Part-of-Speech and Morphological Analyzer

  ブックマーク先へ

－ 

B MeCab: Yet Another Part-of-Speech and Morphological Analyzer

  ブックマーク先へ

「MeCab」は 京都大学情報学研究科 日本電信電話株式会社コミュニケーション科学基礎研究所共同研究ユニットプロジェクトを通じて開発されたオープンソース形態素解析エンジン。フリーソフトウェア、GPL(the GNU Gen...

「MeCab」は 京都大学情報学研究科 日本電信電話株式会社コミュニケーション科学基礎研究所共同研究ユニットプロジェクトを通じて開発されたオープンソース形態素解析エンジン。フリーソフトウェア、GPL(the GNU General Public License), LGPL(Lesser GNU General Public License)、または BSD ライセンスに従って使用、再配布することができる。

MeCabの特徴

• 辞書、コーパスに依存しない汎用的な設計
• 条件付き確率場(Conditional Random Fields, CRF)に基づく高い解析精度
• ChaSen や KAKASI に比べ高速
• 辞書引きアルゴリズム/データ構造に、 高速な TRIE 構造である Double-Arrayを採用
• 再入可能なライブラリ
• 各種スクリプト言語バインディング(perl/ruby/python/java/C#)

MeCab: Yet Another Part-of-Speech and Morphological Analyzer
一般ユーザ向けメーリングリスト
開発者向けメーリングリスト

[1795] Posted by kagahiro at 2010/03/26 11:30:15
1 point | Link (0) | Trackback (0) | Comment (1)

＋ 

B アルゴリズムの紹介

  ブックマーク先へ

－ 

B アルゴリズムの紹介

  ブックマーク先へ

プログラムなどでよく使用されるアルゴリズムについて紹介しているサイト。

プログラムなどでよく使用されるアルゴリズムについて紹介しているサイト。

[1628] Posted by kagahiro at 2009/10/16 16:00:06
0 point | Link (0) | Trackback (0) | Comment (0)

＋ 

A YSTでサイトが正しく評価されない不具合？

－ 

A YSTでサイトが正しく評価されない不具合？

2007/10/31のYahoo!インデックス更新以降、トップページの検索順位が下がる現象が発生しているようですが、その原因はYahoo!の検索エンジン「YST」では不具合ではないかということです。YSTのバグどうもYSTでは、階層...

2007/10/31のYahoo!インデックス更新以降、トップページの検索順位が下がる現象が発生しているようですが、その原因はYahoo!の検索エンジン「YST」では不具合ではないかということです。

YSTのバグ

どうもYSTでは、階層と順位が逆転したときにはアルゴリズムに沿って正しいサイトの評価がされない可能性がある。基本的に各検索エンジンのアルゴリズムの中身は、それぞれの会社が決定権を持つことであるから、それによって下層ページが上層ページよりも評価が高くなったとしてもそれ自体には外部のものが口を挟む問題ではない。しかし、明らかに関連する数値に誤りがある以上は是正を行うべき余地が有ると考える。

検索結果で確認してみるこのサイトも階層と順位が逆転しているようなのでひとごとではなさそうです。下の階層にブログがあってブログの方の被リンクや更新頻度が高いので、階層が低いページの順位が高いのはしょうがないのですが、Yahoo!経由でのアクセス数が激減しているので何とかしたいところです。

ただ、通常Dのように評価の低いページがCよりも高い評価を受けることは考えにくい。ではどのような場合が問題となるのであろうか。これに関しては幾つかの可能性を留保するという前提つきであるが、更新頻度の高さが関係しているように思える。例えば物品販売系や情報系のサイトであれば新着情報や場合によってはサイトマップ、ブログなどであればフィードなどもこれに含まれる。これらはサイト内のどこが更新されようともそれに伴って更新されるからである。そしてその分クロールの頻度も高いであろうし、SEOに関心のあるサイトであればロボット用のサイトマップなどで更新を知らせているのであろうから更に頻度は高くなって当然であろう。

不具合の条件としてクロール（更新）の頻度が影響しているのではないかということなので、とりあえず以下の対策を行なってみました。

• トップページをブログの更新と連動して動的に更新されるようにする。
  
• サイトマップのchangefreq、priorityを変更しトップページのクロール頻繁、優先度を上げる。

これでなんとかなってくれればよいのですが・・・

ヤフーのトップページ下落ペナルティ(TDP)の確認法 - 1000番目にも出てこない意味

Yahoo!の検索結果が意図的に操作されているというのであればどうしようもないのは言うまでもありません。

[1113] Posted by kagahiro at 2007/11/09 04:36:46
0 point | Link (1) | Trackback (0) | Comment (0)

＋ 

A newsing、「がっかりボタン」設置へ

－ 

A newsing、「がっかりボタン」設置へ

低俗なニュースが多いことに悩み、ポイントの加算方法が変更されたばかりのソーシャルニュースサイト「newsing（ニューシング）」が、ピックアップされた記事に対してユーザーが「読む価値なし」という意思表示をする...

低俗なニュースが多いことに悩み、ポイントの加算方法が変更されたばかりのソーシャルニュースサイト「newsing（ニューシング）」が、ピックアップされた記事に対してユーザーが「読む価値なし」という意思表示をするための機能として「がっかりボタン」を設置する方向で検討しているようです。

もしオオカミ少年の村にnewsingがあったら :Heartlogic - newsing（ニューシング）

「がっかりボタン」というネーミングは素晴らしいですが、newsingでは、同じ内容の記事でもトップページに掲載されるかどうかで獲得ポイントが大きく変わるので、ポイントの加算（減算）方法をいじるよりも、トップページへの掲載を決定するアルゴリズムを見直したほうが効果的ではないでしょうか。

teraさんの考察と改善案
newsingの件について-クリック閾値とアクション閾値
newsingの件について2-ポイント改定について考察
newsingの件について3-改善案

ポイント加算方法変更の公式発表
Digg上位ランキング発表、最強のアゲ工作員は誰か？

[1079] Posted by kagahiro at 2007/10/06 06:54:45
0 point | Link (2) | Trackback (0) | Comment (0)

＋ 

A コンピュータ書籍

－ 

A コンピュータ書籍

コンピュータのアーキテクチャや仕組みに関する書籍。コンピュータはなぜ動くのか?知っておきたいハードウエア＆ソフトウエアの基礎知識?「アルゴリズム」「オブジェクト指向」「データベース」「ネットワーク」「セ...

コンピュータのアーキテクチャや仕組みに関する書籍。

コンピュータはなぜ動くのか〜知っておきたいハードウエア＆ソフトウエアの基礎知識〜
「アルゴリズム」「オブジェクト指向」「データベース」「ネットワーク」「セキュリティ」など、コンピュータの仕組みをわかりやすく解説。

コンピュータの構成と設計―ハードウエアとソフトウエアのインタフェース〈上〉
コンピュータの構成と設計―ハードウエアとソフトウエアのインタフェース〈下〉
コンピュータのハードウェアの仕組みと、アセンブリ言語によるプログラミングについて解説されている、コンピュータアーキテクチャの教科書。上巻は、コンピュータの基礎概念とテクノロジ、性能の役割などについて。下巻は、プロセッサと周辺装置のインタフェースなどについて。

考える脳 考えるコンピューター
パームコンピューティング社とハンドスプリング社を設立し、数々のPDAを世に送り出してきたジェフ・ホーキンス。彼が長年の研究成果を踏まえ満を持して語る、脳科学、コンピューター科学を揺るがす新たなビジョン。

はじめて読む486―32ビットコンピュータをやさしく語る
486マシンの心臓部をやさしく解き明かし、OSやアプリケーションが動作する仕組みが驚くほどよくわかる。

量子コンピュータとは何か
量子コンピュータの入門書としては最適な解説書。

コンピュータネットワーク第4版
400点以上の図表でネットワーク技術の基礎から応用までを体系的に解説。タネンバウム教授の大著「コンピュータネットワーク」の最新版。

囚人のジレンマ―フォン・ノイマンとゲームの理論
国家間の紛争から企業や個人間の対立する利害までを、数学的に解析するゲーム理論。その成立と展開が、創始者フォン・ノイマンの生涯、冷戦時代の米ソ対立などと重ねて描かれている。

[1025] Posted by kagahiro at 2007/05/22 10:48:48
0 point | Link (3) | Trackback (0) | Comment (0)

＋ 

A C言語 書籍

－ 

A C言語 書籍

プログラミング言語CC言語のバイブル。アメリカのANSI標準規格により定義されたC言語について解説されている。猫でもわかるC言語プログラミングC言語やプログラミングそのものがまったく初めてという人を対象に、コン...

プログラミング言語C
C言語のバイブル。アメリカのANSI標準規格により定義されたC言語について解説されている。

猫でもわかるC言語プログラミング
C言語やプログラミングそのものがまったく初めてという人を対象に、コンピュータの動作のしくみから、C言語によるプログラミングを一通りマスターするまでをわかりやすく解説するC言語の入門書。

CプログラミングFAQ―Cプログラミングのよく尋ねられる質問
C言語の授業を持ちインターネットでC言語についての議論をする著者が、C言語のどの面が学びにくいか、どの面が効率よく効果的にプログラミングすることを妨げているかをQ&A形式で解説している。

Cプログラミングの落とし穴
専門家でさえ陥ってしまうトラブル事例を示すことによって守りのプログラミングを勧める。アルゴリズムやデータ構造には言及せず、移植性とオペレーティングシステムのインタフェースを論じる。

C/C++による組み込みシステムプログラミング
C言語とC++を使った組み込みシステムのプログラミング手法について解説している。

技術者のためのC言語でつくるCGI入門
C言語によるCGIを学ぶための基礎知識、環境設定、データベース活用、Webサイトのセキュリティ対策などがわかりやすく解説されている。

[740] Posted by kagahiro at 2006/07/12 06:50:09
0 point | Link (1) | Trackback (0) | Comment (0)

＋ 

A アマゾンアソシエイト、サイトの内容に連動した商品が表示されるリンクを追加

－ 

A アマゾンアソシエイト、サイトの内容に連動した商品が表示されるリンクを追加

アマゾンアソシエイトプログラムのリンク作成タイプに、希望の色や広告サイズを選択し、作成されたコードをWebサイトに貼り付けるだけで、Webサイトの内容に連動した商品が自動的に表示される「Amazonおまかせリンク...

アマゾンアソシエイトプログラムのリンク作成タイプに、希望の色や広告サイズを選択し、作成されたコードをWebサイトに貼り付けるだけで、Webサイトの内容に連動した商品が自動的に表示される「Amazonおまかせリンク」ベータ版が新たに追加されました。

独自のアルゴリズムに基づいて、Web サイトにマッチした商品を表示されるため、アソシエイトは紹介したい商品やキーワードを個別に設定する必要がなく、Webサイトの中身が変わった場合もリンクの更新が不要で、関連性があればどのストアの商品でも表示される。

ライブリンクだとストアごとに別々にリンクを作成しなければならないので、こういうリンクタイプが欲しかったです。ただ、アマゾンアソシエイトは成果報酬方式なので、Google AdSense より収入が多くなることはないと思います。

[688] Posted by kagahiro at 2006/06/28 08:21:14
0 point | Link (2) | Trackback (0) | Comment (0)

＋ 

A C++ 書籍

－ 

A C++ 書籍

プログラミング言語C++に関する書籍。基礎的な知識からC++プログラミングをマスターする入門書や実践的な解説書、リファレンスなど。Visual C++ (1)クラスの機能やMFCを使わずに、Visual C++のC言語機能だけを使用。...

プログラミング言語C++に関する書籍。基礎的な知識からC++プログラミングをマスターする入門書や実践的な解説書、リファレンスなど。

Visual C++ (1)
クラスの機能やMFCを使わずに、Visual C++のC言語機能だけを使用。C言語の基本的な知識があれば、APIやメッセージなどのWindowsプログラムの基礎をマスターできる。

Visual C++ (2)
Visual C++を使って、C++の特徴であるクラスの仕組みと、オブジェクト指向プログラミングを学習。

C++プログラミング入門
C++修得のための入門書。必要最小限の項目を効果的に紹介し、無理なくC++の学習を進めることができる。

C++実践プログラミング
C++の言語仕様の解説にとどまらず、プログラミングのスタイルやデバッグの方法、さらに構想、設計、デバッグ、文書化、保守、バージョンアップなど、プログラムのライフサイクル全般を解説。

Visual C++言語リファレンス Black book
C++の構文、C/C++のライブラリの要約、Visual C++統合開発環境とツールと使い方が説明されている。中級、上級プログラマ向けの本。

C++ Primer 改訂3版
C++の概要と基礎知識、C++がサポートする各種のプログラミングパラダイムを豊富なサンプルプログラムとともに詳細に解説。

Win32API完璧マスタ―Visual C++プログラミング
断片的なAPIのリファレンスに陥らず、Windowsの動作が理解できように、ウィンドウの生成からメッセージ、GDIと順をおって小さなアプリケーションを完成させながら体系的にWin32APIを解説している。

ATL COMプログラミング―ATLとVisual C++で作る高性能COMコンポーネント
ATLによるCOMプログラミングをこれから始める人のために、COMの持つ様々な機能を実践的に解説し、プログラミングのサンプルも多数紹介する入門書。

Win32/C++マルチスレッドプログラミング詳説
ミューテックスやセマフォを利用した基本的なスレッド同期から、高度な応用までを網羅したマルチスレッドプログラミングの解説書。独自のクラスライブラリを構築しそれらを用いた実践的なプログラム例を紹介。

STL―標準テンプレートライブラリによるC++プログラミング 第2版
C++のプログラミング手法を飛躍的に変えるとされているSTL(標準テンプレートライブラリ)。プロのSTLプログラマになるために必要な知識と技術を提供。

Effective STL―STLを効果的に使いこなす50の鉄則
STLを効果的に活用するためのC++プログラマ向け解説書。コンポーネントの組み合わせ、設計を最大限活用する方法を学ぶことができる。

STL標準講座―標準テンプレートライブラリを利用したC++プログラミング
コンテナ、アルゴリズム、反復子など、標準テンプレートライブラリのすべてが解説されている。

Oracle C/C++実践入門 Pro*C/C++とOCIによるDBプログラミング
OracleデータベースにアクセスするC/C++プログラムの開発にフォーカスした技術書。基本的なデータ操作はもちろん、動的SQLの記述といった実践的テクニックも紹介されている。

[683] Posted by kagahiro at 2006/06/27 22:57:21
0 point | Link (6) | Trackback (0) | Comment (0)

＋ 

A YSTショック 4.13

－ 

A YSTショック 4.13

2006年4月13日前後を境にYahoo!(YST)での検索結果の表示順位に変動があるようです。YST今回の変動に関する考察日本だけの現象ではないようですね。確かに「:」を付けるか付けないかによって検索結果に表示される内容...

2006年4月13日前後を境にYahoo!(YST)での検索結果の表示順位に変動があるようです。

YST今回の変動に関する考察

日本だけの現象ではないようですね。確かに「:」を付けるか付けないかによって検索結果に表示される内容が変化します。

このサイト（ぜろいち倶楽部）でも、Yahoo! 経由のアクセス数は3分の1程度に減っています。これまでも、Google 経由でのアクセスが増えたり減ったりしていたので、Yahoo! 経由のアクセス数が減ったところで、特に驚くようなことではない（検索エンジンが勝手にやってることですからね）のですが、Google Analytics で見たときの Google の比率がかなり高くなってちょっと不気味です。まあ、気分の問題だけですが。

それにしてもこうした検索アルゴリズムの変更によって、検索順位が大きく変動する現象をみると、SEOでオーガニックサーチによる検索エンジン経由のアクセスを増やしてサイトへの集客を図るというのは、かなり不安定な集客方法といわざるをえないですね。

[521] Posted by kagahiro at 2006/04/20 04:19:07
0 point | Link (2) | Trackback (0) | Comment (0)

＋ 

A ドナルド・E・クヌース

－ 

A ドナルド・E・クヌース

コンピュータ処理に関する基本アルゴリズムを体系化するとともに、準数値アルゴリズムとしてコンピュータの内部演算と調和する数値計算の算法を確立し、コンピュータアルゴリズムの基礎を築いた。TEXの開発者としても...

コンピュータ処理に関する基本アルゴリズムを体系化するとともに、準数値アルゴリズムとしてコンピュータの内部演算と調和する数値計算の算法を確立し、コンピュータアルゴリズムの基礎を築いた。TEXの開発者としても有名。

[125] Posted by kagahiro at 2005/03/03 10:46:29
1 point | Link (4) | Trackback (1) | Comment (0)