add placeholder stuff for af_sort_bayes
Andrew Dolgov
10 years ago
parent
35c12dc40a
commit
853cc128d6
@ -0,0 +1,17 @@
|
||||
function bayesTrain(id, train_up) {
|
||||
try {
|
||||
|
||||
var query = "backend.php?op=pluginhandler&plugin=af_sort_bayes&method=trainArticle&article_id=" + param_escape(id) +
|
||||
"&train_up=" + train_up;
|
||||
|
||||
new Ajax.Request("backend.php", {
|
||||
parameters: query,
|
||||
onComplete: function(transport) {
|
||||
notify(transport.responseText);
|
||||
} });
|
||||
|
||||
} catch (e) {
|
||||
exception_error("showTrgmRelated", e);
|
||||
}
|
||||
}
|
||||
|
||||
@ -0,0 +1,111 @@
|
||||
<?php
|
||||
|
||||
class Af_Sort_Bayes extends Plugin {
|
||||
|
||||
private $host;
|
||||
private $filters = array();
|
||||
private $dbh;
|
||||
|
||||
function about() {
|
||||
return array(1.0,
|
||||
"Bayesian classifier for tt-rss (WIP)",
|
||||
"fox");
|
||||
}
|
||||
|
||||
function init($host) {
|
||||
require_once __DIR__ . "/lib/class.naivebayesian.php";
|
||||
require_once __DIR__ . "/lib/class.naivebayesianstorage.php";
|
||||
|
||||
$this->host = $host;
|
||||
$this->dbh = Db::get();
|
||||
|
||||
$this->init_database();
|
||||
|
||||
$host->add_hook($host::HOOK_ARTICLE_FILTER, $this);
|
||||
$host->add_hook($host::HOOK_PREFS_TAB, $this);
|
||||
$host->add_hook($host::HOOK_ARTICLE_BUTTON, $this);
|
||||
|
||||
}
|
||||
|
||||
function trainArticle() {
|
||||
$article_id = (int) $_REQUEST["article_id"];
|
||||
$train_up = sql_bool_to_bool($_REQUEST["train_up"]);
|
||||
|
||||
print "FIXME: $article_id :: $train_up";
|
||||
|
||||
}
|
||||
|
||||
function get_js() {
|
||||
return file_get_contents(__DIR__ . "/init.js");
|
||||
}
|
||||
|
||||
function hook_article_button($line) {
|
||||
return "<img src=\"plugins/af_sort_bayes/thumb_up.png\"
|
||||
style=\"cursor : pointer\" style=\"cursor : pointer\"
|
||||
onclick=\"bayesTrain(".$line["id"].", true)\"
|
||||
class='tagsPic' title='".__('+1')."'>" .
|
||||
"<img src=\"plugins/af_sort_bayes/thumb_down.png\"
|
||||
style=\"cursor : pointer\" style=\"cursor : pointer\"
|
||||
onclick=\"bayesTrain(".$line["id"].", false)\"
|
||||
class='tagsPic' title='".__('-1')."'>";
|
||||
|
||||
}
|
||||
|
||||
function init_database() {
|
||||
$prefix = "ttrss_plugin_af_sort_bayes";
|
||||
|
||||
/*$this->dbh->query("DROP TABLE IF EXISTS ${prefix}_references", false);
|
||||
$this->dbh->query("DROP TABLE IF EXISTS ${prefix}_categories", false);
|
||||
$this->dbh->query("DROP TABLE IF EXISTS ${prefix}_wordfreqs", false);*/
|
||||
|
||||
$this->dbh->query("BEGIN");
|
||||
|
||||
// PG only for the time being
|
||||
|
||||
$this->dbh->query("CREATE TABLE IF NOT EXISTS ${prefix}_categories (
|
||||
id SERIAL NOT NULL PRIMARY KEY,
|
||||
category varchar(100) NOT NULL DEFAULT '',
|
||||
probability DOUBLE PRECISION NOT NULL DEFAULT '0',
|
||||
owner_uid INTEGER NOT NULL REFERENCES ttrss_users(id) ON DELETE CASCADE,
|
||||
word_count BIGINT NOT NULL DEFAULT '0')");
|
||||
|
||||
$this->dbh->query("CREATE TABLE IF NOT EXISTS ${prefix}_documents (
|
||||
id SERIAL NOT NULL PRIMARY KEY,
|
||||
document varchar(250) NOT NULL DEFAULT '',
|
||||
category_id INTEGER NOT NULL REFERENCES ${prefix}_categories(id) ON DELETE CASCADE,
|
||||
owner_uid INTEGER NOT NULL REFERENCES ttrss_users(id) ON DELETE CASCADE,
|
||||
content text NOT NULL)");
|
||||
|
||||
$this->dbh->query("CREATE TABLE IF NOT EXISTS ${prefix}_wordfreqs (
|
||||
word varchar(100) NOT NULL DEFAULT '',
|
||||
category_id INTEGER NOT NULL REFERENCES ${prefix}_categories(id) ON DELETE CASCADE,
|
||||
owner_uid INTEGER NOT NULL REFERENCES ttrss_users(id) ON DELETE CASCADE,
|
||||
count BIGINT NOT NULL DEFAULT '0')");
|
||||
|
||||
$this->dbh->query("COMMIT");
|
||||
}
|
||||
|
||||
function hook_prefs_tab($args) {
|
||||
if ($args != "prefPrefs") return;
|
||||
|
||||
print "<div dojoType=\"dijit.layout.AccordionPane\" title=\"".__('af_sort_bayes')."\">";
|
||||
|
||||
//
|
||||
|
||||
print "</div>";
|
||||
}
|
||||
|
||||
function hook_article_filter($article) {
|
||||
$owner_uid = $article["owner_uid"];
|
||||
|
||||
|
||||
return $article;
|
||||
|
||||
}
|
||||
|
||||
function api_version() {
|
||||
return 2;
|
||||
}
|
||||
|
||||
}
|
||||
?>
|
||||
@ -0,0 +1,278 @@
|
||||
GNU GENERAL PUBLIC LICENSE
|
||||
Version 2, June 1991
|
||||
|
||||
Copyright (C) 1989, 1991 Free Software Foundation, Inc.
|
||||
59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
|
||||
Everyone is permitted to copy and distribute verbatim copies
|
||||
of this license document, but changing it is not allowed.
|
||||
|
||||
Preamble
|
||||
|
||||
The licenses for most software are designed to take away your
|
||||
freedom to share and change it. By contrast, the GNU General Public
|
||||
License is intended to guarantee your freedom to share and change free
|
||||
software--to make sure the software is free for all its users. This
|
||||
General Public License applies to most of the Free Software
|
||||
Foundation's software and to any other program whose authors commit to
|
||||
using it. (Some other Free Software Foundation software is covered by
|
||||
the GNU Library General Public License instead.) You can apply it to
|
||||
your programs, too.
|
||||
|
||||
When we speak of free software, we are referring to freedom, not
|
||||
price. Our General Public Licenses are designed to make sure that you
|
||||
have the freedom to distribute copies of free software (and charge for
|
||||
this service if you wish), that you receive source code or can get it
|
||||
if you want it, that you can change the software or use pieces of it
|
||||
in new free programs; and that you know you can do these things.
|
||||
|
||||
To protect your rights, we need to make restrictions that forbid
|
||||
anyone to deny you these rights or to ask you to surrender the rights.
|
||||
These restrictions translate to certain responsibilities for you if you
|
||||
distribute copies of the software, or if you modify it.
|
||||
|
||||
For example, if you distribute copies of such a program, whether
|
||||
gratis or for a fee, you must give the recipients all the rights that
|
||||
you have. You must make sure that they, too, receive or can get the
|
||||
source code. And you must show them these terms so they know their
|
||||
rights.
|
||||
|
||||
We protect your rights with two steps: (1) copyright the software, and
|
||||
(2) offer you this license which gives you legal permission to copy,
|
||||
distribute and/or modify the software.
|
||||
|
||||
Also, for each author's protection and ours, we want to make certain
|
||||
that everyone understands that there is no warranty for this free
|
||||
software. If the software is modified by someone else and passed on, we
|
||||
want its recipients to know that what they have is not the original, so
|
||||
that any problems introduced by others will not reflect on the original
|
||||
authors' reputations.
|
||||
|
||||
Finally, any free program is threatened constantly by software
|
||||
patents. We wish to avoid the danger that redistributors of a free
|
||||
program will individually obtain patent licenses, in effect making the
|
||||
program proprietary. To prevent this, we have made it clear that any
|
||||
patent must be licensed for everyone's free use or not licensed at all.
|
||||
|
||||
The precise terms and conditions for copying, distribution and
|
||||
modification follow.
|
||||
GNU GENERAL PUBLIC LICENSE
|
||||
TERMS AND CONDITIONS FOR COPYING, DISTRIBUTION AND MODIFICATION
|
||||
|
||||
0. This License applies to any program or other work which contains
|
||||
a notice placed by the copyright holder saying it may be distributed
|
||||
under the terms of this General Public License. The "Program", below,
|
||||
refers to any such program or work, and a "work based on the Program"
|
||||
means either the Program or any derivative work under copyright law:
|
||||
that is to say, a work containing the Program or a portion of it,
|
||||
either verbatim or with modifications and/or translated into another
|
||||
language. (Hereinafter, translation is included without limitation in
|
||||
the term "modification".) Each licensee is addressed as "you".
|
||||
|
||||
Activities other than copying, distribution and modification are not
|
||||
covered by this License; they are outside its scope. The act of
|
||||
running the Program is not restricted, and the output from the Program
|
||||
is covered only if its contents constitute a work based on the
|
||||
Program (independent of having been made by running the Program).
|
||||
Whether that is true depends on what the Program does.
|
||||
|
||||
1. You may copy and distribute verbatim copies of the Program's
|
||||
source code as you receive it, in any medium, provided that you
|
||||
conspicuously and appropriately publish on each copy an appropriate
|
||||
copyright notice and disclaimer of warranty; keep intact all the
|
||||
notices that refer to this License and to the absence of any warranty;
|
||||
and give any other recipients of the Program a copy of this License
|
||||
along with the Program.
|
||||
|
||||
You may charge a fee for the physical act of transferring a copy, and
|
||||
you may at your option offer warranty protection in exchange for a fee.
|
||||
|
||||
2. You may modify your copy or copies of the Program or any portion
|
||||
of it, thus forming a work based on the Program, and copy and
|
||||
distribute such modifications or work under the terms of Section 1
|
||||
above, provided that you also meet all of these conditions:
|
||||
|
||||
a) You must cause the modified files to carry prominent notices
|
||||
stating that you changed the files and the date of any change.
|
||||
|
||||
b) You must cause any work that you distribute or publish, that in
|
||||
whole or in part contains or is derived from the Program or any
|
||||
part thereof, to be licensed as a whole at no charge to all third
|
||||
parties under the terms of this License.
|
||||
|
||||
c) If the modified program normally reads commands interactively
|
||||
when run, you must cause it, when started running for such
|
||||
interactive use in the most ordinary way, to print or display an
|
||||
announcement including an appropriate copyright notice and a
|
||||
notice that there is no warranty (or else, saying that you provide
|
||||
a warranty) and that users may redistribute the program under
|
||||
these conditions, and telling the user how to view a copy of this
|
||||
License. (Exception: if the Program itself is interactive but
|
||||
does not normally print such an announcement, your work based on
|
||||
the Program is not required to print an announcement.)
|
||||
These requirements apply to the modified work as a whole. If
|
||||
identifiable sections of that work are not derived from the Program,
|
||||
and can be reasonably considered independent and separate works in
|
||||
themselves, then this License, and its terms, do not apply to those
|
||||
sections when you distribute them as separate works. But when you
|
||||
distribute the same sections as part of a whole which is a work based
|
||||
on the Program, the distribution of the whole must be on the terms of
|
||||
this License, whose permissions for other licensees extend to the
|
||||
entire whole, and thus to each and every part regardless of who wrote it.
|
||||
|
||||
Thus, it is not the intent of this section to claim rights or contest
|
||||
your rights to work written entirely by you; rather, the intent is to
|
||||
exercise the right to control the distribution of derivative or
|
||||
collective works based on the Program.
|
||||
|
||||
In addition, mere aggregation of another work not based on the Program
|
||||
with the Program (or with a work based on the Program) on a volume of
|
||||
a storage or distribution medium does not bring the other work under
|
||||
the scope of this License.
|
||||
|
||||
3. You may copy and distribute the Program (or a work based on it,
|
||||
under Section 2) in object code or executable form under the terms of
|
||||
Sections 1 and 2 above provided that you also do one of the following:
|
||||
|
||||
a) Accompany it with the complete corresponding machine-readable
|
||||
source code, which must be distributed under the terms of Sections
|
||||
1 and 2 above on a medium customarily used for software interchange; or,
|
||||
|
||||
b) Accompany it with a written offer, valid for at least three
|
||||
years, to give any third party, for a charge no more than your
|
||||
cost of physically performing source distribution, a complete
|
||||
machine-readable copy of the corresponding source code, to be
|
||||
distributed under the terms of Sections 1 and 2 above on a medium
|
||||
customarily used for software interchange; or,
|
||||
|
||||
c) Accompany it with the information you received as to the offer
|
||||
to distribute corresponding source code. (This alternative is
|
||||
allowed only for noncommercial distribution and only if you
|
||||
received the program in object code or executable form with such
|
||||
an offer, in accord with Subsection b above.)
|
||||
|
||||
The source code for a work means the preferred form of the work for
|
||||
making modifications to it. For an executable work, complete source
|
||||
code means all the source code for all modules it contains, plus any
|
||||
associated interface definition files, plus the scripts used to
|
||||
control compilation and installation of the executable. However, as a
|
||||
special exception, the source code distributed need not include
|
||||
anything that is normally distributed (in either source or binary
|
||||
form) with the major components (compiler, kernel, and so on) of the
|
||||
operating system on which the executable runs, unless that component
|
||||
itself accompanies the executable.
|
||||
|
||||
If distribution of executable or object code is made by offering
|
||||
access to copy from a designated place, then offering equivalent
|
||||
access to copy the source code from the same place counts as
|
||||
distribution of the source code, even though third parties are not
|
||||
compelled to copy the source along with the object code.
|
||||
4. You may not copy, modify, sublicense, or distribute the Program
|
||||
except as expressly provided under this License. Any attempt
|
||||
otherwise to copy, modify, sublicense or distribute the Program is
|
||||
void, and will automatically terminate your rights under this License.
|
||||
However, parties who have received copies, or rights, from you under
|
||||
this License will not have their licenses terminated so long as such
|
||||
parties remain in full compliance.
|
||||
|
||||
5. You are not required to accept this License, since you have not
|
||||
signed it. However, nothing else grants you permission to modify or
|
||||
distribute the Program or its derivative works. These actions are
|
||||
prohibited by law if you do not accept this License. Therefore, by
|
||||
modifying or distributing the Program (or any work based on the
|
||||
Program), you indicate your acceptance of this License to do so, and
|
||||
all its terms and conditions for copying, distributing or modifying
|
||||
the Program or works based on it.
|
||||
|
||||
6. Each time you redistribute the Program (or any work based on the
|
||||
Program), the recipient automatically receives a license from the
|
||||
original licensor to copy, distribute or modify the Program subject to
|
||||
these terms and conditions. You may not impose any further
|
||||
restrictions on the recipients' exercise of the rights granted herein.
|
||||
You are not responsible for enforcing compliance by third parties to
|
||||
this License.
|
||||
|
||||
7. If, as a consequence of a court judgment or allegation of patent
|
||||
infringement or for any other reason (not limited to patent issues),
|
||||
conditions are imposed on you (whether by court order, agreement or
|
||||
otherwise) that contradict the conditions of this License, they do not
|
||||
excuse you from the conditions of this License. If you cannot
|
||||
distribute so as to satisfy simultaneously your obligations under this
|
||||
License and any other pertinent obligations, then as a consequence you
|
||||
may not distribute the Program at all. For example, if a patent
|
||||
license would not permit royalty-free redistribution of the Program by
|
||||
all those who receive copies directly or indirectly through you, then
|
||||
the only way you could satisfy both it and this License would be to
|
||||
refrain entirely from distribution of the Program.
|
||||
|
||||
If any portion of this section is held invalid or unenforceable under
|
||||
any particular circumstance, the balance of the section is intended to
|
||||
apply and the section as a whole is intended to apply in other
|
||||
circumstances.
|
||||
|
||||
It is not the purpose of this section to induce you to infringe any
|
||||
patents or other property right claims or to contest validity of any
|
||||
such claims; this section has the sole purpose of protecting the
|
||||
integrity of the free software distribution system, which is
|
||||
implemented by public license practices. Many people have made
|
||||
generous contributions to the wide range of software distributed
|
||||
through that system in reliance on consistent application of that
|
||||
system; it is up to the author/donor to decide if he or she is willing
|
||||
to distribute software through any other system and a licensee cannot
|
||||
impose that choice.
|
||||
|
||||
This section is intended to make thoroughly clear what is believed to
|
||||
be a consequence of the rest of this License.
|
||||
|
||||
8. If the distribution and/or use of the Program is restricted in
|
||||
certain countries either by patents or by copyrighted interfaces, the
|
||||
original copyright holder who places the Program under this License
|
||||
may add an explicit geographical distribution limitation excluding
|
||||
those countries, so that distribution is permitted only in or among
|
||||
countries not thus excluded. In such case, this License incorporates
|
||||
the limitation as if written in the body of this License.
|
||||
|
||||
9. The Free Software Foundation may publish revised and/or new versions
|
||||
of the General Public License from time to time. Such new versions will
|
||||
be similar in spirit to the present version, but may differ in detail to
|
||||
address new problems or concerns.
|
||||
|
||||
Each version is given a distinguishing version number. If the Program
|
||||
specifies a version number of this License which applies to it and "any
|
||||
later version", you have the option of following the terms and conditions
|
||||
either of that version or of any later version published by the Free
|
||||
Software Foundation. If the Program does not specify a version number of
|
||||
this License, you may choose any version ever published by the Free Software
|
||||
Foundation.
|
||||
|
||||
10. If you wish to incorporate parts of the Program into other free
|
||||
programs whose distribution conditions are different, write to the author
|
||||
to ask for permission. For software which is copyrighted by the Free
|
||||
Software Foundation, write to the Free Software Foundation; we sometimes
|
||||
make exceptions for this. Our decision will be guided by the two goals
|
||||
of preserving the free status of all derivatives of our free software and
|
||||
of promoting the sharing and reuse of software generally.
|
||||
|
||||
NO WARRANTY
|
||||
|
||||
11. BECAUSE THE PROGRAM IS LICENSED FREE OF CHARGE, THERE IS NO WARRANTY
|
||||
FOR THE PROGRAM, TO THE EXTENT PERMITTED BY APPLICABLE LAW. EXCEPT WHEN
|
||||
OTHERWISE STATED IN WRITING THE COPYRIGHT HOLDERS AND/OR OTHER PARTIES
|
||||
PROVIDE THE PROGRAM "AS IS" WITHOUT WARRANTY OF ANY KIND, EITHER EXPRESSED
|
||||
OR IMPLIED, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
|
||||
MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE. THE ENTIRE RISK AS
|
||||
TO THE QUALITY AND PERFORMANCE OF THE PROGRAM IS WITH YOU. SHOULD THE
|
||||
PROGRAM PROVE DEFECTIVE, YOU ASSUME THE COST OF ALL NECESSARY SERVICING,
|
||||
REPAIR OR CORRECTION.
|
||||
|
||||
12. IN NO EVENT UNLESS REQUIRED BY APPLICABLE LAW OR AGREED TO IN WRITING
|
||||
WILL ANY COPYRIGHT HOLDER, OR ANY OTHER PARTY WHO MAY MODIFY AND/OR
|
||||
REDISTRIBUTE THE PROGRAM AS PERMITTED ABOVE, BE LIABLE TO YOU FOR DAMAGES,
|
||||
INCLUDING ANY GENERAL, SPECIAL, INCIDENTAL OR CONSEQUENTIAL DAMAGES ARISING
|
||||
OUT OF THE USE OR INABILITY TO USE THE PROGRAM (INCLUDING BUT NOT LIMITED
|
||||
TO LOSS OF DATA OR DATA BEING RENDERED INACCURATE OR LOSSES SUSTAINED BY
|
||||
YOU OR THIRD PARTIES OR A FAILURE OF THE PROGRAM TO OPERATE WITH ANY OTHER
|
||||
PROGRAMS), EVEN IF SUCH HOLDER OR OTHER PARTY HAS BEEN ADVISED OF THE
|
||||
POSSIBILITY OF SUCH DAMAGES.
|
||||
|
||||
END OF TERMS AND CONDITIONS
|
||||
|
||||
@ -0,0 +1 @@
|
||||
2003/11/02 - Sortie de la version initiale 1.0
|
||||
@ -0,0 +1,339 @@
|
||||
GNU GENERAL PUBLIC LICENSE
|
||||
Version 2, June 1991
|
||||
|
||||
Copyright (C) 1989, 1991 Free Software Foundation, Inc., <http://fsf.org/>
|
||||
51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
|
||||
Everyone is permitted to copy and distribute verbatim copies
|
||||
of this license document, but changing it is not allowed.
|
||||
|
||||
Preamble
|
||||
|
||||
The licenses for most software are designed to take away your
|
||||
freedom to share and change it. By contrast, the GNU General Public
|
||||
License is intended to guarantee your freedom to share and change free
|
||||
software--to make sure the software is free for all its users. This
|
||||
General Public License applies to most of the Free Software
|
||||
Foundation's software and to any other program whose authors commit to
|
||||
using it. (Some other Free Software Foundation software is covered by
|
||||
the GNU Lesser General Public License instead.) You can apply it to
|
||||
your programs, too.
|
||||
|
||||
When we speak of free software, we are referring to freedom, not
|
||||
price. Our General Public Licenses are designed to make sure that you
|
||||
have the freedom to distribute copies of free software (and charge for
|
||||
this service if you wish), that you receive source code or can get it
|
||||
if you want it, that you can change the software or use pieces of it
|
||||
in new free programs; and that you know you can do these things.
|
||||
|
||||
To protect your rights, we need to make restrictions that forbid
|
||||
anyone to deny you these rights or to ask you to surrender the rights.
|
||||
These restrictions translate to certain responsibilities for you if you
|
||||
distribute copies of the software, or if you modify it.
|
||||
|
||||
For example, if you distribute copies of such a program, whether
|
||||
gratis or for a fee, you must give the recipients all the rights that
|
||||
you have. You must make sure that they, too, receive or can get the
|
||||
source code. And you must show them these terms so they know their
|
||||
rights.
|
||||
|
||||
We protect your rights with two steps: (1) copyright the software, and
|
||||
(2) offer you this license which gives you legal permission to copy,
|
||||
distribute and/or modify the software.
|
||||
|
||||
Also, for each author's protection and ours, we want to make certain
|
||||
that everyone understands that there is no warranty for this free
|
||||
software. If the software is modified by someone else and passed on, we
|
||||
want its recipients to know that what they have is not the original, so
|
||||
that any problems introduced by others will not reflect on the original
|
||||
authors' reputations.
|
||||
|
||||
Finally, any free program is threatened constantly by software
|
||||
patents. We wish to avoid the danger that redistributors of a free
|
||||
program will individually obtain patent licenses, in effect making the
|
||||
program proprietary. To prevent this, we have made it clear that any
|
||||
patent must be licensed for everyone's free use or not licensed at all.
|
||||
|
||||
The precise terms and conditions for copying, distribution and
|
||||
modification follow.
|
||||
|
||||
GNU GENERAL PUBLIC LICENSE
|
||||
TERMS AND CONDITIONS FOR COPYING, DISTRIBUTION AND MODIFICATION
|
||||
|
||||
0. This License applies to any program or other work which contains
|
||||
a notice placed by the copyright holder saying it may be distributed
|
||||
under the terms of this General Public License. The "Program", below,
|
||||
refers to any such program or work, and a "work based on the Program"
|
||||
means either the Program or any derivative work under copyright law:
|
||||
that is to say, a work containing the Program or a portion of it,
|
||||
either verbatim or with modifications and/or translated into another
|
||||
language. (Hereinafter, translation is included without limitation in
|
||||
the term "modification".) Each licensee is addressed as "you".
|
||||
|
||||
Activities other than copying, distribution and modification are not
|
||||
covered by this License; they are outside its scope. The act of
|
||||
running the Program is not restricted, and the output from the Program
|
||||
is covered only if its contents constitute a work based on the
|
||||
Program (independent of having been made by running the Program).
|
||||
Whether that is true depends on what the Program does.
|
||||
|
||||
1. You may copy and distribute verbatim copies of the Program's
|
||||
source code as you receive it, in any medium, provided that you
|
||||
conspicuously and appropriately publish on each copy an appropriate
|
||||
copyright notice and disclaimer of warranty; keep intact all the
|
||||
notices that refer to this License and to the absence of any warranty;
|
||||
and give any other recipients of the Program a copy of this License
|
||||
along with the Program.
|
||||
|
||||
You may charge a fee for the physical act of transferring a copy, and
|
||||
you may at your option offer warranty protection in exchange for a fee.
|
||||
|
||||
2. You may modify your copy or copies of the Program or any portion
|
||||
of it, thus forming a work based on the Program, and copy and
|
||||
distribute such modifications or work under the terms of Section 1
|
||||
above, provided that you also meet all of these conditions:
|
||||
|
||||
a) You must cause the modified files to carry prominent notices
|
||||
stating that you changed the files and the date of any change.
|
||||
|
||||
b) You must cause any work that you distribute or publish, that in
|
||||
whole or in part contains or is derived from the Program or any
|
||||
part thereof, to be licensed as a whole at no charge to all third
|
||||
parties under the terms of this License.
|
||||
|
||||
c) If the modified program normally reads commands interactively
|
||||
when run, you must cause it, when started running for such
|
||||
interactive use in the most ordinary way, to print or display an
|
||||
announcement including an appropriate copyright notice and a
|
||||
notice that there is no warranty (or else, saying that you provide
|
||||
a warranty) and that users may redistribute the program under
|
||||
these conditions, and telling the user how to view a copy of this
|
||||
License. (Exception: if the Program itself is interactive but
|
||||
does not normally print such an announcement, your work based on
|
||||
the Program is not required to print an announcement.)
|
||||
|
||||
These requirements apply to the modified work as a whole. If
|
||||
identifiable sections of that work are not derived from the Program,
|
||||
and can be reasonably considered independent and separate works in
|
||||
themselves, then this License, and its terms, do not apply to those
|
||||
sections when you distribute them as separate works. But when you
|
||||
distribute the same sections as part of a whole which is a work based
|
||||
on the Program, the distribution of the whole must be on the terms of
|
||||
this License, whose permissions for other licensees extend to the
|
||||
entire whole, and thus to each and every part regardless of who wrote it.
|
||||
|
||||
Thus, it is not the intent of this section to claim rights or contest
|
||||
your rights to work written entirely by you; rather, the intent is to
|
||||
exercise the right to control the distribution of derivative or
|
||||
collective works based on the Program.
|
||||
|
||||
In addition, mere aggregation of another work not based on the Program
|
||||
with the Program (or with a work based on the Program) on a volume of
|
||||
a storage or distribution medium does not bring the other work under
|
||||
the scope of this License.
|
||||
|
||||
3. You may copy and distribute the Program (or a work based on it,
|
||||
under Section 2) in object code or executable form under the terms of
|
||||
Sections 1 and 2 above provided that you also do one of the following:
|
||||
|
||||
a) Accompany it with the complete corresponding machine-readable
|
||||
source code, which must be distributed under the terms of Sections
|
||||
1 and 2 above on a medium customarily used for software interchange; or,
|
||||
|
||||
b) Accompany it with a written offer, valid for at least three
|
||||
years, to give any third party, for a charge no more than your
|
||||
cost of physically performing source distribution, a complete
|
||||
machine-readable copy of the corresponding source code, to be
|
||||
distributed under the terms of Sections 1 and 2 above on a medium
|
||||
customarily used for software interchange; or,
|
||||
|
||||
c) Accompany it with the information you received as to the offer
|
||||
to distribute corresponding source code. (This alternative is
|
||||
allowed only for noncommercial distribution and only if you
|
||||
received the program in object code or executable form with such
|
||||
an offer, in accord with Subsection b above.)
|
||||
|
||||
The source code for a work means the preferred form of the work for
|
||||
making modifications to it. For an executable work, complete source
|
||||
code means all the source code for all modules it contains, plus any
|
||||
associated interface definition files, plus the scripts used to
|
||||
control compilation and installation of the executable. However, as a
|
||||
special exception, the source code distributed need not include
|
||||
anything that is normally distributed (in either source or binary
|
||||
form) with the major components (compiler, kernel, and so on) of the
|
||||
operating system on which the executable runs, unless that component
|
||||
itself accompanies the executable.
|
||||
|
||||
If distribution of executable or object code is made by offering
|
||||
access to copy from a designated place, then offering equivalent
|
||||
access to copy the source code from the same place counts as
|
||||
distribution of the source code, even though third parties are not
|
||||
compelled to copy the source along with the object code.
|
||||
|
||||
4. You may not copy, modify, sublicense, or distribute the Program
|
||||
except as expressly provided under this License. Any attempt
|
||||
otherwise to copy, modify, sublicense or distribute the Program is
|
||||
void, and will automatically terminate your rights under this License.
|
||||
However, parties who have received copies, or rights, from you under
|
||||
this License will not have their licenses terminated so long as such
|
||||
parties remain in full compliance.
|
||||
|
||||
5. You are not required to accept this License, since you have not
|
||||
signed it. However, nothing else grants you permission to modify or
|
||||
distribute the Program or its derivative works. These actions are
|
||||
prohibited by law if you do not accept this License. Therefore, by
|
||||
modifying or distributing the Program (or any work based on the
|
||||
Program), you indicate your acceptance of this License to do so, and
|
||||
all its terms and conditions for copying, distributing or modifying
|
||||
the Program or works based on it.
|
||||
|
||||
6. Each time you redistribute the Program (or any work based on the
|
||||
Program), the recipient automatically receives a license from the
|
||||
original licensor to copy, distribute or modify the Program subject to
|
||||
these terms and conditions. You may not impose any further
|
||||
restrictions on the recipients' exercise of the rights granted herein.
|
||||
You are not responsible for enforcing compliance by third parties to
|
||||
this License.
|
||||
|
||||
7. If, as a consequence of a court judgment or allegation of patent
|
||||
infringement or for any other reason (not limited to patent issues),
|
||||
conditions are imposed on you (whether by court order, agreement or
|
||||
otherwise) that contradict the conditions of this License, they do not
|
||||
excuse you from the conditions of this License. If you cannot
|
||||
distribute so as to satisfy simultaneously your obligations under this
|
||||
License and any other pertinent obligations, then as a consequence you
|
||||
may not distribute the Program at all. For example, if a patent
|
||||
license would not permit royalty-free redistribution of the Program by
|
||||
all those who receive copies directly or indirectly through you, then
|
||||
the only way you could satisfy both it and this License would be to
|
||||
refrain entirely from distribution of the Program.
|
||||
|
||||
If any portion of this section is held invalid or unenforceable under
|
||||
any particular circumstance, the balance of the section is intended to
|
||||
apply and the section as a whole is intended to apply in other
|
||||
circumstances.
|
||||
|
||||
It is not the purpose of this section to induce you to infringe any
|
||||
patents or other property right claims or to contest validity of any
|
||||
such claims; this section has the sole purpose of protecting the
|
||||
integrity of the free software distribution system, which is
|
||||
implemented by public license practices. Many people have made
|
||||
generous contributions to the wide range of software distributed
|
||||
through that system in reliance on consistent application of that
|
||||
system; it is up to the author/donor to decide if he or she is willing
|
||||
to distribute software through any other system and a licensee cannot
|
||||
impose that choice.
|
||||
|
||||
This section is intended to make thoroughly clear what is believed to
|
||||
be a consequence of the rest of this License.
|
||||
|
||||
8. If the distribution and/or use of the Program is restricted in
|
||||
certain countries either by patents or by copyrighted interfaces, the
|
||||
original copyright holder who places the Program under this License
|
||||
may add an explicit geographical distribution limitation excluding
|
||||
those countries, so that distribution is permitted only in or among
|
||||
countries not thus excluded. In such case, this License incorporates
|
||||
the limitation as if written in the body of this License.
|
||||
|
||||
9. The Free Software Foundation may publish revised and/or new versions
|
||||
of the General Public License from time to time. Such new versions will
|
||||
be similar in spirit to the present version, but may differ in detail to
|
||||
address new problems or concerns.
|
||||
|
||||
Each version is given a distinguishing version number. If the Program
|
||||
specifies a version number of this License which applies to it and "any
|
||||
later version", you have the option of following the terms and conditions
|
||||
either of that version or of any later version published by the Free
|
||||
Software Foundation. If the Program does not specify a version number of
|
||||
this License, you may choose any version ever published by the Free Software
|
||||
Foundation.
|
||||
|
||||
10. If you wish to incorporate parts of the Program into other free
|
||||
programs whose distribution conditions are different, write to the author
|
||||
to ask for permission. For software which is copyrighted by the Free
|
||||
Software Foundation, write to the Free Software Foundation; we sometimes
|
||||
make exceptions for this. Our decision will be guided by the two goals
|
||||
of preserving the free status of all derivatives of our free software and
|
||||
of promoting the sharing and reuse of software generally.
|
||||
|
||||
NO WARRANTY
|
||||
|
||||
11. BECAUSE THE PROGRAM IS LICENSED FREE OF CHARGE, THERE IS NO WARRANTY
|
||||
FOR THE PROGRAM, TO THE EXTENT PERMITTED BY APPLICABLE LAW. EXCEPT WHEN
|
||||
OTHERWISE STATED IN WRITING THE COPYRIGHT HOLDERS AND/OR OTHER PARTIES
|
||||
PROVIDE THE PROGRAM "AS IS" WITHOUT WARRANTY OF ANY KIND, EITHER EXPRESSED
|
||||
OR IMPLIED, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
|
||||
MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE. THE ENTIRE RISK AS
|
||||
TO THE QUALITY AND PERFORMANCE OF THE PROGRAM IS WITH YOU. SHOULD THE
|
||||
PROGRAM PROVE DEFECTIVE, YOU ASSUME THE COST OF ALL NECESSARY SERVICING,
|
||||
REPAIR OR CORRECTION.
|
||||
|
||||
12. IN NO EVENT UNLESS REQUIRED BY APPLICABLE LAW OR AGREED TO IN WRITING
|
||||
WILL ANY COPYRIGHT HOLDER, OR ANY OTHER PARTY WHO MAY MODIFY AND/OR
|
||||
REDISTRIBUTE THE PROGRAM AS PERMITTED ABOVE, BE LIABLE TO YOU FOR DAMAGES,
|
||||
INCLUDING ANY GENERAL, SPECIAL, INCIDENTAL OR CONSEQUENTIAL DAMAGES ARISING
|
||||
OUT OF THE USE OR INABILITY TO USE THE PROGRAM (INCLUDING BUT NOT LIMITED
|
||||
TO LOSS OF DATA OR DATA BEING RENDERED INACCURATE OR LOSSES SUSTAINED BY
|
||||
YOU OR THIRD PARTIES OR A FAILURE OF THE PROGRAM TO OPERATE WITH ANY OTHER
|
||||
PROGRAMS), EVEN IF SUCH HOLDER OR OTHER PARTY HAS BEEN ADVISED OF THE
|
||||
POSSIBILITY OF SUCH DAMAGES.
|
||||
|
||||
END OF TERMS AND CONDITIONS
|
||||
|
||||
How to Apply These Terms to Your New Programs
|
||||
|
||||
If you develop a new program, and you want it to be of the greatest
|
||||
possible use to the public, the best way to achieve this is to make it
|
||||
free software which everyone can redistribute and change under these terms.
|
||||
|
||||
To do so, attach the following notices to the program. It is safest
|
||||
to attach them to the start of each source file to most effectively
|
||||
convey the exclusion of warranty; and each file should have at least
|
||||
the "copyright" line and a pointer to where the full notice is found.
|
||||
|
||||
{description}
|
||||
Copyright (C) {year} {fullname}
|
||||
|
||||
This program is free software; you can redistribute it and/or modify
|
||||
it under the terms of the GNU General Public License as published by
|
||||
the Free Software Foundation; either version 2 of the License, or
|
||||
(at your option) any later version.
|
||||
|
||||
This program is distributed in the hope that it will be useful,
|
||||
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
||||
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
||||
GNU General Public License for more details.
|
||||
|
||||
You should have received a copy of the GNU General Public License along
|
||||
with this program; if not, write to the Free Software Foundation, Inc.,
|
||||
51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA.
|
||||
|
||||
Also add information on how to contact you by electronic and paper mail.
|
||||
|
||||
If the program is interactive, make it output a short notice like this
|
||||
when it starts in an interactive mode:
|
||||
|
||||
Gnomovision version 69, Copyright (C) year name of author
|
||||
Gnomovision comes with ABSOLUTELY NO WARRANTY; for details type `show w'.
|
||||
This is free software, and you are welcome to redistribute it
|
||||
under certain conditions; type `show c' for details.
|
||||
|
||||
The hypothetical commands `show w' and `show c' should show the appropriate
|
||||
parts of the General Public License. Of course, the commands you use may
|
||||
be called something other than `show w' and `show c'; they could even be
|
||||
mouse-clicks or menu items--whatever suits your program.
|
||||
|
||||
You should also get your employer (if you work as a programmer) or your
|
||||
school, if any, to sign a "copyright disclaimer" for the program, if
|
||||
necessary. Here is a sample; alter the names:
|
||||
|
||||
Yoyodyne, Inc., hereby disclaims all copyright interest in the program
|
||||
`Gnomovision' (which makes passes at compilers) written by James Hacker.
|
||||
|
||||
{signature of Ty Coon}, 1 April 1989
|
||||
Ty Coon, President of Vice
|
||||
|
||||
This General Public License does not permit incorporating your program into
|
||||
proprietary programs. If your program is a subroutine library, you may
|
||||
consider it more useful to permit linking proprietary applications with the
|
||||
library. If this is what you want to do, use the GNU Lesser General
|
||||
Public License instead of this License.
|
||||
@ -0,0 +1,41 @@
|
||||
PHP Naive Bayesian Filter
|
||||
============================================================
|
||||
This library implements Naive Bayes classifier. Original Project developed by Loic d'Anterroches [loic xhtml.net]. This Library is very Usefull but is not Published now. so Salvage from [Internet Archive] and create Github Repositry.
|
||||
|
||||
see more information to Original Readme.txt and [Original Page].
|
||||
And If there is a problem with the publication of this repository, I will close this repository.
|
||||
|
||||
|
||||
[loic xhtml.net]: <http://www.xhtml.net/php/PHPNaiveBayesianFilter>
|
||||
[Internet Archive]: <https://archive.org/>
|
||||
[Original Page]: <https://web.archive.org/web/20111211215027/http://www.xhtml.net/php/PHPNaiveBayesianFilter>
|
||||
|
||||
Writing by Japanese
|
||||
------------------------------------------------------------
|
||||
このライブラリは単純ベイズ分類器を実装したライブラリです。元のプロジェクトはLoic d'Anterrochesが作成しています。非常に有益なライブラリですが、現在は公開されていないようです。そこでインターネットアーカイブからライブラリをサルベージし、Githubのレポジトリを作成しました。
|
||||
|
||||
より詳しい情報はオリジナルのReadme.txtを参照してください。
|
||||
もし、このレポジトリの公開に問題があるようならば、このレポジトリを削除します。
|
||||
|
||||
extract Original Readme
|
||||
------------------------------------------------------------
|
||||
> This file is part of PHP Naive Bayesian Filter.
|
||||
>
|
||||
> The Initial Developer of the Original Code is
|
||||
> Loic d'Anterroches [loic xhtml.net].
|
||||
> Portions created by the Initial Developer are Copyright (C) 2003
|
||||
> the Initial Developer. All Rights Reserved.
|
||||
>
|
||||
> PHP Naive Bayesian Filter is free software; you can redistribute it
|
||||
> and/or modify it under the terms of the GNU General Public License as
|
||||
> published by the Free Software Foundation; either version 2 of
|
||||
> the License, or (at your option) any later version.
|
||||
>
|
||||
> PHP Naive Bayesian Filter is distributed in the hope that it will
|
||||
> be useful, but WITHOUT ANY WARRANTY; without even the implied
|
||||
> warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
|
||||
> See the GNU General Public License for more details.
|
||||
>
|
||||
> You should have received a copy of the GNU General Public License
|
||||
> along with Foobar; if not, write to the Free Software
|
||||
> Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
|
||||
@ -0,0 +1,86 @@
|
||||
/*
|
||||
***** BEGIN LICENSE BLOCK *****
|
||||
This file is part of PHP Naive Bayesian Filter.
|
||||
|
||||
The Initial Developer of the Original Code is
|
||||
Loic d'Anterroches [loic xhtml.net].
|
||||
Portions created by the Initial Developer are Copyright (C) 2003
|
||||
the Initial Developer. All Rights Reserved.
|
||||
|
||||
PHP Naive Bayesian Filter is free software; you can redistribute it
|
||||
and/or modify it under the terms of the GNU General Public License as
|
||||
published by the Free Software Foundation; either version 2 of
|
||||
the License, or (at your option) any later version.
|
||||
|
||||
PHP Naive Bayesian Filter is distributed in the hope that it will
|
||||
be useful, but WITHOUT ANY WARRANTY; without even the implied
|
||||
warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
|
||||
See the GNU General Public License for more details.
|
||||
|
||||
You should have received a copy of the GNU General Public License
|
||||
along with Foobar; if not, write to the Free Software
|
||||
Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
|
||||
|
||||
***** END LICENSE BLOCK *****
|
||||
*/
|
||||
|
||||
|
||||
** Presentation **
|
||||
|
||||
Voici une implementation generale d'un filtre reposant sur le theoreme de Bayes.
|
||||
L'application la plus connue est le filtre anti-spam. Vous pouvez aussi
|
||||
l'utiliser pour faire de la classification automatique de documents.
|
||||
|
||||
Ce programme se base sur la version simplifiee du theoreme de Bayes comme
|
||||
decrite par Ken Williams, ken@mathforum.org sur la page
|
||||
http://mathforum.org/~ken/bayes/bayes.html au 31/10/2003.
|
||||
|
||||
Le systeme permet de maniere generale de faire la classification de documents
|
||||
textes dans differentes categories. Si vous voulez l'utiliser pour une
|
||||
classification de vos messages entre spam et non-spam, alors il vous faudra 2
|
||||
categories, une "spam" et une "nonspam".
|
||||
|
||||
J'ai cree ce script car c'est une sujet a la mode en ce moment. Particulierement
|
||||
pour filtrer les commentaires et les trackbacks dans les blogs. Le systeme
|
||||
propose ici permet d'avoir plus que deux categories spam et non spam. Cela permet
|
||||
donc theoriquement de l'utiliser pour la classification dans de multiples
|
||||
categories.
|
||||
|
||||
Un petit script 'index.php' vous permet de tester le systeme, ensuite vous
|
||||
pouvez inclure la classe dans vos scripts. Les fichiers class.naivebayesian.php
|
||||
et class.naivebayesianstorage.php peuvent aussi etre utilises avec la licence
|
||||
GNU Lesser General Public License Version 2.1 ou ulterieure.
|
||||
|
||||
|
||||
** Fonctionnalites **
|
||||
|
||||
- Une classe avec la logique de base, une autre qui est l'interface de stockage.
|
||||
- Stockage des donnees dans une base de données pour le moment MySQL mais
|
||||
vous pouvez utiliser celle que vous voulez via l'interface de stockage.
|
||||
- Apprentissage
|
||||
- Desapprentissage
|
||||
- Archivage automatique des documents "reference"
|
||||
- L'interface de stockage par defaut utilise MySQL et repose sur deux classes
|
||||
d'Olivier Meunier.
|
||||
|
||||
** Utilisation **
|
||||
|
||||
Regardez le code de index.php
|
||||
Pour une bonne utilisation il vous faut creer une autre classe qui herite de
|
||||
NaiveBayesian pour avoir votre propre fonction pour ignorer les mots qui ne
|
||||
portent pas de sens particulier. Ceci n'est pas fait dans 'index.php'
|
||||
|
||||
class votreclass extends NaiveBayesian
|
||||
{
|
||||
function getIgnoreList()
|
||||
{
|
||||
return array('the', 'that', 'you', 'for', 'and');
|
||||
}
|
||||
}
|
||||
|
||||
|
||||
** Des questions **
|
||||
|
||||
Pouvez me contacter par email a loic xhtml.net, ou venir sur http://www.xhtml.net/
|
||||
|
||||
|
||||
@ -0,0 +1 @@
|
||||
1.0
|
||||
@ -0,0 +1,273 @@
|
||||
<?php
|
||||
/*
|
||||
***** BEGIN LICENSE BLOCK *****
|
||||
This file is part of PHP Naive Bayesian Filter.
|
||||
|
||||
The Initial Developer of the Original Code is
|
||||
Loic d'Anterroches [loic_at_xhtml.net].
|
||||
Portions created by the Initial Developer are Copyright (C) 2003
|
||||
the Initial Developer. All Rights Reserved.
|
||||
|
||||
Contributor(s):
|
||||
See the source
|
||||
|
||||
PHP Naive Bayesian Filter is free software; you can redistribute it
|
||||
and/or modify it under the terms of the GNU General Public License as
|
||||
published by the Free Software Foundation; either version 2 of
|
||||
the License, or (at your option) any later version.
|
||||
|
||||
PHP Naive Bayesian Filter is distributed in the hope that it will
|
||||
be useful, but WITHOUT ANY WARRANTY; without even the implied
|
||||
warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
|
||||
See the GNU General Public License for more details.
|
||||
|
||||
You should have received a copy of the GNU General Public License
|
||||
along with Foobar; if not, write to the Free Software
|
||||
Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
|
||||
|
||||
Alternatively, the contents of this file may be used under the terms of
|
||||
the GNU Lesser General Public License Version 2.1 or later (the "LGPL"),
|
||||
in which case the provisions of the LGPL are applicable instead
|
||||
of those above.
|
||||
|
||||
***** END LICENSE BLOCK *****
|
||||
*/
|
||||
|
||||
class NaiveBayesian {
|
||||
/** min token length for it to be taken into consideration */
|
||||
var $min_token_length = 3;
|
||||
/** max token length for it to be taken into consideration */
|
||||
var $max_token_length = 15;
|
||||
/** list of token to ignore
|
||||
@see getIgnoreList()
|
||||
*/
|
||||
var $ignore_list = array();
|
||||
/** storage object
|
||||
@see class NaiveBayesianStorage
|
||||
*/
|
||||
var $nbs = null;
|
||||
|
||||
function NaiveBayesian($nbs) {
|
||||
$this->nbs = $nbs;
|
||||
|
||||
return true;
|
||||
}
|
||||
|
||||
/** categorize a document.
|
||||
Get list of categories in which the document can be categorized
|
||||
with a score for each category.
|
||||
|
||||
@return array keys = category ids, values = scores
|
||||
@param string document
|
||||
*/
|
||||
function categorize($document) {
|
||||
$scores = array();
|
||||
$categories = $this->nbs->getCategories();
|
||||
$tokens = $this->_getTokens($document);
|
||||
|
||||
// calculate the score in each category
|
||||
$total_words = 0;
|
||||
$ncat = 0;
|
||||
|
||||
while (list($category, $data) = each($categories)) {
|
||||
$total_words += $data['word_count'];
|
||||
$ncat++;
|
||||
}
|
||||
|
||||
reset($categories);
|
||||
|
||||
while (list($category, $data) = each($categories)) {
|
||||
$scores[$category] = $data['probability'];
|
||||
// small probability for a word not in the category
|
||||
// maybe putting 1.0 as a 'no effect' word can also be good
|
||||
$small_proba = 1.0 / ($data['word_count'] * 2);
|
||||
|
||||
reset($tokens);
|
||||
|
||||
while (list($token, $count) = each($tokens)) {
|
||||
if ($this->nbs->wordExists($token)) {
|
||||
$word = $this->nbs->getWord($token, $category);
|
||||
|
||||
if ($word['count']) {
|
||||
$proba = $word['count'] / $data['word_count'];
|
||||
}
|
||||
else {
|
||||
$proba = $small_proba;
|
||||
}
|
||||
|
||||
$scores[$category] *= pow($proba, $count) * pow($total_words / $ncat, $count);
|
||||
// pow($total_words/$ncat, $count) is here to avoid underflow.
|
||||
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
return $this->_rescale($scores);
|
||||
}
|
||||
|
||||
/** training against a document.
|
||||
Set a document as being in a specific category. The document becomes a reference
|
||||
and is saved in the table of references. After a set of training is done
|
||||
the updateProbabilities() function must be run.
|
||||
|
||||
@see updateProbabilities()
|
||||
@see untrain()
|
||||
@return bool success
|
||||
@param string document id, must be unique
|
||||
@param string category_id the category id in which the document should be
|
||||
@param string content of the document
|
||||
*/
|
||||
function train($doc_id, $category_id, $content) {
|
||||
$ret = false;
|
||||
|
||||
// if this doc_id already trained, no trained
|
||||
if (!$this->nbs->getReference($doc_id)) {
|
||||
$tokens = $this->_getTokens($content);
|
||||
|
||||
while (list($token, $count) = each($tokens)) {
|
||||
$this->nbs->updateWord($token, $count, $category_id);
|
||||
}
|
||||
|
||||
$this->nbs->saveReference($doc_id, $category_id, $content);
|
||||
|
||||
$ret = true;
|
||||
}
|
||||
else {
|
||||
$ret = false;
|
||||
}
|
||||
|
||||
return $ret;
|
||||
}
|
||||
|
||||
/** untraining of a document.
|
||||
To remove just one document from the references.
|
||||
|
||||
@see updateProbabilities()
|
||||
@see untrain()
|
||||
@return bool success
|
||||
@param string document id, must be unique
|
||||
*/
|
||||
function untrain($doc_id) {
|
||||
$ref = $this->nbs->getReference($doc_id);
|
||||
$tokens = $this->_getTokens($ref['content']);
|
||||
|
||||
while (list($token, $count) = each($tokens)) {
|
||||
$this->nbs->removeWord($token, $count, $ref['category_id']);
|
||||
}
|
||||
|
||||
$this->nbs->removeReference($doc_id);
|
||||
|
||||
return true;
|
||||
}
|
||||
|
||||
/** rescale the results between 0 and 1.
|
||||
|
||||
@author Ken Williams, ken@mathforum.org
|
||||
@see categorize()
|
||||
@return array normalized scores (keys => category, values => scores)
|
||||
@param array scores (keys => category, values => scores)
|
||||
*/
|
||||
function _rescale($scores) {
|
||||
// Scale everything back to a reasonable area in
|
||||
// logspace (near zero), un-loggify, and normalize
|
||||
$total = 0.0;
|
||||
$max = 0.0;
|
||||
reset($scores);
|
||||
|
||||
while (list($cat, $score) = each($scores)) {
|
||||
if ($score >= $max)
|
||||
$max = $score;
|
||||
}
|
||||
|
||||
reset($scores);
|
||||
while (list($cat, $score) = each($scores)) {
|
||||
$scores[$cat] = (float) exp($score - $max);
|
||||
$total += (float) pow($scores[$cat], 2);
|
||||
}
|
||||
|
||||
$total = (float) sqrt($total);
|
||||
|
||||
reset($scores);
|
||||
while (list($cat, $score) = each($scores)) {
|
||||
$scores[$cat] = (float) $scores[$cat] / $total;
|
||||
}
|
||||
reset($scores);
|
||||
|
||||
return $scores;
|
||||
}
|
||||
|
||||
/** update the probabilities of the categories and word count.
|
||||
This function must be run after a set of training
|
||||
|
||||
@see train()
|
||||
@see untrain()
|
||||
@return bool sucess
|
||||
*/
|
||||
function updateProbabilities() {
|
||||
// this function is really only database manipulation
|
||||
// that is why all is done in the NaiveBayesianStorage
|
||||
return $this->nbs->updateProbabilities();
|
||||
}
|
||||
|
||||
/** Get the list of token to ignore.
|
||||
@return array ignore list
|
||||
*/
|
||||
function getIgnoreList() {
|
||||
return array('the', 'that', 'you', 'for', 'and');
|
||||
}
|
||||
|
||||
/** get the tokens from a string
|
||||
|
||||
@author James Seng. [http://james.seng.cc/] (based on his perl version)
|
||||
|
||||
@return array tokens
|
||||
@param string the string to get the tokens from
|
||||
*/
|
||||
function _getTokens($string) {
|
||||
$rawtokens = array();
|
||||
$tokens = array();
|
||||
$string = $this->_cleanString($string);
|
||||
|
||||
if (count(0 >= $this->ignore_list)) {
|
||||
$this->ignore_list = $this->getIgnoreList();
|
||||
}
|
||||
|
||||
$rawtokens = split("[^-_A-Za-z0-9]+", $string);
|
||||
|
||||
// remove some tokens
|
||||
while (list(, $token) = each($rawtokens)) {
|
||||
$token = trim($token);
|
||||
if (!(('' == $token) || (strlen($token) < $this->min_token_length) || (strlen($token) > $this->max_token_length) || (preg_match('/^[0-9]+$/', $token)) || (in_array($token, $this->ignore_list)))) {
|
||||
$tokens[$token]++;
|
||||
}
|
||||
}
|
||||
|
||||
return $tokens;
|
||||
}
|
||||
|
||||
/** clean a string from the diacritics
|
||||
|
||||
@author Antoine Bajolet [phpdig_at_toiletoine.net]
|
||||
@author SPIP [http://uzine.net/spip/]
|
||||
|
||||
@return string clean string
|
||||
@param string string with accents
|
||||
*/
|
||||
function _cleanString($string) {
|
||||
$diac = /* A */ chr(192) . chr(193) . chr(194) . chr(195) . chr(196) . chr(197) .
|
||||
/* a */ chr(224) . chr(225) . chr(226) . chr(227) . chr(228) . chr(229) .
|
||||
/* O */ chr(210) . chr(211) . chr(212) . chr(213) . chr(214) . chr(216) .
|
||||
/* o */ chr(242) . chr(243) . chr(244) . chr(245) . chr(246) . chr(248) .
|
||||
/* E */ chr(200) . chr(201) . chr(202) . chr(203) .
|
||||
/* e */ chr(232) . chr(233) . chr(234) . chr(235) .
|
||||
/* Cc */ chr(199) . chr(231) .
|
||||
/* I */ chr(204) . chr(205) . chr(206) . chr(207) .
|
||||
/* i */ chr(236) . chr(237) . chr(238) . chr(239) .
|
||||
/* U */ chr(217) . chr(218) . chr(219) . chr(220) .
|
||||
/* u */ chr(249) . chr(250) . chr(251) . chr(252) .
|
||||
/* yNn */ chr(255) . chr(209) . chr(241);
|
||||
|
||||
return strtolower(strtr($string, $diac, 'AAAAAAaaaaaaOOOOOOooooooEEEEeeeeCcIIIIiiiiUUUUuuuuyNn'));
|
||||
}
|
||||
|
||||
}
|
||||
@ -0,0 +1,52 @@
|
||||
<?php
|
||||
|
||||
class NaiveBayesianNgram extends NaiveBayesian {
|
||||
var $N = 2;
|
||||
|
||||
/**
|
||||
* add Parameter for ngram
|
||||
*
|
||||
* @param NaiveBayesianStorage $nbs
|
||||
* @param ngram's N $n
|
||||
* @return boolean
|
||||
*/
|
||||
function __construct($nbs, $n = 2) {
|
||||
parent::__construct($nbs);
|
||||
|
||||
$this->N = $n;
|
||||
|
||||
return true;
|
||||
}
|
||||
|
||||
/**
|
||||
* override method for ngram
|
||||
*
|
||||
* @param string $string
|
||||
* @return multiple
|
||||
*/
|
||||
function _getTokens($string) {
|
||||
$tokens = array();
|
||||
|
||||
if (mb_strlen($string)) {
|
||||
for ($i = 0; $i < mb_strlen($string) - $this->N; $i++) {
|
||||
$wd = mb_substr($string, $i, $this->N);
|
||||
|
||||
if (mb_strlen($wd) == $this->N) {
|
||||
if (!array_key_exists($wd, $tokens)) {
|
||||
$tokens[$wd] = 0;
|
||||
}
|
||||
|
||||
$tokens[$wd]++;
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
if (count($tokens)) {
|
||||
// remove empty value
|
||||
$tokens = array_filter($tokens);
|
||||
}
|
||||
|
||||
return $tokens;
|
||||
}
|
||||
|
||||
}
|
||||
@ -0,0 +1,218 @@
|
||||
<?php
|
||||
/*
|
||||
***** BEGIN LICENSE BLOCK *****
|
||||
This file is part of PHP Naive Bayesian Filter.
|
||||
|
||||
The Initial Developer of the Original Code is
|
||||
Loic d'Anterroches [loic_at_xhtml.net].
|
||||
Portions created by the Initial Developer are Copyright (C) 2003
|
||||
the Initial Developer. All Rights Reserved.
|
||||
|
||||
Contributor(s):
|
||||
|
||||
PHP Naive Bayesian Filter is free software; you can redistribute it
|
||||
and/or modify it under the terms of the GNU General Public License as
|
||||
published by the Free Software Foundation; either version 2 of
|
||||
the License, or (at your option) any later version.
|
||||
|
||||
PHP Naive Bayesian Filter is distributed in the hope that it will
|
||||
be useful, but WITHOUT ANY WARRANTY; without even the implied
|
||||
warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
|
||||
See the GNU General Public License for more details.
|
||||
|
||||
You should have received a copy of the GNU General Public License
|
||||
along with Foobar; if not, write to the Free Software
|
||||
Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
|
||||
|
||||
Alternatively, the contents of this file may be used under the terms of
|
||||
the GNU Lesser General Public License Version 2.1 or later (the "LGPL"),
|
||||
in which case the provisions of the LGPL are applicable instead
|
||||
of those above.
|
||||
|
||||
***** END LICENSE BLOCK *****
|
||||
*/
|
||||
|
||||
/** Access to the storage of the data for the filter.
|
||||
|
||||
To avoid dependency with respect to any database, this class handle all the
|
||||
access to the data storage. You can provide your own class as long as
|
||||
all the methods are available. The current one rely on a MySQL database.
|
||||
|
||||
methods:
|
||||
- array getCategories()
|
||||
- bool wordExists(string $word)
|
||||
- array getWord(string $word, string $categoryid)
|
||||
|
||||
*/
|
||||
class NaiveBayesianStorage {
|
||||
var $con = null;
|
||||
var $owner_uid = null;
|
||||
|
||||
function NaiveBayesianStorage($owner_uid) {
|
||||
$this->con = Db::get();
|
||||
$this->owner_uid = $owner_uid;
|
||||
|
||||
return true;
|
||||
}
|
||||
|
||||
/** get the list of categories with basic data.
|
||||
|
||||
@return array key = category ids, values = array(keys = 'probability', 'word_count')
|
||||
*/
|
||||
function getCategories() {
|
||||
$categories = array();
|
||||
$rs = $this->con->query('SELECT * FROM ttrss_plugin_af_sort_bayes_categories');
|
||||
|
||||
while ($this->con->fetch_assoc($rs)) {
|
||||
$categories[$rs['category_id']] = array('probability' => $rs['probability'],
|
||||
'word_count' => $rs['word_count']
|
||||
);
|
||||
|
||||
|
||||
}
|
||||
|
||||
return $categories;
|
||||
}
|
||||
|
||||
/** see if the word is an already learnt word.
|
||||
@return bool
|
||||
@param string word
|
||||
*/
|
||||
function wordExists($word) {
|
||||
$rs = $this->con->query("SELECT * FROM ttrss_plugin_af_sort_bayes_wordfreqs WHERE word='" . $this->con->escape_string($word) . "'");
|
||||
|
||||
return $this->con->num_rows($rs) != 0;
|
||||
}
|
||||
|
||||
/** get details of a word in a category.
|
||||
@return array ('count' => count)
|
||||
@param string word
|
||||
@param string category id
|
||||
*/
|
||||
function getWord($word, $category_id) {
|
||||
$details = array();
|
||||
|
||||
$rs = $this->con->query("SELECT * FROM ttrss_plugin_af_sort_bayes_wordfreqs WHERE word='" . $this->con->escape_string($word) . "' AND category_id='" . $this->con->escape_string($category_id) . "'");
|
||||
|
||||
if ($this->con->num_rows($rs) == 0 ) {
|
||||
$details['count'] = 0;
|
||||
}
|
||||
else {
|
||||
$details['count'] = $rs['count'];
|
||||
}
|
||||
|
||||
return $details;
|
||||
}
|
||||
|
||||
/** update a word in a category.
|
||||
If the word is new in this category it is added, else only the count is updated.
|
||||
|
||||
@return bool success
|
||||
@param string word
|
||||
@param int count
|
||||
@paran string category id
|
||||
*/
|
||||
function updateWord($word, $count, $category_id) {
|
||||
$oldword = $this->getWord($word, $category_id);
|
||||
|
||||
if (0 == $oldword['count']) {
|
||||
return $this->con->execute("INSERT INTO ttrss_plugin_af_sort_bayes_wordfreqs (word, category_id, count) VALUES ('" . $this->con->escape_string($word) . "', '" . $this->con->escape_string($category_id) . "', '" . $this->con->escape_string((int) $count) . "')");
|
||||
}
|
||||
else {
|
||||
return $this->con->execute("UPDATE ttrss_plugin_af_sort_bayes_wordfreqs SET count = count + " . (int) $count . " WHERE category_id = '" . $this->con->escape_string($category_id) . "' AND word = '" . $this->con->escape_string($word) . "'");
|
||||
}
|
||||
}
|
||||
|
||||
/** remove a word from a category.
|
||||
|
||||
@return bool success
|
||||
@param string word
|
||||
@param int count
|
||||
@param string category id
|
||||
*/
|
||||
function removeWord($word, $count, $category_id) {
|
||||
$oldword = $this->getWord($word, $category_id);
|
||||
|
||||
if (0 != $oldword['count'] && 0 >= ($oldword['count'] - $count)) {
|
||||
return $this->con->execute("DELETE FROM ttrss_plugin_af_sort_bayes_wordfreqs WHERE word='" . $this->con->escape_string($word) . "' AND category_id='" . $this->con->escape_string($category_id) . "'");
|
||||
}
|
||||
else {
|
||||
return $this->con->execute("UPDATE ttrss_plugin_af_sort_bayes_wordfreqs SET count = count - " . (int) $count . " WHERE category_id = '" . $this->con->escape_string($category_id) . "' AND word = '" . $this->con->escape_string($word) . "'");
|
||||
}
|
||||
}
|
||||
|
||||
/** update the probabilities of the categories and word count.
|
||||
This function must be run after a set of training
|
||||
|
||||
@return bool sucess
|
||||
*/
|
||||
function updateProbabilities() {
|
||||
// first update the word count of each category
|
||||
$rs = $this->con->query("SELECT category_id, SUM(count) AS total FROM ttrss_plugin_af_sort_bayes_wordfreqs WHERE 1 GROUP BY category_id");
|
||||
$total_words = 0;
|
||||
|
||||
while ($this->con->fetch_assoc($rs)) {
|
||||
$total_words += $rs['total'];
|
||||
|
||||
}
|
||||
|
||||
$rs->moveStart();
|
||||
|
||||
if ($total_words == 0) {
|
||||
$this->con->execute("UPDATE ttrss_plugin_af_sort_bayes_categories SET word_count=0, probability=0 WHERE 1");
|
||||
|
||||
return true;
|
||||
}
|
||||
|
||||
while ($this->con->fetch_assoc($rs)) {
|
||||
$proba = $rs['total'] / $total_words;
|
||||
$this->con->execute("UPDATE ttrss_plugin_af_sort_bayes_categories SET word_count=" . (int) $rs['total'] . ", probability=" . $proba . " WHERE category_id = '" . $rs['category_id'] . "'");
|
||||
|
||||
}
|
||||
|
||||
return true;
|
||||
}
|
||||
|
||||
/** save a reference in the database.
|
||||
|
||||
@return bool success
|
||||
@param string reference if, must be unique
|
||||
@param string category id
|
||||
@param string content of the reference
|
||||
*/
|
||||
function saveReference($doc_id, $category_id, $content) {
|
||||
|
||||
return $this->con->execute("INSERT INTO ttrss_plugin_af_sort_bayes_references (id, category_id, content) VALUES ('" . $this->con->escape_string($doc_id) . "', '" . $this->con->escape_string($category_id) . "', '" . $this->con->escape_string($content) . "')");
|
||||
}
|
||||
|
||||
/** get a reference from the database.
|
||||
|
||||
@return array reference( category_id => ...., content => ....)
|
||||
@param string id
|
||||
*/
|
||||
function getReference($doc_id) {
|
||||
$ref = array();
|
||||
$rs = $this->con->query("SELECT * FROM ttrss_plugin_af_sort_bayes_references WHERE id='" . $this->con->escape_string($doc_id) . "'");
|
||||
|
||||
if ($this->con->num_rows($rs) == 0 ) {
|
||||
return $ref;
|
||||
}
|
||||
|
||||
$ref['category_id'] = $rs['category_id'];
|
||||
$ref['content'] = $rs['content'];
|
||||
$ref['id'] = $rs['id'];
|
||||
|
||||
return $ref;
|
||||
}
|
||||
|
||||
/** remove a reference from the database
|
||||
|
||||
@return bool sucess
|
||||
@param string reference id
|
||||
*/
|
||||
function removeReference($doc_id) {
|
||||
|
||||
return $this->con->execute("DELETE FROM ttrss_plugin_af_sort_bayes_references WHERE id='" . $this->con->escape_string($doc_id) . "'");
|
||||
}
|
||||
|
||||
}
|
||||
Binary file not shown.
|
After Width: | Height: | Size: 601 B |
Binary file not shown.
|
After Width: | Height: | Size: 619 B |
Loading…
Reference in New Issue